문제

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

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

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

전체 결과문제 32797개

이웃 마을보통4
그래프 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
소용돌이 수 예쁘게 출력하기보통5
수학 행렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
제곱수 찾기보통5
완전 탐색 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고층 건물보통5
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
칵테일보통5
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
램프보통5
해시맵 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
36진수보통5
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 교환보통5
BFS 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주사위보통5
구현 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
물병보통5
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
커질 수 있는 아름다운 삼각형보통5
완전 탐색 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
집으로보통5
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
구간의 자리수 합보통5
수학 동적 계획법 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최대 사전순 정렬보통5
그리디 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
타워 층 안내판보통5
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화물선 적재보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
알 수 없는 문장보통5
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 8보통5
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
호텔보통5
동적 계획법 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
IQ 테스트보통5
수학 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도로 그래프 연결하기보통5
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
합의 최댓값보통5
그리디 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
접두사보통5
트라이 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
네 개의 소수보통5
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리의 지름보통5
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
운동보통5
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한16 MB
채점 가능
줄어드는 수보통5
조합론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소시지 나누기보통5
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각형으로 자르기보통5
기하 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
참여자 수보통5
수학 완전 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
생존 가능한 진단 규칙보통5
그래프 DFS +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
홍준 프로그래밍 대회보통5
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
파티보통5
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
머리 톡톡보통5
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
농장 관리보통5
BFS DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
좋은 수보통5
투 포인터 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
사전보통5
조합론 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
벽을 부수는 미로보통5
BFS 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부분 직사각형보통5
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
노트북의 주인을 찾아서보통5
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
K번째 수보통5
이분 탐색 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
광고보통5
문자열 매칭 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
달려라, 홍준보통5
슬라이딩 윈도우 큐 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
X와 K보통5
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 반복해서 연결하기보통5
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
폴짝폴짝보통5
BFS 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고정 길이 뒤집기 정렬보통5
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문제 풀기보통5
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
두 문자열 마스크보통5
문자열 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
꼬인 전깃줄보통5
동적 계획법 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타브 악보보통5
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
논에 물 대기보통5
최소 신장 트리 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배열값보통5
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
민식 우선 탐색보통5
DFS 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
요구르트의 유통기한보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
종이 접기보통5
투 포인터 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
스위치보통5
세그먼트 트리 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등차수열의 합보통5
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무꾼 이다솜보통5
완전 탐색 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
새 앨범보통5
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
망가진 계산기보통5
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
일요일 아침의 데이트보통5
최단 경로 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
직사각형을 세 부분으로 나누기보통5
누적 합 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세비 게임보통5
확률 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도서관보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숌 사이 수열보통5
백트래킹 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
밑줄 넣기보통5
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 모으기보통5
그리디 정렬아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
대결보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자리수로 나누기보통5
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나선의 끝보통5
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
필수 정점을 지나는 최단 경로보통5
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
주기문으로 바꾸기보통5
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분 문자열 선택 게임보통5
게임 이론 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
문자열 교환보통5
슬라이딩 윈도우 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세준과 세비의 전쟁보통5
그리디 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부분 삼각 수열보통5
정렬 투 포인터 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
새보통5
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
세계 정복보통5
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
북쪽 나라의 도로보통5
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
역사보통5
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
영식이의 손가락보통5
수학 이분 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
교차 간선 개수 세기보통5
정렬 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
신년 파티보통5
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
오민식보통5
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최고의 팀 만들기보통5
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
성지의 생일 파티보통5
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
도시 분할 계획보통5
최소 신장 트리 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
가운데값 말하기보통5
힙 정렬 +1아직 제출이 없습니다시간 제한0.1초메모리 제한128 MB
채점 가능
캡틴 이다솜보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다솜이의 신발가게보통5
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
멍멍이 쓰다듬기보통5
수학 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정상 회담 2보통5
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자놀이보통5
동적 계획법 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금지된 숫자 없는 라벨보통5
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
복날보통5
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
세 사람 보호하기보통5
기하 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
FEN 체스판보통5
시뮬레이션 행렬 +2아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
팰린드롬 만들기보통5
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
멀티탭 스케줄링보통5
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
이웃 마을지하철 역이 건설된 마을 집합을 유지하면서, 주어진 마을의 이웃 중 역이 있는 마을 수를 세는 쿼리를 처리한다.	보통4	그래프해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
소용돌이 수 예쁘게 출력하기무한 격자에 반시계 방향 나선으로 채운 숫자들을 구해 지정된 직사각형 영역을 폭을 맞춰 출력합니다.	보통5	수학행렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
제곱수 찾기숫자 격자에서 행 번호와 열 번호가 각각 등차수열을 이루도록 칸을 골라 숫자를 이어 붙이고, 만들 수 있는 가장 큰 완전제곱수를 찾는다.	보통5	완전 탐색수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고층 건물한 줄로 늘어선 N개 빌딩의 높이가 주어질 때, 한 빌딩에서 다른 빌딩들이 시야를 가리지 않고 보이는 개수의 최댓값을 구합니다.	보통5	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
칵테일N개의 재료가 트리 형태로 N-1개의 질량 비율로 연결되어 있을 때, 모든 비율을 만족하는 가장 작은 양의 정수 질량들을 구합니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
램프N×M 램프 격자에서 열 스위치를 정확히 K번 눌러 모든 램프가 켜진 행의 개수를 최대화하는 문제입니다.	보통5	해시맵문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
36진수N개의 36진법 수에서 K개의 숫자 기호를 골라 모두 Z로 바꿔서 합이 최대가 되게 한 뒤 그 합을 36진법으로 출력합니다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 교환정수 N의 자릿수를 정확히 K번 교환해 앞자리가 0이 되지 않게 만들 수 있는 가장 큰 수를 구하고, 불가능하면 -1을 출력합니다.	보통5	BFS완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주사위주사위 전개도와 N이 주어질 때 N^3개의 주사위를 N x N x N 정육면체로 쌓고, 바닥을 제외한 다섯 면에 보이는 수의 합을 최소로 구한다.	보통5	구현그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
물병1리터짜리 병 N개와 K개까지 운반할 수 있을 때, 같은 양끼리 합쳐 남은 병이 K개 이하가 되도록 사야 하는 추가 병의 최솟값을 구한다.	보통5	수학그리디+1	아직 제출이 없습니다	1초	512 MB	채점 가능
커질 수 있는 아름다운 삼각형N×M 격자의 점 중 세 색이 모두 다른 삼각형 가운데, 두 꼭짓점을 공유하면서 넓이가 더 큰 다른 삼각형이 존재하는 것의 개수를 센다.	보통5	완전 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
집으로좌표 (X,Y)에서 원점까지 걷기와 길이 D, 시간 T의 점프를 조합해 최단 시간에 도달하는 방법을 구하는 문제입니다.	보통5	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
구간의 자리수 합L부터 U까지 모든 정수의 각 자리 숫자를 더한 합을 구한다. U는 20억까지 커질 수 있다.	보통5	수학동적 계획법+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최대 사전순 정렬서로 다른 정수로 이루어진 배열에서 인접한 두 원소를 최대 S번까지 교환해 만들 수 있는 사전순으로 가장 큰 배열을 구합니다.	보통5	그리디배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
타워 층 안내판고장난 램프가 항상 꺼져 있을 수 있는 N자리 층수 표시판을 보고, 켜진 램프와 일치하는 모든 층수의 평균을 계산합니다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화물선 적재크레인의 무게 제한과 상자의 무게가 주어질 때, 크레인마다 1분에 상자 하나씩 옮긴다고 할 때 모든 상자를 옮기는 최소 시간을 구하고, 불가능하면 -1을 출력한다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
알 수 없는 문장문장을 주어진 단어들의 글자 순서를 바꿔 만든 부분 문자열들로 나누고, 원래 위치에서 이동한 글자 수의 총합을 최소화하는 문제입니다.	보통5	동적 계획법문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 8L과 R이 최대 20억까지 주어질 때, [L, R] 구간의 정수 중 숫자 8이 가장 적게 나타나는 개수를 구합니다.	보통5	수학그리디+1	아직 제출이 없습니다	2초	512 MB	채점 가능
호텔도시별 광고 비용과 고객 증가량이 주어질 때, 최소 C명 이상의 고객을 늘리기 위한 최소 비용을 구합니다.	보통5	동적 계획법수학	아직 제출이 없습니다	2초	128 MB	채점 가능
IQ 테스트정수 수열이 주어졌을 때 next = a*prev + b 형태의 정수 규칙으로 다음 항이 유일하게 결정되는지, 여러 값이 가능한지, 불가능한지를 판단합니다.	보통5	수학구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도로 그래프 연결하기인접 행렬이 주어질 때, 그래프를 완전히 연결시키는 데 필요한 최소 엣지 교환 횟수를 구하거나 불가능하면 -1을 출력합니다.	보통5	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
합의 최댓값N개의 숫자를 알파벳 A부터 J까지의 문자로 암호화했을 때, 각 문자에 0부터 9까지의 숫자를 배정해 선행 0이 없도록 하면서 전체 합을 최대화합니다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사최대 50개의 단어가 주어질 때, 한 단어가 다른 단어의 접두사가 되지 않는 최대 부분집합의 크기를 트라이와 트리 DP로 구합니다.	보통5	트라이동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
네 개의 소수주어진 자연수 N을 네 개의 소수의 합으로 표현하는 프로그램을 작성하고, 불가능하면 -1을 출력합니다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 지름정점이 최대 10만 개인 가중치 트리에서 두 정점 사이의 최대 거리인 지름을 구하는 문제입니다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
운동운동 시 T만큼 오르고 휴식 시 R만큼 내려가는 심박수를 m과 M 사이로 제한하면서, N분의 운동을 채우는 데 필요한 최소 시간을 구하거나 불가능함을 판단합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	16 MB	채점 가능
줄어드는 수각 자릿수가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수 중 N번째로 작은 수를 구하고, 존재하지 않으면 -1을 출력합니다.	보통5	조합론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
소시지 나누기동일한 소시지 N개를 M명의 심사위원에게 똑같은 양으로 나눠주기 위한 최소 절단 횟수를 구하는 문제입니다.	보통5	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각형으로 자르기꼭짓점을 하나씩 잘라내어 삼각형이 될 때까지 줄이는 볼록다각형에서, 남을 수 있는 삼각형의 최대 넓이를 구하는 문제입니다.	보통5	기하완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
참여자 수0에서 10 사이 정수로 답한 설문에서 소수점 셋째자리까지 버림한 평균들이 주어질 때, 가능한 참가자 수 중 가장 작은 값을 구하는 문제입니다.	보통5	수학완전 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
생존 가능한 진단 규칙최대 20만 개의 2-리터럴 규칙과 2만 개의 증상에 대해 2-SAT으로 규칙을 모두 피하는 상태 조합이 존재하는지 판별합니다.	보통5	그래프DFS+1	아직 제출이 없습니다	5초	128 MB	채점 가능
홍준 프로그래밍 대회학교별 학생 수가 주어질 때, 팀 크기 k로 나누어지는 학교가 2개 이상이 되도록 하면서 k와 그런 학교 수의 곱을 최대화하는 문제입니다.	보통5	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
파티방향 그래프에서 각 마을이 특정 마을 X까지 왕복하는 최단 시간을 구하고 그 중 최댓값을 출력하는 문제입니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
머리 톡톡원형으로 앉은 N명의 학생이 적은 수 중에서 자신의 수가 다른 학생의 수를 나누는 경우를 효율적으로 세는 문제입니다.	보통5	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
농장 관리격자에서 8방향으로 연결된 같은 높이의 칸 그룹 중 바깥 인접 칸이 모두 더 낮은 봉우리의 개수를 구합니다.	보통5	BFSDFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
좋은 수N개의 정수 중에서 서로 다른 두 위치에 있는 두 수의 합으로 나타낼 수 있는 수가 몇 개인지 구합니다.	보통5	투 포인터배열+1	아직 제출이 없습니다	2초	256 MB	채점 가능
사전N개의 a와 M개의 z로 만들 수 있는 문자열을 사전순으로 나열했을 때 K번째 문자열을 조합적으로 구성하고, K가 전체 개수를 넘으면 -1을 출력합니다.	보통5	조합론그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
벽을 부수는 미로격자 미로에서 상하좌우로 이동하여 왼쪽 위 방에서 오른쪽 아래 방까지 가는 데 부숴야 하는 벽의 최소 개수를 구하는 문제입니다.	보통5	BFS최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부분 직사각형N x M 표를 2N x 2M으로 복사한 뒤 모든 부분 사각형에서 각 알파벳이 총 몇 번 나타나는지 구합니다.	보통5	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
노트북의 주인을 찾아서학생과 노트북 후보 목록이 주어질 때 최대 이분 매칭으로 만족하는 학생 수를 최대화하는 문제입니다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
K번째 수N x N 곱셈표에서 k번째로 작은 값을 이분 탐색과 개수 세기로 찾는 문제입니다.	보통5	이분 탐색수학	아직 제출이 없습니다	2초	128 MB	채점 가능
광고무한히 반복되어 스크롤되는 광고판에 보이는 길이 L의 문자열이 주어질 때, 가능한 원본 광고 문구의 최소 길이를 구합니다.	보통5	문자열 매칭문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
달려라, 홍준전구 N개의 밝기와 시야 M이 주어질 때, 크기 2M-1인 슬라이딩 윈도우에서 각 위치별 최댓값을 구하는 문제입니다.	보통5	슬라이딩 윈도우큐+1	아직 제출이 없습니다	2초	256 MB	채점 가능
X와 KX와 K가 주어질 때 X+Y가 X OR Y와 같아지는 양의 정수 Y 중 K번째로 작은 값을 구하는 문제로, K의 비트를 X의 0비트 위치에 채우는 방식으로 해결합니다.	보통5	비트 연산수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 반복해서 연결하기숫자 N을 반복해서 이어붙였을 때 K로 나누어지는 최소 반복 횟수를 구하고, 불가능하면 -1을 출력합니다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
폴짝폴짝각 돌에 적힌 수의 배수만큼 좌우로 이동할 수 있는 개구리가 출발 돌에서 목표 돌까지 가는 최소 점프 횟수를 구합니다.	보통5	BFS그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고정 길이 뒤집기 정렬최대 8개의 수로 이루어진 순열을 길이 K의 구간 뒤집기만으로 정렬하는 데 필요한 최소 횟수를 구하고 불가능하면 -1을 출력합니다.	보통5	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 풀기1번 문제부터 시작해 한 칸 또는 두 칸씩 건너뛰며 문제를 풀 때, 푼 문제들의 최댓값과 최솟값 차이가 V 이상이 되는 최소 풀이 개수를 구하는 문제입니다.	보통5	동적 계획법그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
두 문자열 마스크별표를 하나씩 포함한 두 문자열의 별표를 임의의 대문자 문자열(빈 문자열 포함)로 바꿔 두 문자열을 같게 만들 때 가능한 가장 짧은 문자열을 구하고, 불가능하면 -1을 출력합니다.	보통5	문자열시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
꼬인 전깃줄왼쪽과 오른쪽 전봇대를 잇는 전선들이 주어질 때 서로 교차하지 않도록 남기기 위해 잘라야 하는 최소 전선 수를 구하는 문제로, 최장 증가 부분수열 길이를 이용해 N에서 그 값을 빼서 계산합니다.	보통5	동적 계획법이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타브 악보악기 A용 태브 악보를 다른 조율의 악기 B용으로 옮기면서, 각 음을 지정된 반음만큼 이조하고 사용 가능한 가장 높은 음정의 현에 배치합니다.	보통5	그리디시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
논에 물 대기각 밭의 우물 파기 비용과 밭 사이 수로 연결 비용이 주어질 때, 가상의 수원 노드를 추가한 최소 신장 트리로 모든 밭에 물을 공급하는 최소 비용을 구합니다.	보통5	최소 신장 트리그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
민식 우선 탐색방문하지 않은 인접 정점의 개수가 홀수면 중간값, 짝수면 최솟값을 선택하는 변형 DFS를 구현해 정점 1부터 처음 방문하는 순서를 출력합니다.	보통5	DFS구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
요구르트의 유통기한양의 합이 최대인 k개의 요구르트를 고르고 동점이면 불량품을 마실 확률이 최소가 되도록 선택한 뒤 그 확률을 퍼센트로 출력합니다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
종이 접기N개의 칸으로 이루어진 종이띠를 접어서 위에서 아래로 1부터 N까지 순서가 되도록 만들 수 있는지 판별하는 문제입니다.	보통5	투 포인터시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
스위치스위치 N개에 대해 구간 뒤집기와 구간 켜진 개수 질의를 M번 처리하는 문제로, 지연 전파가 있는 세그먼트 트리로 해결합니다.	보통5	세그먼트 트리구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등차수열의 합l부터 r까지의 정수 중 첫째항과 공차가 양의 정수인 등차수열의 처음 k개 항의 합으로 표현 가능한 수의 개수를 구하는 문제입니다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나무꾼 이다솜모든 통나무에 같은 길이로 자르는 기준을 정해 절단 비용을 빼고 얻는 총 수익을 최대화하는 문제입니다.	보통5	완전 탐색시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
새 앨범곡 길이와 CD 용량이 주어지고 13으로 나누어지는 곡 수를 금지할 때 모든 곡을 담는 데 필요한 최소 CD 개수를 구하는 문제입니다.	보통5	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
망가진 계산기숫자가 1에서 시작해 최대 D자리까지만 표시되는 계산기에서 2부터 9까지의 수를 정확히 P번 곱해 만들 수 있는 가장 큰 값을 구하고, 불가능하면 -1을 출력합니다.	보통5	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일요일 아침의 데이트격자에서 S부터 F까지 이동할 때 밟는 쓰레기 칸 수를 먼저 최소화하고, 그 다음 쓰레기에 인접한 깨끗한 칸을 지나는 횟수를 최소화하는 경로를 찾습니다.	보통5	최단 경로BFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
직사각형을 세 부분으로 나누기숫자로 채워진 격자를 겹치지 않는 세 개의 직사각형으로 나누어 각 부분 합의 곱을 최대화하는 문제입니다.	보통5	누적 합완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세비 게임다섯 개의 주사위를 한 번 굴린 뒤, 최소 두 개를 다시 굴려서 이후 점수의 기댓값을 최소화하는 주사위 조합을 사전순으로 가장 작게 고르는 문제입니다.	보통5	확률완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
도서관0에서 출발한 사서가 한 번에 최대 M권까지 들고 양수 또는 음수 좌표에 있는 책들을 원래 위치로 옮길 때 필요한 최소 이동 거리를 구하는 문제입니다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숌 사이 수열주어진 집합의 각 원소가 두 번 나타나고 두 등장 사이에 그 값만큼의 수가 있는 사전순 최소 수열을 구성하거나 불가능하면 -1을 출력합니다.	보통5	백트래킹조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
밑줄 넣기주어진 N개의 단어 사이에 언더스코어를 넣어 전체 길이를 M으로 맞추되, 각 간격의 개수 차이가 1 이하가 되도록 하면서 특수한 문자 순서 기준으로 사전순 최소 문자열을 만드는 문제입니다.	보통5	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 모으기보석 N개의 무게와 가방 M개, 가방당 최대 무게 C가 주어질 때 가방에 담을 수 있는 보석의 최대 개수를 구합니다.	보통5	그리디정렬	아직 제출이 없습니다	2초	128 MB	채점 가능
대결A팀과 B팀 각각 N명을 일대일로 매칭해 승리 2점, 무승부 1점, 패배 0점 규칙으로 A팀의 최대 점수를 구하는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
자리수로 나누기N이 주어질 때, N으로 시작하며 N에 나타나는 0이 아닌 모든 숫자로 나누어지는 가장 작은 정수를 구하는 문제입니다.	보통5	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
나선의 끝N행 M열 격자에서 서남쪽 모서리부터 동쪽으로 출발해 막히면 좌회전하는 나선 경로를 시뮬레이션해 마지막 칸의 좌표를 구하는 문제입니다.	보통5	시뮬레이션수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
필수 정점을 지나는 최단 경로가중치가 있는 무방향 그래프에서 정점 1부터 N까지 가는 경로 중 두 특정 정점을 모두 지나야 하는 최단 거리를 구합니다.	보통5	최단 경로그래프+1	아직 제출이 없습니다	1초	256 MB	채점 가능
주기문으로 바꾸기DNA 문자열이 주어질 때 주기가 M 이하인 주기적 문자열로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구합니다.	보통5	문자열그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 문자열 선택 게임현재 수의 자릿수로 이루어진 부분 문자열이 나타내는 값을 번갈아 빼는 게임에서, 선공이 승리를 확정할 수 있는 가장 작은 첫 수를 구하고 불가능하면 -1을 출력합니다.	보통5	게임 이론동적 계획법+2	아직 제출이 없습니다	2초	256 MB	채점 가능
문자열 교환a와 b로 이루어진 원형 문자열에서 모든 a를 한 블록으로 모으는 데 필요한 최소 스왑 횟수를 구합니다.	보통5	슬라이딩 윈도우문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
세준과 세비의 전쟁매 전투마다 가장 약한 병사가 죽고 동률이면 세비의 병사가 먼저 죽는 규칙에서, 마지막까지 살아남는 병사가 어느 쪽인지 구하는 문제입니다.	보통5	그리디시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
부분 삼각 수열수열에서 임의의 세 원소를 골라도 삼각형 조건을 만족하는 부분수열의 최대 길이를 구하는 문제입니다.	보통5	정렬투 포인터+1	아직 제출이 없습니다	2초	128 MB	채점 가능
새매초 새들이 1부터 증가하는 수만큼 날아가고 다음에 불러야 할 수가 남은 새보다 많으면 다시 1부터 시작할 때, 나무가 빌 때까지 걸리는 총 시간을 구합니다.	보통5	수학시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
세계 정복N개 나라의 인구 수가 주어질 때, 각 그룹이 서로 다른 나라 사람 K명으로 구성되도록 만들 수 있는 최대 그룹 수를 구합니다.	보통5	이분 탐색그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
북쪽 나라의 도로최대 10,000개 도시로 이루어진 가중치 트리의 도로 정보가 주어질 때, 가장 먼 두 도시 사이의 거리(지름)를 구합니다.	보통5	트리그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
역사최대 400개 사건 간의 선후 관계가 주어졌을 때, 질의로 주어진 두 사건의 순서를 추이 관계로 판별할 수 있는지 답하는 문제입니다.	보통5	그래프BFS+2	아직 제출이 없습니다	1초	128 MB	채점 가능
영식이의 손가락왼손으로 손가락을 왕복하며 수를 세는 패턴에서, 다친 손가락을 쓸 수 있는 횟수 제한이 있을 때 셀 수 있는 가장 큰 수를 구하는 문제입니다.	보통5	수학이분 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
교차 간선 개수 세기크기 N인 두 정점 집합을 잇는 M개의 간선이 주어질 때, 서로 교차하는 간선 쌍의 개수를 구하는 문제입니다.	보통5	정렬분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
신년 파티조직도가 트리 구조인 회사에서 직속 상사와 부하가 동시에 초대되지 않도록 하면서, 사장 참석과 불참 두 경우 각각 흥미도 총합이 최대인 초대 명단을 구합니다.	보통5	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
오민식N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다.	보통5	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
최고의 팀 만들기최대 1000명의 선수 중 백 15명과 흑 15명을 골라 능력치 합을 최대화하는 문제입니다.	보통5	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
성지의 생일 파티N명의 학생 각각이 요구하는 최소 동반 참석자 수를 만족시키면서 초대할 학생 수를 최소로 만드는 문제입니다.	보통5	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
도시 분할 계획연결된 가중치 그래프를 두 개의 연결된 마을로 나누어 남는 도로의 유지비 합을 최소화하는 문제입니다.	보통5	최소 신장 트리유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
가운데값 말하기정수가 하나씩 입력될 때마다 지금까지 입력된 수들의 중앙값(개수가 짝수면 두 중앙값 중 작은 값)을 출력합니다.	보통5	힙정렬+1	아직 제출이 없습니다	0.1초	128 MB	채점 가능
캡틴 이다솜대포알 N개를 모두 써서 사면체 수들의 합이 N이 되도록 하는 최소 사면체 개수를 동적 계획법으로 구합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다솜이의 신발가게가격과 1~3% 할인율이 정해진 할인 아이템들을 골라 구매해서 신발 구매 총액을 최소화하는 문제입니다.	보통5	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
멍멍이 쓰다듬기원숭이와 개의 키 차이가 주어졌을 때, 하루 성장량이 1cm로 시작하고 끝나며 전날과 최대 1cm 차이 나는 조건에서 키를 맞추는 최소 일수를 구하는 문제입니다.	보통5	수학이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
정상 회담 2원탁에 앉은 N명의 대표가 손을 맞잡을 때 선분이 서로 교차하지 않는 짝짓기 방법의 수를 987654321로 나눈 나머지로 구합니다.	보통5	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자놀이1을 포함한 정수 집합과 최대 개수 K가 주어졌을 때, K개 이하의 수를 더해 만들 수 없는 첫 번째 정수를 찾아 차례에 따라 게임 승자를 결정합니다.	보통5	동적 계획법수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다.	보통5	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
복날평면 위의 은신처들과 속도, 생존 시간 제한이 주어질 때 닭이 목표 은신처까지 도달하기 위해 거쳐야 하는 최소 중간 은신처 수를 구하거나 도망칠 수 없음을 판단합니다.	보통5	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
세 사람 보호하기최대 10,000개의 정점을 가진 단순 다각형이 주어질 때 세 사람의 좌표가 다각형 내부 또는 경계 위에 있는지 판별합니다.	보통5	기하수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
FEN 체스판FEN 표기법으로 주어진 체스판을 해석해서 어느 쪽 기물에도 공격받지 않는 빈 칸의 수를 구하는 문제입니다.	보통5	시뮬레이션행렬+2	아직 제출이 없습니다	1초	32 MB	채점 가능
팰린드롬 만들기수열에 숫자를 삽입해 팰린드롬으로 만들 때 필요한 최소 삽입 개수를 구간 또는 LCS 기반 동적 계획법으로 구하는 문제입니다.	보통5	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
멀티탭 스케줄링콘센트가 N개인 멀티탭에서 사용 순서가 주어질 때, 자리가 부족하면 다음에 가장 늦게 쓰이거나 다시 안 쓰일 장치를 뽑는 방식으로 최소 플러그 제거 횟수를 구합니다.	보통5	그리디시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능