문제

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

전체 결과문제 13638개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
어디로 갈까?정점을 밟을 때마다 점수를 얻으며 최대 K번 이동하고 매 R번째 이동마다 W를 더 받을 때, 얻을 수 있는 점수 합의 최댓값을 구한다.	보통6	그래프그리디+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
아보와 킨텍스문자열 S의 어느 위치에든 소문자 하나를 정확히 삽입할 때 만들 수 있는 서로 다른 문자열의 개수를 구한다.	보통6	문자열조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 나라의 끈끈이주걱매 이동마다 오른쪽으로 한 칸 가고 위로 임의의 음이 아닌 정수만큼 오를 수 있을 때, (0,0)에서 (N,0)까지 끈끈이주걱을 피해 갈 수 있는지 판정한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
진수 정렬 (Hard)길이 N인 모든 M진수를 M-1의 개수, 그다음 M-2의 개수 순으로 오름차순 정렬하고 개수가 모두 같으면 뒤집은 수의 오름차순으로 정렬할 때, 주어진 M진수의 0부터 시작하는 위치를 구한다.	보통6	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
등차수열을 만들어요200만 이하의 합성수 N개로 공차가 M인 등차수열을 만들거나, 불가능하면 -1을 출력한다.	보통6	정수론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Please Please Please0에서 100 사이 네 개의 등급 경계를 정해 모든 등급이 가능하게 하면서, please 횟수가 많은 학생부터 우선 만족시키고 그다음 A, B, C, D 경계를 최대화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
한양이의 새로운 시계각 일정은 기계가 비면 시작 가능 시각에 시작하고, 시작 시각이 빠른 것, 그다음 소요 시간이 짧은 것을 고르며, 하루를 15동물 시간으로 나눠 시뮬레이션한다. 끝낸 일정의 동물 목록과 시작·종료 시각, 못 끝낸 개수를 출력한다.	보통6	시뮬레이션정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
부자가 될 거야!다이얼을 정확히 M번 돌려 만들 수 있는 N자리 수 가운데 가장 작은 수를 구한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
구슬 옮기기구슬 보드의 초기 상태와 목표 상태가 주어질 때, 인접 이동, 제거, 놓기 세 동작만으로 목표를 만드는 최소 횟수를 구하고 불가능하면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
풍선 터트리기N개의 풍선과 세 명의 분당 처리 속도 x, y, z가 주어질 때, 마지막 풍선을 터트리는 사람은 누구인지 구하는 문제로, 특정 시각 T까지 각 플레이어가 터트리는 횟수를 floor(T/x) 등으로 세되 같은 시각에는 A, B, C 순으로 우선함을 고려하여 이분 탐색으로 N번째 풍선의 소유자를 찾는다.	보통6	이분 탐색수학+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
차이를 M으로수열이 주어질 때 이웃한 항의 차이를 모두 M으로 만들기 위해 바꿔야 하는 최소 항의 수를 구하고, 불가능하면 -1을 출력한다.	보통6	수학구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Citizenship출국 기록이 주어질 때, 마지막 출국일 이후로 각 1년 구간마다 최소 d일 이상 체류한 가장 이른 신청 가능 날짜를 구한다.	보통6	투 포인터슬라이딩 윈도우+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Bacon Number각 영화에 출연한 배우 목록이 주어질 때, 두 배우를 연결하는 배우와 영화의 교대 경로를 찾아 출력하거나 경로가 없으면 -1을 출력한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Karamell주어진 N개의 봉지 크기를 어떤 순서로 분배해야 가장 적게 가진 사람에게 주는 규칙 아래에서 앨리스와 밥이 같은 양을 받게 되는지 그 순서를 찾는다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Disbursement on Quarantine Policy일부 좌석의 감염 여부가 확정되고 나머지는 1/2 확률로 감염될 때, 전체 격자의 기대 격리 일수를 구한다.	보통6	확률수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Mukjjippa각 턴에서 두 선수의 선택 확률이 주어질 때, mukjjippa 게임에서 A가 이길 확률을 구한다.	보통6	확률동적 계획법+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Headline Heat각 기사에서 대학 이름이 겹치는 등장까지 세어, 어떤 대학이 모든 라이벌보다 더 자주 나오는지 판정한다.	보통6	문자열 매칭트라이+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Fractal Area한 변의 길이가 1인 정삼각형의 각 변을 주어진 꺾은선의 축소·회전 복사본으로 반복 대체해 만든 프랙탈의 넓이를 구한다.	보통6	기하재귀+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Drone Control원하는 피치, 롤, 요 값이 주어질 때 세 방정식을 만족하면서 네 플랩 각도의 최대 절댓값을 최소로 하는 n, e, s, w를 구한다.	보통6	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
“Aaawww...” or “Aaayyy!!!”동결된 스코어보드에서 대기 중인 제출이 순위 순서대로 공개될 때 함성 소리를 이용해 좋아하는 팀의 최종 순위를 구한다.	보통6	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Beaking Spackwards길이가 100000 이하인 소문자 문자열을 만들어 팰린드롬 부분 문자열의 개수가 정확히 s가 되도록 한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Hunting the Mavericks시작 레벨과 진행 방향을 정해 한 바퀴 순서대로 돌 때, 놓치게 되는 방어구 업그레이드 수의 최솟값을 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
분할크기 N인 정수 배열을 N보다 짧은 같은 길이의 연속 구간으로 나눌 때, 모든 구간에서 최솟값과 최댓값의 합이 같아지도록 분할할 수 있는지 판정한다.	보통6	배열완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
게임 오브 데쓰 (Easy)각 참가자가 무작위로 지목한 두 사람이 주어질 때, 1번 참가자가 패배하지 않도록 10 이상 99 이하의 K를 정하는 문제다.	보통6	그래프게임 이론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
jigsawpuzzle평평한 변, 홈, 돌기를 나타내는 네 자리 조각을 최대 1000개 받아, 직사각형 퍼즐 구성의 세 가지 필요조건을 차례로 판정한다.	보통6	구현배열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
격자 연결하기정수가 적힌 N×M 격자에서 두 격자를 골라 최단 경로로 이을 때, 경로에 포함된 격자 값의 합이 최대가 되도록 하는 값을 구한다.	보통6	동적 계획법누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sipelgas개미가 정육면체의 모서리를 따라 이동하며 각 꼭짓점에서 왼쪽 또는 오른쪽 모서리를 고른다. 지금까지 내린 명령이 주어질 때, 출발 꼭짓점으로 돌아오는 최단 명령열을 구한다.	보통6	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sõnasort에스토니아어로 적힌 수 단어들을 실제 정수 값에 따라 정렬하는 문제로, 같은 수가 여러 표기 형태로 나타날 수 있다.	보통6	문자열정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Nothing Everything새 정점을 추가할 때마다 간선을 하나도 잇지 않거나 이전의 모든 정점과 잇는 두 연산만으로 주어진 무방향 그래프를 만들 수 있는지 판별하고, 가능하면 연산 순서를 출력한다.	보통6	그래프정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가위바위보 타일R, P, S로 이루어진 원형 문자열이 주어질 때, 남은 각 타일이 시계 방향으로 다음 타일을 항상 이기도록 최소 개수의 타일을 제거하는 문제입니다.	보통6	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Word Game한 단어의 접미사와 다른 단어의 접두사가 겹치도록 두 단어를 합쳐, 만들 수 있는 가장 짧고 사전순으로 앞선 단어를 구한다.	보통6	문자열완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Average Substring Value숫자로 이루어진 문자열이 주어질 때, 모든 부분 문자열의 최댓값 평균을 정확한 분수로 출력한다.	보통6	수학조합론+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Leapfrog Encryption키를 이용한 암호화 방식으로, 각 패스마다 방향을 바꾸며 빈 위치만 세어 평문이나 암호문을 배치하거나 복원한다.	보통6	시뮬레이션구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
HCPC 팀 짜기각 사람이 원하는 사람이 없거나, 원하는 사람이 같은 팀에 포함되는 조건을 만족하는 3인 팀의 경우의 수를 10^9+7로 나눈 나머지를 구한다.	보통6	조합론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Finding CelebritiesA가 B를 아는지 묻는 질문을 Q번 이하로 사용해, 모든 사람이 알지만 아무도 모르는 유명인을 찾는다.	보통6	그래프그리디+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Ordinal Number폰 노이만 순서수를 중괄호와 쉼표로 표현한 문자열이 주어질 때, 그것이 나타내는 정수 n을 구한다.	보통6	재귀구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Minimization by Swaps숫자 문자열과 인접 교환 횟수 k가 주어질 때, k번 이하의 교환으로 만들 수 있는 가장 작은 수를 구한다.	보통6	그리디문자열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Count the Operations조건에 따라 인덱스를 바꾸는 k개의 if 문이 있는 for 루프가 수행하는 대입, 비교, work 호출 횟수를 세고, 종료하지 않으면 -1을 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
If I Could Turn Back Time문턱값 침식이 산 높이 p를 h로 바꾸는 데 필요한 최소 연수를 구하고, 불가능하면 -1을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
극한직업 - 영양사 선생님N명의 학생을 급식 줄에 원하는 순서로 세워, 어느 시각에든 동시에 앉아 있는 학생 수의 최댓값을 최대로 만들고 그 값을 출력한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
도움닫기함정이 있는 격자에서 한 방향으로 x칸 도움닫기한 뒤 같은 방향으로 최대 x+1칸 멀리뛰기를 반복해 S에서 E에 도달할 수 있는지 판별한다.	보통6	BFS그래프+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
재미있는 파이프 퍼즐2행 N열 격자에 놓인 파이프를 회전시켜 (1,1)에서 (2,N)까지 연결할 수 있는지 판정한다.	보통6	구현그래프+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Ribbon on the Christmas Present각 구간의 목표 색조가 주어질 때, 더 어두운 색조로만 덧칠할 수 있다는 조건에서 최소 염색 횟수를 구한다.	보통6	동적 계획법구현+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
레벨 디자인연속한 두 방에서 아이템을 가져갈 수 없다는 조건 아래 플레이어가 얻는 최대 점수가 최소가 되도록 1부터 N까지의 점수를 방마다 재배치하고, 그 최대 점수를 구한다.	보통6	그리디동적 계획법+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DAG Serialization각각 반환값이 정해진 set과 unset 연산들이 DAG의 부분 순서로 주어질 때, 레지스터 동작과 반환값을 모두 만족하는 위상 순서를 찾거나 불가능함을 판정한다.	보통6	위상 정렬그래프+2	아직 제출이 없습니다	3초	2048 MB	지문만 제공
마작 거신병 9각 행의 패 개수가 주어진 상태에서 1만 C장과 9만 D장을 배치해 위에서 아래로 행의 합이 엄격히 커지도록 만들고, 불가능하면 -1을 출력합니다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Farmer John's Cheese BlockN×N×N 치즈 덩어리에서 단위 정육면체를 하나씩 제거하며, 매번 빈 공간에 길이 N인 1×1×N 막대를 축 방향으로 놓을 수 있는 위치의 수를 센다.	보통6	구현배열+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Harmonic HideoutK개 종류 중 정확히 N개를 골라, 겹칠 수 있는 두 선호 집합 각각에서 최소 M개를 포함하면서 총비용을 최소화한다.	보통6	그리디정렬+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Powers of TwoN = 0에서 시작해 2^x를 더하거나 빼는 질의를 Q번 처리하면서, 각 질의 후 N이 0이 되는지 판정한다.	보통6	비트 연산구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Mirror Maze거울 격자의 경계 2(R+C)개 위치에서 레이저를 쏠 때, 모든 거울을 맞히는 시작 위치의 수를 구한다.	보통6	시뮬레이션그래프+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Evereth Expedition수열의 0을 1..N의 빠진 수로 채워, 결과가 단조 증가 후 단조 감소하는 단봉 순열이 되도록 완성한다.	보통6	그리디구현+1	아직 제출이 없습니다	0.5초	2048 MB	지문만 제공
Kool Strings이진 문자열 S와 정수 K가 주어질 때, 같은 문자가 K개 이상 연속하지 않도록 최소 횟수로 문자를 뒤집고, 그 횟수와 결과 문자열을 출력한다.	보통6	그리디문자열+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
마슈 반데드와 마법사의 격자판N과 K가 주어질 때, 인접한 두 칸의 동전 수 차이가 정확히 1이 되도록 K개의 동전을 모두 써서 N×N 격자판을 만들고, 불가능하면 -1을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
경인 국가의 행사도시별 득표를 조정해 X가 총 득표에서 이기고 Y가 더 많은 도시에서 이기는 경우가 존재하는지 판정하고, 존재하면 그 득표 배분을 출력한다.	보통6	그리디수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
マスキングテープ (Masking Tape)2x2 블록을 칠하거나 테이프로 덮는 Q번의 연산을 처리한 뒤, 테이프를 모두 떼었을 때의 최종 색을 출력한다.	보통6	시뮬레이션구현+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Monster Warehouse중첩된 컨테이너를 사고팔고 포장하고 풀어내는 창고 요청을 처리한 뒤, 물품의 수량과 용기 포함 관계를 묻는 질의에 답한다.	보통6	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Drevni Diskovi크기가 10 이하인 순열을 C-A-D-B 블록 재배열만으로 정렬하는 최소 횟수를 구한다.	보통6	BFS완전 탐색+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Izvanredan Ishod대회 마지막 한 시간 동안의 제출 결과가 각 팀만 알 수 있는 상황에서, NijeZivotJedanACM 팀이 리더보드가 다시 공개된 후 가질 수 있는 최악의 최종 순위를 구합니다.	보통6	정렬구현+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Balance by Elimination이진 트리에서 잎 하나를 제거해 모든 노드가 높이 균형을 이루도록 만들 수 있는지 판단하고, 가능하면 제거할 잎을 찾는다.	보통6	트리DFS+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Inspiring Professors각 강의에 정원이 충분한 강의실을 배정하되, 친근한 교수 순서대로 더 좋은 강의실을 주는 사전순 최적 배정을 구한다.	보통6	그리디정렬+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Darts평면 위 타원 모양 과녁과 여러 시작점에서 나아가는 직선이 주어질 때, 과녁에 맞는 다트의 개수를 센다.	보통6	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
적당한 휴식은 필수N행 N열 격자를 0 이상 10000 이하의 정수로 채워 2N개 행·열 합의 mex가 최대가 되도록 만든다.	보통6	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
배틀쉽격자 한 칸에만 말이 있을 때, 미끄러지는 규칙으로 모든 빈 칸에 말을 하나씩 채울 수 있는지 판정하고 순서를 출력한다.	보통6	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
The Interview Problem괄호 문자열을 만들면서 숫자가 나올 때마다 그만큼 문자를 지울 수 있을 때, 균형 잡힌 괄호열을 만들 수 있는지 판정한다.	보통6	그리디스택+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Average Value배열이 주어질 때, 나머지 n-1개 원소의 기하평균과 값이 같은 원소의 인덱스를 찾는다.	보통6	수학정수론+1	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Drawing Lines좌표 범위 [-10000,10000]이고 길이가 100 이상인 숨은 선분의 두 끝점을, 최대 25000번의 상호작용 질의로 찾는다.	보통6	기하이분 탐색+1	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Random Permutation무작위 순열이 주어질 때 현재 최솟값을 추가하고 양 끝 중 하나를 제거하는 과정으로 만들 수 있는 서로 다른 수열의 개수를 998244353으로 나눈 나머지로 구한다.	보통6	조합론수학+1	아직 제출이 없습니다	10초	2048 MB	지문만 제공
Make a Palindrome거리가 정확히 2인 두 문자를 맞바꾸는 연산만으로 주어진 문자열을 팰린드롭으로 만들 수 있는지 판정한다.	보통6	문자열수학+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Graph Cuts삽입과 삭제로 집합이 바뀌는 동안, 각 질의마다 절단 경계를 지나는 간선 하나를 출력하고 그래프에서 지우거나, 그런 간선이 없음을 판정한다.	보통6	그래프해시맵+1	아직 제출이 없습니다	4초	2048 MB	지문만 제공
진한이의 지뢰찾기N x M 격자에서 모든 빈칸이 상하좌우로 지뢰와 인접하도록 하면서 지뢰 수를 최소로 하는 배치를 찾아 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
KSA 수열과 쿼리구간에 1을 더하고 구간의 K로 나눈 나머지 합을 구하는 쿼리를 N이 2e6, Q가 2e4까지 주어질 때 처리한다.	보통6	세그먼트 트리수학+1	아직 제출이 없습니다	6초	1024 MB	지문만 제공
저녁 태권도N명의 학생에게 아침, 저녁, 결석으로 이루어진 길이 M의 문자열을 배정해 매일의 최소 인원 조건을 만족시킨다.	보통6	그리디구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
It's Mooin' Time II주어진 배열의 부분 수열로 나타나는 (x, y, y) 형태의 서로 다른 삼중항 개수를 센다. 단 x != y이다.	보통6	배열조합론+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
이상한 나누기길이가 천만 자리까지인 이진수가 주어질 때, 이상한 나누기 규칙으로 1이 될 때까지 홀수 연산이 몇 번 일어나는지 센다.	보통6	비트 연산수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
셋이 한 팀한 사람의 모든 능력치를 X만큼 올리는 질의가 Q번 주어질 때, 매 질의 후 각 i번 능력치의 세 사람 최댓값 합을 구한다.	보통6	정렬누적 합+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Finite Array Swaps두 배열에서 합쳐서 최대 K번(0 이상 2 이하)의 교환을 해서 A[i]=B[i]인 위치 수를 최대로 만들고, 결과 배열과 교환 순서를 출력한다.	보통6	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
끊임없는 정렬과 창조함으로쿼리마다 배열 전체를 오름차순이나 내림차순으로 정렬하거나 주어진 위치에 값을 삽입하고, 마지막 배열을 출력한다.	보통6	연결 리스트구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
짬뽕 369각 질의 구간에 대해 짬뽕 369 게임으로 만들어지는 무한 문자열의 해당 부분을 출력한다.	보통6	구현수학+1	아직 제출이 없습니다	2.8초	329 MB	지문만 제공
포린드롬N 이하의 음이 아닌 정수 P 중에서 P와 floor(P/10)이 모두 팰린드롬인 수의 개수를 구한다.	보통6	수학완전 탐색+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
마스코트 정하기한 명 이상을 남기면서 연속 구간을 여러 번 지워 후보 1이 남은 표의 절반 이상을 얻도록 하는 최소 조작 횟수를 구한다.	보통6	그리디누적 합+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쌓기나무칸마다 블록을 쌓거나 제거하는 질의가 주어질 때, 정면, 측면, 윗면에서 보이는 블록의 개수를 각각 구한다.	보통6	구현해시맵+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
[P] Peeling Primes양의 정수 N에서 가장 작은 소인수를 반복해서 빼며 0이 될 때까지 걸리는 연산 횟수를 구한다.	보통6	정수론수학+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
More Cow Photos여러 높이로 이루어진 배열에서 좌우 대칭이고 이웃한 값이 서로 다르며 증가하다가 감소하는 가장 긴 부분 수열의 길이를 구한다.	보통6	그리디정렬+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Administration대출, 반납, 서가 정리 기록이 시간 순서로 주어질 때 규칙 위반 여부를 판정하고, 유효하면 고객별로 내야 할 금액을 이름순으로 출력한다.	보통6	시뮬레이션해시맵+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Efficient Pinning작은 핀 격자를 큰 소켓 격자 위에 올릴 때, *는 아무 글자와 맞고 나머지는 같은 글자여야 한다는 조건을 만족하는 배치의 수를 센다.	보통6	문자열 매칭구현+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Gardening정수 격자 위 단순 다각형의 꼭짓점이 주어질 때, 내부에 완전히 들어가는 격자 칸의 수를 세는 문제로, 픽의 정리에 따라 다각형의 넓이와 같다.	보통6	기하수학+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
Walkable Strings빨간색과 파란색 간선으로 이루어진 무방향 그래프가 주어질 때, 경로로 따라갈 수 없는 가장 짧은 R/B 문자열을 찾는다.	보통6	그래프BFS+1	아직 제출이 없습니다	3초	2048 MB	지문만 제공
Ramen Packs각 n에 대해 서로 다른 a^2 꼴과 2b^2 꼴의 합으로 n을 나타낼 수 있는지 판정하고, 가능하면 사용한 팩을 출력한다.	보통6	수학정수론+2	아직 제출이 없습니다	1초	2048 MB	지문만 제공
스트레칭K개의 스트레칭을 한 기록과 학생들의 지루함 여부가 최대 50번 주어질 때, 알 수 없는 아침 스트레칭 동작 하나를 확정하는 데 필요한 추가 수업 횟수를 구한다.	보통6	구현완전 탐색+2	아직 제출이 없습니다	2초	2048 MB	지문만 제공
Mnożenie cyfr각 n에 대해 1부터 n까지의 시작값 x가 숫자 곱셈 놀이를 끝냈을 때 각 자리 0부터 9에 몇 번 도달하는지 센다.	보통6	수학구현+2	아직 제출이 없습니다	6초	2048 MB	지문만 제공
분탕의 신 아이보리 3\|p1-p2\| <= K인 위치 p1, p2를 골라 A[1..p1-1]과 A[p2+1..N]의 부호를 바꿀 때 수열 합의 최댓값과 그 위치를 구한다.	보통6	누적 합완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
괄호 뒤집기여는 괄호 N개와 닫는 괄호 N개로 이루어진 문자열이 주어질 때, 부분 문자열을 최소 횟수로 뒤집어 올바른 괄호 문자열로 만들고 그 뒤집기들을 출력한다.	보통6	문자열그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
딸깍N행 M열 숫자 격자가 주어질 때, 세그먼트 하나를 직접 켠 뒤 인접 전파와 같은 디스플레이 공유 연결만으로 각 숫자가 요구하는 세그먼트를 정확히 켤 수 있는지 판정한다.	보통6	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
특별상 눈치게임다른 팀들이 고른 수가 주어질 때, 두 팀 이상이 고른 수는 제거된다는 규칙 아래 특별상을 받을 수 있는 3개의 수 조합의 가짓수를 구한다.	보통6	완전 탐색조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
맛있는 스콘 만들기각 시각의 온도를 정수로 정하되 이전 온도에서 C의 배수만큼, 최대 D만큼만 바꿀 수 있을 때, 목표 온도와의 차이로 정해지는 맛의 합을 최대로 만드는 값을 구한다.	보통6	동적 계획법수학+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
체크박스 누르기길이 1인 체크박스 N개가 일렬로 놓여 있고, 위치 0부터 N/M 간격으로 M번 클릭해 각 클릭이 닿는 체크박스 하나를 토글한다. 모든 클릭이 끝난 뒤 체크된 체크박스의 개수를 구한다.	보통6	수학정수론+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Golden Section Search각 문제의 난이도가 주어진 범위 안에 있도록 정해 두 구간의 합을 같게 만들 수 있는 분할점 x의 개수를 구한다.	보통6	누적 합그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
쿼리도길이가 2인 벽을 겹치거나 교차하지 않게 놓아서 주어진 쿼리도 벽 배치를 만들 수 있는지 판정한다.	보통6	구현그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
SCSC 기차 놀이2, 5, [, ]로 이루어진 기차 설계도가 주어질 때 차량을 빈틈없이 이었을 때 생기는 기차간의 총 개수를 구한다.	보통6	문자열스택+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
리버스 정렬부분 배열을 뒤집는 연산의 비용이 (길이-1) mod 2일 때, 순열을 최소 비용으로 오름차순 정렬하는 연산序列을 출력한다.	보통6	정렬그리디+2	아직 제출이 없습니다	1초	512 MB	지문만 제공