문제

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

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

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

전체 결과문제 32797개

A Random Problem보통6
완전 탐색 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
발 디딜 곳을 조심하세요보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
궁전보통6
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
아인타 게임보통6
게임 이론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
호텔 관리보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
로마 숫자 만들기 2보통6
수학 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
다음 다양한 단어보통6
문자열 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
십자가 찾기보통6
구현 완전 탐색 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
모양 만들기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
2×2×2 큐브보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
지문만 제공
숫자 재배치보통6
백트래킹 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
벽 부수고 이동하기 4보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
서울 지하철 2호선보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
A → B보통6
그리디 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
체스판 위의 공보통6
그래프 동적 계획법 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
텔레포트보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
DFS 스페셜 저지보통6
DFS 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
직사각형 탈출보통6
BFS 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
민혁이의 게임 파티보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
용감한 Bitaro보통6
누적 합 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
인싸들의 가위바위보보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Baaaaaaaaaduk2 (Easy)보통6
완전 탐색 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
마법 장벽보통6
수학 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
외판원 순회 3보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
생활비보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Cow Poetry보통6
동적 계획법 조합론 +1아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
졸린 소 정렬보통6
배열 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
동물 맞히기보통6
구현 그리디 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
헛간 칠하기 (실버)보통6
누적 합 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
대초원 복원 (실버)보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Parametriziran보통6
비트 연산 해시맵 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
말 그림보통6
그래프 BFS +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
Sličice보통6
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
디지털 세계의 앨리스보통6
배열 분할 정복 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
파이프 옮기기 1보통6
동적 계획법 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
결함 게임보통6
게임 이론 그리디 +1아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
RPG Extreme보통6
시뮬레이션 구현 +1아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
색칠 공부보통6
누적 합 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
하이퍼 토마토보통6
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
소가 정보섬에 올라온 이유보통6
구현 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
여우가 정보섬에 올라온 이유보통6
정렬 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
르모앙의 추측보통6
정수론 누적 합 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
사탕 놀이보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
이차원 배열과 연산보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
낚시왕보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
무지개 구슬보통6
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
질투하는 선생님보통6
그래프 구현 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
케이크 자르기보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
문자열 비교하기보통6
동적 계획법 문자열 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
우주 탐사선보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
노틸러스보통6
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
뱀보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
인재야 머쉬맘 잡았어?보통6
동적 계획법 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
생명 게임보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
점수 해킹보통6
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Conquering A Castle보통6
게임 이론 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
팀 선발보통6
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Almost-K Increasing Subsequence보통6
동적 계획법 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
아 맞다 우산보통6
BFS 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
씨씨보통6
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
은하철도보통6
유니온 파인드 그래프 +2아직 제출이 없습니다시간 제한5초메모리 제한512 MB
채점 가능
상남자보통6
그래프 BFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
미팅의 저주보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
배열 돌리기보통6
구현 행렬 +2아직 제출이 없습니다시간 제한3초메모리 제한512 MB
채점 가능
주식보통6
슬라이딩 윈도우 누적 합 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
사탕 배달보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전쟁 중의 삶보통6
트리 해시맵 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
기상 증후군보통6
비트 연산 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
전구 길만 걷자보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
팰린드롬과 관련된 수열의 개수보통6
조합론 수학 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
Taxi보통6
시뮬레이션 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Uncrossed Knights' Tour보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
선분 교차 2보통6
기하 수학 +2아직 제출이 없습니다시간 제한0.25초메모리 제한512 MB
채점 가능
핑거 스냅보통6
BFS 정수론 +2아직 제출이 없습니다시간 제한2초메모리 제한512 MB
채점 가능
RGB거리 2보통6
동적 계획법 구현 +2아직 제출이 없습니다시간 제한0.5초메모리 제한128 MB
채점 가능
배열 돌리기 4보통6
완전 탐색 백트래킹 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
괄호 문자열과 쿼리보통6
문자열 누적 합 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
증가 수열의 개수보통6
동적 계획법 이분 탐색 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
채점 가능
거대한 정수!보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
Making Server보통6
해시맵 시뮬레이션 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
지문만 제공
게임보통6
그리디 정수론 +2아직 제출이 없습니다시간 제한1.5초메모리 제한256 MB
지문만 제공
정렬보통6
그리디 정렬 +2아직 제출이 없습니다시간 제한0.5초메모리 제한256 MB
채점 가능
라이언 동상 구하기보통6
배열 누적 합 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
채점 가능
순위 계산보통6
구현 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
평행 우주보통6
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
Christmalo.win보통6
문자열 해시맵 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
두 개의 문보통6
그리디 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
갓보통6
정수론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
채점 가능
게리맨더링보통6
완전 탐색 BFS +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
진우의 달 여행 (Small)보통6
동적 계획법 행렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
보물 찾기보통6
그래프 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
일감호에 다리 놓기보통6
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한2초메모리 제한256 MB
채점 가능
고양이 밥주기보통6
동적 계획법 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
후임 간식 뺏어먹기보통6
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
피아노 연주보통6
동적 계획법 구현 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
맥주 축제보통6
이분 탐색 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
링고와 순열보통6
그리디 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
채점 가능
균형잡힌 문자열보통6
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
바이트 코인보통6
동적 계획법 완전 탐색 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
채점 가능
운하보통6
이분 탐색 정렬 +2아직 제출이 없습니다시간 제한1.5초메모리 제한512 MB
채점 가능

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
A Random Problem길이 1000 이하의 숫자열에서 ceil(p/40)+1회 이상 성립하는 삼중 상관 a(n)b(m)c를 찾아 가장 이른 것과 n, m이 작은 것을 출력한다.	보통6	완전 탐색구현+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
발 디딜 곳을 조심하세요동물원 그래프에 두 명소 사이의 도달 관계를 새로 만들지 않으면서 추가할 수 있는 단방향 산책로의 최대 개수를 구합니다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
아인타 게임N×M 체스판에서 말이 아래, 오른쪽, 또는 오른쪽 아래 대각선으로 K칸 이동할 수 있고, 움직일 수 없는 사람이 지는 게임에서 최적으로 둘 때 승자를 판정한다.	보통6	게임 이론수학+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
호텔 관리방마다 스위치 두 개가 연결되어 있을 때, 일부 스위치를 눌러 모든 방을 열 수 있는지 판별한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
로마 숫자 만들기 2문자 I, V, X, L이 각각 1, 5, 10, 50을 나타낼 때, N개의 문자로 만들 수 있는 서로 다른 합의 개수를 구한다.	보통6	수학조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
다음 다양한 단어알파벳 소문자가 모두 다른 단어 S가 주어질 때, 사전 순으로 다음에 오는 같은 조건의 단어를 구하거나 없으면 -1을 출력한다.	보통6	문자열그리디+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
십자가 찾기별과 점으로 이루어진 격자를 겹치는 십자 모양들만으로 정확히 덮을 수 있는지 판정하고, 가능하면 그릴 십자들의 위치와 크기를 출력한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	512 MB	채점 가능
모양 만들기0과 1로 이루어진 격자에서 0 한 칸을 1로 바꿨을 때 만들 수 있는 가장 큰 1 연결 덩어리의 크기를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
2×2×2 큐브2×2×2 루빅스 큐브의 스티커 24개 색이 주어질 때, 정확히 한 번 면을 돌려서 큐브를 풀 수 있는지 판정한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
숫자 재배치A와 B가 주어질 때, A의 자릿수를 재배열해 0으로 시작하지 않으면서 B보다 작은 가장 큰 수 C를 구하고, 없으면 -1을 출력한다.	보통6	백트래킹그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
벽 부수고 이동하기 4N×M 이진 격자에서 각 벽 칸을 부수고 그 칸에서 도달할 수 있는 열린 영역의 크기를 10으로 나눈 나머지로 출력하며, 원래 빈 칸은 0으로 둔다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
서울 지하철 2호선연결된 그래프에서 정점 N개와 간선 N개가 주어질 때, 각 정점에서 유일한 사이클까지의 거리를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
A → B어떤 수에 2를 곱하거나 끝에 1을 붙이는 두 연산만으로 A를 B로 바꿀 때 필요한 최소 연산 횟수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.	보통6	그래프동적 계획법+2	아직 제출이 없습니다	2초	512 MB	채점 가능
텔레포트좌표를 가진 N개 도시 중 일부는 특별하며, 이동 비용은 맨해튼 거리이고 특별한 도시끼리는 텔레포트(T)로도 갈 수 있다. M개의 최단 경로 질의에 답한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	채점 가능
DFS 스페셜 저지트리와 정점 순열이 주어질 때, 그 순열이 정점 1에서 시작하는 DFS 방문 순서가 될 수 있는지 판별한다.	보통6	DFS트리+2	아직 제출이 없습니다	2초	512 MB	채점 가능
직사각형 탈출벽이 있는 격자에서 직사각형을 상하좌우로 한 칸씩 움직여, 왼쪽 위 칸을 시작 위치에서 도착 위치까지 옮기는 최소 이동 횟수를 구한다.	보통6	BFS누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
민혁이의 게임 파티각자 게임을 하나씩 고른 사람들과 순서대로 추가되는 케이블이 주어질 때, 같은 게임을 고른 사람들이 모두 연결되는 시점을 게임마다 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
용감한 Bitaroi<k이고 j<l인 네 칸 (i,j)는 J, (i,l)는 O, (k,j)는 I인 조합의 개수를 센다. H, W는 최대 3000이다.	보통6	누적 합배열+1	아직 제출이 없습니다	1초	512 MB	채점 가능
인싸들의 가위바위보손 모양 상성표와 경희, 민호가 낼 순서가 주어질 때, 지우가 같은 손 모양을 다시 내지 않으면서 승리할 수 있는지 판정한다. 경기 순서는 지우, 경희, 민호이고 무승부는 순서가 뒤인 사람이 이긴다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Baaaaaaaaaduk2 (Easy)빈 칸 두 곳에 자기 돌을 놓아 완전히 둘러싸여 잡히는 상대 돌의 수가 최대가 되도록 하는 값을 구한다.	보통6	완전 탐색시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
마법 장벽각 포탄이 N개 층을 지나며 매 층마다 위치가 D만큼 이동한다. i번째 층은 길이 Li의 0과 1 패턴이 주기적으로 반복되며, 지나는 모든 셀이 1일 때만 성벽에 피해를 준다. 살아남는 포탄의 수를 센다.	보통6	수학구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
생활비일부 연도별 물가상승률과 상품 가격이 주어질 때, 연도 간 관계를 이용해 알려지지 않은 값을 추론하고 가격 질의에 답한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+1	아직 제출이 없습니다	2초	512 MB	채점 가능
졸린 소 정렬맨 앞 소를 뒤쪽 임의의 위치로 옮기는 연산만으로 순열을 정렬하는 최소 이동 횟수와 각 이동 크기를 구한다.	보통6	배열그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
동물 맞히기N마리 동물과 각각의 특징이 주어질 때, 질문으로 한 마리만 남을 때까지 엘시가 들을 수 있는 '예' 답변의 최댓값을 구한다.	보통6	구현그리디+2	아직 제출이 없습니다	2초	512 MB	채점 가능
헛간 칠하기 (실버)좌표가 0부터 1000까지인 N개의 축에 평행한 직사각형이 주어질 때, 정확히 K개의 직사각형에 덮이는 영역의 넓이를 구한다.	보통6	누적 합배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
대초원 복원 (실버)N개 목초지에 두 종류의 잔디를 심을 때, M개의 같은 종류 또는 다른 종류 제약을 모두 만족하는 배정의 수를 이진수로 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Parametriziran길이가 같은 소문자와 물음표 단어들 중에서 물음표를 적당한 소문자로 채워 서로 같게 만들 수 있는 쌍의 개수를 센다.	보통6	비트 연산해시맵+2	아직 제출이 없습니다	3초	512 MB	채점 가능
말 그림축에 평행한 선분들과 점 T가 주어질 때 T를 지나는 선분과 연결된 선분을 모두 남기고, 그린 점을 '#'로 표시한 최소 크기 격자를 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	512 MB	채점 가능
Sličice각 팀의 현재 고유 카드 수와 비감소 점수 배열이 주어질 때, K장을 추가로 받아 총점의 최댓값을 구한다.	보통6	동적 계획법그리디	아직 제출이 없습니다	1초	512 MB	채점 가능
디지털 세계의 앨리스배열과 m이 26 이하로 제한될 때, 최솟값이 정확히 m인 부분 배열의 최대 합을 구한다.	보통6	배열분할 정복+2	아직 제출이 없습니다	1초	512 MB	채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.	보통6	동적 계획법시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	채점 가능
결함 게임크기가 서로 다른 N개의 돌을 두 플레이어가 번갈아 규칙에 따라 쌓을 때, 완성된 돌탑 개수의 홀짝으로 승자를 가린다.	보통6	게임 이론그리디+1	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
RPG Extreme고정된 명령 문자열을 따라 그리드를 이동하며 전투, 장비, 장신구, 가시를 처리하고 마지막 상태를 출력합니다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
색칠 공부거대한 격자에 검은 칸이 최대 10만 개 주어질 때, 각 3x3 부분격자가 검은 칸을 정확히 i개 포함하는 경우의 수를 i=0부터 9까지 구한다.	보통6	누적 합해시맵+2	아직 제출이 없습니다	1초	512 MB	채점 가능
하이퍼 토마토11차원 창고 격자에서 익은 토마토, 덜 익은 토마토, 빈 칸 정보가 주어질 때 모든 토마토가 익는 최소 일수를 구하고, 불가능하면 -1을 출력한다.	보통6	BFS그래프+2	아직 제출이 없습니다	1초	512 MB	채점 가능
소가 정보섬에 올라온 이유원 위에 놓인 N개의 값에서 질의마다 한 값의 부호를 뒤집고, 매번 네 마리씩 연속한 소들의 곱의 합 S를 출력한다.	보통6	구현수학+2	아직 제출이 없습니다	2초	256 MB	채점 가능
여우가 정보섬에 올라온 이유별 세 개 (s,t,u)가 s.x < t.x < u.x이고 s.y > t.y < u.y를 만족할 때 V자 별자리라 하고, 그 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	정렬이분 탐색+2	아직 제출이 없습니다	1초	256 MB	채점 가능
르모앙의 추측홀수 N을 홀수 소수 p와 두 소수의 곱인 짝수 세미프라임 s의 합으로 나타내는 방법의 수를 각 테스트마다 구한다. T가 최대 100,000이고 N은 10^6 이하다. 이때 p와 s의 순서는 구분하지 않는다. 세미프라임 s는 4, 6, 10, 14처럼 짝수다.	보통6	정수론누적 합+2	아직 제출이 없습니다	2초	512 MB	채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
이차원 배열과 연산3x3 배열에서 매초 행 또는 열을 (값, 등장 횟수) 쌍으로 정렬하는 연산을 100초까지 시뮬레이션하며 A[r][c]가 k가 되는 최소 시간을 구한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
낚시왕낚시왕이 왼쪽에서 오른쪽으로 한 열씩 이동하며 각 열에서 가장 아래 상어를 잡고, 나머지 상어는 상하좌우로 움직이며 튕기고 충돌하면 큰 상어가 작은 상어를 먹는다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	512 MB	채점 가능
무지개 구슬R, B, V로 이루어진 문자열에서 세 가지 색각 방식 각각에 대해 인접한 문자가 같은 쌍이 없는 가장 긴 연속 부분 문자열을 구한다.	보통6	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
질투하는 선생님N-1명의 학생이 각자 N-1송이를 자신이 배운 교사에게 나눠 주고, 교사 한 명이 받는 꽃의 합이 정확히 N-1송이가 되도록 배분하거나 불가능하면 -1을 출력한다.	보통6	그래프구현+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
케이크 자르기롤 케이크의 자를 수 있는 위치들과 여러 개수 목표가 주어질 때, 각 개수마다 만들 수 있는 가장 짧은 조각의 최대 길이를 구한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
문자열 비교하기두 소문자 문자열이 주어질 때, 각 문자열의 문자를 순서를 유지하며 늘려 길이를 같게 맞추고, 정렬된 문자 쌍의 알파벳 위치 차이 절댓값 합의 최솟값을 구한다.	보통6	동적 계획법문자열+2	아직 제출이 없습니다	1초	512 MB	채점 가능
우주 탐사선행성 사이 이동 시간과 시작 행성이 주어질 때, 모든 행성을 방문하는 최단 경로의 시간을 구한다. 시작 행성으로 돌아올 필요는 없다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	512 MB	채점 가능
노틸러스R x C 격자와 ?가 섞인 M개의 이동 신호가 주어질 때, 섬에 들어가지 않는다는 조건을 지키며 현재 잠수함이 있을 수 있는 칸의 수를 센다. 신호를 역방향으로 적용해 가능한 시작 위치 집합을 좁히는 문제다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	512 MB	채점 가능
뱀수열을 K+1개의 연속 구간으로 나누고 각 구간의 그물 크기를 그 구간 최댓값으로 정할 때, 구간 최댓값의 합에서 전체 뱀 수의 합을 뺀 값을 최소로 만든다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	2초	512 MB	채점 가능
인재야 머쉬맘 잡았어?공격, 반격, 버프 세 행동의 이득과 위험을 저울질하며 머쉬맘을 가장 빠르게 처치하는 최소 행동 수를 구한다.	보통6	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
생명 게임N x M 보드에서 (2K+1) 정사각형 이웃과 임계값 a, b를 사용해 T단계 동안 생명 게임을 시뮬레이션한 뒤 최종 보드를 출력한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	2초	512 MB	채점 가능
점수 해킹0점에서 시작해 매 턴 a점 또는 b점을 더하거나 점수를 두 배로 만들 수 있고, 최종 점수가 n+a 미만이면서 두 배 사용 횟수가 전체 턴의 10% 이하여야 한다. 최소 턴 수를 구한다.	보통6	동적 계획법그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Conquering A Castle두 사람이 번갈아 턴을 두며, A는 병사를 두 길 중 한 곳에 배치하고 B는 한 길에 대포를 쏴 그 길의 병사를 모두 죽이거나 남은 병사를 1m 전진시킨다. 최적의 선택에서 누가 이기는지 판정한다.	보통6	게임 이론그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
팀 선발n명의 후보 중 5명을 골라 A부터 E까지 역할을 하나씩 맡길 때 역할별 능력치 합이 최대가 되는 값을 구한다.	보통6	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	256 MB	채점 가능
Almost-K Increasing Subsequence주어진 수열의 부분수열 중에서 연속한 두 원소가 감소하는 위치가 K개 이하인 가장 긴 부분수열의 길이를 구한다.	보통6	동적 계획법배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
아 맞다 우산벽이 있는 격자에서 S에서 출발해 최대 5개의 X 물건을 모두 주운 뒤 E에 도착하는 최단 경로의 길이를 구한다.	보통6	BFS비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
씨씨두 사람 사이의 친밀도가 k라는 정보 M개가 주어질 때, Q개의 질의에 대해 두 사람 사이의 거리를 구하고 알 수 없으면 -1을 출력한다.	보통6	그래프최단 경로+2	아직 제출이 없습니다	2초	256 MB	채점 가능
은하철도N개 은하 사이에 M개의 철도가 하나씩 추가될 때마다, 합쳐진 연결 성분에 속한 행성 수의 합을 출력한다.	보통6	유니온 파인드그래프+2	아직 제출이 없습니다	5초	512 MB	채점 가능
상남자격자에서 위아래로는 자유롭게, 왼쪽으로는 최대 L번, 오른쪽으로는 최대 R번 이동할 수 있고 벽은 막혀 있을 때 시작점에서 도달 가능한 칸 수를 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	256 MB	채점 가능
미팅의 저주원탁에 둘러앉은 N명이 서로 짝을 지어 동시에 악수할 때 팔이 엇갈리지 않는 경우의 수를 987654321로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	1초	256 MB	채점 가능
배열 돌리기홀수 크기 n x n 배열과 45도의 배수인 회전 각도가 주어질 때, 주대각선, 가운데 열, 반대각선, 가운데 행의 네 줄을 순환 이동시킨 결과를 출력한다.	보통6	구현행렬+2	아직 제출이 없습니다	3초	512 MB	채점 가능
주식합에서 길이 곱하기 y를 뺀 값이 Z 이상이고 길이 곱하기 y가 X 이하인 가장 짧은 구간을 찾고, 길이가 같으면 시작일이 가장 늦은 구간을 고른다.	보통6	슬라이딩 윈도우누적 합+2	아직 제출이 없습니다	1초	512 MB	채점 가능
사탕 배달무게가 3g 또는 5g인 사탕 N개가 각각의 단맛 수치와 함께 주어질 때, 무게 한도 w를 넘지 않으면서 단맛 합을 최대로 만드는 부분집합을 고른다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전쟁 중의 삶무한 이진 힙 트리에서 서로 다른 N개 도시(모두 250 미만)가 주어질 때, 군대가 주둔한 도시와 두 군대 사이 경로 위에 있는 도시의 수를 센다.	보통6	트리해시맵+2	아직 제출이 없습니다	2초	512 MB	채점 가능
기상 증후군0 이상 m 이하의 초기값 x를 골라 n개의 비트 OR/XOR/AND 게이트를 순서대로 통과시킬 때 최종 값을 최대로 만드는 x를 찾는다.	보통6	비트 연산그리디+2	아직 제출이 없습니다	1초	512 MB	채점 가능
전구 길만 걷자N개의 0과 1 문자열을 원하는 순서로 이어 붙일 때 인접한 01 또는 10 전환 횟수가 최소가 되는 값을 구해 출력한다. N은 10 이하이다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	채점 가능
팰린드롬과 관련된 수열의 개수길이 N이고 값이 M 이하인 수열 중 길이 K인 모든 연속 부분 수열이 회문인 수열의 개수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
Taxi정해진 이동 및 승객 탑승 명령 목록을 따라 택시를 시뮬레이션하면서 연료, 세 곳의 가격이 다른 주유소에서의 주유, 승객 정원, 요금을 추적하고 종료 조건을 검사한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Uncrossed Knights' Tour일직선 강을 사이에 두고 위아래에 놓인 최대 10^4명의 기사와 최대 10^6개의 자연경관이 주어질 때, 교차하지 않도록 각 기사에게 반대편의 서로 다른 자연경관을 배정한다.	보통6	그리디정렬+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
선분 교차 2두 선분의 정수 좌표 끝점이 주어질 때, 끝점이 닿는 경우도 교차로 포함해 두 선분이 만나는지 판정한다.	보통6	기하수학+2	아직 제출이 없습니다	0.25초	512 MB	채점 가능
핑거 스냅N에서 시작해 2로 나누기, 3으로 나누기, 1 더하기, 1 빼기 연산만으로 [A, B] 구간의 소수에 최소 횟수로 도달하고, 불가능하면 -1을 출력한다.	보통6	BFS정수론+2	아직 제출이 없습니다	2초	512 MB	채점 가능
RGB거리 2N개의 집을 원형으로 배치했을 때 이웃한 집끼리 다른 색이 되도록 세 가지 색으로 칠하는 최소 비용을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	0.5초	128 MB	채점 가능
배열 돌리기 4최대 6개의 회전 연산을 모든 순서로 적용해 보고, 모든 회전을 마친 뒤 각 행 합의 최솟값이 최대가 되는 값을 구한다.	보통6	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	채점 가능
괄호 문자열과 쿼리질의마다 문자 하나를 뒤집고, 그 결과가 올바른 괄호 문자열이 되는 횟수를 세는 문제입니다.	보통6	문자열누적 합+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
증가 수열의 개수서로 다른 값을 가진 길이 N의 수열에서 길이가 K인 증가 부분수열의 개수를 1e9+7로 나눈 나머지로 구한다.	보통6	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	512 MB	채점 가능
거대한 정수!N개의 (숫자, 개수) 쌍이 주어질 때 각 숫자 A_i를 B_i번 이어 붙여 만든 거대한 수를 K로 나눈 나머지를 구한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	256 MB	채점 가능
Making ServerURL, IP, REDIRECT, HTTP 쿼리를 처리하는 DNS 서버를 시뮬레이션한다. 리다이렉트 사슬을 따라가고 IP 주소를 검증한다.	보통6	해시맵시뮬레이션+2	아직 제출이 없습니다	0.5초	256 MB	지문만 제공
게임두 종이에 모두 1이 적힌 상태에서 시작해, 매번 한 종이를 두 수의 합으로 바꿀 때 x에 도달하는 최소 덧셈 횟수와 그때의 B/R 선택 순서를 구한다.	보통6	그리디정수론+2	아직 제출이 없습니다	1.5초	256 MB	지문만 제공
정렬N과 M이 주어질 때, 삽입 정렬이 정확히 M번의 이동을 수행하도록 1부터 N까지의 순열을 만들거나, 불가능하면 그 사실을 판별한다.	보통6	그리디정렬+2	아직 제출이 없습니다	0.5초	256 MB	채점 가능
라이언 동상 구하기N x N 정사각형의 각 변에서 정수 좌표 한 점씩을 골라 더 작은 직사각형을 만들고, 경계에 놓인 조각상을 포함해 덮는 조각상 가치 합의 최댓값을 구한다.	보통6	배열누적 합+2	아직 제출이 없습니다	3초	1024 MB	채점 가능
순위 계산타姆레프가 심사 직후 받은 중간 등수와 이후 참가자들이 받은 등수들이 주어질 때, 그가 최종적으로 가질 수 있는 가장 높은 등수와 가장 낮은 등수를 구한다.	보통6	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	채점 가능
평행 우주지구를 출발할 때 정한 한 속도로 시작해 이후에는 속도를 낮추기만 할 수 있고, 각 구간의 속도는 그 구간의 요구 속도의 양의 정수 배여야 한다. n개 구간을 모두 지나갈 수 있는 최소 초기 속도를 구한다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
Christmalo.winN개의 짧은 문자열 중 둘과 공통 글자를 골라 앞 문자열의 접두부와 뒤 문자열의 접미부를 이어 붙일 때, 삭제되는 글자 수의 최솟값을 구한다.	보통6	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
두 개의 문고른 스위치로 문들을 뒤집은 뒤 통로를 지날 때 이동하는 연수가 정확히 i가 되도록, -n부터 n까지 각 i에 대해 누를 스위치 조합을 구한다.	보통6	그리디비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
갓세 후보가 각자 연 투표에서 공개된 득표 비율만 주어질 때, 실제 득표 수를 일관되게 정해서 동현이 다른 두 사람보다 많은 표를 모아 참신이 될 수 있는지 판정한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	채점 가능
게리맨더링N개 구역을 각각 비어 있지 않은 두 개의 연결된 선거구로 나누고 두 선거구 인구 합의 차이의 최솟값을 구하며, 불가능하면 -1을 출력한다.	보통6	완전 탐색BFS+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
진우의 달 여행 (Small)각 칸에 연료 소모량이 적힌 N X M 격자(N, M은 6 이하)에서 첫째 행 아무 칸에서 시작해 마지막 행 아무 칸에 도착하는 최소 연료 경로를 구한다. 매 이동은 아래 방향으로 진행하며 같은 방향을 연속해서 두 번 쓸 수 없다.	보통6	동적 계획법행렬+1	아직 제출이 없습니다	1초	256 MB	채점 가능
보물 찾기 (1,1)에서 시작해 S의 다음 문자와 일치하는 인접 타일로 계속 이동할 때, 가장 긴 이동 횟수 K와 도착 좌표를 구한다.	보통6	그래프DFS+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
일감호에 다리 놓기N개의 건물이 원형으로 있고 일부 인접 구간이 공사 중일 때, 모든 건물이 서로 연결되도록 하는 데 필요한 돌의 최소 개수가 K 이하인지 판정한다.	보통6	그래프유니온 파인드+2	아직 제출이 없습니다	2초	256 MB	채점 가능
고양이 밥주기격자에서 (0,0)에서 출발해 N마리 고양이를 모두 맨해튼 거리로 방문하고 다시 (0,0)으로 돌아오는 최소 시간을 구한다.	보통6	동적 계획법비트 연산+2	아직 제출이 없습니다	1초	256 MB	채점 가능
후임 간식 뺏어먹기여러 간식 중 일부를 골라 만족도의 합이 M 이상이 되게 하면서 얻는 만족도의 총합을 최소로 만들고, 불가능하면 안내 문구를 출력한다.	보통6	동적 계획법그리디+1	아직 제출이 없습니다	1초	256 MB	채점 가능
피아노 연주두 손가락의 시작 건반과 음의 순서가 주어질 때, 각 음을 어느 손가락으로 연주할지 정해 총 이동 반음 수의 최솟값과 그 배정을 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
맥주 축제각각 선호도와 알코올 도수를 가진 K종의 맥주에서 N종을 골라 선호도 합을 M 이상으로 만들면서 최대 알코올 도수를 최소로 하는 값을 구하고, 불가능하면 -1을 출력한다.	보통6	이분 탐색그리디+2	아직 제출이 없습니다	1초	256 MB	채점 가능
링고와 순열N과 K가 주어질 때 역전 횟수가 정확히 K인 1부터 N까지의 순열을 하나 만들거나, 불가능하면 -1을 출력한다.	보통6	그리디배열+2	아직 제출이 없습니다	1초	256 MB	채점 가능
균형잡힌 문자열길이 n인 이진 문자열 가운데 모든 접두사에서 0과 1의 개수 차이가 1 이하인 문자열의 수를 16769023으로 나눈 나머지를 구한다.	보통6	동적 계획법조합론+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
바이트 코인최대 15일 동안의 바이트 코인 가격과 초기 현금 W가 주어질 때, 매일 정수 개의 코인을 사고팔아 n일째 모두 팔았을 때 보유 현금이 최대가 되도록 한다.	보통6	동적 계획법완전 탐색+2	아직 제출이 없습니다	0.5초	512 MB	채점 가능
운하수평선 하나와 수직선 하나를 놓아 주어진 점들에서 더 가까운 선까지의 거리의 최댓값을 최소로 만들고, 그 최솟값을 출력한다.	보통6	이분 탐색정렬+2	아직 제출이 없습니다	1.5초	512 MB	채점 가능