문제

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

전체 결과문제 13610개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
전파와 병합 2각 셀이 최대 두 개의 다른 셀을 참조할 때, 참조 그래프에 방향 순환이 있는지 판별한다.	보통5	그래프DFS+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
황소 다마고치낮에는 먹이를 줘 체력을 올리고 밤에는 체력이 절반으로 줄어들 때, 초기 체력 n과 먹이 m으로 황소가 며칠째 밤에 죽는지 구한다.	보통5	수학그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
마을 구하기한 종류의 폭탄이 터질 때 피해가 최소가 되도록 폭탄과 쉴드를 재배치하고, 그러한 배치가 여러 개면 사전 순으로 가장 앞서는 문자열을 출력한다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
승부 조작백돌 하나를 흑돌로 바꾼 뒤 가로, 세로, 대각선 방향에서 가장 긴 연속 흑돌의 최대 길이를 구한다.	보통5	배열구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Fridge Distraction요청한 각 글자 앞에 있는 물건을 옮기는 횟수의 합이 정확히 t가 되도록, 가장 적은 횟수로 요청할 물건 순서를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
git mv두 유닉스 경로가 주어질 때, 공통 접두사와 접미사를 최대한 남기고 가운데 다른 부분만 중괄호 치환으로 표시한 가장 짧은 문자열을 출력한다.	보통5	문자열구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Winning Ballot인접한 두 수의 최대공약수가 주어질 때, 그 값들과 일치하면서 10^18보다 작은 N개의 수를 찾고, 없으면 -1을 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Chess Positions각 테스트마다 8x8 체스판에 백색과 흑색 기물을 배치해 공격받는 백색 기물이 w개, 흑색 기물이 b개가 되도록 한다.	보통5	구현그리디+1	아직 제출이 없습니다	1초	256 MB	지문만 제공
Landlord축에 나란한 두 직사각형 울타리가 평면을 나누는 연결 성분의 개수를 유한 성분과 무한 성분 모두 세어 구한다.	보통5	기하구현	아직 제출이 없습니다	1초	256 MB	지문만 제공
Least Number자릿수의 합이 N이면서 금지된 숫자 d를 포함하지 않는 가장 작은 양의 정수를 구한다.	보통5	그리디수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
Trampler고정된 이동 순서를 따라 방문하는 칸들의 시간을 시작 칸마다 더하되, 경로가 H×W 격자를 벗어나면 0을 출력한다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	256 MB	지문만 제공
Ecliptic행성 자전축 기울기와 발사대 위도, 교차 보고 시각이 주어질 때 발사대가 황도면에 가장 가까워지는 다음 시각을 구한다.	보통5	수학구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Jack and Jill대화형 숫자 맞히기 게임에서 질의마다 이전 답과 모순되지 않게 답해 가능한 범위를 유지하면서, Jack이 최소 30번 질문하도록 만든다.	보통5	이분 탐색그리디+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
Physics Experiment숫자를 원하는 자리에서 여러 번 반올림해 얻을 수 있는 값 중 가장 큰 값을 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Access Denied숨겨진 비밀번호와 문자별 비교에 걸린 시간이 주어질 때, 타이밍 정보를 이용해 비밀번호를 알아낸다.	보통5	문자열구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
마트료시카크기가 주어진 N개의 인형을 크기가 연속된 정수를 이루는 묶음으로 나누어, 각 묶음의 (가장 큰 크기 곱하기 개수) 합의 최댓값을 구한다.	보통5	정렬그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알고리즘 수업 - 선택 정렬 4서로 다른 N개의 정수를 선택 정렬로 오름차순 정렬하면서 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.	보통5	정렬구현	아직 제출이 없습니다	3초	512 MB	지문만 제공
Robot Path Decoding중첩된 반복 블록이 있는 프로그램을 해석해 10^9 x 10^9 토러스 위 로버의 최종 위치를 구한다.	보통5	스택구현+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Stable Wall글자로 표시된 폴리오미노 벽에서 각 조각이 항상 아래에서 받쳐지도록 쌓는 순서를 구하고, 그런 순서가 없으면 -1을 출력한다.	보통5	그래프위상 정렬+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Boring Numbers왼쪽부터 세어 홀수 번째 자리는 홀수, 짝수 번째 자리는 짝수인 수의 개수를 [L, R] 범위에서 센다.	보통5	동적 계획법수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
YogurtN개의 요거트 컵의 유통기한 Ai와 하루 최대 섭취량 K가 주어질 때, 오늘부터 먹을 수 있는 요거트의 최대 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
표적지 옮기기N x M 사격판 위에 19 x 19 표적지를 올렸을 때 명중한 칸이 1점부터 10점까지 정확히 한 번씩 나오는 중심 위치를 구한다.	보통5	누적 합완전 탐색+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
X Squared홀수 N×N 격자에 2N-1개의 X가 주어질 때, 행과 열을 교환해 모든 X를 두 주대각선 위에 놓을 수 있는지 판정한다.	보통5	구현수학+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Inconstant Ordering블록 길이가 주어질 때 A로 시작하고 각 블록이 교대로 엄격히 증가하거나 감소하는 사전순 최소 문자열을 만든다.	보통5	그리디문자열+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 4배열과 K가 주어질 때 주어진 삽입 정렬 의사 코드를 실행하면서 K번째로 저장되는 수를 구하고, 저장 횟수가 K보다 작으면 -1을 출력한다.	보통5	정렬구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
シムロード (SimRoad) 2모든 집락이 서로 이동할 수 있도록 풀을 베어야 하며, 주어진 입력에 대해 비용이 적은 최종 격자를 출력한다.	보통5	그래프그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
コンテスト (Contest)open, correct, incorrect 사건이 시간 순으로 주어진 로그에서 각 참가자의 문제별 점수를 정해진 시간과 오답 감점 식으로 계산해 합계를 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
色紙 (Sheet)위에서 찍은 사진이 주어졌을 때, 서로 다른 색의 직사각형 N장이 겹치지 않고 쌓인 순서를 하나 복원해 출력한다.	보통5	구현기하+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
象使い (Route)1번에서 2번까지 가는 최저 통행료 경로를 찾되, 각 지점에서 방향을 바꿀 때 생기는 각도가 예각이면 안 된다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
引っ越し그리드의 모든 바닥 칸을 겹치지 않는 L자형 타일로 덮는 배치의 수를 센다. 타일은 서로 구별하지 않는다.	보통5	백트래킹구현	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Den trötte målaren검은색, 흰색, 칠하지 않은 칸으로 이루어진 N x N 목표 격자가 주어질 때, 같은 줄을 두 번 칠하지 않으면서 목표 그림에 도달하는 행과 열 칠하기 순서를 찾는다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
LjusshowR x C 격자 네 변에 놓인 램프의 색이 주어질 때, 세 가지 색의 빛을 모두 받는 칸의 수를 센다.	보통5	배열구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Double Crypt 7s와 평문, 이중 AES 암호문이 주어질 때 앞 4s비트만 자유롭고 나머지는 0인 두 키를 찾아 출력한다.	보통5	완전 탐색해시맵+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
낚시물고기는 구간 [S_i + tV_i, E_i + tV_i]로 수평 이동한다. 한 시점 t와 한 위치 x를 골라 가장 많은 구간에 포함되도록 할 때의 최댓값을 구한다.	보통5	기하구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
랜드마크 건설세 쌍의 맨해튼 거리 a, b, c가 주어질 때 이를 만족하는 격자점 세 개를 1 이상 8×10^8 이하에서 찾고, 불가능하면 -1을 출력한다.	보통5	기하수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
СКОБИ괄호 문자열과 T개의 질의가 주어질 때, 각 부분 문자열이 올바른 괄호열인지 판별한다.	보통5	누적 합스택+2	아직 제출이 없습니다	0.3초	1024 MB	지문만 제공
가희와 탑건물 N개의 높이를 정해 왼쪽에서 a개, 오른쪽에서 b개가 보이도록 하면서 사전순으로 가장 앞서는 높이 배열을 출력한다.	보통5	배열그리디+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
РЕДИЦА1, x, x^2, ... 의 거듭제곱을 이어 붙인 문자열에서 n번째 자리 숫자를 구한다.	보통5	수학구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Равномерен низ균형 잡힌 0과 1 문자열에 축소 연산을 반복 적용해, 결과가 더 이상 균형 문자열이 아닐 때까지 몇 번 적용했는지와 그 결과 문자열을 구합니다.	보통5	문자열시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
영재의 징검다리N행 M열 격자에서 한 행씩 이동하며 직전 위치에서 3칸 이내의 1인 칸만 밟아 건널 수 있는 경우의 수를 구한다.	보통5	동적 계획법누적 합+2	아직 제출이 없습니다	0.5초	512 MB	지문만 제공
123456789점노트 수 N과 목표 점수 S가 주어질 때 Perfect, Great, Good 판정 수로 정확히 S점을 만들 수 있는지 판별하고, 필요한 2a+2b+c와 a를 출력한다.	보통5	수학정수론+2	아직 제출이 없습니다	0.2초	512 MB	지문만 제공
알고리즘 수업 - 선택 알고리즘 2평균 선형 시간 선택 알고리즘을 그대로 실행해 K번째 교환이 일어난 직후의 배열을 출력하고, 교환이 K번보다 적으면 -1을 출력합니다.	보통5	분할 정복구현+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
Alien IntegersN이 최대 10^15일 때 N의 어떤 자릿수도 공유하지 않는 음이 아닌 정수 중 N에 가장 가까운 값을 찾고, 없으면 Impossible을 출력한다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
그래프의 줄기사이클이 없는 그래프에서 연결 간선이 하나인 정점을 동시에 제거하기를 반복해, 남은 정점이 둘 이하가 될 때 그 정점들을 오름차순으로 출력한다.	보통5	그래프트리+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
상품의 주인은?네 과목을 차례로, 아직 상을 받지 않은 학생 중 점수가 가장 높은 학생에게 주고 동점이면 번호가 빠른 학생에게 준다.	보통5	정렬그리디+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
queuestack큐와 스택이 하나씩 원소를 가진 구조가 나열되어 있을 때, 수열의 원소를 차례로 삽입하고 각 삽입 후 리턴되는 값을 출력한다.	보통5	큐시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
아름다운 문자열문자열 S와 모든 문자가 서로 다른 문자열 T가 주어질 때, S의 각 문자를 최대 한 번씩만 사용해 T를 부분 수열로 만들 수 있는 최대 개수를 구한다.	보통5	그리디문자열+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Tetris Generation일곱 종류의 테트로미노 문자로 이루어진 문자열이 주어질 때, 7개 묶음 생성기에서 임의 위치에서 시작해 만들어질 수 있는지, 즉 같은 문자가 일곱 번 연속 나오지 않는지 판정한다.	보통5	문자열슬라이딩 윈도우+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Шахматный конь8x8 체스판 위 나이트의 처음 위치를 알아내야 합니다. 각 시도는 이동이 보드 안에 머무는지 여부만 알려주며, 최대 10번의 시도가 허용됩니다.	보통5	시뮬레이션구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Letters Q and F겹치지 않게 Q와 F 모양을 그려 만든 격자가 주어질 때, 그려진 Q와 F의 개수를 각각 센다.	보통5	구현시뮬레이션+1	아직 제출이 없습니다	2초	512 MB	지문만 제공
인지융~N x N 격자를 크기 C와 E인 두 연결 영역으로 나누고 사이를 바리케이드로 막는 방법을 구하거나, 불가능하면 -1을 출력합니다.	보통5	구현그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Sequinary Numerals3/2진법 숫자를 정확한 분수로 바꾼 뒤 정수 부분을 분리하고 나머지를 기약분수로 줄인다.	보통5	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Letterle다섯 글자 정답과 최대 일곱 번의 추측이 주어질 때, 각 추측에 대해 G/Y/X 피드백을 출력하고 정답이면 WINNER, 일곱 번째 오답이면 LOSER를 출력한다.	보통5	문자열해시맵+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Social Distancing원형 탁자에서 서로 인접하지 않게 일부 좌석이 채워져 있을 때, 사람이 인접하지 않도록 더 앉힐 수 있는 최대 인원을 구한다.	보통5	그리디배열+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Odds of Mia미아 게임에서 두 플레이어의 주사위가 일부만 알려졌을 때 플레이어 1이 이길 확률을 기약분수로 구한다.	보통5	확률조합론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Coconut Splats개의 음절과 n명의 참가자로 코코넛 세는 놀이를 시뮬레이션하여 마지막에 남는 참가자를 구한다.	보통5	시뮬레이션구현	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Alien Codebreaking반복된 아핀 함수 값으로 만든 X 곱하기 X 격자의 각 열 합을 이어붙여 거대한 십진수를 만들고, 이를 27진수로 바꾼 뒤 자릿수로 암호문을 이동해 복호화한다.	보통5	수학구현+2	아직 제출이 없습니다	13초	1024 MB	지문만 제공
Broken Swords각 칼의 T, B, L, R 슬랫이 부서졌는지 주어질 때, 남은 슬랫을 짝지어 만들 수 있는 완성된 칼의 최대 개수와 남는 슬랫 수를 구한다.	보통5	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Escape Wall Maria방향에 따라 진입이 제한된 타일이 있는 격자에서 S에서 경계까지 t 시간 안에 도달하는 최소 이동 칸 수를 구한다.	보통5	BFS그래프+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
I.O.U.친구 사이에 발행된 채무 관계를 방향 그래프로 보고, 각 사이클의 최소 채무액만큼 사이클을 줄여 나가 더 이상 사이클이 남지 않게 만든 뒤 남은 I.O.U.를 출력한다.	보통5	그래프구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Air Conditioner고객이 방문하는 시각마다 도달 가능한 온도 구간을 갱신하고, 그 구간이 비어 있지 않은지 확인한다. 온도는 경과한 시간만큼만 변할 수 있다.	보통5	그리디구간+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Third Group Examn개 블록 각각을 이론(x_i) 또는 실기(y_i)로 선택해 이론이 a개 이상, 실기가 b개 이상이 되도록 하면서 총점을 최대로 만든다.	보통5	그리디정렬+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Хорошие раскраскиn 곱하기 m 격자를 c개의 색으로 칠할 때, 변이 축에 평행한 어떤 직사각형의 네 꼭짓점도 같은 색이 되지 않도록 칠하는 문제이다.	보통5	완전 탐색백트래킹+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Новый год в детском саду0 ≤ x ≤ a, 0 ≤ y ≤ b, x + y > 0이고 n이 x + y를 나누는 순서쌍 (x, y)의 개수를 각 테스트마다 구한다.	보통5	수학조합론+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
개표N+1명 후보의 누적 득표를 관리하며, 정후에게 x표, 다른 후보에게 y표가 더 들어올 때 정후가 당선될 가능성이 있는지 묻는 질문에 답한다.	보통5	구현수학	아직 제출이 없습니다	1초	512 MB	지문만 제공
Ingredient Optimization유통기한이 있는 바질 배달 목록과 각 주문마다 U장의 잎이 필요한 주문 시각이 주어질 때, 실패하기 전까지 처리할 수 있는 최대 주문 수를 구한다.	보통5	그리디정렬+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Number Colosseum부호가 다른 정수들이 절댓값을 기준으로 싸워 합쳐지는 콜로세움에 참가자가 차례로 입장할 때, 최종 승리 팀과 남은 정수를 입장 순서대로 구한다.	보통5	스택시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Team Contest세 능력 각각에서 다른 두 명보다 엄격히 앞서는 세 마리를 골라, 팀 최고 능력 세 값의 합이 최대가 되도록 합니다.	보통5	정렬그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
숫자 이어 붙이기각 집에 수가 적힌 트리에서 두 집 x, y를 잇는 유일한 경로를 따라 대문의 수를 순서대로 이어 붙인 값을 구해 1,000,000,007로 나눈 나머지를 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
Loop of Chocolate같은 크기의 구 n개가 하나의 닫힌 고리를 이루며 이웃한 구끼리만 교차할 때, 구들의 합집합 부피를 구한다.	보통5	기하수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lottery Fun Time서로 다른 여섯 자리 복권 번호 최대 100000개가 주어질 때, 1등, 2등, 3등 당첨 번호 세 개를 선택해 받을 수 있는 상금 총액의 최댓값을 구한다.	보통5	해시맵그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Counting Liars각 소가 베시의 위치가 어떤 값 이하 또는 이상이라고 주장할 때, 거짓인 주장의 최소 개수를 구한다.	보통5	정렬그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
KIARA is a Recursive Acronym대문자 단어 목록이 주어질 때, 어떤 단어의 각 글자를 목록에 있는 단어의 첫 글자로 하나씩 대응시킬 수 있는지 판별한다.	보통5	문자열완전 탐색+2	아직 제출이 없습니다	0.1초	1024 MB	지문만 제공
Pen괄호 문자열이 주어질 때, 앞과 뒤에 최소 개수의 괄호를 붙여 올바른 괄호열로 만들고, 불가능하면 NIE를 출력한다.	보통5	스택그리디+1	아직 제출이 없습니다	1초	128 MB	지문만 제공
에어컨에어컨이 매일 15시, 18시, 21시에 꺼지고 세 번째로 꺼질 때마다 시계가 K분 멈출 때, N일째에 에어컨이 꺼지는 시각을 모두 구한다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
사각형 게임 (Small)민우가 행을, 종진이가 열을 고르면 칸이 색칠된 조합에 따라 점수가 갈리는데, 두 사람이 최선을 다할 때 민우가 얻는 최대 점수를 구한다.	보통5	완전 탐색구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Pancake Deque덱의 양쪽 끝에서 팬케이크를 내보내며, 앞서 받은 모든 팬케이크보다 맛있는 팬케이크를 받는 손님 수를 최대로 만든다.	보통5	그리디투 포인터+1	아직 제출이 없습니다	20초	1024 MB	지문만 제공
Letters행렬의 글자들이 주어진 네 방향 순서에 따라 막힐 때까지 미끄러질 때, 최종 행렬을 출력한다.	보통5	시뮬레이션구현+2	아직 제출이 없습니다	2초	256 MB	지문만 제공
SLOVA첫 N개 알파벳의 순열 목록에서 두 단어가 각각 몇 번째인지 구해 그 차이를 출력한다.	보통5	조합론수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Genijalac두 번의 득표를 내림차순 등수 점수로 바꿔 최종 우승자와 정규 순위에 가장 가까운 심사위원을 구합니다.	보통5	정렬수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
HŽN개 역이 있는 선로에서 폐쇄된 구간 K개와 M개의 이동 질의가 주어질 때, 폐쇄 구간을 지나는 질의 수, 모든 질의가 폐쇄를 지나지 않게 하려면 최소 몇 개를 열어야 하는지, 폐쇄가 없는 가장 긴 연속 구간의 역 수를 구한다.	보통5	구간구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
이상한 아리의 채점이상한 채점 규칙에 따라 제출 기록을 처리해 참가자별 총점을 계산하고, 점수가 낮은 순서와 이름 사전순으로 참가자를 출력한다.	보통5	시뮬레이션정렬+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rafting Trip강 방향을 따라 이동하는 래프팅 경로를 강 칸에서 시작할 때, 육지에 닿거나 격자를 벗어나거나 이미 지난 강 칸에 들어가기 전까지 인접한 관광 명소를 가장 많이 방문하는 시작 칸을 찾는다.	보통5	그래프시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bar Classification한 행이나 한 열을 1로 채운 뒤 최대 N개의 칸을 뒤집어 만든 N x N 이진 격자가 주어질 때, 막대가 열이었는지 행이었는지 아니면 둘 다 가능한지 판별한다.	보통5	구현완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
순열 정렬각 원소 i를 N-i+1로 원하는 만큼 바꿀 수 있을 때, 수열을 감소하지 않게 만들 수 있는지 판별한다.	보통5	그리디구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
달팽이와 쿼리홀수 크기 n의 시계방향 달팽이 배열에서 특정 칸의 값을 구하거나, 특정 값이 있는 행과 열을 답하는 쿼리를 처리한다.	보통5	구현수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
너무 시시했다각 질의 (x, y)마다 a + b = x이고 a xor b = y인 음이 아닌 정수 순서쌍 (a, b)의 개수를 구한다.	보통5	수학비트 연산+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Eurokulen각 농가가 다른 농가들을 순위 매겨 점수를 주고, 서로 같은 점수를 주고받은 농가 쌍의 표를 모두 지운 뒤 두 경우의 상위 세 농가를 각각 구한다.	보통5	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
DugputN 곱하기 M 격자에 대한 각 질의에서 두 칸 사이를 상하좌우로만 움직이며 다시 방문하지 않는 가장 긴 경로를 구한다.	보통5	그래프구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
반짝반짝 3각 정점의 전구는 주어진 확률로 켜지고, 각 간선의 전구는 양 끝 정점 중 하나만 켜졌을 때 켜진다. 정점 확률을 갱신할 때마다 켜진 전구 개수의 기댓값을 구한다.	보통5	수학확률+2	아직 제출이 없습니다	4초	1536 MB	지문만 제공
택배 색칠각 칸에 쌓인 상자 높이가 주어질 때, 모든 면이 다른 상자나 바닥에 닿아 페인트가 칠해지지 않는 상자의 수를 구한다.	보통5	구현시뮬레이션	아직 제출이 없습니다	1초	1024 MB	지문만 제공
멋쟁이 포닉스흰색과 검은색 마스크, 티셔츠, 바지의 개수가 주어질 때, 같은 옷을 다시 입지 않고 티셔츠 색을 이틀 연속 같지 않게 하며 마스크와 티셔츠, 티셔츠와 바지의 색을 다르게 입을 수 있는 최대 일수를 구한다.	보통5	그리디수학+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
1-3 트리각 제거 단계에서 제거된 정점 수 c_i가 주어질 때, 모든 정점의 차수가 1 또는 3인 트리가 그 값을 만들 수 있는지 판정한다.	보통5	트리구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
지그재그 부분배열길이가 2 이상이면서 원소가 증가와 감소를 번갈아 반복하는 부분배열의 개수를 센다.	보통5	배열투 포인터+1	아직 제출이 없습니다	1초	512 MB	지문만 제공
마트료시카 박스 III두 마트료시카 박스 설계도가 주어질 때, 수정 후 설계도가 박스를 K개 이하로 추가했고 모든 박스의 서브 박스가 M개 이하이며 기존 포함 관계를 모두 유지하는지 판별한다.	보통5	트리시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Alive or Dead?플레이어가 명령어대로 이동하고 하급·상급 좀비가 각자 규칙에 따라 이동·방향 전환하는 날을 D일차까지 시뮬레이션해 생존 여부를 판정한다.	보통5	시뮬레이션구현+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
3에 깃든 힘정점이 N개인 트리(N은 3의 배수)를 연결된 세 정점씩 N/3개의 묶음으로 나눌 수 있는지 판별하고, 가능하면 그 묶음을 출력한다.	보통5	트리DFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 5각 비트를 하나씩 입력받아 32비트 이진수가 나타내는 값을 10진수로 계산하는 프로그램을 제한된 명령어로 작성한다.	보통5	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
임스와 함께하는 미니게임게임 한 판에 k명이 필요할 때, 서로 다른 신청자 수를 k-1로 나눠 임스가 플레이할 수 있는 최대 게임 횟수를 구한다.	보통5	해시맵구현	아직 제출이 없습니다	1초	512 MB	지문만 제공
Panda Hunting Treasure Box이동 방향마다 비용이 다른 격자에서 주어진 에너지로 시작 칸에서 도달할 수 있는 보물 상자 중 가장 큰 금액을 구한다.	보통5	그래프최단 경로+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공