문제

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

전체 결과문제 5125개

제목	난이도	유형	정답자	시간 제한	메모리 제한	채점
Boredom Buster섞인 메모리 카드 덱에서 두 위치에서 뽑은 숫자쌍만 알려줄 때, 각 카드에 적힌 숫자를 모두 알아낸다.	어려움8	게임 이론확률+2	아직 제출이 없습니다	12초	1024 MB	지문만 제공
합성함수와 쿼리 2f(1)을 바꾸는 갱신과 f를 m번 합성한 값을 묻는 쿼리를 처리한다.	어려움8	그래프수학+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
정훈이는 민트초코맛 짜장라면이 먹고 싶다K일 각각 출발 편의점에서 집으로 가는 최단 경로 위에 재고가 있는 첫 편의점을 찾고, 최단 경로가 여러 개면 다음 편의점 번호가 큰 쪽을 택한다.	어려움8	그래프최단 경로+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
카카오 택시모든 교차로의 주기적 신호등 규칙을 따르는 택시가 T초 뒤 어디에 있는지 구한다. T는 1e18까지 주어진다.	어려움8	시뮬레이션수학	아직 제출이 없습니다	2초	1024 MB	지문만 제공
알고리즘 수업 - 삽입 정렬 6배열 A를 삽입 정렬하는 과정에서 배열 A가 배열 B와 같아지는 순간이 존재하는지 판별한다.	어려움8	정렬구현+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
UFO の飛行場 (UFO) 1작은 UFO 모양을 격자에 최대한 많이 배치하되 서로 변을 공유하지 않게 하고, 그 결과 격자를 출력한다.	어려움8	그리디구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
貫きピラミッド (Pyramid)가로 W, 세로 H 격자에 최대 10000개의 피라미드를 세울 때, 각 칸에 max(0, h - 맨해튼이 아닌 체비쇼프 거리)만큼 돌을 쌓되 기존 돌보다 많을 때만 늘리는 규칙으로 최종적으로 사용된 돌의 총 개수를 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Rabbit겁먹은 상태와 호기심 상태를 주기적으로 오가는 토끼를 어떤 시작 위치에서든 찾도록 검사할 칸의 순서를 구한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	미설정	1024 MB	지문만 제공
가희와 쓰레기 놀이약한 연결과 강한 연결을 가진 방향 그래프에서, 최대 20번의 M 또는 m 연산이 주어질 때마다 강한 연결만으로(M) 또는 두 연결 모두로(m) root에서 도달 가능한 객체만 남기고 남은 객체 수를 출력한다.	어려움8	그래프DFS+2	아직 제출이 없습니다	3.5초	512 MB	지문만 제공
가희와 btd5 2세 차선에서 주기적으로 증원하는 병사들이 지연과 비례 통제로 물체를 밀며 회복 곡선이 기준선 사이에 들어오게 만든다. 주요 파동에 대한 응답을 구해 출력합니다.	어려움8	시뮬레이션동적 계획법+2	아직 제출이 없습니다	4초	1000 MB	지문만 제공
슈팅 게임레이저가 (x, y)에서 +y 방향으로 발사될 때, 부딪히는 벽을 고윳값에 따라 경로를 바꾸며 파괴되는 순서대로 출력하는 문제이다.	어려움8	시뮬레이션트리+2	아직 제출이 없습니다	1.5초	1024 MB	지문만 제공
정원매일 오른쪽 나무와의 높이 차가 가장 작은, 가장 왼쪽의 나무 한 그루가 1씩 자랄 때 K일 후 가장 높은 나무와 낮은 나무의 높이 차이를 각 질문마다 구한다.	어려움8	시뮬레이션수학+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Growing Some Oobleck원들이 주어진 속도로 커지다가 두 원이 만나면 넓이 합을 유지하며 합쳐지고 중심은 평균, 속도는 최댓값이 된다. 마지막 원이 만들어지는 순간의 중심과 반지름을 구한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Numble20x20 Numble 보드와 최대 10개의 타일이 주어질 때, 수열의 순서 조건과 3의 배수 조건, 보너스 칸을 따져 한 번의 이동으로 얻을 수 있는 최고 점수를 구한다.	어려움8	백트래킹구현+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
균형 발전루트 트리에서 정해진 순열대로 지역이 활성화되고, 활성화될 때마다 거리 Ri 이내의 자손에게 Xi만큼 누적 유입 인구가 더해지며 Ci에 도달하면 자동 활성화될 때 각 지역의 활성화 시각을 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	512 MB	지문만 제공
Inventor Outlasting격자에 명소를 세우면 대각선 네 방향으로 표지가 채워지고, 더 놓을 곳이 없는 플레이어가 지는 게임에서 최적으로 둘 때 이기는 첫 수의 개수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
칠하기막힌 칸이 있는 격자에서 어떤 순서로든 행 전체와 열 전체를 끝까지 미는 이동을 반복해 모든 갈 수 있는 칸을 노란색과 파란색으로 적어도 한 번씩 칠할 수 있는지 판정한다.	어려움8	그래프구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Building on the Moon최대 16개의 방과 길이 L인 연결 사슬로 이루어진 평면 삼차 그래프가 주어질 때, 각 면의 최대 독립 집합 개수를 10^6+3으로 나눈 나머지를 구한다.	어려움8	동적 계획법그래프+2	아직 제출이 없습니다	1초	256 MB	지문만 제공
Contact Tracing0일차에 감염된 환자 0이 누구인지 모르는 상태에서 k일간의 모든 접촉 목록이 주어질 때, 내일 격리시키면 발병을 반드시 멈출 수 있는 최소 인원을 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
시간딱딱충주기적으로 켜지는 신호등들을 차례로 건널 때, 출발 시각을 조절해 정확히 T초에 도착할 수 있는지 판정한다.	어려움8	수학정수론+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
주사위여러 정육면체 전개도가 그려진 큰 격자를 읽어 각 전개도를 주사위로 접고, 회전으로 같아지는 주사위 형태별 개수를 세어 내림차순으로 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Abracadabra항상 더 작은 수가 적힌 아래쪽 카드를 먼저 떨어뜨리는 리플 셔플을 반복할 때, t번 셔플 후 i번째 위치에 있는 카드를 최대 100만 개의 질의에 답한다.	어려움8	수학구현+1	아직 제출이 없습니다	3초	512 MB	지문만 제공
Keep in Touch두 폴리라인 위에서 두 요원이 각각 시작점에서 끝점까지 이동할 때, 둘 사이 최대 거리를 최소로 만드는 값을 구한다.	어려움8	기하이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
가채점정답 문자열을 앞에서부터 읽을 때 각 학생이 기억하는 문자열이 접미사로 나타날 때마다 자신감이 B만큼 오르며, 처음으로 A 이상이 되는 학생이 생기는 문제 번호를 구한다.	어려움8	문자열 매칭트라이+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Next LevelN은 최대 4인 격자에서 aespa가 왼쪽 위에서 오른쪽 아래까지 18일 이내에 이동할 수 있는지 판정한다. 길의 레벨 제한과 과제 마왕을 처치해 얻는 레벨, 알고리즘 상태를 함께 관리해야 한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
배수로두 도시를 잇는 공사는 두 도시를 하나의 연결 요소로 합치고, 한 연결 요소의 강수량 합이 배수로 용량 합보다 크면 그 안의 모든 도시가 홍수를 입는다. 공사 쿼리와 홍수 도시 수 질의를 처리한다.	어려움8	유니온 파인드누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Poker Game: Construction네 장의 개인 카드와 여섯 장의 공용 카드가 주어질 때, 앨리스 승리, 밥 승리, 무승부가 되도록 서로 다른 여섯 장의 공용 카드 조합을 구성한다.	어려움8	완전 탐색시뮬레이션	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Lexicographic Comparison순열 a와 p를 교환 연산으로 갱신하면서, x번째와 y번째 반복 합성 순열의 사전순 대소를 판별한다.	어려움8	수학그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Computation - Task 6주어진 명령어 집합(입력, 덧셈, 시프트, 시그모이드, 비교, 최댓값, 곱셈)만 사용해 열 가지 수치 및 비트 과제를 해결하는 프로그램을 작성한다.	어려움8	비트 연산시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Network Transfer여러 파일이 주어진 시각에 전송을 시작하고 우선순위에 비례해 회선 대역폭을 나눠 쓰며 전송될 때, 각 파일의 전송 완료 시각을 구한다.	어려움8	시뮬레이션힙+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
폰의 각성N x N 체스판에서 폰선우가 적 말을 잡아 이동 방식을 바꿔 가며 한 턴 안에 킹을 잡을 때 필요한 최소 이동 칸 수를 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	3초	512 MB	지문만 제공
현대 모비스 자율 주행 시스템격자 지도에서 상하좌우 한 칸 이동과 5x5 패턴 이동을 합쳐 K번 이하로 사용하며, 중간 거점을 하나 이상 거쳐 왼쪽 위에서 오른쪽 아래까지 가는 최단 거리를 구한다.	어려움8	그래프BFS+2	아직 제출이 없습니다	1초	512 MB	지문만 제공
효구와 호규 (Hard)0과 1이 적힌 카드 격자에서 인접한 같은 숫자 두 장을 없애거나 카드를 빈 칸으로 옮기는 행동만으로 모든 카드를 없앨 수 있는지 판정하고, 가능하면 삭제 순서를 출력한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Card GameN×M 격자에서 색에 따라 대각선 방향으로 카드를 제거하는 게임에서, 두 사람이 최선으로 둘 때 선수가 이기는지 판정한다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
All Solve를 향해!난이도가 매겨진 N개의 문제가 있을 때, 현재 페이지에서 마지막으로 푼 문제보다 난이도가 큰 가장 위 문제를 반복해서 고르는 방식으로 모든 문제를 푸는 데 필요한 날의 수를 구한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
DeCSS 2두 LFSR로 만든 42비트 키의 스트림에서 일부 바이트가 주어질 때 알려진 바이트와 일치하는 키 하나를 찾습니다.	어려움8	비트 연산완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Mędrcy각 주문을 모르는 두 현자의 쌍이 주어질 때, 다음 k번의 모임 안에 불참하는 현자가 생기는지 판정한다.	어려움8	그래프조합론+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Łamigłówkan×m 판을 주어진 k번의 방향으로 기울여 타일이 끝까지 미끄러지게 한 뒤 최종 상태를 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Płótno원기둥 모양 2행 n열 판에서 색 구간 [l, r]을 골랐을 때 만들어지는 연결 영역의 수가 정확히 v인 구간의 개수를 v=1부터 k까지 구한다.	어려움8	구간시뮬레이션+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Robocik로봇이 전진과 우회전 명령 주기를 반복할 때 t초 이내에 주어진 점을 몇 번 지나는지 센다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	6초	1024 MB	지문만 제공
Laserschack공격자, 왕, 사방으로 레이저를 반사하는 거울, 매초 한 칸씩 퍼지는 연막탄이 있는 격자에서 레이저가 왕에게 더 이상 닿지 않게 되는 첫 시각을 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Godiskross최대 5번의 인접 교환으로 사탕 기둥에서 같은 사탕 3개 이상 연속을 만들고, 교환과 연쇄 낙하로 얻는 점수의 최댓값을 구한다.	어려움8	시뮬레이션백트래킹+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Krokodiler한 방향을 향해 잠든 악어들이 있는 격자에서 한 마리씩 깨워 충돌 없이 수영장 밖으로 나가게 할 때, 최대로 내보낼 수 있는 악어 수를 구한다.	어려움8	그래프위상 정렬+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
공격 릴레이K번의 턴 동안 술래 게임을 진행한다. 각 턴마다 술래를 볼 수 있는 부원이 술래를 공격하고, 술래의 시야에서 가장 가까운 부원이 다음 술래가 된다. 게임이 끝난 뒤 부원별로 받은 공격량의 합을 출력한다.	어려움8	시뮬레이션기하+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
잠입행 경계마다 설치된 레이저 센서와 1초 뒤 기지에 들어오는 자율 방범 로봇을 모두 피해 최 상병이 목표 지점 (N, M)에 도달할 수 있는지 판정한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
위문공연티켓 순열이 주어질 때, 두 티켓을 맞바꾸는 N(N-1)/2가지 경우마다 병사들이 원하는 좌석 순서대로 입장하며 움직이는 총 횟수를 모두 더해 출력한다.	어려움8	조합론수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Dragonfly잠자리마다 연못 1에서 목적지까지 이동하며 각 연못의 벌레를 하나씩 먹을 때, 먹은 벌레 종의 가짓수를 구한다.	어려움8	트리DFS+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Walls대포알이 오른쪽에서 왼쪽으로 날아가 남아 있는 첫 세포에 명중하고, 어떤 층의 세포가 모두 사라지면 그 층과 위층이 무너질 때 각 발사마다 명중한 세포와 층 붕괴 여부를 출력한다.	어려움8	세그먼트 트리이분 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Graph Traveler각 정점의 값을 현재 값에 더한 뒤 그 값을 정점 번호로 나눈 나머지에 해당하는 간선을 따라 이동하는 그래프에서, 무한히 반복 방문하는 정점 수를 묻는 쿼리에 답한다.	어려움8	그래프정수론+2	아직 제출이 없습니다	2초	512 MB	지문만 제공
이 게임에서 진정한 탑은 누구인가피오라의 공격 시점을 모두 아는 상태에서 잭스가 가장 빠르게, 그리고 체력을 가장 많이 남기며 이기는 공격 순서를 찾는다.	어려움8	동적 계획법시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
슬라이딩 퍼즐 마스터N x M 슬라이딩 퍼즐의 모든 배치를 한 번씩 출력한다. 슬라이딩 이동과 인접 조각 교환을 적절히 섞어 다음 배치로 넘어간다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Modern Machine전구 기계에서 버튼 구간을 순서대로 누른 뒤 빨간색으로 남는 타일의 개수를 센다.	어려움8	세그먼트 트리시뮬레이션+2	아직 제출이 없습니다	2.5초	1024 MB	지문만 제공
Find and Replace문자열 "a"에서 시작해 한 글자를 문자열로 바꾸는 치환 연산을 차례로 적용한 뒤, 최종 문자열의 l번째부터 r번째 문자까지 출력한다.	어려움8	문자열시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
A-Mazing Puzzle미로 속 두 로봇이 같은 이동 및 회전 명령을 함께 받는다. 두 로봇을 모두 출구로 내보내는 최소 전진 명령 수와, 그 수에서 최소 충돌 횟수를 구한다.	어려움8	BFS시뮬레이션+2	아직 제출이 없습니다	8초	1024 MB	지문만 제공
Flipping and cutting (Easy)둘레가 정수 c인 원판에서 길이 sqrt(s)인 부채꼴을 계속 뒤집을 때, 위쪽이 다시 완전히 검게 되는 순간이 있는지 판정하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Flipping and cutting (Hard)원주 c인 원판에서 호 길이 sqrt(s)인 부채꼴을 잘라 뒤집는 과정을 반복할 때, 원판이 다시 완전히 검게 되는 (c, s) 쌍을 판별하고 그 최소 라운드 수를 구한다.	어려움8	수학정수론+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
정렬배열 A0에 든 순열을, 두 배열의 양 끝에서 원소를 옮기는 연산만으로 200만 회 이내에 오름차순으로 정렬한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Russian roulette (Hard)n명의 참가자, c개의 약실, n-1개의 페인트볼, 그리고 k번의 전달 횟수가 주어질 때, 가장 높은 승률을 갖는 시작 위치를 찾고 그 확률을 인코딩해 출력한다.	어려움8	확률동적 계획법+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Ferries (Hard)여러 시점에서 자동차의 위치가 주어질 때, 그 위치 변화를 순서대로 만들어 내는 가장 짧은 L과 R 문자열을 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	10초	1024 MB	지문만 제공
Beating the game (Easy)1차원 스트립 2048에서 한 번의 이동마다 병합 규칙을 지켜 시드가 주어진 난수 생성기로 새 타일을 놓으며 주어진 이동을 모두 수행한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Keep clicking, keep flipping검은색 또는 흰색 노드로 이루어진 그래프에서 검은 노드만 클릭해 모든 노드를 흰색으로 만들고 인접한 노드가 없도록 하는 클릭 순서를 찾는다.	어려움8	그래프그리디+1	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Round and round it goes주어진 프로그램이 무한 반복하도록 정수 W와 S를 정하고, 어려운 버전에서는 출력되는 별의 개수를 최대로 만든다.	어려움8	정수론시뮬레이션+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Bacterial Tactics방사능 칸이 있는 R x C 격자에서 H 또는 V 콜로니를 놓으면 좌우 또는 상하로 퍼지며, 두 사람이 최적으로 둘 때 선수가 이기는지와 이기는 첫 수의 개수를 구한다.	어려움8	게임 이론시뮬레이션+2	아직 제출이 없습니다	30초	1024 MB	지문만 제공
Pottery Lottery99일 동안 밤마다 하나의 항아리를 들여다보거나 원하는 번호의 위조 토큰 하나를 넣을 수 있고, 100일째 자신의 토큰을 넣어 유일한 최소 항아리에 자신의 번호가 포함되어 90% 이상 승리하도록 적응적 전략을 설계하는 문제.	어려움8	확률그리디+2	아직 제출이 없습니다	40초	1024 MB	지문만 제공
Incremental House of Pancakesi번째 손님이 i개의 팬케이크를 두 스택 중 더 많은 쪽에서 가져가며, 어느 쪽도 주문을 채우지 못할 때까지 몇 명이 서빙되는지와 남은 개수를 구한다.	어려움8	수학이분 탐색+2	아직 제출이 없습니다	20초	1024 MB	지문만 제공
가희와 노선 건설 놀이고도 차가 가장 큰 역 쌍의 거리에 대한 답만 남아 있을 때, 컴퓨터가 했던 업데이트와 질문 순서를 복원한다.	어려움8	시뮬레이션완전 탐색+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
모자 퍼즐각 출제자가 볼 수 있는 모자와 흰색 모자 개수의 범위가 주어질 때, 매 질문마다 누가 어떤 대답을 하는지 시뮬레이션한다.	어려움8	시뮬레이션구현	아직 제출이 없습니다	10초	1024 MB	지문만 제공
지연 평가1부터 1234567890123까지의 정수 집합에 전체 덧셈, 전체 곱셈, 작은 값부터 n개 제거, 최솟값 출력 명령을 처리한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Rotate and ShiftK개의 활성 위치에 있는 소들이 매분 회전하고 활성 위치 자체가 한 칸씩 밀리는 원형 춤을 T분 동안 수행한 뒤 각 위치에 있는 소의 번호를 출력한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Easy Interactive Problem숨겨진 순열을 알아내야 한다. 'x에서 순열을 k번 따라간 값'을 묻는 질문을 최대 floor(3N/2)번 할 수 있고, 사용하는 k는 모두 달라야 한다.	어려움8	그래프수학+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
알록달록 초콜릿 만들기삼각형으로 붙인 정육각형 초콜릿에서 정해진 두 칸 이동으로 민트가 번지는 규칙을 따를 때, n번째로 작은 번호의 민트 초콜릿 번호를 구한다.	어려움8	수학시뮬레이션+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
회전초밥매분 회전하는 요리사가 N명의 출제자에게 초밥을 만들고 출제자는 K개가 모이면 먹으며, 모두가 0이 되는 시간이나 불가능 시 -1을 구한다.	어려움8	시뮬레이션수학+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Judging Forbidden Moves15x15 렌주 판과 한 칸에 대한 금수 판정 라벨이 주어질 때, 그 라벨이 규칙에 맞는지 판단해 AC 또는 WA를 출력한다.	어려움8	구현완전 탐색+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
WHY DON'T YOU JUST GET UP AND DANCE MAN?N개 발판의 노트와 발 밟기 구간이 주어질 때, 펌프 잇 업 판정과 콤보, 미스콤보, 결과창을 시뮬레이션하고 미스콤보 51에서 멈춘다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Padel Prize Pursuit각 경기에서 이긴 사람이 진 사람의 메달을 모두 가져가는 토너먼트를 처리한 뒤, 메달마다 그 메달을 가장 오래 보유한 참가자에게 돌려주고 동점이면 번호가 작은 쪽을 택한다.	어려움8	시뮬레이션연결 리스트+2	아직 제출이 없습니다	3초	1024 MB	지문만 제공
Find the Box매일 밤 로봇 청소기에 이동 명령 문자열을 보내고 마지막 위치를 보고받아, 격자 안에 숨은 상자의 칸을 최소 횟수의 질의로 찾는다.	어려움8	이분 탐색분할 정복+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Школьные переписки메시지가 교사진이나 교장에게 특별한 규칙으로 전달되는 메신저를 시뮬레이션하며, 최대 2e5개 이벤트에서 사용자별 안 읽은 메시지 수를 답한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Кибер-взлом간선에 문자가 붙은 방향 그래프에서, 공격자 토큰이 v, 수비자 토큰이 u에서 시작할 때 공격자가 이기는 시작 상태 (v, u)의 수를 센다.	어려움8	게임 이론그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Конфета в лабиринте격자 미로에서 왼쪽 열에서 오른쪽 열로 운반할 수 있는 막대의 최대 길이를 구한다. 막대는 가로 또는 세로로 놓이며, 덮는 칸이 모두 빈칸일 때 90도 회전할 수 있다.	어려움8	그래프BFS+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Башниn 곱하기 m 격자에서 별로 표시된 칸들을 모두 포함하는, 연결되어 있고 가로세로 방향으로 볼록한 최소 영역 하나를 출력한다.	어려움8	기하구현+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
IPvX점유된 IPvX 주소들과 시작 주소 a, b가 주어질 때, 선형 탐사 후 두 컴퓨터가 인접한 주소를 받도록 추가로 점유해야 하는 주소의 최소 개수를 구하거나 불가능하면 -1을 출력한다.	어려움8	구현시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Очередь к аттракционуn개의 열에 사람들이 서 있고 t분마다 열이 회전하며 일부가 대기열로 빠질 때, 디퍼가 가장 적은 사람보다 먼저 타도록 언제 줄에 들어갈지 구한다.	어려움8	시뮬레이션배열+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
SAVE the World (Small)서로 다른 최대 500개의 격자 점이 주어질 때, 충돌이나 재방문, 동시 도착 없이 모든 용사가 원점에 도달하도록 용사마다 8방향 이동 문자열을 하나씩 출력한다.	어려움8	시뮬레이션구현+2	아직 제출이 없습니다	5초	1024 MB	지문만 제공
Карточный фокус정해진 m개의 더미로 나눠 다시 쌓는 섞기를 k번 반복하면 어떤 카드를 골라도 항상 맨 위에 오게 되는 최소 k를 구한다. n과 m은 10^9까지 주어진다.	어려움8	수학정수론+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Усердные бобры무한한 나무 줄에서 비버가 주어진 열 개의 규칙에 따라 행동할 때 언젠가 행복 상태에 도달하는지 판정한다.	어려움8	시뮬레이션그래프+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Опора для крыши볼록 다각형이 주어질 때 그 직선 골격을 이루는 모든 선분 길이의 합을 구한다.	어려움8	기하시뮬레이션+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Разработка микросхем논리 회로의 입력이 초기값에서 최종값으로 바뀔 때 게이트와 배선의 임의 지연을 허용해 모든 출력이 과도 값을 갖지 않을지를 판정합니다.	어려움8	그래프그리디+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Принцип <<горячей картошки>>각 노드의 고정된 라우팅 일정과 패킷 발생 시각이 주어질 때, 충돌 없이 목적지에 도달하도록 최대 개수의 패킷을 고른다.	어려움8	그래프시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
If My Memory Doesn't Fail Me...N대의 컴퓨터, M개의 검사 장치, 완전 검사에 K시간이 걸릴 때 전체 검사를 끝내는 최소 시간과 이를 달성하는 장치 연결·해제 일정을 구한다.	어려움8	수학그리디+1	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Деревянная доска보드에 압정으로 고정된 종이를 관리한다. 종이를 뗄 때 그 종이를 뚫는 압정이 모두 빠지고, 그 압정이 뚫던 다른 종이도 함께 떨어진다.	어려움8	기하시뮬레이션+2	아직 제출이 없습니다	2초	1024 MB	지문만 제공
Choreography시작 배열과 이동 동작이 순차적으로 추가될 때, 특정 시점까지 추가된 모든 이동을 수행한 뒤 주어진 무용수가 최종적으로 서 있는 위치를 답한다.	어려움8	구현시뮬레이션+1	아직 제출이 없습니다	0.5초	1024 MB	지문만 제공
A Light Inconvenience각 막에서 오른쪽으로 불을 번지게 할 값 t를 정해, 불이 켜진 횟불 수를 150개 이하로 유지하면서 가장 오른쪽 횟불이 켜져 있게 만든다.	어려움8	그리디구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
엘나스의 용사K일 동안 자신의 레벨 이하 몬스터 중 가장 높은 층으로 이동해 사냥하는 N명의 용사를 위해, 두 마법석을 놓아 전체 이동 시간을 최소로 줄이는 위치와 절약 시간을 구한다.	어려움8	시뮬레이션누적 합+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Magical BF 4행으로 읽으나 열로 읽으나 같은 BF 코드 격자를 만들어, F_1, F_2, k로 F_k를 계산해 M_0에 저장한다.	어려움8	시뮬레이션구현+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
일 왜 함?이진 가격 배열이 정해진 규칙으로 매일 갱신될 때, T일 동안 하루 한 종목당 하나씩 거래해 얻을 수 있는 최대 이익을 구한다.	어려움8	수학그리디+2	아직 제출이 없습니다	1.122초	1122 MB	지문만 제공
우주비행사 정민두 격자에서 매초 블랙홀이 지그재그 기류를 따라 생기고, 3초가 걸리는 차원 이동 게이트를 이용해 우주선까지 가는 최단 시간을 구한다.	어려움8	BFS그래프+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Geometry Problem두 삼각형이 각자의 일정한 속도로 움직일 때 처음 만나는 시각을 구하고, 충돌하지 않으면 그렇다고 답한다.	어려움8	기하이분 탐색+1	아직 제출이 없습니다	4초	1024 MB	지문만 제공
Arc of Triumph 5아치 단면이 주어질 때 모든 블록이 항상 안정하도록 유지하면서 목재 블록을 최소로 사용하는 단계별 건설 순서를 출력한다.	어려움8	시뮬레이션그리디+1	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 7석조 아치를 한 블록씩 쌓되, 놓인 모든 블록이 항상 안정하도록 임시 나무 받침을 넣고 빼면서 최소 개수로 짓는 순서를 계획한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공
Arc of Triumph 9주어진 석조 아치를 모든 블록이 항상 안정한 상태로 쌓아 올리려면 임시 나무 블록이 최소 몇 개 필요한지와 그 배치 순서를 구한다.	어려움8	시뮬레이션그리디+2	아직 제출이 없습니다	1초	1024 MB	지문만 제공