#백준 19
-
백준 13913 숨바꼭질 4
문제 수빈이는 점 N 에, 동생은 점 K 에 있다. 수빈이는 1초에 걷기 ( X-1 또는 X+1 ) 또는 순간이동 ( 2 X )을 할 수 있다. 동생을 찾는 가장 빠른 시간과, 그때 거쳐 간 위치들 을 출력하면 된다. - 입력 : N
-
백준 1038 감소하는 수
문제 높은 자리에서 낮은 자리로 갈수록 숫자가 계속 작아지는 수를 감소하는 수라 한다(예: 321 , 950 은 감소하는 수, 322 · 958 은 아니다). 한 자리 수와 0 도 감소하는 수다. N 번째 감소하는 수 를 구하면 된다
-
백준 12101 1, 2, 3 더하기 2
문제 정수 n 을 1 , 2 , 3 의 합으로 나타내는 모든 방법을 사전순 으로 정렬했을 때, k 번째에 오는 식을 구하면 된다. - 입력 : n k . - 출력 : 사전순 k 번째 식. 방법의 수가 k 보다 적으면 -1 . - 제한
-
백준 2251 물통
문제 용량이 각각 A , B , C 인 물통 셋이 있다. 처음엔 C 만 가득 차 있고 A , B 는 비어 있다. 한 물통에서 다른 물통으로, 받는 쪽이 가득 차거나 주는 쪽이 빌 때까지 물을 부을 수 있다. 첫 번째 물통( A )이
-
백준 1941 소문난 칠공주
문제 5 × 5 격자에 학생 25명이 앉아 있다. 각 자리는 '이다솜파'( S ) 또는 '임도연파'( Y )다. 다음 조건을 모두 만족하는 7명을 뽑는 경우의 수 를 구하면 된다. 1. 7명이어야 한다. 2. 7명이 가로·세로로 모두
-
백준 11053 가장 긴 증가하는 부분 수열
문제 수열 A 에서 가장 긴 증가하는 부분 수열(LIS) 의 길이를 구하면 된다. 부분 수열은 원래 순서를 유지한 채 일부를 고른 것이고, 증가는 강증가(앞보다 뒤가 크다)다. - 입력 : 1번째 줄에 N , 2번째 줄에 수열 A .
-
백준 11003 최솟값 찾기
문제 수열 A 와 윈도우 길이 L 이 주어질 때, 각 i 에 대해 D i = A {i-L+1} … A i 구간의 최솟값 을 출력하면 된다(구간이 시작 전이면 존재하는 부분만). - 입력 : 1번째 줄에 N L , 2번째 줄에 수열 A
-
백준 11866 요세푸스 문제 0
문제 1 번부터 N 번까지가 원을 이루고 앉아 있다. K 번째 사람을 차례로 제거하고, 남은 사람들로 원을 이어가며 같은 과정을 반복한다. 모두 제거되는 순서(요세푸스 순열)를 구하면 된다. - 입력 : N K . - 출력 : <a,
-
백준 11375 열혈강호
문제 회사에 직원이 N명, 해야 할 일이 M개 있다. 각 직원은 자신이 할 수 있는 일들 중 하나만 담당할 수 있고, 각 일도 한 명 만 담당한다. 할 수 있는 일의 최대 개수를 구하면 된다. - 입력 : 1번째 줄에 N M . 이어
-
백준 11725 트리의 부모 찾기
문제 루트가 1번인 트리가 주어진다. 각 노드의 부모 노드 를 찾아 2번 노드부터 순서대로 출력하면 된다. - 입력 : 1번째 줄에 노드 수 N , 이어서 N-1 개 줄에 연결된 두 정점. - 출력 : 2번 노드부터 N 번 노드까지
-
백준 16118 달빛여우
문제 그루터기 N개가 오솔길 M개로 이어져 있다(각 길의 길이 d ). 여우 는 1번 그루터기에서 출발해 모든 길을 같은 속도로 달린다. 늑대 도 1번에서 출발하지만, 오솔길을 지날 때마다 빠르게(2배속) ↔ 느리게(0.5배속) 를
-
백준 1194 달이 차오른다, 가자
문제 미로를 탈출하는 최소 이동 횟수를 구한다. 빈 곳 . 은 지날 수 있고 벽 은 못 지난다. 열쇠 a f 는 밟으면 줍고, 문 A F 는 대응하는 열쇠가 있어야 지날 수 있다. 시작 0 에서 출구 1 로 가면 된다. - 입력 :
-
백준 2583 영역 구하기
문제 M × N 모눈종이에 K 개의 직사각형을 칠한다. 칠하지 않은 나머지 부분이 몇 개의 분리된 영역 으로 나뉘는지, 그리고 각 영역의 넓이가 얼마인지 구하면 된다. - 입력 : 1번째 줄에 M N K , 이어서 K 줄에 직사각형의
-
백준 16505 별
문제 별. 출력 예제의 규칙을 유추해 별을 찍는 문제다. 패턴은 시에르핀스키 삼각형 모양이다. 한 변이 2^N 인 정사각형 영역을 절반 크기의 네 사분면으로 나눴을 때, 오른쪽 아래 사분면을 비우고 나머지(왼쪽 위·오른쪽 위·왼쪽 아
-
백준 2447 별 찍기 - 10
문제 별 찍기 - 10. 재귀적인 별 패턴을 출력하는 문제다. 크기 N 의 패턴은 N×N 정사각형이다. - 크기 3의 패턴(기본): 가운데 한 칸만 공백이고 나머지 8칸은 별. - 크기 N(N 3)의 패턴: 전체를 3×3 으로 나눈
-
백준 3055 탈출
문제 숲이 격자로 주어진다. 고슴도치 S 는 비버굴 D 로 가야 하는데, 물 이 매 분 인접한 빈 칸으로 퍼진다. 고슴도치도 매 분 인접한 빈 칸으로 이동하며, 물이 찰 칸으로는 갈 수 없다. 돌 X 는 물도 고슴도치도 못 지난다.
-
백준 9935 문자열 폭발
문제 문자열에 "폭발 문자열"이 들어 있으면 그 부분이 사라지고, 남은 양쪽이 다시 붙는다. 이 폭발은 더 이상 터질 게 없을 때까지 연쇄적으로 일어난다. 모든 폭발이 끝난 뒤 남은 문자열을 구하면 된다. - 입력 : 1번째 줄에 문
-
백준 7579 앱
문제 실행 중인 앱 N개가 각각 메모리 m i 바이트를 쓰고 있다. 새 앱을 실행하려면 M바이트가 더 필요한데, 앱을 비활성화하면 그 메모리를 확보하는 대신 (다시 켤 때 드는) 비용 c i 가 발생한다. M바이트 이상을 확보하면서
-
백준 4991 로봇 청소기
문제 방이 격자로 주어진다. 로봇 청소기 o 가 한 칸에 있고, 더러운 칸 이 여러 개, 빈 칸 . , 가구(벽) x 가 있다. 로봇은 상하좌우로 한 칸씩(1분) 움직이며 가구는 지날 수 없다. 모든 더러운 칸을 청소하는 데 드는 최