문제

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

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

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

전체 결과문제 32797개

서로소 조합보통7
정수론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
대결보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
책 쌓기보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
인덕이와 산책보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
징검다리의 징검다리보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
체크박스 누르기 2보통7
수학 정수론 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
부분 수열 고르기보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
간단한 동전 문제 (Hard)보통7
수학 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
부도덕한 그래프 (Hard)보통7
그래프 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
특별한 정점보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
사각형 모험보통7
동적 계획법 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
읽음보통7
구현 시뮬레이션 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
g-raph 신앙 (Easy)보통7
조합론 트리 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
SCSC 문자열 놀이보통7
동적 계획법 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
현대모비스 V2X 자율주행 1보통7
조합론 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
K-POP보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
지정좌석제보통7
누적 합 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
광부가 될 수 있다면보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
파이널 서바이버보통7
확률 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
메이플스토리2 장례식보통7
완전 탐색 수학 +1아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
대충 만들어진 인내의 숲보통7
그래프 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
꽁꽁 얼어붙은 트리보통7
트리 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
NPC 현수막 만들기보통7
누적 합 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
대도시 구축보통7
그래프 최소 신장 트리 +2아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
[W] Worldwide Wandering보통7
그래프 BFS +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
[Q] Quick Subtraction Trick보통7
수학 정수론 +1아직 제출이 없습니다시간 제한1초메모리 제한512 MB
지문만 제공
창하의 급식실 탁자 이야기보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
하이터치☆메모리보통7
누적 합 문자열 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
스트릭 채우기보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
데이트 약속보통7
동적 계획법 분할 정복 +1아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
오버클럭보통7
수학 정수론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
도미노 게임보통7
그래프 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
밤(Time For The Moon Night)보통7
그래프 유니온 파인드 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Lawnmower보통7
그리디 동적 계획법아직 제출이 없습니다시간 제한5초메모리 제한1024 MB
지문만 제공
자리 바꾸기보통7
그래프 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Rabbit Horse보통7
조합론 동적 계획법 +2아직 제출이 없습니다시간 제한1.204초메모리 제한1204 MB
지문만 제공
좋아하는 다이아몬드가 안경을 깜빡했다보통7
그래프 BFS +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
It's a Mod, Mod, Mod, Mod World 2보통7
정수론 조합론 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
└┘보통7
구현 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Uiro보통7
그리디 누적 합 +1아직 제출이 없습니다시간 제한5초메모리 제한2048 MB
지문만 제공
허수아비보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
부산 관광보통7
동적 계획법 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
래환이의 초콜릿 포장 이야기보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
래환이의 간식 이야기보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
노래 오래 부를래보통7
그리디 정렬 +2아직 제출이 없습니다시간 제한1초메모리 제한16 MB
지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/Pawn보통7
그리디 구현 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
[A] Artistic Graph Coloring Task보통7
그래프 동적 계획법 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
[Y] 새로운 요세푸스 문제보통7
동적 계획법 그리디 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
빛의 길보통7
정렬 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
(Relatively) Prime보통7
정수론 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
팰린팰린드롬보통7
문자열 문자열 매칭 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
테토와 바게트보통7
정렬 그리디 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Hello, MatKor Cup!보통7
수학 조합론 +2아직 제출이 없습니다시간 제한0.5초메모리 제한1024 MB
지문만 제공
PS는 풋살의 약자야보통7
기하 수학 +2아직 제출이 없습니다시간 제한0.2초메모리 제한1024 MB
지문만 제공
포켓몬 카드 게임보통7
동적 계획법 확률 +2아직 제출이 없습니다시간 제한0.4초메모리 제한1024 MB
지문만 제공
MatKor짱~ 하-이! 나니가스키? 장카설유 요리모 장파서유!보통7
그래프 행렬 +2아직 제출이 없습니다시간 제한1.16초메모리 제한1024 MB
지문만 제공
Goodbye, MatKor Cup!보통7
그리디 분할 정복 +2아직 제출이 없습니다시간 제한0.1초메모리 제한1024 MB
지문만 제공
돌 뒤집기 게임보통7
게임 이론 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
최단 경로 쌍보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Permutation Swap보통7
그리디 수학 +1아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
패스 구입보통7
그리디 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
통행료보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
새로운 인연보통7
조합론 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Boring Game보통7
이분 탐색 게임 이론 +2아직 제출이 없습니다시간 제한4초메모리 제한2048 MB
지문만 제공
그래프 리뷰 유튜버보통7
트리 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
하노이 여행하기보통7
그래프 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
지그재그 수열보통7
동적 계획법 비트 연산 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
네모난 순열 찾기 1보통7
완전 탐색 배열 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
힝스티비와 쿼리보통7
동적 계획법 누적 합 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
레몬이 스니켓의 위험한 대결보통7
동적 계획법 그리디아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
레몬티처럼 달콤한 입술보통7
동적 계획법 그리디 +2아직 제출이 없습니다시간 제한3초메모리 제한1024 MB
지문만 제공
레몬컵 출제하기보통7
비트 연산 동적 계획법아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
레몬컵 문제 배치하기보통7
구현 완전 탐색 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
k 혐오자보통7
수학 동적 계획법 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
Mob Grinder보통7
그래프 DFS +2아직 제출이 없습니다시간 제한5초메모리 제한2048 MB
지문만 제공
Hack!보통7
수학 정수론 +1아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Rocky Mountain Road Trip보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
색종이 면적 구하기보통7
기하 분할 정복 +2아직 제출이 없습니다시간 제한0.5초메모리 제한512 MB
지문만 제공
사각형 개수 세기보통7
조합론 수학 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
시계 장치보통7
트리 DFS +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
강가에서보통7
정렬 배열 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
정사각형의 개수보통7
수학 조합론 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
대칭 XOR보통7
수학 비트 연산 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
금오리 🦆보통7
기하 그래프 +2아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
CSS IS AWESOME보통7
완전 탐색 정렬 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Lottery보통7
누적 합 그리디 +1아직 제출이 없습니다시간 제한5초메모리 제한2048 MB
지문만 제공
Gift Boxes보통7
투 포인터 슬라이딩 윈도우 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Edgar Mine보통7
그리디 구간 +2아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
2vs2 배스킨라빈스 31보통7
게임 이론 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한1024 MB
지문만 제공
작은 수는 싫어!보통7
그리디 누적 합아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공
Knight Walk보통7
BFS 그래프 +2아직 제출이 없습니다시간 제한3초메모리 제한2048 MB
지문만 제공
Connecting Territories보통7
동적 계획법 수학 +1아직 제출이 없습니다시간 제한1초메모리 제한2048 MB
지문만 제공
AAB ↔ BAA보통7
문자열 그리디 +2아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Floor is Lava보통7
그래프 최단 경로 +2아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Delivery Service보통7
유니온 파인드 그래프 +1아직 제출이 없습니다시간 제한12초메모리 제한2048 MB
지문만 제공
Herding Cats보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한2048 MB
지문만 제공
Colored Blocks보통7
그리디 시뮬레이션 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
Monster Fighting보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한2초메모리 제한256 MB
지문만 제공
Balls and Bins보통7
그리디 정렬 +1아직 제출이 없습니다시간 제한1초메모리 제한256 MB
지문만 제공
FFT보통7
트리 수학 +2아직 제출이 없습니다시간 제한2초메모리 제한1024 MB
지문만 제공

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
서로소 조합각 테스트 케이스에서 두 이항계수 C(n1,r1)과 C(n2,r2)가 서로소인지 판정한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대결선수들을 연속한 라운드로 나누고 라운드마다 순서대로 가중치를 곱해 1번 팀에서 0번 팀을 뺀 점수를 최대화하며, 그때 라운드 수를 최소로 한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
책 쌓기직사각형 N개를 무더기로 나누어 각 무더기의 가로와 세로 길이가 아래에서 위로 단조 감소하도록 할 때, 필요한 최소 무더기 수를 구한다. 책은 90도 회전할 수 있다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
인덕이와 산책그래프 위를 걷는 사람이 N번 지점에 도착하는 최소 시간을 구한다. 순간 이동하는 인덕이와 마주치면 인덕이의 주기 경로를 따라야 한다.	보통7	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
징검다리의 징검다리호수마다 원형으로 놓인 돌의 개수가 주어질 때, 서로 다른 돌을 정확히 K개 밟고 E번째 호수에 도착할 수 있는지 판정한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
체크박스 누르기 2i를 1부터 N까지 늘려가며 위치 0, N/i, 2N/i, ...를 클릭할 때, 홀수 번 클릭된 단위 칸을 찾는다.	보통7	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
부분 수열 고르기길이 N인 등차수열에서 원소의 합이 M인 가장 긴 부분 수열을 찾아 출력하고, 없으면 -1을 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
간단한 동전 문제 (Hard)0이나 음수를 포함할 수 있는 N종류의 동전으로 정확히 M원을 만드는 최소 동전 개수를 구한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부도덕한 그래프 (Hard)사이클 없는 단순 방향 그래프에서 x와 y가 모두 z를 가리키지만 x와 y 사이에 간선이 없는 세 정점 (x, y, z)의 개수를 센다.	보통7	그래프조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
특별한 정점일부 정점이 특별한 정점으로 표시된 트리에서, 모든 특별한 정점을 한 번씩 지나는 단순 경로를 만들기 위해 추가해야 하는 간선의 최소 개수를 구한다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 모험사과와 바나나 농장으로 채워진 격자에서 각 예측마다 (1,1)에서 (N,M)까지 최단 경로를 지나 얻은 사과와 바나나를 모두 팔아 값이 정확히 C가 되도록 할 수 있는지 판별한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
읽음각 메시지의 보낸 사람과 읽지 않은 사람 수가 주어졌을 때, 이를 만족하는 읽음 기록이 존재하는지, 존재한다면 유일한지 판정합니다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
g-raph 신앙 (Easy)트리에서 간선 하나를 지우고 없는 정점 쌍에 간선 하나를 잇는 마술을 두 번 했을 때, 매번 그래프가 트리로 유지될 확률을 구한다.	보통7	조합론트리+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SCSC 문자열 놀이S 또는 C를 덧붙여 만든 문자열 중 점수가 정확히 N이고 SCSC를 연속 부분 문자열로 가지는 경우의 수를 구한다.	보통7	동적 계획법조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
현대모비스 V2X 자율주행 1(0,0)에서 (N,N)으로 가는 두 경로가 출발점과 도착점을 빼고 만나지 않도록 인접 교환 횟수의 최솟값을 구한다.	보통7	조합론그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
K-POP양의 정수 K가 주어질 때, 리프 노드 수와 내부 노드 수의 곱이 K인 이진 트리 중 노드 수가 최소인 트리를 찾아 간선을 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지정좌석제R x C 격자에서 비어 있는 한 자리를 골라, 그 자리를 중심으로 하는 W x W 정사각형 안에 들어오는 친구 수가 최대가 되게 하고, 동점이면 좌표가 가장 앞서는 자리를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
광부가 될 수 있다면1층 임의의 열에서 시작해 좌우 이동과 아래 이동만으로 N층까지 내려가며 처음 방문한 칸 가치 합의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
파이널 서바이버8x8 격자에서 일부 블록이 사라진 상태가 주어질 때, 4개의 블록이 남을 때까지 살아남을 확률이 가장 높은 네 블록의 꼭짓점 자리를 찾는다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
메이플스토리2 장례식단위 정육면체 N개로 만들 수 있는 3차원 도형의 겉넓이 최솟값을 구한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
대충 만들어진 인내의 숲각 발판의 좌표와 점프 규칙이 주어질 때, 지면 y = 0에서 출발해 N번째 발판에 도달할 수 있는지 판정한다.	보통7	그래프정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
꽁꽁 얼어붙은 트리d가 2부터 N까지일 때 루트에서 부모 또는 자식 방향으로 정확히 d칸씩 이동해 도달할 수 있는 노드 수를 세고, 그 최댓값을 출력한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
NPC 현수막 만들기S의 구간 중 N, P, C를 같은 간격으로 남기고 나머지를 지웠을 때 길이가 L 이상 R 이하가 되는 경우의 수를 센다.	보통7	누적 합수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
대도시 구축두 마을을 잇는 도로 비용이 a+b일 때, 최대 두 쌍의 건설 금지 구간이 주어진 상황에서 N개 마을을 모두 연결하는 최소 비용을 구한다.	보통7	그래프최소 신장 트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
[W] Worldwide Wandering1번 나라에서 출발해 다른 나라를 적어도 하나 방문하고 1번으로 돌아오는 경로 중 항공편 수가 최소인 것들의 소요 시간 최솟값과 최댓값을 구한다.	보통7	그래프BFS+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[Q] Quick Subtraction Trick유리수 x/y에 대해 a/b - c/d = (a-c)/(b-d) = x/y를 만족하는 0이 아닌 정수 a, b, c, d를 찾는다.	보통7	수학정수론+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
창하의 급식실 탁자 이야기서로 다른 무리의 학생끼리 이웃하거나 마주 보지 않도록 2 x M 격자에 앉힐 때, 가능한 M의 최솟값을 구한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하이터치☆메모리두 괄호 문자열 A, B의 접두사 길이 쌍 (i, j) 중에서 A의 i-접두사와 B의 j-접두사를 이어붙인 문자열이 올바른 괄호 문자열이 되는 쌍의 개수를 센다.	보통7	누적 합문자열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
스트릭 채우기K일 각각에 어떤 문제를 제출하거나 프리즈를 쓸지 정한다. 걸리는 시간이 d인 문제는 제출일까지 d일을 차지한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
데이트 약속데이트하는 날을 정한다. 길이 L인 연속 구간은 L(L+1)/2의 애정을 주고, 고른 날이 저주 걸린 날이면 Y_j만큼 깎일 때 얻을 수 있는 최대 애정을 구한다.	보통7	동적 계획법분할 정복+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
오버클럭각 공장의 투입량과 다른 공장에서 들어오는 산출량의 합이 같아지도록 양의 정수 오버클럭 배율 K_i를 구하거나 불가능을 판정한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도미노 게임음이 아닌 정수가 적힌 N×M 격자에서 인접한 두 칸을 골라 각각 1씩 줄이는(0 미만은 그대로) 행동을 반복할 때, 모든 칸이 0이 되기 전까지 할 수 있는 최대 차례 수를 구한다.	보통7	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
밤(Time For The Moon Night)별이 없는 칸만 지나 다닐 때 각 직사각형에서 하나씩 고른 두 시작 칸이 같은 연결 요소에 속하는 조합의 수를 구한다.	보통7	그래프유니온 파인드+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Lawnmower각 레인의 풀을 탱크 용량 단위로 나누고, 언제 일찍 비울지 정해 전체 이동 시간과 비우는 시간의 합을 최소로 만든다.	보통7	그리디동적 계획법	아직 제출이 없습니다	5초	1024 MB	지문만 제공
자리 바꾸기모든 학생이 정확히 한 번씩 상하좌우로 인접한 칸으로 이동해 서로 자리를 바꾸는 배치가 가능한지 판정하고, 가능하면 그 배치 하나를 출력한다.	보통7	그래프그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rabbit Horse길이 N이 주어질 때, 대소문자를 구분하지 않고 RabbitHorse를 부분수열로 가장 많이 포함하는 문자열을 아무거나 출력한다.	보통7	조합론동적 계획법+2	아직 제출이 없습니다	1.204초	1204 MB	지문만 제공
좋아하는 다이아몬드가 안경을 깜빡했다가중치 없는 무방향 그래프에서 1번에서 N번으로 가는 모든 최단 경로가 지나는 1과 N이 아닌 장소를 찾는다.	보통7	그래프BFS+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
It's a Mod, Mod, Mod, Mod World 2서로 다른 양의 정수 N개로 이루어진 집합에서, 1보다 큰 어떤 정수 K로 나눈 나머지가 모두 같은 최대 부분집합의 크기를 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
└┘막힌 칸과 빈칸으로 이루어진 격자를 회전이나 뒤집기 없이 └와 ┘ 트라이오미노로 빈칸만 정확히 덮을 수 있는지 판별하고, 가능하면 배치를 출력한다.	보통7	구현그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Uiro각 질의 구간에서 0부터 시작해 카드를 순서대로 더하거나 빼되 중간값이 음수가 되지 않게 하며 뺄셈 횟수의 최댓값을 구한다.	보통7	그리디누적 합+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
허수아비힘 P인 화살이 위치 i 이하에서 멈추도록 설치해야 하는 허수아비의 최소 개수를 각 i마다 구하고, 불가능하면 -1을 출력한다.	보통7	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
부산 관광두 사람의 N일 관광 일정과 네 종류의 교통 티켓 가격이 주어질 때, 각자 관광하는 날마다 유효한 티켓을 보유하도록 하는 최소 비용을 구한다.	보통7	동적 계획법구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
래환이의 초콜릿 포장 이야기1x1 초콜릿 A개, 1x2 초콜릿 B개, 1x3 초콜릿 C개를 중력에 따라 너비 2 주머니에 넣을 때 필요한 최소 높이 N을 각 테스트마다 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
래환이의 간식 이야기학생들이 좋아하는 간식이 남아 있으면 하나씩 가져갈 때, 순서와 선택을 어떻게 정하든 간식을 받지 못하는 학생 수의 최댓값을 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
노래 오래 부를래N개의 곡 길이와 처음 주어진 K분이 있을 때, 마지막 곡은 남은 시간을 넘겨서 끝까지 부를 수 있다는 규칙 아래 총 시간이 최대가 되는 곡 순서를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	16 MB	지문만 제공
[N] N-King/Queen/Rook/Bishop/Knight/PawnN x N 체스판과 기물 종류가 주어질 때 공격하지 않게 놓을 수 있는 최대 개수 M과 그 배치, 그리고 각 구역에 기물을 2개 이상 놓을 수 없는 M개 구역 분할을 출력한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[A] Artistic Graph Coloring Task방향 비순환 그래프가 주어질 때, 모든 경로 위 정점의 색이 서로 다르도록 하는 최소 색 개수를 구한다.	보통7	그래프동적 계획법+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
[Y] 새로운 요세푸스 문제각 단계에서 K가 1 이상 M 이하일 때, N명의 탈락 순서가 주어지면 K가 최소 몇 번 바뀌어야 하는지 구한다.	보통7	동적 계획법그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
빛의 길N행 M열 격자에서 빛이 흐르며 K개의 가로 구조물이 색을 바꿀 때, 각 색이 칠해진 칸 수를 색별로 구하여라.	보통7	정렬구간+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
(Relatively) Prime소수 p와 큰 n, m이 주어진 질의마다 gcd(a, b) = p인 양의 정수 a, b에 대해 gcd(a^n, b^m)이 가질 수 있는 서로 다른 값의 합을 998244353으로 나눈 나머지를 구한다.	보통7	정수론수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
팰린팰린드롬문자열을 앞뒤 순서가 같은 블록들로 나눌 때, 가장 큰 블록의 길이를 최소로 하는 값을 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
테토와 바게트다른 구간에 포함되는 구간을 제외한 뒤, 남은 모든 구간의 내부를 지나는 정수 점의 최소 개수를 구한다.	보통7	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hello, MatKor Cup!각 질문이 서로 다른 K개 인덱스의 합을 알려줄 때, 최소 질문으로 N개 배점의 총점을 알아낸다.	보통7	수학조합론+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
PS는 풋살의 약자야동우의 위치 A, 하늘이의 위치 C, 공의 속력 v가 주어질 때, 하늘이가 항상 공이 도착하기 전에 가로챌 수 있는 재우의 위치 B 전체가 이루는 넓이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	0.2초	1024 MB	지문만 제공
포켓몬 카드 게임카드가 레어할 확률 p와 N단계 팩 구조가 주어질 때, 깊이 23↑↑23과 24↑↑24까지 중첩된 카드 팩이 레어할 확률을 각각 구한다.	보통7	동적 계획법확률+2	아직 제출이 없습니다	0.4초	1024 MB	지문만 제공
MatKor짱~ 하-이! 나니가스키? 장카설유 요리모 장파서유!각 세미나마다 인접한 부원 사이의 유클리드 거리가 sqrt(2) 미만일 때 연결되는 격자 그래프의 연결 요소 개수를 구한다.	보통7	그래프행렬+2	아직 제출이 없습니다	1.16초	1024 MB	지문만 제공
Goodbye, MatKor Cup!1분에 한 칸씩 골라 처리하는 동안 다른 칸의 운영진은 그 칸에서 멀어지는 쪽으로 한 칸씩 이동하고, 처리한 칸은 영구히 닫혀 기차가 둘로 나뉜다. 모든 운영진을 처리하는 최소 시간과 그 순서를 구한다.	보통7	그리디분할 정복+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
돌 뒤집기 게임H/T 돌이 일렬로 놓여 있을 때, 앞면 돌을 하나 뒤집고 이웃 중 앞면이 정확히 2개면 같은 사람이 계속하는 게임에서 누가 이기는지 판정한다.	보통7	게임 이론조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
최단 경로 쌍1에서 각 정점으로 가는 최단 경로 중 내부 정점 집합이 서로 겹치지 않는 두 개가 존재하는지 판별한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Permutation Swap순열이 주어질 때 위치 한 쌍을 최대 한 번 교환해 인접 증가 쌍의 개수를 최대로 만들고, 그 쌍이나 -1을 출력한다.	보통7	그리디수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
패스 구입서비스 종료 시점을 모르는 상태에서 두 종류의 패스를 번갈아 구입해, 패스 효과가 끊기지 않으면서 총비용이 최적 비용의 두 배를 넘지 않도록 하는 전략을 세운다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
통행료도로가 하루에 하나씩 통행료 1원이 된다. 매일이 지난 뒤 모든 건물 쌍의 최단 경로 통행료 합을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
새로운 인연남자가 여자보다 왼쪽 의자에 앉는 조건을 지키면서, 헤어진 상대와 짝지어지지 않게 만드는 완전 매칭의 수를 구한다.	보통7	조합론동적 계획법	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Boring Game숨은 수 S를 찾는 문제로, K가 정해지지 않은 상태에서 K번째 질문까지는 정직하게, 그 뒤로는 뒤집어서 답하는 Bob에게 'x 이상인가?'만 물을 수 있다.	보통7	이분 탐색게임 이론+2	아직 제출이 없습니다	4초	2048 MB	지문만 제공
그래프 리뷰 유튜버트리에 간선을 최소 개수로 추가해 최소 채색수를 4 이상으로 만들고, 그러한 간선 집합 하나를 출력한다.	보통7	트리그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
하노이 여행하기N개 건물에 대한 함수 A와 시작점 a, b를 정해, 여러 번의 이동에서 종이에 적히는 서로 다른 순서쌍의 개수가 최대가 되도록 한다.	보통7	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그 수열인접한 두 원소를 골라 둘의 XOR로 바꾸는 연산을 최소 횟수로 적용해 수열을 지그재그 수열로 만드는 문제이다.	보통7	동적 계획법비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
네모난 순열 찾기 1N이 15 이하인 N×N 격자에서, 안에 든 수들이 1부터 칸 수까지의 순열을 이루는 축에 나란한 부분 직사각형의 개수를 센다.	보통7	완전 탐색배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
힝스티비와 쿼리각 부분 문자열 쿼리마다 최대 한 문자를 지웠을 때 얻을 수 있는 흥미도(+^+는 1점, -^-는 -1점)의 최댓값을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬이 스니켓의 위험한 대결K명의 대원이 높이 N인 기둥을 각각 오르는데, 한 걸음마다 오르는 대원의 새 높이 값과 나머지 대원들의 현재 높이 값의 곱을 모두 더한 비용이 든다. 총비용의 최솟값을 구한다.	보통7	동적 계획법그리디	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬티처럼 달콤한 입술정수 좌표마다 주어진 높이가 있고, 모든 보석을 비추도록 정수 좌표에 양의 정수 높이의 조명등을 설치해 총 높이의 합을 최소화하며, 값이 갱신될 때마다 답을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
레몬컵 출제하기각 문제는 K비트 집합이고 인코딩이 직전 판정에 따라 뒤집힌다. 앞선 문제의 집합이 현재 집합을 포함하는지 판정한다.	보통7	비트 연산동적 계획법	아직 제출이 없습니다	2초	1024 MB	지문만 제공
레몬컵 문제 배치하기길이 N인 순열을 두 개의 같은 길이 구간을 각각 뒤집는 연산만으로 전체를 뒤집을 수 있는지 판정하고, 가능하면 연산을 출력한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
k 혐오자숫자 k와 아주 큰 수 N이 주어질 때, f(x)를 x의 십진 표현에서 숫자 k를 모두 지운 수라고 하면 f(1)부터 f(N)까지의 합을 1,000,000,007로 나눈 나머지를 구합니다.	보통7	수학동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mob GrinderN×M 격자의 각 칸에 U, R, D, L 화살표를 지정된 개수만큼 배치하고 한 칸에 별을 두어 모든 경로가 오른쪽 위 칸에 도달하도록 설계한다.	보통7	그래프DFS+2	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Hack!해시 테이블의 버킷 수 n(2 이상 1e9 이하)을 알 수 없을 때, 정수 묶음을 질의해 발생한 충돌 횟수로 n을 알아낸다.	보통7	수학정수론+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Rocky Mountain Road Trip연속된 고도 변화가 오르기와 내리기를 번갈아 가야 하는 격자에서 왕처럼 이동하는 최단 경로의 길이를 구한다.	보통7	BFS그래프+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
색종이 면적 구하기네 가지 방향으로 놓인 N개의 직각 이등변 삼각형이 주어질 때, 겹친 부분을 한 번만 세어 합집합의 넓이를 소수 둘째 자리까지 구한다.	보통7	기하분할 정복+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
사각형 개수 세기1부터 9까지의 값이 적힌 N 곱하기 M 격자에서 네 꼭짓점 값의 합이 20이 되는 축에 평행한 사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시계 장치각 시계가 1시부터 12시 중 하나를 가리키는 트리에서, 전선을 끊는 비용 C를 고려해 12시로 맞출 수 있는 시계들의 보수 합에서 자른 전선 수 곱하기 C를 뺀 값이 최대가 되도록 전선을 자른다.	보통7	트리DFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
강가에서1시부터 K시까지 매 시 정각마다 강가에서 연속으로 문을 연 가게 묶음의 수를 구한다.	보통7	정렬배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정사각형의 개수N x N 정사각형의 모서리를 뺀 테두리 바깥에 1 x 1 정사각형을 더 이상 붙일 공간이 없을 때까지 반복해서 붙인 뒤, 완성된 도형에 포함된 i x i 정사각형의 개수 a_i에 대해 a_i * K^i의 합을 1,000,000,007로 나눈 나머지를 구한다.	보통7	수학조합론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
대칭 XOR모든 대칭쌍 i와 N-i+1의 XOR 값이 같아지도록 1부터 N까지의 순열을 만들고, 불가능하면 -1을 출력한다.	보통7	수학비트 연산+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
금오리 🦆연못 밖에서 시작해 서로 닿은 연꽃잎을 건너며, 도달 가능한 위치에서 거리 L 이내의 금오리를 최대 몇 마리 잡을 수 있는지 구한다.	보통7	기하그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CSS IS AWESOME주어진 W×H 판에서 N개의 직사각형과 겹치지 않는 가장 넓은 축 정렬 직사각형을 구한다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lottery짝수 길이의 각 구간에 대해, 뽑은 빨간 공과 파란 공의 총수가 같아지는 최대 횟수를 구한다.	보통7	누적 합그리디+1	아직 제출이 없습니다	5초	2048 MB	지문만 제공
Gift Boxes팀 번호 수열에서 하나의 연속 구간을 지워 남은 수열에 같은 팀이 두 번 나오지 않도록 할 때, 지우는 구간의 길이를 최소로 하는 구간을 찾는다.	보통7	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Edgar Mine위치 E와 높이 H에 있는 전구가 샤프트의 한 점에 주는 빛은 L/(4π((수평 거리)²+H²))이다. 모든 점이 한 전구로부터 W lux 이상을 받도록 켤 전구의 최소 개수를 구한다.	보통7	그리디구간+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
2vs2 배스킨라빈스 31각 테스트 케이스에서 2대2 배스킨라빈스 31 게임을 할 때 어느 자리 조합이 반드시 승리하는지 구한다.	보통7	게임 이론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
작은 수는 싫어!배열의 양끝을 버리거나 인접한 두 수를 합칠 수 있을 때, K보다 작은 수가 남지 않으면서 남길 수 있는 수의 최대 개수를 구한다.	보통7	그리디누적 합	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Knight Walk체스판에서 나이트의 시작 칸과 목표 칸이 주어질 때, 두 칸 사이의 모든 최단 경로를 사전순으로 한 줄씩 출력한다.	보통7	BFS그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Connecting Territories행 개수 R, 열 개수 C, 최대 비용 M만 주어질 때, 1부터 M까지 반복되는 타일 비용에서 위에서 아래로 이어지는 최소 비용 경로를 구한다. 이동은 변이나 꼭짓점으로 맞닿은 칸으로 한다.	보통7	동적 계획법수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
AAB ↔ BAAAAB를 BAA로, BBA를 ABB로 바꾸는 연산만 쓸 수 있을 때 S1을 S2로 만드는 최소 연산 횟수를 구하거나 불가능하면 -1을 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Floor is Lava각 방에서 부츠의 냉각 단계를 조절할 수 있고 간선 온도 c를 지날 때 \|현재 단계 - c\|의 비용이 들 때, 방 1에서 방 N까지 가는 최소 비용을 구한다.	보통7	그래프최단 경로+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Delivery Servicem명의 배달원을 한 명씩 고용한 뒤, 양방향으로 소포를 주고받을 수 있는 도시 쌍의 수를 구한다.	보통7	유니온 파인드그래프+1	아직 제출이 없습니다	12초	2048 MB	지문만 제공
Herding Cats각 고양이가 멈춰야 할 화분 번호와 좋아하는 캣닙 종류가 주어질 때, 모든 고양이가 지정된 화분에서 멈추도록 m개의 식물을 배치할 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Colored Blocks색깔이 칠해진 블록 열이 주어질 때, 같은 색이 연속하지 않도록 최소 개수의 부분수열(줄)로 나누고 그 배치를 출력한다.	보통7	그리디시뮬레이션+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Monster Fighting각각 타입과 전투력을 가진 아군 몬스터 N마리와 적 몬스터 N마리가 주어질 때, 전투력이 상대 이상이거나 같은 타입이면서 절반 이상이면 이기는 조건으로 완전 매칭이 존재하는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Balls and Bins각 bin의 현재 공 개수와 최대 용량이 주어질 때, 가득 찬 bin에서만 이동을 시작할 수 있다는 규칙으로 모든 공을 버릴 수 있는지 판정한다.	보통7	그리디정렬+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
FFTK가 주어질 때, 길이 2의 단순 경로 중 정점 상태가 순서대로 F, F, T인 경로가 정확히 K개인 트리 가운데 정점 수가 가장 적은 트리를 구성해 출력한다.	보통7	트리수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공