cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
Pebbling odometer 3두 지점까지의 거리를 페블 표식으로 기록하며 이동하고 한 지점에서 거리만큼 되짚어 중점 셀에 도달합니다.어려움8투 포인터시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Tiling Polyomino단순 연결 폴리오미노의 모든 칸이 이웃을 두 개 이상 가질 때, 1x2와 1x3 막대로 타일링을 구성하거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
BOJ 대회 스코어보드대회 규칙과 문제, 참가자, 제출 기록이 주어질 때 각 참가자의 문제별 결과와 점수, 페널티, 최종 순위를 계산해 스코어보드를 출력한다.어려움8구현정렬+2아직 제출이 없습니다1초512 MB지문만 제공
순서 섞기배열의 양 끝에서 하나씩 꺼내 새 배열로 옮기는 '순서 섞기' 연산을 반복해 배열을 단조증가로 만드는 최소 횟수를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Bad-hash students잘못 구현된 탐사 수열 k_i = k_1 + alpha*k_{i-1}^2 mod n이 반복되기 전까지 방문하는 서로 다른 칸의 개수를 센다.어려움8정수론수학+1아직 제출이 없습니다5초512 MB지문만 제공
컨설팅WRITE, READ, EXIT 명령으로 이루어진 프로그램이 주어질 때, 충돌하는 두 명령이 동시에 실행되지 않도록 WAIT을 최소 개수로 삽입한 결과를 출력한다.어려움8그리디구간+2아직 제출이 없습니다2초1024 MB지문만 제공
역전의 제왕 (Hard)대회 스코어보드의 프리징과 언프리징을 정해진 순서대로 시뮬레이션하고, 각 참가자가 얻은 순위 상승분을 합산해 가장 많이 오른 참가자를 찾는다.어려움8시뮬레이션정렬+2아직 제출이 없습니다3초512 MB지문만 제공
화살표 미로 (Hard)각 칸에 방향 화살표가 있는 R×C 격자와 L 주문서 한 장, R 주문서 한 장으로 이루어진 K개의 세트가 주어질 때, 화살표를 적절히 회전시켜 왼쪽 위에서 오른쪽 아래로 이동이 가능한지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다3초512 MB지문만 제공
Вирусы각 세포가 모든 바이러스에 대한 감수성 순위를 가질 때, 세포들이 서로 공격해 더 이상 감염이 바뀌지 않을 때까지 실험이 진행되며, 모든 종료 순서에서 살아남는 바이러스 또는 어떤 순서에서든 살아남는 바이러스를 찾는 문제다.어려움8그래프구현+2아직 제출이 없습니다1초512 MB지문만 제공
Большой линейный коллайдер직선 위에서 입자가 만나 소멸할 때, 주어진 각 시각 직후 남아 있는 입자 수를 구한다.어려움8정렬스택+2아직 제출이 없습니다1초512 MB지문만 제공
Огромная парковка차와 기둥으로 가득 찬 격자에서 빈 출구까지 표시된 차를 최소 이동 횟수로 옮긴다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Amy, Soup is Salty!싱크대 하나와 장애물이 있는 N×N 격자에서 소리가 퍼지고 관성으로 이동하는 규칙을 시뮬레이션해, 모든 빈 격자를 방문하는 최소 시간을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Экспериментальная робототехника각 칸이 이웃 칸을 가리키는 격자에서, 활성화된 로봇들이 영원히 같은 칸에 겹치지 않고 움직일 수 있도록 최대 개수의 로봇과 활성화 시각을 정한다.어려움8그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
Zombie Land좀비가 일직선 위를 걸으며 닿는 인간을 좀비로 만들 때, 각 인간이 감염되는 시각을 출력하거나 영원히 감염되지 않으면 -1을 출력한다.어려움8정렬시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
요새 파괴각 블럭의 가로 구간이 위에 쌓인 블럭들을 모두 포함하는 요새에서, 위치 X에 위력 P인 미사일을 쏘면 X를 덮는 위쪽 P개 블럭이 파괴되고 위 블럭들이 내려온다. 폭격마다 파괴된 블럭 수를 구한다.어려움8트리세그먼트 트리+2아직 제출이 없습니다1초512 MB지문만 제공
The Last Supper원형으로 앉은 n명의 손님, 확진자 m명, 시간 순서로 주어진 q번의 이웃 접촉이 있을 때, 처음 감염자였을 가능성이 있는 모든 손님을 찾는다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
Get-Rich-Quick Schemes카테고리별 캐시백 한도와 상점별 구매 한도가 주어질 때, 각 상점이 파는 카테고리 조합을 고려해 월 최대 이익을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Sequential Manufacturing직렬로 연결된 N개 기계의 처리 시간과 대기 공간 용량이 주어질 때, 버퍼가 넘치지 않으면서 P개를 생산하는 최소 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Text editorN개(최대 8개)의 줄을 시작 순서에서 목표 순서로 바꾸는 편집기 키 입력 순서 중 최소 시간이 드는 것을 찾는다.어려움8BFS시뮬레이션+1아직 제출이 없습니다3초256 MB지문만 제공
Fewest Moves Count합법적인 두 2x2x2 큐브 상태가 주어질 때, 전체 회전은 무료로 두고 한 상태를 다른 상태로 바꾸는 최소 면 회전 수를 구한다. 질의는 최대 250,000개다.어려움8BFS그래프+2아직 제출이 없습니다40초1024 MB지문만 제공
Snöbollskrig 1가중 그래프에서 L개 나라가 요새에서 동시에 확장할 때, 어느 나라 쌍이 서로 전쟁을 벌이게 되는지 판정한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초1024 MB지문만 제공
우주 정거장각 정거장은 선분이고, 비행선은 축에 평행하게 움직이며 만나는 정거장에서만 멈출 수 있다. 두 정거장이 같은 연결 요소에 속하는지 질문마다 판별한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2.5초1024 MB지문만 제공
Hiring and FiringLIFO 해고 규칙 아래 매일의 해고자와 신규 채용자를 HR 담당자에게 배정하되, 한 직원의 입사와 해고를 같은 담당자가 맡지 않도록 하면서 필요한 HR 인원의 최솟값을 구한다.어려움8그리디스택+2아직 제출이 없습니다3초1024 MB지문만 제공
Happiness찻잔 중심 두 개를 지나는 직선 위에 놓인 사람의 행복만 세어, 원판 전체 회전과 개별 찻잔 회전이 일어날 때마다 총 행복을 갱신한다.어려움8수학기하+2아직 제출이 없습니다15초512 MB지문만 제공
Bookcase Solidity United선반이 부서질 때 공이 절반씩 아래로 떨어지는 규칙에서, 위쪽 k개 선반을 부수는 데 필요한 최소 공의 수를 모든 k에 대해 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초512 MB지문만 제공
TripTik직선 위 점들에 가중치가 있을 때, 각 점을 중심에 두면서 그 점이 보이는 상위 k개 안에 남도록 하는 최소 확대·축소·중심 이동 횟수를 구한다.어려움8구현완전 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Oreperations Research두 순환 큐에 담긴 광차 적재량과 기차 칸 용량이 주어질 때, 두 큐의 앞에서 광차를 골라 모든 칸을 정확히 채울 수 있는지 판정한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다7초1024 MB지문만 제공
Safest Taxi차로별 회전 규칙이 있는 격자 도로망에서 각 여행마다 좌회전 X회, 차로 변경 Y회 이내로 최단 시간을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다1초1024 MB지문만 제공
Rätblocket1x1x2 블록이 격자 위에서 A에서 B까지 굴러 이동하는 최소 이동 횟수를 구한다. 스위치 세포를 밟으면 모든 모듈로 세포의 상태가 뒤집힌다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB지문만 제공
Robotoptimering막힌 칸이 있는 격자와 로봇의 시작 위치와 방향이 주어질 때, 로봇을 목표 칸으로 이동시키는 짧은 프로그램을 출력한다.어려움8그래프BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Ternary Machine스택과 메모리 힙, 레이블과 호출, 입력을 가진 3진 기계가 프로그램을 실행하게 해 첫 런타임 오류 전까지 출력을 만듭니다.어려움8시뮬레이션스택+2아직 제출이 없습니다1초512 MB지문만 제공
Графический редактор <<Хамелеон>>검은 커서와 모두 흰색인 N×N 격자에서 시작해, 주어진 흑백 그림을 완성하는 커서 이동 순서를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
Alien Microwave각 구간의 상한이 주어진 외계 시계에서, 한 자리를 지웠을 때 항상 무효가 되는 요리 시간 문자열을, 앞의 0을 중복으로 세지 않고 모두 센다.어려움8구현완전 탐색+2아직 제출이 없습니다1초1024 MB지문만 제공
수건 돌리기수건을 가진 사람이 한 명을 건너뛰고 다음 사람에게 수건을 넘기며 퇴장하는 게임에서 K번째로 수건을 받는 사람의 번호를 구한다.어려움8수학조합론+2아직 제출이 없습니다0.25초256 MB지문만 제공
Magnets연속한 가로 또는 세로 구간을 통째로 90도 회전시키는 질의가 주어질 때, 각 자석의 아래 오른쪽 모서리 좌표를 구한다.어려움8세그먼트 트리시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Почта원형 경로의 N개 구간마다 시간에 따라 변하는 속도 일정이 주어진다. 한 우체국을 물류 센터로 골라 차량이 경로를 한 바퀴 돌고 가장 일찍 돌아오는 시각을 구하는 문제이다.어려움8이분 탐색수학+2아직 제출이 없습니다2초512 MB지문만 제공
Маджонг모든 색이 정확히 두 개씩 놓인 보드에서 같은 색 두 개가 각자 자기 행이나 열의 끝에 있을 때만 제거할 수 있다. 제거 횟수를 최대로 하는 순서를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Кенгуренок Лео캥거루 레오가 직사각형 기둥들 사이를 좌우 점프로 이동해 협곡 밖으로 탈출하는 문제로, 각 점프는 p만큼 상승한 뒤 q만큼 수평 이동하고 p+q=n이며 최대 r만큼 하강하되 어떤 구간도 기둥에 닿아서는 안 된다. 최소 점프 횟수를 구하고 불가능하면 0을 출력한다.어려움8BFS기하+2아직 제출이 없습니다1초1024 MB지문만 제공
Endless Road길이가 감소하지 않는 순서로 주어진 구간들을 가진 회원들이 남은 부분 중 새로 심는 길이가 가장 짧은 사람부터, 동률이면 번호가 작은 사람부터 꽃을 심을 때 그 순서를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
가희와 프로세스 2각 프로세스의 id, 남은 실행 시간, 초기 우선순위가 주어질 때, 매초 우선순위가 가장 높은 프로세스(id가 작은 쪽 우선)를 실행하고 나머지의 우선순위를 1씩 올리는 스케줄러에서 특정 시각에 실행되는 프로세스의 id를 Q개 질의에 답한다.어려움8힙시뮬레이션+2아직 제출이 없습니다3.5초512 MB지문만 제공
Красная Шапочка늑대가 정해진 경로로 달리는 동안 빨간 모자가 같은 길이나 빈터에서 마주치지 않으면서 할머니 집에 더 먼저 도착하는 경로를 찾는다.어려움8최단 경로그래프+2아직 제출이 없습니다2초64 MB지문만 제공
Maze Tac Toe일부 칸에서 틱택토 수를 두게 되는 N×N 미로가 주어질 때, 규칙을 지키며 걸어 도달할 수 있는 서로 다른 승리 3×3 판의 수를 센다.어려움8그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
RailroadN x M 격자에 네 종류의 회전 가능한 타일을 놓아 초록색 길이 끊김 없이 하나로 이어지도록 배치하고, 불가능하면 NO를 출력한다.어려움8그래프구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
MJESEC닫힌 축평행 트랙 위를 움직이는 로봇의 위치와 방향을 모른 채, 이동 명령이 돌려주는 좌회전/우회전 횟수만으로 5000회 이내의 질의를 통해 로봇의 절대 좌표를 알아내는 인터랙티브 문제이다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Painting완성된 n×m 색칠 격자가 주어질 때 k개 로봇의 직사각형 배치가 존재하는지 판정하고, 유일하면 순서까지 출력하며 아니면 서로 다른 두 해를 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1.5초512 MB지문만 제공
Социофоб승객의 구매와 취소 순서가 주어질 때 가장 한산한 칸을 고르고 필요하면 재배치하는 규칙에 따라 최종 칸 배정을 계산한다.어려움8시뮬레이션힙+1아직 제출이 없습니다2초256 MB지문만 제공
Tiny - 1회전하거나 좌우로 움직일 수 없는 1~3칸짜리 Tiny 테트리스 조각들이 주어진 순서대로 떨어질 때, 각 조각의 열을 정해 N개를 모두 9x9 격자 안에 넣는 방법을 찾는다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Tiny - 4회전할 수 없는 1칸, 2칸, 3칸 조각과 L자 조각이 주어진 순서대로 떨어질 때, 9x9 판에 모두 넣고 가득 찬 줄을 지우면서 모든 조각을 놓을 수 있는 열 번호를 출력한다.어려움8시뮬레이션백트래킹+2아직 제출이 없습니다1초512 MB지문만 제공
base2i가우스 정수 x+iy를 밑이 2i인 진법으로 나타내되, 각 자릿수는 0에서 3까지이고 소수부 자릿수는 정확히 하나만 둔다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB지문만 제공
twOBoOgEr1kg 물체와 nkg 물체, 그리고 벽 사이에서 일어나는 탄성 충돌의 총 횟수를 구하는 문제다.어려움8수학시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Resources초기 자원과 업그레이드 가능한 광산, 순서가 정해진 건설 요청이 주어질 때, 앞선 요청이 뒤처지지 않도록 각 건설의 최단 시작 시각을 계산한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다1초512 MB지문만 제공
공통 괄호 문자열 사전괄호 문자열 A와 B가 주어질 때, 두 문자열 모두의 부분 문자열이면서 올바른 괄호열인 것들을 사전 순으로 나열했을 때 K번째 문자열을 구하거나 -1을 출력한다.어려움8문자열정렬+2아직 제출이 없습니다5초1024 MB지문만 제공
インビジブル두 선수가 번갈아 자기 덱에서 카드를 내거나 패스하고, 패스할 때마다 상대 방해 카드보다 위에 있는 자기 점수 카드를 가져가며, 최적으로 두었을 때의 최종 점수 차이를 구한다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다10초512 MB지문만 제공
Leapfrog원형으로 놓인 N개 칸에서 인접한 두 칸에 있던 말을 빈 칸으로 건너뛰어 옮기는 연산으로 주어진 목표 배치에 도달할 수 있는지 판정하고 최소 연산 횟수를 구한다.어려움8수학그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Falling Block Puzzle너비 2칸인 세로 필드에 최대 세 개의 2×2×2 블록 덩어리를 수평으로 이동해 떨어뜨리며, 지울 수 있는 최대 줄 수를 구한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다8초512 MB지문만 제공
Palindrome Generator단어 사전과 연속으로 올 수 있는 단어 쌍이 주어질 때, 허용된 단어들을 이어 붙여 만들 수 있는 회문의 최대 길이를 구하고, 무한히 길게 만들 수 있으면 -1을 출력한다.어려움8그래프동적 계획법+2아직 제출이 없습니다5초512 MB지문만 제공
Mermaid Witch볼록 꺾은선 바닥 위를 미끄러짐 없이 굴러가는 단위 정사각형 바퀴가, 동쪽 접점이 처음 x=B를 넘는 순간 위로 향하는 면의 색을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Light Road장애물이 있는 N×M 격자에서 남쪽으로 발사되는 레이저를, 각각 최대 A개씩 주어진 단면 거울 P와 Q를 놓아 목표 지점에 도달시키고 사용한 거울 수의 최솟값을 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
スプリング・タイル봄이 밟으면 무작위 바닥 타일로 순간이동시키는 미로에서, 최선의 전략으로 출구까지 도달할 때 필요한 이동 횟수의 최솟값 기대값을 구한다.어려움8그래프확률+2아직 제출이 없습니다8초512 MB지문만 제공
Ennichi중력이 적용된 격자에서 가로로 인접한 두 칸을 한 번 교환해 연쇄 반응으로 모든 블록을 없앨 수 있는지 판정한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Bubble Puzzle4x4 격자에서 모든 거품이 터져 격자가 비게 되는 최소 클릭 수를 구하고, 5번을 넘으면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Tampopo Machine길이 W인 패키지가 간격 D로, M 간격의 손 N개가 T초마다 도장을 찍을 때 도장을 받지 못하는 패키지의 비율을 구한다.어려움8수학정수론+2아직 제출이 없습니다8초512 MB지문만 제공
Laser Puzzle거울과 크리스탈, 레이저, 문이 있는 작은 격자에서 최대 두 번 밀어 빛이 모든 조각상을 맞추게 하고 탈출할 수 있는지 판정한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Nezumi's Treasure겹치지 않는 직사각형 장애물들이 주어질 때, 곧게 달리다 막히면 왼쪽으로 도는 쥐의 이동을 시뮬레이션하고, 쥐가 처음으로 말린 생선을 숨길 수 있는 점의 개수를 센다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초512 MB지문만 제공
Left Hand Rule축에 나란한 벽 세그먼트로 주어진 격자 미로에서 왼손 법칙을 따라 이동을 시뮬레이션하고, 출구까지의 걸음 수를 출력하거나 불가능하면 Impossible을 출력한다.어려움8시뮬레이션기하+2아직 제출이 없습니다8초512 MB지문만 제공
Time Trial벽으로 둘러싸인 격자에 바위 세 개와 표시된 칸 세 개가 있고, 영웅이 바위를 한 칸씩 밀 수 있을 때 모든 바위를 표시된 칸에 올리는 최소 이동 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB지문만 제공
Karakuri Doll각 격자 집에서 왼쪽, 오른쪽 회전 명령의 유한열로 인형이 부엌에서 주인에게 도착하고 다시 부엌으로 돌아올 수 있는지 판정한다. 인형은 벽에 부딪힐 때까지 직진하고, 복귀 시에는 명령을 역순으로 좌우를 바꿔 실행한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Median Filter가장자리 픽셀을 복제하는 3x3 중앙값 필터를 거친 흑백 이미지가 주어질 때, 가능한 원본 이미지들의 검은 픽셀 수 최댓값과 최솟값의 차이를 구하거나 불가능하면 Impossible을 출력한다.어려움8완전 탐색동적 계획법+2아직 제출이 없습니다8초512 MB지문만 제공
Life Game한 변의 길이가 N인 육각 격자에서 이웃 합 전파를 L번 반복하고 각 칸을 M으로 나눈 나머지로 바꾼 뒤 전체 바이러스 수를 구한다.어려움8행렬수학+2아직 제출이 없습니다8초512 MB지문만 제공
Data Center on Fire불타는 건물에서 속도가 다른 여러 엘리베이터가 각 층이 소실되기 전에 기기를 수거하도록 시뮬레이션하고, 구한 기기 수와 종료 시각을 출력한다.어려움8시뮬레이션구현+1아직 제출이 없습니다8초512 MB지문만 제공
Sort that Queue0부터 N-1까지의 수가 뒤섞인 큐가 주어질 때, 큐와 두 스택 사이의 묶음 이동 연산(QA, QB, QQ, AQ, BQ, AB, BA)을 최소 횟수로 사용해 큐를 오름차순으로 정렬하는 문제다.어려움8BFS시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공
Exact Arithmetic유리수와 q*sqrt(r) 꼴의 합을 다루는 스택 계산기를 시뮬레이션하고, disp 명령마다 근호 성분 순으로 병합한 정규 문자열을 출력한다.어려움8수학구현+2아직 제출이 없습니다8초512 MB지문만 제공
Lego LandN x N x N 큐브의 건물 높이를 N x N 격자로 주고 X, Y, Z 회전 명령을 적용해 최종적으로 보이는 높이 격자를 출력한다.어려움8행렬시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Auburn Courier and Messages일정한 간격으로 운행하는 구간들과 환승 시간이 주어질 때, 배송에 가장 오래 걸리는 출발지와 도착지, 출발 시각을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB지문만 제공
Carl the Ant개미 칼이 축에 나란한 지그재그 경로를 걷고, m마리의 개미가 경로를 마치는 순서와 종료 시각을 구한다. 교차점 우선권 규칙을 지키며 이동을 시뮬레이션해야 한다.어려움8시뮬레이션구현아직 제출이 없습니다2초512 MB지문만 제공
Push!!기둥이 있는 최대 7 곱하기 7 격자에서 화물을 목표까지 최소 횟수로 밀어야 한다. 밀기 전에 사람이 화물 뒤 칸으로 이동할 수 있어야 한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB지문만 제공
The Devil of Gravity행에서 굳이 위치한 텍스트 조각에 중력과 인접 병합이 적용되는 편집기에서 열 개 명령을 수행하고 현재 조각이나 ERROR를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB지문만 제공
공 옮기기1번 바구니의 공 N개를 3번 바구니로 옮기는데, 옮기는 공은 항상 출발 바구니의 중심 공(짝수 개면 더 큰 쪽)이어야 한다.어려움8재귀분할 정복+1아직 제출이 없습니다1초512 MB지문만 제공
Apple Orchardn개의 원이 주어질 때, q개의 축에 나란한 직사각형 각각에 대해 원들의 합집합이 덮는 넓이의 비율을 백분율로 구한다.어려움8기하수학+2아직 제출이 없습니다15초2048 MB지문만 제공
회전 미로 탐색4k×4k 미로를 4×4 구역으로 나누고, 매 시간 현재 위치한 구역만 시계방향으로 90도 회전한 뒤 나머지는 원래대로 돌린다. S에서 E까지 최소 이동 시간을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
소나기비가 올 때마다 물이 인접한 칸으로 연결되고, 연결된 물 중 높이가 가장 낮은 칸을 비가 가장 먼저 내린 순서로 골라 좌표를 출력한다.어려움8유니온 파인드시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
압축 프로그램최대 10000비트짜리 0과 1 문자열이 주어질 때, 이를 정확히 출력하는 2000줄 이하의 명령어 프로그램을 작성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
미사일 폭격미사일 공격, 부대 출몰, 본부 복귀 사건을 순서대로 처리하며 맨해튼 거리 공격에 섬멸된 부대 수를 센다.어려움8세그먼트 트리기하+2아직 제출이 없습니다7초1024 MB지문만 제공
Art TransactionN×N 격자에 담긴 기호들을 바탕으로 태양, 새, 집, 경사, 추파카브라, 드레이크, 그릴, 인접 관계, 연결성 등 열다섯 가지 규칙을 적용해 총액을 계산한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Bank Robbery희소한 은행 그래프 위에서 추격 게임의 공격자와 방어자 중 한쪽을 골라, 매 턴 형사들을 움직이거나 습격할 은행을 지정한다.어려움8그래프그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Goldberg Machine 2모양이 같은 두 격자에서 화살표 하나씩 바뀔 때마다, 두 기계의 화살표 배치가 같아지도록 두 기계에 놓아야 하는 토큰 수의 최솟값을 구하거나 불가능하면 -1을 출력한다.어려움8시뮬레이션수학+1아직 제출이 없습니다2초512 MB지문만 제공
Space Walls축에 정렬된 단위 정육면체로 이루어진 우주 정거장 표면을 기어 다니는 로봇들의 위치를 추적해, 두 로봇이 같은 면에 있거나 자리를 맞바꾸는 최초 시각을 구한다.어려움8시뮬레이션기하+1아직 제출이 없습니다15초2048 MB지문만 제공
어항 정리어항을 접어 쌓고 인접한 칸끼리 물고기를 나누는 과정을 반복해, 물고기 수의 최댓값과 최솟값 차이가 K 이하가 되는 횟수를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
전파와 병합 1직사각형 스프레드시트에서 각 셀이 참조하는 셀 정보가 주어질 때, 순환 참조를 찾고 유효하지 않은 상태를 전파한 뒤 직사각형 병합을 적용하여 유효한 셀을 주어진 사전 순으로 모두 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다3초512 MB지문만 제공
K-계산기수와 연산자로 이루어진 수식을 두고, 이전 결과로 XOR한 위치의 연산자를 계산해 두 피연산자를 유리수 결과로 바꾸는 과정을 반복하며 각 결과를 1e9+7로 나눈 나머지로 출력한다.어려움8연결 리스트수학+2아직 제출이 없습니다1.5초512 MB지문만 제공
Eggs16칸 달걀 트레이에서 사진만 보고 가장 오래된 달걀을 알아낼 수 있도록 배치와 섭취 전략을 설계한다.어려움8구현시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Slots고유 ID를 가진 최종 슬롯 배치가 주어질 때, 스택 기반 빈 슬롯 규칙 아래 최소 길이의 생성/파괴 연산 순서를 복원하거나 불가능을 판정한다.어려움8스택그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Tea SortK개의 차 더미가 주어질 때, 각 더미의 크기를 같게 하고 더미 번호가 커질수록 값이 커지며 각 더미 안에서도 오름차순이 되도록 13N번 이하의 이동을 출력하는 문제다.어려움8정렬스택+2아직 제출이 없습니다3초256 MB지문만 제공
Fire매일 온도가 1씩 줄어드는 트리에서 팡이 정점 1에 최대한 오래 머물다가 모든 정점을 정확히 한 번씩 마법으로 채울 수 있는 마지막 출발 날짜를 구한다.어려움8그리디트리+2아직 제출이 없습니다1초256 MB지문만 제공
Game앨리스가 정한 24개 루잔치 배열과 앨리스가 밥의 배열에서 임의로 한 번 교환할 수 있다는 조건에서, 밥이 어떤 배열로도 이기는지 판정하는 문제이다.어려움8게임 이론시뮬레이션+2아직 제출이 없습니다2초256 MB지문만 제공
Cookies쿠키 N개의 각 접두사마다 M명의 아이가 쿠키를 놓고 최댓값 또는 최솟값을 가져가는 과정을 거친 뒤 남는 쿠키 sweetness 합을 구한다.어려움8구현힙+2아직 제출이 없습니다3초1024 MB지문만 제공
Lis on Circle선수들이 원형 순서로 차례를 돌며 카드를 내거나 건너뛸 수 있고 연속으로 최대 k명까지 건너뛸 수 있을 때, 최적으로 플레이해서 만들 수 있는 가장 긴 증가 수열을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초256 MB지문만 제공
Package각 패키지가 최대 한 개의 충돌에만 속한다는 조건에서, N개 애플리케이션마다 버전 하나씩을 골라 어떤 충돌 집합에서도 두 패키지가 함께 선택되지 않도록 한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Crazy minesweeper무작위로 생성된 지뢰찾기 판에서 인접 칸 정보를 이용해 안전한 칸을 열어 나가며, 실수는 여섯 번까지 허용된다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초256 MB지문만 제공
Saintly Coinsn x m 동전 더미에서 선택, 병합, 특수 동전 규칙을 이용해 점수를 얻고 구성을 마칩니다.어려움8구현시뮬레이션+2아직 제출이 없습니다8초512 MB지문만 제공