문제

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

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

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

전체 결과문제 32797개

내 사촌 오바마보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
건포도보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
재규어 왕의 피라미드보통6
누적 합 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
평균값 수열보통6
수학 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
XOR로 그림 그리기보통6
배열 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
배치 스케줄링보통6
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팰린드롬보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주차장 정리보통6
그리디 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
별이 빛나는 밤보통6
DFS 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파티 램프보통6
완전 탐색 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다트 (Darts)보통6
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
전구 장식보통6
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재미있는 카드 게임보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일루미네이션보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
헌책방보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쇼핑몰보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
걷는 산타클로스보통6
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미생물 실험 (Bug Party)보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
1학년보통6
동적 계획법 배열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
과자의 분할보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
깡충깡충 강 건너기보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
센베이보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뱃길 여행보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 오래된 유적보통6
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최악의 기자보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세 번째로 작은 수보통6
문자열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소수 회문 깃발보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박테리아보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
바이너리 행렬보통6
그리디 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
워프 속도 II보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
이진 검색 트리보통6
트리 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
소프트웨어 라이선스보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
평점보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Nowhere Money보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴대폰 자판보통6
트라이 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한192 MB
채점 가능
공 쌓기보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미 군락보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 세기보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
또 다른 위기보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저녁 식당보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전기 요금보통6
이분 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이등변삼각형보통6
기하 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리플 내려놓기보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자리 찾기보통6
투 포인터 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
갈루가 돌아왔다!보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ICPC 스코어보드보통6
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저스티스 리그보통6
그래프 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버블 맵보통6
트리 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
보고서 복원보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
ICPC, 다시 파업하다보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박물관의 긴 밤보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동아리 분반하기보통6
그리디 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
할아버지의 루빅스 큐브보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이 문장은 거짓이다보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인디아나 존스는 도착할 수 있을까?보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
면세점보통6
그리디 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크로스넘버보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
냉장고 자물쇠보통6
완전 탐색 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
학급 편성보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Esspe-Peasee보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
호화 강 유람선보통6
이분 탐색 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소의 발레보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장 페인트칠하기보통6
정렬 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
건초 더미 둘레보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트랙터보통6
이분 탐색 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 줄 세우기보통6
슬라이딩 윈도우 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리 칠하기보통6
구간 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리 칠하기보통6
누적 합 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
와이파이 설치보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
복잡한 울타리보통6
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 소 품종보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
먼 목초지보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
편자보통6
DFS 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고층 빌딩의 소들보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화분보통6
투 포인터 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조경보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 연결하기보통6
백트래킹 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대칭보통6
기하 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가까운 소들보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Moo 게임보통6
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
악당 로봇보통6
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도로 봉쇄보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소를 위한 우산보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
중앙값 이상보통6
누적 합 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 줄 세우기보통6
정렬 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 친구 방문하기보통6
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초콜릿 우유보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사과 배달보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물 상자보통6
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여물통 게임보통6
완전 탐색 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금화 나누기보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
행운의 참 장식보통6
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잔디 깎기보통6
동적 계획법 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
언어 배우기보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폐소공포증에 걸린 소들보통6
기하 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
어지러운 소들보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비디오 게임 고민보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거대한 소 모임보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돼지들 몰아내기보통6
확률 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시간 여행보통6
스택 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
내 사촌 오바마부모 링크로 이루어진 숲에서 A0에서 B0로 가는 조상 경로 중 어머니를 가장 적게 지나는 경로를 찾는다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건포도N×M 초콜릿을 직선으로 잘라 1×1 조각으로 나눌 때, 자르는 조각에 든 건포도 수만큼 비용을 지불하므로 총 지불량을 최소로 만드는 값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	3초	128 MB	채점 가능
재규어 왕의 피라미드a×b 크기의 피라미드와 그 안의 c×d 크기 방을 격자에 배치해, 피라미드 넓이 합에서 방 넓이 합을 뺀 값을 최대로 만든다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평균값 수열길이 n인 비감소 평균 수열 m이 주어질 때, 이웃한 두 항의 평균이 m과 같은 정수 수열 s의 개수를 센다.	보통6	수학조합론+2	아직 제출이 없습니다	5초	256 MB	채점 가능
XOR로 그림 그리기모든 XOR 호출이 오른쪽 아래 모서리에 닿는 직사각형을 뒤집으므로, 필요한 최소 호출 수는 아래 칸과 오른쪽 칸의 값이 다른 칸의 수에 오른쪽 아래 칸 값을 더한 값과 같다.	보통6	배열행렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
배치 스케줄링순서가 정해진 작업을 연속한 묶음으로 나누고 각 묶음마다 준비 시간을 지불할 때, 가중 완료 시간 합의 최솟값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬문자열이 주어질 때, 원하는 위치에 문자를 삽입해 팰린드롬으로 만들기 위해 필요한 최소 삽입 횟수를 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
주차장 정리자동차 한 줄과 W명의 작업자가 주어질 때, 타입이 오름차순이 되도록 자리를 옮겨야 하는 자동차 수의 최솟값을 구한다.	보통6	그리디동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
별이 빛나는 밤격자에서 8방향으로 연결된 별 무리를 찾고, 회전과 대칭으로 같아지는 무리에는 같은 문자를 부여한다.	보통6	DFS행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 램프모두 켜진 N개의 램프에서 네 개의 토글 버튼을 정확히 C번 눌러 도달할 수 있고, 켜짐 최대 2개와 꺼짐 최대 2개의 조건을 만족하는 모든 최종 구성을 사전순으로 출력한다.	보통6	완전 탐색비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
다트 (Darts)최대 4개의 화살과 N개 영역 점수가 주어질 때, M을 넘지 않는 최대 합을 구하고 모든 합이 M을 넘으면 0을 출력한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
전구 장식0과 1로 이루어진 수열이 주어질 때, 연속한 한 구간을 최대 한 번 뒤집어 만들 수 있는 가장 긴 교대 부분수열의 길이를 구한다.	보통6	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재미있는 카드 게임안나는 카드를 임의로 지울 수 있고 브루노는 위아래에서만 지울 수 있을 때, 두 사람이 만들 수 있는 가장 긴 공통 부분 배열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일루미네이션건물로 채워진 칸의 변 중 바깥에서 이동할 수 있는 빈 공간과 맞닿은 변의 개수를 센다. 건물이 둘러싼 안뜰에 접한 벽은 제외한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	256 MB	채점 가능
헌책방N권 중 정확히 K권을 골라 팔 때, 한 장르에서 t권을 함께 팔면 그 장르에 t(t-1)원이 더해진다고 할 때 최대 총 판매가를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쇼핑몰쇼핑몰이 있는 도시들이 주어진 연결 가중 그래프에서 도로 위 모든 점 중 가장 가까운 쇼핑몰까지의 거리가 최대가 되는 값을 구해 반올림해 출력한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
걷는 산타클로스거대한 격자 위에 창고를 하나 정해 모든 집까지의 맨해튼 거리 합의 두 배에서 가장 먼 집까지의 거리를 뺀 값이 최소가 되도록 하고, 그 위치를 출력한다.	보통6	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미생물 실험 (Bug Party)선택한 미생물들이 방출하는 푸의 평균이 각 미생물의 허용량을 넘지 않도록 최대 크기의 부분집합을 고른다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1학년앞의 N-1개 숫자 사이에 + 또는 -를 넣고 마지막 숫자 앞에 =를 넣어, 왼쪽부터 계산한 중간값이 항상 0 이상 20 이하이고 전체 값이 마지막 숫자와 같은 식의 개수를 센다.	보통6	동적 계획법배열	아직 제출이 없습니다	1초	128 MB	채점 가능
과자의 분할두 사람이 정확히 N/2 길이씩 나눠 갖도록 N-1개의 절단점 중 일부를 잘라, 자르는 데 드는 힘의 합을 최소로 만든다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깡충깡충 강 건너기시작 둑에서 n개 행의 돌을 디디며 일반 점프와 최대 m번의 행 건너뛰기 점프로 반대편 둑에 도달할 때 총 위험도의 최솟값을 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
센베이행이 최대 10개인 이진 격자에서 뒤집을 행 집합 하나와 열 집합 하나를 골라 1의 개수를 최대로 만드는 문제다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뱃길 여행간선이 추가되는 상황에서 두 섬 사이의 최단 경로를 묻는 질의를 순서대로 처리하는 문제입니다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 오래된 유적최대 3000개의 정수 좌표 점이 주어질 때, 네 점으로 만들 수 있는 가장 넓은 정사각형의 넓이를 출력하고 없으면 0을 출력한다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최악의 기자상위 순위 팀이 항상 이기는 리그에서 일부 경기 결과가 주어질 때, 사전순으로 가장 작은 순위표를 구하고 그것이 유일한지 판별한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세 번째로 작은 수서로 다른 자연수 n개가 주어질 때, 두 수를 순서 있게 이어 붙여 만들 수 있는 모든 수를 크기순으로 나열하고 세 번째로 작은 수를 출력한다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 회문 깃발n과 가운데 자리 숫자 c(없을 수도 있음)가 주어질 때, 소수인 회문이 하나라도 있으면 가장 큰 소수 회문을, 없으면 가장 큰 회문을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박테리아각 박테리아가 자기 행렬에서 읽은 숫자만큼 회전하며 격자를 움직일 때, 모든 박테리아가 함정 칸에 함께 모이는 시각을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
바이너리 행렬0과 1로 이루어진 행렬에서 최소 횟수로 원소를 뒤집어 모든 행의 1의 개수가 같고 모든 열의 1의 개수가 같도록 만들고, 불가능하면 -1을 출력한다.	보통6	그리디조합론+2	아직 제출이 없습니다	5초	128 MB	채점 가능
워프 속도 II각 홉 수열마다 홉별로 워프 드라이브 상태를 골라 전환 에너지와 홉 에너지 합을 최소로 만들고, 사전순으로 가장 작은 최적 상태 수열을 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	5초	128 MB	채점 가능
이진 검색 트리이진 탐색 트리의 전위 순회 결과가 주어질 때 같은 트리의 후위 순회 결과를 출력한다.	보통6	트리분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
소프트웨어 라이선스한 달에 하나씩 n개의 라이선스를 구매해야 할 때, i번째 라이선스를 t개월 뒤 사면 P_i * R_i^t이 든다면 전체 비용이 최소가 되는 순서를 정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
평점1에서 5 사이의 반올림된 평균 평점이 주어질 때, 그 값으로 반올림되는 정확한 평균을 만드는 최소 평가자 수를 구한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Nowhere Money각 금액을 T(s) 값들의 합으로 나타내되 슬롯 개수가 최소이고 크기들이 2 이상 차이 나도록 슬롯 크기와 값을 출력한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 자판사전의 각 단어에 대해 고유한 다음 글자가 자동 입력될 때 실제로 눌러야 하는 글자 수를 구하고, 그 평균을 소수 둘째 자리까지 출력한다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	192 MB	채점 가능
공 쌓기삼각형으로 쌓인 공을 고를 때 각 공은 위에 얹힌 두 공을 먼저 골라야 하며, 중간에 멈출 수 있을 때 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개미 군락새 정점이 이전 정점에 하나씩 붙는 가중 트리에서 두 정점 사이 최단 경로 길이를 여러 질의에 대해 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 세기각 질의 구간 [A, B]에 대해 A부터 B까지의 모든 정수를 이어 쓸 때 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.	보통6	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 위기회사 조직도를 트리로 주고 임계값 T퍼센트가 주어질 때, 대표에게 청원이 도달하도록 청원해야 하는 말단 직원의 최소 수를 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저녁 식당각 카드에는 서로 다른 시각과 입장, 퇴장, 알 수 없음 중 하나가 적혀 있을 때, 어느 순간 실내에 있을 수 있는 최대 인원을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전기 요금두 사람의 요금 합 A와 각자 요금의 차 B가 주어질 때, 4단계 누진 요금제에서 사용량이 적은 사람이 내야 할 요금을 구한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이등변삼각형세 점이 한 직선 위에 있지 않은 정수 좌표 점 N개가 주어질 때, 이등변삼각형을 이루는 세 점 조합의 수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리플 내려놓기두 사람이 번갈아 카드를 뽑으며 삼각형 조건을 만족하는 트리플을 버릴 수 있고, 각자 완벽 트리플 수를 먼저 최대화한 뒤 일반 트리플 수를 최대화한다. 승자나 무승부를 판정한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자리 찾기R행 C열 좌석 배치도에서 빈 좌석 K개를 골라 이들을 감싸는 가장 작은 직사각형의 넓이를 최소로 만든다.	보통6	투 포인터이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
갈루가 돌아왔다!맞물린 기어들이 육각 격자에 놓여 있고 일부가 처음에 활성화되어 있을 때, 각 기어의 최종 상태를 시계 방향, 반시계 방향, 자유, 막힘으로 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
ICPC 스코어보드팀별 제출 결과가 주어질 때, EP=20일 때의 순위를 그대로 유지하는 오류 페널티 EP의 최솟값과 최댓값(상한이 없으면 *)을 구한다.	보통6	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저스티스 리그영웅 관계 그래프를 클리크와 독립 집합으로 나눌 수 있는지 판별한다.	보통6	그래프분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
버블 맵쿼드트리 영역 이름이 주어질 때 위, 아래, 왼쪽, 오른쪽 이웃 영역의 이름을 구하고, 지도 밖이면 <none>을 출력한다.	보통6	트리구현+2	아직 제출이 없습니다	3초	128 MB	채점 가능
보고서 복원공백이 제거된 매출 보고서를 복원한다. 숫자열을 숫자로 나누어 보고서 구조에 맞는 해 중 정수 목록이 사전순으로 가장 작은 복원을 출력한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
ICPC, 다시 파업하다작업 의존 관계 DAG와 각 작업의 기본 중요도, 작업을 수행하는 직원 정보가 주어질 때, 직원이 수행하는 작업 중 다른 수행 작업에 의존하지 않는 작업들의 중요도 합으로 급여를 계산한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관의 긴 밤박물관이 최대 20개일 때, 관람 시간과 이동 시간이 주어지면 420분 안에 서로 다른 박물관을 몇 곳까지 방문할 수 있는지 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동아리 분반하기나이별 인원 수와 비율 R이 주어질 때, 각 구간에서 최대 인원이 최소 인원의 R배 이하가 되도록 나이 그룹을 최소 개수의 구간으로 나눈다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
할아버지의 루빅스 큐브루빅스 큐브의 초기 배치와 회전 목록이 주어질 때, 회전을 순서대로 모두 적용한 뒤 각 면이 한 가지 색으로만 이루어지는지 판정한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이 문장은 거짓이다각 문장이 다른 문장의 참 또는 거짓을 주장할 때, 일관된 진리 할당이 존재하는지 판정하고 존재하면 참인 문장 수의 최댓값을 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인디아나 존스는 도착할 수 있을까?축에 나란한 벽 조각들이 주어질 때, 첫 번째 벽에서 두 번째 벽까지 가는 경로에서 건너야 하는 모든 틈이 그 길이 이하가 되도록 하는 최소 널빤지 길이를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
면세점각 상자를 한 브랜드에만 배정해 두 브랜드의 총량이 한도를 넘지 않도록 하면서, 정해진 규칙에 따른 정규 배정을 출력하거나 불가능을 보고한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스넘버가로와 세로 각 칸의 합이 주어진 숫자와 맞도록 격자를 채우며, 항상 빈칸이 하나뿐인 단어가 남도록 푸는 퍼즐이다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
냉장고 자물쇠각각 3개에서 49개의 양의 정수를 표시한 K개의 고리와 K개의 일차방정식이 주어질 때, 모든 방정식을 만족하도록 고리마다 수를 하나씩 골라 출력한다.	보통6	완전 탐색수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
학급 편성일곱 학년의 학생 수가 주어질 때, 한 학년 또는 연속한 두 학년만 담고 학년군별 정원(20, 25, 30명)을 지키는 최소 학급 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Esspe-Peasee각 (foom, foob, twob) 값에 대해 Afoom + Bfoob = twob이 되면서 A+B를 최소로 하는 음이 아닌 정수 A, B를 찾는다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
호화 강 유람선N개 항구마다 왼쪽과 오른쪽으로 나가는 강이 하나씩 있고, 길이 M인 방향 문자열을 K번 반복해 항구 1에서 출발해 도착하는 항구를 구한다.	보통6	이분 탐색그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 발레소가 발을 한 칸씩 옮기고 한 발을 축으로 90도 회전하는 동작을 순서대로 시뮬레이션하며 모든 발이 지나간 칸을 추적해 최소 넓이의 직사각형 무대를 구하고, 두 발이 겹치면 -1을 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 페인트칠하기서로 교차하지 않는 최대 50,000개의 축에 평행한 직사각형이 주어질 때, 다른 직사각형 안에 포함되지 않는 직사각형의 수를 센다.	보통6	정렬배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 둘레최대 50000개의 격자 칸이 이루는 하나의 연결된 영역에서 안쪽 구멍은 제외하고 바깥 둘레의 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트랙터인접한 칸의 높이 차이가 c 이하인 이동만으로 N x N 격자의 절반 이상을 한 덩어리로 방문할 수 있게 하는 최소 c를 구한다.	보통6	이분 탐색유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 줄 세우기소의 품종 번호 N개가 주어질 때, 서로 다른 품종을 최대 K개 제거한 뒤 남는 수열에서 같은 번호가 연속으로 가장 길게 나오는 구간의 길이를 구한다.	보통6	슬라이딩 윈도우투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 칠하기베시가 수직선 위를 걸으며 지나간 구간마다 페인트가 한 겹씩 칠해질 때, K겹 이상 칠해진 구간의 전체 길이를 구한다.	보통6	구간정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리 칠하기소가 수직선 위를 좌우로 오가며 지나간 구간마다 페인트를 한 번씩 칠할 때, 두 번 이상 칠해진 구간 길이의 합을 구한다.	보통6	누적 합정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
와이파이 설치수직선 위 소들의 위치를 모두 덮도록 기지국을 세우되, 길이 2r 구간을 덮는 기지국의 비용이 A + B*r일 때 총비용의 최솟값을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
복잡한 울타리끝점에서만 만나는 가로 및 세로 울타리와 소들의 위치가 주어질 때, 울타리에 닿지 않고 서로 이동할 수 있는 소들의 최대 무리 크기를 구한다.	보통6	기하그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 소 품종문자열의 각 괄호를 두 종류로 나눌 때, 각 종류를 순서대로 읽었을 때 모두 올바른 괄호열이 되는 경우의 수를 센다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
먼 목초지각 격자 칸에는 두 종류의 풀 중 하나가 자란다. 이웃한 칸으로 이동할 때 같은 종류이면 A, 다르면 B의 시간이 걸린다. 모든 칸 쌍 사이 최단 거리 중 가장 큰 값을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
편자크기가 최대 5인 N x N 격자에 괄호가 놓여 있다. 왼쪽 위 칸에서 시작해 각 칸을 한 번씩만 지나는 경로 중, 수집한 문자가 '(' 연속 뒤에 같은 개수의 ')' 연속이 오는 가장 긴 문자열의 길이를 구한다.	보통6	DFS백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고층 빌딩의 소들소 18마리의 무게와 엘리베이터 정원이 주어질 때, 정원을 넘지 않으면서 모든 소를 옮기는 최소 운행 횟수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화분높이 차이가 D 이상인 빗방울을 포함하는 x축 위 최소 너비 구간을 구한다.	보통6	투 포인터슬라이딩 윈도우+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조경각 화단의 현재 흙의 양과 목표 양이 주어지고, 흙을 사거나 버리거나 화단 사이로 옮길 수 있을 때 모든 목표를 맞추는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 연결하기원점에서 출발해 N마리(최대 10마리) 소의 위치에서 각각 정확히 한 번씩 방향을 바꾸며 모든 소를 방문한 뒤 원점으로 돌아오는 축에 평행한 경로의 수를 센다.	보통6	백트래킹기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭평면 위 서로 다른 N개의 점이 주어질 때, 집합 전체를 자기 자신으로 옮기는 대칭축의 개수를 센다.	보통6	기하해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가까운 소들각 필드에 C(i)마리의 소가 있는 N개 노드 트리에서 모든 필드에 대해 거리 K 이내에 있는 소의 합을 구한다. K는 최대 20이다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Moo 게임재귀적으로 정의된 Moo 수열의 N번째 문자가 'm'인지 'o'인지 판별한다. N은 10억 이하다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
악당 로봇주어진 패턴 문자열들의 부분 문자열 출현 횟수 합이 최대가 되도록 {A,B,C}로 이루어진 길이 K의 문자열을 정한다.	보통6	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 봉쇄가중 무방향 그래프에서 간선 하나의 길이를 두 배로 늘려 1번에서 N번까지 최단 경로 길이의 증가분을 최대로 만든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소를 위한 우산수직선 위 소들의 위치와 너비별 우산 가격이 주어질 때, 겹침을 허용하면서 모든 소를 덮는 최소 비용을 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
중앙값 이상소 N마리의 키가 주어질 때, 정의된 중앙값(오름차순으로 정렬했을 때 ceil(K/2)번째 값)이 기준 X 이상인 연속 구간의 개수를 센다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 줄 세우기모든 서로 다른 품종을 적어도 하나씩 포함하도록 소들의 x좌표 구간을 잡을 때, 최소 크기를 구한다.	보통6	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 친구 방문하기정점 N개인 트리에서 서로 인접한 두 정점을 함께 고르지 않으면서 최대로 고를 수 있는 정점 수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 우유모든 흐름이 하나의 싱크로 모이는 N-1개의 간선을 가진 방향 트리에서, 모든 루트-싱크 경로에 포함되는 소스가 아닌 정점을 모두 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사과 배달가중 무방향 그래프에서 시작 노드로부터 두 지정 노드를 어느 순서로든 방문하고 돌아오는 최단 경로의 길이를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물 상자두 참가자가 양 끝 중 하나에서 동전을 번갈아 가져갈 때, 첫 번째 참가자가 최적으로 플레이하여 보장할 수 있는 최대 합을 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여물통 게임N개의 여물통과 각 질의가 나열된 부분집합 안의 채워진 개수를 알려줄 때, 채워진 집합을 찾거나 불가능 또는 유일하지 않음을 판정한다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금화 나누기N개의 동전이 주어질 때 두 더미의 최소 차이를 구하고, 더 가벼운 더미가 되는 부분집합의 수를 1,000,000으로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
행운의 참 장식길이 L인 팔찌를 위치 N에 못으로 고정했을 때, 위치 P_i에서 길이 S_i의 줄에 매달린 각 참이 못 아래로 얼마나 처지는지 계산한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디 깎기일렬로 선 N마리 소의 효율이 주어질 때, 연속으로 K마리 초과를 고르지 않으면서 선택한 효율의 합을 최대로 만든다.	보통6	동적 계획법슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언어 배우기각 소가 구사하는 언어 목록이 주어질 때, 모든 소가 공유 언어를 매개로 연결되도록 하려면 언어 교육을 몇 번 해야 하는지 최솟값을 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
폐소공포증에 걸린 소들최대 2000개의 점이 주어질 때, 유클리드 거리가 가장 짧은 유일한 두 점을 찾아 번호를 오름차순으로 출력한다.	보통6	기하분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
어지러운 소들주어진 비순환 단방향 간선들의 사전순으로 가장 작은 위상 정렬 순서를 이용해 양방향 간선의 방향을 정하고, 사이클이 있으면 -1을 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비디오 게임 고민각 콘솔은 최대 하나, 게임은 해당 콘솔을 산 경우에만 살 수 있다는 조건에서 예산 V 안에서 생산 가치 합의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 소 모임가중치가 있는 트리에서 각 노드의 소 수가 거리에 곱해지는 총 이동 비용을 최소로 만드는 노드를 찾는다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
돼지들 몰아내기무방향 그래프의 1번 도시에서 시작한 폭탄이 매 방문마다 확률 P/Q로 폭발하고 그렇지 않으면 이웃 도시로 무작위 이동할 때, 각 도시에서 폭발할 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간 여행문제 추가, 최근 문제 제거, 이전 질의 시점으로의 되돌리기 연산을 처리하며 매번 목록의 마지막 원소를 출력한다.	보통6	스택트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능