문제

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

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

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

전체 결과문제 32797개

Excavation보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Offices보통7
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
AND보통7
비트 연산 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Deleting보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
지문만 제공
Paint보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
합리적인 직장 관계보통7
DFS 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
Might and Magic보통7
수학 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Power Station of Art보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
지문만 제공
Game보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
술고래보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Dynamic Short Path보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한7.5초메모리 제한1024 MB
지문만 제공
Or 머신보통7
그래프 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
Barcodes보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Contour Mapping보통7
기하 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
얼음 위의 로봇보통7
백트래킹 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
The Cost of Speed Limits보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한14초메모리 제한2048 MB
지문만 제공
풍경 생성기보통7
누적 합 배열 +2아직 제출이 없습니다시간 제한4초메모리 제한2048 MB
채점 가능
이 행성은 어디인가?!보통7
정렬 해시맵 +2아직 제출이 없습니다시간 제한6초메모리 제한2048 MB
채점 가능
The Return of Carl보통7
기하 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
장관들의 골칫거리보통7
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
당근 밭보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Moving Logs보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
최대공약수가 뭔데보통7
정수론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Banana Bunches보통7
누적 합 해시맵 +1아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
지문만 제공
Simple Polygon보통7
기하 구현 +1아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
지문만 제공
안테나 분석보통7
동적 계획법 세그먼트 트리 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
촘프 게임보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
사탕 봉지보통7
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
온풍기 안녕!보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
스터디 시간 정하기 1보통7
누적 합 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
드디어 시작한 화석 발굴 이벤트보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
셔틀버스보통7
누적 합 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
철도 공사보통7
연결 리스트 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
화학 약품 옮기기보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
초콜릿 뺏어 먹기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
황소 다마고치보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
마법천자문보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
홍익 투어리스트보통7
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
칩 만들기 2보통7
동적 계획법 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
지문만 제공
Eatcoin보통7
이분 탐색 수학 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
정원 공원보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
채점 가능
등산가보통7
동적 계획법 배열아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
알파벳 분수보통7
수학 재귀 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
수열 연산보통7
그리디 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
군탈체포조보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
래스터화된 직선보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
냉장고 산만하게 하기보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
BnPC보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Cangaroo보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
채점 가능
감속 점프보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
해밀토니안 하이킹보통7
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
구현상의 불규칙성보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
한쪽으로 치우친 팀 구성보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
상금 배정보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Dividing the Kingdom보통7
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
운동 계획 세우기보통7
수학 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Kamenčići보통7
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
논리학자보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Set보통7
해시맵 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Polynomial in a Black Box보통7
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Board Trick보통7
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Accelerometers calibration보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
트리보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Symmetric matrix보통7
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Mr. Panda and Typewriter보통7
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Non-Maximum Suppression보통7
정렬 기하 +2아직 제출이 없습니다시간 제한20초메모리 제한256 MB
지문만 제공
Wire-compatible Protocol buffer보통7
구현 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이런 수열이!보통7
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cheat보통7
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Planet of the singles보통7
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Shadow보통7
기하 수학아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Matrix Inversion보통7
구현 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Triangle Tiling보통7
그리디 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
Back and Forth보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
당첨 번호보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Marbles보통7
정렬 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
지문만 제공
Aunts보통7
수학 그래프 +1아직 제출이 없습니다시간 제한7초메모리 제한128 MB
지문만 제공
흥미로운 순열보통7
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Blocking Crosses보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
비탄성 충돌하는 공보통7
정렬 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Template for Search보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Random XOR보통7
확률 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
아나그램 회피보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
Broken Sequence보통7
완전 탐색 수학 +1아직 제출이 없습니다시간 제한4초메모리 제한64 MB
지문만 제공
Chains Solitaire보통7
DFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
액체 고양이보통7
이분 탐색 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
An Unsure Catch보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한8초메모리 제한256 MB
지문만 제공
Travel Dream보통7
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
지문만 제공
1, 2, 3, 4보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
John’s Gift보통7
정렬 이분 탐색 +1아직 제출이 없습니다시간 제한1.2초메모리 제한1024 MB
지문만 제공
물류창고 2보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Postman보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
Squid Game보통7
정수론 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
최고의 펫 만들기보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Lui와 직선보통7
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지배하는 부분 배열보통7
배열 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 작은 수보통7
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Beautiful Tables보통7
수학 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Video buffering보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Alignment보통7
정렬 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
ExcavationN×N 격자에 놓인 굴착기들이 모두 같은 체스 기물처럼 움직일 때, 다른 굴착기가 있는 칸으로 옮겨 하나만 남길 수 있는지 판정하고 이동 순서를 출력한다.	보통7	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Offices케이블 종류 규칙에 따라 새 사무실을 하나씩 세우고, 요청마다 0번 사무실에서 모든 도달 가능한 사무실까지 최단 거리의 합을 출력한다.	보통7	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
AND주어진 수 집합에 대해, 모든 부분 배열의 비트 AND 값 집합이 정확히 그 집합이 되는 배열을 만들거나, 불가능하면 -1을 출력한다.	보통7	비트 연산그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Deleting배열 [1..n]에서 인접한 두 원소를 짝지어 모두 지울 때, 각 짝의 비용 중 최댓값을 최소로 만드는 값을 구한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	4초	512 MB	지문만 제공
Paint주어진 원 내부의 색을 반전시키고 각 연산 후 검은 부분의 총넓이를 출력한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
합리적인 직장 관계각 질의 노드의 부분 트리에서 행복한 리더 수의 기댓값을 구한다. 리더는 자신의 부분 트리에서 a_i + w_i를 초과하는 구성원 비율이 0일 때 행복하며, 답은 1e9+7로 나눈 값이다.	보통7	DFS누적 합+2	아직 제출이 없습니다	2초	256 MB	채점 가능
Might and Magic주어진 능력치 예산으로 물리 공격만 하는 적을 이길 수 있을 때, 이길 수 있는 적 체력의 최댓값을 구한다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Power Station of Art하나의 무방향 그래프와 두 개의 숫자·색 배치가 주어질 때, 간선 양 끝의 숫자를 바꾸고 같은 색이면 두 색을 뒤집는 연산으로 두 배치를 같게 만들 수 있는지 판정한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Game특정 구간에서 즉시 승리 또는 패배가 정해질 때, 각 질의 구간에서 선공이 최적으로 두어 이기는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	지문만 제공
술고래집 n에 있는 취객이 매 초 확률로 멈추거나 정해진 방향으로 한 칸씩 움직일 때, 2n+1개의 집 중 균등하게 고른 목적지에 n초 안에 도착할 확률을 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Dynamic Short Path가중치가 0에서 2인 완전 유향 그래프에서 간선 가중치 갱신이 최대 2000번, min(dist(a,b),2)를 묻는 질의가 최대 100만 번 주어질 때 답을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	7.5초	1024 MB	지문만 제공
Or 머신비트 OR 대입 연산으로 이루어진 순환 프로그램을 최대 1e18번 수행한 뒤 각 레지스터의 최종 값을 출력한다.	보통7	그래프비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
Barcodes검출된 바 너비로 Code-11 바코드를 해독하고 시작/정지 문자와 검사 문자, 인쇄 허용 오차를 확인한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Contour Mapping삼각 격자 위에 주어진 고도 표본에서 h의 정확한 배수 고도에 해당하는 등고선 전체 길이의 합을 구한다.	보통7	기하구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
얼음 위의 로봇m×n 격자에서 (0,0)에서 출발해 (0,1)에서 끝나며 주어진 세 칸을 정해진 시각에 지나는 해밀턴 경로의 수를 센다.	보통7	백트래킹DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
The Cost of Speed Limits각 간선에 제한속도가 있는 트리에서, 한 정점에 인접한 간선들의 제한속도가 다르면 그 정점의 모든 간선에 표지판을 설치해야 한다. 간선의 제한속도를 1km/h 올리는 비용이 x일 때, 표지판 설치와 속도 상향을 적절히 선택해 총비용을 최소화한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	14초	2048 MB	지문만 제공
풍경 생성기길이 n인 높이 배열에 k개의 구간 연산을 순서대로 적용한다. 각 연산은 구간 전체를 1만큼 올리거나 내리거나, 삼각형 모양의 언덕이나 골짜기를 더한다. 모든 연산이 끝난 뒤 각 지점의 높이를 출력한다.	보통7	누적 합배열+2	아직 제출이 없습니다	4초	2048 MB	채점 가능
이 행성은 어디인가?!구 위의 n개 위도-경도 점 두 집합이 주어질 때, 한 집합을 축 둘레로 회전해 다른 집합과 일치시킬 수 있는지 판정한다.	보통7	정렬해시맵+2	아직 제출이 없습니다	6초	2048 MB	채점 가능
The Return of Carl정팔면체 표면 위의 두 점을 구면 좌표로 줄 때, 표면을 따라 이동하는 최단 경로의 길이를 구한다.	보통7	기하최단 경로+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
장관들의 골칫거리각 장관이 최대 네 개의 법안에 던진 찬반 의견에서, 장관마다 자기 의견의 과반수가 만족되는 배정이 존재하는지 판정하고, 존재하면 모든 배정에서 값이 같은 법안을 가려낸다.	보통7	동적 계획법백트래킹+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
당근 밭말이 w×h 마구간의 한 모서리에 묶여 있을 때, 줄이 마구간을 통과할 수 없다는 조건에서 줄 길이 L 안에 닿는 격자점의 개수를 센다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Moving Logs서로 교차하지 않는 n개의 통나무가 주어질 때, 오른쪽으로 이동 경로를 막는 통나무가 없어야 빼낼 수 있다는 규칙 아래 모든 통나무를 빼내는 최소 시간을 구한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
최대공약수가 뭔데서로 다른 N개의 자연수에서 최대공약수가 1인 K개 부분집합의 개수를 10^9+7로 나눈 나머지로 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Banana Bunches각 값이 K 이하인 음이 아닌 정수 배열에서 합이 정확히 K가 되도록 원소를 골라라. 고른 원소는 최대 두 개의 연속 구간을 이루어야 하며, 개수를 최소로 하라.	보통7	누적 합해시맵+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Simple Polygon정수 N과 A가 주어질 때, 꼭짓점 N개를 가진 단순 다각형의 넓이 두 배가 정확히 A가 되도록 정수 좌표를 구성하거나 불가능함을 판정한다.	보통7	기하구현+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
안테나 분석각 날짜 i마다 j <= i인 모든 j에 대해 \|x_i - x_j\| - c*\|i - j\|의 최댓값을 구해 출력한다.	보통7	동적 계획법세그먼트 트리+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
촘프 게임3×N 초콜릿 판에서 두 사람이 챔프 게임을 할 때, 최선의 플레이에서 이기는 쪽과 전체 턴 수를 구하며, 후수가 이기면 음수로 출력한다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
사탕 봉지사과 맛과 포도 맛 사탕 개수가 각각 주어진 2K+1개의 봉지에서, 사과 합과 포도 합이 모두 나머지보다 큰 K+1개의 봉지를 고른다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
온풍기 안녕!벽을 고려해 온풍기의 바람이 퍼지는 것을 매 회차 시뮬레이션하고, 바깥쪽 칸을 식히며, 검사 대상 칸이 모두 K 이상이 될 때까지의 회차를 세어 101에서 끊는다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
스터디 시간 정하기 1각 참가자의 가능한 시간 구간과 고정된 스터디 길이 T가 주어질 때, 모든 참가자의 겹치는 시간 합을 최대화하는 길이 T 구간을 찾고, 동점이면 가장 이른 시작 시각을 출력한다.	보통7	누적 합슬라이딩 윈도우+2	아직 제출이 없습니다	1초	512 MB	채점 가능
드디어 시작한 화석 발굴 이벤트N×N 격자에서 한 변이 4k+1인 정사각형 달팽이 모양 화석을 모두 찾아 중심의 행과 열, 한 변의 길이, 여덟 방향 중 하나를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
셔틀버스왕복 순환 셔틀버스 노선의 구간 길이와 정렬된 정류장 목록이 주어질 때, 공기 수송 구간의 최소 총 길이를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
철도 공사원형 이중 연결 리스트에서 역을 삽입하고 삭제하며, 각 작업마다 이웃 역이나 삭제된 역의 번호를 출력한다.	보통7	연결 리스트구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
화학 약품 옮기기두 실험실이 각각 n종의 화학물질을 보관하며, 금지된 A-B 쌍을 피하면서 최대 n/2쌍까지 서로 교환할 때 옮길 수 있는 화학물질 종류의 최댓값을 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
초콜릿 뺏어 먹기오름차순으로 정렬된 병의 초콜릿 개수가 주어질 때, 매일 i>K인 병 i를 i-K번째 값까지 줄이고 다시 정렬한다. 최대로 먹을 수 있는 초콜릿 수와 그 최소 일수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
황소 다마고치초기 체력 n과 먹이 m개가 주어질 때, 매일 먹이를 원하는 만큼 줘서 체력을 올리고 밤마다 절반으로 줄어들며, 소가 가장 오래 살아남는 밤을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
마법천자문‘+’와 ‘-’로 이루어진 문자열을 번갈아 나오는 수(“+-”는 11, “+”는 10, “-”는 1)와 연산자로 나누고, 계산 결과가 최대가 되는 해석을 찾는다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
홍익 투어리스트원 위의 구역에서 랜드마크를 켜고 끄며 시계 방향 이동과 현재 위치에서 가장 가까운 랜드마크까지의 거리 질의를 처리한다.	보통7	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
칩 만들기 2순서가 있는 N개 부품을 최대 K개의 서로 교차하지 않는 크기 1 또는 2의 묶음으로 나누어, 값들의 합과 곱의 총합이 최대가 되도록 한다.	보통7	동적 계획법구간+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
Eatcoin매일 p를 쓰고 q*d^5를 얻는 채굴을 돌려 10^99에 도달하는 최소 시작 코인 x와, x개로 도달하는 최소 일수 y를 구한다.	보통7	이분 탐색수학+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
정원 공원각 간선에 정수가 붙은 트리에서, 한 끝에서 다른 끝으로 갈 때 간선의 값이 계속 커지는 단순 경로의 개수를 센다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	채점 가능
등산가두 등산가가 양쪽 끝에서 출발해 항상 같은 높이를 유지하며 산을 넘을 때, 이동한 높이 합의 최솟값을 구한다.	보통7	동적 계획법배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알파벳 분수처음 N개 알파벳을 분자와 분모에 나눠 쓴 분수가 주어질 때, 같은 값을 갖도록 모든 글자를 한 번씩 쓴 완전 괄호 수식을 만든다.	보통7	수학재귀+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
수열 연산1 이상 K 이하 값으로 이루어진 두 수열 C와 D가 주어질 때, 길이 M 이상인 순증가 부분수열의 삽입과 삭제만으로 C를 D로 바꿀 수 있는지 판정하고 연산을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
군탈체포조하나의 기지와 최대 다섯 명의 탈영병, 그리고 방문할 때마다 통행료를 받는 통행료 칸이 있는 N x N 격자에서 기지에서 출발해 모든 탈영병을 찾고 돌아오는 최소 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	3초	512 MB	채점 가능
래스터화된 직선정수 격자에서 (0,0)에서 (a,b)까지 잇는 선분이 한 점보다 많이 지나는 단위 정사각형을 검은 픽셀로 칠할 때, 검은 픽셀이 정확히 N개가 되는 순서쌍 (a,b)의 개수를 구한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
냉장고 산만하게 하기케빈이 냉장고에서 물건을 꺼낼 때마다 앞에 있는 물건 수만큼 시간이 걸린다고 할 때, 총 시간이 정확히 t초가 되도록 가장 적은 횟수로 꺼낼 물건 순서를 찾는다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
BnPC속성마다 가진 k개의 능력치 포인트를 분배해 모든 이벤트의 임계값을 통과하면서, 임계값을 초과한 이벤트에서 얻는 점수의 합이 최대가 되도록 만든다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Cangaroo표시된 픽셀을 겹치지 않는 2x2 블록으로 덮되, 각 블록이 바닥이나 다른 블록 위에 받쳐져야 할 때 필요한 최소 블록 수를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	4초	1024 MB	채점 가능
감속 점프1번 칸에서 시작해 n번 칸에서 끝나며 각 점프 길이가 직전 점프 이하가 되도록 이동할 때, 방문한 칸 점수 합의 최댓값을 구한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
해밀토니안 하이킹연결된 무방향 그래프에서 모든 정점을 한 번씩 방문하되 연속한 두 정점 사이의 거리가 3 이하가 되도록 방문 순서를 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
구현상의 불규칙성해결한 각 문제에 필요한 컴퓨터 시간과 대회 중 해당 문제를 해결한 시각이 주어질 때, 팀이 사용했을 수 있는 컴퓨터의 최소 대수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
한쪽으로 치우친 팀 구성n명의 선수를 같은 크기의 두 팀으로 나눌 때 두 팀의 상호작용 점수 합의 차이를 최대로 만든다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
상금 배정길이 N의 비증가 수열 중 i번째 값이 p_i 이상이고 모든 값이 1 이상 R 이하인 수열의 개수를 1e9+7로 나눈 나머지를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Dividing the Kingdom정점을 두 집합으로 나눠 양쪽이 이끌어낸 부분 그래프의 최대 간선 가중치가 같도록 만들고, 가능한 모든 값을 오름차순으로 구한다.	보통7	그래프DFS+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
운동 계획 세우기완료 방법의 수가 정확히 N이 되도록 A와 B로 이루어진 운동 순서를 찾고, 가능한 답 중 사전순으로 가장 앞선 것을 출력하며 불가능하면 IMPOSSIBLE을 출력한다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kamenčići빨간 돌과 파란 돌이 일렬로 놓여 있을 때, 빨간 돌 k개를 가져가면 지는 게임에서 선공이 반드시 이길 수 있는지 판정한다.	보통7	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
논리학자노드 n개와 간선 n개로 이루어진 연결 무방향 그래프에서 모든 노드가 집합 안의 이웃을 정확히 하나만 갖도록 하는 최소 크기 노드 집합을 구하고, 없으면 -1을 출력한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Set길이 k이고 문자가 1, 2, 3인 서로 다른 문자열 n개가 주어질 때, 각 위치에서 세 문자가 모두 같거나 모두 다른 순서 없는 삼중항의 개수를 센다.	보통7	해시맵완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Polynomial in a Black Box차수가 10 이하인 다항식을 10^9+7로 나눈 나머지를 블랙박스에 최대 d+3번 질의해 차수를 알아낸다.	보통7	수학이분 탐색+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Board Trick8x8 이진 표에서 한 칸만 뒤집어 1부터 64까지의 비밀 수를 마술사에게 전달하는 전략을 설계한다.	보통7	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Accelerometers calibration0도, 90도, 180도, 270도에서 얻은 두 가속도계의 보정 측정값으로 각 센서의 결함 매개변수를 복원하고, 임의의 측정값에서 기기 회전 각도를 역산한다.	보통7	기하수학+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
트리N과 K가 주어질 때 루트가 아닌 모든 내부 노드가 정확히 K개의 자식을 갖는 루트 트리를 만들고, 불가능하면 No를 출력하며, 공백이 숫자보다 작은 사전순으로 가장 작은 간선 목록 문자열을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Symmetric matrix값이 한 번 또는 두 번씩 나타나는 n x n 행렬이 주어질 때, 대칭 행렬로 만드는 최소 교환 횟수와 교환 과정을 출력한다.	보통7	그래프유니온 파인드+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Mr. Panda and Typewriter문자 하나 추가, 부분 문자열 복사, 클립보드 붙여넣기 세 연산으로 정수 배열 S를 만들 때 드는 최소 시간을 구한다.	보통7	동적 계획법문자열 매칭+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Non-Maximum Suppression크기가 같은 축에 나란한 정사각형들이 서로 다른 점수와 함께 주어질 때, 남은 것 중 점수가 가장 높은 것을 고르고 그와의 합집합 대비 교집합 비율이 임계값을 넘는 모든 정사각형을 제거하는 과정을 반복해 최종 선택된 상자들을 구한다.	보통7	정렬기하+2	아직 제출이 없습니다	20초	256 MB	지문만 제공
Wire-compatible Protocol buffer프로토콜 버퍼 디스크립터를 파싱한 뒤 두 메시지 타입이 필드 번호와 타입, 라벨을 기준으로 와이어 포맷 호환인지 판정한다.	보통7	구현해시맵+2	아직 제출이 없습니다	3초	256 MB	채점 가능
이런 수열이!홀수 소수 p와 k∈{1,3,5,7}이 주어질 때, a_{n+2}=k·a_{n+1}+a_n, a_0=0, a_1=1로 정의된 수열의 a_p mod p 값을 최대 백만 개의 질의에 대해 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cheat정점 i에서 i+1로 가는 간선이 항상 있는 방향 그래프에서 모든 사이클에 포함되는 정점을 나열하고, 사이클이 없으면 모든 정점을 나열합니다.	보통7	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Planet of the singles길이가 같은 두 이진 문자열과 0으로 바꾸기, 1로 바꾸기, 인접한 비트 교환의 비용이 주어질 때, 첫 문자열을 두 번째로 바꾸는 최소 비용을 구합니다.	보통7	그리디수학	아직 제출이 없습니다	2초	512 MB	지문만 제공
Shadow점광원인 태양, 구 형태의 데스스타, 평면인 지구가 주어질 때 데스스타가 지구에 드리우는 그림자의 넓이를 구한다.	보통7	기하수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Matrix Inversion1부터 N^2까지를 N×N 격자에 채워 행 우선 순열의 역전 개수가 X, 열 우선 순열의 역전 개수가 Y가 되게 만든다.	보통7	구현조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Triangle Tiling변 길이 n인 삼각 격자에서 위쪽 삼각형 n개를 제거한 뒤, 남은 영역을 단위 마름모로 채울 수 있는지 판정하고 한 가지 타일링을 출력한다.	보통7	그리디구현+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Back and Forth역마다 표를 사면 그 역을 몇 번이든 지날 수 있을 때, s에서 t로 갔다가 s로 돌아오는 왕복이 가능하도록 사야 하는 표 가격의 최솟값을 구한다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
당첨 번호연속한 항의 최대공약수가 주어진 N-1개의 값일 때, 10^18 미만의 수 N개로 이루어진 수열을 복원하거나 존재하지 않으면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	512 MB	채점 가능
Marbles선분 위에서 구슬이 튕기며 움직일 때, 모든 스위치가 동시에 구슬로 덮이는 최소 시간을 구하거나 -1을 출력한다.	보통7	정렬수학+1	아직 제출이 없습니다	2초	128 MB	지문만 제공
Aunts이웃한 칸의 높이 차가 정확히 1인 A x B 격자에서 (칸, 높이) 주장이 주어질 때, 높이 배정을 불가능하게 만드는 첫 번째 주장의 번호를 찾는다.	보통7	수학그래프+1	아직 제출이 없습니다	7초	128 MB	지문만 제공
흥미로운 순열1부터 n까지의 순열 가운데 앞의 i개 원소가 서로소인 것의 개수를 모든 i에 대해 m으로 나눈 나머지로 구하고, 불가능해지면 멈춘다.	보통7	동적 계획법정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
Blocking Crossesr×c 격자에 겹치지 않는 십자 모양을 배치해, 새 십자를 놓거나 기존 십자를 한 칸 밀 수 없도록 만든다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
비탄성 충돌하는 공단위 질량의 공들이 속도 1로 움직이며 충돌하면 완전 비탄성으로 합쳐질 때, 최종 공들의 질량을 왼쪽부터 나열한다.	보통7	정렬스택+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Template for Search물음표는 임의의 한 글자, 별표는 임의 길이의 문자열에 대응하는 패턴에 맞는 가장 짧은 회문을 찾는다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Random XOR각 원소를 독립적으로 확률 X/Y로 남길 때, 남은 원소들의 XOR 제곱의 기댓값을 1e9+7로 나눈 나머지를 구한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
아나그램 회피문자열 s가 주어질 때, 고른 것들 중 서로 애너그램 관계인 두 문자열이 없도록 선택할 수 있는 부분수열의 최대 개수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	64 MB	채점 가능
Broken Sequence네 개의 부호 수열에서 일부 원소가 지워졌을 때, 모든 양의 이동에 대한 합성 자기상관이 0이 되도록 빠진 값을 복원한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	4초	64 MB	지문만 제공
Chains Solitaire52장의 카드를 7개 열로 나눠 받은 뒤, 같은 무늬 K부터 A까지 네 개의 열을 만드는 이동 순서를 찾거나 불가능을 판정한다.	보통7	DFS시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
액체 고양이벽과 빈 칸으로 이루어진 n×m 격자에서 연결된 k개 빈 칸 영역의 가장 높은 칸이 놓일 수 있는 가장 낮은 행 번호를 구하고, 불가능하면 -1을 출력한다.	보통7	이분 탐색BFS+2	아직 제출이 없습니다	1초	64 MB	채점 가능
An Unsure Catchn개 정점의 함수 그래프에서 한 번의 공격으로 모든 죄수를 잡을 수 있도록 간선을 다시 지정할 때 필요한 최소 변경 수와, 그 최소값까지의 각 예산별로 잡을 수 있는 최대 죄수 수를 구한다.	보통7	그래프그리디+1	아직 제출이 없습니다	8초	256 MB	지문만 제공
Travel Dream가중 무향 그래프에서 정확히 k개의 서로 다른 지점으로 이루어진 사이클을 골라 이동 시간 합이 최대가 되도록 하며, 불가능하면 impossible을 출력합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	3초	256 MB	지문만 제공
1, 2, 3, 41이 a개, 2가 b개, 3이 c개, 4가 d개 있을 때 각 수를 원하는 만큼 골라 만들 수 있는 서로 다른 합의 개수를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
John’s Gift상품 값 하나를 제거한 뒤 남은 값들을 서로 다른 가격표에 짝지어 최대 차이를 가장 작게 만들고, 그런 값 중 가장 작은 것을 출력한다.	보통7	정렬이분 탐색+1	아직 제출이 없습니다	1.2초	1024 MB	지문만 제공
물류창고 2트리와 반지름 K가 주어질 때, 모든 노드가 선택된 노드로부터 거리 K 이내에 있도록 선택할 노드의 최소 개수를 구한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Postmann개의 우편 좌표와 서쪽행 w장, 나머지 동쪽행 표가 주어질 때 모든 지점을 방문하는 최단 트램 경로를 구하고, t=2이면 지정된 우편을 마지막에 배달한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Squid Game세 양동이에 든 물의 양 X ≤ Y ≤ Z가 주어질 때, 한 양동이가 처음으로 비워질 때까지 다른 양동이의 물을 두 배로 만드는 붓기 과정을 1000번 이내로 출력한다.	보통7	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최고의 펫 만들기알 수 없는 salt를 쓰는 펫 생성기에서 Start부터 Start+Wait까지 중 여덟 개의 능력치가 500에서 가장 크게 벗어나는 펫을 만드는 시각을 찾는다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Lui와 직선n차원 공간의 네 점이 정의하는 두 직선 사이 거리의 제곱을 기약분수로 정확히 계산한다.	보통7	기하수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지배하는 부분 배열배열과 k가 주어질 때, 각 위치의 값이 다른 모든 길이 k 구간의 같은 위치 값보다 크거나 같은 구간을 찾는다.	보통7	배열슬라이딩 윈도우+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 작은 수주어진 N과 금지 숫자 d에 대해, d를 포함하지 않으면서 각 자릿수의 합이 정확히 N인 가장 작은 수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Beautiful Tables일부가 채워진 n x m 격자에서 빈칸을 채워 각 칸이 좌우 또는 상하 이웃의 평균이 되도록 만들 수 있는지 판정하고, 불가능하면 None, 유일하면 Unique와 격자, 아니면 Multiple을 출력한다.	보통7	수학구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Video bufferingMPEG 프레임의 의존 관계와 디코딩 시간이 주어질 때, 모든 프레임을 제때 화면에 표시할 수 있는 최소 버퍼 크기를 구한다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
AlignmentC 구조체 필드의 크기가 주어질 때, 필드 순서를 바꿔 정렬과 패딩 규칙에 따른 구조체 크기의 최솟값, 최댓값, 평균을 구합니다.	보통7	정렬수학+2	아직 제출이 없습니다	2초	256 MB	지문만 제공