문제

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

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

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

전체 결과문제 32797개

무어 기계보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
FATBOY보통6
동적 계획법 문자열아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팀 나누기보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2.5초메모리 제한256 MB
채점 가능
유사도보통6
문자열 매칭 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
등차 직사각형보통6
수학 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거대한 탑보통6
정렬 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
전령들보통6
트리 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사진보통6
그리디 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
부처보통6
트리 재귀 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
장미보통6
수학 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
괄호보통6
동적 계획법 스택 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멜로디보통6
동적 계획법 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
삼각 분할보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
사탕보통6
동적 계획법 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
사각 사각보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카드보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
위장 캠프보통6
누적 합 슬라이딩 윈도우 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마법 괄호보통6
그리디 스택 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
미로보통6
BFS 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
물통보통6
이분 탐색 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
속도 제한보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
테니스 클럽보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
나이트보통6
그래프 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
화성 지도보통6
세그먼트 트리 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
시간대보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스티커보통6
시뮬레이션 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
괄호 표현식보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스택 머신 프로그래머보통6
시뮬레이션 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
이상한 규정보통6
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
방어선보통6
배열 투 포인터 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
용이 산다보통6
그리디 힙 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
모두를 위한 정의보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
열쇠 미로 탈출보통6
BFS 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
직각 다각형보통6
기하 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
로봇 정렬보통6
세그먼트 트리 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
멈출까, 멈추지 않을까보통6
BFS 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
마야 달력보통6
수학 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
마스터마인드 게임보통6
완전 탐색 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
장비 상자보통6
기하 이분 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비밀 코드보통6
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
책 나눠 베끼기보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
치환 암호보통6
문자열 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
코메디아 델라르테보통6
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초고층 빌딩의 층보통6
유니온 파인드 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유리 구슬보통6
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
초대장보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정육면체 색칠하기보통6
완전 탐색 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
주사위보통6
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
은하 상호연결보통6
그래프 DFS +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
John의 좋은 역순 쌍보통6
정렬 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
대피 계획보통6
동적 계획법 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
가환 함수보통6
그래프 그리디 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
이상적인 대회보통6
구현 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
자바 자격 인증 시험보통6
완전 탐색 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
수수께끼의 장치보통6
세그먼트 트리 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
질투하는 수보통6
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
거짓말쟁이 찾기보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
시장의 지옥보통6
그리디 수학아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
자바어 암호 분석보통6
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
광고판보통6
세그먼트 트리 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
펜윅 트리보통6
수학 트리 +1아직 제출이 없습니다시간 제한3초메모리 제한256 MB
채점 가능
크리스마스 선물보통6
그래프 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
왕국 분할보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
엘리베이터보통6
BFS 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
거래소보통6
큐 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
정사각형보통6
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
알파벳보통6
연결 리스트 시뮬레이션 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
집합 방정식보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
일본식 퍼즐보통6
이분 탐색 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
케닝보통6
시뮬레이션 문자열 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
천문학보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
기댓값보통6
비트 연산 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
제니의 첫 시험보통6
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한64 MB
채점 가능
호프집 선택보통6
동적 계획법 확률 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
아이돌보통6
그래프 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
먼저 가세요보통6
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
티츄보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
RFID 추적보통6
기하 시뮬레이션 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
고득점보통6
그리디 문자열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
공통 부분식 제거보통6
해시맵 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
프랙탈보통6
재귀 기하 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
뉘른베르크로 이사하기보통6
트리 DFS +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
카탄의 개척자보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
웜홀보통6
최단 경로 그래프 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
동치 증명보통6
그래프 유니온 파인드 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
고양이와 개보통6
그래프아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
선형 합동 수열의 출력값 복원보통6
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
김강산보통6
동적 계획법 배열 +1아직 제출이 없습니다시간 제한3초메모리 제한128 MB
채점 가능
셔플보통6
슬라이딩 윈도우 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
비디오 포커보통6
완전 탐색 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
컴퓨터 조립보통6
이분 탐색 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
유스호스텔 도미토리보통6
조합론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
스도쿠 변형보통6
완전 탐색 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
집합 스택 컴퓨터보통6
해시맵 스택 +2아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
라인랜드의 공항보통6
기하 이분 탐색 +1아직 제출이 없습니다시간 제한2초메모리 제한128 MB
채점 가능
성분 표시보통6
그리디 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
안전 등급보통6
그래프 수학아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능
팰린드롬 날짜보통6
문자열 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
게이머보통6
행렬 수학 +1아직 제출이 없습니다시간 제한5초메모리 제한128 MB
채점 가능
행과 열 지우기 게임보통6
게임 이론 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한128 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
무어 기계직렬-병렬 무어 기계 표현식을 파싱해서 관찰된 출력 문자열과 맞는 지워진 출력 기호를 유일하게 결정하거나 모호함이나 불가능을 판별합니다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	128 MB	채점 가능
FATBOY세 문자열의 최장 공통 부분열을 구하고, 길이가 같으면 사전순으로 가장 작은 것을 출력합니다.	보통6	동적 계획법문자열	아직 제출이 없습니다	1초	128 MB	채점 가능
팀 나누기각 아이가 요구하는 최소 팀 크기가 주어질 때, 팀 수를 최대화하고 그 다음 가장 큰 팀의 크기를 최소화하도록 아이들을 분할합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2.5초	256 MB	채점 가능
유사도패턴을 텍스트의 모든 연속 구간에 맞춰볼 때마다 일치하는 문자 개수를 더한 값을 최대 200만 글자 텍스트에서 계산합니다.	보통6	문자열 매칭문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
등차 직사각형격자에서 빈 칸을 유리수로 채워 모든 행과 열이 등차수열이 되도록 만들 수 있는지 판별하는 문제입니다.	보통6	수학행렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거대한 탑블록 N개를 쌓을 때 위 블록이 아래 블록보다 D 초과로 크지 않아야 한다는 조건을 만족하는 탑의 개수를 1e9+9로 나눈 나머지로 구합니다.	보통6	정렬조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
전령들트리 구조의 도시들에서 각 도시로부터 수도까지 메신저를 교체하며 전달할 때 걸리는 최소 시간을 도로 길이와 준비/이동 시간을 이용해 계산합니다.	보통6	트리동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사진x축에 밑변을 둔 넓이 A의 사각형들로 모든 별을 덮는 데 필요한 최소 사진 수를 구하는 문제입니다.	보통6	그리디기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
부처괄호로 표현된 삼진 트리 조직 구조를 파싱하고 트리를 정규화(해싱)해서 깊이별로 구조가 서로 다른 부서 개수를 구합니다.	보통6	트리재귀+1	아직 제출이 없습니다	2초	128 MB	채점 가능
장미두 꽃집의 묶음 가격이 주어질 때, 두 가게의 묶음을 조합해 장미를 N송이 이상 사는 최소 비용을 구합니다.	보통6	수학그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
괄호괄호 문자열에서 일부 '(' '(' 짝을 '[' ']'로 되돌려 유효한 괄호 문자열을 만드는 방법 수를 1,000,000,009로 나눈 나머지로 구합니다.	보통6	동적 계획법스택+1	아직 제출이 없습니다	1초	128 MB	채점 가능
멜로디각 음이 S자리 숫자로 표현될 때, 인접한 두 음의 해밍 거리가 G 이하가 되도록 연주할 음들을 골라 원곡과의 차이(실수)를 최소화하고, 그중 사전순으로 가장 작은 수열을 구하는 문제입니다.	보통6	동적 계획법문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
삼각 분할삼각분할된 색칠된 다각형에서 같은 색 삼각형이 분리되지 않도록 자를 수 있는 대각선의 최대 개수를 구합니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	3초	128 MB	채점 가능
사탕N개의 사탕 봉지에서 한 봉지의 개수를 새 양수로 바꿔 부분집합 합으로 만들 수 있는 값의 개수를 최대화하고, 동률이면 P가 가장 작은 것, 그다음 Q가 가장 작은 것을 고르는 문제입니다.	보통6	동적 계획법완전 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
사각 사각직사각형들을 일렬로 놓을 때 각 직사각형의 방향(가로/세로)을 선택해 바닥면과 양 끝 수직면을 제외한 윗부분 둘레의 총합을 최대화하는 문제입니다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카드양면에 숫자가 적힌 N장의 카드를 배열하고 뒤집어서 교대합(+,-)이 최소가 되도록 만드는 값을 구하는 문제입니다.	보통6	그리디정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
위장 캠프격자의 누적합을 이용해 L x W 크기의 캠프 위치 중 인접 영역 고도 비교 조건을 가장 많이 만족하는 위치를, 동률이면 행과 열이 가장 작은 위치를 찾습니다.	보통6	누적 합슬라이딩 윈도우+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법 괄호여는 괄호를 하나 이상 소비하는 매직 괄호 ']'가 포함된 괄호 문자열이 균형을 이루도록, 가능한지 판단하고 각 매직 괄호가 나타내는 개수를 사전순으로 가장 크게 출력합니다.	보통6	그리디스택+1	아직 제출이 없습니다	5초	128 MB	채점 가능
미로삼각형 격자 미로에서 지나는 원의 색(흰색/검은색)이 번갈아 나와야 하는 조건 아래 최단 경로 길이를 구하는 문제입니다.	보통6	BFS그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
물통물이 담긴 통에 밀도가 다른 정육면체들을 넣었을 때 뜨거나 잠기는 상태를 계산해 최종 수위를 구하는 문제입니다.	보통6	이분 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
속도 제한속도 표지판이 없는 도로는 이전 속도 제한을 그대로 따른다는 조건 아래 최단 시간 경로를 찾는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
테니스 클럽각 선수가 정한 경기 수를 차수로 갖는 단순 그래프가 존재하는지, 즉 에르되시-갈라이 정리 등을 이용해 유효한 대회 일정을 만들 수 있는지 판별합니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
나이트M개의 금지된 칸이 있는 N×N 체스판에서 서로 공격하지 않도록 나이트를 최대로 배치하는 개수를 구합니다.	보통6	그래프그리디+2	아직 제출이 없습니다	1초	128 MB	채점 가능
화성 지도최대 10,000개의 축에 평행한 직사각형들을 합쳤을 때 실제로 덮이는 영역의 넓이를 구합니다.	보통6	세그먼트 트리정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
시간대각 시각대에서 도착한 hhmm 형식의 지역 시각들이 시간 순서대로 주어질 때, 서쪽으로 갈수록 시차가 더해지는 규칙과 하루 순환을 이용해 각 메시지가 어느 시간대에서 왔는지 알아내는 문제입니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스티커박스마다 정해진 숫자 스티커 개수가 주어질 때, 모델을 1번부터 순서대로 라벨링하면서 스티커가 부족해질 때까지 몇 개의 모델을 만들 수 있는지 구합니다.	보통6	시뮬레이션수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
괄호 표현식주어진 길이와 정확한 최대 깊이를 갖는 올바른 괄호 표현식의 개수를 구하는 문제입니다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스택 머신 프로그래머최대 5개의 작은 입출력 정수 쌍을 정확히 매핑하는 스택 머신 프로그램을 연산 및 스택 제약 조건 안에서 생성하는 문제입니다.	보통6	시뮬레이션수학+2	아직 제출이 없습니다	1초	128 MB	채점 가능
이상한 규정회사별로 각 서버에서 소유 케이블이 2개를 넘지 않고 케이블들이 사이클을 이루지 않도록 유지하면서 케이블 소유권 이전 거래를 시뮬레이션하는 문제입니다.	보통6	유니온 파인드그래프+1	아직 제출이 없습니다	5초	128 MB	채점 가능
방어선배열에서 연속된 구간 하나를 제거한 뒤 얻을 수 있는 가장 긴 엄격한 증가 연속 구간의 길이를 구하는 문제입니다.	보통6	배열투 포인터+1	아직 제출이 없습니다	3초	128 MB	채점 가능
용이 산다호수에 비가 내리는 일정과 드래곤이 빈 날에 호수 하나를 비울 수 있는 조건이 주어질 때, 범람을 항상 막을 수 있는지 판별합니다.	보통6	그리디힙+1	아직 제출이 없습니다	3초	128 MB	채점 가능
모두를 위한 정의k가 최대 20인 0/1 신뢰 행렬이 주어질 때 기사와 말 사이의 완전 매칭 수, 즉 행렬의 permanent를 구합니다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
열쇠 미로 탈출열쇠를 모아야 문을 지날 수 있는 격자 미로에서 출구까지 가는 최단 경로를 구하는 문제입니다.	보통6	BFS비트 연산+1	아직 제출이 없습니다	1초	128 MB	채점 가능
직각 다각형무작위 순서로 주어진 직교 다각형의 꼭짓점들로부터 변의 연결 관계를 복원해 시계방향 순서로 각 변의 방향을 출력합니다.	보통6	기하정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
로봇 정렬동일한 높이의 순서를 유지하며 반전으로 정렬하는 특정 선택 정렬 알고리즘을 시뮬레이션해 각 단계에서 사용된 위치를 최대 10만개 규모에서 효율적으로 구해야 합니다.	보통6	세그먼트 트리정렬+2	아직 제출이 없습니다	1초	128 MB	채점 가능
멈출까, 멈추지 않을까32개의 1비트 레지스터와 초기값이 임의인 작은 어셈블리 프로그램에서 RANDOM 명령의 비결정성을 고려해 STOP까지 도달하는 최소 사이클 수를 구하거나 HANGS를 출력합니다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
마야 달력마야 캘린더 라운드 날짜가 유효한지 확인하고, 8번과 9번 박툰 범위에서 대응하는 모든 장주기 날짜를 나열합니다.	보통6	수학시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마스터마인드 게임이전에 시도한 마스터마인드 추측과 흑백 점수가 주어질 때 모든 힌트에 부합하는 사전순 최소 비밀 코드를 찾거나 불가능함을 보고합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
장비 상자직사각형 상자를 임의로 회전시켜 타일 경계에 닿지 않게 타일 내부에 완전히 넣을 수 있는지 판별하는 문제입니다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비밀 코드복소수 밑 B를 사용하는 진법으로 복소수 X를 자릿수 표현으로 변환하거나 불가능하면 실패를 출력합니다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
책 나눠 베끼기책의 페이지 수 배열을 연속된 k개 구간으로 나눠 최대 구간 합을 최소화하고, 동률이면 앞쪽 필경사의 작업량을 우선적으로 최소화하는 문제입니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
치환 암호암호화된 단어들이 원문 사전순으로 정렬되어 있다는 정보를 이용해 치환표를 유일하게 복원할 수 있는지 판단하고 메시지를 복호화합니다.	보통6	문자열그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
코메디아 델라르테3차원 M^3 슬라이딩 퍼즐이 목표 배열로 복원 가능한지 순열의 짝홀성을 이용해 판별합니다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초고층 빌딩의 층각각 시작 층 Y부터 X 간격으로 정차하는 여러 엘리베이터가 주어질 때, 공통으로 정차하는 층에서만 환승하며 A층에서 B층까지 이동 가능한지 판별합니다.	보통6	유니온 파인드정수론+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유리 구슬원형 문자열에서 사전순으로 가장 작은 회전을 만드는 시작 인덱스를 효율적으로 찾는 문제입니다.	보통6	문자열문자열 매칭+1	아직 제출이 없습니다	1초	128 MB	채점 가능
초대장최대 백만 개의 정점과 간선을 가진 방향 그래프에서 중앙 검사소로부터의 최단경로 합과 중앙 검사소로 돌아오는 최단경로 합을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정육면체 색칠하기큐브의 여섯 면에 대한 순서 없는 비전 목록이 주어질 때, 이를 만족하는 사전순으로 가장 작은 면 색칠을 찾거나 불가능함을 판별합니다.	보통6	완전 탐색조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
주사위1부터 m까지의 숫자를 n개 주사위 면에 배치해서 던졌을 때 합의 기댓값을 최대화하고 그 값을 기약분수로 출력하는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	2초	512 MB	채점 가능
은하 상호연결차수가 k보다 작은 그래프에서 색이 같은 두 정점을 잇는 변이 있으면 -1을 출력하고, 그렇지 않으면 k개의 색을 모두 방문하는 길이 k의 경로를 시작할 수 있는 정점의 개수를 구합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	3초	256 MB	채점 가능
John의 좋은 역순 쌍카드마다 적힌 빨간색과 파란색 두 값이 있을 때, 같은 색끼리의 역전 수 합이 최소가 되도록 카드를 배열한 뒤 그 값을 구합니다.	보통6	정렬그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
대피 계획직선 위의 n개 팀 위치와 m개 대피소 위치가 주어질 때, 모든 대피소가 최소 한 팀씩 배정받으면서 총 이동 거리를 최소화하는 값을 구합니다.	보통6	동적 계획법정렬+1	아직 제출이 없습니다	1초	128 MB	채점 가능
가환 함수주어진 순열 f에 대해 f와 교환 가능한 함수 g 중 사전순으로 가장 작은 값 리스트를 찾는 문제입니다.	보통6	그래프그리디+1	아직 제출이 없습니다	3초	256 MB	채점 가능
이상적인 대회ASCII로 된 대회 순위표를 파싱해서 vainness, oversimplification, evenness, unsolvability, 문제별 instability 같은 가중 페널티들을 계산하고 최종 negidealness 값을 구하는 문제입니다.	보통6	구현시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
자바 자격 인증 시험카테고리별 반올림된 정답률과 전체 문제/정답 수가 주어질 때, 이를 만족하는 n_i와 w_i를 찾아 최대값과 최소값의 차를 최소화하는 문제입니다.	보통6	완전 탐색수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
수수께끼의 장치배열에서 구간을 2010으로 제곱하는 연산과 구간 합 질의를 처리하는데, 반복 제곱 시 값이 빠르게 순환하는 성질을 활용해야 합니다.	보통6	세그먼트 트리수학+1	아직 제출이 없습니다	3초	256 MB	채점 가능
질투하는 수1부터 10^18 범위에서 소수 p의 지수가 소수 q의 지수보다 큰 정수 n의 개수를 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	3초	256 MB	채점 가능
거짓말쟁이 찾기원형으로 배열된 진술 결과와 최대 거짓말쟁이 수 t가 주어질 때 모든 가능한 배정에서 항상 거짓말쟁이여야 하는 사람을 찾는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
시장의 지옥1<=a_i<=i를 만족하는 수열에 +1 또는 -1 부호를 붙여 합이 0이 되게 할 수 있는지 판별하는 문제입니다.	보통6	그리디수학	아직 제출이 없습니다	2초	128 MB	채점 가능
자바어 암호 분석암호문이 주어졌을 때 각 단어 내에서 모음과 자음이 번갈아 나오도록 26개 문자를 두 그룹으로 나눌 수 있는지 그래프 이분 판정으로 확인하고, 가능하다면 사전순으로 가장 작은 복호문을 구성합니다.	보통6	그래프BFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
광고판게시판의 각 행에 남은 폭을 관리하는 자료구조로, 각 전단이 들어갈 가장 위쪽이면서 가장 왼쪽인 행을 효율적으로 찾아 출력합니다.	보통6	세그먼트 트리그리디+2	아직 제출이 없습니다	3초	256 MB	채점 가능
펜윅 트리배열이 자기 자신의 펜윅 트리(BIT)와 같아지도록 값을 바꿔야 하는 원소의 최소 개수를 구하는 문제입니다.	보통6	수학트리+1	아직 제출이 없습니다	3초	256 MB	채점 가능
크리스마스 선물자식들의 선물 집합이 합집합, 교집합, 차집합으로 서로 얽혀 정의될 때 조건을 모두 만족하는 최소 집합을 구합니다.	보통6	그래프수학+1	아직 제출이 없습니다	3초	128 MB	채점 가능
왕국 분할원들의 넓이를 적분해 각 왕국이 1/n 기준을 만족하는 x좌표를 구하고, 그 값이 가장 작은 왕국을 순서대로 배정하는 시뮬레이션 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	2초	128 MB	채점 가능
엘리베이터1층에서 시작해 세 가지 상승 버튼과 1층 복귀 버튼으로 h층 건물에서 도달 가능한 층의 개수를 구합니다.	보통6	BFS수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
거래소가격-시간 우선순위로 매수/매도 주문을 체결하고 취소를 지원하며, 각 메시지마다 거래 내역과 시세를 출력하는 주문장부를 구현합니다.	보통6	큐시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
정사각형자연수 N이 주어질 때, a+b-gcd(a,b)가 N이 되는 순서 없는 정수 변 쌍 (a,b)의 개수를 구하는 문제입니다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
알파벳원형으로 놓인 토큰들에서 k칸씩 이동하며 다음 알파벳 토큰을 계속 삽입하는 과정을 시뮬레이션해서, m번째(최대 10억) 턴에 삽입되는 글자를 빠르게 구하는 문제입니다.	보통6	연결 리스트시뮬레이션+1	아직 제출이 없습니다	2초	64 MB	채점 가능
집합 방정식합집합, 교집합, 차집합, 대칭차를 포함한 집합 방정식을 파싱하고 각 원소별로 미정 변수들의 소속 여부를 결정해 방정식을 만족시키는 사전식 최소 해를 구하거나 해가 없음을 판정합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	64 MB	채점 가능
일본식 퍼즐n×n 격자에 k종류 그림 개수가 주어질 때, 그림들을 재배열해서 서로 같은 행을 최대 몇 개까지 만들 수 있는지 구합니다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
케닝케닝 치환 규칙에 따라 텍스트를 반복적으로 확장해 목표 길이에 도달시키고, 결과를 주어진 폭에 맞춰 줄바꿈하여 출력하는 문제입니다.	보통6	시뮬레이션문자열+1	아직 제출이 없습니다	2초	64 MB	채점 가능
천문학원 궤도를 도는 n개 행성의 공전 주기가 주어질 때, 모든 행성과 별이 일직선을 이루는 연속된 두 순간 사이의 시간 간격을 기약분수로 구하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
기댓값0부터 n-1까지 균등분포인 독립 난수 두 개를 XOR한 값의 기댓값을 최대 1000개의 n(최대 1e9)에 대해 기약분수로 정확히 계산합니다.	보통6	비트 연산수학+1	아직 제출이 없습니다	2초	64 MB	채점 가능
제니의 첫 시험시험 날짜와 준비 가능 최소 기간이 주어질 때 하루에 한 과목씩 겹치지 않게 준비하면서 가장 늦게 시작할 수 있는 날짜를 구하거나 불가능함을 출력합니다.	보통6	그리디정렬+1	아직 제출이 없습니다	2초	64 MB	채점 가능
호프집 선택n개의 술집에 대해 폴리아 항아리 방식으로 표를 던지는 과정을 시뮬레이션해 각 술집이 최종적으로 선택될 확률을 정확히 계산합니다.	보통6	동적 계획법확률+1	아직 제출이 없습니다	1초	128 MB	채점 가능
아이돌각 심사위원의 투표를 2-SAT 절로 보고, 1번 참가자가 진출하면서 모든 심사위원이 의심하지 않는 결과가 가능한지 판별합니다.	보통6	그래프DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
먼저 가세요줄 선 사람들을 나타내는 문자열에서 같은 그룹끼리 모여 리프트를 타도록 자리를 양보할 때 절약되는 총 시간을 구하는 문제입니다.	보통6	그리디시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
티츄타이치 카드 13장을 싱글, 페어, 트리플, 포카드, 풀하우스, 스트레이트 같은 합법 조합들로 나눌 때 필요한 최소 조합 개수를 구합니다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	128 MB	채점 가능
RFID 추적센서와 벽, 물품이 주어질 때 각 물품마다 거리에서 교차하는 벽의 수를 뺀 값이 r 이하인 센서를 모두 찾아 좌표 순으로 출력하는 문제입니다.	보통6	기하시뮬레이션+1	아직 제출이 없습니다	3초	128 MB	채점 가능
고득점모든 문자가 'A'인 초기 화면에서 목표 이름을 완성하는 데 필요한 조이스틱(상하좌우, 순환 포함) 최소 조작 횟수를 구합니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
공통 부분식 제거동일한 부분식을 공유하도록 이진 표현식 트리를 최소 DAG로 압축하고, 이전에 등장한 노드를 가리키는 번호로 출력하는 문제입니다.	보통6	해시맵트리+2	아직 제출이 없습니다	1초	128 MB	채점 가능
프랙탈기본 폴리라인을 반복적으로 자기 유사하게 치환해 만든 프랙탈에서, 전체 길이 중 주어진 비율만큼 이동한 지점의 좌표를 구합니다.	보통6	재귀기하+1	아직 제출이 없습니다	1초	128 MB	채점 가능
뉘른베르크로 이사하기가중치 트리에서 방문 빈도가 주어질 때 왕복 이동시간 합이 최소가 되는 정류장과 그 값을 구하는 문제입니다.	보통6	트리DFS+1	아직 제출이 없습니다	1초	128 MB	채점 가능
카탄의 개척자육각 타일을 나선형으로 채우며 규칙에 따라 자원을 배정할 때 n번째 타일의 자원을 구하는 문제입니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	1초	128 MB	채점 가능
웜홀출발점과 목적지, 그리고 진입 가능 시간과 시간 이동값을 가진 웜홀들이 주어졌을 때 최단 경로 방식의 완화로 최소 도착 시간을 구하는 문제입니다.	보통6	최단 경로그래프+1	아직 제출이 없습니다	1초	128 MB	채점 가능
동치 증명이미 증명된 함의들로 이루어진 방향 그래프에서 모든 명제가 서로 동치가 되도록 추가해야 할 최소 함의 개수를 구하는 문제입니다.	보통6	그래프유니온 파인드+1	아직 제출이 없습니다	2초	128 MB	채점 가능
고양이와 개placeholder	보통6	그래프	아직 제출이 없습니다	1초	128 MB	채점 가능
선형 합동 수열의 출력값 복원숨겨진 선형congruential 생성기의 홀수 항들이 주어질 때 (a,b)를 복원해서 사전순으로 가장 작은 짝수 항 수열을 출력하는 문제입니다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	128 MB	채점 가능
김강산첫 번째와 마지막 더미 높이는 고정한 채, 인접한 높이 차가 d 이하가 되도록 중간 더미들을 조정하는 데 필요한 최소 벽돌 수를 구합니다.	보통6	동적 계획법배열+1	아직 제출이 없습니다	3초	128 MB	채점 가능
셔플재생 목록 크기 s와 재생 기록이 주어질 때, 기록을 길이 s의 블록들(첫/마지막은 더 짧을 수 있음)로 나누어 각 블록 안에 같은 노래가 중복되지 않도록 하는 시작 오프셋의 개수를 구합니다.	보통6	슬라이딩 윈도우배열+1	아직 제출이 없습니다	1초	128 MB	채점 가능
비디오 포커포커 상금표와 다섯 장의 카드가 주어질 때, 32가지 교체 방법 중 기대값을 최대화하는 선택을 찾아 정확한 분수로 출력합니다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	128 MB	채점 가능
컴퓨터 조립예산 안에서 각 부품 종류별로 하나씩 골라 선택된 부품들의 최소 성능을 최대화하는 값을 구하는 문제입니다.	보통6	이분 탐색그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
유스호스텔 도미토리l x w 격자에서 경계에 있는 입구 하나로부터 바닥 칸을 통해 모든 침대에 도달할 수 있도록 배치할 때 놓을 수 있는 침대의 최대 개수를 구하는 문제입니다.	보통6	조합론그리디+1	아직 제출이 없습니다	1초	128 MB	채점 가능
스도쿠 변형완성된 스도쿠판이 회전, 밴드/스택 교환, 행렬 교환, 숫자 치환으로 다른 판으로 변환 가능한지 판별합니다.	보통6	완전 탐색시뮬레이션+1	아직 제출이 없습니다	1초	128 MB	채점 가능
집합 스택 컴퓨터집합을 원소로 갖는 재귀적 집합 구조를 스택으로 시뮬레이션하며 다섯 가지 연산 후 최상단 집합의 크기를 출력하는 문제입니다.	보통6	해시맵스택+2	아직 제출이 없습니다	1초	128 MB	채점 가능
라인랜드의 공항구간별 선형 지형에서 길이 L의 평평한 활주로를 놓을 위치를 찾아 깎아야 할 면적을 최소화하는 문제입니다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	2초	128 MB	채점 가능
성분 표시제품별 성분 목록의 순서와 선택적 정확한 비율 정보로 각 성분의 최소/최대 가능 비율을 계산해서, 특정 성분을 가장 많이 또는 가장 적게 포함할 수 있는 제품들을 찾는 문제입니다.	보통6	그리디수학+1	아직 제출이 없습니다	1초	128 MB	채점 가능
안전 등급다중 간선을 가진 그래프에서 연결되어 있지 않거나 정점이 0,1개면 0이고 아니면 최소 절단 간선 수(엣지 연결도)를 구하는 문제입니다.	보통6	그래프수학	아직 제출이 없습니다	1초	128 MB	채점 가능
팰린드롬 날짜주어진 날짜 다음으로 YearMMDD 문자열이 팰린드롬이 되는 날짜를 찾는 문제로, 큰 연도 범위와 윤년 처리를 요구한다.	보통6	문자열수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
게이머격자에서 각 칸이 자기 집을 거쳐 다른 게임을 가진 모든 칸을 왕복 방문할 때, 전체 이동 비용의 합을 구하는 문제입니다.	보통6	행렬수학+1	아직 제출이 없습니다	5초	128 MB	채점 가능
행과 열 지우기 게임n x n 행렬에서 마지막 행이나 열의 합이 짝수일 때만 번갈아 제거할 수 있는 게임에서, n이 최대 1000인 여러 테스트케이스에 대해 최적 플레이 시 승자를 판정합니다.	보통6	게임 이론동적 계획법+1	아직 제출이 없습니다	1초	128 MB	채점 가능