문제

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

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

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

전체 결과문제 32797개

카드 게임보통6
동적 계획법 게임 이론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
밤에 길을 잃은 관광객보통6
확률 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
암과의 싸움보통6
트리 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
외계 리보핵산보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주차장보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아틀란티스 사건보통6
기하 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
출납장부보통6
동적 계획법 백트래킹 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
경로 우회보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
음악 표절보통6
문자열 매칭 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오고 가기보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
전격 공격보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이동통신 기지국보통6
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
선형 피드백 시프트 레지스터보통6
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
세트보통6
조합론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
친구인가 적인가?보통6
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
공간 관리자보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
수영장보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
물벼룩의 생존 확률보통6
조합론 동적 계획법 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
모든 점을 포함하는 원보통6
기하 완전 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
XOR 합 3보통6
비트 연산 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
두 순열의 최장 공통 부분 수열보통6
동적 계획법 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Tavan보통6
조합론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
알파벳 순서 복원보통6
위상 정렬 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
조립 장난감보통6
기하 백트래킹 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
돌고 도는 돌림노래보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
구불구불한 경로보통6
기하 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리 칠하기보통6
정렬 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
가장 긴 지그재그 부분수열보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
바벨보통6
완전 탐색 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
은행 인증 II보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
얼의 초고효율 암호화보통6
배열 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
스위치 뒤집기보통6
시뮬레이션 그리디 +2아직 제출이 없습니다시간 제한7초메모리 제한512 MB
채점 가능
로봇 팔 역기구학보통6
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
포켓몬 인식 시스템보통6
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
무한 미로보통6
시뮬레이션 수학아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
스텝 스텝 에볼루션보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
안전지대보통6
기하 구현아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
11의 배수 애호가보통6
수학 누적 합 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
고집 센 학생보통6
수학 정수론 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
가장 짧은 쉼표 표현보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
너무 졸려보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
나이 속이기보통6
정수론 동적 계획법 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
돌 장인보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
경로와 직선 사이의 넓이보통6
기하 누적 합 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
대학 순위보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
다각형 타일링보통6
백트래킹 재귀 +2아직 제출이 없습니다시간 제한8초메모리 제한512 MB
채점 가능
마라톤보통6
스택 시뮬레이션 +2아직 제출이 없습니다시간 제한0.2초메모리 제한256 MB
채점 가능
늑대인간 처형보통6
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
빅뱅보통6
정수론 조합론아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
출근보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
세부 섬의 금빼빼로보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
대문자 문장 만들기보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
집 구하기보통6
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
외계 생물보통6
조합론 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
숨바꼭질 4보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회전하는 디스플레이보통6
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
의심스러운 표본보통6
슬라이딩 윈도우 큐 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
답안지 재배분보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
해밀턴 하이퍼큐브보통6
비트 연산 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Pohlepko보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
물컵 비우기보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한32 MB
채점 가능
자유 인형보통6
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
잃어버린 논리보통6
그래프 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
파일 합치기 2보통6
동적 계획법 누적 합아직 제출이 없습니다시간 제한6초메모리 제한512 MB
채점 가능
감시 카메라보통6
그리디 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우편 배달부보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
토너먼트 기대 승수보통6
확률 조합론아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
선인장 그래프 만들기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
어려운 리팩터링보통6
구간 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
소수 집합 노트보통6
정수론 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
ICPC보통6
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
작은 탁구 토너먼트보통6
완전 탐색 재귀 +2아직 제출이 없습니다시간 제한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
채점 가능
Phonomenal Reviews보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
멋진 나비넥타이보통6
기하 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
O Canada보통6
비트 연산 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
다중 그래프의 경로보통6
그래프 최소 신장 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Marica보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
꿀벌보통6
비트 연산 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
퍼레이드보통6
이분 탐색 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
회색 사진보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
Mirko의 평균보통6
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RAM보통6
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법보통6
수학 구현아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큰 표보통6
누적 합 수학 +2아직 제출이 없습니다시간 제한4초메모리 제한128 MB
채점 가능
해커보통6
해시맵 수학 +1아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
수학보통6
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아나드롬 분할보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
외계인보통6
해시맵 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개미굴보통6
그래프 BFS +1아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
Trokut보통6
수학 기하아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
배수 부분수열보통6
동적 계획법 정렬아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
채점 가능
학교 가는 길보통6
행렬 시뮬레이션 +2아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
사탕 나누기보통6
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
건축가보통6
기하 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.	보통6	동적 계획법게임 이론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
밤에 길을 잃은 관광객트리에서 A에서 출발한 산책자가 매번 이웃을 균등한 확률로 골라 B나 C에 도착할 때까지 이동할 때, B를 먼저 만날 확률을 구한다.	보통6	확률그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
암과의 싸움원자 1번부터 N번으로 이루어진 두 트리가 주어질 때 두 트리가 동형인지 판별하여 S 또는 N을 출력한다.	보통6	트리DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
외계 리보핵산각 가닥에 대해 B-S와 C-F 염기쌍이 겹치지 않는 구간 접힘으로 최대 몇 개 결합할 수 있는지 구한다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
주차장입구에서 가장 가까운, 차량 길이 이상인 빈 공간에 차를 주차하는 주차장을 시뮬레이션하고, 입차에 성공한 차량의 요금 합계를 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아틀란티스 사건선분 벽들과 최대 50개의 부스, 순간이동 횟수 T가 주어질 때, 두 부스를 잇는 선분이 벽과 닿지 않을 때만 순간이동할 수 있다는 조건에서 시작점에서 포털까지 걸어야 하는 최단 거리를 구한다.	보통6	기하최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.	보통6	동적 계획법백트래킹+2	아직 제출이 없습니다	2초	512 MB	채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
음악 표절노래를 음의 나열로 주고 의심되는 발췌 구간이 조를 바꿔서라도 노래 안에 나타나는지 판정한다.	보통6	문자열 매칭배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
오고 가기일방통행과 양방향 도로가 섞인 도시에서 임의의 두 교차로 사이를 양쪽으로 오갈 수 있는지 판정한다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	채점 가능
전격 공격각 테스트 케이스에서 주어진 꼭짓점, 방향, 퍼짐 각도를 가진 무한 쐐기가 원에서 잘라내는 넓이를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
이동통신 기지국집 40개의 좌표가 주어질 때, 같은 반지름을 가진 두 원으로 모든 집을 덮을 수 있는 최소 반지름을 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
선형 피드백 시프트 레지스터N비트 선형 피드백 시프트 레지스터와 탭, 두 상태가 주어질 때 최종 상태에 도달하는 최소 클록 펄스 수를 구하고, 불가능하면 *를 출력한다.	보통6	비트 연산수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
세트각 카드가 1~3개의 도형 수와 도형 종류(원, 사각형, 삼각형)를 가지는 카드 묶음에서, 두 특성이 모두 같거나 모두 다른 세 장의 조합을 최대한 많이 만든다.	보통6	조합론그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
친구인가 적인가?주어진 정수 좌표 나선 번호를 실제 점으로 되돌린 뒤, 두 점이 직선 y = ax + b의 같은 쪽에 있는지 판정한다.	보통6	기하수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
공간 관리자삽입, 삭제, 압축 연산을 best-fit 방식으로 처리하는 디스크를 시뮬레이션하고, 마지막 상태를 8개 구간의 여유 공간 비율로 출력하거나 디스크가 가득 찼다는 오류를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.	보통6	조합론동적 계획법+1	아직 제출이 없습니다	5초	512 MB	채점 가능
모든 점을 포함하는 원N개의 점이 주어질 때 모든 점을 포함하는 가장 작은 원의 지름을 소수점 둘째 자리까지 구해 출력한다.	보통6	기하완전 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
XOR 합 3수열 A의 모든 연속 부분수열의 XOR 값을 구해 그 합을 출력한다.	보통6	비트 연산누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
두 순열의 최장 공통 부분 수열1부터 N까지의 순열 두 개가 주어질 때, 두 순열의 최장 공통 부분 수열 길이를 구한다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	2초	512 MB	채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.	보통6	조합론그리디+2	아직 제출이 없습니다	1초	32 MB	채점 가능
알파벳 순서 복원정렬된 것으로 주어진 단어 목록에서 글자 순서가 유일한지, 불가능한지, 여러 가지인지 판별한다.	보통6	위상 정렬그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
조립 장난감서로 다른 길이의 선분 최대 9개가 주어질 때, 처음 놓인 밑변 선분에 삼각형을 차례로 붙여 벽에서 가장 멀리 도달할 수 있는 거리를 구한다.	보통6	기하백트래킹+1	아직 제출이 없습니다	2초	512 MB	채점 가능
돌고 도는 돌림노래같은 선율을 시차를 두고 부르는 두 성부를 악보처럼 배치한다. 동시에 울리는 음이 같은 열에 오도록 두 성부의 기호를 정렬하고 빈 자리는 더하기 기호로 채운다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.	보통6	기하그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.	보통6	정렬동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 지그재그 부분수열인접한 원소의 대소 관계가 증가와 감소를 번갈아 이루는 가장 긴 부분 수열의 길이를 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.	보통6	완전 탐색해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
은행 인증 IIPIN과 남은 소문자 패턴이 주어질 때, 글자 값의 합이 PIN 길이가 되도록 대문자를 끼워 넣어 추출한 숫자 합의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
얼의 초고효율 암호화저장된 이미지 번호 집합이 주어질 때, 각 영상 길이 w_j 미만에서 연속으로 표시되지 않은 번호가 가장 길게 이어지는 구간을 구한다.	보통6	배열정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
스위치 뒤집기주어진 절차를 그대로 시뮬레이션한다. 뒤집으면 켜지는 전등 수가 늘어나는 가장 번호가 낮은 스위치를 찾아 뒤집기를 반복하고, 최종 상태를 출력한다.	보통6	시뮬레이션그리디+2	아직 제출이 없습니다	7초	512 MB	채점 가능
로봇 팔 역기구학모든 관절 각도가 같은 로봇 팔에서 각 세그먼트 길이와 손끝 좌표가 주어질 때, 목표에 도달하는 기본 각도와 관절 각도를 구한다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.	보통6	동적 계획법수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
무한 미로벽으로 둘러싸인 격자에서 장애물을 만나면 오른쪽으로 도는 로봇을 최대 10^18번의 전진 이동 후 위치와 방향까지 시뮬레이션한다.	보통6	시뮬레이션수학	아직 제출이 없습니다	8초	512 MB	채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
안전지대직사각형 화면과 원형 기계의 반지름, 그리고 두께를 가진 레이저 직선들이 주어질 때, 모든 빔을 피할 수 있는 원 중심이 존재하는지 판정한다.	보통6	기하구현	아직 제출이 없습니다	8초	512 MB	채점 가능
11의 배수 애호가각 숫자를 문자열로 받아, 앞자리가 0이 아니면서 11의 배수인 부분 문자열의 개수를 센다.	보통6	수학누적 합+1	아직 제출이 없습니다	8초	512 MB	채점 가능
고집 센 학생각 분수 x/y에서 소수점 아래 반복이 시작되기 전 자릿수와 반복 마디의 길이를 구한다. 유한소수면 반복 길이는 0이다.	보통6	수학정수론+2	아직 제출이 없습니다	8초	512 MB	채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	8초	512 MB	채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.	보통6	정수론동적 계획법+1	아직 제출이 없습니다	8초	512 MB	채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	8초	512 MB	채점 가능
경로와 직선 사이의 넓이위와 오른쪽 이동으로 이루어진 단조 경로가 주어질 때, 경로와 시작점에서 끝점을 잇는 직선 사이의 넓이를 모두 더해 구한다.	보통6	기하누적 합+2	아직 제출이 없습니다	8초	512 MB	채점 가능
대학 순위N개 대학에 대한 M개 순위가 주어질 때, 앞선 대학이 모든 순위에서 다음 대학보다 앞서는 최장 수열의 길이를 구한다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	8초	512 MB	채점 가능
다각형 타일링직교 다각형을 1x3과 3x1 타일로 채우되, 매 단계에서 가장 작은 격자부터 수평 타일을 우선하는 규칙에 따라 타일링을 출력한다.	보통6	백트래킹재귀+2	아직 제출이 없습니다	8초	512 MB	채점 가능
마라톤서로 다른 좌표에 있는 무리가 크기에 반비례하는 속도로 오른쪽으로 달리다 만나면 합쳐진다. 더 이상 합쳐지지 않을 때까지 시뮬레이션한 뒤 최종 무리의 크기를 왼쪽부터 출력한다.	보통6	스택시뮬레이션+2	아직 제출이 없습니다	0.2초	256 MB	채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.	보통6	그리디구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
빅뱅원점에서 출발하고 세 성분이 모두 양수인 정수 속도 벡터로 움직이는 입자가 1..N 정육면체의 격자점에서 검출될 때, 서로 다른 입자의 최대 개수를 구합니다.	보통6	정수론조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
출근세로 블록만 밟을 수 있는 격자에서 정해진 이동 규칙만 써서 첫 행에서 마지막 행까지 도달하는 최소 걸음 수를 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	1초	256 MB	채점 가능
대문자 문장 만들기문자열에서 글자를 지운 뒤 남은 문자를 같은 글자 세 개씩 묶어 만들 수 있는 서로 다른 대문자 문장의 수를 구한다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	256 MB	채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.	보통6	그래프최단 경로+1	아직 제출이 없습니다	1초	256 MB	채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.	보통6	조합론트리+1	아직 제출이 없습니다	1초	256 MB	채점 가능
숨바꼭질 4이동 -1, +1, 2X를 써서 N에서 K까지 가는 최단 시간을 구하고, 사전순으로 가장 작은 최단 경로를 출력합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회전하는 디스플레이화살표 모양 토큰으로 채워진 N x N 격자와 회전 및 뒤집기 명령이 주어질 때, 모든 명령을 순서대로 적용한 뒤의 격자를 출력한다.	보통6	시뮬레이션행렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리늑대 한 마리와 여러 마리 양이 있는 작은 격자에서 모든 양을 안에 두고 늑대를 밖에 두는 가장 짧은 닫힌 울타리 길이를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
의심스러운 표본각 조건마다 직전 시간 구간에 속한 표본들의 최솟값, 최댓값, 평균과 값을 비교해 조건을 만족하는 표본 수를 센다.	보통6	슬라이딩 윈도우큐+2	아직 제출이 없습니다	2초	512 MB	채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
해밀턴 하이퍼큐브n비트 그레이 코드 순서에서 두 이진 문자열이 주어질 때, 그 사이에 놓인 코드 단어의 개수를 센다.	보통6	비트 연산재귀+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	64 MB	채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	2초	32 MB	채점 가능
자유 인형n개의 마트료시카 인형에 대해 두 가지 유효한 중첩 상태가 주어질 때, 한 상태를 다른 상태로 바꾸는 데 필요한 최소 이동 횟수를 구한다.	보통6	트리그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
잃어버린 논리n개 변수의 세 가지 참인 대입이 주어질 때, 그 세 대입만을 만족하는 500개 이하의 함의 제약을 구성한다.	보통6	그래프구현+1	아직 제출이 없습니다	1초	512 MB	채점 가능
파일 합치기 2연속한 K개 장 파일의 크기가 주어질 때, 두 파일씩 합쳐 하나로 만들면서 드는 비용 합의 최솟값을 구한다. 합치는 비용은 두 파일 크기의 합이다.	보통6	동적 계획법누적 합	아직 제출이 없습니다	6초	512 MB	채점 가능
감시 카메라이미 카메라가 설치된 집들이 주어질 때, 연속한 r개 집마다 카메라가 최소 두 대 있도록 추가로 설치할 최소 개수를 구한다.	보통6	그리디슬라이딩 윈도우+1	아직 제출이 없습니다	1초	512 MB	채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
토너먼트 기대 승수2^k명이 참가하는 무작위 토너먼트 대진에서 자신의 순위가 r일 때 기대 승수를 구한다.	보통6	확률조합론	아직 제출이 없습니다	1초	512 MB	채점 가능
선인장 그래프 만들기에지가 서로 겹치지 않는 경로들로 주어진 선인장 그래프에서, 네 가지 색으로 그래프를 조립하는 정해진 재귀 절차를 그대로 실행해 연산 순서를 출력한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어려운 리팩터링비교식으로 주어진 정수 구간들의 합집합을 병합한 뒤, 상수 개수가 최소가 되도록 다시 출력한다. 끝이 -32768이나 32767인 구간과 항상 참, 항상 거짓인 경우를 따로 처리한다.	보통6	구간정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
소수 집합 노트모든 유한한 서로 다른 소수 집합을 원소 합 오름차순, 같은 합끼리는 사전순으로 나열한 노트북에서 a번째부터 b번째 문자를 출력한다.	보통6	정수론조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
ICPC방전 속도 A가 충전 속도 B보다 큰 상황에서 두 배터리를 번갈아 쓰는 휴대폰이 몇 초 동안 버티는지 구한다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 탁구 토너먼트2^N명의 선수가 얻은 총 점수가 주어질 때, 두두(첫 번째 점수)가 우승할 수 있는지 판정한다.	보통6	완전 탐색재귀+2	아직 제출이 없습니다	2초	512 MB	채점 가능
어디로 가야 할까요?메모 문자열은 대문자로, 역 이름은 소문자로 주어지며 두 문자열의 대응은 서로 다른 알파벳 사이에서 같은 위치 관계가 같은지를 비교하는 방식으로 판단한다.	보통6	문자열문자열 매칭+2	아직 제출이 없습니다	2초	512 MB	채점 가능
작은 박사 식당각 도전의 비용 A_i와 보상 B_i, 시작 금액 M이 주어질 때, 매 도전의 비용을 지불할 수 있도록 순서를 정해 최종 금액을 최대로 만든다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	512 MB	채점 가능
배고픈 여우크래커 온도들과 물의 온도가 주어질 때, 먹는 순서와 물 마시는 시점을 정해 인접한 온도 차의 합의 최솟값과 최댓값을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	512 MB	채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
멋진 나비넥타이서로 다른 정수 좌표 점 N개가 주어질 때, 직각 꼭짓점만 공유하는 축에 평행한 직각삼각형 쌍의 개수를 센다.	보통6	기하조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
O CanadaN x N 격자에서 2 x 2 블록의 색을 뒤집는 연산이 허용될 때, 서로 도달 가능한 격자 쌍의 개수를 센다.	보통6	비트 연산해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
다중 그래프의 경로무향 다중 그래프에서 간선을 최소 몇 개 지워야 남은 그래프가 연결되지 않게 되는지 구한다.	보통6	그래프최소 신장 트리+1	아직 제출이 없습니다	2초	512 MB	채점 가능
Marica각 바구니의 자두 수를 바꿔 [A,B]의 모든 수가 적어도 한 바구니에 나타나게 할 때 필요한 최소 조작 횟수를 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	512 MB	채점 가능
꿀벌n행 m열 육각 격자의 초기 꿀 배치가 주어질 때, 이웃 중 꿀이 있는 칸의 수가 홀수인 칸만 다음 날 꿀이 차는 규칙을 k일 동안 적용한 결과를 출력한다.	보통6	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
퍼레이드교차점 1에서 N까지 가는 경로의 수리 비용 합이 예산 K 이하가 되도록 하는 최대 탱크 수 T를 구한다. 각 도로의 비용은 T가 T_i를 넘을 때 C_i*(T - T_i)^2이다.	보통6	이분 탐색그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	512 MB	채점 가능
Mirko의 평균두 위치를 갱신할 때마다 미르코 방식으로 계산한 평균이 커졌는지, 작아졌는지, 그대로인지 판정한다.	보통6	수학구현+1	아직 제출이 없습니다	2초	512 MB	채점 가능
RAM파일을 차례로 처리하면서, 매번 지금까지 본 문자열의 마지막 K개 문자 중 주어진 문자가 몇 번 나오는지 센다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법주어진 Y에 대해, X와 X의 자리 순서를 뒤집은 수를 더하면 정확히 Y가 되는 자연수 X의 개수를 구한다.	보통6	수학구현	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 표각 행이 짧은 주기의 숫자를 반복해 만들어지는 거대한 표에서 직사각형 구간의 합을 구하는 질의에 답한다.	보통6	누적 합수학+2	아직 제출이 없습니다	4초	128 MB	채점 가능
해커S부터 t까지의 문자열 중 t의 롤링 해시값과 같은 문자열이 정확히 K개가 되는 첫 t를 찾아, 그 K개를 사전순으로 출력한다.	보통6	해시맵수학+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
수학덧셈, 뺄셈, x 곱셈, 0 방향으로 버리는 x 나눗셈을 최대 10번 적용해 주어진 최종값에 도달하는 시작 정수의 개수를 센다.	보통6	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인N개의 점이 주어질 때, x = s/2 직선에 대칭이 되도록 추가할 점의 수를 최소로 하는 정수 s를 고르고, 그 점들을 x좌표 오름차순, y좌표 오름차순으로 출력한다. 최소가 여러 개면 가장 작은 s를 쓴다.	보통6	해시맵정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개미굴자유 칸과 벽으로 이루어진 격자에서 2x2 씨앗으로 만들어지는 방을 모두 찾아 각 방의 크기와 직접 연결된 방의 수를 출력한다.	보통6	그래프BFS+1	아직 제출이 없습니다	0.5초	256 MB	채점 가능
Trokut삼각형 모양으로 배열된 수에서 두 수가 주어질 때, 변이 1, 2, 3을 잇는 방향과 나란한 정삼각형을 이루는 나머지 한 수를 모두 구한다.	보통6	수학기하	아직 제출이 없습니다	0.5초	256 MB	채점 가능
배수 부분수열수열이 주어질 때, 각 원소가 앞 원소의 더 큰 배수인 가장 긴 부분 수열의 길이를 구한다.	보통6	동적 계획법정렬	아직 제출이 없습니다	2.5초	256 MB	채점 가능
학교 가는 길동쪽, 남쪽, 동쪽으로 이어지는 고정된 세 구간 경로가 모두 잔디 칸 위에 놓이는 두 잔디 칸 쌍의 수를 센다.	보통6	행렬시뮬레이션+2	아직 제출이 없습니다	6초	128 MB	채점 가능
사탕 나누기구간 [A,B]의 각 X에 대해 균등 분할 수는 X의 약수 개수와 같으므로, 약수가 가장 많은 X와 그 개수를 구해 모두 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	64 MB	채점 가능
건축가N개의 나무 좌표와 꼭짓점이 12개 이하인 Q개의 축 정렬 다각형이 주어질 때, 각 다각형 내부(경계 포함)에 있는 나무의 수를 센다.	보통6	기하배열+2	아직 제출이 없습니다	1초	64 MB	채점 가능