문제

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

아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

전체 결과문제 32797개

유명한 문제의 쉬운 버전보통6
정수론 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
Jailing보통6
구현 행렬 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Cykeltävlingen보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
TV 시청보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Bonsai보통6
트리 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Glasspelet보통6
게임 이론 구간 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Björnes Magasin보통6
구간 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
그룹 나누기보통6
그리디 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Studschiffret보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Multationer보통6
BFS 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
졸업식보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
졸업식보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
불의 산보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Matbeställning보통6
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Kodkraft보통6
슬라이딩 윈도우 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
카펫 구매보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Flyttkartonger보통6
동적 계획법 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Brickor보통6
BFS 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
탑 쌓기보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
기타 히어로보통6
누적 합 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
팔걸이보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
단어 만들기보통6
백트래킹 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
연기 신호보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Kubiska boxar보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
펙갈스발센보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Labyrintkonstruktion보통6
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
Nangijala보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Bookshelf Building보통6
배열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Exhausting Errands보통6
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Mixtape Management보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
숫자 카드 놀이보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
걷는 건 귀찮아보통6
그리디 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
우선순위 계산기보통6
구현 연결 리스트 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
성싶당보통6
비트 연산 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
합성인수분해보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
습격받은 도시보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
택배 기사 민서보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Po보통6
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
왕복 스고로쿠보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
A Very Different Word보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Patrol Drone보통6
문자열 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
지문만 제공
경매 시장보통6
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
상품 쿠폰보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
고대의 문보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
도미노 줄보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Array of Discord보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Beautiful Permutation보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Longest Loose Segment보통6
배열 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Trade보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Discrete Logarithm is a Joke보통6
정수론 수학 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
지문만 제공
Circle보통6
기하 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
최대 부분 수열보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
The Hash Table보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
개미 타이핑보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dominating Duos보통6
스택 배열 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
간단한 스도쿠보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
LogDB보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
차량 호출보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
중복 이진 표기법보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Code Names보통6
그래프 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Early Orders보통6
스택 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Interview Queue보통6
시뮬레이션 스택 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
편안한 소보통6
구현 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Two Pirates - 2보통6
게임 이론 확률 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Go보통6
그래프 DFS +1아직 제출이 없습니다시간 제한6초메모리 제한512 MB
지문만 제공
폰 호석만보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
계보 복원가 호석보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
짠돌이 호석보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Färgrobot보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Bokstavstärningar보통6
해시맵 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Solnedgång보통6
그래프 BFS +2아직 제출이 없습니다시간 제한9초메모리 제한1024 MB
지문만 제공
세 삼각형보통6
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문어보통6
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
민겸 수보통6
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
스피카보통6
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Lab planning보통6
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
퀴즈보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
사탕보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
티셔츠보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Island Tour보통6
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한8초메모리 제한1024 MB
지문만 제공
고양이 영상보통6
그래프 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
감시보통6
배열 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
111 크로나보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
디지털 시계보통6
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
코드 자물쇠보통6
비트 연산 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Kontringsattack보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
그림 사기보통6
동적 계획법 배열아직 제출이 없습니다시간 제한14초메모리 제한1024 MB
채점 가능
미니골프보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Känd klartext보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Xorxorxor보통6
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
코나미 코드보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
리스트 테스트보통6
연결 리스트 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Email-parsing보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
평균 거리보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Lingo보통6
확률 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Splitting the Loot보통6
동적 계획법 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
파친코보통6
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Hiking보통6
기하 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
순위보통6
정렬 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
연속한 소수 만들기보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
유명한 문제의 쉬운 버전c가 10^18 이하로 주어질 때 a+b=c이고 rad(abc)<c인 양의 정수 a, b가 존재하는지 판정한다. 여기서 rad는 서로 다른 소인수의 곱이다.	보통6	정수론수학+2	아직 제출이 없습니다	3초	256 MB	채점 가능
Jailing격자에서 같은 값을 가진 칸들의 최소 경계 사각형을 구한 뒤, 각 사각형마다 다른 사각형과의 f 가중합을 계산해 자기 값과 XOR한 결과를 출력한다.	보통6	구현행렬+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Cykeltävlingen길이 L인 코스에서 자전거 한 대를 N명이 나눠 타며, 마지막 주자가 가장 빨리 들어오도록 각자의 자전거 구간을 정한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
TV 시청정해진 날짜에 열리는 파티마다 특정 드라마가 논의될 때, 밥이 파티가 없는 날 하루 최대 10시간씩만 시청해 모든 드라마를 제때 끝낼 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Bonsai목표 나무가 인접 리스트로 주어질 때, 매년 모든 마디에서 가지가 하나씩 자라고 자유롭게 가지치기가 가능하다고 할 때 정확히 그 모양이 되기까지 걸리는 햇수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Glasspelet각 질의 구간마다 양끝에서만 먹을 수 있고 모든 맛이 남아 있어야 하는 게임에서 선공, 후공, 또는 무효 중 무엇인지 판정한다.	보통6	게임 이론구간+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Björnes Magasin각 곰이 동면을 시작하는 날짜와 고정된 동면 기간 d가 주어질 때, Bjorne이 잠든 모든 날을 깨어 있는 곰이 지키도록 최소 몇 마리를 고용해야 하는지 구한다.	보통6	구간그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그룹 나누기각 의자에 1번 또는 2번 그룹을 배정해 모든 접두사에서 두 그룹 크기 차이가 1 이하이고 짝지은 의자는 같은 그룹이 되게 하며, 사전순으로 가장 앞서는 수열을 구한다.	보통6	그리디유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Studschiffret대각선으로 이동하며 벽에 부딪히면 반사되고 이미 채워진 칸은 건너뛰는 빔을 N×M 격자에서 시뮬레이션해, 행 단위 암호문에서 원래 평문을 복원한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
MultationerA, B, C로 이루어진 문자열 S와 T가 주어질 때, 한 글자의 모든 등장을 1~3글자 문자열로 바꾸는 multation을 최대 3번 사용해 S를 T로 만드는 최단 순서를 구한다.	보통6	BFS문자열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
졸업식A부터 D까지의 그룹으로 표시된 최대 30개의 좌석이 있을 때, 각 사람이 K 이내의 거리에 있는 사람과 최대 한 번만 자리를 바꾼 뒤 만들 수 있는 인접한 같은 그룹 쌍의 최대 개수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
졸업식각 칸이 학급 문자로 주어진 N×M 격자에서 같은 열이나 같은 학급에 속한 학생은 같은 색을 쓰도록 할 때 가능한 최대 색의 수를 구한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
불의 산일부 칸에 불꽃이 있는 격자에서 왼쪽 위에서 오른쪽 아래까지 최대 K개의 불꽃을 밟으며 이동하는 최단 경로의 길이를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Matbeställning친구들이 주문하는 서로 다른 음식의 수를 k개 이상으로 만들기 위해 Anthony가 지불해야 하는 최소 금액을 구한다. 불가능하면 -1을 출력한다.	보통6	그리디정렬	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KodkraftK개 디비전의 연간 대회 일정이 주어질 때, 1부터 K까지 순서대로 등장하는 가장 짧은 구간을 찾아 그 안의 대회 수를 구한다.	보통6	슬라이딩 윈도우투 포인터+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
카펫 구매M과 N이 주어질 때 M ≤ L×B ≤ N을 만족하면서 \|L-B\|가 가장 작은 두 정수 변 길이를 구하고, 짧은 변을 먼저 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Flyttkartonger인접한 더미로 이동하며 위 칸을 밀어 내릴 수 있을 때, 첫 번째 더미에 상자를 최소 몇 개 더 쌓아야 마지막 더미까지 갈 수 있는지 구한다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Brickor흑백 조각이 놓인 짧은 줄에서 인접한 두 조각을 떼어 뒤집은 뒤 줄의 맨 앞이나 맨 뒤에 붙이는 이동을 반복해, 모든 조각을 흰 면으로 만드는 최소 이동 횟수를 구한다.	보통6	BFS구현+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
탑 쌓기각각 정사각형 밑면의 너비와 높이를 가진 N개의 블록이 주어질 때, 위로 갈수록 너비는 엄격히 줄고 높이는 줄지 않도록 블록을 쌓아 타워 높이의 최댓값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
기타 히어로음의 높이 수열과 m개의 기타 줄이 주어질 때, 각 구간의 음들을 높이에 따라 줄 번호가 단조롭게 변하도록 배치할 수 있는지 판정한다.	보통6	누적 합그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
팔걸이사람들이 원형으로 앉아 있고 각자 왼팔, 오른팔, 양팔, 또는 어느 쪽도 팔걸이에 올리지 않으려 한다. 팔걸이마다 팔 하나만 올릴 수 있을 때 만족시킬 수 있는 최대 인원을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
단어 만들기N개의 서로 다른 글자를 나열할 때, 특정 위치 제한과 특정 글자 바로 뒤에 와야 하는 제한을 모두 만족하는 순열의 수를 센다.	보통6	백트래킹조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연기 신호26개 문자의 모스 부호 표와 네 가지 간격 길이를 읽고, 0과 1로 이루어진 연기 신호 문자열을 해독해 문장을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kubiska boxar세 가지 색 상점 방문 순서를 정하고, 인접한 색의 상자만 엄격히 큰 상자 안에 넣을 수 있을 때 바깥 상자의 수를 최소로 줄이는 문제입니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
펙갈스발센서로 다른 K개의 문자로 이루어진 문자열에서 각 문자를 쓰는 순서를 정해 오른쪽 화살표를 누르는 총 횟수를 최소로 만들고, 그 최솟값을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Labyrintkonstruktion색 문자열 S가 주어질 때, S의 반복 순서로 이동하면 출구에 도달할 수 없는 삼정규 색 그래프를 만든다.	보통6	그래프시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Nangijala모든 사람이 세계 1에서 시작하고, 한 명을 다음 세계로 보낼 때마다 죽음 하나가 발생한다. 적끼리 같은 세계에 있지 않도록 하는 최소 사망 수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Bookshelf Building너비 x, 높이 y인 책장에 모든 책을 꽂을 수 있는지 판단하고, 가로 칸막이를 설치해 두 층으로 나눠 넣을 수 있다면 설치 높이를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Exhausting Errands각 심부름은 한 집에서 물건을 싣고 다른 집에 내려놓는 일이다. 짐을 무한히 실을 수 있고 출발점과 도착점이 자유로울 때, 모든 심부름을 마치는 최단 이동 거리를 구한다. 출력은 그 거리 하나다. start와 end가 자유로우므로 각 심부름 구간을 오가며 겹치는 구간은 한 번만 지나면 된다. 모든 구간의 합집합을 덮는 최소 이동 거리를 계산하는 문제다. 각 구간 [min(a,b), max(a,b)]를 칠하고, 전체 구간의 합집합 길이를 구한 뒤, 시작점과 끝점을 합집합의 양 끝으로 잡으면 된다. 조각난 구간들의 총 길이와 조각 사이 간격을 더한 값이 답이다. 구간을 정렬해 병합하면 O(n log n)에 해결된다. 좌표 범위가 1e9까지이므로 좌표 압축 없이도 정렬만으로 충분하다. 핵심 관찰은 겹치는 구간을 여러 번 지날 필요가 없다는 점이다. 따라서 각 연결 요소의 양 끝을 연결하는 비용만 세면 된다. 결과적으로 모든 구간을 병합한 뒤, 각 병합 구간의 길이 합과 구간 사이의 빈 공간을 더한다. 시작 지점은 첫 구간의 왼쪽 끝, 끝 지점은 마지막 구간의 오른쪽 끝으로 잡는다. 이렇게 하면 모든 심부름을 완료하는 최소 거리를 얻는다.	보통6	그리디구간+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Mixtape Management순열 p가 주어질 때, 사전순 순서는 인덱스 순서와 같고 수치 순서는 p를 따르는 n개의 서로 다른 양의 정수를 만든다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
숫자 카드 놀이숫자 카드 묶음을 6과 9를 회전으로 바꿀 수 있다는 조건 아래 두 수로 나누어 모든 카드를 사용할 때 곱이 최대가 되도록 만든다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
걷는 건 귀찮아정렬된 위치에 있는 N대의 인력거가 각각 오른쪽으로 이동할 수 있는 범위가 주어질 때, 걷지 않고 목적지 M에 도달하기 위한 최소 환승 횟수를 구한다.	보통6	그리디BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
우선순위 계산기현재 인접한 두 수의 계산 결과가 가장 큰 연산자를 고르고, 값이 같으면 우선순위가 높은 연산자, 그다음 앞쪽 인덱스를 택해 계산하는 과정을 반복한다.	보통6	구현연결 리스트+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
성싶당길이 N인 모든 2^N개 이진 문자열을 주어진 문자열부터 시작해 나열하되, 연속한 두 문자열이 같은 위치에서 일치하는 문자의 총 개수가 최소가 되도록 순서를 정한다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
합성인수분해자연수 N을 합성수들의 곱으로 나타내되 사전순으로 가장 작은 수열을 구하고, 그러한 분해가 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
습격받은 도시건물, 잔해, 빈칸으로 이루어진 N×N 격자가 주어질 때, 관찰된 잔해 배치를 정확히 만들어 내는 폭탄의 위치를 찾는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
택배 기사 민서민서는 0, -1, 1, -2, 2, -4, 4, ... 순서로 좌표를 방문한다. 각 질의 x에 대해 처음 도착하는 시각을 구한다.	보통6	수학구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Po모두 0인 배열에서 시작해 서로 겹치지 않거나 포함 관계인 구간에 양의 정수를 더해 만든 배열이 주어질 때, 필요한 최소 구간 연산 횟수를 구한다.	보통6	그리디스택+2	아직 제출이 없습니다	1초	512 MB	채점 가능
왕복 스고로쿠말이 한 줄 위를 좌우로 움직이며 X와 아직 지우지 않은 #에서 방향을 바꾸고, 모든 #이 사라질 때까지 걸리는 시간을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A Very Different Word길이가 같고 사전순으로 s < t인 두 소문자 단어 s와 t가 주어질 때, s와 t 사이에 있으면서 주어진 문자 K를 포함하는 같은 길이의 단어 x를 찾거나, 없으면 NO를 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Patrol Drone드론의 순환 명령 문자열을 주어진 국소 연산만으로 다른 목표 문자열로 바꾸되, 드론의 위치를 유지하고 중앙 칸을 지나지 않게 하는 조작 순서를 찾는다.	보통6	문자열시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	지문만 제공
경매 시장정해진 순서의 구매자들이 상품을 왼쪽부터 훑으며 살 수 있거나 최고 입찰가를 넘길 수 있는 첫 상품에 입찰할 때, 최종적으로 낙찰되는 상품 수를 구한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
상품 쿠폰학생마다 0개에서 3개의 쿠폰을 받고 자신이나 인접한 학생의 ID만 적을 수 있을 때, 쿠폰에 이름이 적힌 서로 다른 학생 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고대의 문각 아이템을 몇 번 던질지 정한다. 던질 때마다 현재 공격력만큼 내구도를 깎고 공격력은 두 배, 가치는 절반이 되며, 피해 H 이상을 주면서 잃는 가치 합의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
도미노 줄도미노를 두 값 사이의 간선으로 보고 모든 간선을 최소 개수의 트레일로 나누는 문제로, 각 연결 성분의 홀수 차수 정점 수로 답이 정해진다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Array of Discord정렬된 목록에서 한 수의 한 자리만 바꿔 목록이 정렬되지 않게 만든다. 자릿수는 그대로여야 하고 앞에 0이 오면 안 된다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Beautiful Permutation순열 a가 0부터 n-1까지의 값을 가지면서 \|a_i - i\|도 0부터 n-1까지의 순열이 되는 a를 구성하거나, 존재하지 않으면 NO를 출력한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Longest Loose Segment여러 번의 교환을 거친 뒤, 최댓값과 최솟값의 합이 길이보다 큰 가장 긴 부분 배열의 길이를 구한다.	보통6	배열구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Trade각 상품의 기본 가격과 구매할 때마다 오르는 추가 요금이 주어질 때, 예산 S로 살 수 있는 최대 상품 수를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Discrete Logarithm is a Joke소수 M과 원시근 g, 이산 로그 함수 f가 주어질 때 고정된 a0에서 시작해 f를 n번 적용한 값을 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	10초	256 MB	지문만 제공
Circle원 밖의 두 점 A와 B에 대해, 원 위의 점 C를 골라 두 경로가 원 밖을 지나도록 하면서 A에서 C까지와 B에서 C까지 거리의 합을 최소로 만든다.	보통6	기하수학+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
최대 부분 수열길이 16 이하인 수열을 재배열해 최대 연속 부분합을 가장 작게 만들고, 그 최솟값을 출력한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
The Hash Tablei를 0부터 n-1까지 슬롯 i^2 mod m에 넣을 때 각 슬롯에 이미 있는 원소 수만큼 비용을 내고, 총비용을 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
개미 타이핑1부터 9까지의 숫자를 아홉 개 키에 배치하고, 개미가 좌우로 이동하며 주어진 숫자열을 입력할 때 걸리는 최소 시간을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dominating Duos순열에서 두 끝값이 그 사이의 모든 값보다 큰 쌍 (i, j)의 개수를 n이 10^6까지일 때 센다.	보통6	스택배열+1	아직 제출이 없습니다	4초	512 MB	채점 가능
간단한 스도쿠스도쿠 격자가 주어지면 단일 값 규칙과 고유 위치 규칙만 반복 적용해 퍼즐이 완전히 풀리는지 판정하고 결과 격자를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
LogDB괄호로 묶인 인자 목록을 가진 사실들을 파싱한 뒤, 인자에 변수가 들어갈 수 있는 질의마다 일치하는 사실의 개수를 센다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
차량 호출방향 도로의 이동 시간과 고정된 픽업 시각을 가진 예약 목록이 주어질 때, 모든 운행을 처리하는 데 필요한 최소 기사 수를 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
중복 이진 표기법N을 2의 거듭제곱 자리로 나타낼 때 각 자리 숫자를 0부터 t까지 허용하고 앞자리에 0이 오지 않게 하는 표현의 수를 998244353으로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Code Names중복 없는 글자로 이루어진 N개의 애너그램이 주어질 때, 한 쌍의 글자만 바꿔서 서로 변환되지 않는 가장 큰 부분집합의 크기를 구한다.	보통6	그래프비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Early Orders1부터 k까지의 모든 값이 적어도 한 번씩 등장하는 수열이 주어질 때, 각 값을 정확히 한 번씩 포함하는 부분 수열 가운데 사전순으로 가장 작은 것을 찾는다.	보통6	스택그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Interview Queue이웃한 지원자 중 자신보다 큰 값이 있으면 매 분 이탈한다는 규칙 아래, 각 지원자가 이탈하는 시각과 최종 대기열을 구한다.	보통6	시뮬레이션스택+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
편안한 소소가 격자 위에 한 마리씩 추가될 때마다, 직교 방향 이웃 세 곳이 점유된 소의 수를 출력한다.	보통6	구현해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Two Pirates - 2첫 번째 해적은 최적으로 고르고 두 번째 해적은 남은 보물 중 하나를 무작위로 고를 때, 두 해적이 가져가는 보물 가치 합의 기댓값을 구한다.	보통6	게임 이론확률+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Go각 돌의 색을 하나씩만 뒤집었을 때 활로가 없는 흰 돌의 수를 세고, 그 값들을 하나의 수로 인코딩해 10^9+7로 나눈 나머지를 구한다.	보통6	그래프DFS+1	아직 제출이 없습니다	6초	512 MB	지문만 제공
폰 호석만같은 수를 서로 다른 두 진법 A와 B로 적은 두 문자열이 주어질 때, 원래 수 X와 두 진법을 찾아내고 경우에 따라 Multiple 또는 Impossible을 출력한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
계보 복원가 호석현재 살아 있는 사람들이 기억하는 조상 관계를 바탕으로 가족 숲을 복원해, 각 가족의 시조와 모든 사람의 자녀 목록을 사전순으로 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	512 MB	채점 가능
짠돌이 호석두 개의 0과 1 퍼즐을 90도 단위로 회전시켜 겹치지 않게 한 액자에 담을 때, 액자의 최소 넓이를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Färgrobot색칠된 칸의 나열과 명령 횟수 N이 주어질 때, 로봇을 가장 오른쪽으로 멀리 이동시키는 N개의 색 명령을 출력한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bokstavstärningar각각 K개의 글자가 적힌 N개의 주사위가 있을 때, 주어진 단어 목록 중 주사위를 순서대로 배치해 만들 수 있는 단어의 수를 센다.	보통6	해시맵문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Solnedgång그림자가 시간마다 북쪽으로 한 칸씩 늘어날 때, 집 1에서 집 N까지 그림자만 지나는 경로가 생기는 최소 시간을 구하고 K 이상이면 NATT를 출력합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	9초	1024 MB	지문만 제공
세 삼각형고정된 좌표계에서 삼각형의 세 꼭짓점이 주어질 때, 원래 삼각형과 수선과 수직이등분선의 교점으로 만든 삼각형, 그리고 그 반사 삼각형의 넓이를 계산한다.	보통6	기하수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문어원탁에 둘러앉은 N마리 문어가 이웃한 쌍마다 1번부터 8번까지의 손을 하나씩 맞잡을 때, 실제로 만들 수 있는 길이 N 수열 중 사전순으로 가장 작은 것을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
민겸 수M과 K로 이루어진 문자열을 밍겸 숫자 조각으로 나눠 이어 붙인 십진수 값이 최대가 되는 경우와 최소가 되는 경우를 각각 구한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
스피카그림의 12개 별을 잇는 12개 변이 주어지며, 번호가 뒤섞인 상태에서 그림 맨 위에 있는 별 스피카에 해당하는 번호를 찾는다.	보통6	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Lab planning각 그룹 내부의 실험 순서는 고정한 채, 모든 그룹의 첫 실험 시작부터 마지막 실험 종료까지의 대기 시간 합이 최대가 되도록 순서를 정한다.	보통6	그리디정렬	아직 제출이 없습니다	1초	1024 MB	지문만 제공
퀴즈N개의 문제 중 최대 K개를 골라 풀되, 한 분야의 모든 문제를 풀면 보너스 B를 받을 때 얻을 수 있는 최대 점수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕여러 봉지 중 일부를 골라 사탕과 안티사탕을 모두 상쇄시킨 뒤 남는 사탕 개수가 최대가 되도록 하는 문제이다. 각 봉지에는 최대 10종류의 부호 있는 사탕이 들어 있다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
티셔츠N명의 참가자가 각각 [L[i], H[i]] 범위의 티셔츠 크기를 입을 수 있고 N개의 티셔츠 크기가 주어질 때, 최대한 많은 참가자에게 맞는 티셔츠를 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Island Tour세 사람이 서로 다른 관광지를 출발점으로 삼아 원형 도로를 돌 때, 같은 관광지에 동시에 머무는 일이 없도록 출발점을 정한다.	보통6	시뮬레이션완전 탐색+1	아직 제출이 없습니다	8초	1024 MB	지문만 제공
고양이 영상각 시작 영상 번호에 대해, i 다음에 보는 영상이 S[i]일 때 M번째로 보게 되는 영상을 구한다.	보통6	그래프이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
감시B x B 행렬의 모든 W x W 부분 사각형 중에서 주어진 패턴에 상수만 더한 것과 일치하는 개수를 센다.	보통6	배열행렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
111 크로나1, 11, 111, ... 처럼 모든 자릿수가 1인 지폐만 사용해 N 크로나를 정확히 지불할 때 필요한 지폐 수의 최솟값을 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
디지털 시계하루 안에서 디지털시계가 연속으로 켜져 있던 구간의 총 소비 전력 n이 주어질 때, 가능한 시작 시각의 가짓수를 센다.	보통6	누적 합투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
코드 자물쇠각각 M개 칸으로 이루어진 N개 원판을 회전시켜, 어떤 열의 모든 칸이 구멍이 되는 경우의 수를 센다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kontringsattack\|F-S\|<=K인 경기를 무승부로 볼 때 프리베리 승리 수에서 스코그 승리 수를 뺀 값이 최대가 되는 가장 작은 K를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
그림 사기그림들이 일렬로 놓여 있고 이웃한 그림 사이를 걷는 데 1초, i번째 그림을 사는 데 t_i초가 걸린다. 아무 곳에서 시작하고 끝내도 된다고 할 때 k개의 그림을 사는 데 필요한 최소 시간을 구한다.	보통6	동적 계획법배열	아직 제출이 없습니다	14초	1024 MB	채점 가능
미니골프벽이 있는 격자에서 공을 상하좌우로 1칸에서 K칸까지 직선으로 칠 수 있을 때, 구멍에 넣는 최소 타수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Känd klartext암호 번호와 암호화된 이메일이 주어지고, 각 암호의 암호문과 평문 쌍이 학습 자료로 주어질 때, 새 암호문의 평문을 복원한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Xorxorxor키 길이를 모르는 반복 키 XOR 암호문에서 평문이 영어 텍스트라는 점을 이용해 원래 메시지를 복원한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
코나미 코드U, N, V, H, B, A로 이루어진 입력에서 코나미 코드 문자의 사이에 끼워 넣은 여분 입력의 최솟값을 구한다. 코드 앞뒤의 입력은 세지 않는다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
리스트 테스트이중 연결 리스트에서 add, remove, pop, clear, storlek 명령을 조합해 열 가지 잘못 구현된 리스트 중 최대한 많이 오류를 드러내는 테스트를 설계한다.	보통6	연결 리스트구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Email-parsingRFC 2822 형식의 multipart/alternative 이메일을 파싱해 text/plain 또는 text/html 중 선호하는 부분을 고르고, 필요하면 quoted-printable을 해독한 뒤 본문만 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
평균 거리가중치가 있는 트리에서 모든 두 정점 쌍 사이 거리의 평균을 1e-6 오차 이내로 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Lingo일부 칸이 이미 가려진 n x n 격자에서 번호가 있는 칸 k개를 무작위로 뽑을 때, 어떤 행이나 열, 대각선이 모두 가려질 확률을 구한다.	보통6	확률조합론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Splitting the Loot금괴를 두 조각으로 자를 때마다 p퍼센트를 수수료로 잃으면서, 각 공범에게 정확한 몫을 주고 남는 금의 최댓값을 구합니다.	보통6	동적 계획법재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
파친코장애물과 숫자 게이트가 있는 격자에서 공을 한 열에 떨어뜨릴 때, 장애물마다 50대 50으로 갈라지며 내려가 얻는 기대 상금의 최댓값을 구한다.	보통6	동적 계획법확률+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Hiking경로 위 모든 점이 어떤 타워에서 거리 d 이내에 있도록 시작점에서 목표점까지 최단 경로를 구하고, 불가능하면 -1을 출력한다.	보통6	기하그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순위대회 제출 기록이 주어질 때 각 팀의 해결 문제 수와 총 패널티 시간을 계산하고, 마지막으로 점수가 달라진 시점을 기준으로 동점을 가려 순위를 출력한다.	보통6	정렬시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
연속한 소수 만들기n개의 정수를 각각 소수로 바꾸어 그 소수들이 연속한 소수가 되도록 하면서 절댓값 변화의 합을 최소로 만든다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공