문제

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

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

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

전체 결과문제 32797개

회전 사각형 타일보통7
BFS 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마법 색종이보통7
시뮬레이션 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자동차 경주보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
청개구리보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
DNA 유사도보통7
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유전자보통7
문자열 매칭 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정육면체 전개도보통7
시뮬레이션 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
검은 점과 하얀 점 연결보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비상 연락망보통7
트리 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연결 사각형보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
I²C보통7
시뮬레이션 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
옛날 조판은 어떻게 했을까?보통7
문자열 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
UPC 바코드 읽기보통7
문자열 매칭 완전 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
휴대전화 문자 입력 최적화보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
피보나치 수 3보통7
수학 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마술사 현우보통7
조합론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
완전히 다양화된 수열보통7
조합론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀어보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로맨틱 왕보통7
BFS 동적 계획법 +1아직 제출이 없습니다시간 제한10초메모리 제한128 MB
채점 가능
수열 복원하기보통7
그리디 백트래킹 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
F7 우승 가능자보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사업 확장보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
만남보통7
기하 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
트램폴린보통7
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
케이크 자르기보통7
수학 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
크레용보통7
이분 탐색 완전 탐색 +2아직 제출이 없습니다시간 제한5초메모리 제한160 MB
채점 가능
책 쌓기보통7
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아스키 거리보통7
문자열 매칭 트라이 +1아직 제출이 없습니다시간 제한4초메모리 제한512 MB
채점 가능
상범이의 우울보통7
구간 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
매력적인 울타리보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
함수의 리턴값보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
감소 구간 정렬보통7
배열 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
외계인의 기타 연주보통7
스택 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
탭댄스보통7
세그먼트 트리 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
방문한 배의 최소 수보통7
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동규의 키보드 그림판보통7
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
캔디캔디보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
산책길보통7
누적 합 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
소수 사이클보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그렘린보통7
동적 계획법 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구슬 없애기보통7
동적 계획법 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폭발 없는 접기보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전화 복구보통7
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동혁 천문 관측소보통7
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
제한된 교환으로 정렬하기보통7
BFS 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빨랫줄보통7
누적 합 기하 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미네랄보통7
시뮬레이션 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
LRH 식물보통7
세그먼트 트리 기하 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알라딘과 램프보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이상한 화가보통7
분할 정복 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
대칭 행렬보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동물원 확장보통7
이분 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
그리스-로마 건축보통7
완전 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
보드 게임의 왕 김동혁보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전령들보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
재생 목록 표시 구간보통7
그리디 구간 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자기곱보통7
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
폭탄 만들기보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
A=S보통7
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
국왕의 방문보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
연속 부분 수열의 중앙값보통7
누적 합 해시맵 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 가까운 순열 수 찾기보통7
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
승리보통7
동적 계획법 게임 이론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
반복되는 가장 긴 부분 문자열보통7
문자열 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
집들이보통7
동적 계획법 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
차이를 최소로보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
쿠키보통7
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
월급 인상보통7
트리 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
빵집보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
울타리보통7
정렬 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
게이머들의 오만도보통7
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
호수보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
평면도보통7
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
걸리버보통7
그래프 최단 경로 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
폭발하는 공보통7
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
울타리를 세우자보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
예쁜 숫자보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타워 디펜스보통7
시뮬레이션 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
터널보통7
그리디 기하 +1아직 제출이 없습니다시간 제한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아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고속도로보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
철도 노선 덮기보통7
동적 계획법 트리 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
ABCD보통7
기하 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
TV 스위치보통7
BFS 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조종사 배정보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
납치보통7
시뮬레이션 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
구간 그룹보통7
그리디 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
엘리베이터보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
텔레포트보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전차 노선 색칠보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
조조의 기차 여행보통7
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
제설차 두 대보통7
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
콜라보통7
시뮬레이션 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
최대 꼭짓점 볼록 다각형보통7
동적 계획법 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
작업 스케줄링보통7
그리디 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한32 MB
채점 가능
대회가 끝나고 난 뒤 빰빠빰보통7
이분 탐색 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
회전 사각형 타일4x4 타일 보드를 행과 열의 순환 회전만으로 오름차순 정렬 상태로 만드는 최소 이동 순서(최대 7회)를 구하는 문제입니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 색종이점들을 순서대로 처리하며 흑백 조각을 재귀적으로 잘라내는 종이를 시뮬레이션해서 최종 조각들 중 가장 큰 넓이와 가장 작은 넓이를 구합니다.	보통7	시뮬레이션이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
자동차 경주정점 1을 지나지 않는 사이클이 없는 방향 그래프에서 정점 1로 돌아오는 최대 점수 경로를 찾아 출력합니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
청개구리N개의 위치마다 개구리가 밟은 횟수가 주어질 때, 간격이 6 이하인 등차수열 경로를 따르는 개구리들로 이 횟수들을 만들어내는 최소 개구리 수와 경로를 구합니다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
DNA 유사도두 DNA 문자열에서 각 문자열 내 인접 선택 문자 간 거리가 K 이하인 조건을 만족하는 최장 공통 부분서열 중 사전순으로 가장 작은 것을 구합니다.	보통7	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
유전자정방향 또는 역방향으로 사용할 수 있는 조각들을 k개의 동일한 복제본으로 나누어 이어붙여 원래 염기서열을 복원하고, 그 서열과 뒤집은 서열 중 사전순으로 더 작은 것을 출력하는 문제입니다.	보통7	문자열 매칭그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 전개도6x6 격자에 1부터 6까지 번호가 적힌 육각형 전개도가 주어질 때 정육면체로 접을 수 있는지 판별하고, 접힌다면 1번 면의 반대쪽 면 번호를, 아니면 0을 출력합니다.	보통7	시뮬레이션기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
검은 점과 하얀 점 연결직선 위 n개의 흑점과 n개의 백점을 교차하지 않는 경로로 연결해 총 길이를 최소화하는 매칭과 경로를 구하는 문제입니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비상 연락망연락망 방향과 학생당 한 번의 전화 제약을 지키면서 반장부터 모든 학생에게 연락이 가는 가장 빠른 호출 일정을 구하는 문제입니다.	보통7	트리그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연결 사각형인덱스를 가중치로 갖는 N개의 축 정렬 직사각형 중 서로 겹치거나 닿지 않는 부분집합을 골라 가중치 합을 최대화합니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
I²CI2C의 SCL/SDA 샘플 시퀀스를 해석해 시작/정지 비트, 주소, 읽기/쓰기 방향, ACK, 데이터 바이트를 복원하고 정상 전송 내용이나 최초로 발견된 프로토콜 오류를 출력합니다.	보통7	시뮬레이션문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
옛날 조판은 어떻게 했을까?과거 활판 인쇄 방식대로 특정 알파벳 조합을 합자 코드로 바꾸고, 여러 규칙에 따라 단어별로 장형 s와 단형 s를 구분해 출력하는 문제입니다.	보통7	문자열구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
UPC 바코드 읽기미상 비트와 역방향 가능성이 있는 95비트 UPC-A 바코드 문자열에서 체크섬 조건을 만족하는 모든 유효한 12자리 코드를 찾는 문제입니다.	보통7	문자열 매칭완전 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
휴대전화 문자 입력 최적화26개의 알파벳을 순서를 유지한 채 K개의 연속 블록(블록당 최대 8개)으로 나누어 빈도 가중 키 입력 횟수의 평균을 최소화하고, 동률이면 사전순으로 가장 작은 배열을 출력하는 문제입니다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
피보나치 수 3n이 10^18까지 커질 수 있는 상황에서 n번째 피보나치 수를 100만으로 나눈 나머지를 행렬 거듭제곱이나 fast doubling으로 구하는 문제입니다.	보통7	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마술사 현우선택된 카드 5장 중 숨길 카드를 정하고 나머지 4장을 규칙에 맞게 배열해 숨긴 카드를 복원할 수 있게 출력합니다.	보통7	조합론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
완전히 다양화된 수열n이 주어질 때 각 원소 m이 정확히 m개의 부분집합에 속하고 모든 부분집합의 크기가 짝수인 최소 길이 수열을 구성하거나 존재하지 않음을 판정합니다.	보통7	조합론그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀어비밀 단어들과 목표 문자열이 주어질 때, 단어를 재배열해 이어붙여 목표 문자열을 만드는 데 필요한 최소 비용을 구하고 불가능하면 -1을 출력합니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로맨틱 왕격자에서 선물 개수가 많아질수록 이동 속도가 느려지는 조건에서 주어진 시간 안에 왕비에게 배달 가능한 최대 선물 수를 구하는 문제입니다.	보통7	BFS동적 계획법+1	아직 제출이 없습니다	10초	128 MB	채점 가능
수열 복원하기구간별 최대값 또는 최소값 조건 M개를 만족하는 1부터 N까지의 순열을 복원하거나 불가능함을 출력합니다.	보통7	그리디백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
F7 우승 가능자N명의 드라이버의 최종 경주 전 점수가 주어지고 최종 경주 순위별로 1부터 N까지의 점수를 나누어줄 때, 어떤 순위 배정에서든 최고 총점을 얻어 챔피언이 될 수 있는 드라이버 수를 구합니다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사업 확장방향 그래프에서 도시 1에서 2로 갔다가 다시 1로 돌아오는 경로 중 방문하는 서로 다른 도시 수를 최소화하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
만남체비셰프 거리로 정의된 원판들을 주어진 순서대로 방문할 때 이동 거리 합이 최소가 되는 경로를 시작점과 끝점이 자유로운 상태에서 구합니다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	128 MB	채점 가능
트램폴린건물 높이 조건에 따른 인접 이동 규칙과 어디로든 이동 가능한 트램펄린을 이용해 K번 건물에서 시작했을 때 방문 가능한 건물 수의 최댓값을 구하는 문제입니다.	보통7	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
케이크 자르기K가 주어질 때 정사각형 케이크를 최소 몇 번 직선으로 잘라야 조각이 K개 이상 나오는지 구하고 실제 절단선의 좌표를 출력합니다.	보통7	수학기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
크레용N개의 RGB 크레파스 중 K개를 골라 쌍별 체비쇼프 거리의 최댓값(채도)을 최소화하고, 그 값과 선택한 크레파스들을 출력합니다.	보통7	이분 탐색완전 탐색+2	아직 제출이 없습니다	5초	160 MB	채점 가능
책 쌓기고정된 순서로 쌓인 사각형들의 질량이 주어질 때, 매 블록마다 그 위 무게중심이 바로 아래 사각형 중심에서 거리 1 이내라는 안정성 조건을 지키면서 가장 오른쪽 꼭짓점의 x좌표를 최대화합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아스키 거리거리 문자열과 여러 타일 패턴이 주어질 때, 어떤 패턴으로도 덮이지 않는 위치의 개수를 구하는 문제로 아ho-corasick 같은 다중 문자열 매칭 기법이 필요합니다.	보통7	문자열 매칭트라이+1	아직 제출이 없습니다	4초	512 MB	채점 가능
상범이의 우울우울 구간마다 시작 전 2T일(가장 긴 구간 중 하나는 3T일) 동안 꽃을 주는 규칙에서, 3T 규칙을 적용할 최장 구간을 잘 선택해 꽃을 주는 날의 개수를 최대화하는 문제입니다.	보통7	구간그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
매력적인 울타리구매한 나무 판자들을 주어진 오르막/내리막 패턴에 맞춰 배열해서 인접한 판자 높이차의 합을 최대화하는 문제입니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
함수의 리턴값각 반복문의 경계가 정수 또는 바깥 루프 변수인 N중 for문에서 실행되는 총 반복 횟수를 1000000007로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
감소 구간 정렬최소 개수로 나눈 감소 구간의 길이가 모두 짝수인 순열이 주어질 때, 각 구간을 반복적으로 뒤집어 정렬할 때까지 reverse가 호출되는 총 횟수를 구합니다.	보통7	배열시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
외계인의 기타 연주6개의 기타 현에서 순서대로 멜로디를 연주할 때 손가락을 누르고 떼는 동작의 총 횟수를 최소화하는 문제입니다.	보통7	스택그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
탭댄스이진 문자열에서 매번 한 글자를 뒤집을 때마다 인접한 문자가 모두 다른 최장 부분 구간의 길이를 온라인으로 구하는 문제입니다.	보통7	세그먼트 트리문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
방문한 배의 최소 수1일에 시작해 일정한 주기로 오는 배들이 만들어낸 방문일 목록이 주어질 때, 이를 정확히 재현하는 최소 배 수를 구합니다.	보통7	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동규의 키보드 그림판체커보드 패턴 사각형 페인트, 저장, 불러오기 명령을 최대 10만 번 처리해 N by N 캔버스의 최종 상태를 출력합니다.	보통7	시뮬레이션구현+1	아직 제출이 없습니다	2초	128 MB	채점 가능
캔디캔디M개의 사탕을 N명에게 나눠줄 때 부족분 제곱의 합을 최소화하도록 분배하는 값을 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
산책길최대 30만 개 점과 10만 개의 직사각형 질의가 주어질 때 각 직사각형 테두리 위에 놓인 점의 개수를 구하는 문제입니다.	보통7	누적 합이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
소수 사이클N명이 원형으로 앉아 있고 사각 의자에 앉은 사람이 매 라운드마다 i번째 소수만큼 오른쪽 사람과 자리를 바꾸는 과정을 K번 반복한 뒤, A의 좌우 이웃을 구하는 문제로 N이 5,000,000까지, K가 500,000까지라 직접 시뮬레이션 대신 효율적인 방법이 필요합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그렘린부화와 성장에 걸리는 기간이 있는 그렘린 번식 그래프에서 T년(최대 10^15) 동안 조상이 가장 많은 그렘린의 조상 수를 구합니다.	보통7	동적 계획법그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구슬 없애기구슬을 이어붙인 줄에서 같은 색이 K개 이상 연속되면 제거할 수 있을 때, 모든 구슬을 결국 제거할 수 있도록 삽입해야 하는 구슬의 최소 개수를 구합니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발 없는 접기테이프 N조각을 접거나 펴서 코팅된 면끼리 닿지 않게 하는 접기 방법의 수를 10301로 나눈 나머지로 구하는 문제입니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전화 복구일직선 위 집들 사이에 설치된 감지기들이 기록한 통화 횟수가 주어질 때, 이를 모두 만족하는 최소 통화 수를 구하는 문제입니다.	보통7	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동혁 천문 관측소여러 해에 걸칠 수 있는 관측 구간과 각 이벤트 유형의 발생 횟수가 주어졌을 때, 모든 망원경의 관측 기간 합을 만족하는 각 이벤트 유형의 지속 일수를 구하거나 불가능하면 -1을 출력합니다.	보통7	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
제한된 교환으로 정렬하기최대 12개 원소로 된 순열을 정렬하는 데 필요한 최소 교환 횟수를, 허용된 위치 교환들로 이루어진 상태 그래프에서 BFS로 찾는 문제입니다.	보통7	BFS완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빨랫줄원점에서 체비셰프 거리 기준으로 확장하는 기름 영역과 겹치는 사각형 시트들의 전체 넓이를 각 질의 시각마다 계산합니다.	보통7	누적 합기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미네랄동굴 격자에서 막대가 광물을 파괴할 때마다 군집이 분리되고 중력으로 낙하하는 과정을 시뮬레이션해 최종 상태를 출력하는 문제입니다.	보통7	시뮬레이션행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
LRH 식물매일 높이가 1씩 커지는 식물을 심을 때, 새 식물의 줄기가 이전 식물의 가로선과 교차하는 지점(중복 제외)의 개수를 날마다 계산합니다.	보통7	세그먼트 트리기하+2	아직 제출이 없습니다	1초	128 MB	채점 가능
알라딘과 램프요일과 칸에 있는 마법사에 따라 방향이 바뀌는 격자 이동을 시뮬레이션해서 방향 전환이 정확히 K번 일어나는 날짜를 구해야 하며, K가 최대 10억이라 주기 탐지가 필요합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 화가재귀적으로 사분면을 흑백으로 칠하는 규칙으로 만들 수 있는 그림 중 주어진 N x N 그림과 차이가 가장 적은 그림과 그 차이값을 구하는 문제입니다.	보통7	분할 정복동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
대칭 행렬주어진 글자 개수로 만들 수 있는 사전순으로 가장 작은 대칭 행렬을 구성한 뒤 지정된 열들만 출력하거나 불가능하면 IMPOSSIBLE을 출력합니다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
동물원 확장0부터 T 사이에서 첫째 부류 원숭이들이 시간 X까지 딴 코코넛 수와 둘째 부류 원숭이들이 나머지 T-X초 동안 열 수 있는 코코넛 수가 맞아떨어지는 교대 시점 X를 이분 탐색으로 구합니다.	보통7	이분 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
그리스-로마 건축두 개의 겹칠 수 있는 정사각형 건물 바닥의 합집합으로 표시된 격자가 주어질 때, 두 정사각형 각각의 좌상단 좌표와 크기를 찾습니다.	보통7	완전 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
보드 게임의 왕 김동혁행과 열 번호를 이진수로 AND했을 때 0이면 회색인 R x C 보드를 지그재그 대각선 순서로 K칸 방문할 때 회색 칸의 개수를 구합니다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전령들직선 위 전달자들이 최대 속도 1로 움직이며 거리 K 안에서 소식을 듣는다고 할 때, 모두가 소식을 알게 되는 최소 시간을 이분 탐색과 그리디 판정으로 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
재생 목록 표시 구간중복 없이 요청되는 곡들에 대해 각 곡을 포함하는 길이 K 구간을 골라 전체적으로 열리는 파일(곡) 개수를 최소화하는 문제입니다.	보통7	그리디구간+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자기곱양의 정수 N과 그 각 자릿수의 곱을 곱한 값(자기곱)이 주어진 구간 [A,B] 안에 드는 N의 개수를 B가 10^18까지인 조건에서 구합니다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
폭탄 만들기창고 재고와 소포장, 대포장 가격이 주어질 때 예산 M 이내로 최대 몇 개의 폭탄을 만들 수 있는지, 정답에 대한 이분 탐색과 부품별 최소 구매 비용 계산으로 구하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
A=S최대 1000자리 숫자 A의 자릿수 사이에 더하기 기호를 넣어 합이 S가 되도록 하면서 더하기 개수를 최소로 만드는 문제입니다.	보통7	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
국왕의 방문왕의 이동으로 인해 특정 도로가 일정 시간 동안 폐쇄되는 상황에서, 배달 차량이 A에서 B까지 도달하는 최소 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
연속 부분 수열의 중앙값1부터 N까지의 순열에서 중앙값이 B인 홀수 길이 연속 부분열의 개수를 구하는 문제입니다.	보통7	누적 합해시맵+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 가까운 순열 수 찾기숫자 a와 숫자 b의 모든 자릿수를 이용해, a보다 크거나 같은 가장 작은 재배열과 a보다 작은 가장 큰 재배열을 선행 0 없이 찾는 문제입니다.	보통7	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
승리원형으로 배열된 수들에서 인접한 수만 선택할 수 있는 게임에서, 상대가 최적으로 플레이해도 선영이 이기도록 만드는 첫 선택의 개수를 구합니다.	보통7	동적 계획법게임 이론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
반복되는 가장 긴 부분 문자열길이 최대 200000인 소문자 문자열에서 겹치는 것도 허용하여 두 번 이상 등장하는 부분 문자열의 최대 길이를 구합니다.	보통7	문자열이분 탐색+1	아직 제출이 없습니다	1초	256 MB	채점 가능
집들이막힌 칸이 있는 격자에서 빈 칸으로만 이루어진 가장 큰 직사각형을 찾아 그 둘레(가로+세로의 2배)를 구하는 문제입니다.	보통7	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
차이를 최소로배열에서 각 원소를 1 이상으로 유지하며 총 T번 이하로 감소시켜 인접한 두 원소의 차이의 최댓값을 최소화한 배열을 출력하는 문제입니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
쿠키원형으로 놓인 쿠키에서 매번 고른 쿠키의 두 이웃 맛이 항상 같도록 쿠키를 선택하는 순서의 개수를 10007로 나눈 나머지로 구합니다.	보통7	동적 계획법조합론+1	아직 제출이 없습니다	5초	128 MB	채점 가능
월급 인상조직 트리에 새 직원이 들어올 때마다 조상들의 급여를 새 직원 급여로 올려야 하는 인원 수를 매번 출력합니다.	보통7	트리이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
빵집격자에서 첫 열에서 마지막 열까지 우, 우상, 우하로만 이동하며 서로 셀을 공유하지 않는 경로(파이프라인)를 최대 몇 개 놓을 수 있는지 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
울타리겹쳐진 직사각형 판자들이 만드는 스카이라인을 동일하게 유지하면서 남겨야 할 판자의 최소 개수와 인덱스를 구합니다.	보통7	정렬스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
게이머들의 오만도줄 서 있는 사람들과의 몫을 내림해 합산한 오만도가 주어질 때, 이를 만족하는 그래픽카드 메모리 수열 하나를 복원합니다.	보통7	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
호수안쪽 원, 바깥쪽 원, 다리로 이루어진 원형 사다리 그래프에서 사용 가능한 경로만으로 만들 수 있는 단순 순환 경로의 개수를 1e9+7로 나눈 나머지로 구하는 문제입니다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
평면도정수 좌표 평면에서 8방향으로 움직이는 펜의 이동 경로가 주어질 때, 선으로 둘러싸인 방의 개수를 구합니다.	보통7	기하시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
걸리버격자에서 이미 물에 잠긴 칸을 제외하고 위쪽 행과 아래쪽 행을 완전히 분리하는 데 필요한 최소 추가 침수 칸 수를 구하는 문제로, 노드 분할 기법을 이용한 최소 컷(최대 유량) 문제입니다.	보통7	그래프최단 경로+1	아직 제출이 없습니다	1초	128 MB	채점 가능
폭발하는 공네 방향 중 하나로 등속 이동하는 N개의 공이 주어질 때 다른 공과 같은 시간, 같은 위치에서 충돌하지 않는 공의 번호를 구합니다.	보통7	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
울타리를 세우자도윤의 울타리 각 위치에 태우의 판자를 배정해 높이 조건을 만족시키며 받는 총 금액을 최대화하고 배치를 출력해야 합니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
예쁜 숫자밑이 p인 무한 이진 트리에서 노드 값들의 합으로 정확히 한 가지 방식으로 표현되는지 네 개의 큰 수 각각에 대해 판정합니다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
타워 디펜스격자 위 각 타워에 네 가지 직각 발사 방향 중 하나를 배정해서 동시에 발사했을 때 모든 클론을 제거하면서 다른 타워는 맞지 않도록 하는 문제입니다.	보통7	시뮬레이션그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
터널터널의 천장과 바닥 y좌표가 주어질 때 (0,0)에서 (N,0)까지 경계에 닿지 않는 최단 경로를 구성합니다.	보통7	그리디기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
노래특정 곡들이 순위 상위 B위 안에 들어간다는 힌트들이 주어질 때, 정확한 순위가 논리적으로 확정되는 곡들을 모두 찾아 순서대로 출력합니다.	보통7	그리디그래프+2	아직 제출이 없습니다	1초	128 MB	채점 가능
시에르핀스키 삼각형시에르핀스키 삼각형에서 이름으로 주어진 부분 삼각형이 어떤 삼각형들에 기대어 있는지 모두 출력합니다.	보통7	문자열재귀+2	아직 제출이 없습니다	1초	128 MB	채점 가능
전구2×N 격자의 목표 패턴이 주어질 때, 행 또는 열의 연속 구간을 토글하는 연산으로 그 패턴을 만드는 최소 연산 횟수를 구합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공식 치환0과 1 두 변수를 포함하는 두 개의 수식 문자열이 주어질 때, 두 수식이 완전히 같아지도록 각 변수에 대입할 기본 수식을 찾는 유니피케이션 문제입니다.	보통7	재귀문자열 매칭+2	아직 제출이 없습니다	1초	128 MB	채점 가능
도로 보수트리 형태 도로망에서 각 도로의 이동 시간을 예산 한도 내에서 줄여, 도시 1에서 가장 먼 도시까지의 최단 이동 시간을 최소화하는 문제입니다.	보통7	이분 탐색트리+2	아직 제출이 없습니다	2초	128 MB	채점 가능
고속도로도로 높이 변화가 주어질 때 평지, 경사, 터널, 고가도로 이동 비용을 고려해 최대 K개의 구조물로 전체 통과 시간을 최소화합니다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
철도 노선 덮기트리에서 모든 정점을 겹치지 않는 경로들로 분할해 모든 정점을 덮으면서 사용된 변의 가중치 합을 최대화하는 문제이며 트리 DP로 해결합니다.	보통7	동적 계획법트리+1	아직 제출이 없습니다	1초	128 MB	채점 가능
ABCD네 개의 평행한 레일 A, B, C, D 사이 거리가 주어질 때 각 레일 위 점들이 직사각형을 이룰 수 있는지 판단하고 가능한 최소 면적을 구합니다.	보통7	기하수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
TV 스위치스위치를 누르면 정해진 일부 스위치만 꺼지는 규칙에서, 3번 스위치만 눌린 상태로 만드는 최소 누름 횟수를 구하는 문제입니다.	보통7	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조종사 배정나이순으로 정렬된 조종사들을 대상으로 선장이 항상 부조종사보다 나이가 많도록 짝지어 총 급여를 최소화하는 문제입니다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
납치건물 높이 격자와 교차로마다 회전이 가능한 경로에서 좌우로 본 건물 높이 순서가 주어질 때, 이에 부합하는 시작점과 방향이 존재하는 도착 교차로 좌표를 찾습니다.	보통7	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
구간 그룹1부터 N까지의 순열이 보드에 놓여 있을 때, 인접한 그룹을 반복 병합해 구간을 이루면서 하나로 합칠 수 있는지 판별하고 가능하면 병합 순서를 출력하는 문제입니다.	보통7	그리디스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
엘리베이터엘리베이터들이 정해진 두 층 사이를 왕복할 때 끝점에서만 환승할 수 있다는 조건 아래 1층에서 K층까지 가는 최소 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
텔레포트순간이동 통로가 없을 때의 최단 경로 정보와, 그 통로를 포함해 측정된 이동 시간들을 이용해 순간이동 통로가 연결하는 두 방을 찾는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전차 노선 색칠역들을 공유하는 트램 노선들에 색을 배정해 같은 역을 지나는 두 노선이 다른 색이 되도록 하면서 최소 색 수를 구하는 문제입니다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
조조의 기차 여행기차역과 노선, 시간표가 주어질 때 1초에 1번 역에서 출발해 T1~T2 사이에 다시 1번 역으로 돌아오는 데 필요한 최소 대기 시간을 구하는 문제입니다.	보통7	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
제설차 두 대S에서 출발하는 두 대의 제설차가 트리의 모든 도로를 청소할 때 필요한 최소 총 연료량을 구하는 문제입니다.	보통7	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
콜라N명이 순서대로 가장 가득 찬 병(W) 또는 가장 적게 남은 비어있지 않은 병(E)에서 한 데시리터씩 마신 뒤 최종 잔량이 주어질 때, 사전순으로 가장 작은 선택 순서를 복원합니다.	보통7	시뮬레이션그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
최대 꼭짓점 볼록 다각형최대 100개의 점과 원점을 이용해 세 꼭짓점이 일직선이 되지 않도록 하면서 꼭짓점 개수가 최대인 볼록다각형을 찾는 문제입니다.	보통7	동적 계획법기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
작업 스케줄링제출일로부터 D일 이내에 하루씩 처리해야 하는 M개의 작업을 N일 동안 처리하기 위해 필요한 최소 기계 수를 구하는 문제입니다.	보통7	그리디이분 탐색+1	아직 제출이 없습니다	1초	32 MB	채점 가능
대회가 끝나고 난 뒤 빰빠빰풍선들이 왼쪽부터 순서대로 부풀며 최대 반지름에 도달하거나 이전 풍선에 닿으면 멈출 때 각 풍선의 최종 반지름을 효율적으로 구하는 문제입니다.	보통7	이분 탐색기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능