문제

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

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

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

전체 결과문제 32797개

일자리 찾기보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
봅슬레이보통7
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치즈 탑보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원형 우리에 덮개 씌우기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
얼음판 위의 소보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
속도 줄이기보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초콜릿 먹기보통7
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장난감 쇼핑보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Need For Speed보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 정치보통7
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기계 스케줄보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물주기 배치 검사보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
기압을 재는 소보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 유량보통7
그래프 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
펌프와 파이프보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
레프러콘의 토러스보통7
배열 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보름달 아래 소의 울음보통7
힙 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
식당보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스키 강습보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 자수보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 고르게 배치하기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
랜덤 워크보통7
확률 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
탐험보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
합의 합보통7
수학 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 아코디언과 밴조 오케스트라보통7
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소의 조깅보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농장의 위기보통7
완전 탐색 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
옥수수 밭보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
옥상 정원 벤치마킹보통7
스택 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최소 동전 개수보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원더프라임 브랜드보통7
정수론 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문제 해결보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
새 축사 짓기보통7
수학 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소 정렬보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
회의 일정 계획보통7
구간 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소들의 야찌보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
균형 잡힌 소 구간보통7
해시맵 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
만찬보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도시의 지평선보통7
세그먼트 트리 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
움직이는 물체 인식보통7
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
손상된 이진 탐색 트리보통7
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원더팀보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Sub-dictionary보통7
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
택시 요금 계산보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
섬과 다리보통7
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
좀비의 보물 상자보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
리벤지 오브 피보나치보통7
수학 이분 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
무-팰린드롬 숫자보통7
동적 계획법 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
파이프보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Vim보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
솔리테어보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
왼쪽 미로보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가족보통7
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
하수 처리장보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버그가 아니라 기능입니다!보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
패스트푸드보통7
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
슬라이드 정렬보통7
이분 탐색 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
1인용 게임보통7
확률 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
상자 밀기보통7
BFS 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
MBone보통7
그래프 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아틀란티스보통7
기하 세그먼트 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
톱니바퀴보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수 게임보통7
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미로보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
드라이잠 방정식보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텍스트 정렬보통7
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보물보통7
분할 정복 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
단어보통7
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시간보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
퍼즐 조각 맞추기보통7
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가십보통7
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단봉 회문 분할보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Dehuff보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그림 퍼즐보통7
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
논리 회로 따라가기보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 부분 직사각형보통7
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
벌집 위의 벌보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단일 장애점(SPF)보통7
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
톱니바퀴 (Cog-Wheels)보통7
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
에니그마보통7
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숫자 게임보통7
게임 이론 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이니 미니 (Eeny Meeny)보통7
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로마 숫자보통7
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
계산기 언어보통7
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우표보통7
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거스름돈 만들기보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그래프 색칠하기보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형의 나머지 요소 구하기보통7
기하 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피터의 계산기보통7
구현 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
액자 쌓기보통7
그래프 위상 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
채널 배정보통7
그래프 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
판 위의 기어보통7
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
또 다른 복권보통7
확률 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
엘리어스 감마 코드보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
음식 배급량 정하기보통7
수학 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
문자열 디코딩보통7
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
숲보통7
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Bob 돕기보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
식 (Expressions)보통7
스택 큐 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
일자리 찾기베시는 도시를 방문할 때마다 최대 D달러를 벌고 무료 경로와 유료 항공편을 이용할 수 있으며, 도시를 여러 번 방문할 수 있다. 벌 수 있는 최대 금액을 구하고 무한이면 -1을 출력한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
봅슬레이1미터마다 속도가 최대 1씩 변하고, i번째 턴에서 T_i 지점을 지날 때 속도가 S_i 이하여야 할 때, 코스 어디에서든 낼 수 있는 최고 속도를 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치즈 탑높이 합이 T 이하가 되도록 치즈 블록을 쌓되, 높이가 K 이상인 블록은 아래 블록을 모두 4/5 높이로 압축할 때 얻을 수 있는 최대 가치를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원형 우리에 덮개 씌우기둘레가 C인 원 위에 시작 위치와 길이가 주어진 여러 호가 있을 때, 원 전체를 덮는 데 필요한 최소 호의 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
얼음판 위의 소얼음 위에서 바위에 부딪힐 때까지 미끄러지는 베시가 시작 칸에서 목표 칸까지 이동하는 데 필요한 최소 밀기 횟수를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 줄이기소들이 순서대로 자기 목초지로 갈 때, 루트 1에서 그 목초지까지의 경로 위에 이미 도착한 소가 차지한 목초지가 몇 개인지 센다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
초콜릿 먹기정해진 순서의 초콜릿 N개를 D일 동안 나누어 먹어, 밤마다 절반으로 줄어드는 행복도의 최솟값을 최대화한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
장난감 쇼핑N개의 장난감 중 세 개를 골라 (기쁨/가격) 비율의 합이 최대가 되도록 하고, 총 가격과 비율 순으로 정렬한 세 장난감의 번호를 출력한다.	보통7	정렬그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
Need For Speed자동차의 기본 힘과 질량, 그리고 힘과 질량을 더하는 N개의 부품이 주어질 때, 총 힘을 총 질량으로 나눈 값이 최대가 되는 부분집합을 고르고, 동점이면 총 질량이 작은 쪽을 고른다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 정치트리의 각 노드가 K개 정당 중 하나에 속할 때, 각 정당에 속한 노드들 사이의 최대 거리인 지름을 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기계 스케줄두 기계에서 각각 특정 모드로만 처리할 수 있는 작업들이 주어질 때, 모든 작업을 끝내기 위해 필요한 최소 모드 변경 횟수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
물주기 배치 검사각 sprinkler가 정확히 세 칸을 담당하고 같은 문자를 쓰는지 규칙에 따라 확인한 뒤, 계획이 타당하면 구멍의 개수를 출력하고 아니면 -1을 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
기압을 재는 소N개의 기압 측정값 가운데 부분집합을 골라 보간 오차 합을 E 이하로 유지할 때, 가장 작은 부분집합 크기와 그 크기에서 가능한 최소 오차를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 유량용량이 주어진 수도관 네트워크에서 A번 노드에서 Z번 노드로 흐를 수 있는 최대 유량을 계산하는 문제이다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
펌프와 파이프20m 파이프로 이루어진 급수 라인에서 압력 제한을 지키도록 가장 적은 수의 펌프를 놓되, 위치 집합이 사전순으로 가장 작은 배치를 찾는다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
레프러콘의 토러스원환면 위의 N x N 행렬에서 각 행, 열, 두 대각선 방향의 원형 연속 구간 중 합이 최대인 구간을 찾는다.	보통7	배열동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보름달 아래 소의 울음초기값에서 시작해 두 개의 단조 증가 선형 바닥 함수를 모든 생성값에 반복 적용하며, 서로 다른 값들을 정렬했을 때 N번째 값을 구한다.	보통7	힙수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
식당N마리의 소가 좋아하는 음식이 순서대로 주어질 때, 연속한 구간으로 나누어 각 구간의 서로 다른 음식 가짓수의 제곱의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
스키 강습정해진 시작 시각에 스킬을 덮어쓰는 스키 강습과 스킬 및 시간 조건이 있는 슬로프가 주어질 때, 시간 T 안에 완료할 수 있는 최대 활강 횟수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 자수반지름 d인 원과 N개의 직선이 주어질 때, 원 안에서 만나는 현 쌍의 개수를 센다. 원과 만나지 않는 직선은 무시한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 고르게 배치하기소 N마리를 S개의 축사에 배치하되 인접한 소 사이 거리가 D 또는 D+1이 되고 D인 거리가 최대가 되도록 옮길 때, 처음 위치에서 이동한 총 거리의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
랜덤 워크프로시저와 임계값 기반 IF/GOTO 또는 PROC 명령으로 이루어진 작은 확률 프로그램을 해석하고, 요청된 각 프로시저의 기대 실행 시간을 소수 셋째 자리까지 계산한다.	보통7	확률그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
탐험수직선 위의 랜드마크를 원점에서 가까운 순서대로 방문할 때, T분 안에 도달할 수 있는 최대 개수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
합의 합매 라운드마다 소가 다른 소들의 수의 합으로 자신의 수를 바꾸며 98765431로 나눈 나머지를 유지할 때, T번 반복한 뒤 각 소가 가진 수를 구한다.	보통7	수학행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 아코디언과 밴조 오케스트라두 길이 N 수열에서 증가하는 순서로 짝을 골라 A_i*B_j의 합을 최대화하되, 양쪽에서 짝지어지지 않은 연속 구간마다 합의 제곱을 비용으로 빼야 한다.	보통7	동적 계획법누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소의 조깅번호가 큰 쪽에서 작은 쪽으로만 향하는 간선을 가진 DAG에서 N번 노드부터 1번 노드까지의 K개의 최단 경로 길이를 중복을 포함해 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농장의 위기격자 위에 30마리씩 쌓인 소 무더기 최대 1000개와 건초더미 1000개가 주어질 때, K번의 호루라기(모든 무더기가 같은 방향으로 이동)로 건초더미에 올라가 살아남는 소의 수를 최대로 하는 수열을 구하고 그중 사전순으로 가장 앞선 것을 출력한다.	보통7	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
옥수수 밭크기가 최대 12인 M×N 격자에서 변을 공유하지 않도록 비옥한 칸을 고르는 경우의 수를 100000000으로 나눈 나머지를 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옥상 정원 벤치마킹각 건물에서 오른쪽을 볼 때 자신보다 낮은 건물이 연속으로 몇 채 보이는지 세어 모두 더한다.	보통7	스택배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최소 동전 개수동전 종류와 존이 가진 각 동전의 개수, 상점의 무제한 거스름돈이 주어질 때, 존이 T센트 이상을 지불하고 정확히 거스름돈을 받는 데 드는 최소 동전 수를 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원더프라임 브랜드D와 N이 주어질 때, 자릿수를 두 부분으로 나눴을 때 각 부분이 길이 D 이상의 소수이고 0으로 시작하지 않는, N 이상인 가장 작은 정수를 구한다.	보통7	정수론완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문제 해결월 예산 M과 문제별 선불 및 완료 지급액이 주어질 때, 매달 지난달 예산만 쓸 수 있고 문제를 순서대로 풀어야 한다는 조건에서 모든 문제를 해결하고 대금을 지급하는 최소 개월 수를 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
새 축사 짓기소가 없는 정수 좌표에 헛간을 세워 모든 소까지의 맨해튼 거리 합을 최소로 만들고, 그 최솟값을 내는 자리 수를 구한다.	보통7	수학정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소 정렬두 원소를 교환할 때 두 값의 합만큼 비용이 드는 연산으로 순열을 오름차순으로 정렬할 때 최소 총비용을 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
회의 일정 계획최대 20명의 일정이 주어질 때, 회의 내내 최대 한 명만 자리를 비우는 1시간 이상의 모든 최대 구간을 출력한다.	보통7	구간정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소들의 야찌N개의 주사위를 굴려 나온 순서 있는 결과 중, WxR 꼴 조건들을 AND로 묶은 식 여러 개 중 하나라도 만족하는 경우의 수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
균형 잡힌 소 구간각 소가 K비트 특징 ID로 주어질 때, K개 특징이 모두 같은 횟수로 나타나는 가장 긴 연속 구간의 길이를 구한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
만찬각 소가 좋아하는 음식과 음료가 있고 각 항목은 한 마리에게만 줄 수 있을 때, 좋아하는 음식과 음료를 모두 받는 소의 최대 수를 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도시의 지평선모두 지면에 놓인 N개의 직사각형이 주어질 때, 이들의 합집합 넓이를 구한다.	보통7	세그먼트 트리분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
움직이는 물체 인식각 사진에서 가장 큰 흰색 연결 영역을 찾아 무게중심을 구하고, 시간에 따른 무게중심 이동으로 초당 평균 속도의 x, y 성분을 소수점 둘째 자리까지 계산한다.	보통7	BFS시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
손상된 이진 탐색 트리서로 다른 정수 키를 가진 이진 트리에서 모양은 그대로 두고 이진 탐색 트리 조건을 만족하도록 바꿔야 하는 키의 최소 개수를 구한다.	보통7	트리동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원더팀각 n에 대해, 두 번의 리그전에서 승수, 득점, 최소 실점 모두 단독 1위인 팀이 가질 수 있는 가장 낮은(가장 큰) 순위를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Sub-dictionary각 단어의 뜻풀이가 다른 단어만 사용하는 사전에서, 모든 단어를 스스로 익힐 수 있도록 먼저 가르쳐야 할 가장 작은 자기완결적 부분사전을 찾는다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
택시 요금 계산각 도로의 길이와 1km당 소요 시간이 주어질 때, 두 도로 사이를 이동하는 승객의 요금을 구간별 단가와 심야·정체 할증을 적용해 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
섬과 다리정점 값의 합, 변 곱, 삼각형 곱을 더한 점수가 최대가 되는 해밀턴 경로를 찾고 그 경로의 개수를 센다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
좀비의 보물 상자상자의 용량과 두 종류 보석의 크기와 가치가 주어질 때, 용량을 넘지 않으면서 담을 수 있는 보석 가치 합의 최댓값을 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
리벤지 오브 피보나치최대 50,000개의 질의에 대해 주어진 숫자열로 시작하는 피보나치 수 가운데 100,000 미만인 가장 작은 인덱스를 찾고, 없으면 -1을 출력한다.	보통7	수학이분 탐색+2	아직 제출이 없습니다	5초	128 MB	채점 가능
무-팰린드롬 숫자구간 [a, b]에 속한 정수 중 십진수 표현에 길이 2 이상인 회문 부분 문자열이 없는 수의 개수를 센다.	보통7	동적 계획법구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
파이프연결된 그래프의 각 정점에서의 순 물량 변화가 주어질 때, 모든 간선의 유량이 유일하게 정해지는지 판정하고 정해지면 그 값을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Vima부터 j까지의 문자로 이루어진 문자열에서 커서를 첫 문자에 두고 시작해, 다른 문자는 건드리지 않고 모든 'e'를 지우는 데 필요한 Vim 키 입력(x, h, f C)의 최솟값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
솔리테어8x8 판에 놓인 네 개의 동일한 말이 슬라이드와 점프만으로 8수 이내에 두 번째 배치에 도달하는지 판정한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
왼쪽 미로왼손을 벽에 붙인 채 왼쪽 우선 규칙으로 이동하는 보행자를 시뮬레이션해 넓은 중앙 정원에 도달하는지 판정한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가족자녀가 각 유전자를 두 부모 중 하나에서 무작위로 물려받는 가족 그래프에서 몬스터 쌍이 공유하는 유전자의 기댓값을 백분율로 구한다.	보통7	그래프동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
하수 처리장도시 수 NC가 주어질 때마다 V, <, >로 이루어진 문자열 중 파이프 공유 규칙을 지키는 배치의 수를 구한다. NC는 100까지 커질 수 있다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버그가 아니라 기능입니다!버그 상태를 비트마스크로 나타내고, 모든 버그가 있는 상태에서 버그가 없는 상태까지 패치를 적용하는 최소 총 시간을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
패스트푸드정렬된 식당 위치가 주어질 때, k개의 식당을 창고로 정해 모든 식당에서 가장 가까운 창고까지 거리의 합을 최소로 만든다.	보통7	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	128 MB	채점 가능
슬라이드 정렬직사각형과 점들이 주어질 때, 가능한 모든 일대일 대응에서 짝이 변하지 않는 슬라이드 문자를 출력한다.	보통7	이분 탐색완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1인용 게임서로 재귀적으로 정의된 게임 트리에서 각 식별자의 무작위 플레이 기대 점수를 구하고, 게임이 끝나지 않을 가능성이 있으면 정의되지 않음을 출력한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
상자 밀기미로에서 플레이어가 상자를 밀어 목표 칸까지 옮길 때, 최소 밀기 횟수와 그 조건에서의 최소 총 이동 횟수를 구한다.	보통7	BFS최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
MBone라우터와 호스트로 이루어진 멀티캐스트 네트워크를 시뮬레이션한다. 가입, 탈퇴, 전송 이벤트를 처리하면서 TTL 임계값을 가진 터널을 따라 패킷을 전파하고, 각 호스트가 받은 최대 잔여 TTL을 출력한다.	보통7	그래프시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
아틀란티스최대 100개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구해 소수점 둘째 자리까지 출력한다.	보통7	기하세그먼트 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴모든 톱니 수가 가장 작은 바퀴의 배수인 바퀴 집합이 주어질 때, 무한히 사용할 수 있는 바퀴로 목표 비율 a:b를 정확히 만드는 기어 열이 존재하는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
수 게임이전 선택으로 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 놓는 모든 수를 오름차순으로 출력하거나 그러한 수가 없음을 밝힌다.	보통7	게임 이론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미로슬래시와 백슬래시로 이루어진 격자 미로에서 닫힌 고리의 개수와 가장 긴 고리의 길이를 구한다. 각 칸은 두 삼각형으로 나뉜다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
드라이잠 방정식왼쪽부터 차례로 계산하는 규칙에서 수와 괄호로 된 식에 +, -, *를 넣어 성립하게 만들고, 사전순으로 가장 작은 완성식을 찾는다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
텍스트 정렬문단을 고정 너비의 줄들로 나누되, 전체 나쁨의 합을 최소로 하고 간격 너비의 사전순이 가장 작아지도록 줄바꿈을 정한다.	보통7	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
보물직사각형 개수 질의의 비용이 영역이 작을수록 커지는 상황에서, 질의를 통해 N x N 격자의 보물 칸을 모두 찾아낸다.	보통7	분할 정복이분 탐색+2	아직 제출이 없습니다	2초	256 MB	채점 가능
단어길이 n인 이진 단어에 순환 재작성 규칙을 s번 적용한 뒤, 사전순으로 가장 작은 회전 형태를 출력한다.	보통7	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시간두 시각과 3개월, 2일 같은 기간이 주어질 때, 그레고리력 윤년 규칙을 적용해 단위 경계에 맞춰 떨어지는 온전한 기간이 두 시각 사이에 몇 개 들어가는지 센다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
퍼즐 조각 맞추기회전할 수 없는 조각 최대 36개가 주어질 때, 볼록과 오목이 맞물리도록 배치해 n×m 직사각형을 완성할 수 있는지 판정한다.	보통7	백트래킹구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
가십정해진 순환 노선을 따라 모든 버스가 같은 속도로 움직일 때, 모든 기사가 결국 다른 기사의 소식을 모두 알게 되는지 판정한다.	보통7	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇직사각형 격자 트랙 위를 달리는 원형 로봇이 시작 교차점에서 지정한 방향을 보고 서서 목표 교차점까지 이동한다. GO는 1~3미터, TURN은 90도 회전이며 각 명령에 1초가 걸릴 때 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단봉 회문 분할값이 가운데까지 커졌다가 다시 작아지는 팰린드롬 수열의 합으로 N을 나타내는 방법의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Dehuff표본 문자열과 그 전체 이진 인코딩이 주어질 때 알파벳의 유일한 접두어 코드 표를 복원하고, 여러 개가 가능하면 MULTIPLE TABLES를 출력한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그림 퍼즐아홉 개의 정사각형 조각을 3x3 격자에 배치하고 회전해, 맞닿은 변끼리 같은 그림의 왼쪽 반쪽과 오른쪽 반쪽이 되도록 하는 배치의 수를 센다.	보통7	백트래킹완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
논리 회로 따라가기전선, 접합점, AND/OR 게이트, 반전으로 이루어진 ASCII 회로도를 해석하고, 주어진 각 입력값에 대해 출력을 계산한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 부분 직사각형정수로 이루어진 N 곱하기 N 행렬에서 원소 합이 가장 큰 직사각형 부분 영역을 찾아 그 합을 출력한다.	보통7	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
벌집 위의 벌한 변의 길이가 s인 정육각형 타일 평면에서 두 점 A와 B가 주어질 때, A에서 자신이 속한 육각형 중심으로 간 뒤 인접한 중심들만 거쳐 B로 가는 최소 경로의 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단일 장애점(SPF)연결된 무방향 그래프마다 단절점을 모두 찾고, 그 정점을 제거했을 때 생기는 연결 성분의 개수를 구한다.	보통7	그래프DFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
톱니바퀴 (Cog-Wheels)모든 톱니 크기가 최소 크기의 배수인 톱니 집합이 주어질 때, 각 비율 a:b를 톱니 크기들의 곱으로 만들 수 있는지 판정한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에니그마일부만 주어진 에니그마 키와 평문에서 물음표를 채우고 암호문을 복호화한다.	보통7	완전 탐색시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숫자 게임2부터 20까지의 수 중 아직 금지되지 않은 수들이 주어질 때, 상대를 패배 위치에 빠뜨리는 모든 필승 수를 오름차순으로 구한다.	보통7	게임 이론백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이니 미니 (Eeny Meeny)각 인원 범위에서 15음절 세기 놀이를 모든 인원수와 양방향에 대해 견뎌 내는 가장 작은 위치를 찾고, 그런 위치가 없으면 다른 추정이 필요하다고 출력한다.	보통7	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로마 숫자각 줄에 로마 숫자 덧셈 A+B=C가 주어진다. 로마 숫자 식으로 맞는지 판정한 뒤, 이를 십진 숫자 대입 문제로 보고 불가능, 모호, 유일 중 무엇인지 분류한다.	보통7	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
계산기 언어우선순위가 같고 우결합인 연산자, 대입, 오른쪽부터의 피연산자 평가를 가진 소형 언어의 식을 계산한 뒤 값이 바뀐 변수를 출력한다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우표h+k≤9인 각 h, k에 대해, 최대 h장으로 1부터 n까지 모든 금액을 만들 수 있게 하는 k개 우표 값을 찾아 사전순으로 가장 작은 집합과 n을 출력한다.	보통7	동적 계획법완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
거스름돈 만들기각 거래에서 보유한 동전으로 지불하고 상점이 무한한 동전으로 거스름돈을 줄 때, 오가는 동전 수의 합이 최소가 되는 값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
그래프 색칠하기각 그래프에서 최대 독립 집합을 구하고, 검은색으로 칠한 노드 번호를 오름차순으로 나열한 목록이 사전순으로 가장 작은 최적 색칠을 출력한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형의 나머지 요소 구하기삼각형의 일부 변과 각이 주어질 때 삼각법 공식으로 나머지 값을 계산하고, 해가 유일한지, 유한히 많은지, 불가능한지 판정한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피터의 계산기대입문, PRINT, RESET 문을 해석하고 변수 식을 계산하며, 순환이나 정의되지 않은 참조를 찾아 값을 출력하거나 UNDEF를 출력한다.	보통7	구현재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
액자 쌓기격자 위에 겹쳐 놓은 여러 글자 프레임 그림이 주어질 때, 아래에서 위로 쌓은 순서를 복원하고 가능한 모든 순서를 사전순으로 출력한다.	보통7	그래프위상 정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
채널 배정정점이 26개 이하인 평면 그래프가 주어질 때, 인접한 정점이 서로 다른 색이 되도록 하는 최소 색 개수인 색칠수를 구한다.	보통7	그래프백트래킹+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판 위의 기어모터에서 시작해 같은 레벨의 링이 맞닿는 관계로 회전 방향과 속도를 전파하고, 겹침 오류나 회전 충돌 오류를 판정한다.	보통7	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
또 다른 복권n명의 참가자가 m개 회차에 복권을 사고, j회차 상금은 2^j이며 티켓 하나가 무작위로 당첨된다. 각 참가자가 다른 누구보다 많은 상금을 받을 확률을 기약분수로 구한다.	보통7	확률수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
엘리어스 감마 코드이진수 비트 길이별 개수가 주어질 때, 접두사 이동과 선택적 앞자리 0을 이용해 전체 부호 길이의 최솟값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	128 MB	채점 가능
음식 배급량 정하기학생마다 최대 3번까지 배식받을 수 있을 때, 실수인 1인분 크기 S를 정해 a(남긴 음식) + b(배식 횟수)를 최소로 만들고 그 값을 기약분수로 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
문자열 디코딩문자열, 순열, 그리고 큰 반복 횟수 m이 주어질 때, 순열의 역방향으로 주어진 암호화된 문자열을 복원한다.	보통7	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
숲서로 겹치지 않는 원들이 주어질 때, 다른 원에 막히지 않고 원점에서 보이는 원 중 가장 먼 원을 찾아 가장 가까운 점까지의 거리를 소수점 셋째 자리까지 출력한다.	보통7	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Bob 돕기최대 15개의 피자에 가격과 넓이, 다른 피자를 사면 생기는 중첩 할인 쿠폰이 주어질 때, 어떤 순서로든 일부를 살 때 총 가격을 총 넓이로 나눈 값의 최솟값을 구한다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
식 (Expressions)후위 표기식을 입력받아, 스택 대신 큐를 사용하는 같은 알고리즘으로 계산해도 원래 값이 나오는 후위 표기식을 출력한다.	보통7	스택큐+2	아직 제출이 없습니다	1초	128 MB	채점 가능