cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
로렐 크리크그루터기와 통나무가 놓인 격자에서 시작 그루터기부터 끝 그루터기까지 이동하는 데 필요한 최소 이동 횟수를 구한다. 이동은 통나무 건너기, 줍기, 놓기 세 가지다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
금고 회사거대한 격자에서 /와 \ 거울에 반사되는 레이저를 추적하고, 빈 칸 하나에 거울을 넣어 빛이 오른쪽 아래 모서리로 나가게 할 수 있는지 판정하며 그런 칸의 수를 세는 문제입니다.어려움8시뮬레이션구현+1아직 제출이 없습니다5초256 MB채점 가능
밀주몸통, 어깨, 목으로 이루어진 회전체 통을 세워 두었을 때의 술 높이가 주어질 때, 눕혔을 때의 술 높이를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
대권 항로두 도시의 위도와 경도를 도, 분 단위로 받아 두 지점을 잇는 대권 항로에서 가장 북쪽에 이르는 위도를 구하고, 유일하지 않으면 undefined를 출력한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
지하철거리, 최고 속도, 가속도 한계, 저크 한계가 주어질 때 정지 상태에서 정지 상태까지 열차가 이동하는 최소 시간을 구한다.어려움8수학시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
언어의 크기주어진 시작 문자열과 치환 규칙으로 만들어지는 서로 다른 문자열의 개수를 세고, 1000개를 넘으면 Too many.를 출력한다.어려움8문자열BFS+2아직 제출이 없습니다1초128 MB채점 가능
미로 탈출n x n 미로에서 어떤 자유 칸에서 시작하더라도 탈출을 보장하는 가장 짧은 고정 이동 수열을 찾고, 길이가 같으면 사전순으로 가장 앞선 것을 출력한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
스파게티레이블이 붙은 두 Fortran IV 프로그램이 모든 입력에 대해 같은 문장 순서를 실행하는지 판정한다. 무조건 goto와 레이블은 무시한다.어려움8그래프구현+2아직 제출이 없습니다1초128 MB채점 가능
자물쇠 장인면적이 겹치지 않게 맞물린 최대 세 개의 축 정렬 다각형 조각이 주어질 때, 조각들을 겹치지 않게 평행 이동시켜 직선 하나로 목표 조각과 나머지를 나눌 수 있는 조각의 개수를 센다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
루빅스 큐브뒤섞인 루빅스 큐브를 펼친 전개도로 주고 최대 1000번의 면 회전이 주어질 때, 모든 회전을 적용한 뒤의 큐브 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
벌집, 벌집, 벌집을 다오!남아 있는 단위 길이 육각형 벽 선분들을 보고 여섯 개의 벽을 모두 가진 육각형이 몇 개인지 센다.어려움8기하해시맵+2아직 제출이 없습니다1초128 MB채점 가능
심판의 바코드고정된 7x9 격자 무늬가 회전된 채 이진 영상 어딘가에 놓여 있을 때, 모든 유효한 위치를 찾아 데이터 비트를 해독하고, 없거나 여러 개면 각각 NOCODE, INTERFERENCE를 출력한다.어려움8문자열구현+2아직 제출이 없습니다1초128 MB채점 가능
필터링여러 FIR 필터 수식을 파싱하고 의존 관계에 따라 각 필터의 출력 스트림을 계산해 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
Core Wars지시어 8000개 메모리에서 적대적 레드코드 두 개를 주소 지정 방식 3종과 함께 시뮬레이션해 승자나 무승부를 출력합니다.어려움8시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
Top This빨간 조각 세 개와 파란 조각 세 개가 주어질 때, 두 집합 모두 6x6 격자 안에서 만들 수 있는 모양 중 행 우선 순서로 가장 앞서는 것을 출력한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
슬링크모든 칸에 숫자가 주어진 Slink 퍼즐을 열두 가지 국소 추론 규칙으로 풀어 하나의 닫힌 고리를 찾고, 그 결과를 ASCII 그림으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
팩스 영역매우 큰 팩스 이미지의 너비와 런 렝스 인코딩이 주어질 때, 픽셀을 하나씩 펼치지 않고 상하좌우로 연결된 검은 영역의 개수를 센다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
창 분할분할 트리의 전위 순회가 주어질 때, 각 분할에서 비례 반올림을 적용해 레이아웃과 일치하는 최소 크기 격자를 그린다.어려움8트리재귀+2아직 제출이 없습니다1초128 MB채점 가능
경계선 검출이미지를 런렝스 부호화된 구간으로 주어질 때, 각 출력 화소를 주변 8개 화소와의 절댓값 차 중 최댓값으로 정하고 그 결과를 다시 구간으로 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
구역 심사서기들이 들어온 서류와 자신이 이전에 보낸 모든 버전을 합집합한 뒤 표시와 지우기를 적용하는 과정을 시뮬레이션하고, 서기 0이 마지막으로 내보낸 버전을 출력한다.어려움8시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
GHOST 단어 게임GHOST 게임의 현재 문자열과 사전이 주어질 때, 컴퓨터가 도전할지, 안전한 가장 작은 글자를 낼지, 블러프할지 판정한다.어려움8게임 이론트라이+2아직 제출이 없습니다1초128 MB채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
평평한 나라에서 그늘 찾기공원 안에 서로 겹치지 않는 원 N개가 주어질 때, 원점을 중심으로 회전하는 태양에서 나온 광선이 각 원에서 잘라내는 현 길이의 합을 1440번 측정해 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
아빠일관된 가족 관계가 주어질 때 배우자, 부모, 자녀, 성별을 추론하고 조카나 할아버지 같은 친족 질문에 yes, no, unknown으로 답한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다1초128 MB채점 가능
When동시 대입이 가능한 Set과 회전하는 활성 절 스케줄러를 가진 이벤트 구동 언어 When 프로그램을 끝까지 실행해 출력을 인쇄한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.어려움8그리디최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
큐 소트큐에 든 순열을 두 개의 보조 스택과 일괄 이동 연산만으로 오름차순으로 정렬할 때 필요한 최소 연산 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
정이십면체 로버 운전하기삼각 격자 위에서 정이십면체가 모서리를 따라 구르며 이동할 때, 목표 삼각형 (x, y)에 도달하고 면 n이 바닥에 오도록 하는 최소 굴림 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
헥스웜프의 헥서펜트육각 격자에 놓인 길이 8 이하의 사슬 모양 뱀과 바위가 주어질 때, 머리를 목표 칸으로 옮기는 데 필요한 동시 이동 횟수의 최솟값을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초128 MB채점 가능
물탱크높이가 서로 다른 칸막이로 나뉜 100cm 수조에 수도꼭지에서 물이 흘러들 때, 주어진 위치와 시각에서의 정확한 수위를 정수 또는 기약분수로 구한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
제즈볼 (Jezzball)최대 열 개의 원자가 튕겨 다니는 경기장에서 고정된 점에서 수평 또는 수직 광선을 그을 때, 어떤 원자도 광선에 닿지 않는 가장 이른 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이어서 터뜨리기 -- 블록 게임링크 앤 팝 게임을 시뮬레이션한다. 선호 순서에 따라 짝을 제거하고 각 블록의 이동 속성에 따라 블록을 밀어낸 뒤 최종 보드를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초128 MB채점 가능
회전 게임24칸 보드가 주어질 때, 여덟 개의 회전 이동으로 가운데 여덟 칸을 모두 같은 기호로 만드는 최단 수순을 찾는다.어려움8DFS완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
은밀한 닌자주기적으로 방향을 바꾸며 감시하는 경비병들이 있는 격자에서 닌자가 들키지 않고 앞벽에서 뒷벽까지 건널 수 있는지 판정한다.어려움8그래프BFS+1아직 제출이 없습니다1초128 MB채점 가능
홍수서로 교차하지 않고 축에 평행한 벽들로 이루어진 구조에서 바깥에서부터 시간 단위로 물이 퍼질 때 끝까지 남는 벽을 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
전함각 함선은 격자 위의 선분이고, 수평 또는 수직 레이저를 쏠 때마다 그 선과 닿는 함선이 모두 제거되며, 매 발사마다 제거된 함선 중 가장 무거운 무게를 출력한다.어려움8그래프시뮬레이션+2아직 제출이 없습니다6초256 MB채점 가능
폴란드 국기세 아이가 세 모서리에서 정해진 우선순위와 동시 확장 규칙에 따라 영역을 넓힐 때, 각자 차지하는 흰색(위쪽)과 빨간색(아래쪽) 칸 수를 구한다.어려움8시뮬레이션기하+2아직 제출이 없습니다2초128 MB채점 가능
고드름양옆 이웃보다 길 때만 매시간 1cm씩 자라며 길이 L에 도달하면 부러지는 고드름 N개가 모두 부러지는 시각을 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
사다리 게임수직선 n개와 가로대 m개로 이루어진 사다리 게임에서 가로대를 최대 하나 지워 왼쪽 k개 수직선에서 도착하는 점수 합의 최솟값을 구한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
세 트레이 위의 컵 옮기기크기 1부터 n까지의 컵이 세 쟁반 A, B, C에 큰 컵이 위로 오도록 쌓여 있고, A-B와 B-C 사이로만 옮길 수 있을 때 모든 컵을 A 또는 C 한 곳에 모으는 최소 이동 횟수를 구하고, m번을 넘으면 -1을 출력한다.어려움8BFS동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
울타리 만들기정수 반지름과 간격의 각 쌍마다 판을 다시 녹여 가며 뚫는 구멍 수를 세고, 모든 쌍에 대한 C(d,r,S)의 합을 구한다.어려움8수학구현+2아직 제출이 없습니다1초128 MB채점 가능
페탕크페탕크에서 일곱 번의 투구를 시뮬레이션한다. 굴러가는 공은 진행 방향으로 이동하다 다른 공과 충돌하면 남은 거리를 넘겨주며, 마지막에 코슈에 가장 가까운 공의 주인이 점수를 계산한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
유리판 자르기큰 판을 빈틈없이 채우는 겹치지 않는 직사각형들이 주어질 때, 각 직사각형을 분리하는 모서리 간 절단선을 X1, Y1 순으로 가장 작은 것부터 출력한다.어려움8기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
러너 폰8x8 판에서 한 라운드마다 한 칸씩 전진하는 폰을 최대 8개 배치하고, 기사가 모든 폰을 잡는 최소 이동 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
크레이피시 글쓰기 기계문자 입력과 되돌리기 명령을 처리하며, 중첩된 되돌리기까지 반영해 특정 위치의 문자를 답한다.어려움8스택트리+2아직 제출이 없습니다2초512 MB채점 가능
마상시합 토너먼트N-1명 기사의 초기 순서와 C개의 고정된 라운드 구간이 주어질 때, 실력 R인 늦은 기사가 이기는 라운드 수를 최대로 만드는 가장 작은 삽입 위치를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
언덕 걷기서로 만나지 않는 기울어진 선분들이 주어질 때, 소가 각 언덕을 올라 꼭대기에서 수직으로 떨어지며 닿는 언덕의 수를 세는 문제다.어려움8정렬이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
블록 분리하기작은 격자 위의 연결된 세 조각에 대해, 각 조각을 한 칸씩 밀어 이동시켜 세 바운딩 박스가 서로 겹치지 않게 만드는 최소 이동 횟수를 구하거나, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
젖소 간식W×H 격자에서 행과 열을 교환해 남은 값 중 가장 큰 값을 도달 가능한 가장 이른 칸에 놓는 그리디 과정을 시뮬레이션하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
홀레독스 이동길이 8 이하의 뱀이 격자 미로에서 돌을 피해 머리를 출구 (1,1)까지 옮기는 최소 이동 횟수를 구한다. 이동 시 꼬리 칸도 막힌 것으로 취급한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
체커N x N 체커판에서 킹 하나가 대각선 연속 점프 한 번으로 상대 말을 전부 잡을 수 있는지 판정하고, 가능하면 유일한 착지 순서를 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초128 MB채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.어려움8스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
이상한 비트12비트 레지스터의 초기 값과 목표 값이 주어질 때, 레지스터 내부와 사이의 인접 비트 교환을 최소 횟수로 수행해 목표 상태로 만드는 문제이며, 불가능하면 Impossible을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
볼 머신루트가 있는 트리에서 공을 떨어뜨리면 정해진 우선순위를 따라 굴러가고, 공을 하나 빼면 위쪽 공들이 내려오는 기계를 시뮬레이션하며 마지막으로 멈춘 노드나 움직인 공의 수를 출력한다.어려움8트리시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
최적 프로그램각 입력/출력 쌍에 대해 ADD, SUB, MUL, DIV, DUP만 사용하는 스택 기계 프로그램 중 10개 이하 명령으로 함수를 계산하는 가장 짧은 프로그램을 찾는다.어려움8완전 탐색DFS+2아직 제출이 없습니다1초128 MB채점 가능
접어 만드는 입체 전개도단위 정사각형으로 이루어진 전개도와 각 공유 모서리의 접기 방향이 주어질 때, 접었을 때 닫힌 곡면이 되는지 판정하고 그 부피를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
L-시스템 부분 문자열알파벳 {a,b} 위의 D0L 시스템과 질의 문자열 z가 주어질 때, 시작 문자열에서 유도되는 어떤 문자열이 z를 연속 부분 문자열로 포함하는지 판정한다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.어려움8BFS구현+2아직 제출이 없습니다2초128 MB채점 가능
피라미드 경비병두 경비병이 정사각뿔 표면에서 서로 반대 방향으로 사각형 경로를 따라 돌 때, 같은 면 위에 있으면서 두 사람 사이 거리가 최소가 되는 값을 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
버스를 잡아라!시간표가 매시간 반복되는 버스 노선들과 두 학생의 출발 시각과 정류장이 주어질 때, 환승에 2분이 걸린다는 조건에서 두 학생이 같은 정류장에서 만날 수 있는 가장 이른 시각을 구한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
보드 게임구멍이 있는 작은 보드에서 두 말이 번갈아 움직이되 같은 위치가 반복될 수 없을 때, 최선의 플레이에서 누가 이기는지 판정한다.어려움8게임 이론그래프+2아직 제출이 없습니다1초128 MB채점 가능
비행 허가 요청볼록 다각형 나라와 M개 관제소의 최근접 보로노이 영역이 주어질 때, 나라 밖에서 시작해 밖에서 끝나는 직선 비행 경로가 지나는 영역 번호를 순서대로 출력한다.어려움8기하완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
지오덕을 조심하라가중 그래프 위 두 사람의 정해진 이동 경로가 주어질 때, t초 이내에 두 사람이 같은 지점에 있는지, 그리고 게오덕이 있는 노드에서 사라지는 경우를 고려해 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
생명의 기원매개변수 a, b, c로 정의된 2차원 세포 자동자에서 주어진 상태에 도달하는 최소 단계 수를 구한다. 선행 상태가 없는 에덴 동산에서 출발해야 하며, 불가능하면 -1을 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
달팽이N마리의 달팽이가 각자 정해진 방향으로 초속 1cm로 움직이며 울타리, 다른 달팽이가 지나간 지점, 또는 동시에 만나는 지점에서 멈출 때, 마지막 달팽이가 멈추는 시각을 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
로봇n개의 로봇(n <= 9)을 격자에서 하나로 합치기 위한 최소 밀기 횟수를 구한다. 로봇은 막힐 때까지 미끄러지고, 회전판에서 90도 방향을 바꾼다.어려움8BFS그래프+2아직 제출이 없습니다2초128 MB채점 가능
물에 잠기는 목초지n×n 격자와 k마리의 소, h시간 동안의 홍수 수위가 주어질 때, 매시간 소들이 이동한 뒤 물이 차오르는 상황에서 살아남을 수 있는 소의 최대 수를 구한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초512 MB채점 가능
조건문중첩 if로 이루어진 작은 언어의 프로그램을 해석해, 각 checkpoint에 도달할 수 있는 변수 값 조건을 구하고 반드시 참이거나 거짓이어야 하는 변수만 출력하거나 unreachable을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다10초128 MB채점 가능
장애물 코스정지 상태에서 매초 동서남북 중 한 방향으로 쳐서 가속하는 퍽을, 정수 좌표의 장애물을 피해 목적지까지 최소 몇 초 만에 보내는지 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초1024 MB채점 가능
장애물 코스얼음 위 퍽을 밀어 속도를 바꾸면서 축에 나란한 장애물 막대에 닿지 않고 목표 지점까지 최소 시간에 도달하는 방법을 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다2초1024 MB채점 가능
로켓각 로켓이 목표 높이 H에 도달하도록, 연료를 태우며 속도 floor(K/(M+T))-g로 상승할 때 필요한 최소 연료량을 구한다.어려움8이분 탐색수학+1아직 제출이 없습니다1초1024 MB채점 가능
로봇원형 트랙 위 로봇들이 주어진 시간만큼 시계 방향으로 이동하며 서로를 밀고 벽에서 멈출 때 각 로봇의 최종 위치를 구한다.어려움8시뮬레이션구간+2아직 제출이 없습니다1초1024 MB채점 가능
전화번호 변경지역 번호와 시간 순서대로 적용되는 규칙(숫자 복제, 자리 교환, 지역 번호 변경)이 주어질 때, 한 해의 전화번호가 다른 해에 어떻게 바뀌는지 묻는 질의에 답한다.어려움8문자열시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
JaWs두 줄의 정삼각형이 주어질 때 위쪽 줄을 아래쪽 줄 위로 떨어뜨려 멈추는 위치나 미끄러져 떨어지는 방향을 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
윌리 추모 프로그램연결된 수직 파이프에 물이 차오르는 과정을 시뮬레이션하고 목표 파이프의 수위에 도달하는 시간을 구한다.어려움8그래프시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
대학 입학 시험학생의 점수, 출신 지역, 희망 프로그램 목록과 프로그램 정원이 주어질 때, 지역 우선 규칙과 공정성 규칙에 따라 학생을 프로그램에 배정한다.어려움8구현그리디+2아직 제출이 없습니다1초128 MB채점 가능
박물관 강도: 그림자 영역의 넓이축에 나란한 직사각형 안에 서로 겹치지 않는 직교 다각형 장애물들이 있고 레이저 총이 오른쪽 위 모서리에 있을 때, 단조 경로로도 닿을 수 없는 영역의 넓이를 구한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
로봇로봇이 플레이어를 추격하는 31x31 게임을 시뮬레이션한다. 우선순위 규칙에 따라 이동과 텔레포트를 선택해 승패와 최종 상태를 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
통계 처리의 어려움두 설문 문항의 교차표를 만들어 각 칸의 빈도와 행·열 비율을 고정된 6자 폭 표에 출력합니다.어려움8구현행렬+2아직 제출이 없습니다1초128 MB채점 가능
블랙박스8x8 상자 안 6x6 영역에 원자 5개를 배치해 레이저 입출구 실험 결과를 재현하는 배치를 모두 찾고, 유일할 때만 격자를 출력한다.어려움8시뮬레이션완전 탐색+2아직 제출이 없습니다2초1024 MB채점 가능
키 삽입무한 배열에 Insert 연산을 N번 수행한 뒤, 마지막으로 채워진 칸까지의 배열 상태를 출력한다.어려움8유니온 파인드구현+2아직 제출이 없습니다1초512 MB채점 가능
여행하는 퀸퀸이 모든 나이트를 방문한 뒤 비숍 옆에서 끝나는 최단 이동 경로를 찾고, 그중 사전순으로 가장 앞선 경로를 출력한다.어려움8BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
(베이지안) 사냥개와 토끼토끼의 무작위 이동과 잡음 섞인 관측을 베이즈 확률분포로 갱신한 뒤, 격자 미로에서 기대 최단거리를 최소화하는 방향으로 사냥개를 한 칸씩 움직인다.어려움8확률BFS+2아직 제출이 없습니다1초128 MB채점 가능
정삼각형 도미노1부터 6까지의 눈이 적힌 정삼각형 도미노를 최대 6개 줄 때, 삼각 격자 위에 연결된 부분집합을 배치해 맞닿은 끝의 수가 같은 공유 변의 개수를 최대로 만든다.어려움8백트래킹기하+2아직 제출이 없습니다15초128 MB채점 가능
번즈의 막대길이 N인 막대의 각 단면 여섯 색과 양 끝 두 색이 주어질 때, 180도 비틀기만으로 같은 색 라벨이 정확히 같은 면에 오도록 만들 수 있는지 판정한다.어려움8구현시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
2 x 2 x 2 루빅 큐브섞인 2x2x2 루빅스 큐브가 주어졌을 때, 풀기 위해 필요한 90도 회전의 최소 횟수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다10초1024 MB채점 가능
교통사고충돌 전 직선 운동에서 각 자동차의 네 부분(모서리와 인접한 변의 절반) 중 어느 부분이 상대 차와 먼저 닿는지 구한다.어려움8기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
박물관 순회차수가 3 이하인 연결 그래프에서 각 방의 문 순서가 정해져 있을 때, 그 규칙을 따라 걷는 경로가 모든 복도를 지나가게 하는 시작 방의 수를 센다.어려움8그래프시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
개미나무 둘레를 반대 방향으로 걷는 두 개미가 두 번째로 방향을 바꾸는 시각을 기약분수로 구한다. 걷기 경로는 2n비트 이진수로 주어진다.어려움8수학시뮬레이션+2아직 제출이 없습니다3초8 MB채점 가능
비트 생성기정수 상태를 floor 연산과 나머지로 갱신하는 난수 생성기가 주어진 길이 n의 비트열을 정확히 출력하게 하는 초기 상태의 개수를 센다.어려움8수학정수론+2아직 제출이 없습니다3초64 MB채점 가능
게이트각 게이트는 입력들의 다수 상태(0, 1/2, 1)를 출력한다. 모든 유효한 회로 상태에서 각 게이트의 상태가 고정되는지 판정한다.어려움8구현그리디+2아직 제출이 없습니다3초128 MB채점 가능
어셈블러 회로레지스터 대입으로 이루어진 직선형 프로그램이 주어질 때, 모든 초기 상태에서 각 레지스터의 최종 값을 계산하는 데 필요한 최소 게이트 수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
Tetris Attack각 기호가 두 번씩 나타나는 2n개 원소의 스택에서 인접한 같은 기호 쌍은 즉시 사라지고, 한 번의 이동은 이웃한 두 원소를 맞바꾼다. 스택을 완전히 비우는 최소 이동 횟수를 구한다.어려움8그리디스택+2아직 제출이 없습니다1초128 MB채점 가능
거울 함정직각 다각형이 주어질 때, 45도 레이저 광선이 거울 벽에서 반사되어 다른 꼭짓점에 도달하는 경로를 따라 꼭짓점들을 짝지어 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능