문제

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

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

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

전체 결과문제 32797개

네트워크보통7
그리디 트리아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리보통7
기하 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
통나무 건너뛰기보통7
구간 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
돌 밀기보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세미나실보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
결합보통7
그래프 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회로 배선 연결보통7
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공평한 분배보통7
그래프 이분 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수족관 1보통7
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
막대기보통7
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집기 게임보통7
그래프아직 제출이 없습니다시간 제한10초메모리 제한256 MB
채점 가능
촌수 계산보통7
트리 분할 정복 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잃어버린 목록보통7
백트래킹 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성보통7
그래프 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부모보통7
동적 계획법 트리아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
숫자 퍼즐보통7
수학 그래프아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
노선도보통7
백트래킹 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정육면체보통7
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전기 네트워크보통7
DFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
L자 모양 덮기보통7
기하 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배달보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숙제보통7
백트래킹 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나일강 댐 방수 계획보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
감시체계보통7
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
두 직사각형보통7
기하 정렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랜덤게임보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
금고보통7
수학 행렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치킨집 배치보통7
기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
킹과 폰보통7
게임 이론 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
관광 경로보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아, 쑤시는 발보통7
최단 경로 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토러스 위의 퀸보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게시판보통7
동적 계획법 시뮬레이션아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ponork 세기보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해산하세요!보통7
조합론 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
토큰보통7
투 포인터 누적 합아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
젊고 가난하고 바쁜 두 사람보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
님 게임보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼스타보통7
기하 완전 탐색아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성스러운 수류탄보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나는 9999번 문제를 풀 수 있다보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
메르센 합성수보통7
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
복권 표보통7
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트라이앵글보통7
기하아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
칸막이 물탱크보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 균형 잡힌 배심원단보통7
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자 눕히기보통7
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분자, 분자보통7
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
분자, 분자 2보통7
그래프 행렬아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
당근 볶기보통7
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핀볼보통7
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
절벽 걷기보통7
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Suffix Array보통7
문자열 매칭 정렬아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
최장 공통 부분 문자열보통7
문자열 매칭 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
러시아 인형보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
도시 간 이동보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
두 셀로 S 만들기보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
상근이의 아이디어보통7
정수론 조합론아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
토끼와 상근보통7
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
채소 보호보통7
기하 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
전차보통7
힙 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보드 게임 "트리"보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
모험을 떠나자보통7
동적 계획법 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
악명 높은 교대 게임보통7
게임 이론 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
일곱 왕국보통7
그래프 DFS +2아직 제출이 없습니다시간 제한9초메모리 제한128 MB
채점 가능
첨단 카테고리 조작 연구소보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
디지털 콘텐츠 보호보통7
그리디 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화학물질 모니터링보통7
동적 계획법 스택 +2아직 제출이 없습니다시간 제한4초메모리 제한256 MB
채점 가능
영화관 좌석 배치보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
매직 그래프보통7
그래프 DFS아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
방해하지 마세요!보통7
확률 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
You Shall Not Pass!!보통7
동적 계획법 트리아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
암호문 복호화보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인코딩 좌표보통7
행렬 정수론아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
복도 뚫기보통7
유니온 파인드 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한256 MB
채점 가능
감시 카메라보통7
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
탈옥보통7
최단 경로 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
서두르는 플로터보통7
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ACM 연립보통7
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
과일 무게 비교보통7
최단 경로 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로열 젬보통7
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조건문 줄이기보통7
구간 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
월드컵 개최국 후보보통7
그래프 DFS아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마요 제국보통7
트리 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
다이아몬드보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국경 분쟁보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고구려와 태자보통7
문자열 매칭 확률아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배열 게임보통7
동적 계획법 구간아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ACM 복수전보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제주도 관광보통7
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
드롭 존보통7
그래프 BFS아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
확률의 역설보통7
확률 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
글자 주사위보통7
백트래킹 그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이템 제작보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
비행기 탑승 순서 최적화보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
항체 중쇄 군집화보통7
그래프 문자열아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
물통보통7
정수론 구현아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기하학 문양보통7
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국제 행사보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
네트워크모든 리프 클라이언트가 거리 k 안에 서버를 두도록 내부 노드에 복제 서버를 가장 적게 배치합니다.	보통7	그리디트리	아직 제출이 없습니다	1초	128 MB	채점 가능
여행통행료 도로를 피하면서 지정된 두 도로를 모두 포함하는 단순 사이클이 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
트리주어진 점들을 직선 간선으로 연결해 교차 없이 각 점의 차수 조건을 만족하는 트리를 출력합니다.	보통7	기하트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통나무 건너뛰기길이가 같은 통나무들 사이에서 구간이 겹치면 점프할 수 있을 때 시작점으로 돌아오며 방문할 수 있는 최대 통나무 수를 구합니다.	보통7	구간정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
돌 밀기격자 지도에서 바위를 한 칸씩 밀어 길을 열고 입구에서 보물까지 이동합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
세미나실각 그룹이 제출한 두 후보 시간대 중 하나씩을 선택해 선택된 시간대가 서로 겹치지 않게 할 수 있는지 판정합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
결합주어진 원자가를 차수로 갖는 연결된 루프 없는 멀티그래프가 존재하는지 판단합니다.	보통7	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
회로 배선 연결전원선에서 비아까지 이어지는 수직선이 모든 수평선을 지나도록 비아를 가장 적게 선택합니다.	보통7	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공평한 분배각 작업을 허용된 두 프로세서 중 하나에 배정하고 가장 바쁜 프로세서의 작업 수를 최소화합니다.	보통7	그래프이분 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
수족관 1계단 모양 수조 바닥과 배수 구멍 위치가 주어지면 배수가 끝난 뒤 갇혀 남는 물의 양을 계산합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
막대기끝점에서만 만나고 서로 교차하지 않도록 막대를 이어 총 길이를 최대화합니다.	보통7	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
집기 게임교차하는 가로 세그먼트와 세로 세그먼트를 짝지어 쌍 개수를 먼저 최대화한 뒤 가중치 곱의 합을 최대화합니다.	보통7	그래프	아직 제출이 없습니다	10초	256 MB	채점 가능
촌수 계산왼쪽부터 번호가 매겨진 잎들 사이의 이웃 촌수로 지정된 두 잎 사이의 촌수를 구합니다.	보통7	트리분할 정복+1	아직 제출이 없습니다	1초	128 MB	채점 가능
잃어버린 목록정렬된 쌍별 합 목록에서 서로 다른 양의 정수로 된 사전 순 최소 수열을 복원하고 불가능하면 -1을 출력합니다.	보통7	백트래킹정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
성주어진 n개 점을 모두 꼭짓점으로 삼아 가로 변과 세로 변이 번갈아 나타나는 단순 직교 다각형을 만들 수 있는지 판정합니다.	보통7	그래프기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부모값이 있는 트리에서 부모 자식 쌍을 피하며 1개부터 K개까지 노드를 골라 고른 값의 합을 가장 크게 합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	5초	128 MB	채점 가능
숫자 퍼즐가로와 세로가 모두 짝수인 격자에서 표시된 두 칸을 양 끝으로 모든 칸을 한 번씩 지나는 경로가 있는지 판정합니다.	보통7	수학그래프	아직 제출이 없습니다	5초	128 MB	채점 가능
노선도너비가 주어진 각 역 표지를 선 위나 아래에 배치해 자신의 역만 덮고 서로 겹치지 않을 수 있는지 판정합니다.	보통7	백트래킹기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체한 변이 8인 정육면체 윗면에 있는 로미와 표면 다른 지점에 있는 낸시 사이 최단 표면 경로 길이의 제곱을 각 테스트 케이스마다 구합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
전기 네트워크이미 연결된 네트워크에서 하나의 선로가 끊어져도 모든 시설이 연결되도록 추가해야 하는 최소 선로 수를 구합니다.	보통7	DFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
L자 모양 덮기오른쪽 위 모서리를 잘라 만든 축에 평행한 L자 도형으로 모든 점을 덮을 때 가능한 가장 작은 면적을 구합니다.	보통7	기하정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
배달짐은 0에서 출발해 도로 위 각 소포를 한 번에 하나씩 목적지까지 배달하고 출발점으로 돌아오는 최단 이동 거리를 구합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
숙제전화를 거는 순서를 정해 모든 학생이 숙제를 가장 빨리 끝내도록 합니다.	보통7	백트래킹그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나일강 댐 방수 계획모든 예보 구간에 방류가 들어가도록 상류 방류가 하류로 이어지는 시각을 정해 총 방류 비용을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
감시체계원형 경계에 있는 100000개 구역을 모두 감시하도록 시계 방향 카메라 구간 가운데 가장 적은 개수를 고릅니다.	보통7	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
두 직사각형주어진 모든 점을 겹치지 않는 축에 평행한 직사각형 두 개로 덮고 큰 쪽 넓이를 최소화합니다.	보통7	기하정렬	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤게임게임별 선택 확률을 정해 두 참가자 중 기대 만족도가 낮은 쪽을 최대한 높입니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
금고한 칸을 누르면 같은 행과 열이 모두 바뀌는 N×N 자물쇠를 모두 수평으로 만드는 최소 조작 횟수를 구합니다.	보통7	수학행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
치킨집 배치최대 5000개의 3차원 좌표가 주어질 때 가장 먼 점까지의 거리가 가장 짧아지는 지점과 그 거리를 구합니다.	보통7	기하	아직 제출이 없습니다	1초	128 MB	채점 가능
킹과 폰금지 칸과 위험 칸이 있는 8x8 보드에서 킹과 폰이 최선으로 둘 때 백과 흑 중 승자를 판정합니다.	보통7	게임 이론재귀+1	아직 제출이 없습니다	1초	128 MB	채점 가능
관광 경로도시 S에서 도시 F까지 최단 거리와 같거나 정확히 1만큼 더 긴 경로 수를 셉니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아, 쑤시는 발각 경로의 통행량을 모든 최단 보도 경로에 균등하게 나누어 각 칸의 합산 통행량을 출력합니다.	보통7	최단 경로BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
토러스 위의 퀸행과 열과 대각선이 감기는 N행 N열 토러스 보드에 N개 퀸을 서로 공격하지 않게 둘 수 있는지 판단합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
게시판테두리를 맞댄 그림을 순서대로 연속된 띠에 배치하고 가운데에 맞춰 가장 작은 넓이의 직사각형을 구합니다.	보통7	동적 계획법시뮬레이션	아직 제출이 없습니다	1초	128 MB	채점 가능
ponork 세기직각으로 꺾이는 담장 경로를 모서리를 가로지르는 단위 걸음으로 걷는 데 필요한 걸음 수를 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
해산하세요!N행 N열 격자를 칸 경계를 따라 합동인 두 부분으로 나누어 둘레가 정확히 M이 되는 경우를 셉니다.	보통7	조합론기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
토큰각 토큰의 길이와 뒤따르는 문자 수를 바탕으로 뒤쪽 토큰이 앞쪽 토큰 경계에 미치는 가장 먼 거리를 구합니다.	보통7	투 포인터누적 합	아직 제출이 없습니다	1초	128 MB	채점 가능
젊고 가난하고 바쁜 두 사람하코다테와 도쿄에서 출발한 두 사람이 08시부터 18시 사이에 한 도시에서 30분 이상 만나고 각자 귀가하는 가장 싼 왕복 표를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
님 게임마지막 돌을 가져가면 지는 팀 대항 돌 가져가기에서 초기 개수와 선수별 상한을 보고 선공 팀에게 승리 전략이 있는지 판단합니다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼스타3차원 공간에 주어진 최대 29개의 점을 모두 포함하는 가장 작은 구의 반지름을 구합니다.	보통7	기하완전 탐색	아직 제출이 없습니다	1초	128 MB	채점 가능
성스러운 수류탄지수 곡선과 로그 곡선이 이루는 골짜기에 가라앉은 반지름 1 수류탄의 폭발에서 각 토끼가 살아남는지 판정합니다.	보통7	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
나는 9999번 문제를 풀 수 있다모든 사람의 찬반 투표를 정해 의견이 다른 친구 관계 수와 소신과 다른 투표 수의 합을 최소화합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
메르센 합성수K 이하의 소수 P에 대해 합성수인 메르센 수 2^P - 1을 모두 소인수분해해서 작은 수부터 출력합니다.	보통7	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
복권 표0부터 M-1까지 수 중 Z와 같은 위치에 길이가 r인 숫자 블록이 일치하는 예약 번호가 몇 개인지 셉니다.	보통7	동적 계획법문자열 매칭	아직 제출이 없습니다	1초	128 MB	채점 가능
트라이앵글3차원 공간에 놓인 최대 1000쌍의 서로소 삼각형 고리가 엉켜 있는지 분리 가능한지 판정합니다.	보통7	기하	아직 제출이 없습니다	1초	128 MB	채점 가능
칸막이 물탱크격벽으로 막힌 격자 수조의 뚜껑 구멍과 갇힌 공기를 반영해 채울 수 있는 물의 부피를 구합니다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 균형 잡힌 배심원단최대 100명 중 k명을 뽑아 양측 총점 차이를 가장 작게 하고 동점이면 총합이 큰 순서대로 또 동점이면 사전 순으로 앞선 명단을 선택합니다.	보통7	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 눕히기n by n 창고 바닥에 선 상자를 순서와 방향을 정해 겹치거나 밖으로 나가지 않게 모두 눕힐 수 있는지 판단합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
분자, 분자격자 이웃 원자 사이에 결합을 배치해 탄소 4개 질소 3개 산소 2개 수소 1개를 모두 만족할 수 있는지 판정합니다.	보통7	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
분자, 분자 2격자에 놓인 원자들이 이웃한 원자와 결합해 C는 4개, N은 3개, O는 2개, H는 1개의 결합을 정확히 갖도록 할 수 있는지 판정합니다.	보통7	그래프행렬	아직 제출이 없습니다	1초	128 MB	채점 가능
당근 볶기당근 무게가 주어질 때 당근을 실수 무게로 나누어 가장 가벼운 조각과 가장 무거운 조각의 비율이 T를 넘게 만드는 최소 절단 횟수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
핀볼위에서 떨어지는 공이 닿는 경사 선분을 타고 낮은 끝점으로 미끄러질 때 최종 x 좌표를 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
절벽 걷기코사인 조수에 따라 마르는 격자 해안에서 집을 출발해 12시간 안에 왕복할 때 도달할 수 있는 가장 먼 칸까지 거리를 구합니다.	보통7	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Suffix Array소문자 문자열(길이 최대 500000)이 주어지면 접미사 배열과 LCP 배열을 구하고 LCP 첫 값은 x로 출력합니다.	보통7	문자열 매칭정렬	아직 제출이 없습니다	3초	256 MB	채점 가능
최장 공통 부분 문자열두 소문자 문자열에 공통으로 들어 있는 가장 긴 부분 문자열의 길이와 그 중 사전 순으로 가장 앞선 문자열을 출력합니다.	보통7	문자열 매칭이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
러시아 인형바깥 부피가 더 작은 인형만 안에 넣을 수 있다는 조건 아래 모든 인형을 둥지 사슬로 나누어 남는 빈 공간의 총 비용을 최소화합니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
도시 간 이동K개 간선 요금이 A이고 나머지 완전그래프 간선 요금이 B일 때 1번 도시에서 N번 도시까지 최소 요금을 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
두 셀로 S 만들기두 셀의 시작값이 a와 b일 때 한 셀의 값을 다른 셀에 반복해서 더해 S를 만들 수 있는지 판단합니다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
상근이의 아이디어n1부터 n2까지 각 n에 대한 2^(2^n)+1 값들 사이 모든 쌍의 최대공약수 합을 구합니다.	보통7	정수론조합론	아직 제출이 없습니다	2초	128 MB	채점 가능
토끼와 상근각 테스트 케이스의 그래프에서 정점과 간선을 지워 차수가 1인 정점이 정확히 네 개인 연결 부분 그래프를 만들 수 있는지 판단합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	128 MB	채점 가능
채소 보호주어진 모든 점을 포함하는 임의 방향 직사각형 중 둘레가 가장 짧은 값을 구합니다.	보통7	기하정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
전차승객이 타고 내리는 기록에 따라 2열 트램에서 탑승할 때마다 앉아 있는 승객과 가장 먼 빈 좌석을 고르고 동점이면 행과 열이 작은 좌석을 고릅니다.	보통7	힙정렬+2	아직 제출이 없습니다	1초	256 MB	채점 가능
보드 게임 "트리"같은 층 이웃 간선으로 연결된 이진 트리에서 루트 경로로 주어진 두 노드 사이 최소 이동 횟수를 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
모험을 떠나자연료 제한 안에서 출발지에서 목적지까지 이동하며 처음 방문한 지역의 가치 합이 가장 커지는 경로를 구합니다.	보통7	동적 계획법최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
악명 높은 교대 게임방향 그래프 보드에서 토큰을 번갈아 옮기며 양쪽이 최선을 다할 때 짝수 편과 홀수 편 중 이기는 쪽을 고합니다.	보통7	게임 이론그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
일곱 왕국같은 그룹의 도시는 서로 직접 도로로 연결되도록 1번 도시와 2번 도시를 포함한 세 그룹으로 나누고 사전 순으로 가장 작은 배정을 출력하며 나눌 수 없으면 impossible을 출력합니다.	보통7	그래프DFS+2	아직 제출이 없습니다	9초	128 MB	채점 가능
첨단 카테고리 조작 연구소각 대학의 세 점수 가중합으로 공동 1위가 될 수 있는 대학을 판별합니다.	보통7	기하수학	아직 제출이 없습니다	1초	128 MB	채점 가능
디지털 콘텐츠 보호해킹된 단말 키를 제외하고 정상 플레이어 전부를 덮는 가장 작은 미노출 노드 키 집합의 식별자를 오름차순으로 출력합니다.	보통7	그리디트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
화학물질 모니터링공유 출력 장치 하나가 스택 순서대로 보고서를 낼 수 있는 스트림 부분집합 중 우선순위 합이 최대인 경우를 구합니다.	보통7	동적 계획법스택+2	아직 제출이 없습니다	4초	256 MB	채점 가능
영화관 좌석 배치예약석이 표시된 8석짜리 R개 행에 S명의 단독 관객과 C쌍의 커플을 이웃과 앞좌석 비움 규칙에 맞게 배치할 수 있는지 판단합니다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	64 MB	채점 가능
매직 그래프K개 쌍마다 라벨 하나씩을 골라 같은 수의 양수와 음수가 함께 뽑히지 않게 할 수 있는지 판정합니다.	보통7	그래프DFS	아직 제출이 없습니다	2초	64 MB	채점 가능
방해하지 마세요!두 사람이 그래프 위를 매 단계 무작위로 이동할 때 두 사람이 동시에 노드 C에 모이는 기대 시간을 구합니다.	보통7	확률행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
You Shall Not Pass!!숲 구조의 코칭 관계에서 최대 C개의 서브트리를 골라 포함된 팀 수를 최대화합니다.	보통7	동적 계획법트리	아직 제출이 없습니다	1초	128 MB	채점 가능
암호문 복호화문자 부피 합과 단어 수, 순위가 주어지면 사전 순으로 I번째 메시지를 복원하고 없으면 오류를 출력합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
인코딩 좌표공통된 초기값 하나를 공유하는 두 선형 점화식 중 첫 번째 출력값으로 두 번째 출력값을 구하고 값이 하나로 정해지지 않으면 UNKNOWN을 출력합니다.	보통7	행렬정수론	아직 제출이 없습니다	5초	128 MB	채점 가능
복도 뚫기원형 센서 탐지 범위에 들어가지 않고 두 벽 사이 복도를 통과할 수 있는 가장 큰 원의 반지름을 구합니다.	보통7	유니온 파인드기하+1	아직 제출이 없습니다	5초	256 MB	채점 가능
감시 카메라첫 번째 변의 중점에 둔 90도 카메라가 볼록 다각형 방에서 가리는 면적 비율을 기약분수로 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
탈옥격자 지도 안에 있는 두 죄수가 밖으로 탈출할 때 열어야 하는 문의 최소 개수를 구합니다.	보통7	최단 경로BFS+1	아직 제출이 없습니다	1초	256 MB	채점 가능
서두르는 플로터시간 제한 안에 행을 왼쪽에서 오른쪽으로 훑는 플로터가 그릴 수 있는 수평 선분의 최대 개수를 구하는데 그린 구간의 이동 시간은 두 배가 되고 마지막 행은 복귀하지 않습니다.	보통7	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 연립의석 부족분을 메울 정당을 골라 요구 하나씩을 들어주고 ACM에 남는 이사회 표를 최대로 합니다.	보통7	동적 계획법	아직 제출이 없습니다	1초	128 MB	채점 가능
과일 무게 비교여러 과일 무게의 배수 사이 부등식이 주어질 때 질의식이 어느 방향으로 반드시 성립하는지 판정합니다.	보통7	최단 경로그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
로열 젬n행 m열 판의 각 칸에 네 종류 보석 중 하나를 넣어 이웃 조건을 만족하면서 루비 개수를 최대로 만듭니다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
조건문 줄이기단일 변수 조건으로 번호가 있는 전등을 켜는 if문들에서 모든 입력에 대한 동작을 유지하면서 삭제할 수 있는 최대 줄 수를 구합니다.	보통7	구간해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
월드컵 개최국 후보모든 쌍의 승패 결과가 주어질 때 어떤 대진 순서로는 끝까지 살아남을 수 있는 나라 수를 셉니다.	보통7	그래프DFS	아직 제출이 없습니다	1초	128 MB	채점 가능
마요 제국새 도시가 도로 하나로 트리에 합류하고 수도가 바뀌는 과정마다 수도로부터 가장 먼 거리를 구해 모두 합합니다.	보통7	트리그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
다이아몬드받은 열쇠가 있는 상자부터 이웃을 열어 모든 다이아몬드 상자를 가장 적게 엽니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국경 분쟁원래 꺾은선의 점 일부를 순서대로 이어 가장 짧게 만들되 모든 원래 점이 새 꺾은선에서 거리 D 안에 들도록 합니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
고구려와 태자길이가 같은 서로 다른 두 이진 문자열이 주어지면 공정한 동전 던지기로 만든 수열에 먼저 나타나는 첫 번째 문자열의 확률을 구합니다.	보통7	문자열 매칭확률	아직 제출이 없습니다	1초	128 MB	채점 가능
배열 게임매 턴 모든 수를 좌우로 한 칸씩 옮겨 고정된 더하기와 빼기 칸에 닿을 때 얻는 점수 합이 최대가 되도록 합니다.	보통7	동적 계획법구간	아직 제출이 없습니다	1초	128 MB	채점 가능
ACM 복수전함정과 번갈아 바뀌는 출구를 가진 이진 트리에서 첫 사냥꾼이 보물 방에 도달하기 전에 죽는 사냥꾼 수를 계산합니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제주도 관광방향성 비순환 그래프에서 정점을 공유하지 않는 두 경로를 골라 두 경로에 속한 정점 수의 합을 최대로 합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
드롭 존지도 가장자리에서 낙하 지점으로 통하는 모든 경로를 인접한 열린 칸 사이 방벽으로 가장 적게 차단합니다.	보통7	그래프BFS	아직 제출이 없습니다	2초	128 MB	채점 가능
확률의 역설두 참가자가 고른 동전 던지기 패턴 중 첫 번째 패턴이 먼저 등장할 확률을 계산합니다.	보통7	확률문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
글자 주사위주어진 단어들을 만들 수 있는 글자 주사위의 각 면에 어떤 글자가 있는지 추론합니다.	보통7	백트래킹그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
아이템 제작아이템을 직접 사거나 두 재료를 소모해 무료로 조합해서 1번 아이템을 가장 싸게 구합니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	256 MB	채점 가능
비행기 탑승 순서 최적화줄 순서를 유지한 채 좌석 행을 연속된 k개 구역으로 나누고 뒤쪽 구역부터 탑승시켜 총 탑승 난이도를 최소화합니다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	2초	256 MB	채점 가능
항체 중쇄 군집화n개 항체 사슬을 앞 k글자나 뒤 k글자가 같은 묶음으로 나누어 묶음 수를 최소화합니다.	보통7	그래프문자열	아직 제출이 없습니다	2초	256 MB	채점 가능
물통목표 수량 쌍 목록이 주어지면 각 쌍이 바로 앞 쌍에서 도달 가능한 가장 긴 사슬을 찾습니다.	보통7	정수론구현	아직 제출이 없습니다	2초	128 MB	채점 가능
기하학 문양주어진 n마다 2행 n열 직사각형 격자와 원형 격자의 스패닝 트리 개수를 10007로 나눈 나머지를 출력합니다.	보통7	조합론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국제 행사직선 위에 놓인 깃대 사이에서 로봇이 A에서 출발해 모든 깃발을 필요한 깃대로 옮기고 A로 돌아오는 최단 이동 거리를 구합니다.	보통7	그리디누적 합+1	아직 제출이 없습니다	5초	128 MB	채점 가능