문제

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

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

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

전체 결과문제 32797개

제빵사 페로보통6
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
스위치와 전구 연결보통6
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
소 확인 목록보통6
동적 계획법 기하아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
배열의 특징보통6
배열 누적 합아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선거인단보통6
동적 계획법 확률아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정지 판정 기계보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
올란드가 무너져서는 안 된다보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
원형 보드 게임보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
미니언과 방보통6
조합론 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
표 정렬보통6
정렬 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빨간 버튼 파란 버튼보통6
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
물탱크보통6
이분 탐색 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평면 게임보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
보석 도둑보통6
정수론 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
출근 기록보통6
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
출근 기록 2보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR보통6
이분 탐색 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 방정식보통6
수학 비트 연산아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 그룹보통6
유니온 파인드 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
열쇠 재배치 2보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
적군을 막아라보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
종전 협상보통6
기하 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그리드 게임보통6
시뮬레이션 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
간선 이어가기보통6
유니온 파인드 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
간선 끊어가기 2보통6
최소 신장 트리 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공 나누어 담기보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
분할 수 세기 (라지)보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
몬스터 경로 (스몰)보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
셜록과 괄호 (라지)보통6
문자열 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
비 (Large)보통6
힙 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
제인의 꽃집 (Small)보통6
이분 탐색 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
즉석 야외 갤러리보통6
기하 완전 탐색아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
서로 다른 부분 수열의 개수보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Coggle보통6
백트래킹 트라이 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Go++ (Small)보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
난감한 가위바위보 대결 (Small)보통6
분할 정복 재귀 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
패션 경찰 (Small)보통6
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
프랙타일 (Small)보통6
재귀 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Whitespace보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수열 순열보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
2연산보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
막대로 보는 점괘보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
푄 현상보통6
배열 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
수열과 쿼리 16보통6
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소수마을보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
수열과 쿼리 17보통6
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
벽 부수고 이동하기 2보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
발굽, 종이, 가위 (Gold)보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
비밀 소 암호보통6
재귀 분할 정복 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 12보통6
분할 정복 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 7보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 9보통6
배열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소가 길을 건너간 이유 4보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
능선보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뱀 JOI보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
램프 조립보통6
힙 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지상 방어보통6
누적 합 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주난의 난(難)보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사다리꼴 퍼즐보통6
백트래킹 그리디 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
소 유전체 분석 (Gold)보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
짝 짓기보통6
그리디 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베시는 어디에?보통6
구현 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
삼각형 게임보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
메모리 게임보통6
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
태권왕보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무 위의 구슬보통6
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모래시계보통6
그래프 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뒤풀이보통6
그리디 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
영훈이의 색칠공부보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
KUBC 리그 (스몰)보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
샤워실 바닥 깔기 (Large)보통6
분할 정복 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소금과 후추 (Large)보통6
슬라이딩 윈도우 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
구분구적법으로 적분값 맞추기보통6
수학 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
좋은 대회보통6
그리디 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Defend the CTP!!!보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
섬 여행보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
숫자 조각보통6
완전 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
변신로봇보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미션 임파서블보통6
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
포스터화보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
풍경 사진보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
하늘에서 별똥별이 빗발친다보통6
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
크러시 피버보통6
DFS 완전 탐색 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
병약한 윤호보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
영우와 '갓4'보통6
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
가장 긴 울타리보통6
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
타일 뒤집기 (Easy)보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
용감한 용사 진수보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
개미굴보통6
트라이 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
퍼즐 자르기보통6
스택 배열아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
불가능한 설계보통6
기하 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Kimi No Ichi Wa.보통6
그래프 수학아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
가장 가까운 점 쌍보통6
정렬 투 포인터 +1아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능
흐름 그래프 복잡도보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
결투하는 철학자들보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
범퍼 투 범퍼 정체보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
봇인가 사람인가보통6
구현 해시맵 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Nothing But The Truth보통6
문자열 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
카운티 축제보통6
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
클라이밍 벽 오르기보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
제빵사 페로P가지 크기의 빵을 P개의 오븐에 나누어 가장 빨리 다 굽는 시간을 구한다. 한 번 굽는 데 5분이 걸린다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	1초	64 MB	채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.	보통6	조합론동적 계획법+2	아직 제출이 없습니다	1초	64 MB	채점 가능
소 확인 목록홀스타인은 번호 순서대로, 건지는 번호 순서대로 모두 방문하되 홀스타인 1에서 시작해 홀스타인 H에서 끝나는 최소 에너지 경로를 구한다.	보통6	동적 계획법기하	아직 제출이 없습니다	2초	512 MB	채점 가능
배열의 특징원소 하나를 임의의 위치로 옮긴 뒤 A_i에 새 위치를 곱한 값의 합이 최대가 되도록 만든다.	보통6	배열누적 합	아직 제출이 없습니다	2초	512 MB	채점 가능
선거인단각 주의 승리 확률과 선거인단 수가 주어질 때, 제나브칸이 전체 선거인단의 과반수를 얻을 확률을 구한다.	보통6	동적 계획법확률	아직 제출이 없습니다	2초	512 MB	채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
올란드가 무너져서는 안 된다병원들의 보유량과 필요량, 그리고 비용이 1인 무향 터널 그래프가 주어질 때 모든 병원을 정확히 맞추는 최소 이동 비용을 구하고 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
원형 보드 게임각 질의에서 S, M, N이 주어질 때, expo(S)칸 전진한 뒤 N칸 원형 보드에서의 최종 칸을 구한다. 거대한 거듭제곱 탑을 모듈로로 줄여 계산한다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
미니언과 방방마다 사용 가능 여부가 범위 단위로 뒤집힐 때, 매일 뒤집기 직후 N명의 미니언을 현재 사용 가능한 방들에 나누는 집합 분할의 수를 880803841로 나눈 나머지를 구합니다.	보통6	조합론구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
표 정렬1부터 N*M까지의 순열이 담긴 N행 M열 격자가 주어질 때, 행 전체와 열 전체를 서로 바꾸는 연산만으로 행 우선 읽기 순서를 오름차순으로 만들 수 있는지 판정한다.	보통6	정렬구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
물탱크다단계 유입이 진행되는 동안 물탱크가 용량 C를 넘지 않도록 하는 최소한의 배출 속도 R을 구한다.	보통6	이분 탐색누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
평면 게임N개의 점을 임의로 회전·평행이동해 최대한 많은 점이 두 좌표축 위에 놓이도록 할 때, 없앨 수 있는 점의 최대 개수를 구한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
보석 도둑곱이 k가 되는 1보다 큰 정수들의 개수를 최대로 하는 분해를 구해 오름차순으로 출력한다.	보통6	정수론그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
출근 기록A, B, C로 이루어진 기록의 문자를 재배열해 B는 하루, C는 이틀 쉬어야 한다는 규칙을 지키면서 사전순으로 가장 작은 유효 기록을 만든다.	보통6	그리디완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR배열에 구간 XOR 갱신과 한 점 조회가 번갈아 들어올 때, 각 조회 시점의 값을 순서대로 출력한다.	보통6	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 방정식A+B=S이고 A xor B=X인 양의 정수 순서쌍 (A, B)의 개수를 센다.	보통6	수학비트 연산	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 그룹N x M 격자에서 값이 작은 칸부터 차례로 지우고, 각 단계에서 남은 칸들이 이루는 연결 그룹들의 XOR 값 합 중 최댓값을 구한다.	보통6	유니온 파인드시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
적군을 막아라각 요새를 지키는 데 필요한 병력이 주어질 때, n번에서 1번으로 가는 모든 경로를 막을 수 있도록 k명의 병력을 배치할 수 있는지 판정한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
종전 협상두 나라의 도시 좌표가 주어질 때, 각 나라의 도시를 서로 반대편에만 두는 직선이 존재하는지 판정한다.	보통6	기하분할 정복+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그리드 게임각 세포는 자신이나 상하좌우 이웃이 살아 있으면 다음 초에 살아난다. 이 확장을 K초 반복한 뒤 살아 있는 세포 수를 센다.	보통6	시뮬레이션BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 이어가기주어진 가중치 간선을 원하는 순서로 하나씩 추가하다가 s와 t가 연결되는 순간 멈출 때, 그때까지 추가한 간선 무게 합의 최댓값을 구한다.	보통6	유니온 파인드그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
간선 끊어가기 2가중 무방향 그래프와 두 정점 s, t가 주어질 때, s와 t가 분리되도록 삭제할 간선들의 총 가중치 최솟값을 구한다.	보통6	최소 신장 트리그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
몬스터 경로 (스몰)작은 격자와 시작 칸, 정해진 걸음 수가 주어질 때 서로 다른 몬스터를 잡는 기댓값이 최대가 되도록 경로를 정한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.	보통6	문자열그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
비 (Large)섬 격자가 주어질 때, 비가 온 뒤 물이 각 분지를 가장 낮은 주변 경계까지 채우며 생기는 전체 수위 상승량을 구한다.	보통6	힙BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
제인의 꽃집 (Small)월별 현금 흐름의 순현재가치를 0으로 만드는 내부수익률 r을 구해 소수점 12자리까지 출력한다.	보통6	이분 탐색수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
즉석 야외 갤러리일반 위치에 있는 N개의 점이 주어질 때, 네 점으로 만든 단순 사각형 넓이의 두 배 중 최솟값을 구한다.	보통6	기하완전 탐색	아직 제출이 없습니다	미설정	1024 MB	채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Coggle5x5 글자 격자와 사전이 주어질 때, 같은 칸을 두 번 쓰지 않고 인접한 칸을 이어 만들 수 있는 사전 단어의 개수를 센다.	보통6	백트래킹트라이+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	5초	512 MB	채점 가능
패션 경찰 (Small)서로 다른 (재킷, 바지, 셔츠) 조합을 최대한 많이 고르되 어떤 두 벌 조합도 K번을 넘지 않게 하고, 사전순으로 가장 작은 목록을 출력한다.	보통6	그리디완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
프랙타일 (Small)원래 타일 배열을 모를 때, 타일 S개 이하를 골라 검사해서 금 타일이 있는지 어떤 경우에도 판별할 수 있는 위치를 찾는다.	보통6	재귀수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Whitespace각 줄의 공백 개수가 주어지고 RETURN 키가 현재 줄의 공백 수만큼 새 줄을 만들 때, 빈 문서에서 목표 프로그램을 만드는 최소 키 입력 수를 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
막대로 보는 점괘n×m 글자 격자와 p개의 질의 단어가 주어질 때, 각 단어에서 행이나 열을 따라 네 방향 중 하나로 놓을 수 있는 가장 긴 연속 부분 문자열의 길이를 구한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
푄 현상고도 배열에 구간 덧셈이 일어날 때마다, 인접한 지점 사이 고도 차이로 정해지는 N번 지점의 바람 온도를 구한다.	보통6	배열누적 합+1	아직 제출이 없습니다	1초	256 MB	채점 가능
수열과 쿼리 16배열에서 한 원소를 바꾸는 갱신과 구간 최솟값의 가장 왼쪽 인덱스를 묻는 질의를 처리한다.	보통6	세그먼트 트리배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소수마을2차원 평면의 점들이 주어질 때, 각 이동의 잘라낸 유클리드 거리가 소수여야 한다는 조건 아래 시작점에서 목표점까지 가는 최단 경로를 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
수열과 쿼리 17배열에서 한 원소를 바꾸는 갱신과 구간 최솟값을 구하는 질의를 처리한다.	보통6	세그먼트 트리배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 부수고 이동하기 2N×M 격자의 왼쪽 위에서 오른쪽 아래로 이동할 때 벽을 최대 K개까지 부수면서 갈 수 있는 최단 경로의 길이를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
비밀 소 암호무한 코드 문자열이 두 배씩 늘어난다. 각 단계는 현재 문자열을 오른쪽으로 한 칸 회전해 붙인다. N번째 문자를 구한다.	보통6	재귀분할 정복+1	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 12길 양쪽에 놓인 N개 품종의 순서가 주어질 때, 선분이 교차하면서 품종 번호 차이가 K보다 큰 쌍의 개수를 센다.	보통6	분할 정복정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 9각 소 번호가 정확히 두 번씩 나타나는 원형 수열이 주어질 때, 두 소의 경로가 반드시 만나는 쌍의 수를 센다.	보통6	배열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소가 길을 건너간 이유 4각 닭은 정해진 한 시각에만 도울 수 있고 소는 주어진 시간 구간 안에서 도움을 받을 수 있을 때, 도움을 받는 소의 최대 수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
능선한 칸에 비가 내렸을 때 최종적으로 둘 이상의 고인 곳으로 흘러가는 칸의 수를 센다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀 JOI방 1에서 방 N까지 가는 최소 시간을 구한다. 추운 방을 떠난 뒤 X분이 지나야 더운 방에 들어갈 수 있고, 그 반대도 마찬가지다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
램프 조립여러 부품 종류마다 값 목록이 주어질 때, 각 종류에서 하나씩 골라 만든 합 중 가장 작은 k개를 오름차순으로 출력한다.	보통6	힙그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
지상 방어도시가 일렬로 놓인 지형에서 한 방향으로 등차수열만큼 병력을 더하는 갱신을 처리하고, 특정 도시의 누적 병력을 묻는 질의에 답한다.	보통6	누적 합구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
주난의 난(難)점프할 때마다 주난이 있는 칸에서 상하좌우로 뻗는 파동이 각 방향의 첫 친구까지 닿아 그 칸을 비운다. 도둑 칸이 비워질 때까지의 최소 점프 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.	보통6	백트래킹그리디+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
소 유전체 분석 (Gold)길이 M인 점박이 소 N마리와 민무늬 소 N마리의 DNA 문자열이 주어질 때, 모든 점박이 문자열을 민무늬 문자열과 완전히 구분하는 가장 짧은 연속 구간을 찾는다.	보통6	문자열해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.	보통6	그리디투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
베시는 어디에?N x N 색 격자(N은 최대 20)가 주어질 때, 정확히 두 색이 나타나고 한 색은 하나의 연결 영역, 다른 색은 두 개 이상의 연결 영역을 이루며 다른 그러한 사각형에 포함되지 않는 사각형의 개수를 센다.	보통6	구현완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
삼각형 게임번호가 적힌 삼각형 여섯 개를 맞닿은 변의 숫자가 같도록 육각형으로 배치하고, 바깥 여섯 변 숫자의 합이 최대가 되도록 한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 위의 구슬루트 있는 순서 이진 트리에서 K번째 구슬이 멈추는 리프를 찾는다. 두 자식이 있는 노드에서 구슬은 왼쪽 서브트리에 멈춘 구슬 수가 오른쪽 이하이면 왼쪽으로, 아니면 오른쪽으로 내려간다.	보통6	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모래시계정점이 200개 이하인 무방향 그래프에서 정확히 한 정점을 공유하는 두 삼각형으로 이루어진 부분 그래프의 개수를 센다.	보통6	그래프조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.	보통6	그리디이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
KUBC 리그 (스몰)N명이 서로 한 번씩 겨룬 토너먼트 결과가 주어질 때, 1번 선수에서 시작하는 가장 긴 단순 경로를 찾고 사전순으로 가장 앞선 경로를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
샤워실 바닥 깔기 (Large)2^K × 2^K 격자에서 배수구 칸 하나를 비워 두고 L자 타일로 채우되, 문제가 정한 재귀 배치와 번호 부여 규칙을 그대로 따라 출력한다.	보통6	분할 정복재귀+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소금과 후추 (Large)행렬의 각 W x W 창에서 W^2개 픽셀 값의 중앙값을 구해 출력한다.	보통6	슬라이딩 윈도우정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
구분구적법으로 적분값 맞추기다항식과 구간 [a,b], 소구간 개수 N이 주어질 때 리만 합이 정적분과 같아지는 ε을 [0, Δx]에서 구해 소수점 여섯 자리로 출력하고, 없으면 -1을 출력한다.	보통6	수학이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.	보통6	그리디완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Defend the CTP!!!방향 그래프와 여러 질의 C가 주어질 때, 각 C마다 1에서 C로 갈 수 있고 C에서 N으로 갈 수 있는지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	256 MB	채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.	보통6	완전 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
변신로봇길이가 같은 N개의 숫자 문자열이 주어지고, 두 상태 사이의 이동 비용이 각 자리 숫자 차의 제곱합일 때 시작 상태에서 목표 상태로 가는 최소 비용을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
풍경 사진n개의 시간 구간과 사진 한 장에 걸리는 고정 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	6초	512 MB	채점 가능
하늘에서 별똥별이 빗발친다한 변의 길이가 L인 축에 평행한 정사각형을 놓아 K개의 점 중 최대한 많이 덮을 때, 덮이지 않아 지면에 떨어지는 별의 개수를 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	256 MB	채점 가능
크러시 피버5가지 종류의 조각이 놓인 N×M 격자에서 세 번을 탭한다. 한 번 탭하면 누른 조각과 상하좌우로 연결된 같은 종류가 모두 사라지고 개수의 제곱만큼 점수를 얻으며, 남은 조각은 아래로 내려간다. 얻을 수 있는 최고 점수를 구한다.	보통6	DFS완전 탐색+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
영우와 '갓4'캐릭터와 점화식으로 생성되는 몬스터 열이 주어질 때, 캐릭터가 N마리를 순서대로 모두 이기는지 판정하고 최종 능력치 또는 -1을 출력한다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능
가장 긴 울타리길이가 2000 이하인 나무 조각을 최대 10^6개 줄 때, 같은 합이 되도록 둘씩 짝지어 만들 수 있는 가장 긴 울타리의 길이와 그 길이를 내는 높이의 가짓수를 구한다.	보통6	배열투 포인터+2	아직 제출이 없습니다	2초	512 MB	채점 가능
타일 뒤집기 (Easy)N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
용감한 용사 진수N명의 적 능력치 세 쌍과 목표 K가 주어질 때, 진수가 힘, 민첩, 지능으로 최소 K명을 이기도록 하는 최소 능력치 합을 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
개미굴위층에서 아래층으로 이어지는 먹이 이름 경로들이 주어질 때, 이를 하나의 트리로 합치고 깊이마다 "--"를 붙여 자식들을 사전순으로 출력한다.	보통6	트라이트리+2	아직 제출이 없습니다	1초	256 MB	채점 가능
퍼즐 자르기히스토그램의 각 막대 높이가 주어질 때, 그 안에 들어가는 가장 큰 축에 평행한 직사각형의 넓이를 구한다.	보통6	스택배열	아직 제출이 없습니다	2초	256 MB	채점 가능
불가능한 설계0부터 N-1까지의 순열이 원 위에 놓여 있을 때, 모든 쌍을 잇는 현을 서로 다른 높이로 그릴 때 두 현이 교차하는지 판정한다.	보통6	기하조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Kimi No Ichi Wa.들어오는 철로와 나가는 철로 수가 같은 특수한 단방향 노선에서 두 사람이 만날 수 있는 출발역에 가장 가까운 역을 찾는다.	보통6	그래프수학	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 가까운 점 쌍두 점 집합이 각각 수평선 위에 있을 때, P와 Q 사이 맨해튼 거리의 최솟값과 그 최솟값을 이루는 서로 다른 쌍의 개수를 구한다.	보통6	정렬투 포인터+1	아직 제출이 없습니다	1.5초	512 MB	채점 가능
흐름 그래프 복잡도S, B(...), L(...)로 이루어진 흐름 그래프 문자열을 해석해 순방향 간선, 역방향 간선, 노드 수를 세고 \|EF\| + W*\|EB\| - \|V\| + 2를 출력하며, 형식이 틀리면 -1을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
결투하는 철학자들에세이 d가 u보다 먼저 와야 한다는 방향 간선이 주어질 때, 가능한 배열이 없거나, 정확히 하나이거나, 여러 개인지 판별한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
범퍼 투 범퍼 정체길이 4.4m인 두 자동차가 정지 상태에서 시작해 주어진 시각마다 1m/s로 달리거나 멈추기를 반복할 때, 두 차가 충돌하는지 판정하고 첫 접촉 시각을 올림한 정수 초로 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	4초	512 MB	채점 가능
봇인가 사람인가두 보조 계정이 함께 팔로우한 게시물로 유사도 점수를 계산하고, 인간으로 알려진 계정과 유사한 계정 수를 센다.	보통6	구현해시맵+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Nothing But The Truth사람이 언제 어디에 있었는지에 대한 사실들이 주어질 때, 텍스트에 등장하는 만남 및 위치 주장 중 명백히 거짓인 것의 개수를 센다.	보통6	문자열구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
카운티 축제각 부스가 정해진 시각에 상품을 주고 부스 사이 이동 시간이 주어질 때, 존이 가장 많은 상품을 받을 수 있는 경로를 찾는다.	보통6	동적 계획법그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
클라이밍 벽 오르기벽에 있는 홀드들의 좌표가 주어질 때, 서로 1000mm 이내의 홀드로만 이동해 지면에서 1000mm 이내에서 시작해 꼭대기 1000mm 이내까지 도달하는 최소 홀드 개수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능