cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
램프10m 떨어진 두 평행 벽에 직사각형 창문들이 있고 한 벽에 램프가 있을 때, 반사된 빛이 닿을 수 있는 램프 쪽 건물의 창문 개수를 센다.어려움8기하구현+2아직 제출이 없습니다5초512 MB채점 가능
상품권k일차에 a_k의 배수인 패키지 중 남아 있는 가장 작은 a_k개를 판매할 때, 상품권이 든 패키지를 사는 손님 번호를 구한다.어려움8정수론수학+2아직 제출이 없습니다3초128 MB채점 가능
레이저 당구바닥에서 완전 탄성으로 튕기는 공이 켜진 가로 및 세로 레이저 빔에 닿는 순간의 수를 시작 시각까지 포함해 세는 문제입니다.어려움8수학시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
슈퍼컴퓨터도착 시각과 필요한 프로세서 시간이 주어진 작업들을 선점 가능한 단일 프로세서에서 처리해 완료 시각에서 도착 시각을 뺀 값의 합이 최소가 되도록 배치한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
화면 보호기서로 만나지 않는 수평 및 수직 벽 세그먼트들 사이를 대각선으로 이동하며 반사되는 공의 t초 후 위치를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
야시에크의 그림검은 칸 다각형의 경계 칸을 반시계 방향으로 한 바퀴 도는 이동 순서가 주어질 때, 검은 칸의 총 개수를 구한다.어려움8기하구현+1아직 제출이 없습니다1초128 MB채점 가능
키보드1x2 도미노가 유일한 빈 칸을 통해 격자를 움직인다. 모든 모음 칸을 한 번 이상 드러내는 최소 이동 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
지도 접기볼록하거나 오목한 접는 선으로 이루어진 n행 m열 지도를 한 칸 크기로 접을 수 있는지 판정합니다.어려움8시뮬레이션분할 정복+1아직 제출이 없습니다1초128 MB채점 가능
댐각 구역이 정해진 속도로 차오르고 댐을 넘어 이웃 구역과 합쳐질 때 양 끝 댐 밖으로 물이 처음 넘치는 시각을 구합니다.어려움8힙유니온 파인드+1아직 제출이 없습니다1초512 MB채점 가능
좀비 사이의 인디아나 존스 21번 방을 향해 최단 경로로 다가오는 좀비들 가운데 뒤따르던 좀비가 앞선 좀비와 충돌하도록 서로소 라이벌 쌍을 최대한 많이 정합니다.어려움8그래프최단 경로+2아직 제출이 없습니다4초128 MB채점 가능
블록 압축직사각형들을 아래쪽과 왼쪽으로 더는 움직이지 않을 때까지 반복해 모으고 최종 외접 직사각형의 너비와 높이를 구합니다.어려움8시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
KTX 열차 기지자정 전 동쪽이나 서쪽 끝으로 들어온 모든 열차가 정해진 방향으로 정시에 막힘없이 나갈 수 있는 직선 선로의 최소 개수를 구합니다.어려움8그리디정렬+1아직 제출이 없습니다5초128 MB채점 가능
쇠줄 곧게 펴기한쪽 끝부터 관절을 순서대로 펼 때 와이어가 스스로 닿지 않고 곧게 펴지는지 판정합니다.어려움8기하시뮬레이션아직 제출이 없습니다1초128 MB채점 가능
룩 두 개의 체크메이트킹 하나와 룩 두 개가 놓인 체스 국면에서 최적의 공방을 가정한 강제 체크메이트까지 필요한 룩 이동 횟수의 최솟값을 구하고 불가능하면 0을 출력합니다.어려움8게임 이론BFS+1아직 제출이 없습니다5초128 MB채점 가능
2차원 태양계한 직선에 접한 원들이 일정한 속도로 움직일 때 가장 먼저 충돌하는 시각을 구합니다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
직관주의 논리방향성 비순환 그래프가 정의한 안티체인 대수 위에서 각 논리식이 모든 변수 치환에서 참이 되는지 판정합니다.어려움8완전 탐색그래프+2아직 제출이 없습니다2초128 MB채점 가능
식목일 조명원점 조명이 흡수 선분과 반사 선분을 거쳐 비추는 수평 집 전면의 밝은 비율을 계산합니다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
명백한 운명격자 위 집단의 이동, 식량 섭취, 전투, 굶주림을 연도별로 시뮬레이션해 각 집단의 크기, 위치, 사망 연도를 출력합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
블록비어 있는 칸을 이용해 인접한 블록 두 개씩 옮겨 A N개와 B N개를 각각 연속된 구간으로 모으는 최소 이동 순서를 출력합니다.어려움8시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
약병주어진 순서대로 통을 붓고 섞인 물질 쌍을 우선순위대로 반응시켜 생긴 침전 총량을 구합니다.어려움8유니온 파인드시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
왕국정해진 DFS와 정점 분할 및 오일러 회로 절차대로 간선을 공유하지 않는 짝수 길이 경로를 출력해 모든 홀수 차수 정점을 짝짓습니다.어려움8그래프DFS+2아직 제출이 없습니다1초256 MB채점 가능
주사위 장인주사위를 보드 위에서 굴려 바닥에 닿는 면의 숫자를 1씩 늘려 주문된 여섯 숫자를 만들 때 사전 순으로 가장 앞선 조작 순서를 구합니다.어려움8BFS그리디+2아직 제출이 없습니다8초256 MB채점 가능
원형으로 놓인 구슬빨강, 흰색, 초록 구슬이 이웃 규칙에 따라 변할 때 N초 뒤 색별 구슬 개수를 구합니다.어려움8정수론수학+2아직 제출이 없습니다1초256 MB채점 가능
샷큐브가장자리에서 쏘아 큐브 무리를 막힐 때까지 밀어서 9개를 3x3 정사각형 안에 모으는 최소 사격 횟수를 구합니다.어려움8BFS그래프+1아직 제출이 없습니다10초256 MB채점 가능
에디터최대 500000개의 편집 연산과 레벨별 취소 연산을 처리하고 각 연산 뒤 편집기 상태를 출력합니다.어려움8스택세그먼트 트리+1아직 제출이 없습니다3초512 MB채점 가능
여왕벌매일 가장자리 유충은 주어진 양만큼 자라고 안쪽 유충은 규칙표에 따라 세 이웃 중 하나의 성장량을 그대로 따르며 N일이 지난 뒤 모든 유충의 크기를 구합니다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다5초256 MB채점 가능
교환주어진 선택 정렬의 앞 M개 패스가 수행하는 교환 횟수를 테스트 케이스마다 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다1초256 MB채점 가능
온실 해바라기의 성장해바라기 초기 높이와 좌우 램프 점등 일정이 주어지면 매일 빛 쪽 이웃보다 작을 때 자라난 뒤의 최종 높이를 모두 구합니다.어려움8세그먼트 트리스택+2아직 제출이 없습니다6초512 MB채점 가능
홀인원원점에서 쏜 공이 축에 평행한 벽에 반사되면서 구멍에 들어갈 때 파괴할 수 있는 벽의 최대 개수를 구합니다.어려움8백트래킹기하+1아직 제출이 없습니다5초256 MB채점 가능
높이뛰기시도 순서 기록에서 높이별 성공과 실패를 복원하고 동점자 처리 규정에 따라 1위부터 3위까지 번호를 출력합니다.어려움8시뮬레이션백트래킹아직 제출이 없습니다1초256 MB채점 가능
점술 2양면에 숫자가 적힌 N장의 카드를 A면이 보이게 놓고 보이는 수가 T_j 이하인 카드를 뒤집는 과정을 K번 반복한 뒤 보이는 수의 합을 구합니다.어려움8세그먼트 트리정렬+1아직 제출이 없습니다2초256 MB채점 가능
Proper Shuffle (Small)크기 1000의 순열 120개가 주어지며, 각 순열이 올바른 Fisher-Yates 알고리즘에서 나왔는지 변형된 잘못된 알고리즘에서 나왔는지 최소 109개를 맞혀야 한다.어려움8확률수학+2아직 제출이 없습니다60초512 MB지문만 제공
멀티플레이어 퐁 (라지)반사하는 공을 양 팀이 정해진 순서대로 번갈아 받아내고 도착 지점에 닿지 못한 쪽이 패배하므로 승자와 패자가 튕겨낸 횟수를 구합니다.어려움8수학게임 이론+1아직 제출이 없습니다5초512 MB채점 가능
떨어지는 다이아몬드 (큰 입력)다이아몬드 N개가 x=0에 떨어져 좌우로 무작위로 미끄러질 때 주어진 좌표에 다이아몬드가 놓일 확률을 구합니다.어려움8확률시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
거울의 방거울 방 격자 중심에서 쏜 빛이 주어진 반사 규칙에 따라 거리 D 안에 관측자에게 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션아직 제출이 없습니다5초512 MB채점 가능
거울의 방 (큰 입력)거울 방에서 시작 칸 중심을 떠난 빛이 반사된 뒤 거리 D 안에 같은 중심으로 돌아오는 방향 수를 셉니다.어려움8기하시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
윷놀이 (Large)전체 윷 던지기 기록과 보드 위 말 위치로 규칙상 도달 가능한 배치인지 판정합니다.어려움8백트래킹시뮬레이션+1아직 제출이 없습니다10초512 MB채점 가능
아틀란티스에 내리는 비 (라지)높이 격자와 하루 침식 한도가 주어질 때 수위 흐름에 따른 침식으로 전체 지도가 0이 될 때까지 걸리는 일수를 구합니다.어려움8힙그래프+1아직 제출이 없습니다5초512 MB채점 가능
Program within a Program (Large)로봇의 상태와 표지판 번호에 따라 동작하는 명령 30개 이하를 작성해, 로봇이 정확히 N번째 가로등에서 케이크를 내려놓도록 하는 프로그램을 만든다.어려움8시뮬레이션구현아직 제출이 없습니다60초512 MB지문만 제공
EZ-소코반 (스몰)최대 3개의 상자가 붙어 있어야 한다는 조건 아래, 격자에서 상자를 목표 칸으로 옮기는 최소 밀기 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
종말이 온다 (Large)각 국가가 매일 가장 강한 이웃을 공격하는 격자에서, 자신의 공격을 선택해 자기 국가가 버티는 날 수를 최대로 만든다.어려움8시뮬레이션그리디+2아직 제출이 없습니다5초512 MB채점 가능
주머니는 얼마나 큰가 (Large)러닝렝스로 주어진 거북이 경로가 단순 폐곡선 다각형을 그릴 때, 동서 또는 남북으로 경계가 모두 있는 외부 점들의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
포털 총과 케이크작은 격자에서 벽에 포털을 설치하고 통과할 수 있을 때 케이크까지 가는 최소 이동 횟수를 구한다.어려움8BFS그래프+1아직 제출이 없습니다5초512 MB채점 가능
포털벽으로 둘러싸인 격자에서 케이크까지 가는 최소 이동 횟수를 구한다. 포털 총을 벽에 쏘면 이동 비용 없이 두 포털 사이를 순간이동할 수 있다.어려움8BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
화이트보드격자 위의 이동 경로와 목표 그림이 주어질 때, 최종 판이 목표와 일치하도록 하는 마커 건조 시점 T의 최솟값과 최댓값을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
미술 작품격자에 가로 또는 세로 검은 획을 하나씩 칠하면서, 매 획을 칠 때마다 흰 칸이 이루는 연결 영역의 개수를 구한다.어려움8유니온 파인드구현+2아직 제출이 없습니다4초512 MB채점 가능
정렬 게임길이 A인 접두사를 오름차순으로, 이어 길이 B인 접두사를 내림차순으로 정렬하는 연산을 K번 수행한 뒤 최종 수열을 출력한다.어려움8정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
에츠허르 데이크스트라라벨이 붙은 출력문과 정해진 횟수만 참이 되는 조건을 가진 if-goto 문으로 이루어진 프로그램에서, 모든 if-goto를 do-while 루프로 바꾸었을 때 프로그램의 출력이 그대로이고 컴파일도 되는지 판정한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초256 MB채점 가능
오미노박스N-오미노마다 격자 안의 가능한 배치를 모두 살펴 가장 큰 점수를 더한다. 점수는 덮은 칸 중 가장 높은 더미 값 t에 대해 H-t이다.어려움8완전 탐색구현+2아직 제출이 없습니다10초512 MB채점 가능
풍선서로 만나지 않는 N개의 천장 선분이 주어질 때, 수직으로 상승하는 풍선이 수평 선분에 붙거나 기울어진 선분의 위쪽 끝으로 미끄러지는 과정을 따라가며 최종 정지 위치나 탈출 x 좌표를 각 질의마다 출력한다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
구슬 미끄럼틀공이 좌우 번갈아 달린 날개를 타고 굴러 내려갈 때, 중간에 끼지 않고 끝까지 도달하는 공 지름의 최댓값을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
다음 기호 예측NZPC Speak 프로그램의 임의 지점까지 잘린 앞부분이 주어질 때, 선언과 가림 규칙 및 부분 이름을 고려하여 다음에 올 수 있는 기호를 모두 나열한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Rtetris너비 6, 높이 7인 고정된 구덩이와 최대 200개의 테트리스 조각 순서가 주어질 때, 빈칸이 생기지 않도록 모든 조각을 놓을 수 있는지 판정하고 지운 줄 수의 최댓값을 구한다.어려움8동적 계획법시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
주사위 방정육면체 여섯 면의 구멍 배치가 주어질 때, 앞면과 뒷면의 필요한 위치에 구멍이 오도록 굴리는 최소 횟수를 구한다.어려움8BFS시뮬레이션+1아직 제출이 없습니다8초512 MB채점 가능
물탱크매일 반복되는 물 사용 일정이 주어질 때, 탱크가 바닥나지 않게 하는 최소 펌프 속도를 구한다.어려움8이분 탐색시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
라멘 가게 좌석 배정좌석이 정해진 N개의 카운터를 가진 라멘집에서 도착한 일행이 선호 규칙에 따라 최적의 빈 좌석 구간을 골라 앉고, 너무 오래 기다리면 떠나는 과정을 시뮬레이션하여 고객 평균 만족도를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
부대의 무장 해제ACM과 ICPC 병력이 지정된 마을로 이동해 무장 해제할 때까지, 점유와 같은 도로 금지 조건을 지키며 두 그룹을 번갈아 한 유닛씩 움직이는 최소 명령 횟수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다8초512 MB채점 가능
온라인 퀴즈 시스템플레이어별 지연과 각 플레이어의 답안 제출 시각이 주어질 때, 폴링 프로토콜을 시뮬레이션하여 서버와 각 플레이어가 주고받은 바이트 수를 계산한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
교통 신호등신호등마다 주기가 다른 격자 도로에서 집에서 친구 집까지 가장 빠른 경로의 주행 시간을 구한다. 빨간불이면 기다린다.어려움8최단 경로그래프+1아직 제출이 없습니다8초512 MB채점 가능
방 밝히기직교 다각형 방과 램프가 주어질 때, 벽에서 한 번만 반사되는 빛을 추적해 빛을 받지 못한 벽 길이의 합을 구한다.어려움8기하시뮬레이션아직 제출이 없습니다8초512 MB채점 가능
위처의 물약에너지와 독성을 가진 최대 8개의 물약이 주어질 때, 에너지와 독성, 시간 규칙 아래 제랄트가 물리칠 수 있는 동일한 몬스터의 최대 수를 구한다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
젠가 붐젠가 형태의 탑에서 블록을 순서대로 빼면서, 지지하는 층 블록들의 볼록 껍질 밖으로 무게 중심이 나가는 순간 탑이 무너지는지와 몇 번째 제거에서 무너지는지를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
산책반복 분할로 만든 프랙털 타일 구조에서 시작 셀과 이동 경로가 주어질 때, 각 이동이 타일 사이를 넘었는지 판정한다.어려움8분할 정복재귀+2아직 제출이 없습니다2초512 MB채점 가능
정렬길이가 8 이하인 배열에 대해 두 가지 무작위 교환 방식이 정렬될 때까지 걸리는 기대 걸음 수를 각각 구한다.어려움8확률동적 계획법+1아직 제출이 없습니다2초128 MB채점 가능
침략자N개 국가를 공격국과 평화국으로 나누는 모든 경우에 대해 탱크 게임을 최적으로 두었을 때의 승자를 판정하고, 미르코와 슬라브코의 승리 수를 각각 센다.어려움8게임 이론조합론+1아직 제출이 없습니다5초128 MB채점 가능
정사각형 칠하기무한한 흰 캔버스에서 매 단계마다 주어진 중심에 대해 한 변의 길이가 D 이하인 가장 큰 단색 정사각형을 골라 색을 뒤집는다. 모든 단계가 끝난 뒤 검은 영역의 넓이를 구한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.어려움8그리디구현+2아직 제출이 없습니다20초1024 MB채점 가능
Map Reduce (Small)벽으로 둘러싸인 격자에서 시작점과 도착점이 주어질 때, 벽을 제거해 최단 경로 길이를 정확히 D로 만들 수 있는지 판정하고, 가능하면 정해진 탐욕 제거 절차로 만든 격자를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
Go++ (Large)두 Go++ 프로그램이 모든 좋은 문자열은 출력할 수 있으면서 나쁜 문자열은 절대 출력하지 못하도록 만들 수 있는지 판정하고, 주어진 규칙으로 프로그램을 구성한다.어려움8구현시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
COWBASIC변수 대입, 중첩된 고정 횟수 MOO 루프, 마지막의 RETURN으로 이루어진 작은 언어를 해석해 반환값을 10^9+7로 나눈 나머지로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
인공지능 테트리스 (Large)20행 10열 보드가 주어질 때, 테트로미노 하나가 자동으로 배치되어 옆으로 미끄러지거나 걸친 블록 아래로 들어간 뒤 멈출 수 있다고 할 때 지울 수 있는 최대 행 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
단서를 찾아라!클루도에서 자신의 손패와 추리 및 증거 제시 기록이 주어질 때, 범인, 흉기, 장소 카드 중 확실하게 알아낼 수 있는 것을 추론한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
영정이의 대청소곰팡이가 매시간 대각선 네 칸으로 퍼지고 원래 칸은 비워지는 N x M 격자에서, 언젠가 곰팡이가 바닥 전체를 덮는지 판정한다.어려움8수학구현+1아직 제출이 없습니다1초512 MB채점 가능
아즈텍 다이아몬드아즈텍 다이아몬드 도미노 타일링이 주어질 때, 2x2 회전만으로 모든 벽돌을 세로로 만드는 최단 순서를 사전순으로 가장 앞서게 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
오븐을 부수고 달려라, 쿠키!격자 위의 쿠키들이 매초 최대 한 칸씩 동시에 움직이며 각자 서로 다른 약한 칸에 도달해야 하고, 그 칸은 곧 장애물이 된다. 모든 쿠키가 탈출하는 최소 시간을 구한다.어려움8BFS이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
갓게임N×M 격자에서 공이 작은 정사각형을 따라 영원히 도는 장애물을 피해 목표 지점에 도달하는 최소 시간을 구한다.어려움8BFS그래프+2아직 제출이 없습니다1초512 MB채점 가능
조이의 레이저 보안 시스템빈 칸마다 빔이 지나가고 발사기가 파괴되지 않도록 발사기들을 90도 회전시킬지 정하고, 사전순으로 가장 작은 격자를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (큰 입력)각 방향 간선에 0이 아닌 정숫값을 부여해 모든 친구의 보낸 값 합과 받은 값 합이 같아지도록 하며, 문제가 지정한 DFS 순환 절차가 만드는 값을 그대로 출력한다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
카드 더미 정리 (라지)여러 개의 카드 더미가 주어질 때, 같은 무늬 카드 제거와 빈 더미로의 이동을 반복해 모든 더미를 한 장 이하로 만들 수 있는지 판정한다.어려움8그래프위상 정렬+2아직 제출이 없습니다20초512 MB채점 가능
전구 끄기N x N 격자의 램프에서 한 칸을 누르면 그 칸과 상하좌우 이웃이 함께 켜지거나 꺼질 때, 모든 램프를 끄는 최소 누름 횟수를 구하고 불가능하면 -1을 출력한다.어려움8비트 연산완전 탐색+2아직 제출이 없습니다4초512 MB채점 가능
이불과 페인트볼축에 평행한 직사각형들과 색이 있는 점들이 주어질 때, 각 직사각형에 수직으로 쌓인 순서를 따라 도달하는 서로 다른 색의 개수를 센다.어려움8정렬세그먼트 트리+2아직 제출이 없습니다2초512 MB채점 가능
컴퍼스 카드 판매남은 카드 중 고유도가 가장 작은 카드를 제거하되 고유도가 같으면 ID가 큰 카드를 먼저 제거하고, 그 순서를 출력한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다6초512 MB채점 가능
등산객 안전 거리경로 위 마커에 서 있는 등산객들이 이웃 간 거리는 B 이하, 개인 공간은 서로 지키며 한 명씩 앞 마커로 이동해야 한다. 모두가 끝에 도달하는 사전순으로 가장 작은 이동 순서를 출력하고, 불가능하면 impossible을 출력한다.어려움8그리디시뮬레이션+1아직 제출이 없습니다4초512 MB채점 가능
BrincadeiraN이 최대 30인 LFSR이 생성하는 수열에서 길이가 Y 이상이고 합이 X로 나누어떨어지는 연속 부분수열을 찾아, 끝 인덱스와 시작 인덱스 순서로 최소가 되는 것을 구한다.어려움8누적 합해시맵+1아직 제출이 없습니다1초1024 MB채점 가능
Long Long Strings충분히 긴 문자열에 두 삽입·삭제 연산 열을 적용했을 때 결과가 항상 같은지 판정한다.어려움8문자열수학+2아직 제출이 없습니다1초512 MB채점 가능
그래픽 디자인각 학생이 우선순위 순서로 카메라, 캠코더, 컴퓨터를 빌려 하위 과제를 수행하는 상황을 사건 기반으로 시뮬레이션하고, 모든 학생이 마지막 하위 과제를 끝내는 시각을 구한다.어려움8시뮬레이션힙+2아직 제출이 없습니다4초512 MB채점 가능
달력 조각고정된 형식의 연간 달력에서 잘라낸 작은 사각형 조각이 주어질 때, 1900년부터 2100년까지 그 조각을 포함할 수 있는 모든 연도를 오름차순으로 출력한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
경주 트랙선수들이 결승선에서만 앞지를 수 있다는 규칙 아래, 각 선수의 한 바퀴 시간과 바퀴 수가 주어질 때 각자의 완주 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
도넛 드론토러스 격자에서 드론이 매 단계마다 오른쪽 세 칸 중 가장 높은 칸으로 이동할 때, 최대 10^9번의 이동 질의와 고도 변경을 처리하며 드론의 최종 위치를 구한다.어려움8시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
건강검진줄이 고정된 n명의 학생과 항목당 소요 시간이 주어질 때, 시각 t+0.5에 각 학생이 검사 중이거나 기다리는 항목 번호를 구한다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
숙제두 과목으로 나뉜 n개의 과제가 각각 공개일과 마감일을 가질 때, 정해진 선택 규칙 아래 동전 던지기에 따라 달라지는 완료 과제 수의 최댓값과 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
관료주의루트에서 가장 번호가 작은 자식으로 내려가는 경로를 따라 업무를 반복 처리하면서 경로상의 직원에게 1, 2, 3... 코인을 지급하고 끝 직원을 삭제했을 때, 직원마다 받은 코인의 총합을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초64 MB채점 가능
테트리스너비 3, 높이 10인 테트리스 판에서 정해진 모양 수열이 끝없이 반복될 때, 위쪽 세 줄이 차기 전까지 최대 몇 개의 조각을 떨어뜨릴 수 있는지 구하고 영원히 가능하면 -1을 출력한다.어려움8동적 계획법시뮬레이션+2아직 제출이 없습니다2.5초512 MB채점 가능
선물을 가로채는 소소가 선물을 받은 뒤 꼬리에서 c_i번째 위치로 들어가며, 머리에 도달하지 못하는 소의 수를 구한다.어려움8수학시뮬레이션아직 제출이 없습니다2초512 MB채점 가능
공주를 도와줘!격자에 있는 공주가 동시에 움직이는 여러 병사를 피해 유일한 탈출구에 도달할 수 있는지 판정한다.어려움8그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
저글링 공연단각 위치가 공을 하나 이하로 가질 때까지 좌우 이웃에게 공을 동시에 던지는 과정을 거친 뒤 최종 상태를 출력한다.어려움8시뮬레이션그리디+2아직 제출이 없습니다3초512 MB채점 가능
기둥2x2 기둥이 드문드문 놓인 격자에서 정해진 국소 규칙에 따라 모든 빈 칸을 한 번씩 지나는 유일한 해밀턴 회로를 구성한다.어려움8구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
괴도 강산도둑이 행이나 열 전체를 걷는 이동을 반복해 모든 보석을 모으고 추적기를 0개 남긴 채 빠져나올 수 있는지 판정한다. 일반 보석을 훔친 행과 열에는 다시 들어갈 수 없다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
사다리 조작N개의 세로 줄, H개의 위치, M개의 가로 줄로 이루어진 사다리에서, i번 세로 줄에서 출발한 이동이 i번에서 끝나도록 추가해야 하는 가로 줄의 최소 개수를 구하고, 3개를 넘거나 불가능하면 -1을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
활자 사이의 강고정폭 글꼴로 텍스트를 배치할 때 줄 너비를 정하고, 줄마다 한 칸 이내로 흘러내리는 공백의 최장 연속을 찾아 그 너비와 길이를 출력한다.어려움8완전 탐색문자열+2아직 제출이 없습니다12초1024 MB채점 가능