문제

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

전체 결과문제 4666개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Anti-Tetris연결된 블록 모양이 주어질 때, 회전과 이동으로 블록을 떨어뜨려 모든 행을 지울 수 있는 테트리스 격자를 구성한다.	보통7	구현그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Robotas로봇이 장애물에 부딪힐 때까지 직진한 뒤 오른쪽으로 90도 회전하기를 반복할 때, 시작 칸과 방향을 골라 방문하는 서로 다른 빈 칸의 최대 개수를 구한다.	보통7	시뮬레이션그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Gamen개의 맵마다 자동차 A, B, C 중 하나를 배정한다. x는 모두 가능하고 a는 A, b는 B, c는 C를 쓸 수 없다. m개의 함의 조건 (i,hi,j,hj)을 모두 만족하는 배정을 찾거나 -1을 출력한다.	보통7	그래프DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Reversal장애물 칸이 있는 4차원 격자에서 내부에 장애물이 없는 가장 큰 축 방향 정육면체의 한 변 길이를 구한다.	보통7	이분 탐색누적 합+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Hidden Art작은 패턴이 무한히 반복된 평면에서, 픽셀 경계에 맞춰 자른 정사각형의 네 꼭짓점 색이 모두 다르게 되는 경우가 있는지 판정한다.	보통7	정수론해시맵+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
가위 가위 가위100개의 숨은 손 모양에 대해 이긴 횟수만 알려주는 대결을 최대 101번 진행해 숨은 문자열을 알아낸다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Forest for the Trees최대 5000개의 나무 좌표와 최대 1000개의 상대 센서 값이 주어질 때 로봇의 지도상 위치를 찾고, 불가능하거나 여러 후보가 있으면 각각 Impossible, Ambiguous를 출력한다.	보통7	해시맵기하+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
시루의 산책냄새 반경을 가진 기존 마킹들이 있을 때, 시루가 고른 기둥의 냄새가 기존 냄새를 덮거나 아예 닿지 않는 조건으로 마킹할 수 있는 기둥의 최대 개수를 구한다.	보통7	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Ribbon Road단순 다각형, 경계 위의 점, 그 점에서 나가는 광선이 주어질 때 광선으로 그 점이 다각형의 안쪽인지 판정한다.	보통7	기하구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Enchanted Fortress길이 30 이하의 문자열에서 부분집합을 골라, 선택된 두 위치의 가중치 d[i][j] 합이 최대가 되도록 한다.	보통7	완전 탐색비트 연산	아직 제출이 없습니다	2초	1024 MB	지문만 제공
과제 제출하기M개의 문제를 서로 다른 날에 배정하고 각 지식을 언제 공부할지 정해, 모든 문제를 풀 때 필요한 지식이 유효하도록 하면서 공부 횟수를 최소화한다.	보통7	완전 탐색비트 연산+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Astronomy서로 다른 격자점 2n개가 주어질 때, 모든 n개의 연결 직선이 서로 다르고 한 정수 좌표 점에서 만나도록 짝지을 수 있는지 판정한다.	보통7	기하해시맵+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
관심사각 사람마다 관심사가 가장 많이 겹치는 사람을 한 명 골랐을 때, 모든 사람에 대해 그 사람과 겹치는 관심사 개수의 합을 구한다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
Shoot! Take a Panorama주어진 직사각형 밖의 정수 좌표점 중에서 N개 점까지의 거리 제곱에 밝기를 곱한 합을 최소로 하는 점을 찾아 그 최솟값을 출력한다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Golumb Cages주어진 수 집합의 원소를 각 행과 열에 한 번씩 배치하되, 두 칸으로 이루어진 모든 케이지가 알려지지 않은 연산에서 목표값과 일치하도록 그리드를 완성합니다.	보통7	백트래킹완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
State Fair반지름 r인 원과 가장 짧은 변의 길이가 c인 이등변삼각형이 주어질 때, 원을 포함하면서 같은 두 긴 변의 최소 길이를 구한다.	보통7	기하수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
싱글 플레이어 게임count(구간 값 정렬)와 diff(인접 변화 수) 질문을 써서, 1..4가 한 칸씩만 오르내리는 숨은 수열에서 각 숫자의 개수를 알아낸다.	보통7	수학완전 탐색+2	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Allin홀 카드 2장과 플롭 카드 3장이 주어집니다. 보이지 않는 턴과 리버 1081개 조합의 턴-리버가 모두 이길 때만 allin을 출력합니다.	보통7	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Emperor's Palace막힌 칸이 있는 격자에서 세로 막대와 세 개의 가로 날개로 이루어진 E자 모양의 최대 넓이를 구한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Hash Functionn과 목표 해시값 H가 주어질 때, XOR 기반 해시와 순환 시프트, 나머지 연산을 거쳐 H가 나오는 2n비트 A를 찾는다.	보통7	비트 연산완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Knight’s Move두 모서리 칸이 사라진 n x n 체스판에서 두 세계를 오가는 포털을 이용해 2n^2-4개 칸을 정확히 한 번씩 방문하는 닫힌 나이트 투어를 구성한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Days of the week여러 우주를 하루씩 미는 버튼들이 있을 때 모든 요일 배치에 도달할 수 있는지 판정하고, 도달할 수 없다면 도달 불가능한 배치 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Find the vault격자에서 알려진 칸만 패턴과 일치하도록 직사각형 금고를 놓을 수 있는 모든 위치를 세어 나열한다.	보통7	문자열 매칭행렬+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Xingqiu's Joke두 정수 a와 b가 주어질 때, 둘 모두에 1을 더하거나 빼거나 공통 소인수로 나누는 연산만으로 a 또는 b가 1이 되게 하는 최소 횟수를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Cjelovita Cesta고정 길이 m의 구간 격자를 어디서 시작하면 구멍이 든 구간 수가 최소가 되는지, 그리고 그런 시작 위치를 모두 구한다.	보통7	누적 합수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
ВЪЗСТАНОВЯВАНЕ미지의 양의 정수 a_0부터 a_{n-1}까지의 쌍별 합 m개가 주어질 때, 모든 합과 모순되지 않는 배열 하나를 복원한다.	보통7	그래프완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Compare Continued Fractions길이가 최대 100,000인 두 유한 연분수가 주어질 때, 두 연분수가 나타내는 유리수의 대소를 비교해 <, =, > 중 하나를 출력한다.	보통7	수학정수론+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Books책이 최대 21권, 학생이 최대 6명일 때, 각 학생의 단조 증가 읽기 능력 함수가 주어지면 후보 팀마다 두 학생이 함께 읽을 수 있는 책 집합을 모두 구한다.	보통7	동적 계획법비트 연산+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Bridge Building길이 a인 통나무 x개와 길이 b인 통나무 y개로 l개의 줄을 만들 때, 각 줄 너비의 최솟값을 최대로 하는 값을 구한다.	보통7	이분 탐색그리디+2	아직 제출이 없습니다	5.5초	1024 MB	지문만 제공
Zauberquadrat und Sudoku16x16 스도쿠에서 4x4 부분 격자가 모두 마방진이 되도록 격자를 구성한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Central String길이가 같은 N개의 문자열과 거리 한계 D가 주어질 때, 모든 문자열과 해밍 거리가 D 이하인 문자열이 존재하는지 판정하고 그런 문자열 하나를 출력한다.	보통7	문자열완전 탐색+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
승리하라아직 열리지 않은 최대 20경기의 승자를 정해 응원 팀 K가 단독 1위가 되는 경우의 수를 센다.	보통7	완전 탐색조합론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Riddle of the Sphinx다섯 번의 다리 합 질문으로 세 생물의 다리 수를 알아내되, 답 하나가 거짓일 수 있는 문제.	보통7	완전 탐색수학+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Library 3주어진 배열을 올바른 배열로 되돌리는 데 필요한 교환 연산 횟수를 알려주는 오라클에 최대 5000번 질의해 숨겨진 올바른 배열을 알아낸다.	보통7	수학구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Playing the Slots볼록 다각형이 회전한 뒤 통과할 수 있는 가장 좁은 직사각형 슬롯의 너비를 구한다.	보통7	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
나무 심기사과나무 A그루, 복숭아나무 B그루가 되도록 연결된 격자 배치를 만들 수 있는지 판정하고, 가능하면 실제 배치를 출력한다.	보통7	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Misdelivered lettersN개의 편지가 N개의 집에 하나씩 잘못 배달됐고 그중 적어도 하나는 제자리에 있다. 어떤 집이 제자리인지 찾아내야 하며, 질의 횟수를 줄이는 것이 목표다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	60초	1024 MB	지문만 제공
Nightmare Brother위치가 지정된 부분 문자열 힌트들이 주어질 때, 힌트 하나를 빼고 나머지로 유일하게 정해지는 문자열이 있는지 판정하고 유일, 불가능, 복수 중 하나를 출력한다.	보통7	문자열완전 탐색+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Only Mode0부터 3까지 각 값에 대해, 그 값이 다른 모든 값보다 더 많이 등장하는 가장 긴 부분 배열의 길이를 구한다.	보통7	누적 합완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
XOR 최대이진 문자열의 부분문자열 두 개를 골라 이진수로 해석한 뒤 배타적 논리합의 최댓값을 이진법으로 출력한다.	보통7	문자열그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Button Pressing초기 상태 A가 주어질 때 램프 i가 켜져 있을 때만 버튼 i를 눌러 램프 i-1과 i+1을 토글할 수 있다. 목표 상태 B에 도달할 수 있는지 판정한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
평균 구하기주어진 정수들의 평균을 1e-9 이내의 오차로 구하도록, 1000번 이하의 평균 연산을 구성하는 문제입니다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Q - 금고 부수기(Vault Breaker)N자리 B진수 표시를 두 버튼으로만 조작해, 두 버튼을 각각 한 번 이상 누르면서 원래 수로 돌아오는 최단 순서를 구한다.	보통7	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가짜 금화 찾기무게가 가벼운 가짜 금화 하나를 찾기 위해 양팔 저울로 두 금화 묶음의 무게를 최대 5번 비교한다.	보통7	분할 정복구현+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
Weekend Gardening예산 범위 L부터 H까지, 세 가지 식물 가격과 재고 수량이 주어질 때, 무작위로 하나씩 골라 누적 금액이 범위를 유지할 확률을 구한다.	보통7	확률동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Construct a Coin Set각 N에 대해 1원부터 N-1원까지는 그리디가 최적해를 주지만 N원에서는 그렇지 않은 동전 집합을 만들거나, 불가능하면 -1을 출력한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Search작은 2차원 격자 패턴이 큰 격자 안에서 나타나는 모든 위치를 찾아, 일치하는 칸은 원래 문자를 남기고 나머지는 마침표로 바꿔 출력한다.	보통7	문자열 매칭행렬+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Annoying Alliterations두 단어를 골라 첫 글자가 서로 다를 때까지 앞 글자를 함께 지우고, 남은 두 단어 길이의 합의 최댓값을 구한다.	보통7	문자열트라이+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Disgruntled Diner주문 목록과 핀으로 꽂힌 티켓의 보이는 면이 주어질 때, 특정 테이블에 대한 주장의 참거짓을 가리거나 판정에 필요한 최소 티켓 뒤집기 집합을 구한다.	보통7	그리디구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Jurassic Park무작위로 흩어진 n개의 점이 주어질 때, 이 점들로 만들 수 있는 넓이가 0이 아닌 가장 짧은 단순 다각형의 둘레를 구한다.	보통7	기하정렬+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
두 덱각각 N개씩 쌓인 두 더미에서 위나 아래쪽 물건을 합쳐 최대 K번 제거한 뒤, 두 더미 중 무거운 쪽의 무게가 최소가 되도록 만드는 값을 구한다.	보통7	배열누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
GLCCDMK개의 서로 다른 양의 정수의 최대공약수가 A, 최소공배수가 B가 되도록 하는 수열을 찾고, 불가능하면 -1을 출력한다.	보통7	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
방공호 만들기한 변의 길이가 1인 정사각형 벽 N개로 완전히 둘러싼 직사각형 방공호의 최대 넓이를 구한다. 각 벽은 둘레 1만큼을 담당한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HindedN 곱하기 N 격자에 0부터 100까지의 점수가 주어질 때, 축에 나란한 직사각형 하나를 지워 남은 칸의 (점수 빼기 50) 합이 최대가 되도록 하는 값을 구한다.	보통7	누적 합배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가희와 신칸센 1도카이도 신칸센에서 정차한 역 목록이 주어질 때, 어느 등급(kodama, hikari, nozomi)인지 판별하거나 가장 작은 번호의 오류 코드를 출력한다.	보통7	구현시뮬레이션+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Island Memories모르는 트리에서 간선 하나를 제거해 만들어질 수 있는 연결 구역 후보들이 주어질 때, 모든 기억을 만족하는 트리가 존재하는지 판정한다.	보통7	트리그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Perfect Squaresn이 10^12 이하로 주어질 때 x^2+y^2+z^2=n인 정수 x, y, z를 찾고, 4^a(8b+7) 꼴이면 -1을 출력한다.	보통7	정수론수학+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Checker-Circle Property원 위의 점 N개가 주어질 때, 원점을 지나는 두 수직선이 만드는 마주 보는 두 사분원호 안에 모든 점이 들어가도록 할 수 있는지 판정한다.	보통7	기하투 포인터+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Blackboard칠판에 적힌 정수를 잘게 쪼개어 가장 큰 조각이 가장 작은 조각의 1+k/100배 이하가 되도록 할 때 필요한 최소 분할 횟수를 구한다.	보통7	완전 탐색그리디+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Counting portal높이가 5 이상, 너비가 4 이상이고 테두리에 2번 블록이 없으며 내부가 모두 빈 공간인 직사각형의 개수를 센다.	보통7	누적 합구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아침 루틴과 아침 점호총 소요 시간이 T 이하가 되도록 행동을 골라 수행하되, 단계 s인 행동은 단계 s-1 행동을 하나 이상 이미 수행한 뒤에만 할 수 있을 때 만족감 합의 최댓값을 구한다.	보통7	동적 계획법그리디+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
Expression Correction길이 100 이하의 덧셈과 뺄셈 등식이 주어질 때, 참인지 판별하고 참이 아니면 숫자 하나를 옮겨 참으로 만들 수 있는지 판정한다.	보통7	완전 탐색구현+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Roundabout Rounding2부터 N까지의 정수 중에서 10의 거듭제곱으로 한 번에 반올림한 값과 단계별 연쇄 반올림한 값이 다른 수의 개수를 여러 테스트 케이스에 대해 센다.	보통7	수학구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
It's Mooin' Time길이 3인 moo 패턴 c_i c_j c_j가 최소 F번 나타나는 경우를 모두 찾되, 문자열에서 최대 한 글자까지 바꿀 수 있다.	보통7	문자열해시맵+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
구간이 이븐하지 않아요.구간을 중간에서 나눈 두 절반이 같은 값의 중복집합을 이룰 때, 그런 구간 중 가장 긴 것의 길이를 구한다.	보통7	해시맵누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
V-DiagramV자 모양 수열이 주어질 때, 길이가 3 이상인 연속한 V자 모양 부분수열 중 평균이 최대인 것을 찾아 그 평균을 출력한다.	보통7	배열그리디+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
둘레가 1만큼 증가하면?최대 100개의 4차원 벡터 중 일부를 골라 네 좌표 합의 제곱의 합이 최대가 되도록 하고, 고른 벡터의 번호를 출력한다.	보통7	기하수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Grove한 변의 길이가 n인 정사각형 안에 정수 좌표의 점을 최대한 많이 놓되, 반지름 r인 원판이 정사각형 안에 들어가고 서로 경계에서만 만나야 한다.	보통7	기하완전 탐색+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Mascot Naming모든 s_i를 부분열로 포함하면서 t는 부분열로 포함하지 않는 문자열이 존재하는지 판정하고, 존재하면 하나를 출력한다.	보통7	그리디문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Cute Matrix1부터 N까지를 한 번씩 쓰는 순열 중 길이 3 이상의 등차 부분수열이 없는 배열을 모든 행과 열로 갖는 N×N 행렬이 존재하는지 판별하고 하나를 출력한다.	보통7	수학조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Praca최대 k번의 회의를 거르면서 사무실을 한 번만 왕복할 때 확보할 수 있는 최대 자유 시간을 구한다.	보통7	동적 계획법누적 합+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Akwariuma^2+b^2+h^2이 n 이하의 완전제곱수가 되는 양의 정수 순서쌍 (a,b,h)의 개수를 중복 없이 센다.	보통7	수학정수론+2	아직 제출이 없습니다	10초	2048 MB	지문만 제공
가오리 그래프정점 N개와 간선 N+3개로 이루어진 무방향 연결 그래프가 '가오리 그래프'임이 보장될 때, 머리, 왼쪽 날개, 중심, 오른쪽 날개, 아래쪽 날개, 꼬리에 해당하는 여섯 개의 핵심 정점을 찾아 출력한다.	보통7	그래프구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
2025 만들기1부터 N까지의 수로 시작해 두 수를 골라 +, -, * 연산을 반복했을 때 마지막에 2025만 남길 수 있는지 판정하고, 가능하면 연산 순서를 출력한다.	보통7	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 모험사과와 바나나 농장으로 채워진 격자에서 각 예측마다 (1,1)에서 (N,M)까지 최단 경로를 지나 얻은 사과와 바나나를 모두 팔아 값이 정확히 C가 되도록 할 수 있는지 판별한다.	보통7	동적 계획법수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지정좌석제R x C 격자에서 비어 있는 한 자리를 골라, 그 자리를 중심으로 하는 W x W 정사각형 안에 들어오는 친구 수가 최대가 되게 하고, 동점이면 좌표가 가장 앞서는 자리를 구한다.	보통7	누적 합정렬+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
파이널 서바이버8x8 격자에서 일부 블록이 사라진 상태가 주어질 때, 4개의 블록이 남을 때까지 살아남을 확률이 가장 높은 네 블록의 꼭짓점 자리를 찾는다.	보통7	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
메이플스토리2 장례식단위 정육면체 N개로 만들 수 있는 3차원 도형의 겉넓이 최솟값을 구한다.	보통7	완전 탐색수학+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
꽁꽁 얼어붙은 트리d가 2부터 N까지일 때 루트에서 부모 또는 자식 방향으로 정확히 d칸씩 이동해 도달할 수 있는 노드 수를 세고, 그 최댓값을 출력한다.	보통7	트리그래프+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
It's a Mod, Mod, Mod, Mod World 2서로 다른 양의 정수 N개로 이루어진 집합에서, 1보다 큰 어떤 정수 K로 나눈 나머지가 모두 같은 최대 부분집합의 크기를 구한다.	보통7	정수론조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
팰린팰린드롬문자열을 앞뒤 순서가 같은 블록들로 나눌 때, 가장 큰 블록의 길이를 최소로 하는 값을 구한다.	보통7	문자열문자열 매칭+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
네모난 순열 찾기 1N이 15 이하인 N×N 격자에서, 안에 든 수들이 1부터 칸 수까지의 순열을 이루는 축에 나란한 부분 직사각형의 개수를 센다.	보통7	완전 탐색배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
레몬컵 문제 배치하기길이 N인 순열을 두 개의 같은 길이 구간을 각각 뒤집는 연산만으로 전체를 뒤집을 수 있는지 판정하고, 가능하면 연산을 출력한다.	보통7	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 개수 세기1부터 9까지의 값이 적힌 N 곱하기 M 격자에서 네 꼭짓점 값의 합이 20이 되는 축에 평행한 사각형의 개수를 센다.	보통7	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
CSS IS AWESOME주어진 W×H 판에서 N개의 직사각형과 겹치지 않는 가장 넓은 축 정렬 직사각형을 구한다.	보통7	완전 탐색정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Thinking Tiling 1R×C 격자를 2×3 또는 3×2 타일로 정확히 덮을 수 있는지 판정하고, 가능하면 아무 배치나 출력한다.	보통7	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SLAGALICA0과 1로 채워진 작은 격자에서 아래나 오른쪽으로 갈 때 값이 증가하지 않도록 인접한 칸을 맞바꾸는 최소 횟수를 구한다.	보통7	그리디정렬+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Triple Jump서로 다른 세 양의 정수가 중복을 허용해 만들어 내는 모든 합이 주어졌을 때, 세 정수를 오름차순으로 복원한다.	보통7	수학완전 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Docking Day정수 항구에 놓인 세 척의 배를 목표 항구로 옮기는데, 한 번의 이동은 다른 배 정확히 한 척을 넘어야 하며 최소 이동 횟수를 구한다.	보통7	그리디수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Friendships아이들이 친구가 되고 장난감을 받는 q개의 질의가 주어지며, Q 질의마다 친구가 아닌 아이가 가진 장난감 수의 최댓값을 출력한다.	보통7	유니온 파인드해시맵+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
A+를 향하여x분 자면 각 문제의 풀이 시간이 max(0, t_i - x)가 되고 남은 시간은 T - x분일 때, W점 이상을 얻는 최소 x를 구한다.	보통7	동적 계획법이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 수열 만들기주어진 N에 대해 이웃한 원소가 다르고 0, 1, 2 각각의 인접 차이 합이 모두 같은 길이 N 수열이 존재하는지 판정하고, 존재하면 하나를 구성한다.	보통7	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
삼각형 그리기원 위에 같은 간격으로 놓인 N개의 점 중 3개를 골라 만든 삼각형 가운데 회전으로 겹치는 것을 하나로 셀 때 서로 다른 삼각형의 개수를 구한다.	보통7	조합론정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
울타리나무를 베면 각각 일정 길이의 울타리 재료를 얻는다. 남은 나무를 모두 감싸는 축에 나란한 직사각형의 둘레를 베어낸 재료로 충당할 때, 베어야 하는 나무 수의 최솟값을 구한다.	어려움8	완전 탐색기하+2	아직 제출이 없습니다	2초	128 MB	채점 가능
글자 가르치기모든 단어가 anta로 시작하고 tica로 끝나는 상황에서 K개의 글자를 골라 읽을 수 있는 단어 수의 최댓값을 구한다.	어려움8	완전 탐색백트래킹+1	아직 제출이 없습니다	1초	128 MB	채점 가능
마법의 구슬S+F개 중 S개를 뽑는 조합의 수 C(S+F, S)를 M 이하에서 정확히 나누는 가장 큰 사람 수를, 큰 수를 직접 계산하지 않고 소수 지수 분석으로 구합니다.	어려움8	정수론조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능
같은 탑최대 50개의 블록(총합 500,000 이하)으로 두 개의 탑을 쌓아 높이가 같도록 만들 때 가능한 최대 높이를 구하고, 불가능하면 -1을 출력합니다.	어려움8	동적 계획법배열+1	아직 제출이 없습니다	2초	512 MB	채점 가능
반복 없는 단어앞 A개의 알파벳만 써서 길이 N의 문자열을 만들되, 어떤 비어 있지 않은 문자열도 K번 연속으로 나타나지 않게 하는 사전순 최소 문자열을 구한다.	어려움8	백트래킹문자열+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형최대 50개의 축에 평행한 사각형이 그려졌을 때, 겹치거나 이어진 선분들로 만들어지는 모든 정사각형의 개수를 구합니다.	어려움8	기하누적 합+2	아직 제출이 없습니다	2초	128 MB	채점 가능
정사각형의 최대 개수평면에 N개의 점을 배치할 때 네 꼭짓점이 모두 선택된 점이고 각 변이 좌표축과 평행한 정사각형의 최대 개수를 구합니다.	어려움8	수학조합론+2	아직 제출이 없습니다	2초	128 MB	채점 가능