문제

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

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

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

전체 결과문제 32797개

무임승차보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀번호보통6
조합론 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
서로소보통6
정수론 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
윔블던보통6
확률 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색칠하기보통6
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽 속의 또 다른 벽돌보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성의 일식보통6
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공항 셔틀버스보통6
완전 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게놈 진화보통6
구간 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
중앙값 측정보통6
힙 슬라이딩 윈도우아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
멀티킬보통6
기하 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
환영 파티보통6
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메탈보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
직사각형 집합보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Chomp보통6
게임 이론 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
클링온 전쟁보통6
트리 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
색칠 공부보통6
그래프 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 배치하기보통6
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 삽입과 출력보통6
트리 문자열 +1아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
서클랜드 전시관보통6
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
예약 오류보통6
최단 경로 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바둑보통6
시뮬레이션 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부분 수열로 만드는 최대 수보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
원통 게임의 즐거움보통6
동적 계획법 슬라이딩 윈도우아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빈 축사 칸보통6
유니온 파인드 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대화 잇기보통6
동적 계획법 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
카발레오 라이트보통6
그리디 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마지막 개미보통6
시뮬레이션 구현아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
직사각형이 나눈 영역의 개수보통6
기하 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
용의 크룰러보통6
최단 경로 BFS +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
스와이퍼 키보드보통6
기하 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
오마르는 사탕을 좋아한다보통6
누적 합 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
마리오 카트보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌 게임 8보통6
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유전자 변형 사과보통6
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타이어 홈 깎기보통6
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비트토렌트보통6
동적 계획법 누적 합아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
볼링공보통6
시뮬레이션 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시험보통6
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모든 연속 부분수열의 LIS 길이 합보통6
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼캡 여행보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
룩 배치보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행렬 변환보통6
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
방정식 부수기보통6
해시맵 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부스터보통6
최단 경로 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친구 관계 그래프보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
카테시안 트리보통6
스택 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
통근 열차보통6
완전 탐색 정렬아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
열쇠 배치보통6
조합론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잔돈보통6
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
싱가포르 관광보통6
동적 계획법 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 예측보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게으른 고양이보통6
동적 계획법 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
거리보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
휴가 계획보통6
최단 경로 그래프아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
웜홀보통6
백트래킹 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스키 코스 만들기보통6
그리디 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게놈보통6
그래프 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Heng의 강 건너기보통6
최단 경로 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
(ℓ, d) 패턴보통6
완전 탐색 문자열 매칭아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
도미노로 4 × n 직사각형 채우기보통6
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열차보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 긴 등차 부분수열보통6
동적 계획법 배열아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
정육면체 만들기보통6
시뮬레이션 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
스카우트 탐험보통6
위상 정렬 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직사각형보통6
정렬 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
볼링 점수 도우미보통6
백트래킹 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
총알을 피해라!보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
길 막기보통6
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거울 밭보통6
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 코드보통6
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타워 디펜스 게임보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
미로보통6
기하 수학아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
눈보라보통6
구간 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
반딧불이보통6
이분 탐색 기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사보타주보통6
이분 탐색 누적 합아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
친구 세기보통6
그래프 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
음매 음매보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 광학보통6
시뮬레이션 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공정한 사진보통6
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
주행거리계보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
GPS 대결보통6
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택시보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
IOI 만두보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
크레인 균형보통6
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
감시 카메라보통6
그리디 구간 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
KRAVE보통6
구간 이분 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
Orchard보통6
행렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오벨리스크보통6
최단 경로 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
큰 원보통6
기하 정렬아직 제출이 없습니다시간 제한1초메모리 제한16 MB
채점 가능
Mascot Song보통6
배열 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
감소하는 점열보통6
동적 계획법 누적 합아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
색유리 창보통6
누적 합 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
게으른 여우보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
늑대 왕 그러프보통6
최단 경로 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
야바위꾼보통6
최소 신장 트리 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
영웅보통6
그리디 정렬아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
인쇄판보통6
이분 탐색 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
관중석보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
잼 공장보통6
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
무임승차출발지에서 도착지까지 구간별 승차권 요금과 무임승차 기대 벌금을 조합해 기대 비용이 가장 작은 경로를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀번호길이가 같은 N개 문자열을 모든 순서로 이어 붙여 ASCII 순으로 나열할 때 K번째로 오는 서로 다른 문자열을 출력합니다.	보통6	조합론정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
서로소A부터 B까지 구간에서 N과 서로소인 정수의 개수를 테스트 케이스별로 셉니다.	보통6	정수론조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
윔블던각 선수의 서브 게임 승률을 바탕으로 5세트 테니스 규칙에 따른 경기 종료까지 기대 시간을 분 단위로 계산합니다.	보통6	확률동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠하기완성된 보드를 행이나 열 단위로 칠해 만들 수 있는 사전 순으로 가장 작은 색상 순서를 복원합니다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 속의 또 다른 벽돌벽돌을 하나씩 빼면서 아래를 받치는 벽돌이 모두 사라져 함께 무너지는 벽돌 길이 합 중 가장 큰 값을 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성의 일식원점에서 가장 가까우면서 주어진 n개 중심과 2R 이상 떨어진 점을 찾아 거리를 구합니다.	보통6	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
공항 셔틀버스양방향 출발 시각표와 목격된 교차 시각이 주어질 때 모든 보고를 설명하는 이동 시간을 찾습니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게놈 진화두 염색체에서 연속 구간으로 함께 나타나는 길이가 2 이상인 공통 유전자 블록 수를 셉니다.	보통6	구간배열	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 측정N개 기온 측정값에서 길이가 K인 모든 연속 구간의 중앙값을 구해 합산합니다.	보통6	힙슬라이딩 윈도우	아직 제출이 없습니다	1초	256 MB	채점 가능
멀티킬평면 위 임의의 점을 폭발점으로 정해 반경 R 안에 들어오는 좀비가 가장 많아지는 수를 그룹마다 출력합니다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
환영 파티이름이나 성의 첫 글자가 같은 사람끼리 팀을 만들 때 필요한 최소 팀 수를 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
메탈x 좌표 순으로 정렬한 매장지를 최대 k개 연속 구간으로 나누고 각 구간에 수평 터널을 두어 가장 큰 수직 거리를 최소화합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	5초	256 MB	채점 가능
직사각형 집합주어진 철사 길이 L 안에 둘레의 합이 들어가면서 서로 다른 변의 비를 가진 피타고라스 직사각형을 가장 많이 선택합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
Chomp3행 Chomp 판마다 승패를 판정하고 승리 위치에서는 패배 위치로 보내는 수를 출력합니다.	보통6	게임 이론동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
클링온 전쟁두 씨족 계층에서 전투 방식과 자식 수, 순서가 같은 부분 트리 가운데 가장 큰 크기를 구합니다.	보통6	트리해시맵+1	아직 제출이 없습니다	5초	128 MB	채점 가능
색칠 공부각 그림 i가 f_i와 같은 그림이 아닐 때 서로 다른 색을 쓰도록 N개 그림을 K가지 색으로 칠하는 경우 수를 1,000,000,007로 나눈 나머지를 구합니다.	보통6	그래프조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치하기폰이 놓인 N×N 보드에서 서로 잡히지 않게 놓을 수 있는 룩의 최대 개수를 구합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 삽입과 출력하나의 문자열에 위치 지정 삽입을 적용하고 요청된 구간을 그대로 출력합니다.	보통6	트리문자열+1	아직 제출이 없습니다	10초	256 MB	채점 가능
서클랜드 전시관1번 방에서 출발해 고리 모양 복도로 연결된 모든 방을 방문한 뒤 아무 출구로 나가며 걷는 거리를 최소화합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
예약 오류예약된 구간에 새 구간을 가장 적게 더해서 출발지에서 도착지까지 네트워크 최단 거리로 이동하도록 합니다.	보통6	최단 경로동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바둑한 변이 최대 20인 바둑판에서 단순화한 바둑 착수를 시뮬레이션하고 처음 비어 있지 않은 곳에 둔 수를 찾으며 양쪽 돌과 둘러싼 빈집 합을 계산합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부분 수열로 만드는 최대 수N의 자릿수를 순서대로 골라 앞에 0이 오지 않으면서 Q로 나눈 나머지가 R인 가장 큰 수를 구합니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
원통 게임의 즐거움원통 격자에서 이동 제한을 지키며 각 행에서 한 칸씩 골라 합이 최대가 되는 선택을 구하고 동점인 경우 사전 순으로 가장 앞선 것을 출력합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	128 MB	채점 가능
빈 축사 칸소들은 원한 칸부터 고리 헛간을 따라 비어 있는 첫 칸을 차지하고 가장 번호가 작은 빈 칸을 구합니다.	보통6	유니온 파인드시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
대화 잇기각 메시지가 바로 앞 메시지의 작성자를 언급하는 가장 긴 시간순 대화를 찾고 동률이면 번호가 가장 작은 경우를 출력합니다.	보통6	동적 계획법해시맵+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카발레오 라이트마지막 칩을 둘 스택 중에서 상대가 어디에 두더라도 자신의 숨은 색이 가장 많이 보이는 유일한 색으로 남는 모든 스택을 찾습니다.	보통6	그리디배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마지막 개미속도 1로 움직이는 개미들이 정수 지점에서 만나면 방향을 바꾸는 터널에서 마지막으로 나가는 개미와 시각을 구합니다.	보통6	시뮬레이션구현	아직 제출이 없습니다	3초	128 MB	채점 가능
직사각형이 나눈 영역의 개수최대 50개 직사각형 테두리가 평면을 나누는 영역 개수를 바깥 영역까지 포함해서 셉니다.	보통6	기하그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
용의 크룰러8개 타일로 채운 토러스 배치를 시작 상태에서 목표 상태로 바꾸는 최소 비용 슬라이드 순서를 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	10초	128 MB	채점 가능
스와이퍼 키보드네 줄 자판 위를 잇는 터치 경로가 지나는 모든 키를 순서대로 펼친 뒤 그 부분 수열이 되는 사전의 첫 단어를 출력합니다.	보통6	기하문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
오마르는 사탕을 좋아한다행과 열을 따라 값이 엄격히 커지는 격자에서 합이 가장 큰 비어 있지 않은 부분 직사각형의 합을 구합니다.	보통6	누적 합그리디+1	아직 제출이 없습니다	3초	128 MB	채점 가능
마리오 카트비용 합이 제한을 넘지 않고 파워 합이 거리와 같은 동전 부분집합으로 역 사이를 이동해 시작 역에서 끝 역까지 최소 이동 횟수를 구합니다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 게임 8고정된 수만큼 돌을 가져가는 게임에서 M 이하의 돌 개수 중 후공이 이기는 경우를 셉니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자 변형 사과DNA 문자열에 비용이 다른 염기를 삽입해 목표 유전자가 연속 구간으로 나타나게 하는 최소 비용을 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
타이어 홈 깎기N+1개 구간을 각각 요구된 개수만큼 같은 크기로 나누는 서로 다른 절단 높이가 몇 개인지 구합니다.	보통6	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
비트토렌트대역폭 한도 안에서 고정 크기 조각을 공유하는 파일을 가장 많이 완성하도록 선택합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	2초	128 MB	채점 가능
볼링공마찰로 에너지를 잃으면서 계곡과 봉우리 사이를 오가는 공이 최종적으로 멈추는 지점을 구합니다.	보통6	시뮬레이션수학	아직 제출이 없습니다	1초	128 MB	채점 가능
시험1부터 n까지의 수를 이웃한 두 수의 차이가 가장 크게 벌어지도록 나열했을 때 그 최솟값을 구하고 k보다 작으면 NIE를 출력합니다.	보통6	수학그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
모든 연속 부분수열의 LIS 길이 합서로 다른 정수로 이루어진 수열에서 모든 연속 부분수열의 LIS 길이를 합산해 케이스별로 출력합니다.	보통6	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼캡 여행각 도시의 거리를 배속 속도 규칙에 따라 최적 요금으로 환산하고 지역마다 점수가 가장 높은 도시를 출력합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
룩 배치N개 룩을 상하좌우 이동으로 행과 열이 서로 겹치지 않는 칸에 최소 이동 횟수로 배치합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
행렬 변환인접한 두 칸을 함께 1씩 올리거나 내리는 연산을 반복해 각 행렬을 0으로 만들 수 있는지 판정합니다.	보통6	수학그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
방정식 부수기주어진 집합에서 여섯 개의 덧셈 등식을 만족하는 열두 값을 사전 순으로 가장 작게 찾습니다.	보통6	해시맵완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
부스터최대 K개 간선을 절반 시간으로 주행할 때 1번에서 N번까지 최단 시간이 얼마나 단축되는지 구합니다.	보통6	최단 경로동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 관계 그래프방향 그래프에서 X에서 Y로 간선을 따라 이동할 수 있는지 묻는 질의에 답을 출력합니다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
카테시안 트리주어진 키 쌍에서 이진 탐색 순서와 힙 순서를 함께 만족하는 데카르트 트리를 구성하고, 불가능하면 NO를 출력합니다.	보통6	스택정렬+1	아직 제출이 없습니다	2초	64 MB	채점 가능
통근 열차열차가 승강장 안에 들어오도록 정차 위치를 정해 각 승객과 가장 가까운 문 사이 거리의 합이 가장 커질 때 그 값의 두 배를 출력합니다.	보통6	완전 탐색정렬	아직 제출이 없습니다	2초	64 MB	채점 가능
열쇠 배치200 이하의 각 n마다 처음 두 상자를 강제로 열 때 모든 상자가 열리는 열쇠 배치 수를 셉니다.	보통6	조합론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
잔돈가진 5, 10, 20, 50센트 동전으로 정확한 금액을 가장 적은 개수로 지불하고 개수가 같으면 큰 단위 동전을 우선합니다.	보통6	그리디수학	아직 제출이 없습니다	2초	512 MB	채점 가능
싱가포르 관광C에서 출발해 격자의 최대 14개 명소에서 값을 모아 단계당 비용 2를 빼고 복귀해 최대 점수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 예측관측된 항과 모듈러 값을 보고 차수가 가장 낮은 법칙에 따라 다음 항을 예측합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 고양이벽을 피해 S에서 출발해 모든 먹이를 먹고 침대까지 가는 가장 짧은 걸음 수를 구합니다.	보통6	동적 계획법BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
거리길이가 최대 t인 겹치지 않는 구간을 최대 k개 골라 구간 길이와 최소 높이 제한의 곱 합을 최대화합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
휴가 계획모든 간선이 K개 허브 중 하나에 닿는 항공망에서 Q개 여행 요청 중 도달 가능한 수와 최소 비용 합계를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	3초	256 MB	채점 가능
웜홀N개 웜홀을 둘씩 짝지을 때 오른쪽으로 걸은 뒤 짝으로 순간이동하기를 반복해 영원히 맴도는 짝짓기가 몇 가지인지 셉니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 코스 만들기나중에 찍은 스탬프가 이전 것을 덮을 때 주어진 격자를 만들 수 있는 가장 큰 정사각형 스탬프 크기를 구합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게놈주어진 모든 순열에 부분 수열로 들어 있는 가장 긴 수열의 길이를 구합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	2초	512 MB	채점 가능
Heng의 강 건너기N×N 섬 격자에서 보드를 90도씩 최소 몇 번 돌려야 왼쪽 강둑에서 오른쪽 강둑까지 건널 수 있는지 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
(ℓ, d) 패턴길이 l인 부분 문자열이 모든 입력 문자열에 해밍 거리 d 이내로 들어맞는 유일한 소문자 패턴을 구합니다.	보통6	완전 탐색문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
도미노로 4 × n 직사각형 채우기너비 4, 길이 n인 직사각형을 도미노로 채우는 경우의 수를 세어 1000으로 나눈 나머지를 앞자리 0 없이 출력합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	1초	128 MB	채점 가능
열차중간 선로를 거쳐 첫 선로의 차량에서 원하는 순서만 골라 둘째 선로로 옮기는 최소 이동 횟수를 구합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 등차 부분수열정렬된 수열에서 등차수열을 이루는 가장 긴 부분수열의 길이를 구합니다.	보통6	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	채점 가능
정육면체 만들기6행 6열 격자에 놓인 1부터 6까지 칸이 정육면체 전개도로 접히는지 판별하고 1의 반대 면 번호를 출력합니다.	보통6	시뮬레이션BFS+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
스카우트 탐험모든 갈래길로 흩어진 대원들이 각 역에서 합류할 때 마지막 도착 시각과 전체 대기 시간 합, 출발을 늦춰도 되는 역 수를 구합니다.	보통6	위상 정렬동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직사각형최대 1000개의 축에 평행한 직사각형이 겹치는 부분을 한 번만 세어 전체 덮인 넓이를 구합니다.	보통6	정렬구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
볼링 점수 도우미상대 점수와 8프레임까지 기록이 주어질 때 9와 10프레임에서 이기는 사전 순 최소 투구 순서를 구합니다.	보통6	백트래킹시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
총알을 피해라!움직이는 평면 과녁에 날아오는 총알 최대 10발의 명중 여부를 계산해서 맞은 칸을 별표로 바꿔 출력합니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
길 막기정확히 하나의 간선 길이가 두 배가 될 때 1번 정점에서 N번 정점까지의 최단 거리가 가장 크게 늘어나는 값을 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
거울 밭대각선 거울 격자 바깥에서 쏜 광선이 가장 많이 반사되는 횟수를 구하고 무한히 돌면 -1을 출력합니다.	보통6	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드앞이나 뒤 한 글자를 뗀 복사본에 원래 문자열을 앞뒤로 덧붙이는 연산을 반복해 주어진 문자열을 만드는 경우의 수를 셉니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타워 디펜스 게임번호 순서대로 이미 놓인 타워가 거리 2 안에 보호하지 않는 마을마다 개량 타워를 놓고 결과를 출력합니다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	512 MB	채점 가능
미로좌회전과 우회전을 나타내는 문자열이 모든 변이 좌표축에 평행한 직각 다각형을 한 바퀴 도는 동안 나올 수 있는지 판정합니다.	보통6	기하수학	아직 제출이 없습니다	3초	512 MB	채점 가능
눈보라아직 치우지 않은 담당 구간 길이가 가장 짧은 제설차부터 차례로 제설한 순서를 출력합니다.	보통6	구간시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반딧불이등속으로 움직이는 모든 반딧불을 담는 축에 평행한 정사각형의 한 변이 가장 짧아지는 촬영 시각을 구합니다.	보통6	이분 탐색기하	아직 제출이 없습니다	1초	128 MB	채점 가능
사보타주첫 번째와 마지막 기계를 남기고 가운데 연속 구간을 제거해 남은 기계들의 평균 생산량을 가장 작게 만듭니다.	보통6	이분 탐색누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
친구 세기N+1개 숫자 중 하나를 지울 때 N마리 소의 맞친구 관계로 실현 가능한 항목을 모두 찾습니다.	보통6	그래프정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
음매 음매각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
소 광학원점에서 북쪽으로 쏜 레이저가 기존 거울을 거쳐 헛간에 닿도록 45도 거울 하나를 놓을 수 있는 빈 격자점을 셉니다.	보통6	시뮬레이션정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공정한 사진위치가 다른 젖소들이 흰색과 얼룩무늬로 나뉘며 일부 흰색을 얼룩무늬로 바꾸어 개체 수가 같은 가장 넓은 구간을 구합니다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
주행거리계앞자리 0을 제외하고 같은 숫자가 전체 자릿수의 절반 이상인 X 이상 Y 이하 정수의 개수를 구합니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
GPS 대결1번 교차로에서 N번 농장까지 두 GPS의 최단 경로를 벗어난 도로 수를 최소화하는 경로를 구합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
택시각 마을에서만 탈 수 있고 요금과 이동 가능한 도로 수가 정해진 택시를 갈아타며 1번 마을에서 N번 마을까지 최소 요금으로 이동합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
IOI 만두가격이 높은 만주부터 상자에 담는다는 전제에서 포장 금액에서 상자값을 뺀 이익을 최대화하는 상자 조합을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
크레인 균형x축 위에 놓인 다각형이 넘어지지 않도록 첫 꼭짓점에 매달 수 있는 무게 범위를 구합니다.	보통6	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
감시 카메라원 위에 놓인 N개 방을 모두 감시하는 카메라 최소 개수를 구하고 불가능하면 impossible을 출력합니다.	보통6	그리디구간+1	아직 제출이 없습니다	4초	512 MB	채점 가능
KRAVE주어진 점에서 가로 또는 세로 울타리를 현재 밭 끝까지 세우고 나뉜 두 넓이를 작은 순서로 출력합니다.	보통6	구간이분 탐색+1	아직 제출이 없습니다	5초	256 MB	채점 가능
Orchard버트에게 줄 직사각형 하나를 골라 밖에 남는 바나나와 안에 들어간 사과 수의 합을 최소화합니다.	보통6	행렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
오벨리스크1x1xM 크기의 오벨리스크를 구멍이 뚫린 여러 층 격자 위에서 굴려 목표 칸에 똑바로 세우는 최소 기울이기 횟수를 구합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
큰 원하나의 원 위에 놓인 최대 10만 개의 점 중에서 가장 가까운 두 점 사이의 거리를 구합니다.	보통6	기하정렬	아직 제출이 없습니다	1초	16 MB	채점 가능
Mascot Song원소를 바꾸거나 전체를 왼쪽으로 회전시킨 뒤 엄격히 증가하는 구간의 개수를 매 쿼리마다 구합니다.	보통6	배열시뮬레이션	아직 제출이 없습니다	1초	32 MB	채점 가능
감소하는 점열대각선 x+y=a_i 위의 격자점으로 x는 감소하지 않고 y는 증가하지 않게 이어지는 수열 개수를 구합니다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	1초	256 MB	채점 가능
색유리 창정수 틴트를 더하는 직사각형 N개가 겹칠 때 합산 틴트가 T 이상인 전체 넓이를 구합니다.	보통6	누적 합정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
게으른 여우원점에서 시작해 이동 거리가 매번 엄격히 줄어들도록 이웃을 방문할 때 모을 수 있는 간식의 최대 개수를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
늑대 왕 그러프각 쿼리마다 총 길이가 D 이하인 A에서 B 경로에 포함된 도로의 폐쇄 비용 합을 구합니다.	보통6	최단 경로정렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
야바위꾼구간 홀짝 힌트를 사서 최악의 경우 지불액을 가장 작게 하면서 모든 공 위치를 확정합니다.	보통6	최소 신장 트리그래프	아직 제출이 없습니다	1초	256 MB	채점 가능
영웅체력 z로 n마리 괴물을 모두 쓰러뜨리는 순서를 찾아 가능하면 TAK과 순서를, 불가능하면 NIE를 출력합니다.	보통6	그리디정렬	아직 제출이 없습니다	1초	256 MB	채점 가능
인쇄판모든 위치에 눌렀을 때 고정된 줄무늬가 순수한 색으로 찍히는 가장 짧은 판 길이를 구합니다.	보통6	이분 탐색슬라이딩 윈도우+1	아직 제출이 없습니다	1초	256 MB	채점 가능
관중석D1부터 D2까지 원 위에 있는 좌석 중 중심에서 같은 방향의 안쪽 좌석에 가려지지 않은 좌석 수를 출력합니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	64 MB	채점 가능
잼 공장두 출발 탱크를 목적지 탱크까지 연결하는데 공유 구간 비용을 한 번만 내고 합계를 최소화합니다.	보통6	최단 경로그래프	아직 제출이 없습니다	1초	256 MB	채점 가능