문제

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

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

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

전체 결과문제 32797개

달려라 IOI 열차보통7
동적 계획법 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저택보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
밤 노점 (Night Market)보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
못 (Nails)보통7
배열 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
던전보통7
그리디 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산타클로스와 루돌프보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한12초메모리 제한128 MB
채점 가능
셔플보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
페인트 색의 수보통7
조합론 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 가벼운 모빌보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 긴 사슬보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아파트 임대보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
가장 가까운 두 점 사이의 거리보통7
분할 정복 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
페스트리보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
실험을 통한 확률보통7
기하 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최적의 우주 도로보통7
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
방사능보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
즐거운 색칠보통7
백트래킹 게임 이론 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
퀸 게임보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연속 합보통7
정수론 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
비행기 주차장보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
너의 길보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광석 무더기 재편성보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전기 오염보통7
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
목성의 공격!보통7
세그먼트 트리 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공원점보통7
기하 해시맵 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
문자열 농장보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
활동과잉 소년 강산이보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기발한 지하철보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이들의 소원보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거의 최단 경로보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
진법 알아내기보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사탕 줍기 대회보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
여행하는 구두 수선공보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수축하는 다각형보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Acquapia보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이모티콘 :-)보통7
문자열 매칭 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게으른 점프 개구리보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
양파 껍질보통7
기하 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
터키식 룰렛보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
P-네트워크보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
토지 분할 세금보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 더미 페이션스보통7
동적 계획법 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
X-Mart보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
통신 파트너보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
톰 삼촌이 물려받은 땅보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미신 파괴자보통7
완전 탐색 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자전거 훈련 경로보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
RealPhobia보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교묘한 브랜딩보통7
해시맵 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
돕거나, 벌을 받거나보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기름 수거보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
낙하산 고리들보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
고통받는 난쟁이들보통7
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
쌀 창고보통7
투 포인터 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
중력 뒤집기보통7
BFS 그래프 +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
동적 계획법 그리디 +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
트리 DFS +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
BFS 시뮬레이션 +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
최단 경로 그래프 +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
수학 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 장애물 경주보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 단체 사진보통7
배열 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
현수막보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 체조보통7
트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세계의 빅맥보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
협박 편지보통7
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
신호등보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Cowlphabet보통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아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소 체커보통7
게임 이론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잊어버린 비밀번호보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 구출보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그랜드 팜오프보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
달려라 IOI 열차두 I/O 문자열에서 각각 앞부분을 버린 뒤 남은 앞쪽 문자를 번갈아 이어 붙여, I로 시작하고 I로 끝나는 가장 긴 교대 문자열을 만든다.	보통7	동적 계획법투 포인터+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저택처음에는 세로 문만 열려 있는 격자에서, 일부 방의 스위치를 1분간 눌러 모든 문의 상태를 뒤집을 수 있을 때 (1,1)에서 (M,N)까지 가는 최소 시간을 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
밤 노점 (Night Market)번호가 증가하는 순서로 겹치지 않게 정수 시작 시각에 체험하되 시각 S를 어떤 체험 구간의 내부에도 넣지 않고, 얻는 재미의 합을 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
못 (Nails)한 변에 못이 N개씩 있는 삼각 격자에서 최대 500000개의 위쪽 방향 삼각형이 주어질 때, 하나 이상의 삼각형에 포함되는 못의 개수를 센다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
던전1층에서 체력 H로 시작해 N-1번 내려가면서 각 층의 샘에서 마실 횟수를 정하되 체력이 1 이상 H 이하로 유지되게 하고, 총 사용 횟수의 최솟값을 구한다.	보통7	그리디수학	아직 제출이 없습니다	1초	128 MB	채점 가능
산타클로스와 루돌프외길 직선 이동만 가능한 루돌프를 타고 교회에서 출발해 모든 집을 정확히 한 번 방문하고 다시 교회로 돌아오는 경로의 수를 센다. 이미 방문한 집 위로는 지나갈 수 없다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	12초	128 MB	채점 가능
셔플1부터 n까지 순서대로 놓인 카드 더미에 shuffle 연산을 m번 적용한 뒤, 위에서 p번째부터 q번째 사이에 있는 카드 중 r 이하인 것의 개수를 센다. n이 10억까지 커서 카드 배열을 직접 만들 수 없다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
페인트 색의 수최대 1000개의 축에 나란한 마스킹 테이프 사각형으로 나뉜 직사각형 판에서 변을 공유하는 칸만 같은 영역으로 묶어 연결 영역의 개수를 센다.	보통7	조합론기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 가벼운 모빌정수 길이 비를 가진 막대들이 트리 구조로 매달려 있을 때, 모든 막대가 균형을 이루도록 각 추에 양의 정수 질량을 배정해 전체 질량의 최솟값을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 긴 사슬양 끝 링에 서로 다른 번호 a, b가 붙은 끈 n개가 주어질 때, 만들 수 있는 가장 긴 체인(트레일)의 링 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아파트 임대양의 정수 x, y에 대해 2xy + x + y 꼴로 나타낼 수 없는 2^31-1 이하의 수가 주어진 목록에 몇 개 있는지 센다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
가장 가까운 두 점 사이의 거리최대 500,000개의 서로 다른 점이 주어질 때 가장 가까운 두 점을 찾아 거리의 제곱을 출력한다.	보통7	분할 정복정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
페스트리정수 좌표를 갖는 최대 100,000개의 삼각형과 100,000개의 수직 또는 수평 직선이 주어질 때, 각 직선이 삼각형을 양의 넓이를 가진 두 조각으로 자르는 삼각형의 개수를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
실험을 통한 확률원 위의 점 n개가 각도로 주어질 때, 이들로 만든 삼각형 중 예각삼각형의 개수를 센다.	보통7	기하투 포인터+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최적의 우주 도로각 테스트 사례에서 주어진 점들로부터 수직 거리의 제곱 평균을 최소로 하는 직선을 구하고, 한 점에 가중치를 준 질의마다 최솟값을 답한다.	보통7	기하수학+2	아직 제출이 없습니다	5초	128 MB	채점 가능
방사능두 발전소의 반경 쌍마다 두 구역에 모두 속한 집이 여분을 나눈 뒤 보호 장비를 받지 못하는 집의 수를 구한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즐거운 색칠크기가 3 이하인 부분집합들이 주어질 때, 모든 부분집합이 단색이 아니게 되는 2색 칠이 존재하는지 판정한다.	보통7	백트래킹게임 이론+2	아직 제출이 없습니다	3초	128 MB	채점 가능
퀸 게임위, 왼쪽, 왼쪽 위 대각선으로 움직이는 N개의 퀸이 놓인 R x C 판에서 두 사람이 최선을 다할 때 선수가 이기는지 판정한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연속 합q가 주어질 때, 연속한 p개 정수의 합이 그 바로 뒤 연속한 q개 양의 정수의 합과 같아지는 p의 개수를 센다. q는 10^14 미만이고 질의는 최대 2000개다.	보통7	정수론수학+2	아직 제출이 없습니다	5초	256 MB	채점 가능
비행기 주차장N개의 시간 구간 (도착, 출발)이 주어질 때, 비행기가 후입선출 순서로 떠나도록 스택에 넣을 수 있는 최대 부분집합의 크기를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
너의 길각 날마다 최대 100개의 단위 도로 구간이 막힌 격자에서 (0,0)에서 (W,H)까지 동쪽과 북쪽으로만 이동하는 경로의 수를 2552로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
광석 무더기 재편성위치가 증가하는 순서로 주어진 N개의 광석 더미를 강 하류 방향으로만 옮겨 정확히 K개의 더미로 합칠 때, 무게와 이동 거리의 곱의 합을 최소화한다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
전기 오염격자점에서 측정한 일관된 이상값들이 주어질 때, 대각선 위 생성기들의 행과 열을 따라 전파되는 값을 이용해 각 질의점의 이상값이 유일하게 정해지는지 판별한다.	보통7	유니온 파인드그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목성의 공격!배열에서 한 원소를 갱신하고 부분 배열의 다항식 해시 값을 소수로 나눈 나머지로 구하는 질의를 처리한다.	보통7	세그먼트 트리누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
공원점점이 최대 100개인 각 테스트 케이스에서 한 원 위에 놓이는 가장 큰 부분집합의 크기를 구해 출력한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	128 MB	채점 가능
문자열 농장최대 10^4개의 문자열이 주어질 때, 각 문자열이 다음 문자열의 연속 부분 문자열이 되는 가장 긴 사슬의 길이를 구한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	5초	128 MB	채점 가능
활동과잉 소년 강산이여러 테스트 케이스에서 [0, M]을 덮으면서 중복 구간이 없는 최소 구간 부분집합의 개수를 10^8로 나눈 나머지를 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기발한 지하철순간이동 장치 위치들이 주어질 때, 현재 역을 장치 기준으로 반사하는 이동을 반복해 출발역에서 도착역에 도달할 수 있는지 각 질의마다 판정한다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아이들의 소원각 아이가 최대 두 명의 이웃을 원할 때, 모든 소원을 만족하도록 아이들을 원형으로 배치할 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거의 최단 경로S에서 D로 가는 모든 최단 경로에 속한 간선을 제거한 뒤, 남은 간선만으로 S에서 D까지 가는 최단 경로의 길이를 구하고 없으면 -1을 출력한다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
진법 알아내기덧셈과 곱셈, 숫자로 이루어진 식이 주어질 때 양변이 같은 값이 되는 모든 진법 B를 구한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사탕 줍기 대회M행 N열 격자에서 위아래나 좌우로 맞닿지 않도록 상자를 골라 얻을 수 있는 사탕 개수의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
여행하는 구두 수선공각 도시가 하나나 둘의 연맹에 속하고, 이동할 때 티켓을 내고 받는다. 모든 도시를 정확히 한 번 방문하는 시작 도시가 있는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수축하는 다각형내접 다각형의 호 길이들이 주어질 때, 남은 도형이 정다각형이 되도록 지워야 하는 최소 꼭짓점 수를 구하고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Acquapia여러 테스트 케이스에서 강들이 이루는 숲이 주어지고, 두 도시 사이를 상류에서 하류로 방향을 바꾸는 지점을 포함해 항해 가능 여부와 그 지점을 답한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이모티콘 :-)여러 이모티콘 문자열이 주어질 때, 각 줄에서 이모티콘이 연속으로 나타나지 않도록 텍스트의 최소 문자 수를 공백으로 바꾸는 문제다.	보통7	문자열 매칭동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게으른 점프 개구리최대 1000개의 직사각형 물웅덩이가 있는 격자에서 두 마른 칸 사이를 정해진 12가지 가중치 점프로 이동할 때 최소 에너지를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	3초	128 MB	채점 가능
양파 껍질N개의 점이 주어질 때 남은 점들의 볼록 껍질을 구해 그 위의 점을 제거하는 과정을 반복하고, 만들어진 층의 개수가 홀수인지 판정한다.	보통7	기하정렬+2	아직 제출이 없습니다	3초	128 MB	채점 가능
터키식 룰렛바퀴의 인접한 두 칸을 겹치지 않게 B개의 공에 순서대로 배정해, 각 공의 값(공 번호 곱하기 두 칸의 합)의 총합이 최대가 되도록 하는 이익을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	128 MB	채점 가능
P-네트워크N개 전선의 순열이 주어질 때 p-network로 실현 가능한지 판별하고, 가능하면 필요한 최소 획 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
토지 분할 세금고리 모양으로 배치된 N개 구획을 하나씩 분할하되, 분할마다 생기는 두 조각 중 큰 조각의 넓이에 F를 곱한 세금을 낸다. 총 세금의 최솟값을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
두 더미 페이션스주어진 순서로 쌓인 카드 더미에서 맨 위 카드를 중간 더미 1이나 2로 옮기거나 기초 더미로 내보내어 모든 카드를 비감소 순서로 쌓을 수 있는지 판정한다.	보통7	동적 계획법스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
X-Mart각 고객이 최대 두 제품은 유지, 최대 두 제품은 철수하라고 투표할 때, 모든 고객을 만족시키는 유지/철수 배정이 존재하는지 판정한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통신 파트너무향 그래프와 K가 주어질 때, 각 정점이 집합 내에서 차수가 K 이상인 가장 큰 연결 부분집합의 크기를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
톰 삼촌이 물려받은 땅최대 50칸만 사용할 수 있는 격자에서 사용 가능한 칸을 1x2 도미노로 최대 몇 개까지 덮을 수 있는지 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미신 파괴자각 도시의 네 자리 차량 ID 목록에 대해, 모든 ID가 숫자를 순열하고 +, -, *, /와 괄호를 넣어 10을 만들 수 있는지 판정한다.	보통7	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자전거 훈련 경로각 방향 간선에 난이도가 정해진 3차원 도로 지도에서, 최대 난이도가 정확히 d인 s에서 t까지의 최단 경로 길이를 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RealPhobia각 분수 A/B에 대해 D < B이면서 오차 \|A/B - C/D\|를 최소로 만드는 C/D를 찾고, 오차가 같으면 분모가 가장 작은 것을 고른다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교묘한 브랜딩사전 단어 A, B, C, D가 A+B = C+D이고 A의 길이가 C의 길이보다 짧은 조합의 수를 센다.	보통7	해시맵문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
돕거나, 벌을 받거나도울 사람의 순서 있는 부분집합을 고르는데, 각 도움의 종료 시각이 누적되고 돕지 않은 사람마다 벌점이 붙으므로 예산 K 안에서 가장 큰 부분집합을 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기름 수거기름 세포로 이루어진 N×N 격자에서 서로 겹치지 않는 가로 또는 세로 인접 쌍을 최대한 많이 고른다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
낙하산 고리들링크 연산으로 링이 추가되는 무방향 그래프에서, 한 정점을 제거했을 때 남은 것이 모두 경로이거나 아무것도 남지 않게 하는 정점의 수를 각 질의마다 센다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	128 MB	채점 가능
고통받는 난쟁이들순열에서 두 위치를 바꾸는 명령과, 높이 A부터 B까지의 난쟁이가 연속한 위치에 있는지 묻는 명령을 처리한다.	보통7	세그먼트 트리배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
쌀 창고직선 위에 정렬된 밭 위치들과 예산 B가 주어질 때, 총 운송 비용이 B 이하가 되도록 정수 위치에 창고를 세워 모을 수 있는 밭의 최대 개수를 구한다.	보통7	투 포인터누적 합+2	아직 제출이 없습니다	1초	256 MB	채점 가능
중력 뒤집기중력 방향이 두 가지인 격자에서 C에서 D까지 이동할 때 필요한 최소 중력 뒤집기 횟수를 구한다. 아래가 막혀 있을 때만 옆으로 이동할 수 있고, 비어 있으면 반드시 떨어진다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
연료비 최소화용량 G인 연료 탱크로 각 주유소의 가격이 주어진 경로를 이동할 때 최소 비용을 구하고, 도달할 수 없으면 -1을 출력한다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
깜빡임각 전구는 이전 시각에 왼쪽 이웃이 켜져 있었을 때만 상태가 바뀐다. 전구 수 N은 16 이하이고 시간 B는 10^15까지 주어질 때 B단계 뒤의 상태를 구한다.	보통7	행렬비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
사진일렬로 선 N마리 소와 같은 사진에 담을 수 없는 K개의 사이 나쁜 쌍이 주어질 때, 모든 소를 덮는 연속 구간 사진의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 배선소가 N마리(최대 12마리) 있고 각 소는 정확히 세 마리와 친구다. 일렬로 세울 때 친구 사이 거리의 합이 최소가 되는 배치를 구한다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
달아난 소들소들이 일직선 위 서로 다른 위치에 있고 존은 0에서 출발해 분당 한 단위씩 움직인다. 소마다 도착할 때까지 분당 1달러의 피해가 발생할 때 도착 시각의 합을 최소로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
목걸이문자열과 패턴이 주어질 때, 패턴이 연속한 부분 문자열로 나타나지 않도록 지울 문자 수의 최솟값을 구한다.	보통7	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포커 패각 랭크의 카드 수가 주어질 때, 각 랭크마다 정확히 그 수만큼 카드를 포함하는 연속 구간 스트레이트의 최소 개수를 구한다.	보통7	그리디배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좌석 배정빈 좌석 p개가 연속된 가장 낮은 위치에 손님을 앉히고 구간 퇴장을 처리하면서, 자리 못 잡은 일행 수를 센다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형 목초지 겹침크기가 같은 K×K 정사각형 N개의 중심이 주어질 때, 겹치는 쌍이 하나면 공유 넓이를, 없으면 0을, 둘 이상이면 -1을 출력한다.	보통7	정렬슬라이딩 윈도우+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파티 초대소 1을 초대하면 각 그룹에서 한 마리만 빠졌을 때 그룹 전체를 초대해야 한다. 강제로 초대되는 소의 최소 수를 구한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거울45도로 기울어진 N개의 작은 거울이 있을 때, 하나를 뒤집어 원점에서 오른쪽으로 나간 빛이 (a,b)에 도달하게 하는 첫 번째 거울의 번호를 구한다.	보통7	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거짓말쟁이와 진실만 말하는 소각 진술은 한 소가 다른 소를 정직하다거나 거짓말쟁이라고 말한 것이다. 모든 소에 모순 없이 참/거짓을 부여할 수 있는 가장 긴 진술 접두사의 길이를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
헛간에서 달아난 소1번을 뿌리로 하는 가중치 트리에서 각 노드마다 자기 자신을 포함해 아래쪽으로 거리의 합이 L 이하인 후손의 수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동시에 균형을 이루는 괄호 문자열길이 N인 K개의 괄호 문자열이 주어질 때, 모든 문자열에서 동시에 올바른 괄호열이 되는 부분 구간의 개수를 센다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
책장책을 순서대로 너비 합이 L 이하인 선반들로 나누어 각 선반 최대 높이의 합을 최소로 만든다.	보통7	동적 계획법세그먼트 트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
랩 경주가장 빠른 소가 트랙 길이 C에서 L바퀴를 마칠 때까지 각 소가 다른 소를 앞지르는 사건의 총 횟수를 센다.	보통7	정렬수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
감시 카메라서로 다른 격자 점 5만 개 이하가 주어질 때, 세 개의 축에 평행한 직선(가로줄 또는 세로줄)으로 모든 점을 덮을 수 있는지 판정한다.	보통7	완전 탐색재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블록 분리하기작은 격자에서 세 개의 연결된 폴리오미노 조각을 한 칸씩 미끄러뜨려 각 조각의 경계 상자가 서로 겹치지 않게 분리할 수 있는지 판정한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
건초 더미 재배치원형으로 놓인 N개의 더미에서 현재 양과 목표 양이 주어질 때, 원형 거리에 비례하는 비용으로 건초를 옮겨 목표 상태를 만드는 최소 비용을 구한다.	보통7	그리디누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잘못된 방향F, L, R로 이루어진 명령 문자열에서 정확히 한 글자를 다른 글자로 바꿀 때 도달할 수 있는 서로 다른 최종 위치의 개수를 센다.	보통7	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
효율적으로 소 사기소마다 정가와 쿠폰 가격이 주어지고 쿠폰 K장과 M달러가 있을 때 살 수 있는 소의 최대 마릿수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잔디 과다 심기최대 1000개의 축에 평행한 직사각형이 주어질 때, 합집합의 전체 넓이를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
농장 이전시장이 있는 마을이 최대 5개인 가중 무방향 그래프에서 시장이 없는 마을 하나를 집으로 정하고 모든 시장을 방문해 돌아오는 최단 경로를 구한다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 동맹M개의 길 각각을 양 끝 농장 중 하나에 배정하되 한 농장이 두 개 이상의 길을 만들지 않도록 하는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통7	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
등산농부 두 명이 각각 오르는 길과 내려오는 길을 맡아 한 번에 소 한 마리씩만 오르내릴 수 있다. 내려오는 순서를 바꿀 수 있을 때 전체 여정을 마치는 최소 시간을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 사진 찍기소가 각각 많아야 한 번만 움직인 다섯 장의 사진이 주어질 때 원래 의도한 순서를 복원한다.	보통7	정렬구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 사진 촬영미지의 목표 순열에서 원소 하나를 뽑아 다른 위치에 끼워 넣는 이동을 최대 한 번씩 적용해 얻은 다섯 개의 순열이 주어질 때, 목표 순열을 복원한다.	보통7	정렬구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
바이너리 스도쿠0과 1로 채워진 9x9 격자가 주어질 때, 모든 행, 열, 3x3 블록의 1의 개수가 짝수가 되도록 하는 최소 토글 횟수를 구한다.	보통7	수학비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소 장애물 경주N개의 축에 평행한 선분 중에서 서로 어떤 점도 공유하지 않도록 최대 개수를 고른다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 단체 사진1부터 N까지의 순열이 주어질 때, 어떤 소 s에서 시작하는 1..N의 회전 수열로 만들기 위해 필요한 인접 교환의 최솟값을 모든 s에 대해 구한다.	보통7	배열정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
현수막W 곱하기 H 격자 위의 정수 좌표 점 중에서 거리가 [L1, L2]에 들어가고 두 점을 잇는 선분 위에 다른 격자 점이 없는 순서 없는 쌍의 개수를 센다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 체조트리에서 간선 S개를 제거해 생기는 각 연결 요소의 지름 중 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통7	트리이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세계의 빅맥국가 A에서 B로 가는 환율 곱의 최솟값을 구하고, 순환이 값을 임의로 작게 만드는 경우 0을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	128 MB	채점 가능
협박 편지신문 문자열과 메시지가 주어질 때, 메시지를 신문 어딘가에 나타나는 연속 부분 문자열들로 나누되 조각 수가 최소가 되도록 하고 그 최소 횟수를 출력한다.	보통7	문자열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
신호등각 교차로에 두 색이 주기적으로 바뀌는 신호등이 있고, 양 끝 교차로의 신호가 같을 때만 도로를 건널 수 있을 때 출발지에서 도착지까지 가장 빠른 도착 시각을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Cowlphabet허용된 인접 글자 쌍이 주어질 때 대문자 U개와 소문자 L개로 이루어진 유효한 단어의 개수를 97654321로 나눈 나머지로 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 시위 그룹 나누기수열을 연속한 여러 구간으로 나눌 때 각 구간의 합이 모두 0 이상이 되도록 하는 분할의 수를 1,000,000,009로 나눈 나머지를 구한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
브라우니 자르기격자를 A개의 가로 띠로 나눈 뒤 각 띠를 독립적으로 B개의 세로 조각으로 잘라, 조각 합의 최솟값을 최대로 만든다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리 장식각 노드에 장식을 놓는 단위 비용이 주어질 때, 모든 부분트리가 요구 개수 이상을 담도록 최소 비용으로 장식을 배치한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
홀수 차수무방향 그래프에서 남긴 변이 모든 정점에서 홀수 차수를 이루도록 하는 변 부분집합의 개수를 1e9+7로 나눈 나머지로 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
납땜하기트리의 간선들을 경로(전선)들로 덮되 전선끼리 중간 지점에서 접합할 수 있을 때, 각 경로 길이의 제곱 합을 최소로 만든다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소 체커큰 판의 각 시작 칸에 대해 왼쪽이나 아래로만 이동하는 두 사람 게임의 승자를 판정한다.	보통7	게임 이론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
잊어버린 비밀번호일부 글자와 물음표로 주어진 길이 L 패턴에 맞으면서 사전 단어들의 연결로 만들 수 있는 문자열 중 사전순으로 가장 앞선 것을 찾는다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 구출행이 최대 100만 개인 삼각형 미로에서 시작 삼각형에서 출구까지의 최단 시간을 구하고, 같은 시간이면 행과 열이 가장 작은 출구를 고른다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그랜드 팜오프3N마리 소의 무게와 효용을 생성한 뒤, 총 효용이 최대가 되도록 N마리를 고르고 그중 총 무게가 최소인 값을 M으로 나눈 나머지를 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능