cho.sh

문제

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

전체 결과문제 5127개
제목난이도유형정답자시간 제한메모리 제한채점
RoboThieves벽, 카메라, 한 방향 컨베이어가 있는 격자에서 로봇이 카메라에 한 번도 발각되지 않고 각 빈 칸에 도달하는 최소 이동 횟수를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
부동소수점 수s = a에서 시작해 같은 64비트 부동소수점 값 a를 정확히 n번 더하고(n은 최대 10^18), 끝난 뒤 s의 64비트를 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
GPS구 위의 지점에서 각 위성의 직선 전파가 지구를 통과하지 않고 도달하는지 판정하고, 도달하면 이동 시간을 계산한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
견우와 직녀N×N 격자에서 분당 한 칸씩 (0,0)에서 (N-1,N-1)까지 이동한다. 주기가 주어진 다리는 특정 분에만 건널 수 있고 연속으로 두 번 건널 수 없으며, 주기 M인 다리 하나를 추가로 놓을 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
세 로봇가중치가 있는 연결 그래프에서 세 로봇의 시작 정점이 주어질 때, 세 로봇이 한 정점에서 만나는 데 걸리는 최소 시간을 구합니다. 로봇은 간선으로 이동하거나 제자리에서 기다릴 수 있습니다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
Rabbit vs Turtle거북이와 토끼의 이동 시간이 다른 방향 그래프에서, 두 경로가 주어질 때 토끼가 최단 경로로 바꿔도 이기는 시점의 개수를 센다.보통7최단 경로그래프+2아직 제출이 없습니다1초512 MB지문만 제공
제국왕국 간 종속 트리와 전투 결과를 순서대로 처리해 승리와 봉기 때 종속 관계를 옮기고, 최종 봉신이 아닌 왕국 수와 ASCII 오름차순 이름을 출력합니다.보통7트리시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
반복 골드바흐100만 이하 짝수 x에 대해 골드바흐 쌍 차이가 최대인 다음 수를 반복해 구하고, 3 미만이 될 때까지 걸린 횟수를 출력합니다.보통7정수론시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
드래곤 앤 던전공격력이 고정된 던전을 순서대로 시뮬레이션하며 필요한 체력을 기록한 뒤, 최대 체력을 이분 탐색으로 찾아 생존 가능한 최솟값을 구합니다.보통7이분 탐색시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
스위치켜진 램프의 초기 상태와 각 스위치가 토글하는 램프 집합이 주어질 때, 1번부터 N번까지 순환하며 스위치를 눌러 모든 램프가 꺼질 때까지의 누른 횟수를 구하고, 불가능하면 -1을 출력한다.보통7시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
Game Design주어진 기울이기 순서를 그대로 따라 공을 굴렸을 때 중심 구멍에 도달하도록, 블록으로 미로를 설계하는 문제다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Reservoir Dog프리스비가 수평으로 던져진 뒤 강아지가 점프로 잡을 수 있는 가장 이른 시각을 구하고, 시작점까지 돌아오는 데 걸리는 총 시간을 계산한다.보통7수학기하+2아직 제출이 없습니다1초512 MB지문만 제공
BAZE RUNNER너비 4인 미로의 각 중간 행에는 통로가 하나씩 있고, 벽을 좌우로 한 칸 돌릴 수도 있을 때 왼쪽 위에서 오른쪽 아래까지 가는 최소 동작 수를 구한다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
초특가 숭놀자N개의 연속 방에서 new, in, out 질의를 처리한다. 새 방은 길이 Y 이상의 빈 구간 중 가장 왼쪽에 넣고 손님이 모두 나가면 그 구간을 비워 정리한다.보통7구간시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
긴급 대피버스 좌석 배치와 승객 위치가 주어질 때, 모든 승객이 뒤쪽 통로로 내릴 때까지 필요한 최소 동시 이동 단계 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
일해라, 류트!점성이 주어진 화학 물질들이 순서대로 M개의 파이프를 통과할 때, 각 물질이 마지막 파이프를 빠져나오는 시각을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Car Vet2칸짜리 자동차들이 놓인 격자에서 빈 칸을 목표 칸으로 옮기는 최단 길이의, 사전순으로 가장 앞서는 자동차 이동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Punctilious Cruciverbalist가로 또는 세로 단어가 시작되는 칸에 번호를 매기고, 이미 채워진 칸의 값 비율이 가장 높은 단서를 반복해서 고르되 동점이면 가로 단서, 그다음 작은 번호 순으로 푼다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
탄성 충돌질량 1인 물체가 정지해 있고 질량 N^2인 물체가 오른쪽에서 다가올 때, 두 물체가 서로 및 벽과 탄성 충돌하며 운동하는 동안 발생하는 총 충돌 횟수를 구한다.보통7시뮬레이션수학+2아직 제출이 없습니다3초256 MB채점 가능
확장 게임여러 플레이어가 매 턴마다 자신의 성에서 최대 S_i칸까지 빈 칸으로 확장하는 과정을 아무도 움직일 수 없을 때까지 시뮬레이션하고, 최종 성의 개수를 출력한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
SlagalicaN행 M열 삼각 격자와 정수 K가 주어질 때, K번 반복하면 풀린 퍼즐이 다시 풀린 상태로 돌아오는 마름모와 삼각형 회전 수열을 만든다.보통7수학정수론+1아직 제출이 없습니다1초512 MB지문만 제공
캐슬 디펜스성벽 행에 궁수 3명을 배치해 성벽에 닿기 전에 공격으로 제거할 수 있는 적의 최대 수를 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
연구소 2벽이 있는 N×N 격자에서 최대 10개의 후보 칸 중 M개에 바이러스를 놓아 모든 빈 칸이 감염되는 최소 시간을 구하고, 불가능하면 -1을 출력한다.보통7BFS완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
연구소 3벽과 최대 10개의 바이러스가 있는 격자에서 M개를 동시에 활성화할 때, 모든 빈 칸이 바이러스로 채워지는 최소 시간을 구하고 불가능하면 -1을 출력한다.보통7BFS백트래킹+2아직 제출이 없습니다0.25초512 MB채점 가능
미세먼지 안녕!격자에서 먼지 확산과 두 칸 공기청정기의 순환 바람을 T초 동안 시뮬레이션한 뒤 남은 먼지의 합을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
청소 로봇격자 크기와 시작 칸이 주어질 때 로봇이 모든 칸을 정확히 한 번씩 방문할 수 있는지 판정하고, 가능하면 이동 경로를 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
해시그래프M개의 통신 기록으로 해시그래프를 만든 뒤, 주어진 한 이벤트가 다른 이벤트를 볼 수 있는지 판정한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
세훈이의 선물가게두 직원이 공유 선반의 앞쪽 선물을 주문 도착 시간과 동시 선점 규칙에 따라 나눠 포장할 때, 각자 포장한 선물 번호를 출력하는 시뮬레이션 문제다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
선물이 넘쳐흘러B×B 격자 가장자리를 도는 컨베이어 벨트와 인접한 칸에서 일하는 N명의 직원을 시뮬레이션해, M개의 선물 중 벨트 끝으로 떨어지기 전에 포장되는 개수를 구한다.},보통7시뮬레이션구현+1아직 제출이 없습니다1초256 MB지문만 제공
색깔 통일하기각 버튼만 누를 수 있다는 조건에서 모든 색을 하나로 만드는 최소 누름 횟수를 각 버튼마다 구하고, 그 값이 가장 작은 가장 왼쪽 버튼을 출력한다.보통7구현배열+2아직 제출이 없습니다1초512 MB채점 가능
Candy Rain좌우로 반복 이동하는 구름의 위치를 시간별로 추적하여 질의 시각에 가방 구간과 겹치는 서로 다른 색의 개수를 출력합니다.보통7시뮬레이션구간+2아직 제출이 없습니다2초256 MB지문만 제공
DVDDVD 로고 사각형이 TV 벽에 반사되며 움직일 때, 로고의 꼭짓점이 TV 꼭짓점에 닿는 최소 시간을 구하거나 영원히 닿지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
육각형 우리 속의 개미무한한 육각형 그물에서 첫 걸음을 북쪽으로 고정했을 때, 이미 지나온 점에 처음 도달하기까지 정확히 N번 방향을 바꾸는 경로의 수를 센다.보통7DFS백트래킹+2아직 제출이 없습니다1초1024 MB채점 가능
빗물이 넘쳐흘러1차원 분지의 왼쪽에서 물이 흘러들어올 때, 물덩이의 개수가 처음으로 K가 되기 직전의 물의 양을 구한다.}isser보통7스택구현+1아직 제출이 없습니다1초512 MB지문만 제공
바둑알 점프벽이 있는 N×N 판에서 바둑알이 인접한 바둑알 하나를 여덟 방향 중 하나로 뛰어넘어 그 알을 없앨 수 있을 때, 알을 하나만 남길 수 있는지 판별한다.보통7백트래킹시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
Crossings With DangerN행 M열 교차로 격자에 차량이 하나씩 놓여 각자 정해진 방향으로 움직일 때, 충돌 과정을 시뮬레이션해 충돌하지 않는 차량 수를 센다.보통7시뮬레이션정렬+2아직 제출이 없습니다1.5초512 MB지문만 제공
방어선 무력화원형으로 배열된 병사들 중 값이 다른 인접한 두 명을 차례로 제거해 n/2번의 공격으로 모두 없애는 전략을 찾고, 불가능하면 -1을 출력한다.보통7그리디스택+2아직 제출이 없습니다1초512 MB채점 가능
직각다각형시계 방향으로 주어진 단순 직각 다각형에서 수평선이 교차할 수 있는 수직 변의 최대 개수 h와 수직선이 교차할 수 있는 수평 변의 최대 개수 v를 구해 max(h, v)를 출력한다.보통7기하정렬+2아직 제출이 없습니다1초512 MB채점 가능
트랩격자 위에서 (0,0)에서 오른쪽으로 출발하는 n개의 단위 구간으로 이루어진 자기회피 보행 중, 다음 구간을 추가하면 자기교차가 생겨 더 나아갈 수 없는 보행의 수를 센다.보통7백트래킹DFS+2아직 제출이 없습니다2초512 MB채점 가능
Remittance집들이 원형으로 배치되어 다음 집으로 돈을 보낼 때 같은 금액의 수수료를 내야 할 때, 모든 집을 목표 금액으로 만들 수 있는지 판정한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Bus Tour각 버스가 정해진 직사각형 경로를 시계 방향으로 1분에 1km씩 도는데, 출발 교차점에서 목적지 교차점까지 버스만 갈아타며 도착하는 최소 시간을 구한다. 환승은 내린 뒤 1분 이후 도착하는 버스만 탈 수 있다.보통7그래프최단 경로+2아직 제출이 없습니다3초256 MB지문만 제공
Cake크기가 모두 다른 원형 케이크에서 남은 조각을 가져가는 규칙이 정해져 있을 때, 각 조각을 처음 선택한 경우 JOI가 최종적으로 가져가는 조각 크기의 합을 구한다.보통7구현시뮬레이션+2아직 제출이 없습니다1.5초256 MB지문만 제공
새로운 게임 2N x N 색칠된 판에서 K개의 말을 규칙에 따라 한 턴씩 움직이며, 한 칸에 말 4개가 쌓이는 턴을 구하거나 1000턴을 넘기면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다0.5초512 MB채점 가능
Follow the Bouncing Ball여러 볼이 볼록 다각형과 벽에 튕기며 이동할 때 충돌할 때마다 다각형의 숫자를 하나씩 줄이고, 마지막 남은 값을 출력한다.보통7기하시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
자율주행 자동차격자 도시에서 두 직사각형 자동차가 각자 일정한 속력으로 t초 동안 이동할 때, 양의 넓이로 겹치는 순간이 있는지 판정한다. 모서리나 변만 닿는 경우는 충돌로 보지 않는다.보통7기하구현+2아직 제출이 없습니다1초512 MB채점 가능
암살자성공 확률이 주어진 암살 시도들이 시간 순서대로 있을 때, 이미 죽은 암살자의 시도는 취소된다는 규칙 아래 최종적으로 각 암살자가 살아 있을 확률을 구한다.보통7확률동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
Pokémon Ice Maze자갈, 얼음, 장애물로 이루어진 격자에서 이동은 얼음 위를 미끄러져 멈출 때까지 진행된다. 모든 칸에서 목표까지 필요한 최소 이동 횟수를 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB지문만 제공
사다리타기깊이를 가진 사다리(아미다쿠지)가 주어질 때, 제거해도 순열이 바뀌지 않는 모든 막대를 찾는다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
A+B 문제런렝스로 압축된 두 큰 정수를 더한 뒤 그 합을 같은 압축 형식으로 출력한다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Foreach길이 50 이하의 두 배열이 주어질 때, PHP foreach/break 문만으로 첫 배열을 두 번째 배열로 바꾸는 프로그램을 출력하거나 불가능하면 -1을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Slagalica모든 퍼즐 조각을 한 줄로 배열해 돌기와 홈을 맞물리게 하고, 가능한 배열 중 번호 수열이 사전순으로 가장 작은 것을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
카드 놓기카드를 떨어뜨릴 때마다 사용한 기술 번호가 순서대로 주어질 때, 바닥에 1부터 N까지 차례로 쌓이게 하는 처음 카드 배열을 위에서 아래 순서로 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2초1024 MB채점 가능
Rush Hour Puzzle차량이 최대 10대인 6x6 러시아워 보드가 주어질 때, 빨간 차를 오른쪽 출구로 빼내는 데 필요한 한 칸 이동의 최솟값을 구하고, 10번을 넘으면 -1을 출력한다.보통7BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
마스터마인드여섯 가지 색으로 이루어진 숨겨진 길이 4 수열을 게임마다 K번 이하의 빨강·흰색 핀 질의로 알아내는 문제입니다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB채점 가능
미로에 갇힌 건우m번 이동할 때마다 낮과 밤이 바뀌는 n×n 미로에서 목표에 가장 빨리 도달하는 날과 낮밤을 구한다. 밤에는 직선으로 연속된 벽을 통과할 수 있다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
어셈블리 코드다섯 개 산술 및 비트 연산이 A부터 E까지 문자로 가려진 어셈블리 프로그램과 k개의 입출력 기록이 주어질 때, 모든 기록과 맞는 문자 대 연산 대응의 개수를 세고 유일하면 그 대응을 출력한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Angle Beats격자 위에 겹치지 않는 L자형과 I자형 트로미노를 최대한 많이 놓는다. 두 모양 모두 중심은 '+'여야 하고, L자형은 '*'도 중심이 될 수 있으며 나머지 칸은 '.'이어야 한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
폰의 복수N×N 체스판에서 킹이 차지한 칸과 겹치지 않게 폰을 놓아, 아래쪽 대각선에서 모든 상대 기물을 공격하도록 하는 최소 폰 수를 구한다. 불가능하면 -1을 출력한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Hawawshi Decryption각 테스트에서 선형 합동 수열의 처음 N개 항에 X가 나타나도록 하는 [A,B] 구간의 시드 개수를 세어 기약분수 확률로 출력한다.보통7수학정수론+2아직 제출이 없습니다15초512 MB지문만 제공
목성으로의 여행회전한 정삼각형의 법선 벡터와 꼭짓점 A의 위치가 주어질 때, 세 꼭짓점과 바닥 점을 잇는 액추에이터의 길이를 계산한다.보통7기하수학+2아직 제출이 없습니다6초512 MB채점 가능
The Destruction of the Crystalsn x m 격자에 수정과 폭탄이 놓여 있을 때, 시작 폭탄과 폭발 방향을 정해 연쇄 폭발로 부술 수 있는 수정의 최대 개수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Special Game카드를 나눠 가진 두 사람이 매 라운드 먼저 내는 사람이 지면 상대에게 선수를 넘기고, 둘 다 최선으로 둘 때 Dmytryk이 이기는 최대 라운드 수를 구한다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공
Swapity Swapity SwapN개 원소로 이루어진 배열에 M개의 구간 뒤집기 연산을 순서대로 K번 적용한 뒤 최종 배열을 출력한다. K는 1e9까지 커질 수 있다.보통7구현수학+2아직 제출이 없습니다2초512 MB채점 가능
문제를 푸는 문제서로 다른 다섯 문제(Dequery, 박승원, 미니 앨범, 주령구, 잘못 구현한 오일러 회로)의 입력을 차례로 받아 각각의 정답을 출력한다.보통7구현시뮬레이션아직 제출이 없습니다3초512 MB지문만 제공
문제를 푸는 문제 (주령구)괄호 반복이 포함된 명령 문자열에 따라 육팔면체 주령구를 굴리되 불가능한 회전은 무시하고, 마지막에 바닥에 닿은 면을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Cowntact Tracing최종 감염 상태와 시각이 붙은 악수 기록이 주어질 때, 병을 처음 옮긴 소의 후보 수와 기록과 모순되지 않는 전파 한계 K의 최솟값과 최댓값을 구한다.보통7시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Halve & Merge배열을 두 부분으로 나눠 병합하는 연산을 처리하면서 특정 위치의 값을 출력하는 문제로, 병합이 두 부분을 정렬한다는 성질을 이용한다.보통7배열이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Internet Contents Providing Company퀴즈 게임의 클라이언트-서버 프로토콜을 시뮬레이션하여 각 플레이어와 서버가 주고받은 총 바이트 수를 계산한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
일식 요리대기 중인 주문들에서 같은 요리를 요리 한도 내에서 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 완료되는 시각을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
탄광각 단위 정사각형에 k가지 석탄 종류 중 하나를 배정하되, 종류 i의 칸들이 엘리베이터 i에 대해 점대칭이 되도록 하거나 그러한 배정이 없음을 판정한다.보통7구현시뮬레이션+2아직 제출이 없습니다0.5초64 MB채점 가능
틱택토3x3 틱택토 판이 주어질 때, 규칙상 불가능한지, 최선의 플레이로는 도달할 수 없는지, 두 완벽한 플레이어가 만들 수 있는지 판정한다.보통7게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
모노미노도미노빨간 보드에 놓인 블록이 초록색과 파란색 보드로 각각 떨어지는 과정을 시뮬레이션하면서, 가득 찬 행이나 열을 지우고 연한 칸 규칙까지 처리해 점수와 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
어른 상어각 상어가 정해진 방향 우선순위에 따라 이동하며 냄새를 남기고, 같은 칸에서 만나면 번호가 작은 상어만 살아남을 때 1번 상어만 남는 데 걸리는 시간을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Lunch Queue직원들이 한 명씩 도착해 같은 팀 동료 옆이면서 임피던스 범위 안에 드는 가장 앞자리에 들어갈 때, 최종 대기열 순서를 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2.5초512 MB지문만 제공
공벽이 있는 수직선 위에 지름 1인 공들을 유지하며, 빈 자리에 공을 삽입하고 가장 왼쪽 공을 굴려 충돌을 전파시키는 질의를 처리한 뒤 모든 공의 최종 위치를 출력한다.보통7시뮬레이션해시맵+2아직 제출이 없습니다1초256 MB채점 가능
UFO Rectangles평평해진 칸으로 이루어진 격자가 서로 겹치지 않는 직사각형 테두리들의 합집합임이 보장될 때, 각 테두리를 모두 찾아 네 모서리 좌표를 출력한다.보통7구현완전 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Chess Puzzle4행 n열 체스판에서 나이트가 [1,1]에서 출발해 같은 칸으로 돌아오는 닫힌 경로를 만들되, 되풀이 없이 최대한 많은 칸을 방문하는 경로를 찾아 출력한다.보통7그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Gambling고정된 승패 주기를 반복하는 슬롯머신에 소년들이 차례로 한 코인씩 걸 때, 한 소년의 돈이 모두 떨어질 때까지의 총 게임 수를 구하거나 영원히 떨어지지 않으면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다3.5초512 MB지문만 제공
Robots로봇이 비결정적으로 이동하는 방향 그래프에서, 모든 로봇이 처음 b개의 요새 구역에 반드시 도달하게 되는 이동 횟수 k를 구하거나 -1을 출력한다.보통7그래프정수론+2아직 제출이 없습니다10초256 MB지문만 제공
Gym각 예약을 원하는 기계에서 가능한 시간 구간 안의 한 시간에 배정하되, 어떤 기계든 사용 중인 시각의 총 개수를 최소로 만들고 불가능하면 NIE를 출력한다.보통7그리디정렬+2아직 제출이 없습니다10초256 MB지문만 제공
루머그래프와 최초 유포자가 주어질 때, 이웃의 절반을 초과하는 사람이 믿으면 그 사람도 믿게 되는 규칙으로 각 사람이 처음 믿게 되는 시각을 구한다.보통7그래프BFS+2아직 제출이 없습니다10초1024 MB채점 가능
역학 조사시간 순서대로 주어진 모임 정보와 최종 감염 상태를 보고 처음에 감염되어 있던 사람들을 역추적하거나, 불가능하면 NO를 출력한다.보통7그래프유니온 파인드+2아직 제출이 없습니다3초1024 MB지문만 제공
던전 지도블록으로 구성된 N행 M열 격자에서 R은 오른쪽, U는 위쪽 이동일 때 오른쪽 위 칸에 도달하는 시작 칸의 개수를 센다.보통7동적 계획법시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
무작위 순열 생성기값 i가 w_i개씩 들어 있는 집합에서 매번 남은 것 중 p번째를 골라 제거할 때, 값이 모두 사라지는 순서를 구한다.보통7세그먼트 트리이분 탐색+2아직 제출이 없습니다1초1024 MB채점 가능
주유소출발 연료 F가 Bi 이하일 때만 i번 주유소에서 Ai리터를 채울 수 있다는 조건에서, 목적지 D까지 도달하는 최소 F를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초512 MB채점 가능
Drawing4n 곱하기 4m 크기의 토러스 격자에서 각 4x4 블록마다 정확히 a_ij개의 칸을 칠하되, 칠한 칸과 칠하지 않은 칸이 각각 연결되도록 배치를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.보통7시뮬레이션배열+2아직 제출이 없습니다4초512 MB채점 가능
Верёвочный парк길이와 정원, 간격 제한이 있는 밧줄 구간을 서로 다른 속도의 방문객 m명이 순서대로 건널 때 모든 방문객이 통과하는 최소 시간을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
Фишкиn x n 판 위의 두 말을 U/D/L/R 명령으로 움직이며, 6n 번 이내의 이동으로 두 말의 처음 위치를 알아내는 인터랙티브 문제입니다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
형곤이의 소개팅남자 N명과 여자 N명이 각자 선호 순위를 정했을 때, 서로가 현재 짝보다 상대를 더 선호하는 쌍이 없는 안정적인 짝을 찾는다.보통7그리디해시맵+2아직 제출이 없습니다1초512 MB지문만 제공
Remote Control원점 한 칸만 막힌 무한 격자에서 하나의 명령 문자열을 수행할 때, 여러 시작 칸에서 출발한 자동차가 어디서 멈추는지 답한다.보통7시뮬레이션누적 합+1아직 제출이 없습니다2초1024 MB지문만 제공
마법사 상어와 파이어스톰Q번의 파이어스톰을 시뮬레이션한다. 각 단계에서 2^L × 2^L 부분 격자를 시계 방향으로 90도 회전시키고, 얼음이 있는 인접 칸이 3개 미만인 칸의 얼음을 1 줄인 뒤, 남은 얼음의 합과 가장 큰 덩어리의 크기를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
모노미노도미노 2N개의 블록을 놓으며 초록 보드의 행과 파란 보드의 열을 지우고 연한 칸 처리까지 마친 뒤, 얻은 점수와 두 보드에 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
중2병 호반우N x M 격자의 왼쪽이나 위쪽에서 호반우빔을 쏘아 지나가는 사람을 죽일 때, 1점과 2점은 더하고 3점은 배율로 적용해 얻을 수 있는 최소 점수와 최대 점수를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다3초256 MB지문만 제공
Metroidvania Extreme벽과 열쇠, 자물쇠, 시작점, 목표점이 있는 N×M 격자에서, 방문한 칸으로 순간이동할 수 있고 소문자 열쇠가 대응하는 대문자 자물쇠를 영구히 여는 규칙 아래 목표에 도달하기까지 새로 방문한 칸의 좌표를 순서대로 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
Autonomous Vehicle자율주행차가 수평·수직 도로를 따라 교차로에서는 좌회전하고 막다른 끝에서는 되돌아가며 영원히 움직일 때, 시각 t에서의 위치를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
사탕 돌리기원형으로 놓인 N개 깡통에 각각 K개씩 든 사탕을 정확히 Q번 돌리기 연산으로 수행한 뒤 색깔 c인 사탕이 c번 깡통에 모두 들어가도록 만들 수 있는지 판정한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
게임 개발자 영우동전 던지기 결과열(H는 경험치 3, T는 경험치가 짝수면 5, 홀수면 1을 얻고 x 이상이면 레벨업하며 0으로 초기화)이 주어질 때, 주어진 결과열이 정확히 레벨 y에서 끝나는 양의 정수 (x, y) 쌍을 모두 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Corrupted Sort클로이는 두 위치를 비교·교환하도록 요청할 수 있고 교환 여부만 들을 수 있지만, 2n번마다 코너가 몰래 임의의 두 카드를 바꿔 놓는다. 10000번 이하의 연산으로 카드를 정렬해야 한다.보통7정렬시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Display주어진 글리프로 만든 문자열을 밀어서 표시할 때 어떤 픽셀이 s번 이상 바뀌는 가장 짧은 문자열을 찾는다.보통7문자열 매칭시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공