문제

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

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

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

전체 결과문제 32797개

그리고, 몇 개나 있을까?보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
경비견 회사보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴록의 추측보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 덧셈보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한40초메모리 제한128 MB
채점 가능
이산 속도보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
카드보통7
그래프 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
그림자 속의 비밀보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
역마차 여행보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
로봇 청소기보통7
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
원과 점보통7
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쿠키 고르기보통7
힙 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파워 블로거보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수화물보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숲의 왕들보통7
힙 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
낙서보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알레르기 검사보통7
조합론 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빗물의 양보통7
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고키겐 나나메보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코드 절도보통7
문자열 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버그 수정하기보통7
동적 계획법 확률아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
결정적 증거보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가득 채우기?보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포개어지는 러시아 인형보통7
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
무글 맵스보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
양친매성 탄소 분자 (ACM)보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
두더지 잡기보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랜덤 워크보통7
그래프 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀 디저트보통7
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Gooseberry Tart BASIC보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세워야 하는 핀보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
만들어진 신보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
극한 틱택토보통7
구현 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
혼잡한 네트워크보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
함수형 언어 인터프리터와 호출 프로파일링보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물?보통7
누적 합 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성의 구덩이보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등산로보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비상 식량보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수비학보통7
완전 탐색 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
물물교환보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이스크림보통7
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멘델의 유전학보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간 요금 책정보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도망 확장보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
응급실보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소셜 네트워크 백신 접종보통7
그래프 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
체리 피킹보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
건강보험 플랜 비교보통7
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토끼와 고슴도치들보통7
기하 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소라게보통7
시뮬레이션 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시간 초과보통7
스택 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선거 유세 동선보통7
동적 계획법 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일광욕보통7
기하 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
점심 약속보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
과외맨보통7
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
친구여, 트론크 한 닢만 나눠주겠나?보통7
백트래킹 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
디스크 아레나에서 명성 얻기보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
정확히 조준하라!보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
채굴 센터 위치 정하기보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
BOI-handsome 수보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
나선보통7
완전 탐색 구현 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
사다리꼴보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정렬보통7
정렬 배열 +2아직 제출이 없습니다시간 제한0.3초메모리 제한64 MB
채점 가능
점들보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우리의 보물을 지켜라!보통7
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
풍선 터뜨리기보통7
기하 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금화 게임보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
널빤지 건너기보통7
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해적선 주차하기보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Top 2000보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스누커보통7
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
틀렸습니다보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
기어박스보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
노래 경연 대회보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스케이트파크의 새 램프보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스키 리프트보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거대 n-pus의 습격보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폴리는 크래커를 원해보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수리검 게임보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
진화보통7
확률 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시리얼 넘버보통7
동적 계획법 정수론아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
용량 부족보통7
트라이 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Acrobat Reader보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
네트워크 뒤집기보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
만다라보통7
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미노타우로스보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
몬드리안보통7
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Nim/3보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곰돌이보통7
BFS 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상인보통7
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
활자 인쇄기보통7
트라이 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돛보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광부보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멕시코 계곡보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멋진 오일러 회로보통7
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
헤르메스보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코드 비교보통7
문자열 매칭 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
넷으로 나뉜 유토피아보통7
그리디 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우체국보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
그리고, 몇 개나 있을까?네 가지 색의 원판이 층층이 쌓여 있을 때, 위가 덮이지 않은 같은 색 원판 두 개를 없애는 연산을 반복해 제거할 수 있는 최대 개수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	5초	128 MB	채점 가능
경비견 회사원점에 묶인 개의 목줄 길이와 축에 평행한 직사각형 건물이 주어질 때, 개가 건물에 들어가지 않고 돌아다닐 수 있는 영역의 둘레를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴록의 추측10^6 미만의 각 정수에 대해 합이 그 수가 되는 사면체수의 최소 개수와, 홀수 사면체수만 써서 만드는 최소 개수를 각각 구한다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 덧셈최대 12개 단어로 이루어진 덧셈식에서 서로 다른 글자에 서로 다른 숫자를 대응시키고 앞자리 0을 허용하지 않을 때 식이 성립하는 대응의 수를 센다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	40초	128 MB	채점 가능
이산 속도각 도로를 정수 속도로 달리고 도시마다 속도를 1만큼 바꿀 수 있으며 출발과 도착은 속도 1이어야 하고 유턴이 금지된 조건에서 출발 도시에서 도착 도시까지 가장 빠른 경로를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	8초	128 MB	채점 가능
카드숫자가 적힌 파란 카드와 빨간 카드가 주어질 때, 두 수가 1보다 큰 공약수를 갖는 파란-빨간 짝의 최대 개수를 구한다.	보통7	그래프정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
그림자 속의 비밀단위 원기둥 중심들이 주어질 때, 태양 방향이 동쪽에서 서쪽으로 변할 동안 무한히 긴 그림자 띠 합집합의 전체 너비 최솟값과 최댓값을 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
역마차 여행한 번만 쓸 수 있는 최대 8장의 표로 각각 다른 속도를 내며 도시 a에서 b까지 가는 가장 빠른 경로를 찾고, 불가능하면 Impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	128 MB	채점 가능
로봇 청소기가구가 있는 격자에서 로봇 청소기가 모든 더러운 칸을 방문해 청소하는 최소 이동 횟수를 구하고, 도달할 수 없는 칸이 있으면 -1을 출력합니다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	256 MB	채점 가능
원과 점점이 최대 300개 주어질 때 반지름 1인 원 하나로 덮을 수 있는 점의 최대 개수를 구한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키 고르기쿠키 삽입과 중앙값 요청이 번갈아 들어오는 스트림을 처리하며, 각 요청마다 현재 보관된 쿠키들의 위쪽 중앙값을 출력한다.	보통7	힙구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파워 블로거1번 도시에서 출발해 필수 간선을 모두 한 번 이상 지나고 돌아오는 최소 비용 경로를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수화물길이 L인 원형 벨트에 가방이 떨어지는 위치가 주어질 때, 떨어지는 가방이 다른 가방과 1m 이내로 겹치지 않도록 하는 직선 벨트의 최대 속도를 기약분수로 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲의 왕들경쟁하는 모든 무스의 힘과 등장 연도를 보고 Karl-Algtav가 우승하는 연도를 구하거나 알 수 없으면 unknown을 출력한다.	보통7	힙시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
낙서대각선 이동이 직사각형의 변과 모서리에서 반사되며 시작 칸으로 처음 돌아올 때까지 지나간 서로 다른 칸의 수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알레르기 검사매일 아침 하나씩 알레르겐을 적용해 관찰된 반응 패턴만으로 어떤 알레르겐에 반응하는지 정확히 가려내는 가장 짧은 비적응 검사 일정의 길이를 구한다.	보통7	조합론비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빗물의 양새는 구멍의 높이, 배출 속도, 강우 시간, 관측까지의 대기 시간, 관측 수위가 주어질 때 가능한 총 강수량의 최솟값과 최댓값을 구한다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고키겐 나나메n×n 격자의 각 칸에 대각선을 하나씩 그어, 숫자가 적힌 격자점마다 대각선 끝점 수가 그 숫자와 같게 맞추고 대각선이 닫힌 고리를 이루지 않도록 한다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코드 절도두 소스의 줄을 정규화한 뒤 연속으로 겹치는 가장 긴 줄 구간을 찾아 그 길이와 해당 파일 이름을 출력한다.	보통7	문자열해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버그 수정하기버그 B개, 남은 시간 T, 실패 시 확률 감소 계수 f가 주어질 때, 매 시간 작업할 버그를 골라 고친 버그 심각도 합의 기댓값을 최대로 만드는 값을 구한다.	보통7	동적 계획법확률	아직 제출이 없습니다	1초	128 MB	채점 가능
결정적 증거원점을 중심으로 하는 원 안에 완전히 들어 있는 볼록 다각형이 주어질 때, 원 위의 점에서 다각형이 보이는 각도가 최대가 되는 값을 구해 소수점 10자리까지 출력한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가득 채우기?탱크 용량 c, 출발 도시 s, 도착 도시 e가 주어질 때, 각 도시의 연료 가격을 고려해 s에서 e까지 가는 최소 연료 비용을 구하고, 갈 수 없으면 impossible을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포개어지는 러시아 인형너비와 높이가 주어진 인형들을 두 차원 모두에서 엄격히 증가하는 사슬들로 나눌 때 필요한 최소 사슬 수를 구한다. 딜워스 정리에 따라 최장 반사슬의 길이와 같다.	보통7	정렬동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
무글 맵스집 위치 h개 중 c개를 저장해 모든 집의 선형 보간 오차 평균을 최소로 만드는 문제로, 양 끝 집은 반드시 저장한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
양친매성 탄소 분자 (ACM)직선 하나를 놓아 녹는 입자 수를 최대로 만든다. 물 쪽의 친수성 입자와 아세톤 쪽의 소수성 입자를 세고, 직선 위에 있는 입자는 모두 포함한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	5초	128 MB	채점 가능
두더지 잡기두더지의 위치와 등장 시각이 주어질 때, 시간 단계 사이에 망치를 거리 d 이하로만 움직이며 잡을 수 있는 두더지 수의 최댓값을 구한다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크각 그래프에서 k번 수행한 랜덤 워크의 모든 출력 비트가 1일 확률이 25% 초과 75% 미만인지 판정한다.	보통7	그래프확률+2	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 디저트디저트가 일렬로 놓여 있고 두 팀이 양 끝에서 번갈아 가져갈 때, 먼저 고르는 팀이 상대의 최선 대응을 가정하고 보장할 수 있는 최소 총무게를 구한다.	보통7	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Gooseberry Tart BASICLET, GOTO, IF, FOR/NEXT, OUT, COMMENT로 이루어진 BASIC 부분집합을 해석하는 인터프리터를 구현하고, 각 프로그램의 출력을 순서대로 인쇄한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세워야 하는 핀넘어진 핀들의 양 끝 좌표가 주어질 때, 각 칸의 높이를 유일하게 복원하고 해가 없거나 여러 개이면 No solution을 출력한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만들어진 신작은 격자에서 빈 칸을 제외한 각 원자가 번호가 붙은 전자를 하나씩 갖고 있을 때, 전자를 빈 이웃으로 밀어 각자 자기 번호의 원자로 보내는 최소 이동 수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
극한 틱택토3^N개의 칸을 가진 N차원 틱택토 보드(N은 최대 10)를 읽고, 같은 X 또는 O 기호 세 개가 일직선으로 놓인 줄의 개수를 세어 각 플레이어의 점수를 계산한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
혼잡한 네트워크노드가 40개 이하인 연결 그래프마다 임의의 두 노드 사이에서 서로 다른 간선만 쓰는 경로의 최대 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
함수형 언어 인터프리터와 호출 프로파일링변수와 단일 매개변수 함수를 지원하는 작은 함수형 언어의 인터프리터를 구현하고, 각 함수 정의 줄별 호출 횟수를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물?h×w 격자와 특수 문자의 집합이 주어질 때, 가로와 세로가 모두 m 이상인 부분 직사각형 중 특수 문자의 비율이 최대인 것을 찾고, 비율이 같으면 넓이가 큰 것을 고른다.	보통7	누적 합완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성의 구덩이구덩이가 있는 격자에서 속도 0부터 5까지 움직이는 로버를 명령해 목적지에 멈춘 상태로 도달하는 최소 시간을 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산로주어진 그래프에 간선을 최소로 추가해 연결되고 모든 정점의 차수가 짝수가 되도록 만든다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비상 식량용량과 유통기한이 있는 상자를 골라 1일차부터 하루 한 단위씩 먹을 때, 도달할 수 있는 마지막 날과 필요한 최소 상자 수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수비학각 (n, p)에 대해 n의 자릿수가 패턴의 반복으로 이루어지는 가장 작은 진법(2 이상 10^6 이하)을 찾고 자릿수를 출력한다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
물물교환시작 아이템, 원하는 아이템, 최대 20개의 교환 거래가 주어질 때, 보유 아이템이 5개를 넘지 않으면서 원하는 아이템을 모두 얻는 최소 거래 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아이스크림두 가지 맛의 싱글, 더블, 트리플 스쿱을 사서 한 가지 맛만 요청한 손님이 오염된 스쿱을 받지 않도록 하면서 모든 손님의 바닐라와 초콜릿 요청량을 채우는 최소 비용을 구한다.	보통7	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멘델의 유전학각 데이터 세트에서 n개의 크기로 만들 수 있는 모든 쌍의 ceil((x+y)/2) 값 가운데 가장 큰 n개를 내림차순으로 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 요금 책정각 승차 정류장의 요금을 뒤로 갈수록 낮아지지 않게 정하고, 예산이 요금 이상인 승객만 타도록 할 때 총수입을 최대화한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도망 확장연결된 철도망과 최대 10개의 가격이 있는 확장 노선, 승객 수요 행렬이 주어질 때, 예산 안에서 모든 승객의 총 이동 시간을 가장 많이 줄이는 부분집합을 고른다. With only up to 10 proposed routes, the primary technique is brute-force enumeration of all 2^p subsets, and for each subset run BFS or Floyd-Warshall on the resulting graph to compute all-pairs shortest paths and the total weighted travel time. The difficulty comes from combining exponential subset search with repeated shortest-path computation on an n<=50 graph and carefully evaluating the reduction against the baseline network. This is a heavy implementation and optimization problem typical of ICPC,	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
응급실환자가 도착하면 가장 번호가 낮은 빈 좌석을 차지하고, 2미터 이내에서 20분 연속 함께 앉은 경우 감염이 전파되며, 감염자는 하루 뒤부터 전염력을 가진다. 전체 과정이 끝난 뒤 감염된 환자 수를 구한다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소셜 네트워크 백신 접종정점이 최대 30개, 백신이 최대 6개인 그래프에서 D명을 접종해 남는 최대 연결 성분의 크기를 최소로 만드는 문제다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
체리 피킹각 범주마다 보험료를 하나씩 정해 m명 이상을 가입시키면서 총 보험료에서 급여를 뺀 이익이 최대가 되도록 한다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건강보험 플랜 비교자유 형식의 건강보험 약관 텍스트를 읽어 보험료와 자기부담금 규칙을 추출하고, 주어진 진료 내역에 대해 각 보험의 연간 총비용을 계산한다.	보통7	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토끼와 고슴도치들같은 속도로 움직이는 고슴도치들이 주어진 지점에서 출발해 자유롭게 이동할 때, 토끼가 각 지점에 도착하는 순간 함께 점유할 수 있는 구간의 최대 개수를 구한다.	보통7	기하동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소라게시간이 지나며 껍질보다 커진 소라게가 더 큰 빈 껍질을 두고 다투는 과정을 시뮬레이션하고, 시간 T에 살아남은 개체를 출력한다.	보통7	시뮬레이션정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간 초과x, y, 정수를 인자로 갖는 중첩 루프를 해석해 기본 연산 횟수의 빅오 다항식을 구하고, 차수 순으로 정렬해 출력한다.	보통7	스택구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
선거 유세 동선1번 도시에서 출발해 복귀하는 동안 주어진 시간 안에 가장 많은 유권자를 설득하는 방문 경로를 계획합니다.	보통7	동적 계획법그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
일광욕직사각형 몸과 원형 파라솔, 그리고 태양 각도 범위가 주어질 때, 일정 시간 동안 햇빛에 노출되는 몸의 비율을 구한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
점심 약속모든 사람이 도달할 수 있는 만남 지점과 식당 한 쌍을 골라 그룹 전체의 왕복 이동 거리가 최소가 되게 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
과외맨숫자가 같은 면이 맞닿은 도미노 타일 사이로만 이동할 수 있는 육각 배치에서 1번 타일부터 마지막 행의 마지막 타일까지 최단 경로를 구한다. 도달할 수 없으면 가장 큰 번호의 도달 가능 타일까지의 경로를 구한다.	보통7	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
친구여, 트론크 한 닢만 나눠주겠나?서로 다른 단위분수 n개의 합이 정확히 1이 되는 조합을, 사용 횟수 제한과 금지된 분모 조건 아래 모두 세어 출력한다.	보통7	백트래킹정수론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
디스크 아레나에서 명성 얻기각 게임에 명성 값과 선행 게임 집합이 주어진 DAG에서, 선행 조건에 대해 닫힌 집합을 골라 총 명성의 최댓값을 구한다. 빈 집합도 허용된다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
정확히 조준하라!정사각형 당구대 중앙에 원형 구멍이 있고, A에서 B까지 벽에 부딪히는 횟수를 10회 미만으로 최소화한다. 구멍에 빠지지 않아야 한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채굴 센터 위치 정하기주어진 지점들까지의 맨해튼 거리 최댓값이 최소가 되도록 정수 좌표에 중심을 놓고, 원점까지의 유클리드 거리와 사전순으로 동점을 깬다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
BOI-handsome 수길이 n인 {1,2,3} 문자열 가운데 금지된 인접 쌍을 피하는 것을, 위치 순열이 정하는 순서로 B 이하까지 세는 문제이다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
나선분수가 있는 칸을 피해 N x N 격자에서 오른쪽으로만 네 번 꺾는 네 구간 경로 중 가장 긴 길이를 구한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	5초	128 MB	채점 가능
사다리꼴두 직선 사이 사다리꼴 중 서로 겹치지 않는 최대 집합 크기와 그 경우의 수를 30013으로 나눈 나머지를 구합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정렬순열이 주어질 때, i번째와 i+X번째 원소를 교환하는 패스를 더 이상 교환이 없을 때까지 반복하는 과정이 배열을 오름차순으로 정렬하는 모든 간격 X를 구한다.	보통7	정렬배열+2	아직 제출이 없습니다	0.3초	64 MB	채점 가능
점들3차원 공간에 주어진 점들 중 적어도 세 개를 지나는 서로 다른 직선의 개수를 센다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우리의 보물을 지켜라!각 해적이 가진 열쇠 집합이 주어질 때, 모든 자물쇠를 함께 열 수 있으면서 불필요한 구성원이 없는 최소 그룹을 크기순과 사전순으로 모두 출력한다.	보통7	조합론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
풍선 터뜨리기각 풍선을 원점을 지나지 않는 원으로 모델링할 때, 모든 원과 만나는 원점 시작 반직선의 최소 개수를 구한다.	보통7	기하구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
금화 게임S개의 금화와 K의 거듭제곱만큼 가져갈 수 있다는 규칙이 주어질 때, 선공이 반드시 이기기 위해 첫 턴에 가져가야 하는 최소 개수를 구하고, 불가능하면 0을 출력한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
널빤지 건너기한 번에 한 명만 건널 수 있는 널판을 통해 해적들이 N개의 화물을 옮길 때, 양쪽 우선순위와 선입선출 대기열, 동시 도착 시 느린 해적 우선 규칙을 지켜 전체 완료 시간을 구한다.	보통7	시뮬레이션큐+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해적선 주차하기선장의 주차 구간은 고정되어 있다. 나머지 배를 직선 위에 배치해 집 중심을 덮는 배의 수를 최대로 만든다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Top 2000정해진 순서의 곡들을 연속한 구간으로 나누어 각 구간이 M분을 넘거나 모자랄 때 분당 벌점을 물도록 하고, 총 벌점이 최소가 되게 만든다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스누커점수가 가려진 정상적인 스누커 경기의 득점 순서가 주어질 때, 뒤진 선수가 더는 이길 수 없게 되는 가장 이른 샷을 찾는다.	보통7	시뮬레이션그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
틀렸습니다가로 단어와 세로 단어가 교차하는 칸에서 서로 다른 글자를 요구하지 않도록, 충돌을 없애기 위해 제거할 단어 수를 최소로 정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	256 MB	채점 가능
기어박스톱니 수를 모르는 기어들이 여러 축에 묶여 있고 서로 맞물린 기어 쌍이 주어질 때, 어떤 톱니 수를 부여해도 모든 축이 돌아갈 수 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
노래 경연 대회각 국가의 투표 유형과 수도 좌표, 예술 순위가 주어질 때 한 공연을 s-1개 부분으로 나눠 받을 수 있는 최대 총점을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스케이트파크의 새 램프각 램프의 허용 높이 구간과 고정된 콘크리트 예산이 주어질 때, 삼각기둥 부피 조건을 만족하면서 가장 높은 램프와 낮은 램프 높이 차의 최솟값과 최댓값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로통과 지점이 있는 도로에서 동쪽行과 서쪽行 차량이 서로 지나치는 지점을 정한 행렬이 주어질 때, 그 일정을 실현하는 최소 총 시간을 구합니다. 차량은 12.5m/s로 달리거나 정차하며, 같은 방향 차량은 25m 간격을 유지합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 리프트높이 격자가 주어질 때, 임의의 칸에서 다른 칸으로 내리막 또는 평지 활강과 리프트로 도달할 수 있도록 필요한 단방향 리프트의 최소 개수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대 n-pus의 습격p명의 해적을 n개의 촉수에 배정해 선장이 머리에 가장 빨리 도달하도록 한다. 각 해적은 촉수 하나를 붙잡고, 모두 붙잡히면 선장이 출발한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폴리는 크래커를 원해발음된 각 단어를 서로 다른 원래 단어에 짝지어 레벤슈타인 편집 거리의 합을 최소로 만들고 그 값을 출력한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수리검 게임두 선수가 더미에서 1개부터 N개까지의 수리검을 가져가되 직전 상대가 가져간 개수는 그대로 가져갈 수 없다. 이기는 가장 작은 첫 수를 구한다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
진화알 수 없는 부모-자식 순서로 이어진 N개의 DNA 문자열이 주어질 때, 각 개체가 실험의 원래 개체일 확률을 구한다.	보통7	확률비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시리얼 넘버서로 다른 일련번호들과 정수 M이 주어질 때, 합이 M의 배수가 되는 가장 큰 부분집합의 크기를 구한다.	보통7	동적 계획법정수론	아직 제출이 없습니다	3초	128 MB	채점 가능
용량 부족지워야 할 파일과 지우면 안 되는 파일이 주어질 때, 지우면 안 되는 파일을 건드리지 않고 모든 지울 파일을 지우는 최소 rm 명령 수를 구한다.	보통7	트라이그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Acrobat Reader각 테스트에서 두 점 집합이 90도 배수 회전, 평행이동, 양의 균일 확대만으로 겹칠 수 있는지, 거울 반사는 허용하지 않는다는 조건에서 판정한다.	보통7	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 뒤집기무방향 그래프에서 간선 토글이 일어날 때마다, 호스트 1에서 도달할 수 있지만 최단 경로가 10홉을 넘는 호스트의 수를 매번 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만다라최대 500개의 원이 주어질 때, 접함과 중복 원을 정확히 처리하면서 원들의 배치가 평면을 몇 개의 영역으로 나누는지 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미노타우로스격자 미로에서 두 배로 빠른 미노타우로스가 정해진 규칙으로 추격할 때, 테세우스가 출구에 도달하는 최소 턴 수를 구하고 불가능하면 0을 출력한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몬드리안큰 직사각형을 빈틈없이 채우는 직사각형들이 주어질 때, 변으로 맞닿은 영역은 다른 색이 되도록 흰색을 포함해 칠하는 경우의 수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Nim/3각 플레이어가 원하는 승자를 정한 3인용 님 게임에서, 플레이어 1이 두어야 할 최적의 수를 스택 번호와 개수가 작은 순서로 구한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곰돌이격자에서 벌은 매분 모든 하이브에서 한 칸씩 퍼지고, 곰은 꿀단지에서 정수 분 동안 먹은 뒤 분당 최대 S칸씩 이동해 벌과 같은 칸에 있지 않고 집에 도착할 수 있는 최대 시간을 구한다.	보통7	BFS이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
상인강 상류·하류 이동 비용이 다른 상황에서 집에서 출발해 집으로 돌아오며, 개장일이 감소하지 않는 순서로 방문할 시장을 골라 이익에서 연료비를 뺀 값을 최대화한다. 다만 하루에 여러 시장을 방문할 수 있고 같은 날 시장 간 순서는 자유롭다. N이 50만이라 제곱 DP는 불가능하므로 각 날짜의 위치 dp를 좌표압축한 뒤, 상류 방향과 하류 방향 각각의 최댓값을 두 개의 누적 최댓값(또는 세그먼트 트리)으로 유지하며 O(N log N)에 갱신한다. 상류로 갈수록 비용 U, 하류로 갈수록 비용 D를 곱해 더하는 전이를 정리하고, 같은 날 시장들을 일괄 갱신해야 같은 날 재방문이 이익을 중복 계산하지 않는다.	보통7	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
활자 인쇄기하나의 문자열을 편집하는 프린터로 서로 다른 N개의 단어를 임의 순서로 찍을 때 필요한 추가, 삭제, 인쇄 연산 횟수의 최솟값을 구한다.	보통7	트라이DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돛각 돛대(높이 H)에 K개의 돛을 배치해, 모든 돛의 뒤쪽 같은 높이 돛 개수 합을 최소로 만든다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
광부N개의 배송을 순서대로 두 광산 중 하나에 배정한다. 각 배송은 같은 광산의 직전 두 배송과 함께 등장한 종류 수에 따라 1~3점을 얻으며, 총점의 최댓값을 구한다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멕시코 계곡볼록 위치에 놓인 도시들의 그래프에서 교차하지 않는 해밀턴 경로를 찾고, 그중 사전순으로 가장 작은 경로를 출력하거나 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멋진 오일러 회로선분이 서로 교차할 수 있는 닫힌 오일러 회로의 꼭짓점들이 주어질 때, 이 그림이 평면을 나누는 연결 영역의 개수를 센다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헤르메스헤르메스는 무한 격자 위를 걸으며 시작점 (0,0)에서 출발해 주어진 순서대로 각 지점의 가로줄이나 세로줄에 도달해야 할 때 최소 총 이동 거리를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코드 비교HAL 프로그램에서 RBN 프로그램의 연속한 줄 구간과 변수 이름의 단사 치환 및 오른쪽 피연산자 교환까지 허용해 일치하는 가장 긴 구간을 찾는다.	보통7	문자열 매칭해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
넷으로 나뉜 유토피아서로 다른 2N개의 수를 N개의 부호 있는 x/y 쌍으로 묶어 텔레포터가 주어진 지역 순서를 방문하도록 하되, 사전순으로 가장 작은 배정을 찾는다.	보통7	그리디백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우체국직선 위 V개 마을 중 P곳에 우체국을 세워 모든 마을에서 가장 가까운 우체국까지의 거리 합이 최소가 되도록 정한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능