문제

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

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

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

전체 결과문제 32797개

부드럽게 만들기 (작은 입력)보통6
동적 계획법 최단 경로 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
예선 라운드 (Small)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
예선 라운드 (라지)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
거짓말 탐지기 (작은 입력)보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
EZ-소코반보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
알파벳 다항식 (Small)보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
축구팀 단체 사진보통6
그래프 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
축구팀 (라지)보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
모든 진법 (작은 입력)보통6
그리디 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
반딧불이 무리의 질량 중심보통6
수학 기하 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
다음 수 (라지)보통6
조합론 그리디 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
여러 진법에서 행복한 수보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
탁구공 (큰 입력)보통6
그래프 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
지뢰 배치 (작은 입력)보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
삼각형 변환보통6
기하 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
무지개 트리보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
믹싱 볼 (작은 입력)보통6
트리 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
킹 (작은 입력)보통6
게임 이론 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
현대 미술 표절보통6
트리 DFS +1아직 제출이 없습니다시간 제한50초메모리 제한512 MB
채점 가능
Igra보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
끝없는 나이트 (작은 입력)보통6
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
삼각형 넓이 만들기보통6
기하 수학 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
PermRLE (작은 입력)보통6
완전 탐색 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
못생긴 수 (라지)보통6
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
증가하는 제한 속도보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
크롭 트라이앵글 (라지)보통6
수학 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수 집합보통6
유니온 파인드 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
수 집합 (큰 입력)보통6
유니온 파인드 정수론 +2아직 제출이 없습니다시간 제한50초메모리 제한512 MB
채점 가능
(3 + √5)^n의 마지막 세 자리보통6
수학 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
쓰담쓰담보통6
세그먼트 트리 배열아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
혼합물 (Small)보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
팬케이크 쌓기보통6
BFS 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
스왑보통6
그리디 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
돌다리보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지각하면 안 돼보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
싸지방에 간 준하보통6
정렬 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
곱셈 게임보통6
동적 계획법 정수론아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인하니카 공화국보통6
트리 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주작 주 주작보통6
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
게나디는 머리가 좋습니다보통6
누적 합 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Palinilap보통6
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
이진 문자열 복원보통6
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
새로 심은 나무보통6
기하 완전 탐색아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
채점 가능
대학교보통6
트리 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
사전순 정렬보통6
정렬 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
삼거리보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
런던 지하철보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
튀김 소보루보통6
이분 탐색 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
복수전공보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
카드 합성 이벤트보통6
구간 동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
무서운 아르바이트보통6
스택 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
막대기 게임보통6
게임 이론 구현아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
점프하는 민호보통6
동적 계획법 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뱀 두 마리 배치하기보통6
수학 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뮤탈리스크보통6
동적 계획법 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
플레이리스트보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
칙령보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
블록 칠하기보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
강한 연결을 만드는 가중치 차이 최소화보통6
그래프 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌 그룹보통6
BFS 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경로 게임보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동등한 문자열보통6
분할 정복 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화려한 마을보통6
세그먼트 트리 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
X번째로 작은 수 삭제보통6
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A와 B보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
그래프 만들기보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋아하는 배열보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
길이가 K인 경로보통6
행렬 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
정리정돈보통6
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평범한 배낭 2보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
별 모으기보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빌딩 높이보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
노래방 2보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
재미있는 박스 정리보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로봇의 이동보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
숫자 자물쇠보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
퍼레이드보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
방문보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시간 여행과 Multiset보통6
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트라이슬보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
종이 접기보통6
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공 포장하기보통6
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
집합의 정의보통6
힙 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화려한 마을 2보통6
배열 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주식 차트보통6
기하 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
트리나라보통6
동적 계획법 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Acka보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
홍준이와 균형 잡힌 테이블보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행복한 소보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
행복한 나무보통6
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕의 밀도보통6
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
내 왼손에는 흑염룡이 잠들어 있다보통6
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
특이한 수보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
좋은 집합보통6
비트 연산 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서브 트리의 크기 합보통6
트리 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
연쇄 폭발보통6
그리디 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형과 정사각형보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
0과 1보통6
수학 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
산 풍경보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
상자를 미는 로봇보통6
BFS 그래프아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.	보통6	동적 계획법최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (Small)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람 수의 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
예선 라운드 (라지)P개 문제 각각을 푼 사람 수가 주어질 때, 서로 다른 C개 이상의 문제를 푼 사람이 최대 몇 명일 수 있는지 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
거짓말 탐지기 (작은 입력)사람이 최대 10명일 때, 모든 일관된 진실/거짓 배정에서 각 사람이 트루스타운으로 강제되는지, 라이어빌로 강제되는지, 아니면 정해지지 않는지를 판정한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	5초	512 MB	채점 가능
EZ-소코반상자가 최대 5개인 12x12 이하 보드에서 상자가 항상 변으로 연결되어 있어야 할 때, 목표 배치까지 최소 밀기 횟수를 구한다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 단체 사진각 선수는 같은 행과 위아래 행에서 자기 오른쪽으로 가장 가까운 선수와 색이 달라야 하며, 필요한 최소 색의 수를 구한다.	보통6	그래프정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
축구팀 (라지)같은 행이나 인접한 행에서 오른쪽으로 가장 가까운 선수와 색이 다르도록 하는 최소 색 개수를 구한다.	보통6	그래프그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 진법 (작은 입력)각 문자열이 기호마다 서로 다른 숫자가 대응되는 미지의 진법 수라고 할 때, 앞자리에 0이 오지 않도록 하면서 만들 수 있는 가장 작은 값을 구한다.	보통6	그리디수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
반딧불이 무리의 질량 중심각 반딧불이가 일정한 속도로 직선 운동할 때, 원점에서 무게중심까지의 거리가 t >= 0 범위에서 최소가 되는 값과 그 최초 시각을 구해 소수점 여덟 자리까지 정확히 출력한다.	보통6	수학기하+2	아직 제출이 없습니다	5초	512 MB	채점 가능
다음 수 (라지)N이 주어질 때, 0을 제외한 각 숫자의 개수가 N과 같은 다음 정수를 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	5초	512 MB	채점 가능
여러 진법에서 행복한 수주어진 여러 진법 각각에서 자릿수 제곱 합을 반복해 1에 도달하는, 1보다 큰 가장 작은 정수를 찾는다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
탁구공 (큰 입력)두 개의 고정된 변위 벡터와 격자가 주어질 때, 한 번의 충돌로 연쇄적으로 발동되는 덫의 개수를 세며, 격자는 최대 10^12칸이다.	보통6	그래프구현+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지뢰 배치 (작은 입력)R이 3 또는 5이고 C가 3에서 5인 작은 지뢰찾기형 단서 격자가 주어질 때, 단서를 만족하는 모든 배치 가운데 가운데 행이 가질 수 있는 지뢰 수의 최댓값을 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 변환두 번째 삼각형이 첫 번째 삼각형 안에 들어 있을 때, 첫 번째를 두 번째로 보내는 회전, 축소, 평행이동 변환의 고정점을 구한다.	보통6	기하수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
믹싱 볼 (작은 입력)혼합물의 레시피 트리가 주어질 때, 준비 순서를 정해 필요한 그릇의 최소 개수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
킹 (작은 입력)칸 수가 최대 16개인 판에서 불탄 칸을 피해 킹이 방문하지 않은 이웃 칸으로 이동할 때, 최적 플레이에서 누가 이기는지 판정한다.	보통6	게임 이론DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
현대 미술 표절작은 나무가 큰 나무에서 일부를 잘라낸 부분 나무와 동형인지 판정한다.	보통6	트리DFS+1	아직 제출이 없습니다	50초	512 MB	채점 가능
Igra길이 N인 두 문자열이 주어질 때, 두 번째 문자열의 글자를 재배열해 첫 번째와 같은 위치에서 겹치지 않으면서 사전순으로 가장 작은 문자열을 만든다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	64 MB	채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	512 MB	채점 가능
삼각형 넓이 만들기N, M, A가 주어질 때 N×M 격자 안의 격자점 세 개로 넓이가 정확히 A/2인 삼각형을 만들어, 사전순으로 가장 작은 좌표 수열을 출력하거나 불가능하면 IMPOSSIBLE을 출력한다.	보통6	기하수학+2	아직 제출이 없습니다	5초	512 MB	채점 가능
PermRLE (작은 입력)길이가 k인 블록으로 문자열을 나눈 뒤 같은 순열을 모든 블록에 적용해, 결과 문자열의 연속 그룹 수가 최소가 되는 값을 구한다.	보통6	완전 탐색정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
크롭 트라이앵글 (라지)주어진 점화식으로 n개의 점을 만들고, 두 좌표의 합이 각각 3의 배수인 세 점 조합의 수를 센다.	보통6	수학조합론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수 집합구간 [A, B]와 소수 기준 P가 주어질 때, P 이상의 소인수를 공유하는 두 수를 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
수 집합 (큰 입력)연속한 정수 구간과 기준 P가 주어질 때, P 이상의 소인수를 공유하는 수들을 합치고 남은 집합의 개수를 센다.	보통6	유니온 파인드정수론+2	아직 제출이 없습니다	50초	512 MB	채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
쓰담쓰담배열에서 두 원소를 교환한 뒤, 주어진 구간이 비내림차순인지 판별한다.	보통6	세그먼트 트리배열	아직 제출이 없습니다	1초	256 MB	채점 가능
혼합물 (Small)자원 한도 아래에서 두 혼합물 A와 B를 각각 몇 그램 만들어야 수익이 최대인지 구하고 최적값과 양을 소수 둘째 자리로 출력한다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
팬케이크 쌓기크기가 서로 다른 팬케이크 6개 이하가 앞뒤 면과 함께 주어질 때, 위쪽부터 크기가 감소하고 모두 앞면이 보이도록 만드는 최소 뒤집기 횟수를 구한다.	보통6	BFS완전 탐색+1	아직 제출이 없습니다	2초	256 MB	채점 가능
스왑순열이 주어질 때 각 k = 2..n에서 위치 k와 floor(k/2)를 바꿀지 정해, 만들 수 있는 순열 중 사전순으로 가장 앞선 것을 구한다.	보통6	그리디트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
돌다리다리 위치 N에서 M까지 이동할 때 짚신 A, B로 +-1, +-A, +-B 이동과 A, B 곱하기 이동을 사용해 최소 이동 횟수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
싸지방에 간 준하각자가 정해진 시간 구간 동안 라운지를 쓰고 빈 좌석 중 번호가 가장 작은 자리를 차지할 때, 아무도 기다리지 않게 하는 최소 좌석 수와 좌석별 사용 인원을 구한다.	보통6	정렬힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.	보통6	동적 계획법정수론	아직 제출이 없습니다	1초	128 MB	채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.	보통6	트리동적 계획법	아직 제출이 없습니다	1초	256 MB	채점 가능
주작 주 주작N개 위치에 대한 함수 그래프가 주어질 때, 모든 위치가 자기 자신이 아닌 곳으로 가도록 하는 2 이상 2e9 이하의 최소 k를 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	256 MB	채점 가능
게나디는 머리가 좋습니다육각 격자에서 거리 r 이내의 모든 칸에 1을 더하는 갱신과 한 칸의 값을 묻는 질의를 처리한다.	보통6	누적 합행렬+1	아직 제출이 없습니다	2초	256 MB	채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	1초	512 MB	채점 가능
이진 문자열 복원인접한 네 가지 쌍 00, 01, 10, 11의 개수가 각각 주어질 때, 그 개수를 만족하는 길이 a+b+c+d+1의 이진 문자열 중 사전순으로 가장 작은 것을 출력하거나 불가능을 보고한다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	256 MB	채점 가능
새로 심은 나무점 A와 새 나무가 주어질 때, 삼각형 ABC가 반시계 방향이고 새 나무를 내부에 포함하며 다른 옛 나무를 포함하지 않는 가장 작은 순서쌍 (B, C)를 찾는다.	보통6	기하완전 탐색	아직 제출이 없습니다	0.2초	1024 MB	채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.	보통6	트리누적 합+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼거리세 갈래 길에서 개미들이 충돌하면 방향을 바꾸고 혼자 중심 O에 도착하면 오른쪽 길로 꺾일 때, 모든 개미가 끝점에 도착할 때까지의 총 시간과 끝점별 도착 수를 구한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	512 MB	채점 가능
튀김 소보루사람 i가 t_i의 배수 시각에 빵을 집고 동시각에는 번호가 작은 사람이 먼저 집을 때, 먹은 빵 수가 주어지면 마지막 빵을 집은 사람을 구한다.	보통6	이분 탐색정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
복수전공두 학과로 나뉜 과목들과 학과 사이의 중복 관계가 주어질 때, 서로 겹치지 않는 과목을 최대로 고르는 개수를 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	5초	512 MB	채점 가능
카드 합성 이벤트인접한 카드를 하나가 남을 때까지 합치며, 합칠 때 두 카드 레벨의 합만큼 금화를 받고 왼쪽 카드의 레벨만 남을 때 얻을 수 있는 최대 금화를 구한다.	보통6	구간동적 계획법	아직 제출이 없습니다	1초	512 MB	채점 가능
무서운 아르바이트일별 임금이 주어질 때, 어떤 연속 구간을 골라 (구간 길이) 곱하기 (구간 내 최솟값)을 최대로 만드는 값을 구한다.	보통6	스택그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
막대기 게임장애물이 있는 격자에 주어진 길이의 가로 막대를 겹치지 않게 놓으며 최적으로 둘 때 승자를 구한다.	보통6	게임 이론구현	아직 제출이 없습니다	1초	512 MB	채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.	보통6	동적 계획법정수론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀 두 마리 배치하기n×m 격자에 너비가 1인 두 직사각형(키키 길이 k, 수수 길이 s)을 서로 겹치지 않게 놓는 순서 있는 배치의 수를 1e9+7로 나눈 나머지를 구한다. 머리와 꼬리 방향도 구분한다.	보통6	수학조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.	보통6	동적 계획법완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
칙령친구 관계 그래프와 한계 d가 주어질 때, 친구끼리 차이가 d 이하라는 조건을 지키며 만들 수 있는 최대 빈부 격차를 구하고, 무한이면 -1을 출력한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	512 MB	채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
강한 연결을 만드는 가중치 차이 최소화완전 방향 그래프에서 강한 연결을 유지하는 부분 그래프를 골라, 선택한 간선의 최대 가중치와 최소 가중치 차이를 최소로 만든다.	보통6	그래프정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
돌 그룹세 그룹의 돌 개수 A, B, C에서 서로 다른 두 그룹을 골라 작은 쪽을 두 배로 만들고 큰 쪽에서 그만큼 빼는 연산을 반복해 세 그룹을 같게 만들 수 있는지 판정한다.	보통6	BFS수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동등한 문자열길이가 같은 두 문자열을 반으로 나누고 좌우를 바꿀 수 있는 재귀적 동치 관계로 판정한다.	보통6	분할 정복문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화려한 마을N개의 집에 구간 칠하기 연산을 적용하고, 구간에 나타나는 T가지 색의 개수를 세는 질의에 답한다.	보통6	세그먼트 트리비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
X번째로 작은 수 삭제원소 삽입과 X번째로 작은 원소를 출력한 뒤 삭제하는 질의를 2e6 규모에서 처리하는 문제입니다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A와 BA와 B로만 이루어진 두 문자열 S와 T가 주어질 때, 끝에 A를 붙이거나 뒤집은 뒤 B를 붙이는 연산만으로 S를 T로 만들 수 있는지 판정한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
길이가 K인 경로방향 그래프의 인접 행렬이 주어질 때 길이 K인 경로의 개수를 10^9+7로 나눈 나머지를 구한다. K는 10^9까지 클 수 있다.	보통6	행렬그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
정리정돈y축을 기준으로 대칭이고 같은 위치의 개수가 같아지도록 N개의 점을 옮길 때, 이동 거리의 합의 최솟값을 구한다.	보통6	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
별 모으기각 스테이지는 보유 별이 충분할 때 최대 별 2개를 주며, 2N개의 별을 모두 모으는 최소 클리어 횟수를 구하거나 불가능하면 Too Bad를 출력한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
빌딩 높이1번 건물의 높이가 0이고 이웃한 건물 높이 차가 K 이하일 때, M개의 높이 상한을 지키면서 세울 수 있는 가장 높은 건물의 높이를 구한다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
노래방 2두 가수가 나눠 갖는 중간 음역대의 음을 적절히 배정해 노래 전체에서 마이크가 바뀌는 횟수를 최소로 만든다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
재미있는 박스 정리상자 N개의 크기가 주어질 때, 바깥 상자의 크기가 안쪽 상자의 두 배 이상이면 넣을 수 있고 한 상자에는 하나만 넣을 수 있다. 보이는 상자 수의 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
퍼레이드각 도로를 하나씩 제거했을 때 최단 거리가 늘어나는 교차점 쌍의 수를 모든 도로에 대해 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
방문R x C 격자와 정수 K가 주어질 때, 시작과 끝을 자유롭게 정하고 모든 칸을 정확히 K번씩 방문하는 경로가 존재하는지 판정한다.	보통6	그래프그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	512 MB	채점 가능
종이 접기W×H 종이를 한 변에 평행하게 접을 때마다 그 변의 길이가 두 조각 중 긴 쪽으로 줄어든다. 넓이가 정확히 A가 되는 최소 접기 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
집합의 정의1에서 시작해 x -> 2x+1과 x -> 3x+1을 반복 적용해 만든 집합에서 N번째로 작은 값을 구한다.	보통6	힙수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
화려한 마을 2밝기가 감소하지 않는 배열에서 각 구간마다 가장 자주 등장하는 값의 빈도를 구한다.	보통6	배열이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주식 차트K개 시점의 가격으로 이루어진 N개 꺾은선 그래프를 서로 만나지 않도록 배치할 때 필요한 최소 차트 수를 구한다.	보통6	기하구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.	보통6	동적 계획법트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	2초	512 MB	채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
행복한 나무남은 정점 중 경로 거리가 그 정점의 값보다 큰 자손이 없도록, 잘라야 하는 리프의 최소 개수를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕의 밀도밀도 d를 정해 \|W_i - d*C_i\|의 합을 최소로 만들고, 그 최솟값을 기약분수로 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
특이한 수자릿수 a와 배수 b가 주어질 때, 마지막 자리를 맨 앞으로 옮긴 수가 원래 수의 b배가 되는 가장 작은 a자리 수를 구하고, 없으면 Impossible을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.	보통6	비트 연산조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
연쇄 폭발마지막 폭탄보다 오른쪽에 무한한 위력을 가진 폭탄을 하나 추가로 놓아, 아직 터지지 않은 폭탄을 최대한 많이 제거해 남는 불발탄 수를 최소로 줄인다.	보통6	그리디구간+1	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형과 정사각형목표 넓이 AB와 정사각형 한 변 C가 주어질 때, C의 배수를 두 변으로 하는 직사각형 중 넓이가 AB에 가장 가까운 것을 찾고, 같으면 더 작은 넓이를 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
0과 1길이가 같은 두 이진 문자열에서 한 문자열의 인접한 두 문자를 뒤집어 두 문자열을 같게 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
상자를 미는 로봇로봇이 빈 칸을 걸어 다니며 상자를 한 칸씩 밀 수 있을 때, 상자가 시작 칸에서 도달할 수 있는 격자 칸의 수를 센다.	보통6	BFS그래프	아직 제출이 없습니다	4초	512 MB	채점 가능