문제

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

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

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

전체 결과문제 32797개

Bugs Integrated, Inc.어려움8
동적 계획법 비트 연산아직 제출이 없습니다시간 제한15초메모리 제한128 MB
채점 가능
단어 세기어려움8
문자열 매칭 트라이 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원어려움8
수학 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
7, 2, 0으로 이루어진 수어려움8
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
1로 이루어진 수어려움8
정수론 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
닮은 다각형어려움8
기하 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
닮은 다각형어려움8
기하 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
로봇어려움8
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
통행료어려움8
최소 신장 트리 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
데이터 만들기 3어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
겨울 도로어려움8
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
폭발하는 지렁이 통조림어려움8
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
자동 매매어려움8
문자열 문자열 매칭 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
물에 잠기는 목초지어려움8
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
염소 밧줄어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
조건문어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
축구어려움8
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
회문의 역습어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
장애물 코스어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
장애물 코스어려움8
BFS 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
기숙사 파티어려움8
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한15초메모리 제한1024 MB
채점 가능
주소 대응어려움8
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
수 사각형어려움8
백트래킹 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
순회 여행어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
전기차어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
로켓어려움8
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
1에서 시작하는 변환어려움8
백트래킹 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
로봇어려움8
시뮬레이션 구간 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Unter어려움8
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
옷걸이대어려움8
동적 계획법 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
도둑들어려움8
트리 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Kortos어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
꽃다발어려움8
동적 계획법 조합론아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
ASM어려움8
완전 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
저가 항공 노선어려움8
그래프 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
전화번호 변경어려움8
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
엘도라도에서의 행운어려움8
투 포인터 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
미사일 요격어려움8
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코드 고치기어려움8
그리디 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지도 라벨러어려움8
이분 탐색 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
Blue x Red = Bang어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
JaWs어려움8
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
버뮤다 삼각지대어려움8
백트래킹 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치환 암호표 복원어려움8
백트래킹 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
윌리 추모 프로그램어려움8
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대학 입학 시험어려움8
구현 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
색칠 터널어려움8
기하 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박물관 강도: 그림자 영역의 넓이어려움8
기하 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
판자 색칠하기어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
교차 짝맞추기어려움8
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
잡지 배달어려움8
동적 계획법 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
에리테아 원정어려움8
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농지어려움8
그래프 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트리의 순서어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇어려움8
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소풍 계획어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
단어 인코딩어려움8
동적 계획법 문자열 매칭 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
의사 난수어려움8
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
샹들리에어려움8
스택 그리디아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그들을 그곳으로 보내라어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
데이터 마이닝어려움8
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
농부 빌의 문제어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
초공간 송신어려움8
정렬 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쥐라기 유해어려움8
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대피 계획어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
인레이 커터스어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
통계 처리의 어려움어려움8
구현 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
도서관어려움8
기하 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국경선어려움8
기하 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리어려움8
기하 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
블랙박스어려움8
시뮬레이션 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
연속된 1어려움8
그래프 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
채점 가능
타원어려움8
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
믿을 수 없어! 불가능해!어려움8
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
K번째 수어려움8
이분 탐색 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
그래프 파괴하기어려움8
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
실험 "X": 예정된 폭발어려움8
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
고속도로어려움8
그리디 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
조깅어려움8
최단 경로 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
키 삽입어려움8
유니온 파인드 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
플랫폼어려움8
동적 계획법 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
행운의 승차권어려움8
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇의 침공어려움8
BFS 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
여행하는 퀸어려움8
BFS 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
DNA 실험실어려움8
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
박스 아트어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
개구리어려움8
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
식 만들기어려움8
백트래킹 재귀 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
원의 합집합에 포함된 격자점 개수어려움8
기하 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
누락된 글자어려움8
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
배심원 절충어려움8
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우주선 경주어려움8
정렬 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
투표 가치 편차 1어려움8
그래프 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동기화어려움8
유니온 파인드 분할 정복 +2아직 제출이 없습니다시간 제한8초메모리 제한128 MB
채점 가능
트리 유사도어려움8
동적 계획법 트리 +2아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
물고기 잡기어려움8
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
(베이지안) 사냥개와 토끼어려움8
확률 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
우주 부메랑어려움8
수학 기하 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
직사각형어려움8
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
스패닝 트리어려움8
최소 신장 트리 유니온 파인드 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Bugs Integrated, Inc.일부 칸이 막힌 격자에서 2x3 또는 3x2 직사각형을 겹치지 않게 최대 몇 개 놓을 수 있는지 구한다.	어려움8	동적 계획법비트 연산	아직 제출이 없습니다	15초	128 MB	채점 가능
단어 세기각 간선에 문자열이 붙은 루트 트리에서 루트에서 리프로 가는 모든 경로를 따라 주어진 단어가 나타나는 위치 쌍의 개수를 센다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원격자 한 칸의 변의 길이 k와 반지름 r이 주어질 때, 격자 교점에 중심을 둔 원이 지나는 칸의 수를 세되 한 꼭짓점만 스치는 칸은 제외한다.	어려움8	수학기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
7, 2, 0으로 이루어진 수n의 배수이면서 n 이상이고, 숫자 7, 2, 0으로만 이루어지며 자릿수가 20 이하인 가장 작은 수를 찾고, 없으면 NAV를 출력한다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
1로 이루어진 수p와 n이 주어질 때, p진법에서 1이 n번 반복된 수 1 + p + ... + p^(n-1)을 나누는 2와 3의 최대 지수를 각각 구한다.	어려움8	정수론수학	아직 제출이 없습니다	1초	128 MB	채점 가능
닮은 다각형두 다각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수로, 그리고 첫 번째 다각형의 첫 꼭짓점에 대응하는 두 번째 다각형의 꼭짓점 번호를 출력한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
닮은 다각형두 다각형이 회전, 반사, 평행이동, 크기 변환 아래에서 닮음인지 판정하고, 닮음비의 제곱을 기약분수로 출력하며 대응할 수 있는 두 번째 다각형의 가장 작은 꼭짓점 번호를 구한다.	어려움8	기하문자열 매칭+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇n개의 로봇(n <= 9)을 격자에서 하나로 합치기 위한 최소 밀기 횟수를 구한다. 로봇은 막힐 때까지 미끄러지고, 회전판에서 90도 방향을 바꾼다.	어려움8	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.	어려움8	최소 신장 트리그리디+2	아직 제출이 없습니다	3초	128 MB	채점 가능
데이터 만들기 3최적화된 벨만-포드가 C번 이내의 반복으로 끝나지만 플로이드-워셜은 C번을 넘기는 SSSP 입력 파일을 정수 T개 이하로 만들되, 사전순으로 가장 작은 것을 출력하고 없으면 -1을 출력한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
겨울 도로도로 용량이 여러 번 바뀌는 상황에서 용량이 w 이상인 도로만 이용해 두 지점이 연결되는지 묻는 질의에 답한다.	어려움8	그래프유니온 파인드+2	아직 제출이 없습니다	10초	128 MB	채점 가능
폭발하는 지렁이 통조림각 통을 쏘았을 때 폭발 반경 안의 통들이 연쇄 폭발하는 과정을 따라가며, 총 몇 개의 통이 폭발하는지 통마다 구한다.	어려움8	정렬이분 탐색+2	아직 제출이 없습니다	3초	128 MB	채점 가능
자동 매매문자열과 두 위치 쌍이 주어질 때, 각 질의에서 두 위치에서 시작하는 접미사의 최장 공통 접두사 길이를 구한다.	어려움8	문자열문자열 매칭+2	아직 제출이 없습니다	5초	128 MB	채점 가능
물에 잠기는 목초지n×n 격자와 k마리의 소, h시간 동안의 홍수 수위가 주어질 때, 매시간 소들이 이동한 뒤 물이 차오르는 상황에서 살아남을 수 있는 소의 최대 수를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
염소 밧줄n개의 점에 반지름을 배정하되 모든 쌍에서 r_i + r_j가 두 점 사이 거리 이하가 되도록 하고, 반지름 합의 최댓값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	8초	128 MB	채점 가능
조건문중첩 if로 이루어진 작은 언어의 프로그램을 해석해, 각 checkpoint에 도달할 수 있는 변수 값 조건을 구하고 반드시 참이거나 거짓이어야 하는 변수만 출력하거나 unreachable을 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	10초	128 MB	채점 가능
축구선수 능력치 N개를 순서를 유지한 채 각 팀이 최소 M명이 되도록 K개의 연속 구간으로 나눌 때, 가장 약한 팀의 평균을 최대화하고 그 값을 기약분수로 출력한다.	어려움8	이분 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
회문의 역습각 위치 i에 대해 i를 포함하면서 회문이 되는 위치 부분집합의 수를 세고, i와 그 수를 곱한 값을 10^9+7로 나눈 뒤 모두 XOR한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
장애물 코스정지 상태에서 매초 동서남북 중 한 방향으로 쳐서 가속하는 퍽을, 정수 좌표의 장애물을 피해 목적지까지 최소 몇 초 만에 보내는지 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
기숙사 파티이분 관심 그래프에서, 춤추지 않는 두 사람 사이에 관심 간선이 남지 않도록 하는 최소 크기의 춤추는 간선 집합을 구한다.	어려움8	그래프동적 계획법+2	아직 제출이 없습니다	15초	1024 MB	채점 가능
주소 대응각 학생 주소를 서로 다른 교사 주소 하나에 짝지어 가중 편집 거리의 합을 최소로 만들고, 최적해가 여러 개면 사전순으로 가장 작은 순열을 출력한다.	어려움8	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
수 사각형1부터 N까지를 N x N 라틴 방진에 채우되, 미리 채워진 칸과 이웃 칸 사이의 대소 제약을 만족하는 해 중 사전순으로 가장 작은 보드를 구한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
순회 여행모든 도시를 연결하도록 국유 도로는 팔아 이익을 얻고 민영 도로는 사서 비용을 내되, 재정에서 지출하는 순액이 최소가 되도록 도로망을 구성하는 문제다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
전기차도시 1에서 N까지 이동하는 최소 시간을 구한다. 도로 하나는 1시간과 에너지 L을 소모하고, 각 도시에서는 시간당 c_i만큼 정수 시간 단위로만 충전할 수 있다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.	어려움8	이분 탐색수학+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
1에서 시작하는 변환1에서 시작해 첫 자리나 끝 자리에 1을 더하면 비용 1, 2에서 9를 곱하면 비용 2가 들 때, 주어진 각 수에 도달하는 최소 비용을 구하고 불가능하면 -1을 출력한다.	어려움8	백트래킹BFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
로봇원형 트랙 위 로봇들이 주어진 시간만큼 시계 방향으로 이동하며 서로를 밀고 벽에서 멈출 때 각 로봇의 최종 위치를 구한다.	어려움8	시뮬레이션구간+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Unter집 N개와 도로 N개로 이루어진 연결 그래프에서 최대 100만 개의 최단 거리 질의에 답한다. 사이클이 정확히 하나 존재한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
옷걸이대옷걸이와 목표 위치를 정렬한 뒤 순서를 유지하면서 옷을 밀어 목표에 맞출 때 총 불만족의 최솟값을 구한다. 같은 좌표에 겹쳐 놓을 수도 있다.	어려움8	동적 계획법분할 정복+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
도둑들K개의 도둑맞은 도시가 있는 트리에서, 도시를 막는 비용 a_i를 지불해 도둑이 도달 가능한 도시 집합을 줄이고, 막는 비용과 도시당 M의 수색 비용 합을 최소화한다.	어려움8	트리동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Kortos각 카드가 앞 카드와 숫자가 같거나, 무늬가 같고 숫자가 더 큰 경우에만 올릴 수 있을 때, N장의 서로 다른 카드로 만들 수 있는 서로 다른 카드 더미의 수를 세어 1e9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
꽃다발로봇이 왼쪽, 오른쪽, 아래로만 이동하며 각 층에서 최소 한 송이씩 꽃을 따 수집하는 서로 다른 꽃 순서의 수를 10^9+7로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론	아직 제출이 없습니다	1초	1024 MB	채점 가능
ASM변수 X에 대한 add, multiply, print 명령으로 이루어진 프로그램이 모든 테스트의 출력을 정확히 만들어 내도록 하는 최소 명령 수를 구한다.	어려움8	완전 탐색동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
저가 항공 노선가중치가 있는 그래프에서 서로 겹치는 도시를 공유하는 간선 집합의 최대 총 수익을 구한다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
전화번호 변경지역 번호와 시간 순서대로 적용되는 규칙(숫자 복제, 자리 교환, 지역 번호 변경)이 주어질 때, 한 해의 전화번호가 다른 해에 어떻게 바뀌는지 묻는 질의에 답한다.	어려움8	문자열시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘도라도에서의 행운1000x1000 격자 위의 점 최대 1000개와 최대 넓이 A가 주어질 때, 넓이가 A 이하인 축에 평행한 정수 좌표 직사각형 중 가장 많은 점을 포함하는 것을 찾는다.	어려움8	투 포인터이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
미사일 요격오른쪽으로 이동하는 폭격기와 여객기, 지상의 미사일 발사대가 주어질 때 여객기를 맞히지 않고 격추할 수 있는 폭격기의 최대 수를 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
코드 고치기프리픽스 코드와 새 이진 문자열이 주어질 때, 전체 집합이 다시 프리픽스가 없도록 만들기 위해 덧붙여야 하는 최소 비트 수를 구한다.	어려움8	그리디트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
지도 라벨러평면 위 도시 점들이 주어질 때, 각 라벨이 도시를 위쪽이나 아래쪽 변의 중점에 두고 서로 겹치지 않도록 하는 가장 큰 정사각형 라벨 크기를 구한다.	어려움8	이분 탐색기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
Blue x Red = Bang파란 점 최대 아홉 개와 빨간 점 최대 아홉 개가 주어질 때, 서로 만나지 않는 단순 다각형을 각각 그릴 수 있는지 판정한다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
JaWs두 줄의 정삼각형이 주어질 때 위쪽 줄을 아래쪽 줄 위로 떨어뜨려 멈추는 위치나 미끄러져 떨어지는 방향을 구한다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
버뮤다 삼각지대한 변의 길이가 s인 정육각형을 주어진 변의 길이를 가진 정삼각형들로 남김없이 채울 수 있는지 판정한다.	어려움8	백트래킹기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
치환 암호표 복원사전과 암호화된 대문자 텍스트가 주어질 때, 치환 암호표를 복원하거나 해가 없음 또는 여러 해가 있음을 판정한다.	어려움8	백트래킹해시맵+2	아직 제출이 없습니다	1초	128 MB	채점 가능
윌리 추모 프로그램연결된 수직 파이프에 물이 차오르는 과정을 시뮬레이션하고 목표 파이프의 수위에 도달하는 시간을 구한다.	어려움8	그래프시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대학 입학 시험학생의 점수, 출신 지역, 희망 프로그램 목록과 프로그램 정원이 주어질 때, 지역 우선 규칙과 공정성 규칙에 따라 학생을 프로그램에 배정한다.	어려움8	구현그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
색칠 터널색 순서와 색이 있는 선분 터널들이 주어질 때, 요구된 색 순서대로 터널을 통과하는 최단 경로의 길이를 구한다.	어려움8	기하최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	1초	128 MB	채점 가능
판자 색칠하기색이 정해진 15개 이하의 직사각형이 주어지고 위아래 선행 조건이 있을 때, 모든 직사각형을 칠하는 최소 붓 횟수를 구한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
교차 짝맞추기두 행에 놓인 양의 정수 사이에서 같은 값을 잇는 선분을 그리되, 각 선분이 정확히 하나의 다른 선분과 교차하고 어떤 수도 두 번 쓰이지 않도록 최대 개수를 구한다.	어려움8	동적 계획법배열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
잡지 배달세 대의 차가 L1에서 출발해 2,3,...,N 순서를 지키며 배달해야 하며, 한 번에 한 대만 움직일 수 있을 때 전체 배달 완료 시간의 최솟값을 구한다.	어려움8	동적 계획법최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
에리테아 원정막힌 요새 칸이 있는 m×n 격자에서 각 교차점의 위험도는 m+n에서 요새 경계까지의 최단 거리를 뺀 값이다. S에서 D까지 격자선을 따라가는 최소 위험 경로의 위험 합을 구한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농지농지 영역을 나타내는 평면 그래프가 주어질 때, 내부에 정점이나 간선이 없고 변의 개수가 정확히 k인 단순 사이클로 둘러싸인 정상 영역의 개수를 센다.	어려움8	그래프기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트리의 순서노드 수와 (왼쪽 부분 트리 번호, 오른쪽 부분 트리 번호) 순서로 정렬한 이진 트리 목록에서 n번째 트리를 찾아 규칙에 따라 출력한다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇로봇이 플레이어를 추격하는 31x31 게임을 시뮬레이션한다. 우선순위 규칙에 따라 이동과 텔레포트를 선택해 승패와 최종 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
소풍 계획모든 형제가 Park에 도착하고 주차장에 최대 s대의 차만 세울 수 있을 때, 총 주행 거리의 최솟값을 구한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
단어 인코딩길이 1~3의 금지 문자열을 최대 1000개 줄 때, 유효한 단어를 길이순, 그 다음 사전순으로 번호를 매기고 단어를 번호로, 번호를 단어로 바꾸는 질의에 답한다.	어려움8	동적 계획법문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
의사 난수밑 B에서 인접한 자릿수를 계속 더해 만드는 의사난수 수열의 앞 L개 항이 주어질 때, T번째 항이 유일하게 정해지는지 판정하고 불가능이나 예측 불가를 가려낸다.	어려움8	수학구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
샹들리에로봇이 스택 명령으로 샹들리에를 조립할 때, 각 링의 자식 순서를 순환 회전으로 바꿔도 같은 디자인이 되도록 하는 최소 스택 용량을 구한다.	어려움8	스택그리디	아직 제출이 없습니다	2초	128 MB	채점 가능
그들을 그곳으로 보내라각 간선을 하루에 한 척만 지날 수 있는 무방향 그래프에서 S에서 T로 K척의 우주선을 보내는 최소 일수를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
데이터 마이닝음이 아닌 시프트 A와 B를 정해 Q의 오프셋 계산식이 크기 S_Q인 레코드 N개를 겹치지 않게 배치하도록 하고, 필요한 K를 최소로 한 뒤 A와 B 순으로 작게 정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
농부 빌의 문제직사각형 밭 안에 주어진 원들을 모두 포함하도록 서로 닿거나 겹치지 않는 직사각형들을 배치해 그 총 넓이를 최소로 하고, 남아 수확할 수 있는 넓이를 구한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
초공간 송신3차원 공간의 점 N개에 0 또는 1 표지가 주어질 때, 반대 표지 이웃이 같은 표지 이웃보다 많은 점의 수가 최대가 되도록 반지름의 제곱 R^2을 정하고, 그 최댓값과 이를 달성하는 가장 작은 R^2을 출력한다.	어려움8	정렬누적 합+2	아직 제출이 없습니다	1초	128 MB	채점 가능
쥐라기 유해각 뼈는 서로 다른 대문자 집합이고, 고른 부분집합 안에서 등장하는 모든 문자가 최소 두 개의 뼈에 나타나야 할 때 가장 큰 부분집합의 크기를 구한다.	어려움8	비트 연산완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
대피 계획건물별 인원과 대피소별 수용력, 그리고 하나의 유효한 배정 계획이 주어질 때, 이 계획이 모든 유효한 계획 가운데 총 이동 시간을 최소로 만드는지 판정한다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
인레이 커터스M×N 석판에 수직, 수평, 두 대각선 방향으로 K번 자른 뒤 만들어지는 45도 직각이등변삼각형의 개수를 센다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
통계 처리의 어려움두 설문 문항의 교차표를 만들어 각 칸의 빈도와 행·열 비율을 고정된 6자 폭 표에 출력합니다.	어려움8	구현행렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도서관벽감 안 선반과 못의 배치가 주어질 때, 정해진 책을 한 선반에 올리면서 옮기는 못 수와 잘라내는 널빤지 길이를 최소로 하는 재설계를 찾는다.	어려움8	기하완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
국경선다각형의 꼭짓점 일부를 시계 방향 순서로 골라 주어진 점들을 모두 내부에 포함하는 볼록 다각형을 만들고, 그 둘레를 최소화한다.	어려움8	기하동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리점광원에서 다각형 울타리로 들어오는 빛의 총량을 계산한다. 그림자와 입사각에 따른 코사인 계수를 반영해야 한다.	어려움8	기하구현+2	아직 제출이 없습니다	1초	128 MB	채점 가능
블랙박스8x8 상자 안 6x6 영역에 원자 5개를 배치해 레이저 입출구 실험 결과를 재현하는 배치를 모두 찾고, 유일할 때만 격자를 출력한다.	어려움8	시뮬레이션완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
연속된 10과 1로 이루어진 행렬에서 각 행의 1이 연속되도록 열을 재배열하되, 0번 열은 첫 번째 자리에 고정한다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	채점 가능
타원정수 좌표 다섯 점이 주어질 때, 그 점을 모두 지나는 타원이 유일하게 존재하지 않으면 IMPOSSIBLE을, 존재하면 타원의 넓이를 소수점 여섯 자리까지 구한다.	어려움8	기하수학+2	아직 제출이 없습니다	2초	64 MB	채점 가능
믿을 수 없어! 불가능해!행 합과 열 합이 주어진 n×3 음이 아닌 정수 표의 개수를 10의 17제곱으로 나눈 나머지를 구한다.	어려움8	동적 계획법조합론+2	아직 제출이 없습니다	2초	64 MB	채점 가능
K번째 수서로 다른 정수로 이루어진 배열과 m개의 구간 질의가 주어질 때, 각 구간에서 k번째로 작은 값을 구한다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	256 MB	채점 가능
그래프 파괴하기방향 그래프의 모든 간선을 지우기 위해 각 정점에서 들어오는 간선 또는 나가는 간선을 제거하는 비용의 최솟값을 구합니다.	어려움8	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	채점 가능
실험 "X": 예정된 폭발총량이 S를 넘지 않고 두 가지 이상의 재료를 쓰는 혼합 중, 주어진 M개의 폭발한 혼합 어느 것에도 좌표별로 지배되지 않는 계획의 수를 정확히 센다.	어려움8	조합론동적 계획법+2	아직 제출이 없습니다	1초	512 MB	채점 가능
고속도로직선 위에 놓인 N개 도시 사이에 왼쪽에서 오른쪽으로만 통행 가능한 일방통행 도로가 있을 때, 서로 다른 네 도시를 잇는 새 일방통행 도로 두 개를 최소 총 길이로 추가해 전체 도로망을 강하게 연결하고, 불가능하면 0을 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
조깅평면 위 N쌍의 한 방향 이동 통로와 승하차 시간이 주어질 때, 도보 이동을 포함해 집에서 사무실까지 가는 최소 시간을 구한다.	어려움8	최단 경로기하+2	아직 제출이 없습니다	1초	512 MB	채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.	어려움8	유니온 파인드구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
플랫폼x좌표가 서로 다른 점들이 주어질 때, 다음 점의 x가 더 크고 y가 더 크지 않은 비행을 이어 붙여 가장 긴 경로를 구하고, 그런 최장 경로에 포함되는 모든 점을 출력한다.	어려움8	동적 계획법정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
행운의 승차권구간 [a,b]에서 균등하게 뽑은 시작값 s에 대해 s부터 s+k-1까지 k개 연속 수 중 럭키 티켓 수의 기댓값을 기약분수로 구한다.	어려움8	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇의 침공로봇의 이동 명령을 최소한만 바꿔 함정에 빠뜨리되, 더 일찍 잡히는 순서와 사전순까지 고려해 출력하는 문제다.	어려움8	BFS동적 계획법+2	아직 제출이 없습니다	1초	128 MB	채점 가능
여행하는 퀸퀸이 모든 나이트를 방문한 뒤 비숍 옆에서 끝나는 최단 이동 경로를 찾고, 그중 사전순으로 가장 앞선 경로를 출력한다.	어려움8	BFS비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
DNA 실험실길이 100 이하의 DNA 문자열을 최대 15개 줄 때, 모든 문자열을 부분 문자열로 포함하는 가장 짧은 문자열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.	어려움8	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
박스 아트경계 상자와 최대 2000개의 축 정렬 상자가 주어질 때, 경계 상자 안에서 상자들의 합집합 부피를 구한다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
개구리제1사분면에 겹치지도 닿지도 않게 놓인 정사각형들과 점프 거리 d가 주어질 때, 원점을 포함한 정사각형에서 도달할 수 있는 정사각형 위 점의 x+y 최댓값을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
식 만들기각 자릿수 범위와 목표값에 대해 자릿수를 순서대로 사용한 완전 괄호 수식 중 목표값이 되는 모든 식을 정해진 순서로 출력한다.	어려움8	백트래킹재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
원의 합집합에 포함된 격자점 개수최대 10,000개의 원 합집합에 포함되는 정수 격자점을 좌표 범위 -16383 이상 16384 이하에서 센다.	어려움8	기하정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
누락된 글자공백이 사라진 손상 문자열을 주어진 어휘의 단어들로 복원하되, 점수가 가장 높은 분할을 고르고 동점이면 사전순으로 앞선 것을 고른다.	어려움8	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
배심원 절충정확히 m명을 골라 검사와 변호인 점수 합의 차이를 최소로 하고, 그다음 합이 최대가 되도록 하며, 마지막에는 후보 번호 목록이 사전순으로 가장 앞서도록 정한다.	어려움8	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
우주선 경주우주선의 시작 위치와 속도가 주어질 때 모든 추월 횟수를 세고, 시간 순서대로 처음 10000개를 출력한다.	어려움8	정렬그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
투표 가치 편차 1연결된 N개 주를 K개 선거구로 나누어 표 가치의 최대·최소 비율을 최소화한다.	어려움8	그래프이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동기화트리의 간선이 시간에 따라 켜지고 꺼질 때, 마지막 시점에 각 질의 서버가 보유한 서로 다른 정보의 개수를 구한다.	어려움8	유니온 파인드분할 정복+2	아직 제출이 없습니다	8초	128 MB	채점 가능
트리 유사도두 개의 순서 있는 루트 트리가 주어질 때, 노드 값 변경, 삭제, 삽입 연산의 최소 횟수로 첫 번째 트리를 두 번째 트리로 만드는 값을 구한다.	어려움8	동적 계획법트리+2	아직 제출이 없습니다	3초	128 MB	채점 가능
물고기 잡기고정된 그물 중심과 일정한 속도로 움직이는 물고기 N마리가 주어질 때, 어떤 시각 t >= 0에서 K마리 이상을 잡는 최소 반지름을 구한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
(베이지안) 사냥개와 토끼토끼의 무작위 이동과 잡음 섞인 관측을 베이즈 확률분포로 갱신한 뒤, 격자 미로에서 기대 최단거리를 최소화하는 방향으로 사냥개를 한 칸씩 움직인다.	어려움8	확률BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
우주 부메랑N차원 공간의 M개 방향 벡터가 주어질 때, 계수가 0이 아닌 상태로 합이 영벡터가 되는 일차결합에 포함될 수 없는 벡터를 모두 찾는다.	어려움8	수학기하+1	아직 제출이 없습니다	3초	128 MB	채점 가능
직사각형N개의 축에 평행한 직사각형이 주어질 때, 합집합의 넓이를 구한다.	어려움8	세그먼트 트리정렬+1	아직 제출이 없습니다	3초	128 MB	채점 가능
스패닝 트리같은 가중치를 가진 간선이 최대 4개인 연결 가중치 다중 그래프에서 최소 신장 트리의 개수를 1000003으로 나눈 나머지로 구한다.	어려움8	최소 신장 트리유니온 파인드+1	아직 제출이 없습니다	1초	128 MB	채점 가능