문제

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

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

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

전체 결과문제 32797개

최대 직사각형보통6
스택 행렬 +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
지우개보통6
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
차이 그래프보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
쌍둥이 독수리보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
정전보통6
구간 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
버블 정렬보통6
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
멀티피아노보통6
해시맵 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
감자 가게 두 곳보통6
동적 계획법아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
XOR보나치 수열보통6
수학 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한64 MB
채점 가능
최대 유량보통6
트리 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
높은 카드 낮은 카드보통6
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
베시의 꿈보통6
BFS 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
울타리 문 만들기보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
음메 요새보통6
누적 합 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
오렌지 출하보통6
동적 계획법 슬라이딩 윈도우아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
목장 울타리 줄이기보통6
완전 탐색 기하아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
농장 문 닫기보통6
유니온 파인드 그래프아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
262144보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
목초지 나누기보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
248 게임보통6
동적 계획법 구간아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
라운드 로빈 스케줄러보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
시계 둘레를 도는 춤 (라지)보통6
수학 시뮬레이션아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
비밀번호가 없는 알파벳 배열보통6
백트래킹 문자열 매칭 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
gBalloon (작은 입력)보통6
동적 계획법 이분 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
IP 주소 요약보통6
구간 비트 연산 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
IP 주소 요약 (큰 입력)보통6
트라이 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
종이 접기 2보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
짝합 수열보통6
수학 그리디아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
123456789 찾기보통6
동적 계획법 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
부분 문자열을 포함하는 문자열의 개수보통6
동적 계획법 문자열 매칭아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
평활 창 (작은 데이터)보통6
이분 탐색 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
강의 유량 (Small)보통6
완전 탐색 비트 연산 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
페그맨 (작은 입력)보통6
완전 탐색 시뮬레이션아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
심술쟁이 배틀십보통6
게임 이론 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
적은 돈, 많은 문제 (Large)보통6
그리디 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
N-오미노로 판 채우기보통6
게임 이론 기하 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
칙칙한 색 설계 (Large1)보통6
조합론 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
전투력보통6
수학 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
고장 난 계산기 (라지)보통6
동적 계획법 정수론아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
새해 전야의 와인 잔 피라미드보통6
시뮬레이션 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
덧셈 (작은 입력)보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
확인할 수 있는 덧셈보통6
유니온 파인드 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
타일 자르기 (Large)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
체커보드 행렬 (큰 입력)보통6
행렬 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
2의 거듭제곱 교환 (작은 입력)보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
대칭 트리 (Small)보통6
완전 탐색 트리 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
역설 정렬 (스몰)보통6
그래프 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
환상적인 공장 견학보통6
누적 합 투 포인터아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
황금 트랜지스터와 공장 견학보통6
이분 탐색 누적 합아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
막타 (스몰)보통6
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
라스트 히트보통6
동적 계획법 수학아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
범죄의 집 (작은 입력)보통6
백트래킹 시뮬레이션아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
범죄의 집 (큰 입력)보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
지루한 외판원 (Small)보통6
백트래킹 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
충전 대혼란 (라지)보통6
비트 연산 해시맵 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
속임수 전쟁 (작은 입력)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
속임수 전쟁 (Large)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
파티 장소 정하기 (Large)보통6
정렬 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
헥스 (라지)보통6
그래프 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
유리수 트리보통6
수학 정수론 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
금광을 나누는 X보통6
기하 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Can't Stop (Small)보통6
슬라이딩 윈도우 백트래킹아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
조작된 룰렛보통6
확률 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
멀티플레이어 퐁 (Small)보통6
시뮬레이션 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
떨어지는 다이아몬드 (스몰)보통6
확률 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
깨진 이메일 (작은 입력)보통6
동적 계획법 트라이아직 제출이 없습니다시간 제한30초메모리 제한512 MB
채점 가능
Fair and Square (Large 1)보통6
수학 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
보물 상자 (작은 입력)보통6
백트래킹 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
노멀 교수의 구슬 게임보통6
시뮬레이션 큐 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
좀비 스매시 (라지)보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
외계 고고학 (작은 데이터)보통6
완전 탐색 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
움직이는 길 (작은 문제)보통6
시뮬레이션 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
품질 좋은 음식보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
덩굴 타고 늪 건너기 (스몰)보통6
그래프 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
상자 공장 (스몰)보통6
동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
안전한 득표율 (작은 입력)보통6
이분 탐색 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
과녁 맞히기 (Small1)보통6
기하 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
표적 조준보통6
기하 수학아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
가로수 버팀목 (Small)보통6
백트래킹 정렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
일조량 (Small)보통6
기하 이분 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
안테나 복구 (Large)보통6
조합론 정렬 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
와일드카드 (Small)보통6
문자열 매칭 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
옷장 방 (작은 입력)보통6
백트래킹 완전 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
무한 정원 (Large)보통6
BFS 시뮬레이션 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
아틀란티스에 내리는 비 (Small)보통6
시뮬레이션 힙 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Google Royale (Small)보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
가장 짧은 스트레이트보통6
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
공항 무빙워크 (큰 입력)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
회전 칼날 (큰 입력)보통6
누적 합 완전 탐색아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
A.I. War (작은 입력)보통6
최단 경로 BFS +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
A.I. War (Large)보통6
BFS 최단 경로 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
핫도그 장수의 반격 (작은 입력)보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
새끼 고양이의 집 (작은 입력)보통6
완전 탐색 그래프아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
Pseudominion (작은 입력)보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
필지 경계 말뚝보통6
그리디 배열아직 제출이 없습니다시간 제한20초메모리 제한1024 MB
채점 가능
전장의 도로 놓기보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
무전 수신기 (Small)보통6
이분 탐색 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
라디오 수신기보통6
이분 탐색 구간 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
난수 생성기 역추적 (Small)보통6
완전 탐색 정수론 +1아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
우아한 다이아몬드 (Small)보통6
완전 탐색 행렬아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
최대 직사각형0 0이 나올 때까지 각 이진 행렬에서 1로만 이루어진 가장 큰 직사각형 넓이를 구합니다.	보통6	스택행렬+1	아직 제출이 없습니다	3초	512 MB	채점 가능
지우개서로 다른 위치에서 값이 모두 다른 세 수를 고르는 모든 경우의 곱을 합한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	조합론수학+1	아직 제출이 없습니다	1초	256 MB	채점 가능
차이 그래프정점 차이를 N으로 나눈 나머지로 정해지는 간선 가중치를 가진 방향 그래프에서 여러 출발지와 도착지 사이의 최단 경로 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	32 MB	채점 가능
쌍둥이 독수리매일 두 번의 공격으로 밤마다 회복하는 사자와 곰을 모두 쓰러뜨리는 최소 일수를 구하고 불가능하면 -1을 출력합니다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	1초	32 MB	채점 가능
정전블랙아웃 때 켤 가로등을 정해 평상시와 정전 시 모두 불이 켜지는 구간 길이의 최댓값을 구합니다.	보통6	구간정렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
버블 정렬N개 수에 버블 정렬 한 라운드를 K번 적용한 뒤 배열 상태를 구합니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	64 MB	채점 가능
멀티피아노첫 음에서 시작해 오르내림마다 K만큼 움직이는 연주가 원곡과 가장 많은 위치에서 일치하도록 음이 아닌 정수 K를 고합니다.	보통6	해시맵누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
감자 가게 두 곳감자 자루 N개를 한 가게가 정확히 L개를 담도록 두 가게에 나누고 두 평균 단가의 곱을 가장 작게 만듭니다.	보통6	동적 계획법	아직 제출이 없습니다	1초	64 MB	채점 가능
XOR보나치 수열앞 K개 항으로 정의된 XOR 점화식에서 구간 [l, r]의 XOR을 묻는 질의를 대량으로 처리합니다.	보통6	수학누적 합+1	아직 제출이 없습니다	1초	64 MB	채점 가능
최대 유량K개 경로가 각 헛간을 지나는 횟수를 세어 가장 큰 값을 구합니다.	보통6	트리누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
높은 카드 낮은 카드엘시가 낼 카드 순서가 정해진 상태에서 전반전은 높은 카드, 후반전은 낮은 카드가 이기도록 베시 카드를 배치해 최대 득점을 구합니다.	보통6	그리디정렬	아직 제출이 없습니다	2초	512 MB	채점 가능
베시의 꿈주황색 타일에서 얻은 냄새로 파랑 타일을 지나고 보라색 타일에서 미끄러지는 격자 미로의 최단 이동 횟수를 구합니다.	보통6	BFS그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
울타리 문 만들기최대 1000칸의 이동 경로가 만든 닫힌 영역 수를 세어 각 영역에 문 하나씩 내면 전체 목장을 연결합니다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	512 MB	채점 가능
음메 요새테두리 칸이 모두 잔디인 직사각형 중에서 내부 넓이가 가장 큰 값을 구합니다.	보통6	누적 합완전 탐색+1	아직 제출이 없습니다	2초	512 MB	채점 가능
오렌지 출하컨베이어 위 귤을 순서대로 최대 M개씩 상자에 나누어 담을 때 상자당 포장비와 크기 차이에 개수를 곱한 비용의 합을 최소화합니다.	보통6	동적 계획법슬라이딩 윈도우	아직 제출이 없습니다	1초	256 MB	채점 가능
목장 울타리 줄이기최대 세 마리 소를 제거한 뒤 남은 소를 감싸는 축에 평행한 최소 직사각형 넓이를 구합니다.	보통6	완전 탐색기하	아직 제출이 없습니다	2초	512 MB	채점 가능
농장 문 닫기주어진 순서대로 헛간을 하나씩 닫을 때마다 남은 헛간이 모두 통로로 연결되는지 판정합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	2초	512 MB	채점 가능
262144이웃한 같은 수를 1 큰 수로 합치는 과정을 반복해 만들 수 있는 가장 큰 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
목초지 나누기모든 점을 하나의 직사각형 대신 서로 겹치지 않는 축에 평행한 두 직사각형으로 감쌀 때 절약되는 면적을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
248 게임이웃한 같은 수 둘을 1 큰 수로 합쳐 마지막에 남는 가장 큰 수를 구합니다.	보통6	동적 계획법구간	아직 제출이 없습니다	2초	512 MB	채점 가능
라운드 로빈 스케줄러각 작업의 필요 시간을 입력받아 인덱스 순서대로 1초씩 돌아가며 실행하고 끝난 작업을 건너뛰는 라운드 로빈 스케줄러에서 작업별 종료 시각을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	2초	512 MB	채점 가능
시계 둘레를 도는 춤 (라지)D명의 무용수가 시계 방향과 반시계 방향 짝 교환을 N번 반복한 뒤 K번 무용수 양옆에 선 두 사람을 구합니다.	보통6	수학시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
비밀번호가 없는 알파벳 배열A부터 Z까지 한 줄로 배열할 때 주어진 비밀번호가 연속 구간으로 나타나지 않는 가장 사전 순으로 빠른 배열을 찾고 없으면 불가능함을 출력합니다.	보통6	백트래킹문자열 매칭+1	아직 제출이 없습니다	5초	512 MB	채점 가능
gBalloon (작은 입력)층마다 다른 바람 속에서 높이 변경 비용 합이 Q를 넘지 않게 나누어 모든 풍선을 위치 0에 가장 빨리 모으는 시간을 구합니다.	보통6	동적 계획법이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
IP 주소 요약주어진 IPv4 서브넷들을 합쳐 동일한 주소 집합을 덮는 가장 짧은 정규 서브넷 목록을 순서대로 출력합니다.	보통6	구간비트 연산+2	아직 제출이 없습니다	5초	512 MB	채점 가능
IP 주소 요약 (큰 입력)주어진 IPv4 서브넷들을 정확히 같은 주소를 덮는 가장 짧은 정규 서브넷 목록으로 합쳐 정렬합니다.	보통6	트라이비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
종이 접기 2격자선을 따라 종이를 접어 겹치는 칸의 수를 더하면서 하나의 칸에 만들 수 있는 가장 큰 값을 구합니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
짝합 수열길이 k인 모든 연속 구간의 합이 짝수가 되도록 가장 적은 원소를 바꾼 뒤 사전 순으로 가장 작은 수열을 출력합니다.	보통6	수학그리디	아직 제출이 없습니다	1초	256 MB	채점 가능
123456789 찾기S에서 P가 등장하는 시작 위치 중 곱이 1부터 9까지 모든 수로 나누어떨어지는 부분집합 개수를 1000000007로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭+1	아직 제출이 없습니다	1초	512 MB	채점 가능
부분 문자열을 포함하는 문자열의 개수주어진 단어 S를 연속된 부분 문자열로 포함하는 길이 L의 소문자 문자열 개수를 1,000,000,009로 나눈 나머지를 구합니다.	보통6	동적 계획법문자열 매칭	아직 제출이 없습니다	2초	512 MB	채점 가능
평활 창 (작은 데이터)슬라이딩 윈도우 합이 주어졌을 때 이를 만드는 정수 수열이 가질 수 있는 가장 작은 최댓값과 최솟값 차이를 구합니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
강의 유량 (Small)2의 거듭제곱 주기로 물길을 막았다 열었다 하는 농부들로 N일간 기록된 강물 흐름을 설명하는 가장 적은 농부 수를 구하고 설명할 수 없으면 부정행위를 판정합니다.	보통6	완전 탐색비트 연산+1	아직 제출이 없습니다	5초	512 MB	채점 가능
페그맨 (작은 입력)어떤 칸에서 출발해도 화살표를 따라 움직이는 보행자가 격자 밖으로 나가지 않도록 바꾸는 화살표 수를 최소화합니다.	보통6	완전 탐색시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
심술쟁이 배틀십상대방이 기존 답변과 모순되지 않게 함선을 옮기는 가운데 R행 C열 격자에 숨은 1×W 함선을 반드시 가라앉히는 최소 추측 횟수를 구합니다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
적은 돈, 많은 문제 (Large)각 액면 화폐를 최대 C개씩만 써서 V 이하 모든 금액을 지불할 수 있게 새로 만들 액면 종류 수를 최소화합니다.	보통6	그리디수학	아직 제출이 없습니다	5초	512 MB	채점 가능
N-오미노로 판 채우기X, R, C가 주어지면 보드 채우기를 막는 X-오미노가 있는지 가려 승자를 출력합니다.	보통6	게임 이론기하+1	아직 제출이 없습니다	5초	512 MB	채점 가능
칙칙한 색 설계 (Large1)각 성분이 0부터 K 사이인 RGB 색 중에서 성분 최댓값과 최솟값 차이가 V 이하인 개수를 구합니다.	보통6	조합론수학	아직 제출이 없습니다	5초	512 MB	채점 가능
전투력숨겨진 정수의 자릿수 D만으로 9000의 다중 팩토리얼이 반드시 작아지는 느낌표 최소 개수를 구합니다.	보통6	수학완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
고장 난 계산기 (라지)고장 나지 않은 숫자 버튼만으로 곱이 X가 되는 인수들을 입력할 때 자릿수와 곱셈, 등호 누름이 가장 적게 드는 횟수를 구합니다.	보통6	동적 계획법정수론	아직 제출이 없습니다	5초	512 MB	채점 가능
새해 전야의 와인 잔 피라미드맨 위 잔에 B병을 부어 넘친 양이 아래 세 잔에 균등하게 흐를 때 L층 N번 잔에 담긴 양을 계산합니다.	보통6	시뮬레이션동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
덧셈 (작은 입력)살아남은 덧셈식들에서 값이 하나로 정해지는 질의를 가려 입력 순서대로 출력합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	512 MB	채점 가능
확인할 수 있는 덧셈x+y=z 형태의 기록된 등식들로부터 값이 하나로 정해지는 질의 쌍합을 구해 출력합니다.	보통6	유니온 파인드그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
타일 자르기 (Large)변의 길이가 2의 거듭제곱인 정사각형 타일을 변과 평행하게 잘라 MxM 타일에 담을 때 필요한 최소 구매 개수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
체커보드 행렬 (큰 입력)행과 열 교환으로 주어진 0과 1 행렬을 체커보드 행렬로 만드는 최소 횟수를 구하고 불가능한 경우를 판정합니다.	보통6	행렬그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
2의 거듭제곱 교환 (작은 입력)정렬된 블록 경계에서 각 크기를 최대 한 번씩 사용해 순열을 정렬하는 교환 순서의 가짓수를 셉니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
대칭 트리 (Small)색이 칠해진 정점 12개 이하의 트리가 직선 간선으로 좌우 대칭되게 그려지는지 판정합니다.	보통6	완전 탐색트리+1	아직 제출이 없습니다	5초	512 MB	채점 가능
역설 정렬 (스몰)순서를 정해 사탕을 하나씩 건네어 둘 중 선호하는 쪽만 남기는 과정을 시뮬레이션하고 원하는 사탕 A가 남는 사전 순 최소 순서를 찾고 불가능하면 표시합니다.	보통6	그래프완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
환상적인 공장 견학연속 구간을 고른 뒤 상대가 왼쪽, 구간, 오른쪽 중 가장 큰 부분을 가져갈 때 남는 트랜지스터 수를 최대화합니다.	보통6	누적 합투 포인터	아직 제출이 없습니다	5초	512 MB	채점 가능
황금 트랜지스터와 공장 견학아르나르가 중간 구간을 정하면 솔베이그가 세 조각 중 가장 큰 조각을 가져가므로 아르나르의 몫이 최대가 되는 분할을 구합니다.	보통6	이분 탐색누적 합	아직 제출이 없습니다	5초	512 MB	채점 가능
막타 (스몰)가장 가까운 몬스터부터 쏘는 포탑과 번갈아 사격하면서 마지막 일격을 노릴 대상이나 패스를 골라 보상금 합을 최대로 합니다.	보통6	동적 계획법게임 이론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
라스트 히트타워가 가장 가까운 살아 있는 몬스터를 쏘는 동안 막타를 쳐서 얻는 골드를 최대로 만듭니다.	보통6	동적 계획법수학	아직 제출이 없습니다	10초	512 MB	채점 가능
범죄의 집 (작은 입력)마스크를 쓴 출입 기록에 인물을 배정해 안팎 상태가 어긋나지 않게 하고 끝에 안에 남는 최소 인원을 구합니다.	보통6	백트래킹시뮬레이션	아직 제출이 없습니다	5초	512 MB	채점 가능
범죄의 집 (큰 입력)마스크로 가려진 출입 기록을 단일 출입문 가정에 맞추어 설명할 수 있는지 판단하고 안에 남을 수 있는 최소 인원을 구합니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
지루한 외판원 (Small)출발 도시와 왕복 티켓 이동 순서를 정해 처음 방문한 도시들의 우편번호를 이어 만든 수가 가장 작아지도록 합니다.	보통6	백트래킹DFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
충전 대혼란 (라지)모든 콘센트 출력에 같은 비트 마스크를 적용해 기기 요구 집합과 일치시킬 때 뒤집는 스위치가 가장 적은 경우를 찾고 불가능하면 불가능하다고 답합니다.	보통6	비트 연산해시맵+1	아직 제출이 없습니다	5초	512 MB	채점 가능
속임수 전쟁 (작은 입력)양쪽 블록 무게가 주어질 때 정직한 War와 속임수가 허용된 Deceitful War에서 Naomi가 얻는 최적 점수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
속임수 전쟁 (Large)두 사람의 블록 무게가 주어질 때 정직한 대결과 속임수를 쓴 대결에서 나오미가 얻을 최고 점수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
파티 장소 정하기 (Large)주어진 직사각형 안의 초대받은 격자 집 가운데 모든 초대받은 집까지 맨해튼 거리 합이 가장 작은 집의 좌표와 총합을 구합니다.	보통6	정렬누적 합+1	아직 제출이 없습니다	5초	512 MB	채점 가능
헥스 (라지)N행 N열 헥스 보드가 규칙상 도달할 수 없는 상태인지, 빨강이나 파랑이 이미 이겼는지, 아직 승부가 나지 않았는지 판정합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
유리수 트리모든 양의 유리수를 한 번씩 나열하는 무한 이진 트리에서 n번째 분수와 주어진 분수의 레벨 순서 위치를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	5초	512 MB	채점 가능
금광을 나누는 X4N개의 점을 N개씩 네 영역으로 나누는 수직한 두 직선을 둘 수 있는 가장 짧은 정수 방향을 찾습니다.	보통6	기하정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Can't Stop (Small)모든 집합이 선택한 k개 숫자 중 적어도 하나를 포함하도록 k개 숫자를 골라 가장 긴 연속 구간을 찾습니다.	보통6	슬라이딩 윈도우백트래킹	아직 제출이 없습니다	5초	512 MB	채점 가능
조작된 룰렛조작된 룰렛에서 최소 베팅 번호가 당첨될 때 예산 안에서 정수 베팅을 배치해 기대 수익을 최대화합니다.	보통6	확률수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
멀티플레이어 퐁 (Small)벽에서 반사되는 공 높이와 패들 이동 속도, 팀별 고정 반환 순서를 따져 먼저 놓치는 팀이나 무승부를 판정합니다.	보통6	시뮬레이션수학	아직 제출이 없습니다	5초	512 MB	채점 가능
떨어지는 다이아몬드 (스몰)무작위로 좌우로 미끄러지며 쌓이는 N개 다이아몬드 중 하나가 지정된 좌표에 정확히 멈출 확률을 계산합니다.	보통6	확률시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
깨진 이메일 (작은 입력)받은 문자열을 사전 단어들로 나누어 변경된 글자 사이 간격을 5 이상으로 유지하며 변경 횟수를 최소화합니다.	보통6	동적 계획법트라이	아직 제출이 없습니다	30초	512 MB	채점 가능
Fair and Square (Large 1)각 구간 [A, B]에 속하면서 회문이면서 회문의 제곱인 수의 개수를 구합니다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
보물 상자 (작은 입력)상자 안에 든 열쇠로 N개 상자를 모두 여는 가장 작은 사전식 순서를 찾고 불가능하면 IMPOSSIBLE을 출력합니다.	보통6	백트래킹DFS+2	아직 제출이 없습니다	5초	512 MB	채점 가능
노멀 교수의 구슬 게임격자 칸의 아이들이 구슬이 12개 미만이면 탈락하고 남은 아이들이 이웃에게 구슬 12개를 나누어 주며 교환 횟수나 영원히 남는 인원을 구합니다.	보통6	시뮬레이션큐+1	아직 제출이 없습니다	5초	512 MB	채점 가능
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
외계 고고학 (작은 데이터)무한한 사각 고리 무늬에서 남은 타일의 위치와 색에 맞는 중심을 정해진 우선순위로 찾습니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	5초	512 MB	채점 가능
움직이는 길 (작은 문제)각 정점을 다시 방문할 때마다 왼쪽과 오른쪽 간선을 번갈아 따라 1번에서 N번까지 이동할 때 거치는 간선 수를 세고 도달할 수 없으면 Infinity를 출력합니다.	보통6	시뮬레이션그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
품질 좋은 음식정해진 예산으로 배달료와 상하는 도시락 값을 치르며 1일부터 하루 한 끼씩 질 좋은 음식을 먹는 날을 가장 길게 이어갑니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.	보통6	그래프동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
상자 공장 (스몰)두 생산 라인의 박스와 장난감을 순서대로 짝지어 같은 종류 쌍을 가장 많이 만듭니다.	보통6	동적 계획법	아직 제출이 없습니다	5초	512 MB	채점 가능
안전한 득표율 (작은 입력)각 참가자가 표가 어떻게 나뉘어도 단독 최하위가 되지 않는 최소 관객 투표율을 구합니다.	보통6	이분 탐색수학	아직 제출이 없습니다	5초	512 MB	채점 가능
과녁 맞히기 (Small1)지상 위의 한 점에서 기울어진 표적 선분을 바라볼 때 시야각이 가장 커지는 지점을 찾아 그 각도를 도로 출력합니다.	보통6	기하수학	아직 제출이 없습니다	5초	512 MB	채점 가능
표적 조준지면에서 선분이 가장 넓게 보이는 지점을 찾아 그 최대 각도를 도 단위로 출력합니다.	보통6	기하수학	아직 제출이 없습니다	5초	512 MB	채점 가능
가로수 버팀목 (Small)최대 10그루의 나무마다 지지력 B인 막대 하나 또는 합이 B 이상인 막대 두 개를 배정하고 사용한 지지력 합을 최소화합니다.	보통6	백트래킹정렬	아직 제출이 없습니다	5초	512 MB	채점 가능
일조량 (Small)반원 궤도를 도는 태양이 건물에 가려지는 시간을 계산해 H시간 이상 햇빛을 받는 높이 비율을 구합니다.	보통6	기하이분 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
안테나 복구 (Large)주어진 막대 길이를 한 점을 중심으로 같은 간격으로 늘어놓고 이웃 삼각형 넓이 합이 가장 커지는 값을 구합니다.	보통6	조합론정렬+2	아직 제출이 없습니다	5초	512 MB	채점 가능
와일드카드 (Small)두 소문자 파일명이 주어지면 첫 번째와만 일치하는 가장 짧은 와일드카드 패턴을 출력합니다.	보통6	문자열 매칭완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
옷장 방 (작은 입력)기둥과 입구가 표시된 격자에 2칸짜리 옷장을 문 앞 칸이 비고 입구에서 도달 가능하도록 가장 많이 배치합니다.	보통6	백트래킹완전 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무한 정원 (Large)테이프로 미로를 그리는 로봇이 만든 미로에서 짝수 좌표로 주어진 두 점 사이를 벽을 넘지 않고 축에 평행하게 이동하는 최단 거리를 구합니다.	보통6	BFS시뮬레이션+1	아직 제출이 없습니다	5초	512 MB	채점 가능
아틀란티스에 내리는 비 (Small)갇힌 빗물로 정해지는 수위를 기준으로 격자의 각 칸이 매일 유출 낙차만큼 깎여 모두 0이 되는 날을 구합니다.	보통6	시뮬레이션힙+1	아직 제출이 없습니다	5초	512 MB	채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	10초	512 MB	채점 가능
가장 짧은 스트레이트손에 든 카드를 빠짐없이 연속된 묶음으로 나누어 가장 짧은 묶음을 최대한 길게 만듭니다.	보통6	그리디이분 탐색+1	아직 제출이 없습니다	5초	512 MB	채점 가능
공항 무빙워크 (큰 입력)제한된 달리기 시간을 복도와 무빙워크 구간에 배분해 목적지까지 최단 시간에 도달합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
회전 칼날 (큰 입력)네 모서리 칸을 제거한 K×K 정사각형 중 셀 질량의 무게중심이 정사각형 중심과 일치하는 가장 큰 K를 구합니다.	보통6	누적 합완전 탐색	아직 제출이 없습니다	5초	512 MB	채점 가능
A.I. War (작은 입력)0번 행성에서 출발해 1번 행성을 위협할 때까지 행성을 정복하되 정복 수는 최소로 위협 수는 최대로 하여 두 수를 출력합니다.	보통6	최단 경로BFS+1	아직 제출이 없습니다	5초	512 MB	채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.	보통6	BFS최단 경로+1	아직 제출이 없습니다	5초	512 MB	채점 가능
핫도그 장수의 반격 (작은 입력)직선 위 상인들이 속도 1로 이동해 서로 최소 D만큼 떨어지도록 하는 가장 짧은 시간을 구합니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	5초	512 MB	채점 가능
새끼 고양이의 집 (작은 입력)다각형 꼭짓점에 방마다 모든 맛이 닿도록 최대한 많은 맛을 칠하고 사전 순으로 가장 앞선 배치를 출력합니다.	보통6	완전 탐색그래프	아직 제출이 없습니다	5초	512 MB	채점 가능
Pseudominion (작은 입력)손에 있는 카드와 덱에서 뽑는 카드를 어떤 순서로 낼지 정해 턴이 끝나기 전에 가장 큰 점수를 구합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	5초	512 MB	채점 가능
필지 경계 말뚝고도 수열을 연속 구간으로 최대한 나누되 모든 구간이 중간 값이 양쪽 값보다 크거나 작은 세 점을 포함하도록 합니다.	보통6	그리디배열	아직 제출이 없습니다	20초	1024 MB	채점 가능
전장의 도로 놓기각 테스트 케이스마다 모든 도로를 정확히 한 번씩 지나 출발 도시로 돌아오는 경로가 가능하도록 추가할 도로 수의 최솟값을 구합니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	5초	512 MB	채점 가능
무전 수신기 (Small)속도 1 이하로 이동하면서 직선 위의 모든 시각별 메시지를 수신할 때 필요한 최소 수신 거리를 구합니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
라디오 수신기이동 속도가 1인 사람이 각 방송 시각에 방송 위치에서 D 이내에 있도록 하는 가장 작은 D를 구합니다.	보통6	이분 탐색구간+1	아직 제출이 없습니다	5초	512 MB	채점 가능
난수 생성기 역추적 (Small)10^D 이하의 알 수 없는 소수를 법으로 하는 선형 생성기가 낸 연속된 K개 항으로 다음 항이 하나로 정해지면 출력하고 그렇지 않으면 모른다고 답합니다.	보통6	완전 탐색정수론+1	아직 제출이 없습니다	5초	512 MB	채점 가능
우아한 다이아몬드 (Small)주어진 숫자 다이아몬드를 가로와 세로로 대칭인 더 큰 다이아몬드로 확장하고 추가 숫자를 최소화합니다.	보통6	완전 탐색행렬	아직 제출이 없습니다	5초	512 MB	채점 가능