cho.sh

문제

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

전체 결과문제 5125개
제목난이도유형정답자시간 제한메모리 제한채점
shake!마을 방황하기가중치가 있는 트리 위에서 Q개의 지시가 이동 중에 겹쳐 들어올 때 규칙대로 이동을 시뮬레이션하고, 교차로에서 쉰 총 시간을 구한다.어려움8시뮬레이션트리+2아직 제출이 없습니다1초1024 MB지문만 제공
접힌 종이 색칠하기W 곱하기 H 직사각형을 세로선과 여러 번의 가로 접기로 K번 접고, 각 회차마다 직사각형 하나를 모든 겹에 칠한 뒤 펼쳤을 때 마지막에 칠해지지 않은 넓이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
퀸과 두 킹100x100 체스판에서 퀸과 두 킹이 최적으로 움직일 때 퀸이 킹 하나를 잡기까지 필요한 최소 이동 수를 구합니다.어려움9게임 이론BFS+2아직 제출이 없습니다2초128 MB채점 가능
샷검정/회색/흰색 순서로 쌓인 여러 열의 캔에서, 특정 높이를 반복해서 쏘아 그 높이 이상인 열마다 캔이 하나씩 빠지며 무너질 때의 점수를 각 사격마다 구하는 문제입니다.어려움9세그먼트 트리이분 탐색+2아직 제출이 없습니다2초256 MB채점 가능
프로게이머 영식유닛이 순차적으로 다음 단계 유닛을 반복 생산할 수 있을 때, 주어진 시간과 자원 한도 내에서 만들 수 있는 최상위 유닛의 최대 개수를 구하는 문제입니다.어려움9동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
종이 접기색이 칠해진 종이 띠를 접을 때 겹치는 면의 색이 항상 달라야 한다는 조건 아래 최종 길이를 최소로 만드는 접기 순서를 구합니다.어려움9시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
마법사의 모자 걸기벽에 삼각형 모자를 거는 마법사들을 시뮬레이션하며, 못이 가려지는 규칙과 추방 조건을 고급 기하 자료구조로 처리해야 하는 문제입니다.어려움9기하세그먼트 트리+2아직 제출이 없습니다3초128 MB채점 가능
논리 게이트논리 게이트와 배선을 나타낸 아스키 아트 그림을 격자 규칙(교차점, 접합, 부정, 포트)에 따라 해석해서 각 명명된 출력의 값을 계산합니다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
자동차 휠 도둑별 모양 극좌표 다각형으로 주어진 볼트 구멍과 여러 렌치 돌기에 대해, 끼울 수는 있지만 완전히 회전은 못 하는 렌치를 모두 찾는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
땅속 공사기울어진 지면 아래 힐베르트 곡선으로 둘러싸인 굴 구조에서 공기 주머니를 고려하며 물이 채워지는 총 면적을 소수점 넷째 자리까지 구하는 문제입니다.어려움9기하시뮬레이션+2아직 제출이 없습니다3초256 MB채점 가능
K’ak’-u-pakal과 마야 문자마야 상형문자 조합을 나타내는 재귀 문법을 해석해서 수평/수직 그룹 규칙과 괄호로 두 배 크기가 되는 규칙을 만족하는 최소 크기의 아스키 아트 레이아웃을 출력합니다.어려움9재귀문자열+2아직 제출이 없습니다1초128 MB채점 가능
바보 게임두 명이 하는 카드 게임 '두라크'를 양쪽이 최적으로 플레이할 때 최종 승자를 판정하는 문제입니다.어려움9게임 이론DFS+2아직 제출이 없습니다1초128 MB채점 가능
Tantrix육각 타일 게임 Tantrix에서 강제 칸과 통제 변 규칙을 반영해 손에 든 타일을 놓을 수 있는 합법적인 수의 개수를 구합니다.어려움9시뮬레이션기하+2아직 제출이 없습니다1초128 MB채점 가능
주기점구간 [0,m] 위의 조각별 선형 사상에서 주기 n인 주기점의 개수를 모듈로로 구하고, 해가 무한할 경우 이를 판별하는 문제입니다.어려움9수학기하+1아직 제출이 없습니다2초128 MB채점 가능
종이접기 관통 구멍종이 접기를 여러 겹의 세그먼트와 뒤집기 전파 규칙으로 시뮬레이션한 뒤, 핀이 뚫는 층 수를 구하는 문제입니다.어려움9기하시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
레일 위의 취미회전 가능한 레일 유닛 격자에서 모든 스위치의 끝이 다른 스위치와 연결되는 유효한 배치들 중 스위치를 지나는 순환 경로의 최대 길이를 구합니다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Brainf**k 인터프리터주어진 Brainfuck 프로그램이 입력에 대해 종료하는지 판정하고, 무한 루프에 빠지면 그 루프를 감싸는 대괄호 쌍의 위치를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다7초128 MB채점 가능
삼각형 자르기큰 삼각형과 네 개의 작은 삼각형이 시계 방향 꼭짓점 각도로 주어질 때, 세 번의 직선 절단으로 정확히 그 네 조각을 만들 수 있는지 판정한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
막대 돌리기단순 다각형 내부에서 막대가 시계 방향으로 회전하며 벽에 새 접점이 생길 때마다 그 점을 축으로 삼는다. 막대 끝 A의 최종 좌표를, 도중에 멈추면 그 순간의 좌표를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
ASCII 아트카메라를 거쳐 3차원 삼각형을 S×S 격자 화면에 투영하고, 깊이에 따라 가까운 삼각형이 먼 것을 가리도록 ASCII 문자로 채우는 문제입니다.어려움9기하구현+2아직 제출이 없습니다1초128 MB채점 가능
양궁승원이를 2N개의 빈자리 중 한 곳에 넣어 R번의 라운드가 끝난 뒤 최종 목표 번호가 가장 작아지도록 하며, 동률이면 시작 목표 번호가 가장 큰 곳을 고른다.어려움9수학시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
놀라운 로봇두 로봇이 각자의 미로에서 매분 같은 방향 명령을 받는다. 경비병은 왕복 순찰하며, 둘 다 잡히지 않고 탈출하는 최소 시간을 구한다.어려움9BFS시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
열대 식물원각 연못에서 가장 아름다운 길부터 이용하되 바로 전에 쓴 길은 피하는 결정적 이동 규칙을 따를 때, 정확히 K번 이동한 뒤 연못 P에 도착하는 시작 연못의 수를 여러 K에 대해 구한다.어려움9그래프시뮬레이션+2아직 제출이 없습니다5초256 MB채점 가능
밭에 물 주기울타리로 나뉜 격자에서 허수아비가 없는 모든 칸이 정확히 한 번 물을 받도록 3칸 sprinkler를 배치하되, 주어진 사전순 규칙에 따라 track과 위치를 정한다.어려움9그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
건망증이 심한 웨이터손님들이 둥근 탁자에 둘러앉아 매 턴마다 피자를 왼쪽이나 오른쪽으로 넘길 때, 모든 피자가 주문한 손님에게 도달하는 최소 턴 수를 구한다.어려움9그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
워레즈 테스트벽과 상자와 목표 지점으로 이루어진 격자에서 모든 상자를 목표 위로 옮기는 최단 이동 순서를 구하고, 길이가 같으면 사전순으로 가장 앞선 문자열을 출력한다.어려움9BFS그래프+2아직 제출이 없습니다1초128 MB채점 가능
도시 길찾기일부 도로 구간이 끊긴 격자형 도시에서 오른쪽 통행 규칙을 지켜 두 진입로 사이의 최단 주행 거리를 구한다.어려움9그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
진자 (Pendulum)벽에 박힌 점 모양의 못에 줄이 감기며 움직이는 이상적인 진자의 운동을 시뮬레이션하고, 결국 도달하는 주기 궤도의 길이를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
벽 미로 만들기6x6 격자에서 세 벽의 길이와 최단 경로 문자열이 주어질 때, 그 경로와 모순되지 않는 유효한 미로를 구성하고 사전순으로 가장 작은 답을 출력한다.어려움9완전 탐색BFS+2아직 제출이 없습니다1초128 MB채점 가능
Alea iacta est선형 합동 생성기가 만드는 주사위 눈을 예측해, 각 라운드에서 주사위를 남기거나 다시 굴리며 11개 조합을 최적으로 배정하여 얻을 수 있는 최고 점수를 계산한다.어려움9동적 계획법시뮬레이션+2아직 제출이 없습니다2초128 MB채점 가능
선불금여러 대출 플랜의 미래 월별 금리와 의무 기간, 갈아타기 위약금이 주어질 때, 매달 부채를 내림 처리하며 고정 상환액을 내는 조건에서 총 상환 금액이 최소가 되는 플랜 전환 일정을 구한다.어려움9동적 계획법그리디+2아직 제출이 없습니다1초256 MB채점 가능
페르시아의 왕자격자로 주어진 방에서 고정된 방향과 놓을 수 있는 칸이 정해진 거울들과 벽에 있는 접시들이 있을 때, 빛이 모든 접시에 도달할 수 있는지 판정한다.어려움9시뮬레이션그래프+2아직 제출이 없습니다1초128 MB채점 가능
찌그러진 바퀴볼록 다각형이 구간별로 주어진 경사를 따라 굴러가다 멈출 때까지의 운동을 시뮬레이션하고, 최종 위치에서 무게중심의 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
병렬 실행의 기댓값두 프로그램의 명령어를 무작위로 번갈아 실행할 때 모든 공유 변수의 최종 값의 기댓값을 구한다.어려움9확률동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
경계선의 꼭짓점 개수자기 교차하는 닫힌 폴리라인이 주어질 때, 모든 유계 영역을 감싸는 내부의 경계 폴리라인 꼭짓점 개수를 구한다.어려움9기하구현+2아직 제출이 없습니다2초128 MB채점 가능
몽유병 환자3^k x 3^k 격자 위의 재귀적으로 정의된 자기닮음 걷기 경로가 주어질 때, 시작 타일에서 구멍 타일까지 걸리는 걸음 수를 구한다.어려움9재귀분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
재귀적으로 도는 개미크기가 2^n x 2^n이고 금지 칸이 최대 50개인 판에서, 사분면을 재귀적으로 도는 해밀턴 경로가 각 변에서 끝날 수 있는 칸을 찾거나 없음을 보고한다.어려움9분할 정복재귀+2아직 제출이 없습니다1초128 MB채점 가능
물고기물고기가 수면 중 최대 한 칸 이동할 수 있고 하루 전 같은 시각의 위치를 항상 볼 수 있다는 조건에서, 기록된 닫힌 경로들을 최소 몇 마리의 물고기로 묶을 수 있는지 구한다.어려움9그래프기하+2아직 제출이 없습니다2초512 MB채점 가능
질문여러 왕자와 마법사가 변수 제약 체계에 대해 시간이 지나며 추론하는 논리 퍼즐을 시뮬레이션하고, 각자의 지식 상태를 판정한다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
비디오 포커주어진 비디오 포커 배당표에 대해, 최적 기대값 전략이 정확히 0, 1, 2, 3, 4, 5장을 버리게 되는 2,598,960개 초기 패의 개수를 각각 센다.어려움9완전 탐색조합론+2아직 제출이 없습니다1초128 MB채점 가능
크리스털모듈러 생성식으로 행 단위로 채운 육각 결정에서 세 색 단위삼각형의 부호 합을 구합니다.어려움9수학기하+2아직 제출이 없습니다1초128 MB채점 가능
목마른 개미수직선 위의 개미가 가장 가까운 이슬 방울을 향해 속력 1로 이동할 때 마지막 방울이 사라지는 순간 각 개미의 위치를 구합니다.어려움9시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
수족관 배수직교 수조 바닥과 구멍 위치가 주어질 때 전체 배수 시간과 남은 물의 양을 계산합니다.어려움9기하정렬+2아직 제출이 없습니다1초128 MB채점 가능
케이크시작 조각 a부터 빈 구간 양쪽 끝 조각 중 덜 맛있는 조각을 먼저 먹을 때 조각 b보다 먼저 먹는 조각 수를 각 질의마다 구합니다.어려움9세그먼트 트리분할 정복+2아직 제출이 없습니다2초1024 MB채점 가능
비동기 예외멀티스레드 스케줄러의 대기열, 킬, fork, 루프, 세마포 동작을 시뮬레이션하여 각 스레드의 종료 시각과 최종 상태를 출력한다.어려움9시뮬레이션힙+2아직 제출이 없습니다5초512 MB채점 가능
Watering - 105x5 밭으로 나뉜 격자에서 허수아비가 없는 모든 칸을 3칸짜리 스프링클러로 덮고, 밭 사이 울타리에 뚫는 구멍 수를 줄이는 출력 전용 문제입니다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다1초128 MB지문만 제공
회전하는 절삭 공구한 바퀴 함께 회전하는 다각형 공작물과 커터에서 잘리지 않고 공작물 내부에 남는 격자점 개수를 셉니다.어려움9기하시뮬레이션+1아직 제출이 없습니다3초256 MB채점 가능
숨은 에이스벤이 카드를 살펴본 순서가 주어지면 그 순서대로 최적 탐색이 진행되는 감소 삼중항 없는 덱 가운데 사전 순으로 가장 큰 덱을 복원합니다.어려움9게임 이론그리디+2아직 제출이 없습니다60초512 MB채점 가능
시계 고장 찾기연속된 LCD 시계 표시가 주어질 때 가능한 모든 시작 시각과 고장 배치에서 항상 꺼진 세그먼트, 항상 켜진 세그먼트, 정상, 미정인 세그먼트를 판별한다.어려움9구현완전 탐색+1아직 제출이 없습니다5초512 MB채점 가능
원 안의 점 개수 쿼리고정된 N개의 점에 대해 M개의 원 질의가 주어질 때, 각 원 안이나 원주 위에 있는 점의 개수를 세어 출력한다.어려움9기하분할 정복+2아직 제출이 없습니다8초512 MB채점 가능
사라진 반마방진 나이트 투어8x8 판에서 지워진 수를 채워 모든 행과 열의 합이 같은 준마법 나이트 투어를 완성하되, 사전순으로 가장 작은 해를 출력한다.어려움9백트래킹완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
Dancing Disks6x6 격자에 놓인 막대 사이로 디스크 더미를 오른쪽이나 아래로만 옮겨, 모든 디스크가 오른쪽 아래 막대에 크기순으로 쌓이도록 하는 이동 순서를 구한다.어려움9구현시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
두더지 굴이진 힙 모양 트리에서 정해진 순서로 깨어나는 각 두더지를 남은 음식 용량이 있는 구멍에 배정해 총 이동 거리를 최소화하고, 각 접두사 k에 대한 최솟값을 구한다.어려움9트리그리디+2아직 제출이 없습니다2초512 MB채점 가능
맵 리듀스 (Large)각 테스트에서 벽을 제거해 S에서 F까지 최단 경로가 정확히 D가 되도록 만들 수 있는지 판정하고, 가능하면 정해진 규칙으로 벽을 제거한 최종 지도를 출력한다.어려움9BFS그래프+2아직 제출이 없습니다5초512 MB채점 가능
세비야의 정원사 (Large)R×C 격자의 각 칸에 / 또는 \ 방향의 울타리를 놓아, 짝지어진 외곽 courtier들이 서로 겹치지 않는 경로로 이어지도록 하면서 사전순으로 가장 앞서는 배치를 구하거나 IMPOSSIBLE을 판정한다.어려움9구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
밀어서 맞추는 격자주어진 절차에 따라 행과 열을 회전시키는 이동만으로 뒤섞인 격자를 행 우선 순서로 정렬하는 문제다.어려움9시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
카드 더미 정리 (작은 입력)2개에서 4개 사이의 짧은 카드 더미에서 두 가지 이동만 써서 각 더미에 카드를 최대 한 장만 남길 수 있는지 판정한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
목성 가위바위보두 사람이 각각 길이 k인 부분 문자열을 남기고, Alice가 한 구간을 변형한 뒤, 먼저 m승을 거두는 사람이 2점을 얻는 게임에서 최적의 결과를 출력한다.어려움9게임 이론구현+2아직 제출이 없습니다2초512 MB채점 가능
졸업한 택희를 기리며사슴들이 선분 [0,T] 위를 왕복하며 각자 힘을 가진다. 위치 x의 조각상은 도달한 사슴들의 합력이 W를 넘는 순간 쓰러진다. x를 잘 골라 쓰러지는 시각의 최댓값을 구한다.어려움9수학시뮬레이션+2아직 제출이 없습니다3초128 MB채점 가능
원 고르기반지름이 큰 원부터 차례로 골라, 고른 원과 교차하는 모든 남은 원을 제거한다. 각 원이 어느 원에 의해 제거되는지 구한다.어려움9기하정렬+2아직 제출이 없습니다3초1024 MB채점 가능
미생물 키우기구매 비용과 생산 비용이 주어질 때 미생물을 사고 각 종이 다른 종을 생산하게 해 종마다 x_i개를 만드는 최소 비용을 구한다.어려움9수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
게임선수의 수동 제거 순서를 정할 때 인접한 같은 숫자가 사슬처럼 합쳐지는 연쇄 소거를 최대화하여 자동으로 없어지는 공의 수를 출력합니다.어려움9동적 계획법스택+2아직 제출이 없습니다2초512 MB채점 가능
Minegraphed정점이 9개 이하인 방향 그래프가 주어질 때, 표시된 칸 사이의 도달 가능성이 그래프와 정확히 일치하는 3차원 블록 세계를 설계하는 문제다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sunčanje각 직사각형이 앞서 놓인 직사각형들의 합집합에 전혀 가려지지 않아 완전히 노출되는지 판정하는 문제입니다.어려움9세그먼트 트리기하+2아직 제출이 없습니다4초512 MB지문만 제공
JOIRIS열 높이가 주어진 보드에서 1xK 조각을 수직 또는 수평으로 놓아 가득 찬 행을 지우며, 10000번 이내에 모든 블록을 제거하는 방법을 찾거나 불가능하면 -1을 출력한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초256 MB지문만 제공
Karel the Robot프로시저와 if, until을 포함한 간단한 로봇 언어를 해석해, 각 프로그램 실행이 끝난 뒤 Karel의 최종 위치를 출력하거나 무한 반복이면 "inf"를 출력한다.어려움9시뮬레이션구현+2아직 제출이 없습니다10초512 MB지문만 제공
Bigger Sokoban 40k크기가 100 이하인 격자에 2x2 상자 하나와 2x2 보관 위치 하나를 배치해 풀이에 40000회 이상의 이동이 필요한 Bigger Sokoban 퍼즐을 설계한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Choreography길이가 같은 n개의 닫힌 구간이 일직선 위에 있고, 서로 겹치지 않는 m개의 시작 구간 집합 S와 도착 구간 집합 E가 주어질 때, 한 번에 한 명씩 겹치는 구간으로만 이동하며 선택된 구간들이 항상 서로 겹치지 않도록 유지하면서 S에서 E로 가는 최소 이동 순서를 출력하고, 불가능하면 -1을 출력한다.어려움9그리디구간+2아직 제출이 없습니다2초512 MB지문만 제공
Virus Experiment주기적으로 바뀌는 바람 방향과 각 칸의 저항값이 주어질 때, 처음 감염시킬 한 칸을 골라 최종 감염자 수를 최소로 만들고 그런 칸의 개수를 센다.어려움9그래프시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
메신저4x4 격자 위의 말을 두 사람이 번갈아 움직이면서, 호출 순서와 시점을 모르는 상태에서 B가 10000번의 이동 안에 비밀 값 X를 알아내도록 두 사람의 전략을 설계한다.어려움9구현시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
Invitation각 단계에서 가장 높은 친밀도를 가진 개나 고양이를 초대하는 과정을 시뮬레이션하여 모두 초대할 수 있는지 판정하고, 성공하면 선택된 친밀도 값들의 합을 구한다.어려움9시뮬레이션그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Stranded Robot우주선 블록과 진공으로 이루어진 3차원 격자에서 중력을 임의로 바꿀 수 있는 로봇이 출발 칸과 도착 칸 모두 태양빛을 받아야 한다는 조건 아래 텔레포터까지 최소 이동 횟수를 구한다.어려움9BFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
Dungeon Dawdler인접한 벽과 최대 두 개의 순간이동 덫문만을 단서로 삼아 알려지지 않은 격자 던전을 탐험하고 전체 지도를 복원한다.어려움9그래프구현+2아직 제출이 없습니다8초512 MB지문만 제공
도깨비불영문 모드로 입력된 문자열을 한글 두벌식 규칙에 따라 조합하면서, 다음 글자의 초성이 될 자음이 현재 글자의 종성 자리로 먼저 붙는 도깨비불 현상이 몇 번 일어나는지 센다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초1024 MB지문만 제공
Gnalcats일곱 가지 염기 변환으로 이루어진 두 유전자가 충분히 긴 모든 단백질에서 같은 결과를 내거나 둘 다 실패하는지 판정한다.어려움9문자열스택+2아직 제출이 없습니다0.3초512 MB채점 가능
Interactive Algorithm길이 400 이하의 숨겨진 순열을 최대 25000번의 질의로 알아낸다. 각 질의는 제시한 순열과 숨겨진 순열이 공유하는 인접 무순서 쌍의 개수를 돌려준다.어려움9완전 탐색그래프+2아직 제출이 없습니다5초512 MB지문만 제공
The Good, the Bad and the Ugly수직선 위에서 움직이는 세 종류의 플레이어를 판별한다. 매 라운드 + 또는 -를 외치고 위치가 0인지만 들으며 30m 라운드 안에 정체를 밝힌다.어려움9수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
Nightmare평면 아래에 있는 다면체 형태의 포트홀들과 직사각형 자동차가 주어질 때, 자동차가 k개를 초과하는 포트홀을 만나기 전까지 이동하는 거리를 구한다.어려움9기하시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
노노그램 QR2000개의 노노그램을 풀어 QR 코드를 복원하고, 디코딩한 뒤 지시자를 따라가며 플래그를 찾는다.어려움9백트래킹시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
시리얼소들이 좋아하는 시리얼과 두 번째로 좋아하는 시리얼이 주어질 때, 앞에서 i마리를 제거했을 때 시리얼을 받는 소의 수를 모든 i에 대해 구한다.어려움9그리디시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Gomoku19x19 오목에서 고정된 탐욕 점수 전략을 상대로 후수 플레이어로 100판을 모두 이기는 프로그램을 작성한다.어려움9게임 이론시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
덧셈두 이진수를 +로 이어 붙인 문자열을 읽어 그 합을 이진수로 출력하도록, 문자열 재작성 규칙으로 이루어진 짧은 스크립트를 설계한다.어려움9문자열 매칭시뮬레이션+2아직 제출이 없습니다1초256 MB채점 가능
Rikka with Mirror작은 격자에 최대 k개의 거울을 놓아 2(n+m)개 입사 지점에서의 빛 경로 길이 합을 최소로 만든다.어려움9완전 탐색기하+2아직 제출이 없습니다14초512 MB지문만 제공
Convex Region격자 위 볼록 영역의 테두리 칸에서 토큰을 이동시키는 질의를 던져 영역의 넓이를 알아내는 대화형 문제.어려움9기하시뮬레이션+1아직 제출이 없습니다2초256 MB지문만 제공
Movies리스트에서 최선/최악을 번갈아 제거하는 순서가 정해져 있을 때, 보조 리스트의 영화를 어디에 삽입해야 정렬까지 걸리는 단계 수를 최소로 줄일 수 있는지 구하고, 불가능하면 -1을 출력한다.어려움9그리디구현+2아직 제출이 없습니다1초256 MB지문만 제공
Joke두 사람의 여섯 장 카드, 42장의 덱, 그리고 으뜸패 무늬가 주어질 때 러시아 카드 게임을 최적으로 둘 때의 승자를 구한다.어려움9게임 이론시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Endgame킹과 룩 대 킹의 합법적인 기물 배치가 주어질 때, 상대가 최선으로 버틸 경우 강제 체크메이트까지 필요한 백의 수를 구한다.어려움9게임 이론BFS+2아직 제출이 없습니다5초512 MB지문만 제공
Hovercraftn x m 격자에서 호버크래프트가 주어진 12개의 명령과 재귀 호출 가능한 8개의 함수 명령을 수행해 k개의 정류자를 동시에 켜도록 프로그램을 설계하는 문제다.어려움9완전 탐색시뮬레이션+2아직 제출이 없습니다5초256 MB지문만 제공
카드 셔플구간을 맨 위나 맨 아래로 옮기거나 작은 구간을 리플 셔플하는 쿼리를 처리한 뒤 카드의 최종 순서를 출력한다.어려움9구현시뮬레이션+2아직 제출이 없습니다10초1024 MB지문만 제공
세상에, Vim! (쉬움)스택 언어로 프로그램을 작성해 x를 출력하되, 줄 순서를 뒤집으면 2x를, 줄을 사전순으로 정렬하면 -x를 출력하게 만든다.어려움9구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Супрематизмn×m 격자의 각 칸에 색이 주어질 때, 과반수가 같은 색인 행이나 열을 그 색으로 모두 칠하는 연산을 반복해 격자 전체를 한 색으로 만들 수 있는지 판정하고 그 순서를 출력한다.어려움9구현그리디+2아직 제출이 없습니다2초512 MB지문만 제공
RotationAlmostSortn이 9 이하일 때, 어떤 수로 채워진 n x n 격자든 아래 n-2개 행이 정렬되도록 만드는 조건부 2x2 회전 명령 프로그램을 출력한다.어려움9정렬시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
바나나킥을 잡아라!회원들은 1행에서 시작해 초당 한 칸씩 움직이며, 벽과 서로 충돌하며 튕기는 바나나킥을 가장 잘 먹는 회원이 몇 개를 먹고 에너지를 얼마나 쓰는지 구한다.어려움9수학정렬+2아직 제출이 없습니다1초512 MB지문만 제공
침략전쟁N×N 격자에서 전투, 징집, 자동 확장으로 진행되는 영토 게임을 시뮬레이션하며 특정 날짜의 병사 수 질의에 답한다.어려움9시뮬레이션구현+2아직 제출이 없습니다3초512 MB지문만 제공
SeatsH×W 좌석 배치에서 두 참가자의 좌석을 바꿀 때마다, 크기 k인 직사각형 좌석 집합이 0번부터 k-1번 참가자를 정확히 담는 경우의 수를 센다.어려움9배열구현+2아직 제출이 없습니다3초512 MB지문만 제공
Mechanical Doll주어진 트리거 수열을 정확히 만들어 내면서 공이 시점으로 돌아오고 모든 스위치가 X로 초기화되는 회로를, 스위치 수를 적게 쓰고 상태 변화 횟수를 20,000,000 이하로 유지하며 설계한다.어려움9구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Pebbling odometer 4256x256 격자 위의 로봇 언어로 프로그램을 작성해, 흩어진 조약돌을 모두 (0,0) 칸으로 모은다. 프로그램 길이는 200개 명령 이하여야 한다.어려움9시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sail Shreds - 4넓이의 합이 X×Y 직사각형과 같은 N개의 방향이 고정된 삼각형을 회전 없이 평행이동만 해서 직사각형을 정확히 채우고, 각 삼각형의 새 꼭짓점 A 좌표를 출력한다.어려움9기하시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 5방향이 고정된 N개의 삼각형 조각과 직사각형이 주어질 때, 회전 없이 평행 이동만으로 직사각형을 정확히 덮도록 배치하고 각 삼각형의 새 꼭짓점 좌표를 출력한다.어려움9기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
Bombs폭탄을 터뜨려 지면을 없애면서 시작점 S에서 출구 E까지 이동할 때 필요한 최소 폭탄 수와 설치 위치를 순서대로 구한다.어려움9그래프BFS+2아직 제출이 없습니다2초256 MB지문만 제공