문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 5125개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Arc of Triumph 10계획된 아치를 한 블록씩 쌓되 매 순간 모든 블록이 안정하도록 임시 나무 블록을 최소로 써서 건설 순서를 출력한다. | 어려움8 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Seven Up일곱 장의 시작 카드가 주어질 때, 무작위로 섞은 나머지 카드로 Seven Up 게임이 끝날 때까지 걸리는 턴 수의 기댓값을 구한다. | 어려움8 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 13초 | 1024 MB | 지문만 제공 |
| Median mountain range각 내부 산봉우리의 높이를 자신과 양옆 봉우리 높이의 중앙값으로 동시에 바꾸는 과정을 반복한다. 더 이상 바뀌지 않을 때까지 걸린 횟수를 세고, t=1이면 최종 높이도 출력한다. | 어려움8 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 돌아온 똥게임N개의 방을 원하는 순서로 돌파한다. 몬스터는 전투력이 더 커야 잡고 전투력을 더하며, 장비는 자신보다 작은 모든 장비를 먼저 얻어야 곱할 수 있다. 최대로 돌파하는 방 수를 구한다. | 어려움8 | 그리디정렬+2 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| A Leapfrog in the Array가장 오른쪽의 비어 있지 않은 칸에 든 수를 왼쪽의 가장 가까운 빈칸으로 옮기는 과정을 끝까지 수행했을 때, 각 질의 x번째 칸에 오는 수를 구한다. | 어려움8 | 수학재귀+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Включи свет, закрой двери!방의 수가 50 이하이고 문의 수가 100 이하인 미로를 탐험하면서 모든 방의 불을 켜고 현재 방을 제외한 모든 방을 잠그는 문제로, 질의 횟수는 30000을 넘지 않아야 한다. | 어려움8 | 그래프DFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Pay2Win보스 패턴을 돈을 내고 건너뛰어 매 라운드마다 N번 구역에 도착해야 할 때, H번의 라운드를 버티는 데 드는 최소 비용이 가장 큰 시작 구역을 찾는다. | 어려움8 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Φ²크기가 모두 다른 미생물 N마리가 일렬로 있을 때, 앞에서부터 차례로 자기보다 작거나 같은 인접 미생물을 하루에 한 번씩 흡수하는 규칙으로 시뮬레이션하여 마지막에 남는 미생물의 크기와 초기 위치를 구한다. | 어려움8 | 시뮬레이션스택+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Fortune Telling주사위를 굴려 나온 수 x에 따라 x번째 카드부터 6칸 간격으로 제거하는 과정을 카드가 하나 남을 때까지 반복할 때, 각 위치의 카드가 마지막까지 남을 확률을 모듈러로 구한다. | 어려움8 | 확률동적 계획법+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 파댕이의 학교 탈출 대작전!정해진 주기 경로를 따라 움직이는 선생님들이 있는 격자에서, 학생이 5의 배수 시각에만 이동해 교실 (1,1)에서 (N,M)까지 가서 K만큼 식사하고 T 안에 교실로 돌아올 수 있는지 판정한다. | 어려움8 | BFS시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 순찰 업무육각 격자의 모든 칸을 주기 K에 맞춰 한 번씩 방문하는 길이 K*M의 경로를 찾거나 불가능을 판정한다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Random Shufflexorshift 기반 셔플이 만든 순열이 주어질 때, 그 순열을 만드는 64비트 시드를 복원한다. | 어려움8 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Plants vs Zombies좀비들이 시간에 따라 등장하고 가시덤불과 완두콩 발사기의 공격을 받으며 이동할 때, 각 좀비가 정확히 몇 초에 죽는지 구해 출력한다. | 어려움8 | 시뮬레이션힙+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Jungle Trail각 행과 열을 최대 한 번씩 탭해 뱀의 독 상태를 바꾸고, 독이 있는 뱀과 막힌 칸을 피해 왼쪽 위에서 오른쪽 아래로 오른쪽/아래 이동 경로를 찾는다. | 어려움8 | 그리디구현+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Windblume Festival원탁에 앉은 참가자들이 이웃 한 명을 제거하며 그 값을 빼는 과정을 마지막 한 명이 남을 때까지 반복할 때, 남는 값의 최댓값을 구한다. | 어려움8 | 그리디동적 계획법+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Ekstravagantni Eksperiment흰색과 빨간색 칸으로 이루어진 n x n 격자와 k x k 상자의 이동 기록이 주어질 때, 이 기록과 모순되지 않는 쥐의 최소 이동 횟수를 구한다. | 어려움8 | 그래프BFS+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Square Grid Puzzle서로 다른 정수로 채워진 N x N 격자에서 위쪽 행이나 왼쪽 열을 떼어 순서를 바꿔 반대쪽 끝에 붙이는 연산만으로 행 우선 정렬 상태에 도달하는 방법을 찾는다. | 어려움8 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 자료 구조의 왕격자에서 직선 경로를 따라 잔디를 제거하는 로봇을 시뮬레이션하며 칸의 상태와 남은 잔디 수를 답한다. | 어려움8 | 유니온 파인드시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Game with dices두 주사위에 0도부터 359도까지 서로 다른 눈금 12개를 붙이고, 매 턴 굴릴 주사위를 골라 원판이 정확히 원점을 덮도록 만든다. | 어려움8 | 수학기하+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Analyze This손님 도착 시각과 날짜별 조리 시간 D가 주어질 때, 악수 시점에서 한 사람의 분노가 최대가 되는 두 사람을 찾습니다. | 어려움8 | 시뮬레이션정렬+2 | 아직 제출이 없습니다 | 3.5초 | 1024 MB | 지문만 제공 |
| 3d-modeling정수 좌표로 주어진 두 직선 AB와 CD에 대해, CD를 AB로 옮기는 회전축 PQ와 회전각 α를 구하거나 그러한 회전이 존재하지 않으면 Impossible을 출력한다. | 어려움8 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Astronomy지구의 원형 공전, 기울어진 자전축, 하루 자전을 모형화해 주어진 날짜와 시각에서 태양 광선과 지표 접평면이 이루는 각을 구하고, 밤이면 0.00을 출력한다. | 어려움8 | 수학기하+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 헤네시스 오솔길 (Easy)모든 버섯의 방향을 뒤집는 시점을 골라 왼쪽으로 빠져나가는 버섯 수를 최대로 만들고, 그 명령 시각을 출력한다. | 어려움8 | 시뮬레이션완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 제독 작전오염 물질 하나를 남겨 두고 나머지를 시작 위치에서 가까운 순서로 정화할 때 충전해야 할 제독제의 최솟값을 구한다. | 어려움8 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Magic Cubex, y, z축을 기준으로 일부 층을 누적해서 회전시키면서 n x n x n 큐브의 각 칸에 있는 번호를 관리하고, 질의한 위치의 번호를 출력한다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| 공들의 리듬게임직선 위에서 왼쪽, 정지, 오른쪽 상태의 공들이 충돌하며 정면 충돌은 1점, 정지한 공과의 충돌은 2점, 세 공이 동시에 부딪히면 5점을 얻을 때 최종 총점을 구한다. | 어려움8 | 시뮬레이션정렬+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 현대모비스 선풍기 굴리기밑변 a, b와 높이 h를 가진 사다리꼴을 높이변 둘레로 회전시켜 만든 입체의 옆면이 미끄러지지 않고 굴러갈 때 지나간 자취의 넓이를 구하고, 자취가 유한하지 않으면 -1을 출력한다. | 어려움8 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Cannonball위치 S에서 파워 1로 오른쪽으로 출발해 점프 패드(파워를 높이고 방향을 뒤집음)와 타겟 위를 튕기며 선을 벗어나거나 영원히 반복되기 전에 부순 타겟의 수를 구한다. | 어려움8 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 1-Color Coloring다음 정령을 칠하라는 명령과 특정 색의 존재 여부 확인만으로 모든 정령의 색을 1번 색으로 바꾼다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Oriental P.A.D.A.KK개의 칸에 소스가 묻은 격자에서 소스가 매초 상하좌우로 퍼지고 두 무리가 매초 조각을 하나씩 먹을 때, 찍먹파 Z명이 먹을 수 있는 조각 수의 최솟값과 최댓값을 구한다. | 어려움8 | BFS그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Test Tubes두 가지 색 액체가 담긴 시험관 두 개와 빈 비커가 있을 때, 각 시험관이 한 색만 남도록 액체를 옮기는 최소 횟수를 구하고 일부 유형에서는 이동 순서를 출력한다. | 어려움8 | 스택그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Milk Exchange소들이 원형으로 배열된 상태에서 매 분마다 이웃에게 우유 1리터를 넘기고 넘친 양은 버려질 때 M분 뒤 남은 우유의 총합을 구한다. | 어려움8 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| UDP 스택순열의 원소를 바닥을 열고 닫을 수 있는 세 스택에 차례로 넣고 배출해 값을 오름차순으로 만들 수 있는지 판별한다. | 어려움8 | 스택그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 저체온증매일 밤 최대 K명이 저체온증에 걸려도 낮이 되면 항상 정상 체온을 회복하는 사람의 수를 구한다. | 어려움8 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 격자 순회하기각 칸에 화살표를 하나씩 채워 어느 칸에서 출발하든 화살표를 따라가면 모든 칸을 정확히 한 번 방문한 뒤 격자 밖으로 나가도록 만들되, 한 칸의 방향은 고정되어 있다. | 어려움8 | 구현그리디+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 수열 만들기2부터 N까지의 수를 주어진 규칙에 따라 원형 자리의 빈칸에 넣은 뒤, 1번 자리부터 읽은 최종 수열을 구한다. | 어려움8 | 세그먼트 트리이분 탐색+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| EDF미리 주어진 N개의 작업과 도중에 추가되는 M개의 작업을 마감 시각이 이른 순서로 선점형으로 처리할 때 모든 작업을 마감 안에 끝낼 수 있는지 판정한다. | 어려움8 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 바이러스 시뮬레이터면역력을 소모하며 뒤쪽의 더 높은 면역력 보유자로 전이되는 바이러스 침투, 백신 접종, 구간 그룹 합 최댓값 질의를 처리한다. | 어려움8 | 세그먼트 트리이분 탐색+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Jet Lag활동 시간 구간들이 주어질 때 모든 활동에 참여할 수 있도록 수면 시간을 정수 분 단위로 배치할 수 있는지 판정하고, 가능하면 그러한 일정 하나를 출력한다. | 어려움8 | 그리디구간+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 민들레바람이 불면 민들레 무리가 좌우로 퍼지고 임의 위치에 씨를 심을 수 있을 때, 화분에 심긴 민들레 개수를 Q 명령마다 구한다. | 어려움8 | 구간유니온 파인드+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Naval battle짝수 좌표에서 네 방향으로 움직이는 배들이 충돌로 사라지는 과정을 시뮬레이션하고, 살아남은 배의 번호를 출력한다. | 어려움8 | 정렬시뮬레이션+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| A Bug That's Not a Pill Bug격자 위의 벌레가 장애물을 만나면 왼쪽으로 돌며 이동할 때, 최대 10^18칸 이동한 뒤의 위치를 구한다. | 어려움8 | 시뮬레이션행렬+1 | 아직 제출이 없습니다 | 8초 | 1024 MB | 지문만 제공 |
| 색깔 모으기각 색깔이 정확히 두 개씩 N개의 상자에 쌓여 있을 때, 규칙을 지키며 공을 옮겨 같은 색 두 공을 한 상자에 모으는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다. | 어려움8 | 그래프그리디+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 배고픈 무토를 위한 피자 만들기격자 밖에서 행이나 열에 밀어넣기와 당기기를 반복해, 처음 놓인 미트볼 하나에서 목표한 N×N 배치를 2N²번 이하의 동작으로 완성하는 방법을 출력한다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 송도고 레일 정비 사업각 레일의 시작점에서 출발한 물건이 우선순위가 낮은 교차 레일로 갈아타며 이동할 때 최종적으로 도착하는 레일 번호를 구한다. | 어려움8 | 정렬구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 스네이크 게임화살표와 사과가 있는 격자에서 정해진 규칙으로 움직이는 스네이크 게임의 최대 점수를 구한다. | 어려움8 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 카드 뒤집기 2카드 뒤집기 과정을 시뮬레이션하기 | 어려움8 | 완전 탐색시뮬레이션 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Maxwell’s Demon두 방에 입자가 튕겨 다니고, (0,d)에 있는 악마가 그 지점에 닿은 입자를 반대 방향 방으로 통과시킬 수 있다. 모든 빨간 입자가 왼쪽, 파란 입자가 오른쪽에 오는 최소 시간을 구하거나 불가능을 판정한다. | 어려움8 | 시뮬레이션수학+2 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| Travel각 도시가 떠날 때마다 인접 리스트를 회전하는 트리에서, 주어진 M개 도시를 순서대로 처음 모두 방문하는 날을 구한다. | 어려움8 | 트리시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Elapid Errands맨해튼 거리가 20 이상인 무작위 점 20개를 순서대로 지나가면서 같은 칸을 두 번 밟지 않는 격자 경로를 찾는다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 11초 | 1024 MB | 지문만 제공 |
| Jailbreak천장에 구멍이 있고 각 층에 사다리가 놓인 감옥 격자가 주어질 때, 죄수가 위층으로 올라가 탈출할 수 있는지 판정한다. | 어려움8 | 그래프BFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Kangaroo Race길이 n인 순환 트랙에서 y번 칸에 있는 캥거루가 한 번에 y(y-1)칸씩 앞으로 뛸 때, 1번 칸에 도달하는 최소 점프 횟수를 구하거나 불가능을 판정한다. | 어려움8 | 정수론수학+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Enchanted Maze두 쌍둥이가 매초 같은 방향으로 움직이며 스위치와 장애물, 구덩이, 두 개의 출구가 있는 10x10 격자를 탈출하는 최소 시간을 구한다. | 어려움8 | BFS그래프+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| Sonic 3 & Knuckles 0N 곱하기 M 격자에서 이동을 되돌릴 수 없게 소닉을 움직이며, 지나간 칸의 파란 공을 빨간 공으로 바꾸고 갇힌 파란 구역과 주변의 빨간 공을 지워 모든 파란 공을 없앱니다. | 어려움8 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sonic 3 & Knuckles 2N x M 격자에서 막힌 칸을 피하고 반대 방향 연속 이동을 하지 않으며 모든 파란 공을 제거하는 이동 문자열을 찾습니다. | 어려움8 | 시뮬레이션백트래킹+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Sonic 3 & Knuckles 6Sonic은 180도 회전 금지 규칙 아래 격자를 이동하며, 방문한 파란 공을 붉게 바꿔 주변이 온통 붉거나 흰 공인 파란 연결 성분과 그 인접 붉은 공을 지워 모든 파란 공을 제거하는 경로를 출력합니다. | 어려움8 | 시뮬레이션배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 우선순위 큐와 시뮬레이션원소 전체에 더하기와 K로 나눈 나머지 연산을 반복 적용하면서 매 쿼리마다 최댓값을 출력한다. | 어려움8 | 수학힙+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Domino Swap같은 색인 인접한 두 칸의 색을 맞바꾸는 연산만으로 시작 격자를 목표 격자로 바꾸거나, 불가능하다고 판정한다. | 어려움8 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Free Solo네 팔다리 중 최소 세 개를 서로 다른 홀드에 붙인 채 목표 홀드에 닿을 때까지 이동하는 최단 경로의 길이를 구한다. | 어려움8 | 기하그래프+2 | 아직 제출이 없습니다 | 5초 | 2048 MB | 지문만 제공 |
| 집합 연산서로 다른 정수 N개로 이루어진 집합에서 원소 개수 n을 토글하는 연산을 반복할 때, K_i번 추가 연산 후의 원소 합을 누적해서 답하는 문제입니다. | 어려움8 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 5초 | 2048 MB | 지문만 제공 |
| BitBitJump16비트 IO 워드가 주어진 값 x와 같은지 검사하는 BitBitJump 프로그램을 만들어 16진수 덤프로 출력한다. | 어려움8 | 비트 연산시뮬레이션+1 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Geometric Balance거북이의 이동, 회전, 그리기 명령이 최대 50000개 주어질 때, 번역 후 그림을 자기 자신에 겹치게 하는 가장 작은 회전 각도를 구한다. | 어려움8 | 기하시뮬레이션+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| 점봉은 무거워Q번의 점수 교환마다 100, 500, 1000, 5000,...점봉을 규칙에 따라 교환할 때 오가는 점봉 개수의 최솟값을 구해 출력한다. | 어려움8 | 그리디수학+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 조명지그재그 도로의 각 구간 길이가 주어질 때, 조명이 비추는 가로 폭이 D 이상이 되는 최소 높이로 조명을 두고 이동할 때 생기는 자취를 최소 개수의 선분으로 표현하는 문제다. | 어려움8 | 기하구현+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| Rolling-Dice Puzzle장애물이 있는 격자 위에서 표준 주사위를 굴려, 윗면 숫자가 칸에 적힌 숫자와 같을 때 점수를 얻는데, 얻을 수 있는 최대 점수를 구한다. | 어려움8 | DFS그래프+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Journey to Mastery더미의 행동 순서와 쿨다운 규칙이 주어질 때, 플레이어가 항상 더미보다 먼저 공격을 명중시킬 수 있는지 판정한다. | 어려움8 | 시뮬레이션게임 이론+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| The Great Lever Challenge미로와, 상태를 뒤집고 로봇을 한 축으로 이동시키는 레버들이 주어질 때, 로봇을 시작점에서 도착점까지 옮기는 레버 사용 순서를 출력한다. | 어려움8 | BFS그래프+2 | 아직 제출이 없습니다 | 20초 | 2048 MB | 지문만 제공 |
| Forward-Capturing Pawns합리적인 킹과 전진하며 잡는 폰 대 킹의 기물 배치가 주어질 때 백이 이기는지 무승부인지 판정한다. | 어려움8 | 게임 이론구현+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Jumping Lights처음에는 모든 정점이 표시되지 않은 트리에서 정점을 표시하거나 해제하는 질의와, 모든 정점을 이웃에 표시된 정점이 있는지에 따라 동시에 갱신하는 질의를 처리하며 각 질의 후 표시된 정점 수를 구한다. | 어려움8 | 트리시뮬레이션+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Abstract값이 DAG를 따라 흐르고 유일한 싱크가 매초 자기 값의 절반을 보존할 때, 모든 값이 0이 되는 최초 시각을 998244353으로 나눈 나머지로 구한다. | 어려움8 | 위상 정렬동적 계획법+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Fast Debugger중첩된 repeat 블록으로 이루어진 8비트 비트 연산 프로그램이 주어질 때, 실행한 명령 수가 k개일 때의 레지스터 값을 여러 질의에 대해 구한다. | 어려움8 | 비트 연산시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| Pokedex정렬, 필터, 커서 명령을 처리하며 포켓몬 도감 데이터베이스를 관리하고 flush 때 격자를 출력한다. | 어려움8 | 정렬구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Starship Syncopation여러 규칙이 바뀌는 T턴의 전투를 시뮬레이션하면서 주어진 턴 종료 시점의 피해량, 별의 힘, 남은 해적선 수를 출력한다. | 어려움8 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| VCF15x15 오목판과 플레이어 색이 주어졌을 때, 그 플레이어가 사목을 연속으로 만들어 3수 이내에 승리할 수 있는지 판정하고 수순을 출력합니다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Scooter각 건물을 최대 한 번 방문하며 교수를 태우고 내려 수업마다 전공이 맞는 교수를 배치하는 경로를 구한다. | 어려움8 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Amanda the Amoeba연결된 픽셀 덩어리가 아메바 운동으로 목표 모양으로 변신할 수 있는지 판정하고, 가능하면 유효한 이동 순서를 출력한다. | 어려움8 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 치터 잡기N×N 격자에서 매초 최대 N칸 이동하며 N^2초 안에 보이지 않는 치터를 반드시 잡는 경로를 출력한다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Strange Light Switches원형 이진 문자열에서 한 비트를 양옆 두 비트의 XOR 값으로 바꾸는 연산을 반복해 모두 0으로 만들 수 있는지 판정하고, 길이 3N 이하인 뒤집기 순서를 출력한다. | 어려움8 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 젓가락으로 메추리알 집기N×M 격자에 숨은 메추리알 하나를 ⌊NM/2⌋번 이내의 젓가락질로 찾아야 하며, 인접한 칸을 찌르면 알이 그 칸이 아닌 무작위 이웃으로 움직인다. | 어려움8 | 그리디구현+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| The Best Lineup수열에서 원소 하나를 앞쪽 임의 위치로 옮길 수 있고, 이후 앞에서 하나씩 꺼내며 뒤에 붙일지 선택해 만들 수 있는 사전순 최대 수열을 구한다. | 어려움8 | 그리디스택+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Pointers각 노드가 이웃을 가리키는 포인터를 순환시키며 이동할 때, 무한히 반복되는 (현재 노드, 포인터 배열) 상태를 하나 출력한다. | 어려움8 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 3초 | 2048 MB | 지문만 제공 |
| Opieka길이 L의 시간축에서 각자 다른 업무 구간이 주어질 때, 아기가 항상 돌봄을 받도록 하면서 모든 사람이 똑같이 잘 수 있는 최대 수면 길이 T를 기약분수로 구한다. | 어려움8 | 이분 탐색그리디+2 | 아직 제출이 없습니다 | 5초 | 2048 MB | 지문만 제공 |
| 모모카와 열차 운행표각 열차를 운행표 경로대로 시뮬레이션해 중복 방문, 철로 부재, 충돌 중 처음 발생한 문제를 판정하고, 유효한 열차만으로 모든 역의 최소 통과 횟수를 채우는지 확인한다. | 어려움8 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 초보자로 살아남기세 스킬의 데미지가 주어질 때 체력 P인 몬스터를 쓰러뜨리는 최소 시간을 구하고, 600초를 넘기면 -1을 출력한다. | 어려움8 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 일천광년거리 N의 양 끝에 x와 y만큼의 사랑이 있을 때, 매 단계 더 작은 쪽을 안쪽으로 한 칸 옮기는 과정을 천문학적인 시간만큼 반복한 뒤 사랑이 남아 있는 위치와 양을 구한다. | 어려움8 | 수학시뮬레이션+2 | 아직 제출이 없습니다 | 3.9초 | 1000 MB | 지문만 제공 |
| ChannelTalk정원이 짝수인 채널에 사람을 넣다가 초과하면 다수 측 한 명씩 다음 채널로 밀려나는 규칙에서, 각 채널의 찬성과 반대 인원을 출력하는 쿼리를 처리한다. | 어려움8 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 4초 | 1024 MB | 지문만 제공 |
| 시간선 통합인접한 두 시간선을 최솟값 또는 최댓값으로 합치되 각 연산 횟수 제한을 지키면서, 주어진 시각 t로 모든 시간선을 하나로 합치는 순서를 구성해 출력한다. | 어려움8 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| [U] Unraveling the History각 복합 활자 문자열을 26+t진법 수로 암호화한 값이 주어질 때, 기초 활자와 이전 복합 활자로의 전개를 복원한다. | 어려움8 | 수학재귀+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 소용돌이 문양K개의 소용돌이 문양이 각 칸을 몇 번 덮는지 세고, 격자 전체에 대한 XOR 가중 합을 출력한다. | 어려움8 | 누적 합구현+2 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |
| 사막에서 선배찾기크기를 모르는 토러스 격자에서 3x3 국소 정보만으로 이동해 정지해 있는 국렬이를 찾고, 240분 안에 거주지로 돌아온다. | 어려움8 | 시뮬레이션BFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 변형된 회전하는 큐변형된 양방향 큐에서 회전, 특정 원소 기준 좌우 교환, 원소 뽑기 쿼리를 처리하고 뽑힌 원소를 순서대로 출력한다. | 어려움8 | 연결 리스트시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 그래프 탐험하기수첩 탐험 절차를 그대로 따라가며 형광펜으로 표시된 간선마다 (지나간 횟수 x 가중치)를 더한 값을 구한다. | 어려움8 | 시뮬레이션그래프+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 레몬 왕국의 용사, 비타로루트 트리와 숨겨진 레벨 값이 주어질 때, 탐사한 노드 수에 따라 달라지는 난이도로 각 단계의 몬스터 증가량을 계산하고, 레벨을 조사해가며 전체 추가 몬스터 수가 최소가 되는 방을 선택하는 퀘스트를 진행한다. | 어려움8 | 트리시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| This Is Sparta!생명력 값을 가진 N명의 검투사가 있을 때, K번의 라운드마다 생명력을 기준으로 정렬하고 각 검투사가 자신의 생명력을 다음 검투사의 생명력에서 빼는 과정을 반복한 후, 현재 줄 순서대로 최종 생명력을 출력한다. | 어려움8 | 정렬시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 2048 MB | 지문만 제공 |
| To-Do List시작 시각과 소요 시간이 있는 과제가 삽입과 삭제로 바뀔 때, 매 갱신 후 모든 과제를 가장 일찍 끝내는 시각을 구한다. | 어려움8 | 그리디힙+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| 연우의 배수로 뚫기기둥 높이가 주어질 때 비가 충분히 내린 뒤 고이는 물의 총량을 구하고, 서로 다른 위치에 배수구를 하나씩 설치해 높이를 0으로 만들며 각 단계 이후 남은 물의 양을 출력한다. | 어려움8 | 유니온 파인드배열+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Game of Pieces무한 격자 위에 직사각형 조각을 떨어뜨리며, 각 조각이 착지한 뒤 빈 칸 위에 채워진 칸이 생기는지 판정한다. | 어려움8 | 시뮬레이션세그먼트 트리+2 | 아직 제출이 없습니다 | 2초 | 2048 MB | 지문만 제공 |
| Keep Fighting곱하기, 더하기, 공격 카드로 이루어진 덱을 끝없이 순환시키며 몬스터의 체력을 0 이하로 만드는 최소 턴 수를 구하거나 불가능하면 *를 출력한다. | 어려움8 | 그리디동적 계획법+2 | 아직 제출이 없습니다 | 0.5초 | 2048 MB | 지문만 제공 |
| 땅따먹기무한 격자에서 원점 하나에 0이 적힌 상태로 시작해, 매 회마다 0이 적힌 칸 하나를 1로 바꾸며 이웃에 0을 퍼뜨릴 때 N회 후 1의 개수를 정확히 K로 만들 수 있는지 판정한다. | 어려움8 | 수학BFS+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 똥 피하기 게임똥이 1초마다 한 칸씩 내려가며 맨 아래를 벗어나면 맨 위로 순환하는 격자에서, 아래쪽 행의 어느 칸에서 시작하면 영원히 똥과 부딪히지 않고 좌우로 움직일 수 있는지 모두 구한다. | 어려움8 | 그래프시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |