본문 바로가기
반응형

전체 글

 (297)
[문과 코린이의 IT 기록장] C++ 백준 문제풀이[그래프 1] - DFS와 BFS (1260) [문과 코린이의 IT 기록장] C++ 백준 문제풀이[그래프 1] - DFS와 BFS (1260) 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net [ 문제 ] 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다. [ 입력 ] 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1..
[문과 코린이의 IT 기록장] 운영체제(OS) - Virtual Memory (Deamand Paging, Page Fault 처리 루틴, Replacement Algorithm, Page Frame의 Allocation, Global vs Local Replacement, Trashing, Working-Set Model, PFF(Page-Fault Frequency) Scheme, .. [문과 코린이의 IT 기록장] 운영체제(OS) - Virtual Memory (Deamand Paging, Page Fault 처리 루틴, Replacement Algorithm, Page Frame의 Allocation, Global vs Local Replacement, Trashing, Working-Set Model, PFF(Page-Fault Frequency) Scheme, Page size의 결정) 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net 2021.08.14 - [문과 코린이의, [운영체제] 기록] - [문과 코린이의 I..
CSS 1. font태그 _ : 이제는 사용하지 않음 - 이 태그는 어떠한 정보도 담겨있지 않음. 디자인적 느낌. (시각장애인에게 필요한 부분이 정보라고 할 수 있음) 2. style 태그 html이 정보에 전념하게 하기 위해, Html로부터 디자인에 대한 기능을 빼 온 것이 CSS임 CSS를 통해 웹페이지를 디자인하는 것이 html을 통해 디자인하는 것보다 훨씬 효율적임. 3. style 속성 문과 코린이의, [알고리즘] 기록 style이라는 속성을 직접 적용 한 것 : HTML의 속성 (그 값으로 반드시 CSS효과가 들어온다.) 6. 선택자 - 태그 선택자 < 클래스 선택자 < id선택 문과 코린이의, [알고리즘] 기록 NAVIGATION ARTICLE any of the English words "a", ..
[문과 코린이의 IT 기록장] 운영체제(OS) - Memory Management (Logical Address vs Physical Address, 주소 바인딩(Address Binding) : 주소를 결정하는 것, Memory-Management Unit (MMU), Memory와 관련된 관련된 몇몇 용어, All.. [문과 코린이의 IT 기록장] 운영체제(OS) - Memory Management (Logical Address vs Physical Address, 주소 바인딩(Address Binding) : 주소를 결정하는 것, Memory-Management Unit (MMU), Memory와 관련된 관련된 몇몇 용어, Allocation of Physical Memory) 운영체제 - 이화여자대학교 | KOCW 공개 강의 운영체제 운영체제는 컴퓨터 하드웨어 바로 위에 설치되는 소프트웨어 계층으로서 모든 컴퓨터 시스템의 필수적인 부분이다. 본 강좌에서는 이와 같은 운영체제의 개념과 역할, 운영체제를 구성하는 각 www.kocw.net 2021.07.07 - [문과 코린이의, [운영체제] 기록] - [문과 코린이의..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이[그래프 1] - ABCDE (13023) [문과 코린이의 IT 기록장] C++ 백준 문제풀이[그래프 1] - ABCDE (13023) 13023번: ABCDE 문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다. www.acmicpc.net [ 문제 ] BOJ 알고리즘 캠프에는 총 N명이 참가하고 있다. 사람들은 0번부터 N-1번으로 번호가 매겨져 있고, 일부 사람들은 친구이다. 오늘은 다음과 같은 친구 관계를 가진 사람 A, B, C, D, E가 존재하는지 구해보려고 한다. A는 B와 친구다. B는 C와 친구다. C는 D와 친구다. D는 E와 친구다. 위와 같은 친구 관계가 존재하는지 안하는지 구하는 프로그램을 작성하시오. [ 입력 ] 첫째 줄에 사람의 수 N (5 ≤ N ≤ 2000)과 친구 관계의 수 M (1..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 종이 조각 (14391) [문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 종이 조각 (14391) 14391번: 종이 조각 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, www.acmicpc.net [ 문제 ] 영선이는 숫자가 쓰여 있는 직사각형 종이를 가지고 있다. 종이는 1×1 크기의 정사각형 칸으로 나누어져 있고, 숫자는 각 칸에 하나씩 쓰여 있다. 행은 위에서부터 아래까지 번호가 매겨져 있고, 열은 왼쪽부터 오른쪽까지 번호가 매겨져 있다. 영선이는 직사각형을 겹치지 않는 조각으로 자르려고 한다. 각 조각은 크기가 세로나 가로 크기가 1인 직사각형 모양이다. 길이가..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 부분수열의 합 (1182) [문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 부분수열의 합 (1182) 1182번: 부분수열의 합 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두고 주어진다. 주어지는 정수의 절댓값은 100,000을 넘지 않는다. www.acmicpc.net [ 문제 ] N개의 정수로 이루어진 수열이 있을 때, 크기가 양수인 부분수열 중에서 그 수열의 원소를 다 더한 값이 S가 되는 경우의 수를 구하는 프로그램을 작성하시오. [ 입력 ] 첫째 줄에 정수의 개수를 나타내는 N과 정수 S가 주어진다. (1 ≤ N ≤ 20, |S| ≤ 1,000,000) 둘째 줄에 N개의 정수가 빈 칸을 사이에 두..
[문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 집합 (11723) [문과 코린이의 IT 기록장] C++ 백준 문제풀이[BF] - 집합 (11723) 11723번: 집합 첫째 줄에 수행해야 하는 연산의 수 M (1 ≤ M ≤ 3,000,000)이 주어진다. 둘째 줄부터 M개의 줄에 수행해야 하는 연산이 한 줄에 하나씩 주어진다. www.acmicpc.net [ 문제 ] 비어있는 공집합 S가 주어졌을 때, 아래 연산을 수행하는 프로그램을 작성하시오. add x: S에 x를 추가한다. (1 ≤ x ≤ 20) S에 x가 이미 있는 경우에는 연산을 무시한다. remove x: S에서 x를 제거한다. (1 ≤ x ≤ 20) S에 x가 없는 경우에는 연산을 무시한다. check x: S에 x가 있으면 1을, 없으면 0을 출력한다. (1 ≤ x ≤ 20) toggle x: S에 x가..
반응형

티스토리툴바