문제

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

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

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

전체 결과문제 32797개

일본식 술집보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
텍스트 정렬보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
X선 검색 시스템보통6
구현 완전 탐색 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Tetrahedra보통6
완전 탐색 기하 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
국제 파티보통6
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
TV Watching보통6
동적 계획법 구간 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
친구 사귀기보통6
그래프 BFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Web 0.5보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
ACM 세포의 가계도보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
안전한 포장보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
지갑을 가볍게보통6
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
영역 분할보통6
기하 구현 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
지도를 모아라!보통6
그래프 BFS +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
Painting보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
지문만 제공
펼친 주사위보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
The Revolution of the Ants보통6
시뮬레이션 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Image is Everything보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Merging Maps보통6
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
비밀 숫자보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빠진 숫자보통6
수학 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
File Compression보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
배터리 충전보통6
시뮬레이션 큐 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
걷는 개미보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
폴더 정리 (large)보통6
트리 시뮬레이션 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
가장 먼 곳보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
산책 (small)보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
A+B와 쿼리보통6
구현 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
UCP-Clustering보통6
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
Reversort Engineering보통6
그리디 구현 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
Append Sort보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
가장 가까운 선택보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
채점 가능
Roaring Years보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
Double or NOTing보통6
비트 연산 BFS +1아직 제출이 없습니다시간 제한10초메모리 제한1024 MB
지문만 제공
ko_orange보통6
이분 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
오렌지 키우기보통6
그리디 배열아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Matrygons보통6
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
Build-A-Pair보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
산형 회문 부분배열보통6
배열 투 포인터 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
채점 가능
데이터 체커보통6
정렬 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
팀 빌딩보통6
배열 투 포인터 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
원 이동하기 1보통6
그래프 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
고양이 도도의 탈출기보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한4초메모리 제한1024 MB
지문만 제공
구름다리보통6
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
점프 숨바꼭질보통6
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
색종이 붙이기보통6
행렬 누적 합 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
휴먼 파이프라인보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
채점 가능
재활용 캠페인보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
서든어택 3보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
L자 모양 도형보통6
배열 구현 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
채점 가능
Rabbit House보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
가장 긴 등차 부분 배열보통6
배열 투 포인터 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
외계인 발전기보통6
수학 정수론 +2아직 제출이 없습니다시간 제한30초메모리 제한1024 MB
채점 가능
회문 십자말풀이보통6
유니온 파인드 시뮬레이션 +2아직 제출이 없습니다시간 제한60초메모리 제한1024 MB
채점 가능
증가 수열 카드 게임보통6
확률 수학 +2아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
소수 카드 게임보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한4.5초메모리 제한512 MB
채점 가능
주차장보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한15초메모리 제한512 MB
채점 가능
서프라이즈~보통6
누적 합 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
집에 빨리 가고 싶어!보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
CAN WIN보통6
누적 합 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
박스 그림 문자보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
실 전화기보통6
완전 탐색 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
큰 수 뒤집기보통6
문자열 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
두 트리보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1.5초메모리 제한1024 MB
지문만 제공
백남이의 여행 준비보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
백남이의 여행 준비의 준비보통6
수학 정수론 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
Aa보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
삼각형 만들기 2보통6
수학 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
Aging보통6
시뮬레이션 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
구출 작전보통6
배열 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
사무소보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Storage Problems보통6
동적 계획법 조합론아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
종이 뭉치보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Bruteforce보통6
정렬 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
제곱수 만들기보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Median보통6
그리디 구현아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
Command and Conquer: Red Alert 2보통6
이분 탐색 기하 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
지문만 제공
Typing Contest보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
The Last Samurai보통6
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
Flowerbed Redecoration보통6
행렬 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
APL Lives!보통6
재귀 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Tracking Bio-bots보통6
BFS 그래프아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Rain보통6
그래프 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
What’s Our Vector, Victor?보통6
기하 수학 +1아직 제출이 없습니다시간 제한6초메모리 제한2048 MB
지문만 제공
소수 나선보통6
BFS 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
도로 뒤집기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
A Careful Approach보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
서브트리는 몇 개인가?보통6
트리 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
Ten보통6
누적 합 투 포인터 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
채점 가능
Treasure Hunter보통6
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
삼각형보통6
기하 조합론 +2아직 제출이 없습니다시간 제한1.2초메모리 제한1024 MB
채점 가능
하노이 탑 K보통6
재귀 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
나는 기말고사형 인간이야보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
성인 게임보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
비트코인은 신이고 나는 무적이다보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Celebrity보통6
그래프 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
수분 보충보통6
수학 그리디 +2아직 제출이 없습니다시간 제한미설정메모리 제한1024 MB
채점 가능
어리석음이 낳은 행운보통6
확률 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
모든 스택 수열보통6
스택 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
허들 넘기보통6
그래프 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
마법사 상어와 복제보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
일본식 술집음료별 주문 수와 혼동 확률 행렬이 주어질 때, 배달된 음료 구성이 주문한 구성과 일치할 확률의 자연로그를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
텍스트 정렬단어 너비의 수열을 용지 너비 이하의 줄들로 나누되, 마지막 줄만 다른 비용 함수를 써서 전체 비용을 최소화한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
X선 검색 시스템최대 7가지 재질로 표시된 X선 투영 격자가 주어질 때, 각 재질 영역이 모두 직사각형인지 판정하여 아니면 SUSPICIOUS를 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Tetrahedra막대 길이가 최대 15개 주어질 때, 6개를 골라 사면체의 모서리로 삼아 부피를 최대로 만드는 값을 구한다.	보통6	완전 탐색기하+2	아직 제출이 없습니다	8초	512 MB	채점 가능
국제 파티최대 다섯 개의 언어를 골라 모든 학생 쌍이 그중 하나의 언어를 함께 말할 수 있게 하는 최소 언어 집합을 찾고, 불가능하면 Impossible을 출력한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
TV Watching각 프로그램의 방송 시간과 실시간 시청 점수, 녹화 시청 점수가 주어질 때, TV 한 대와 녹화기 한 대로 얻을 수 있는 최대 점수를 구한다.	보통6	동적 계획법구간+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
친구 사귀기아이작이 가능한 날과 각 친구가 가능한 날이 주어질 때, 서로 다른 날에 데이트할 수 있는 친구 수의 최댓값을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Web 0.5중심이 같은 N각형들이 반지름 방향으로 1씩 떨어져 있는 거미줄에서 끊긴 실이 주어질 때, 두 꼭짓점 사이 최단 경로의 길이를 구한다. 거미줄은 무한히 크다고 본다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
ACM 세포의 가계도자손 수를 통해 번호 순서대로 가족 트리를 구성하고, 한 세포가 다른 세포의 조상인지 묻는 질의 중 참인 개수를 센다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
안전한 포장매일 한정된 채움재를 써서 각 물품을 피보나치 수열 크기의 상자에 담되, 수열에 없는 크기의 물품은 빈 공간을 채워 넣고 최대한 많은 물품을 포장하는 문제입니다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
지갑을 가볍게지갑에 있는 동전의 개수와 지불할 금액이 주어질 때, 거스름돈을 받은 뒤 남는 동전 수가 최소가 되도록 지불할 동전을 정한다.	보통6	완전 탐색동적 계획법+2	아직 제출이 없습니다	8초	512 MB	채점 가능
영역 분할정사각형을 자르는 직선들이 주어질 때, 정사각형이 몇 개의 영역으로 나뉘는지 센다.	보통6	기하구현+2	아직 제출이 없습니다	8초	512 MB	채점 가능
지도를 모아라!각자가 1일부터 30일 중 특정 날짜에만 시간이 있을 때, 여러 번의 대면 만남을 거쳐 모든 지도 조각을 한 사람에게 모으는 가장 빠른 날짜를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	8초	512 MB	채점 가능
Painting삼각형 모양으로 배열된 흰 원과 검은 원에서, 검은 원을 지나지 않으면서 세 변 중 하나에 평행한 직선들로 모든 흰 원을 덮는 최소 횟수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	8초	512 MB	지문만 제공
펼친 주사위일부가 지워진 주사위 전개도에서 빈 면에 1부터 6까지의 서로 다른 숫자를 채워, 전개도의 다섯 변을 따라 인접한 면 숫자 차이의 합이 최소가 되도록 복원한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
The Revolution of the Ants개미들이 가중 그래프 위의 정해진 순환 경로를 같은 속도로 돌며 만날 때마다 메시지를 교환할 때, 1번 개미의 소식이 모든 개미에게 전달되는지 판정한다.	보통6	시뮬레이션정수론+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Image is EverythingN x N x N 격자로 이루어진 물체의 여섯 방향 직교 투영 색상 뷰가 주어질 때, 물체가 가질 수 있는 단위 큐브 개수의 최댓값을 구합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
Merging Maps겹치는 문자 지도들을 정렬 점수가 가장 높은 쌍끼리 반복해서 합쳐 하나의 지도가 남을 때까지 병합합니다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
비밀 숫자숫자와 문자가 섞인 격자에서 오른쪽이나 아래로만 이동하는 숫자 경로가 만드는 수 중 가장 큰 수를 찾는다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빠진 숫자행 합계와 열 합계는 그대로 있고 일부 칸만 지워진 판매 표가 주어질 때, 빠진 값을 유일하게 정할 수 있는지 판정하고 등장 순서대로 출력하며, 유일하지 않으면 NO를 출력한다.	보통6	수학그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
File Compression줄바꿈으로 끝나는 각 텍스트 구간에서 길이 7 이상의 반복 문자열을 base-64 (p,r) 참조로 바꾸되, 가장 길고 그중 가장 이른 반복을 선택합니다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
배터리 충전경비원들이 소비와 충전 주기를 반복하며 하나의 충전기를 두고 줄을 설 때, 주어진 시간 동안의 총 대기 시간을 계산한다.	보통6	시뮬레이션큐+2	아직 제출이 없습니다	2초	512 MB	채점 가능
걷는 개미8×8 이하 격자에서 체력 6으로 시작한 개미가 먹이를 먹으면 체력을 회복하며 구멍까지 가는 최소 이동 시간을 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
폴더 정리 (large)폴더 트리에서 이름이 같은 항목은 합쳐지거나 덮어써지도록 하위 트리를 이동한 뒤, 각 폴더 아래의 서로 다른 파일 이름 개수와 전체 파일 개수를 답한다.	보통6	트리시뮬레이션+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
가장 먼 곳가중치가 있는 무방향 그래프에서 세 친구까지의 거리 중 최솟값이 가장 큰 정점을 찾고, 동점이면 번호가 작은 것을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
산책 (small)무방향 무가중치 그래프에서 S에서 E로 가는 최단 경로 중 사전순으로 가장 앞선 경로와, 그 경로에서 사용한 정점을 피해 E에서 S로 돌아오는 최단 경로의 길이 합을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
A+B와 쿼리두 N자리 수에 자릿수 갱신 쿼리가 주어질 때, 매번 (N+1)자리 합을 다시 구해 이전 합과 자릿수가 몇 개 달라졌는지 센다.	보통6	구현배열+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
UCP-Clustering가능한 모든 초기 중심 좌표 쌍에 대해 UCP-Clustering을 수행해 수렴하는 최종 중심 좌표와 반복 횟수를 구하고, 같은 최종 쌍끼리 묶어 반복 횟수의 기댓값을 출력한다.	보통6	시뮬레이션기하+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Reversort EngineeringN과 목표 비용 C가 주어질 때, Reversort 비용이 정확히 C가 되는 1부터 N까지의 순열을 만들거나 불가능하다고 판정한다.	보통6	그리디구현+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
Append Sort고정된 정수 목록에서 각 수의 오른쪽에 숫자를 덧붙여 목록이 엄격히 증가하도록 만들 때 필요한 최소 덧붙임 횟수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
가장 가까운 선택1부터 K까지의 번호가 적힌 티켓 N장이 이미 팔린 상태에서, 두 장을 골라 1부터 K 중 내 티켓이 가장 가까운 번호의 비율을 최대로 만든다.	보통6	그리디정렬+2	아직 제출이 없습니다	10초	1024 MB	채점 가능
Roaring Years주어진 연도 Y에 대해, 십진 표기를 두 개 이상의 서로 다른 연속한 양의 정수를 증가하는 순서로 이어 붙인 수로 나타낼 수 있는 Y보다 큰 가장 작은 연도를 구한다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
Double or NOTing두 배 연산과 비트 NOT 연산만으로 이진 문자열 S를 E로 바꾸는 최소 연산 횟수를 구하고, 불가능하면 IMPOSSIBLE을 출력한다.	보통6	비트 연산BFS+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
ko_orange구간 [2100, 2399]에 있는 미지의 정수 x를 임계값 질문으로 맞히는데, 답이 최대 한 번 틀릴 수 있는 인터랙티브 문제이다.	보통6	이분 탐색구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
오렌지 키우기직선 위 N개 지점에 오렌지를 하나씩 심고 모두 먹어야 하며, 심은 뒤 K만큼 지나야 열매가 익는다. 이동 시간의 최솟값을 구한다.	보통6	그리디배열	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Matrygons각 목표 합 N에 대해, 각 다각형의 변 수가 바깥 다각형보다 엄격히 적고 변 수의 합이 정확히 N이 되도록 정다각형을 최대로 많이 겹쳐 넣을 때 그 개수를 구한다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
Build-A-Pair주어진 숫자들을 두 개의 양의 정수로 나누어 각각 앞자리에 0이 오지 않게 만들고, 두 정수의 차이의 최솟값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
산형 회문 부분배열엄격히 증가했다가 엄격히 감소하는 산형 배열이면서 회문인 가장 긴 부분 배열의 길이를 구하고, 없으면 -1을 출력한다.	보통6	배열투 포인터+2	아직 제출이 없습니다	2초	2048 MB	채점 가능
데이터 체커중심이 x축 위에 있는 N개의 원이 주어질 때, 임의의 두 원이 만나지 않고 서로 포함하거나 분리되어 있는지 판정한다.	보통6	정렬구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
팀 빌딩일렬로 선 N명의 개발자 중 둘을 골라, 두 사람 사이의 거리와 두 힘 중 작은 값의 곱이 최대가 되도록 한다.	보통6	배열투 포인터+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
원 이동하기 1두 원을 골라 어떤 원의 내부도 두 번 지나지 않으면서 내부 사이를 이동할 때 방문하는 원 개수의 최댓값을 구한다.	보통6	그래프트리+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
고양이 도도의 탈출기사다리, 아래가 뚫린 공간, 강아지 장애물, 탈출구가 있는 격자에서 고양이가 탈출구까지 가는 최소 체력을 구한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
구름다리정점 N개의 트리가 주어질 때 최대 N-1개의 간선을 추가해 그래프의 지름을 최소로 만들고, 추가한 간선 수와 지름, 그리고 간선 목록을 출력한다.	보통6	트리그래프+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
점프 숨바꼭질0에서 시작해 매 점프마다 거리가 두 배로 늘어난다. 합이 정확히 K가 되는 최소 점프 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
색종이 붙이기N×M 격자에서 색칠되지 않은 모든 칸을 색종이가 덮을 수 있는 종이 크기(세로와 가로)의 개수를 구합니다.	보통6	행렬누적 합+1	아직 제출이 없습니다	4초	512 MB	채점 가능
휴먼 파이프라인N명을 두 팀으로 나누어 각 팀의 작업 시간 ceil(K / (최저 속도 × 팀 인원)) 중 큰 값이 최소가 되도록 만들고 그 시간을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1.5초	1024 MB	채점 가능
재활용 캠페인용량 X인 용기에 담긴 양 C_i가 주어질 때, 두 용기를 min(A+B+X/2, X)만큼 담긴 새 용기로 교환하는 연산을 반복해 만들 수 있는 가득 찬 용기의 최대 개수를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
서든어택 3공격력이 큰 쪽이 상대를 흡수하는 규칙에서, 1번 플레이어가 어떤 순서로든 최후의 생존자가 될 수 있는지 판정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
L자 모양 도형0과 1로 이루어진 격자에서 L자 모양의 개수를 센다. L자 모양은 한 끝점을 공유하는 서로 수직인 두 개의 1로만 된 선분이며, 각각 길이가 2 이상이고 긴 쪽이 짧은 쪽의 정확히 두 배다.	보통6	배열구현+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
Rabbit House격자에 놓인 상자의 높이가 주어질 때, 변을 공유하는 인접한 칸의 높이 차이가 1 이하가 되도록 더해야 하는 상자의 최소 개수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
가장 긴 등차 부분 배열배열에서 원소를 최대 하나 바꿀 수 있을 때 만들 수 있는 가장 긴 등차 부분 배열의 길이를 구한다.	보통6	배열투 포인터+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
외계인 발전기K부터 시작해 하루마다 1씩 늘어나는 생산량의 누적 합이 G를 넘지 않으면서 정확히 G가 되는 시작값 K의 개수를 구한다.	보통6	수학정수론+2	아직 제출이 없습니다	30초	1024 MB	채점 가능
회문 십자말풀이가로와 세로의 모든 최대 단어가 회문이 되도록 격자의 빈칸을 최대한 채우고, 채운 개수와 완성된 격자를 출력한다.	보통6	유니온 파인드시뮬레이션+2	아직 제출이 없습니다	60초	1024 MB	채점 가능
증가 수열 카드 게임1부터 N까지 적힌 카드를 섞은 더미를 훑으며 마지막으로 가져온 카드보다 큰 수일 때만 가져갈 때, 손에 남는 카드 수의 기댓값을 N마다 구한다.	보통6	확률수학+2	아직 제출이 없습니다	20초	1024 MB	채점 가능
소수 카드 게임n개의 카드를 m명에게 적어도 한 장씩 나누어 주고, 각 묶음 합에서 그 합과 다른 가장 가까운 소수까지의 거리 중 최댓값을 최소로 만드는 문제입니다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	4.5초	512 MB	채점 가능
주차장1번부터 M번까지의 주차 공간에 N명의 운전자를 서로 겹치지 않게 배정해 각자의 희망 위치까지 거리의 합을 최소로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	15초	512 MB	채점 가능
서프라이즈~모든 연속 부분 배열을 인접한 두 개의 비어 있지 않은 구간으로 나눌 때 두 합의 차이를 최소로 하고, 그런 경우가 여러 개면 전체 합이 가장 큰 경우의 합을 구한다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
집에 빨리 가고 싶어!역과 역을 잇는 단방향 노선의 이동 시간과 배차 간격이 주어질 때, 1번 역에서 0시에 출발해 N번 역에 가장 빨리 도착하는 시각을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
CAN WIN페이지별 단어 수 배열에서 평균이 P 이상인 모든 구간의 개수를 센다.	보통6	누적 합이분 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
박스 그림 문자홀수 칸이 모두 지워진 3N×3M 격자가 주어질 때, 모든 선분이 양쪽에서 연결되도록 지워진 칸을 복원한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
실 전화기오각형 위의 다섯 굴을 잇는 줄이 최대 10개 주어질 때, 줄끼리 겹치거나 다른 굴 위를 지나지 않게 하려면 옮겨야 하는 굴의 최소 개수를 구합니다.	보통6	완전 탐색그래프+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
큰 수 뒤집기숫자를 덧붙이는 명령과 뒤집기 명령이 담긴 문자열이 주어질 때, 덧붙일 때마다 S를 십진수로 읽은 값을 X에 더한 최종 X를 구합니다.	보통6	문자열수학+1	아직 제출이 없습니다	3초	1024 MB	채점 가능
두 트리정점 N개와 서로 다른 2(N-1)개의 간선으로 이루어진 그래프에서 간선을 빨강과 파랑으로 나누어 각각 트리가 되게 만들 수 있는지 판별하고, 가능하면 색칠 결과를 출력합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
백남이의 여행 준비각 가방의 용량마다 무게 합이 용량을 넘지 않도록 물건을 골라 가치 합을 최대로 만들고, 가치를 용량으로 나눈 값이 가장 큰 가방의 번호를 출력한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
백남이의 여행 준비의 준비A, B, C로 나눈 나머지가 각각 a, b, c가 되는 가장 작은 음이 아닌 정수를 구하고, 해가 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	3초	512 MB	채점 가능
Aa단어 목록이 주어질 때, 각 aa를 Å 한 글자로 읽을지 정해 목록을 정렬할 수 있는지 판단합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형 만들기 2세 변의 길이가 모두 양의 정수이고 합이 n인 삼각형 가운데 합동인 것을 하나로 볼 때 서로 다른 삼각형의 개수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Aging에이징을 적용한 우선순위 스케줄러를 시뮬레이션한다. 매 시점 실행 가능한 프로세스 중 현재 우선순위가 가장 높은 것을 고르고, 동률이면 실행 시간과 번호 순으로 정하며, 실행 순서를 출력한다.	보통6	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
구출 작전각 시작 칸에서부터 연속한 칸들의 죄수 수 합이 10등분(각 트럭에 같은 수)이 되는 최단 구간의 길이를 구하고, 불가능하면 -1을 출력한다.	보통6	배열수학+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
사무소각 요청마다 규칙에 따라 새 사무실을 연결한 뒤, 0번 사무실에서 도달 가능한 모든 사무실까지 최단 거리의 합을 출력합니다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	2초	1024 MB	채점 가능
Storage Problems각 갱스터 i와 각 j에 대해, 무게 합이 K 이하이면서 i번 물건을 더 넣을 수 없는 j개 부분집합의 개수를 167772161로 나눈 나머지를 구합니다.	보통6	동적 계획법조합론	아직 제출이 없습니다	5초	1024 MB	지문만 제공
종이 뭉치각각 K개의 정수가 오름차순으로 적힌 N장의 종이에서 하나씩 골라 만들 수 있는 비감소 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Bruteforce배열의 원소 하나를 바꾸는 질의마다, 정렬된 값 b_i에 대해 floor(b_i * i^k / w)의 합을 998244353으로 나눈 나머지를 구한다. 이때 k와 w는 5 이하다.	보통6	정렬완전 탐색+2	아직 제출이 없습니다	5초	512 MB	채점 가능
제곱수 만들기서로 다른 양의 정수 n개가 주어질 때, a_i^2 + a_j가 완전제곱수가 되는 순서쌍 (i, j)의 개수를 센다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Median무게별로 귀중한 물건 수와 전체 물건 수가 주어질 때, 각 집합이 귀중한 물건 하나를 포함하고 그 무게가 중앙값이 되도록 모든 물건을 나눌 수 있는지 판정한다.	보통6	그리디구현	아직 제출이 없습니다	2초	512 MB	지문만 제공
Command and Conquer: Red Alert 2아주 먼 곳에서 시작한 저격수가 좌표를 증가시키는 이동만으로 모든 적과 체비쇼프 거리 k 이내인 격자점에 도달할 수 있는 최소 k를 구한다.	보통6	이분 탐색기하+1	아직 제출이 없습니다	10초	512 MB	지문만 제공
Typing Contest선택한 학생들이 서로에게 소음을 주는 상황에서 총 타자 속도가 최대가 되도록 학생 부분집합을 고른다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
The Last Samurai주어진 최단 경로 규칙을 따르는 검은 킹이 모든 백색 기물을 잡되 백만 수를 넘게 걸리는, 최대 200 곱하기 200 크기의 체스 배치를 만든다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Flowerbed Redecoration격자 위를 훑고 지나가는 d×d 정사각형들을 시계 방향으로 90도씩 회전시킨 뒤, 최종 flowerbed 상태를 출력합니다.	보통6	행렬시뮬레이션+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
APL Lives!오른쪽에서 왼쪽으로 계산하는 작은 APL 해석기를 작성합니다. 변수 대입과 iota, rho, drop, 요소별 연산 및 축소 연산을 벡터와 3차원 배열에서 처리합니다.	보통6	재귀스택+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Tracking Bio-bots북쪽이나 동쪽으로만 움직이는 로봇이 출구에 도달할 수 없는 칸의 수를 가로 벽이 있는 격자에서 센다.	보통6	BFS그래프	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Rain삼각분할로 주어진 지형에 비가 내릴 때 영역 안에 생기는 호수의 수위를 오름차순으로 출력하는 문제입니다.	보통6	그래프구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
What’s Our Vector, Victor?알려진 벡터들과 사라진 벡터 사이의 거리들이 주어질 때, 모든 거리를 만족하는 벡터를 하나 출력한다.	보통6	기하수학+1	아직 제출이 없습니다	6초	2048 MB	지문만 제공
소수 나선울람 나선에서 두 수의 칸 사이를 합성수 칸만 지나 이동하는 최단 경로의 길이를 구하고, 경로가 없으면 impossible을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
도로 뒤집기방향 그래프가 강하게 연결되어 있는지 판정하고, 아니라면 입력 순서상 가장 앞선 간선 하나의 방향을 뒤집어 강한 연결을 만들 수 있는지 확인하며, 불가능하면 invalid를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
A Careful Approach최대 8대의 비행기가 각자 착륙 가능한 시간 구간을 가질 때, 연속한 착륙 사이 최소 간격이 최대가 되도록 착륙 순서와 시각을 정한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
서브트리는 몇 개인가?정점이 최대 10개인 무향 트리가 주어질 때, 그 트리가 포함하는 서로 다른 부분 트리(연결된 부분 그래프이면서 트리인 것)의 개수를 센다.	보통6	트리완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
Ten양의 정수로 채워진 행렬에서 원소의 합이 정확히 10인 직사각형 부분행렬의 개수를 센다. 행렬 크기는 최대 300 곱하기 300이다.	보통6	누적 합투 포인터+2	아직 제출이 없습니다	0.5초	1024 MB	채점 가능
Treasure Hunterm×n 격자에 있는 k개의 보물 칸이 주어질 때, (1,1)에서 (m,n)까지 오른쪽과 아래로만 이동하는 경로 여러 개로 모든 보물을 덮는 최소 경로 수를 구한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
삼각형세 점이 일직선에 있지 않은 n개의 점이 주어질 때, 내부에 다른 점을 하나 이상 포함하는 삼각형의 개수를 센다.	보통6	기하조합론+2	아직 제출이 없습니다	1.2초	1024 MB	채점 가능
하노이 탑 K첫 번째 기둥에 있는 n개의 원판을 최소 횟수로 옮기는 하노이 탑 순서에서 K번째 이동이 어느 기둥에서 어느 기둥으로인지 출력한다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
나는 기말고사형 인간이야24N시간을 M개 과목에 나누어 배분한다. 과목 i는 a_i에서 시작해 1시간마다 b_i씩 오르고 100점이 상한일 때 총점의 최댓값을 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
성인 게임한 칸씩 겹치는 2x2 정사각형 N개로 이루어진 칼날 모양을 1x1과 2x1 조각으로 빈틈없이 채우는 경우의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
비트코인은 신이고 나는 무적이다주어진 N개의 수에서 중복을 허용해 정확히 M개를 골라 그 값들의 비트 XOR을 최대로 만드는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
Celebrity정점 5개짜리 단순 그래프가 최대 10000개 주어질 때, 동형인 그래프가 자기 하나뿐인 그래프의 수를 센다.	보통6	그래프해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
수분 보충K개의 축에 나란한 직사각형까지의 맨해튼 거리 합이 최소가 되는 정수 좌표를 찾고, 답이 여러 개면 x가 가장 작고 그다음 y가 가장 작은 것을 출력한다.	보통6	수학그리디+2	아직 제출이 없습니다	미설정	1024 MB	채점 가능
어리석음이 낳은 행운성공 확률이 p인 독립 시행에서 마지막 n번 안에 성공이 k번 나올 때까지 걸리는 시행 횟수의 기댓값을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
모든 스택 수열1부터 n까지를 오름차순으로 스택에 넣고 원하는 시점에 빼서 만들 수 있는 모든 수열을 사전 순으로 출력한다.	보통6	스택백트래킹+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
허들 넘기가중치가 있는 방향 그래프에서 T개의 질의마다 s에서 e로 가는 경로 중 간선 가중치의 최댓값을 가장 작게 만드는 값을 구하고, 도달할 수 없으면 -1을 출력한다.	보통6	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
마법사 상어와 복제4x4 격자에서 S번의 복제 마법을 시뮬레이션한다. 물고기를 복제하고 이동시키며, 상어를 세 칸 이동시켜 물고기를 잡고, 냄새를 갱신한 뒤 복제를 완료한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공