문제

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

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

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

전체 결과문제 32797개

카잉 달력보통6
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
건초 구입보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초콜릿보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장에서 사탕 모으기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 메시지보통6
트라이 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이저 통신보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경기보통6
수학 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
황소와 젖소보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 프리스비 팀보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물주기 계획 검증 3보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
작업 스케줄링보통6
그리디 힙 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이크보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슈퍼 페인트볼보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 허들 넘기보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
착유 시간보통6
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미식가 소들의 고급 목초보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴대폰 네트워크보통6
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유성우보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
강 건너기보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 자동차보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
해자 만들기보통6
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Roadblocks보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
큰 정사각형보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
라운드 넘버보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새 젖소 RFID 코드보통6
백트래킹 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 롤러코스터보통6
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제자리 멀리뛰기보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 줄 세우기보통6
세그먼트 트리 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
꽃 지키기보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 순위 매기기보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
모두 앞을 보게 하기보통6
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 교통량보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 저렴하게 팰린드롬 만들기보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수로 넓히기보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새는 둑보통6
배열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재고실 전산화하기보통6
구현 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
할리불라에서의 파티보통6
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
침프 섬의 보물보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재비어, 세는 법을 배우다보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
만능 질의응답 시스템보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
반사보통6
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알파 센타우리를 도는 운송 로봇보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
즉석 복잡도 분석보통6
구현 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
언제나 도주 중보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
논리의 섬보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
강도보통6
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게임보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬 나누기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
왕보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크로스워드 도면보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
네트워크보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
플라톤의 블록보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빙글빙글 돌아가는 순환수보통6
문자열 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
올바른 형식의 XML 문서보통6
문자열 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
암호 해독보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하트 카드 게임보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보너스 본드보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레이저 선보통6
기하 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
네트워크 전쟁보통6
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전략보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
종이 접기보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드 섞기 페이션스보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자동차 트라이얼보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
저항 회로의 합성 저항보통6
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도미노 효과보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교차보통6
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동기식 설계보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
애너그램보통6
백트래킹 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스프레드시트보통6
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
외계인 경비보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행 경로 안내보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파스칼 프로그램 길이보통6
문자열 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피자 드실 분?보통6
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
포스트스크립트 프린터 드라이버보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유한 상태 텍스트 처리 기계보통6
시뮬레이션 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
PostScript 에뮬레이션보통6
시뮬레이션 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성가신 그림판 도구보통6
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원기둥보통6
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
핼러윈 사탕 나누기보통6
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이면군(dihedral group)보통6
수학 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
경제적인 통화 기록보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동차 정사각형보통6
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벽 장식하기보통6
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유럽의 철도 궤도보통6
완전 탐색 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이런 문제는 유치원생도 해결할 수 있어보통6
문자열 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
불리언 논리보통6
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
런-렝스 부호화보통6
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
고정 지능 분할 대회 운영보통6
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
히스토그램에서 가장 큰 직사각형보통6
스택 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
캘리포니아 존스와 자유의 문보통6
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 가까운 절댓값 합보통6
누적 합 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광섬유 네트워크보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
몬드리안의 꿈보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
그래프 위의 하이킹보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대형 화물보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프로거보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차익 거래보통6
최단 경로 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
카잉 달력주기 M과 N이 주어질 때 k mod M = x, k mod N = y를 만족하는 가장 작은 k를 구하거나, 없으면 -1을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
건초 구입무한히 살 수 있는 N가지 꾸러미가 각각 P_i무게에 C_i가격일 때, H파운드 이상을 사는 최소 비용을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿C가지 색을 같은 확률로 뽑으며 같은 색 두 개가 모이면 즉시 먹어 없앨 때, N번 뽑은 뒤 탁자에 정확히 M개가 남을 확률을 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장에서 사탕 모으기각 칸마다 다음 칸을 가리키는 포인터가 하나씩 있다. 모든 시작 칸에 대해, 이미 방문한 칸에 다시 도달할 때까지 방문하는 서로 다른 칸의 수를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 메시지M개의 이진 메시지와 N개의 이진 코드워드가 주어질 때, 각 코드워드에 대해 어느 한쪽이 다른 쪽의 접두사가 되는 메시지의 개수를 센다.	보통6	트라이문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 통신벽과 두 개의 C 칸이 있는 격자에서 한 C에서 발사한 레이저가 다른 C에 도달하도록 놓아야 하는 거울(/ 또는 \)의 최소 개수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경기선수마다 한 바퀴 시간이 매 바퀴 1ms씩 늘지만 p_i바퀴마다 초기화될 때, 같은 시각에 결승선을 통과하는 선수의 최대 수를 구한다.	보통6	수학해시맵+2	아직 제출이 없습니다	3초	128 MB	채점 가능
황소와 젖소길이 N의 수열 중 두 황소 사이에 소가 최소 K마리 있는 경우의 수를 5000011로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소 프리스비 팀N마리 소의 평가 점수 합이 F로 나누어떨어지는 공집합이 아닌 부분집합의 개수를 100000000으로 나눈 나머지를 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물주기 계획 검증 3격자 형태의 땅과 문자, 밑줄로 그린 살수 계획이 주어질 때, 계획이 규칙을 만족하는지 확인하고 울타리에 뚫린 구멍 수를 센다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링각각 한 단위 시간이 걸리는 작업들이 마감 시각과 이익을 가질 때, 이익의 합이 최대가 되도록 작업 일부를 골라 배치한다.	보통6	그리디힙+2	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크주어진 빵 조각 길이를 순서대로 연속한 구간으로 나누어 아래층부터 위층까지 쌓되, 각 층의 합이 바로 위 층의 합 이상이 되도록 할 때 만들 수 있는 층 수의 최댓값을 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슈퍼 페인트볼N×N 격자에 놓인 최대 100000개의 상대 위치가 주어질 때, 자신의 행, 열, 두 대각선 중 하나가 모든 상대를 지나가는 칸의 수를 센다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 허들 넘기여러 질의마다 두 역 사이에서 가장 높은 허들의 높이가 최소가 되는 경로를 찾고, 갈 수 없으면 -1을 출력합니다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
착유 시간겹치지 않고 각각 최소 R시간의 휴식으로 분리된 착유 구간을 골라 N시간 동안 생산하는 우유의 총량을 최대로 만든다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미식가 소들의 고급 목초각 소에게 가격과 초록 점수가 모두 기준 이상인 서로 다른 목초를 하나씩 배정하되 총가격이 최소가 되도록 하고, 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대폰 네트워크N개 목초지로 이루어진 트리에서 모든 목초지가 타워가 세워진 목초지이거나 그에 인접하도록 타워를 세울 최소 개수를 구한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유성우각 운석의 충돌 시각과 십자 모양 파괴 범위가 주어질 때, 단위 속도로 움직이는 존재가 어떤 운석에게도 파괴되지 않는 격자점에 도달하는 최소 시간을 구한다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
강 건너기소 N마리를 순서대로 여러 무리로 나눠 건널 때, 각 무리의 건너는 시간은 M에 누적 추가 시간을 더한 값이고 마지막을 제외한 무리마다 M분의 귀환 시간이 더해질 때, 총 시간의 최솟값을 구한다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 자동차소들을 M개의 차선에 배치해 각 소의 속도에서 같은 차선 앞차 수 곱하기 D를 뺀 값이 L 이상이 되도록 하면서, 도로를 이용하는 소의 수를 최대로 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
해자 만들기서로 다른 N개의 점이 주어지고 세 점이 한 직선 위에 있지 않을 때, 이들의 볼록 껍질 둘레를 계산해 소수점 둘째 자리까지 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Roadblocks가중치가 양수인 무방향 그래프에서 1번 정점에서 N번 정점까지의 두 번째로 짧은 경로의 길이를 구한다. 경로는 간선을 다시 지나도 된다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
큰 정사각형N x N 격자의 빈 칸 한 곳에 'J'를 하나 놓아, 'J'로 이루어진 정사각형 네 꼭짓점이 최대 넓이를 갖도록 만든다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
라운드 넘버이진 표현에서 0의 개수가 1의 개수 이상인 정수가 [Start, Finish] 구간에 몇 개 있는지 센다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새 젖소 RFID 코드각 자리에 쓸 수 있는 서로 다른 글자들이 주어질 때, 한 코드 안에서 글자가 겹치지 않는 유효한 코드들을 사전순으로 나열하고 start번부터 finish번까지 출력한다.	보통6	백트래킹조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 롤러코스터구간 [0, L]을 빈틈이나 겹침 없이 덮도록 부품을 골라, 총 비용이 예산 B 이하이면서 총 재미를 최대로 만든다.	보통6	동적 계획법정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
제자리 멀리뛰기0에서 d까지 이동할 때 밟는 지점 사이 최소 간격이 최대가 되도록 n개의 돌 중 정확히 m개를 제거하고 그 값을 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 줄 세우기소 N마리의 키와 Q개의 구간이 주어질 때, 각 구간에서 가장 큰 키와 가장 작은 키의 차이를 구한다.	보통6	세그먼트 트리배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
꽃 지키기소를 외양간으로 한 마리씩 옮길 때, 기다리는 소가 짓밟는 꽃의 총합이 최소가 되는 순서를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 순위 매기기모든 소의 우유 생산량이 서로 다른 상황에서, 이미 알려진 비교 결과가 주어질 때 전체 순위를 확정하기 위해 필요한 최소 추가 비교 횟수를 구한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
모두 앞을 보게 하기길이 K인 연속한 소 구간을 뒤집는 연산만으로 모든 소를 앞을 향하게 만들 때, 필요한 연산 횟수가 가장 적은 K를 고르고 그 횟수를 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 교통량모든 간선이 번호가 작은 정점에서 큰 정점으로 향하는 DAG에서 각 간선을 지나는 시작점에서 헛간까지의 경로 수를 세고, 그 최댓값을 출력한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 저렴하게 팰린드롬 만들기문자열과 문자별 삽입 및 삭제 비용이 주어질 때, 아무 위치에나 문자를 넣거나 지워서 팰린드롬으로 만드는 최소 비용을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수로 넓히기가중 무방향 그래프에서 모든 정점 쌍이 연결되도록 너비 k 미만인 간선을 최소 몇 개나 넓혀야 하는지 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
새는 둑건물 높이들이 일렬로 주어지고 왼쪽 둑에서 분당 1제곱미터씩 물이 넘칠 때, 주어진 건물의 지붕이 1미터 잠기기까지 걸리는 시간을 구한다.	보통6	배열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재고실 전산화하기수기로 기록된 재고 거래를 시간순으로 처리해 컴퓨터 보유 직원과 부품 재고 현황을 파악하고, 정해진 비교 규칙에 따라 정렬해 보고서를 출력한다.	보통6	구현문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
할리불라에서의 파티회사 조직도가 트리로 주어질 때, 상사와 부하를 동시에 초대하지 않으면서 초대할 수 있는 최대 인원을 구하고, 그 최대 집합이 유일한지 판별한다.	보통6	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
침프 섬의 보물Bob은 경계의 아무 문으로나 격자 미로에 들어가 다이너마이트 한 묶음만 가질 수 있고, 보물에 도달하기 위해 부숴야 하는 돌 경도의 최솟값을 구한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
재비어, 세는 법을 배우다서로 다른 양의 정수 m개와 크기 p(최대 5)가 주어질 때, 합으로 만들 수 있는 모든 값마다 그 합이 되는 p개 부분집합의 개수를 세어 오름차순으로 출력한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
만능 질의응답 시스템네 가지 함의 형식의 문장을 읽고, 각 질문의 사실이 규칙을 연쇄해 논리적으로 도출되는지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
반사서로 겹치지 않는 2차원 거울 원들이 주어질 때, 광선의 반사를 열 번까지 추적하며 어떤 원에 부딪히는지 출력한다.	보통6	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알파 센타우리를 도는 운송 로봇링을 따라 시계 방향으로 움직이는 운송 로봇을 시뮬레이션하고, 요청을 나이와 거리에 따라 배정한 뒤 평균 대기 시간과 가동률을 계산한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형흰색과 검은색 칸으로 이루어진 삼각형 격자에서 위나 아래를 향할 수 있는 가장 큰 흰색 삼각형의 넓이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
즉석 복잡도 분석중첩 루프로 이루어진 작은 프로그램을 해석해 n에 대한 다항식으로 수행 시간을 계산하고, 차수가 높은 항부터 모아서 출력한다.	보통6	구현스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
언제나 도주 중도시 쌍마다 주기적인 운항 일정이 주어질 때, 1번 도시에서 n번 도시까지 정확히 k번의 항공편으로 가는 최소 비용을 구한다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
논리의 섬항상 진실을 말하는 신, 항상 거짓말하는 악마, 밤에만 거짓말하는 인간의 발언이 주어질 때, 가능한 모든 경우에서 반드시 성립하는 사실을 찾아낸다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
철도정차 시각이 주어진 기차 시간표에서 출발 가능 시각 이후에 출발해 도착 시각이 가장 이르고, 그중 출발 시각이 가장 늦은 경로를 찾는다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
강도시간별로 주어진 직사각형 관측 정보를 이용해, 한 칸 이하로 움직이는 도둑의 위치가 각 시각에 유일하게 정해지는지 판별한다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
게임격자 위 두 말 사이에 다른 말을 지나지 않는 직교 경로가 있는지 판정하고, 있다면 필요한 최소 직선 구간 수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 나누기가치 1부터 6까지의 구슬 개수가 주어질 때, 전체를 같은 총가치의 두 묶음으로 나눌 수 있는지 판정한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
왕여러 구간 합에 대한 부등식 제약이 주어질 때 이를 모두 만족하는 정수 수열이 존재하는지 판정한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
크로스워드 도면0과 1로 된 격자를 확대한 ASCII 십자말풀이 그림으로 바꾸고, 흰 칸에 번호를 붙이며 테두리와 이어진 검은 칸을 지운다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크연결된 무방향 그래프가 주어질 때, 제거하면 다른 두 정점이 서로 도달할 수 없게 되는 단절점의 개수를 센다. 입력은 줄 단위로 주어지며 0으로 끝난다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
플라톤의 블록세 개의 n×n 그림자 패턴이 주어질 때, 단위 정육면체를 붙여 만든 하나의 연결된 입체가 세 그림자를 모두 만들 수 있는지 판정한다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
빙글빙글 돌아가는 순환수주어진 수마다 1부터 자릿수까지의 곱이 모두 그 숫자의 회전인지 판정한다. 앞의 0도 자릿수로 센다.	보통6	문자열수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
올바른 형식의 XML 문서여러 XML 문서를 파싱해 여섯 가지 well-formed 규칙을 모두 만족하는지 판정하고, 문서마다 결과를 출력한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
암호 해독주기적 순열이 주어진 평문을 암호문1로 바꿀 수 있는지 판정하고, 가장 작은 주기와 순열을 찾은 뒤 그 역순열로 암호문2를 복호화한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하트 카드 게임고정된 전략으로 간단한 하트 게임을 진행하고, 딜러부터 시계 방향으로 다섯 명의 점수를 계산해 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보너스 본드어떤 지역에서 다음에 발급될 일련번호와 자릿수가 주어질 때, 이미 발급된 번호들의 그 자리에 0부터 9까지 각 숫자가 몇 번 나타나는지 센다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
레이저 선각 좌표 집합에서 세 개 이상의 점을 지나는 모든 직선을 찾아, 그 위의 점들을 정렬된 순서로 출력한다.	보통6	기하해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
네트워크 전쟁레이블이 붙은 그래프에서 한 프로그램은 알파벳 순방향으로, 다른 프로그램은 역방향으로 이동하며, 하나가 갇히거나 소멸할 때까지 모의실험한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전략작은 전략 언어를 파싱한 뒤 최대 10개 프로그램의 모든 쌍을 10회씩 대결시켜 각 프로그램의 최종 점수를 출력한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
종이 접기종이를 N번 반으로 접은 뒤 각 접힘을 90도로 펼쳐 만든 드래곤 곡선을 밑줄과 세로 막대로 그린다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
카드 섞기 페이션스최대 16개의 더미에서 합이 11인 짝이나 JQK 세 장을 덮어 가며 카드 놀이를 진행하고, 마지막 더미 크기나 넘침이 발생한 카드 번호를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 트라이얼각 줄을 소문자·대문자를 구분하는 작은 문법에 맞춰 분석해 올바른 카 트라이얼 지시문인지 판정하고, 맞으면 공백을 하나로 줄여 출력하며 틀리면 Trap!을 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
저항 회로의 합성 저항단자 번호와 저항값이 주어진 최대 30개의 저항에 대해, 직렬 및 병렬 결합을 반복해 두 지점 사이의 합성 저항을 구한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도미노 효과키 도미노 그래프에서 다익스트라로 각 도미노의 넘어지는 시각을 구한 뒤, 각 행에서 양쪽에서 무너져 내려 만나는 지점을 확인해 가장 늦게 끝나는 시각과 위치를 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차각 테스트마다 선분과 축에 평행한 직사각형이 적어도 한 점을 공유하는지 판정한다. 직사각형이 퇴화한 경우도 포함한다.	보통6	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동기식 설계동기 노드와 비동기 노드, 각 노드의 지연이 주어진 회로에서 비동기 사이클이 있는지, 동기 노드 사이 경로가 클록 주기를 넘는지, 유효한 동기 설계인지 판정한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
애너그램주어진 단어마다 글자를 재배열해 만들 수 있는 서로 다른 문자열을 사전순으로 중복 없이 모두 출력한다.	보통6	백트래킹정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스프레드시트각 셀에는 정수 또는 다른 셀들을 더하는 수식이 들어 있다. 순환이 없을 때 모든 수식을 계산해 격자를 그대로 출력한다.	보통6	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인 경비입구가 0번 방이고 목표가 ET 방인 방향 그래프에서, 0번 방에서 목표까지 가는 모든 경로가 반드시 거치는 방 중 목표에 가장 가까운 방을 찾는다. 목표 방 자체는 제외한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행 경로 안내도시 쌍과 거리로 이루어진 양방향 가중 지도가 주어질 때, 각 질의 도시 쌍의 최단 경로를 찾아 구간별로 형식을 맞춰 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파스칼 프로그램 길이각 터보 파스칼 프로그램에서 예약어, 식별자, 상수, 왼쪽 괄호와 대괄호, 지정된 연산자의 개수를 세고 주석과 문자열은 건너뛰어 제출자 이름과 함께 출력한다.	보통6	문자열구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피자 드실 분?각 친구는 자신의 요청 중 하나라도 충족하면 만족한다. 토핑 수가 가장 적고, 그중 사전순으로 가장 작은 피자를 찾고, 없으면 불가능을 출력한다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
포스트스크립트 프린터 드라이버60x60 격자에 C1 글꼴과 5x6 별표 글꼴 C5 문자열을 왼쪽, 오른쪽, 가운데, 절대 위치로 배치하는 페이지 렌더러를 구현한다. 공백과 점은 기존 칸을 덮어쓰지 않는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유한 상태 텍스트 처리 기계여러 유한 상태 기계를 주어진 입력에 대해 실행하며, 입력 집합으로 전이를 선택하고 출력 문자열을 인쇄하다가 END에 도달하면 멈춘다.	보통6	시뮬레이션그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
PostScript 에뮬레이션PostScript의 rotate, translate, scale 변환을 추적해 모든 moveto, rmoveto, lineto, rlineto 명령을 원래 좌표계의 절대 좌표로 다시 써서 출력한다.	보통6	시뮬레이션기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
성가신 그림판 도구목표 흑백 격자와 고정된 r x c 뒤집기 사각형이 주어질 때, 목표에 도달하는 최소 뒤집기 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그리디시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원기둥가로 w, 세로 h인 종이를 두 조각으로 자른 뒤 한 조각은 원형 밑면, 다른 조각은 원통 옆면으로 만들어 얻을 수 있는 최대 부피를 구한다.	보통6	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
핼러윈 사탕 나누기이웃들의 연속 구간 중 사탕 합이 c로 나누어떨어지는 것을 찾되, 오른쪽 끝이 가장 작고 그다음 왼쪽 끝이 가장 작은 구간을 출력합니다.	보통6	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이면군(dihedral group)r과 m으로 이루어진 축약 문자열을 위수가 2n인 정이면체군에서 같은 변환을 나타내는 가장 짧은 정규형 문자열로 바꾼다.	보통6	수학문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
경제적인 통화 기록시간순으로 정렬된 통화 기록에서 반드시 남길 항목은 유지하면서, 남긴 항목에 연도 복원 규칙을 적용해도 원래 연도가 나오도록 최소 개수의 항목을 고른다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동차 정사각형n x n 격자가 주어질 때, 행과 열이 모두 다른 n개 칸을 어떻게 골라도 합이 항상 같은지 판정한다.	보통6	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벽 장식하기벽에 겹치지 않고 놓인 직사각형들이 주어질 때, 새 w' x h' 직사각형이 기존 그림과 겹치지 않으면서 놓일 수 있는 가장 낮고 가장 왼쪽인 위치를 찾고, 불가능하면 Fail!을 출력한다.	보통6	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
유럽의 철도 궤도서로 다른 궤간 길이 최대 8개가 주어질 때, 모든 궤간이 두 점 사이의 거리로 나타나도록 직선 위에 놓을 최소 개수의 점을 구한다.	보통6	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이런 문제는 유치원생도 해결할 수 있어주어진 문법에서 중괄호와 쉼표가 구분자이면서 동시에 원소가 될 수 있을 때, 각 문자열이 올바른 집합인지 판별한다.	보통6	문자열동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
불리언 논리완전히 괄호로 묶인 명제식을 파싱한 뒤, 각 부분식의 값을 기호나 연산자 위치에 맞춰 진리표로 출력한다.	보통6	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
런-렝스 부호화각 입력 줄을 런 렝스 인코딩한다. 같은 문자가 2개에서 9개 연속이면 개수와 문자로 나타내고, 9개를 넘으면 9개씩 나누며, 연속이 없는 구간은 1로 감싸고 그 안의 1은 두 번 쓴다.	보통6	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
고정 지능 분할 대회 운영최대 10개의 문제를 최대 3명의 팀원에게 배정하고 각자의 작업 순서를 정해 완료 시간 합을 최소화한다. 문제의 소요 시간은 해결하는 팀원의 밝기에 따라 달라진다.	보통6	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
히스토그램에서 가장 큰 직사각형너비가 1인 막대들의 높이가 주어질 때 히스토그램 안에 들어가는 가장 큰 직사각형의 넓이를 구하고, 0이 나올 때까지 여러 테스트 케이스를 처리한다.	보통6	스택배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
캘리포니아 존스와 자유의 문n개의 돌과 이진수 b가 주어질 때, 선택한 n/2개의 돌이 크기 n/2인 모든 부분집합을 사전순으로 나열했을 때 b번째 조합과 정확히 일치하는지 판정한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가까운 절댓값 합여러 개의 목표값에 대해 연속 부분 배열의 절댓값 합이 목표값에 가장 가까운 값을 찾아 출력한다.	보통6	누적 합정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
광섬유 네트워크각 간선에 여러 회사가 표시된 방향 그래프에서, 자기 간선만 사용해 A에서 B로 가는 경로가 있는 회사를 모두 찾아 알파벳 순으로 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
몬드리안의 꿈여러 테스트 케이스에 대해 h x w 직사각형(최대 11 x 11)을 2 x 1 도미노로 빈틈없이 채우는 경우의 수를 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그래프 위의 하이킹완전한 변 색칠 그래프 위에 세 말이 있고, 한 말은 나머지 두 말 사이 변의 색과 같은 색의 변으로만 움직일 수 있을 때, 세 말을 한 정점에 모으는 최소 이동 횟수를 구한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
황혼에서 새벽까지 (혹은 뱀파이어 블라디미르)출발 시각과 소요 시간이 정해진 야간 기차 노선들이 주어질 때, 낮 동안 역에서 기다리는 횟수가 최소가 되는 경로를 찾는다. 기다림 한 번마다 혈액 1리터가 든다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대형 화물가중치가 있는 무방향 그래프에서 두 도시 사이 경로의 간선 가중치 최솟값을 최대화하는 경로를 각 테스트 케이스마다 구한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프로거n개의 점이 주어질 때, 1번 점에서 2번 점으로 가는 경로 중 가장 긴 간선이 최소가 되는 경로를 찾아 그 최댓값을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
차익 거래통화와 환율이 주어질 때, 어떤 통화를 한 단위 바꾸는 순환 거래로 그 통화를 1단위 초과로 만들 수 있는지 판정한다.	보통6	최단 경로그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능