문제

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

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

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

전체 결과문제 32797개

코드 수집보통6
확률 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
오일러 회로보통6
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
NMK보통6
조합론 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보석 도둑보통6
그리디 힙 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
부분수열 합의 개수 2보통6
완전 탐색 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
잘못 작성한 요세푸스 코드보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
육각수보통6
동적 계획법 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 거리보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
크리스마스 트리보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
부호 행렬로 수열 찾기보통6
누적 합 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문제 할당보통6
동적 계획법 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
제한된 순열보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
발전소 설치보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
연극보통6
비트 연산 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나무 심기보통6
세그먼트 트리 누적 합 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 뒤집기보통6
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한6초메모리 제한128 MB
채점 가능
사칙연산을 할 수 있다보통6
문자열 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리의 경로 가중치 합보통6
트리 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
배럭보통6
수학 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
문자열 장식보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
지역보통6
그래프 구간 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
일 배정하기 1보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
합성소수보통6
백트래킹 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
포커보통6
조합론 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
군인보통6
세그먼트 트리 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
같은 증가 순서로 쓰레기 줍기보통6
동적 계획법 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
다음 팰린드롬 수보통6
문자열 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사이좋은 형제보통6
정수론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
합과 곱보통6
수학 이분 탐색아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
무한 수열 2보통6
재귀 수학 +2아직 제출이 없습니다시간 제한10초메모리 제한512 MB
채점 가능
구멍 난 케이크 자르기보통6
기하 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
되돌리기보통6
스택 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최적 이진 탐색 트리보통6
동적 계획법 트리 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기타 코드보통6
수학 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
강의실 2보통6
그리디 힙 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
암호 시도 횟수보통6
수학 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
보물의 위치보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
무작위 로봇보통6
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가장 큰 2의 거듭제곱 약수의 합보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
점 색칠하기보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
일방통행 도로 만들기보통6
그래프 DFS +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
사탕보통6
동적 계획법 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
국회의원 선거보통6
그리디 배열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자의 신보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
캐릭터 훈련보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
카드 배치보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
그래프 번호 다시 매기기보통6
위상 정렬 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
화학 실험보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
영화감독 숌보통6
이분 탐색 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 작은 직사각형보통6
기하 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
나누어지는 수 세기보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
멋진 수보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 뒤집기 II보통6
행렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
거의 소수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
정확한 약수보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
접두사 뒤집기 3보통6
문자열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
수 지우기보통6
그리디 스택 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
미로 탈출보통6
BFS 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숌 사각형보통6
백트래킹 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숌트링보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
절댓값 수열보통6
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주기 접두사보통6
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 연결 퍼즐보통6
백트래킹 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
불 켜기보통6
비트 연산 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
민호의 궁금증보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
레이스보통6
이분 탐색 그리디아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
팰린드롬 분할보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
숫자 만들기보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
금민수의 합보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동민 수열보통6
행렬 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 교환보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
안티 팰린드롬보통6
그리디 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
소수 만들기보통6
백트래킹 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
팩토리얼 5보통6
수학 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
정사각형으로 가리기보통6
기하 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 인코딩보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
위치 교환보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
락스타 락동호보통6
그래프 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
아티스트 이동호보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
위험 구역 탈출보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
치환 수열의 구간 개수보통6
재귀 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
최고 품질 전화번호 만들기보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
말이 되고 싶은 원숭이보통6
BFS 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
가장 긴 반복 부분문자열보통6
이분 탐색 문자열 매칭 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
침투 계획 세우기보통6
수학 기하 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
조삼모사보통6
동적 계획법 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
1과 -1 수열보통6
조합론 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
동전 뒤집기보통6
수학 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
피이보나치 트리보통6
트리 재귀 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
격자판 채우기보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
XYZ 문자열보통6
재귀 분할 정복 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
주민등록번호보통6
조합론 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기차보통6
수학 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
가장 큰 0 부분행렬보통6
스택 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
트리 색칠하기보통6
트리 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
색 막대보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
Cubeditor보통6
문자열 동적 계획법 +1아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
타일 위의 원보통6
기하 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
테이블 평탄화보통6
재귀 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
타일 코드보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
코드 수집N개의 코드 중 K개의 서로 다른 코드를 모을 때까지 필요한 뽑기 횟수의 기댓값을 N이 최대 10^18인 상황에서 구하는 문제입니다.	보통6	확률수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
오일러 회로다중 간선이 있을 수 있는 인접 행렬이 주어질 때 오일러 회로를 출력하거나 존재하지 않으면 -1을 출력합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	512 MB	채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.	보통6	조합론그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보석 도둑무게와 가치가 있는 보석 N개와 무게 제한이 있는 가방 K개가 주어질 때, 가방마다 보석을 하나씩 담아 훔친 보석의 총 가치를 최대화합니다.	보통6	그리디힙+1	아직 제출이 없습니다	1초	256 MB	채점 가능
부분수열 합의 개수 2최대 40개의 정수로 이루어진 수열에서 합이 S가 되는 공집합이 아닌 부분열의 개수를 반값 분할 기법으로 구하는 문제입니다.	보통6	완전 탐색이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
잘못 작성한 요세푸스 코드n, k가 최대 10억일 때 i=1부터 n까지 k mod i의 합을 약수 구간 분할 기법으로 빠르게 계산합니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 거리문자열 O에 임의의 문자열들을 삽입해서 N으로 만들 때 필요한 최소 삽입 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.	보통6	누적 합수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.	보통6	동적 계획법그래프+2	아직 제출이 없습니다	5초	128 MB	채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.	보통6	비트 연산조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나무 심기나무를 순서대로 심으면서 각 나무가 이전에 심어진 나무들과의 거리 합을 비용으로 계산하고, 그 비용들의 곱을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	세그먼트 트리누적 합+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 뒤집기N×20 이하의 N×N 격자에서 앞뒤(H/T) 동전을 행 또는 열 단위로 뒤집어 뒷면(T) 개수를 최소로 만드는 문제입니다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	6초	128 MB	채점 가능
사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다.	보통6	문자열스택+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.	보통6	트리DFS+2	아직 제출이 없습니다	2초	128 MB	채점 가능
배럭마린 N명, 체력 B인 병영, 매턴 U명씩 생산되는 적 마린이 주어질 때 병영과 모든 적 마린을 없애는 최소 턴 수를 구하는 문제입니다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
문자열 장식N개의 단어를 순서를 유지한 채 조각내어 자유롭게 섞어 이어 붙일 때 만들 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.	보통6	그래프구간+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일 배정하기 1N by N 비용 행렬이 주어질 때 각 사람에게 작업을 하나씩 배정해 총 비용을 최소화하는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	512 MB	채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.	보통6	백트래킹수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
포커6장을 뽑는 포커에서 뒤 스트레이트와 로열 스트레이트 플러시를 특수하게 정의한 12가지 패 등급 각각의 확률을 기약분수로 구하는 문제입니다.	보통6	조합론완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
군인부대별 병사 수가 수시로 바뀌는 상황에서, 특정 일련번호의 병사가 속한 부대를 구간합 기반으로 찾아내는 문제입니다.	보통6	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
같은 증가 순서로 쓰레기 줍기이틀 동안 기록된 두 개의 쓰레기 크기 수열에서 공통으로 증가하는 최長 부분수열의 길이를 구하는 문제입니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
다음 팰린드롬 수최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다.	보통6	정수론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
합과 곱합이 S이고 곱이 P인 음이 아닌 실수 리스트 중 크기가 가장 작은 것을 구하고, 존재하지 않으면 -1을 출력합니다.	보통6	수학이분 탐색	아직 제출이 없습니다	2초	128 MB	채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.	보통6	재귀수학+2	아직 제출이 없습니다	10초	512 MB	채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.	보통6	기하유니온 파인드+2	아직 제출이 없습니다	1초	128 MB	채점 가능
되돌리기이전 t초 동안의 명령들을 역순으로 취소하는 undo 명령이 다른 undo까지 되돌릴 수 있는 텍스트 편집기를 시뮬레이션해 최종 텍스트를 구합니다.	보통6	스택시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.	보통6	동적 계획법트리+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다.	보통6	수학그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
강의실 2N개의 강의 시간 구간이 겹치지 않도록 최소 개수의 강의실을 배정하고 각 강의에 방 번호를 출력합니다.	보통6	그리디힙+2	아직 제출이 없습니다	2초	128 MB	채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.	보통6	수학문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
보물의 위치M의 거듭제곱에 대한 디지트합(자릿수 반복합)만큼 전진하고 우회전하는 과정을 K번 반복한 뒤의 최종 좌표를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
점 색칠하기원 위의 점들을 빨간색과 파란색으로 칠해 특정 회전각만큼 돌린 빨간 점들이 파란 점들과 정확히 일치하도록 하면서 칠할 수 있는 점의 최대 개수를 구합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
일방통행 도로 만들기N개의 도시를 잇는 양방향 도로를 모두 일방통행으로 바꿔서 전체 도로망에 방향 순환이 생기지 않게 할 수 있는지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	2초	128 MB	채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.	보통6	동적 계획법정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
국회의원 선거N명의 후보자 득표수가 주어질 때, 1번 후보가 다른 모든 후보보다 득표수가 많아지도록 매수해야 하는 최소 인원수를 구합니다.	보통6	그리디배열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자의 신K개의 자연수를 각각 최소 한 번씩 사용해 총 N개를 골라 이어붙였을 때 만들 수 있는 가장 큰 수를 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
캐릭터 훈련레벨별 캐릭터 수와 능력치가 주어질 때, D일의 훈련을 배분해 전체 능력치 합을 최대화하는 방법을 구하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
카드 배치숫자와 문자가 적힌 카드를 조건에 맞게 순서가 있는 빈에 배치해 사전순으로 가장 작은 문자열을 만들거나 불가능하면 -1을 출력하는 문제입니다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	128 MB	채점 가능
그래프 번호 다시 매기기인접 행렬로 주어진 방향 그래프에서 모든 간선의 순서 제약을 만족하도록 각 정점에 1부터 N까지의 번호를 배정하고, 사전순으로 가장 작은 번호 수열을 출력하거나 불가능하면 -1을 출력합니다.	보통6	위상 정렬그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
화학 실험농도와 양이 주어진 여러 병에서 원하는 만큼씩 덜어내어 정확히 목표 농도의 용액을 최대 몇 리터까지 만들 수 있는지 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	128 MB	채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.	보통6	이분 탐색동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 작은 직사각형정수 좌표의 N개 점 중 절반 이상을 내부에 포함하는 축에 평행한 최소 면적의 직사각형을 구하는 문제입니다.	보통6	기하완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 뒤집기 IIN×M 동전 격자에서 좌상단 사각형을 뒤집는 연산을 최소 몇 번 사용해야 모든 동전을 앞면으로 만들 수 있는지 구합니다.	보통6	행렬그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
거의 소수A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	256 MB	채점 가능
정확한 약수A부터 A+B까지 각 수마다 K^N이 그 수를 나누지 않는 진약수 K의 개수를 구해 모두 더하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
접두사 뒤집기 3문자열이 주어질 때 길이 1부터 N까지 순서대로 각 접두사를 뒤집을지 선택해서 얻을 수 있는 사전순으로 가장 작은 문자열을 구하는 문제입니다.	보통6	문자열그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
수 지우기숫자 문자열에서 각 숫자별로 정해진 개수만큼 삭제해서 남은 숫자들로 만들 수 있는 가장 큰 수를 찾는 문제입니다.	보통6	그리디스택+2	아직 제출이 없습니다	2초	128 MB	채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
숌 사각형N x N 격자를 0부터 D-1까지의 숫자로 채워 모든 행과 열에 D개의 값이 전부 나타나도록 하면서 사전순으로 가장 작은 격자를 구합니다.	보통6	백트래킹그리디+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숌트링A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
절댓값 수열앞의 두 항의 절댓값 차로 다음 항을 정의하는 수열에서, 인덱스가 최대 10^18인 질의 최대 50개에 대해 S_i 값을 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 연결 퍼즐가로세로 각각 짝수이고 최대 8인 격자에서 두 지정 칸을 끝점으로 하는, 인접 칸으로만 이동하며 모든 칸을 한 번씩 지나는 해밀턴 경로를 찾거나 없으면 -1을 출력합니다.	보통6	백트래킹그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
불 켜기N×M(N,M≤8) 보드에서 누르면 자신과 8방향 이웃의 불을 모두 뒤집는 스위치를 이용해 모든 불을 켜는 데 필요한 최소 누름 횟수를 구하는 문제입니다.	보통6	비트 연산완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
민호의 궁금증N개 도시의 모든 쌍 최단 시간표가 주어질 때 같은 최단 시간을 만드는 도로 수가 최소인 네트워크를 복원해 도로 시간의 합을 구하고, 불가능하면 -1을 출력합니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	2초	128 MB	채점 가능
레이스길이 N인 트랙의 K개 후보 지점 중 M개를 골라 심판 간 최소 거리를 이분 탐색으로 최대화한 뒤, 그중 사전식으로 가장 큰 배치를 출력합니다.	보통6	이분 탐색그리디	아직 제출이 없습니다	2초	512 MB	채점 가능
팰린드롬 분할대문자 문자열(길이 2500 이하)을 팰린드롬 부분 문자열들로 나눌 때 필요한 최소 조각 수를 구합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	2초	128 MB	채점 가능
숫자 만들기0부터 9까지 각 숫자 카드의 개수가 주어질 때, 인접한 숫자가 같지 않고 0으로 시작하지 않도록 카드를 골라 만들 수 있는 가장 큰 수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	2초	128 MB	채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.	보통6	행렬동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 교환금화, 은화, 동화를 정해진 비율로 교환해 각 목표 수량 이상을 만드는 최소 교환 횟수를 구하고 불가능하면 -1을 출력하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.	보통6	백트래킹완전 탐색+2	아직 제출이 없습니다	2초	128 MB	채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.	보통6	수학정수론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.	보통6	기하수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
위치 교환격자에서 두 플레이어가 8방향으로 동시에 움직이며 벽과 충돌, 직접 교환을 피해 시작 위치를 맞바꾸는 데 필요한 최소 턴 수를 결합 상태 BFS로 구하는 문제입니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	2초	128 MB	채점 가능
아티스트 이동호흑백 격자에서 가로 방향 단색 붓질을 K번까지 사용할 때 잘못 칠해지거나 칠해지지 않는 칸의 최소 개수를 구하는 문제입니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
위험 구역 탈출501x501 격자 위에 겹치는 사각형 구역으로 안전, 위험, 통과 불가 칸을 표시했을 때 (0,0)에서 (500,500)까지 이동하며 잃는 생명력의 최솟값을 구합니다.	보통6	BFS그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
최고 품질 전화번호 만들기숫자 문자열을 2자리 또는 3자리 그룹으로 나누어 그룹 종류에 따른 점수를 최대화하고, 동점이면 사전순으로 가장 작은 결과를 출력합니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
말이 되고 싶은 원숭이장애물이 있는 격자에서 상하좌우 이동과 최대 K번의 나이트식 점프를 섞어 오른쪽 아래 칸까지 가는 최소 행동 수를 구합니다.	보통6	BFS최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
가장 긴 반복 부분문자열최대 20만 길이의 소문자 문자열에서 두 번 이상 나타나는 부분 문자열 중 가장 긴 것의 길이를 구합니다.	보통6	이분 탐색문자열 매칭+2	아직 제출이 없습니다	2초	128 MB	채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.	보통6	수학기하+1	아직 제출이 없습니다	2초	128 MB	채점 가능
조삼모사일렬로 놓인 바나나 N개를 개별로 옮기거나 연속된 K개씩 묶어 C초에 옮길 수 있을 때, 최소 이동 시간과 그때 필요한 묶음 이동 횟수 및 위치를 구하는 문제입니다.	보통6	동적 계획법누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.	보통6	조합론누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.	보통6	수학비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.	보통6	트리재귀+2	아직 제출이 없습니다	2초	128 MB	채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	2초	128 MB	채점 가능
XYZ 문자열X, Y, Z 문자를 규칙에 따라 반복 치환해 만든 N단계 문자열에서 길이, k번째 문자, 특정 문자 개수를 문자열을 직접 만들지 않고 구합니다.	보통6	재귀분할 정복+2	아직 제출이 없습니다	2초	128 MB	채점 가능
주민등록번호일부 숫자가 X로 지워진 19자리 주민등록번호 패턴에서 올바른 생년월일과 체크섬 규칙을 모두 만족하는 완성 가능한 번호의 개수를 구합니다.	보통6	조합론수학+2	아직 제출이 없습니다	2초	128 MB	채점 가능
기차매시간 반복되는 열차 시간표에서 정거장마다 열차를 갈아타는 여행자가 N번째 역에 도착할 때 탄 열차 번호를 구하는 문제입니다.	보통6	수학시뮬레이션+2	아직 제출이 없습니다	2초	128 MB	채점 가능
가장 큰 0 부분행렬0과 1로 이루어진 행렬에서 모든 칸이 0인 연속된 부분 사각형의 최대 넓이를 구하는 문제입니다.	보통6	스택동적 계획법+2	아직 제출이 없습니다	2초	128 MB	채점 가능
트리 색칠하기트리가 주어질 때 인접한 정점끼리 다른 색을 갖도록 1부터 n까지의 색을 배정하여 색 번호 합의 최소값을 구하는 문제입니다.	보통6	트리BFS+2	아직 제출이 없습니다	2초	256 MB	채점 가능
색 막대양끝에 색이 있는 막대들을 이어 붙였을 때 접하는 끝의 색이 항상 같도록 한 줄로 배열할 수 있는지 판별하는 문제로, 오일러 경로 존재 여부를 확인해야 합니다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	128 MB	채점 가능
Cubeditor길이가 5000 이하인 소문자 문자열에서 겹쳐도 상관없이 두 번 이상 나타나는 부분 문자열의 최대 길이를 구하는 문제입니다.	보통6	문자열동적 계획법+1	아직 제출이 없습니다	0.5초	128 MB	채점 가능
타일 위의 원짝수 N이 주어질 때, 정사각형의 네 변에 접하는 내접원이 지나가는 1cm 타일의 개수를 구합니다.	보통6	기하수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
테이블 평탄화중첩된 HTML 표 구조를 파싱해 rowspan과 colspan을 사용한 하나의 평평한 표로 변환해 원래 행과 열 배치를 유지합니다.	보통6	재귀트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
타일 코드2xN 판을 1x2, 2x1, 2x2 타일로 덮는 방법 중에서 좌우로 뒤집어 같아지는 배치를 같은 것으로 보고 서로 다른 배치의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	128 MB	채점 가능