문제

문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.

전체 결과문제 13630개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Palindromic Crossword십자말풀이의 빈칸을 채워 모든 가로·세로 단어가 회문이 되도록 할 때, 대칭으로 짝지어진 칸끼리 값을 전파해 복원할 수 있는 최대 칸 수와 결과 격자를 구한다.	보통6	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
백남이의 여행 준비의 준비법 A, B, C와 나머지 a, b, c가 주어질 때 x mod A = a, x mod B = b, x mod C = c를 만족하는 가장 작은 음이 아닌 정수 x를 구하고, 해가 없으면 -1을 출력한다.	보통6	수학정수론+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
자연수 색칠하기 21부터 N까지의 자연수 중 서로소가 아닌 두 수는 서로 다른 색이 되도록 칠할 때, 필요한 최소 색의 수와 그 색 배정을 구한다.	보통6	정수론그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형만들기 2성냥개비 n개를 모두 사용해 만들 수 있는 서로 다른 삼각형의 개수를 구한다. n은 10^10 이하이다.	보통6	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
난민난민이 한 명씩 이주할 때마다 직선 x=0 위에서 맨해튼 거리 합을 최소로 하는 y좌표와 그 최솟값을 구한다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Math서로 다른 두 수 ai, aj에 대해 ai의 제곱에 aj를 더한 값이 완전제곱수가 되는 순서쌍의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Median무게별로 귀중한 물건 수와 전체 물건 수가 주어질 때, 각 집합이 귀중한 물건 하나를 포함하고 그 무게가 중앙값이 되도록 모든 물건을 나눌 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Last Samurai주어진 최단 경로 규칙을 따르는 검은 킹이 모든 백색 기물을 잡되 백만 수를 넘게 걸리는, 최대 200 곱하기 200 크기의 체스 배치를 만든다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Flowerbed Redecoration격자 위를 훑고 지나가는 d×d 정사각형들을 시계 방향으로 90도씩 회전시킨 뒤, 최종 flowerbed 상태를 출력합니다.	보통6	행렬시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
APL Lives!오른쪽에서 왼쪽으로 계산하는 작은 APL 해석기를 작성합니다. 변수 대입과 iota, rho, drop, 요소별 연산 및 축소 연산을 벡터와 3차원 배열에서 처리합니다.	보통6	재귀스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rain삼각분할로 주어진 지형에 비가 내릴 때 영역 안에 생기는 호수의 수위를 오름차순으로 출력하는 문제입니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
What’s Our Vector, Victor?알려진 벡터들과 사라진 벡터 사이의 거리들이 주어질 때, 모든 거리를 만족하는 벡터를 하나 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	6초	2048 MB	지문만 제공
A Careful Approach최대 8대의 비행기가 각각 착륙 가능한 닫힌 시간 구간을 가질 때, 연속한 착륙 사이 최소 간격을 최대로 만드는 착륙 순서와 시각을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스물셋23, 2323, 232323처럼 2와 3으로만 이루어진 수들의 합으로 표현되는 수를 작은 순서대로 나열했을 때 k번째 수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	2.3초	1023 MB	지문만 제공
블록1×1 타일, 2×1 타일, ㄴ자 타일의 개수가 주어질 때 주어진 타일을 모두 사용해 빈틈없이 세로 길이 2인 직사각형을 만들 수 있는지 판정한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
주사위 굴리기 2주사위가 N×M 지도 위에서 K번 굴러가며, 아랫면과 칸 값의 비교로 방향을 바꾸고, 매 이동마다 칸 값과 같은 값을 가진 연결된 칸 수를 곱해 점수를 더한다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마법사 상어와 복제4x4 격자에서 S번의 복제 마법을 시뮬레이션한다. 물고기를 복제하고 이동시키며, 상어를 세 칸 이동시켜 물고기를 잡고, 냄새를 갱신한 뒤 복제를 완료한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
수강변경학생마다 현재 수강 중인 수업과 원하는 수업이 하나씩 주어지고, 두 학생이 서로 동의해야만 수업을 맞바꿀 수 있을 때 원하는 수업을 듣지 못하는 학생 수의 최솟값을 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
binary는 호남선개별 비트를 최대 floor(log2 N)번 질문해, 0과 1로 된 문자열에서 01 구간이 더 많은지, 01과 10이 같은지, 10이 더 많은지 판별한다.	보통6	이분 탐색분할 정복+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Digion괄호로 이루어진 Digion 문자열이 주어질 때, 무게와 안쪽, 바깥쪽 Digion 순서로 정렬했을 때 바로 다음에 오는 Digion을 구한다.	보통6	문자열스택+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
K 물류창고N개의 컨테이너를 우선순위 순서로 적재하되, 같은 우선순위에서 무거운 컨테이너가 아래로 가도록 재배치하면서 로봇이 들어올린 무게의 합을 구한다.	보통6	시뮬레이션스택+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
공사건물 n개로 이루어진 트리에서 건물 하나 또는 트리 간선 하나를 제거했을 때 두 건물이 여전히 연결되는지 답하는 문제입니다.	보통6	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Gyrating Glyphs10^9+7로 나눈 왼쪽부터 계산하는 식에서 숨겨진 + 또는 * 연산자를 입력을 골라 함수를 호출해 알아낸다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Kinking Cables방 안의 (0,0)에서 (n,m)까지 자기교차 없이, 표시점 사이 거리를 1 이상 유지하면서 전체 길이가 주어진 값과 정확히 같은 꺾은선을 만든다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Wire-compatible Protocol buffer작은 protobuf 디스크립터를 파싱한 뒤, 두 메시지가 같은 와이어 형식으로 직렬화되는지 묻는 질문에 답한다.	보통6	문자열해시맵+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
Choreography1부터 n^2까지의 순열이 담긴 n×n 격자가 주어질 때, 각 행과 열이 정렬되도록 하는 최소 세로·가로 교환 단계를 출력한다.	보통6	정렬행렬+2	아직 제출이 없습니다	10초	512 MB	지문만 제공
Redistribution of Digits문자열 s의 모든 자릿수를 정확히 한 번씩 사용해 n개의 수를 만들되, 각 수가 a_i 이하가 되도록 배분한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Cutting주어진 수를 두 개의 비어 있지 않은 수로 자른 뒤 두 수의 차의 절댓값으로 바꾸는 연산을 반복할 때, 도달할 수 있는 가장 작은 수까지의 경로를 출력합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
ㄷ 만들기일부 칸이 검은색인 n×m 격자에서 검은 칸이 정확히 k×k 정사각형 7개로 된 ㄷ 모양을 이루도록 칠하고 지우는 최소 비용을 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Create the Best Pet각 후보 시각마다 게임의 의사난수 펫 생성기를 그대로 실행해, 능력치가 500에서 가장 크게 벗어나는 시각을 고른다.	보통6	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Segments직선 위에 구간을 추가하는 질의 N개와 점 질의 N개를 순서대로 처리한다. 각 점 질의마다 그 점을 포함하는 추가된 구간의 개수를 세고, 그 구간 번호들의 합만큼 이후 모든 좌표를 순환 이동시킨다.	보통6	구간이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Baking Pans세 개의 둥근 팬의 밑면적이 주어질 때, 처음 두 케이크가 세 번째 팬 안에 약간의 틈을 두고 들어가는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
쿠키런 킹덤이미 지어진 건물에서 생산되는 자원만으로 T초 안에 지을 수 있는 모든 건물을 찾는다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
K Integers문자열과 인덱스 수열 t가 주어질 때, t에 대응하는 문자들을 부분수열로 포함하면서 사전순으로 가장 작은 문자열의 부분수열을 구한다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Fighting Against Monsters매초 커지는 피해량 1, 2, 3, ...을 세 몬스터에 배분해 받는 총 피해를 최소로 만든다.	보통6	그리디수학+1	아직 제출이 없습니다	5초	256 MB	지문만 제공
Painter빨강, 노랑, 파랑 붓질을 겹쳐 칠해 색이 섞이는 규칙 아래에서 주어진 색 배열을 만드는 최소 횟수를 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
카드컨트롤 (Hard)O 카드 N장과 X 카드 N장이 섞인 문자열이 주어질 때, 카드 한 장을 맨 위로 올리는 조작을 최소 몇 번 해야 준석이가 이기는지 구합니다.	보통6	그리디구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
괄호 문자열 이동하기길이가 같은 두 올바른 괄호 문자열 S와 T가 주어질 때, 안쪽 부분 문자열이 항상 올바른 괄호 문자열이 되도록 하는 교환만 사용해 S를 T로 바꾸는 과정을 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Jet Set측지선 최단 호로 이은 웨이포인트 경로가 모든 경선을 지나는지 판정하고, 지나지 않으면 소수점이 .0 또는 .5인 빠진 경도를 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mad Diamond회전하는 동심원 미로에서 다이아몬드가 중력 방향으로 미끄러질 때, 시작점에서 끝점까지 도달하는 데 필요한 최소 1도 회전 수를 구하거나 불가능을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eidam-Sand LairYp층에 있는 사람이 0층까지 가는 최소 시간을 구한다. 걷거나, 대기 중인 호출을 모두 처리해야 하는 Lp층의 엘리베이터를 이용할 수 있다.	보통6	수학구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
원수의 원수친구와 원수 관계가 주어질 때 세 가지 전파 규칙으로 각 쌍의 관계를 판정하고, 모순이면 Error를 출력한다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
나 퇴사임?N일 동안 네 가지 활동 중 하나씩 골라 요양 횟수 상한, 휴게실 연속 금지, 최소 학습 일수를 지키면서 만족도 합의 최댓값을 구한다.	보통6	동적 계획법구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
INU 막대기각 막대기는 I, N, U 중 하나가 적힌 두 끝과 길이를 가지며, 맞닿는 글자가 같을 때만 이어 붙일 수 있다. 뒤집기도 가능할 때 만들 수 있는 가장 긴 막대기의 길이를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
등비수열의 합N이 10^12 이하로 주어질 때, 합이 N이고 항이 3개 이상이며 공비가 1보다 큰 양의 정수인 등비수열을 찾아 출력하고, 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Teacher Sorting각 위치가 최대 한 번만 교환에 참여하도록 교환해 배열을 비내림차순으로 만들거나, 불가능하다고 판정한다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
RPS string줄지어 선 로봇들 사이에서 심판이 가위바위보 대결 순서를 정해 특정 로봇만 살아남게 만들 수 있는지 각 로봇마다 판정한다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Lonely Photo길이가 3 이상인 부분 문자열 중 정확히 한 마리의 건지 또는 정확히 한 마리의 홀스타인만 포함하는 것의 개수를 센다.	보통6	조합론구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Air Cownditioning각 칸의 희망 온도와 현재 온도가 주어질 때, 구간을 1씩 올리거나 내리는 명령의 최소 횟수로 모든 칸을 목표 온도에 맞추는 문제입니다.	보통6	그리디배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
프린트 전달S번 학생이 가진 K장의 프린트를 시간 순서에 따라 인접한 학생에게 전달할 때, 모든 학생이 한 장씩 받도록 각자 받아야 할 수를 구하거나 -1을 출력합니다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
알고리즘 수업 - 선택 정렬 6배열 A를 선택 정렬하는 과정에서 중간 상태가 배열 B와 같아지는 순간이 있는지 확인한다. N은 최대 500,000이다.	보통6	정렬구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Alien Piano음의 높이 수열을 네 개의 건반에 대응시킬 때, 높낮이 변화 방향이 규칙과 어긋나는 횟수를 최소로 만드는 값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
X or What?각 갱신 뒤에 XOR의 이진 표현에서 1의 개수가 짝수인 가장 긴 부분배열의 길이를 구하고, 그런 부분배열이 없으면 0을 출력한다.	보통6	누적 합비트 연산+1	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Latest GuestsN개의 영사관이 있는 원형 도로를 G명의 손님이 M분 동안 이동할 때, 각 손님이 마지막 방문자로 기억되는 영사관의 수를 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	15초	1024 MB	지문만 제공
No NineF와 L 사이에서 9를 포함하지 않고 9로 나누어지지 않는 합법적인 수의 개수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Square CountingR×C 격자 점 위에 네 꼭짓점이 놓이는 모든 정사각형의 개수를 세어 1000000007로 나눈 나머지를 구한다. 기울어진 정사각형도 포함한다.	보통6	수학조합론+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ambiguous Cipher원래 단어의 인접한 글자 값을 26으로 나눈 나머지로 암호화된 단어가 주어질 때, 원래 단어를 복원하거나 모호함을 판정한다.	보통6	수학구현+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Magical Thinking v2친구들의 참/거짓 답안과 점수가 주어질 때, 같은 시험에서 내가 받을 수 있는 최고 점수를 구한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ticket Trouble인쇄된 티켓에는 오름차순으로 숫자 쌍이 적혀 있고 실제 좌석은 (a,b) 또는 (b,a)이다. 같은 행에 앉을 수 있는 친구 수의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Word SearchD와 N이 주어질 때, 행과 열이 D를 넘지 않으면서 I/O가 정확히 N번 나타나는 격자를 만든다.	보통6	구현수학+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 3배열 A에 삽입 정렬을 수행하면서 초기 상태를 포함한 어느 단계에서든 배열 B와 같아지는 순간이 있는지 판정한다.	보통6	정렬시뮬레이션+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Intersections직선 y = x/a가 주기적인 삼각파 f(x)와 만나는 점의 개수를 세고, 겹쳐서 무한히 많으면 INF를 출력합니다.	보통6	수학기하+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
알고리즘 수업 - 퀵 정렬 3주어진 로무토 퀵 정렬을 배열 A에 그대로 수행하면서 중간 상태가 배열 B와 같아지는 순간이 있는지 판별한다.	보통6	정렬재귀+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
ドラゴン (Dragon)빈 칸 한 곳에 방화 담당자를 세워 드래곤의 공격을 받지 않는 칸 수가 최대가 되도록 할 때 그 최댓값을 구한다.	보통6	수학구현	아직 제출이 없습니다	10초	1024 MB	지문만 제공
国際情報オリンピック (IOI)각 선수의 현재 점수가 주어질 때, 상위 1/12 규칙에서 금메달이 확실한 선수와 가능성이 있는 선수를 가려낸다.	보통6	정렬수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
JOI ポスター (JOI Poster)2^N × 2^N 포스터를 왼쪽 위는 J, 오른쪽 위는 O, 왼쪽 아래는 I, 오른쪽 아래는 더 작은 포스터를 넣는 재귀 규칙으로 만들 때 K번째 행을 출력한다.	보통6	분할 정복재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
プラグ (Plugs)회사 A..B의 소켓에 C..D번 전기 플러그가 들어가지 않는다는 M개의 증언이 주어질 때, 유일하게 정해지는 플러그와 회사의 대응 관계를 복원한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
夜警 (Nightman)직사각형 건물들을 장애물로 두고, 각 불심물에 가장 가까운 경비원이 이동하는 최단 거리의 합을 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
直線 (Lines)정수 좌표 두 점으로 주어진 N개의 직선이 평면을 나누는 영역의 개수를, 중복 직선을 허용하여 구한다.	보통6	기하해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
복소수제곱근이 포함된 분수 형태로 주어진 두 복소수의 합, 차, 곱, 몫을 계산해 같은 형식으로 정규화하여 출력합니다.	보통6	수학정수론+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
알고리즘 수업 - 힙 정렬 2주어진 최소 힙 정렬 의사 코드를 배열에 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Double Crypt 3평문 블록과 이중 AES 암호문, 키 비트 제한이 주어질 때 조건에 맞는 두 키 쌍을 찾는다.	보통6	완전 탐색해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 8s와 평문 블록, 이중 AES 암호문이 주어질 때, 앞쪽 4s비트만 유효한 두 키 블록 k1과 k2를 중간 일치 기법으로 복구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 9평문과 Double AES 암호문, 그리고 키에서 유효한 자릿수를 받아 두 개의 128비트 키를 복구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Points점을 추가하거나 제거할 때마다 가로와 세로 양쪽으로 무한히 나아갈 수 있는 점과 어느 쪽으로도 나아갈 수 없는 점의 수를 구한다.	보통6	해시맵정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
ВСЕКИ ТРЕТИ문자열에서 매번 세 번째 문자를 지우고 뒤집기를 반복해 두 글자만 남을 때까지 줄인 뒤, 남은 두 글자를 사전순으로 출력한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	0.25초	1024 MB	지문만 제공
АВТОБУСИd번째 날, 즉 (d-1)t 이상 dt 미만 구간에서 세 버스 주기 a, b, c의 공통 배수인 시각 x의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ЧАСОВНИК하루의 절반 동안 시침, 분침, 초침이 모두 겹치는 순간(양 끝 제외)의 개수를 a, b, c로 주어진 눈금 수에 대해 센다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ШЕСТОЪГЪЛНИЦИ가장 긴 줄이 k인 육각형 피라미드가 주어지고 각 칸에 홈 코드가 있을 때, 서로 오갈 수 있는 가장 큰 영역의 육각형 수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Следващо число주어진 수마다 십진수 자릿수가 모두 서로 다른, 그보다 큰 최소의 수를 구하고 없으면 -1을 출력합니다.	보통6	그리디완전 탐색+1	아직 제출이 없습니다	0.1초	8 MB	지문만 제공
Pizza Party!반드시 포함해야 하는 토핑과 조건부 규칙(어떤 토핑이 있으면 다른 토핑도 있어야 함)이 주어질 때, 모든 선호를 만족하는 최소 토핑 집합의 크기를 구한다.	보통6	그리디그래프+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
카드 게임Bob의 카드 배열과 Alice의 카드가 주어질 때, Bob이 정방향과 역방향으로 만들 수 있는 수보다 큰 수 중 Alice가 만들 수 있는 가장 큰 수를 구한다.	보통6	완전 탐색정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
수열 쪼개기수열을 순서를 유지한 채 K개의 연속한 부분으로 나누고, 각 부분의 서로 다른 수 개수 합의 최댓값을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
国土分割 (Land Division)격자를 세로 또는 가로로 완전히 가르는 경계선만 사용해 모든 지역의 인구가 같아지도록 나누는 방법의 수를 구한다.	보통6	누적 합구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
交易計画 (Trade Plan)각 질의마다 두 도시가 두 끝점의 주(州)에 속한 도시만 거쳐 연결되는지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
초콜릿 훔쳐 먹기N x M 초콜릿에서 한 개씩 덜어낸 뒤 남은 조각을 직사각형으로 재배열하되 가로세로 차이가 처음과 K 이내로 유지될 때, 최대 몇 개를 먹을 수 있는지 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
미로가장자리에 구멍이 정확히 두 개 있는 미로가 주어질 때, 두 구멍을 잇는 최단 경로에 쓰이지 않은 길을 @로 표시해 출력한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
혼자 하는 윷놀이주어진 윷가락 던지기 순서대로 말 하나를 10턴 안에 윷판 한 바퀴 돌려 완주하는지 시뮬레이션해 승패를 판정한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Non-Transitive Dice4면체 주사위 A와 B가 주어질 때, 1부터 10까지의 눈을 가진 4면체 주사위 C를 만들어 세 주사위가 비전이적 순환을 이루도록 할 수 있는지 판정한다.	보통6	완전 탐색확률+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 복원여러 쌍의 인덱스 i, j에 대해 a_i + a_j = k가 주어질 때 정수 수열을 복원하고, 답이 여러 개면 ERROR를 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	3초	256 MB	지문만 제공
좀비 바이러스격자에서 1번과 2번 바이러스가 동시에 퍼지고, 완전히 감염되기 전에 두 바이러스가 모두 도착한 칸은 3번 바이러스가 된다. 각 바이러스가 감염시킨 칸 수를 센다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
결합두 쌍 (a,b)와 (c,d)를 합치면 ad+bc의 에너지가 생기며, N개의 쌍을 하나로 합칠 때 얻을 수 있는 에너지 합의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
해킹각 방에서 다음 방으로 가는 간선이 하나씩 있는 그래프에서 간선을 최대 하나만 바꿔 한 시작점에서 방문할 수 있는 서로 다른 방의 수를 최대로 만든다.	보통6	그래프구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Statues물칸이 섞인 격자에서 한 모서리부터의 대각선마다 다음으로 작은 조각상들이 순서대로 놓이도록, 옮겨야 하는 조각상 수의 최솟값을 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Parking Lot빈 칸과 주차된 차로 이루어진 r×c 격자에서 왼쪽 위 모서리에서 오른쪽 아래 모서리까지 가장 빠르게 걸어가는 시간을 구합니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Lone Rook룩과 움직이지 않는 나이트들이 있는 격자에서, 공격받는 칸에 멈추지 않고 행과 열을 따라 미끄러져 목표 칸에 도달할 수 있는지 판정한다.	보통6	그래프BFS+1	아직 제출이 없습니다	11초	1024 MB	지문만 제공
Rise and Fall각각의 큰 십진수에 대해, 자릿수가 처음에는 감소하지 않고 그다음에는 증가하지 않는 수 중 주어진 수 이하인 가장 큰 수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Diagonalsn x n 격자의 모든 칸에 두 방향의 대각선 중 하나를 그려, 숫자가 적힌 교점에 정확히 그 수만큼 대각선이 닿게 하고 고리가 생기지 않도록 한다.	보통6	백트래킹구현	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Photoshoot 2소 N마리의 현재 순서와 목표 순서가 주어질 때, 소 한 마리를 왼쪽 임의 위치로 옮기는 연산의 최소 횟수를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Build The Grid흰 칸이 하나로 연결되고 모든 검은 칸이 흰 칸과 변을 맞대며, 각 행과 열의 검은 칸 수가 0부터 N-1의 순열이 되도록 N×N 격자를 만든다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공