문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 13629개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| Забор한 번에 k개의 널빤지를 칠할 수 있는 양동이로 모든 칠하지 않은 널빤지를 칠하면서 물통까지 오가는 총 이동 거리의 최솟값을 구한다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Файловый менеджер고정된 순환 순서로 나열된 N개 파일 이름과 방문할 파일 번호 목록이 주어질 때, 각 목표 파일에 최소 키 입력(down, up, 또는 Alt와 접두사 입력)으로 도달하는 방법을 출력한다. | 보통6 | 문자열트라이+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Приключение학생들이 서로 어깨를 딛고 서서 구덩이 밖으로 빠져나갈 때, 나갈 수 있는 학생 수의 최댓값과 그 번호를 구한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Полимино원본 폴리오미노의 각 칸을 K×K개로 나눈 뒤 목표 폴리오미노를 놓을 수 있는 서로 다른 위치의 수를 센다. | 보통6 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 도도의 수학놀이0,1,2,5,6,8,9로만 이루어진 수열을 모두 이어붙이되 한 수를 두 번 쓸 수 있을 때, 이어붙인 수를 180도 회전하고 앞의 0을 지운 값이 최대가 되도록 만든다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Катание на автобусах각 사람이 순환 버스 노선을 이용해 이동하는 과정을 시뮬레이션하고, 동시 도착 시 번호가 가장 작은 버스를 타며, 마지막 시간과 정류장을 출력하거나 끝까지 갈 수 없으면 0 0을 출력한다. | 보통6 | 시뮬레이션구현 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 가희와 자원 놀이각 턴마다 플레이어가 연산 카드를 뽑아 next, acquire n, release n을 수행하며, acquire n은 자원 n이 공용 공간에 없으면 다음 차례에 재사용할 때 각 턴에 수행된 카드 id를 출력한다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Acowdemia각 논문의 인용 수, 최대 K편의 서베이, 서베이당 최대 L개의 인용이 주어질 때, 서베이 후 도달할 수 있는 최대 h-index를 구한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Acowdemia III소, 풀, 빈 칸으로 이루어진 격자가 주어질 때, 두 소에 모두 인접한 서로 다른 풀 칸에서 만날 수 있는 소 쌍의 최대 개수를 구한다. | 보통6 | 그리디그래프+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Swap Swap Sort고정된 배열을 주어진 순서로 정렬할 때 필요한 인접 교환 횟수를, 목표 순열에서 인접한 두 원소를 바꿀 때마다 구한다. | 보통6 | 정렬누적 합+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| Promotion각각 m가지 물건 유형의 부분집합과 가격으로 이루어진 n개의 패키지가 주어질 때, 모든 유형을 덮으면서 총비용이 최소가 되도록 패키지를 고른다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Maximum BishopN이 주어지면 N×N 체스판에 서로 공격하지 않는 비숍을 최대한 많이 배치하고 그 위치를 출력한다. | 보통6 | 수학조합론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 화석 발굴 이벤트n과 k가 주어질 때 [-n,n]^2 격자에서 max(|x|,|y|)와 max(|x|,|y-k|)가 다른 칸의 수를 센다. | 보통6 | 수학기하+1 | 아직 제출이 없습니다 | 0.5초 | 1024 MB | 지문만 제공 |
| Innoforest각 행과 열에 물을 주는 연산으로 현재 격자를 목표 격자로 바꾸는 연산 순서를 10^6개 이하로 찾고, 불가능하면 -1을 출력한다. | 보통6 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Codenames5x5 코드네임 보드와 단어 사전이 주어질 때, 빨간 팀이 남은 빨간 칸을 모두 공개하고 다른 색 칸을 건드리지 않도록 하는 단어와 추측 횟수를 찾는다. | 보통6 | 문자열해시맵+1 | 아직 제출이 없습니다 | 6초 | 1024 MB | 지문만 제공 |
| 가운데에서 만나기가중 방향 그래프와 K개의 출발 도시가 주어질 때, 모든 친구의 왕복 시간 중 최댓값을 가장 작게 만드는 도시 X를 모두 찾는다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 연산 최대로N개의 작은 정수와 덧셈 P개, 곱셈 Q개를 괄호를 마음대로 써서 배치해 결과를 최대로 만든다. | 보통6 | 완전 탐색백트래킹+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 문제 추천 시스템 Version 2난이도와 알고리즘 분류를 가진 문제 집합을 유지하면서 add와 solved 갱신을 처리하고, 가장 어렵거나 쉬운 문제 번호 및 난이도 경계 조건을 만족하는 문제 번호를 답한다. | 보통6 | 힙해시맵+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 16진수 쪼개기16진수 문자열을 연속한 부분문자열로 쪼갤 때 각 부분문자열의 값이 비감소수열이 되는 경우의 수를 센다. 선행 0도 허용한다. | 보통6 | 동적 계획법문자열+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Japanese Game채워진 칸과 빈 칸으로 표시된 문자열이 주어질 때, 강제로 채워지는 칸이 이 문자열과 일치하는 프로필(연속 구간 길이)을 찾고, 없으면 -1을 출력합니다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Robot두 후보 시작 칸에서 출발한 로봇이 벽에 막히면서도 항상 (0,0)에 도착하도록 700개 이하의 이동 명령을 찾는다. | 보통6 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Fountain Parks길이 2인 가로 또는 세로 도로로 모든 분수를 연결하되, 각 도로마다 서로 다른 홀수 좌표 벤치를 네 모서리 중 하나에 배정할 수 있는지 판정하고 해를 구한다. | 보통6 | 그래프구현+1 | 아직 제출이 없습니다 | 3초 | 512 MB | 지문만 제공 |
| 총 쏘기매 시간 두 플레이어가 높이를 정해 쏘면 조건을 만족하는 가장 왼쪽 빌딩이 부서진다. 모든 빌딩을 부수는 최소 시간과 각 시간의 발사 높이를 구한다. | 보통6 | 배열그리디+1 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| Bus Linesn개의 정점으로 이루어진 연결 그래프에서 각 간선 양 끝점의 합이 모두 다르도록 m개의 간선을 구성할 수 있는지 판정하고, 가능하면 간선을 출력한다. | 보통6 | 그래프그리디+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Сбор монет캐릭터가 n개의 칸으로 이루어진 띠에서 t초 동안 이동하며 매초 생성되는 동전을 모을 때 얻을 수 있는 최대 동전 수를 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| Контрольная закупка현금 입금 일정과 각각 발송 시각과 배송 시각이 있는 바나나 상자가 주어질 때, 발송 시점에 살 수 있으면 사고 아니면 배송 시점에 사는 그루의 규칙을 시뮬레이션해 산 상자 수를 센다. | 보통6 | 시뮬레이션그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Торжественный парад정확히 k개의 서로 다른 소수만 사용해 n×n 격자를 채우되 모든 행과 열의 곱이 같은 수의 약수를 갖도록 만들어야 합니다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Разбор задач순서대로 주어진 각 문제를 해당 문제를 맡고 싶어 하는 심사위원에게 배정하되, 설명자가 바뀔 때마다 c초가 추가될 때 전체 시간의 최솟값을 구한다. | 보통6 | 동적 계획법비트 연산+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Сто각 (k, x)에 대해 x에서 정확히 k개의 숫자를 지워 선행 0이 없고 100으로 나누어지는 수를 만들고, 그러한 수가 있으면 하나를, 없으면 -1을 출력한다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Как проложить сеть원형 탁자에 놓인 n대의 컴퓨터를 용량이 있는 m개의 스위치에 연결해 케이블 총 길이를 최소로 만든다. | 보통6 | 그리디구현+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| Тестn이 16 이하일 때, 1의 개수가 감소하지 않으면서 인접한 두 문자열이 두 자리 이하에서만 다른 2^n개의 이진 문자열을 모두 출력한다. | 보통6 | 비트 연산그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Пробка앞차선 차량의 위치, 길이, 속도가 주어지고 추월 금지 규칙이 적용될 때, 교수 차량이 좌표 S에 도달하는 시간을 구한다. | 보통6 | 배열누적 합+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Осада방어군이 A의 마나로 유물 일부를 활성화하고 공격군이 B의 마나로 최대한 많은 유물을 파괴할 때, 살아남는 유물 수를 최대로 만드는 활성화 집합을 찾는다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Епрестановка순열 p와 1번, 2번 위치를 바꾸는 호환 z가 주어질 때, 각 질의마다 p와 z를 반복 적용해 위치 a에서 위치 b로 갈 수 있는지 판정한다. | 보통6 | 유니온 파인드그래프+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Обратная задача о черепашке목표 경로 수 k가 주어질 때, 거북이의 단조 이동 경로 수가 정확히 k가 되도록 300x300 이하 격자의 허용 칸과 차단 칸을 구성한다. | 보통6 | 동적 계획법조합론+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| Блэкджонn개의 분수 pi/qi가 주어질 때 값의 합이 정확히 1이 되는 카드 부분집합을 찾아 그 번호를 출력하고, 불가능하면 NO를 출력한다. | 보통6 | 동적 계획법정수론+2 | 아직 제출이 없습니다 | 3초 | 256 MB | 지문만 제공 |
| Веревочная почта밧줄에 고정된 봉투들이 밧줄이 앞뒤로 움직일 때 배달되도록, 모든 메시지가 전달되는 최소 총 이동 거리를 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Квадрат무한 격자에서 뒤집히며 이동하는 정사각형이 정확히 빨간 칸 r개와 검은 칸 b개를 남기는 100000 이하 길이의 경로를 찾는다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Сортировка очередями서로 다른 수 n개를 k개의 FIFO 큐로 오름차순 정렬할 수 있는지 판정하고, 가능하면 2n개의 입력·출력 연산 순서를 출력한다. | 보통6 | 큐그리디+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 지문만 제공 |
| Multiply자릿수가 각각 최대 50000인 두 음이 아닌 정수를 곱해 결과를 앞의 0 없이 출력합니다. | 보통6 | 수학문자열+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 지문만 제공 |
| Mines - 5각 칸에 자신과 인접한 칸의 지뢰 수가 적힌 H×W 격자가 주어질 때, 이를 만족하는 지뢰 배치를 하나 복원한다. | 보통6 | 그리디행렬+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Ships압축된 N×N 보드 설명을 해석해 변으로 연결된 배 그룹과 그 크기를 찾고, 각 톤수를 내림차순으로 개수와 함께 출력한다. | 보통6 | 구현시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Table 10N x N 격자의 각 행, 열, 대각선이 앞자리 0 없이 M의 배수가 되고 서로 다른 수가 되도록 채운다. | 보통6 | 백트래킹구현 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 가희와 은행창구가 하나인 은행에서 각 손님을 최대 T초씩 처리한 뒤 대기열 맨 뒤로 보내는 규칙을 따르며, 0초부터 W-1초까지 매초 처리 중인 손님 id를 출력한다. | 보통6 | 시뮬레이션큐+2 | 아직 제출이 없습니다 | 1.5초 | 512 MB | 지문만 제공 |
| 호석사우루스격자에서 시작점에서 도착점까지 이동할 때 받는 충격량의 최솟값을 구한다. 이동 가능한 방향은 걸음 번호에 따라 상하좌우, 상하, 좌우 순서로 반복된다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Lola’s Schedule8시간(480분) 안에서 첫 복용 시각 T를 골라 겹치지 않는 활동 구간과의 충돌 횟수를 최소로 하고, 충돌이 같으면 가장 이른 T를 구한다. | 보통6 | 구간수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| shortestpathcube큐브 [0,100]^3의 표면 위의 점에서 표면을 따라 반대쪽 꼭짓점 (100,100,100)까지 가는 최단 경로의 길이를 구한다. | 보통6 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| cubic정수 계수 삼차방정식이 주어질 때 유리근 정리로 후보를 좁혀 모든 유리근을 중복 없이 반환한다. | 보통6 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Runners둘레가 각각 다른 여섯 개의 동심원 트랙을 일정한 속력으로 도는 최대 여섯 명의 주자가 같은 반지름 위에 다시 정렬되는 주기를 구하고, 시작 이후 다시 정렬되지 않거나 항상 정렬되면 "Unable to solve"를 출력한다. | 보통6 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Divisor game1부터 n까지의 숨은 수를 나눗셈 가능 여부 질문만으로 찾아내며, 최악의 경우 최소 질문 수 d(n)에 맞춰 답한다. | 보통6 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 항체 인식백신 투약 전후의 격자가 주어질 때, 같은 값을 가진 연결된 한 영역이 하나의 새 값으로 덮이는 변화로 설명할 수 있는지 판정한다. | 보통6 | 그래프BFS+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| Pattern Language문자열이 회문이 되도록 각 알파벳 변수를 숫자로 바꾸는 경우의 수를 구하되, 변수마다 정해진 상한을 지켜야 한다. | 보통6 | 유니온 파인드수학+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 지문만 제공 |
| Equation변수 11개를 가진 두 논리식을 파싱해 모든 값 대입에서 등식이 성립하는지 판정한다. | 보통6 | 완전 탐색재귀+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| FizzBuzz1 이상 10^18 이하의 s가 주어질 때, 무한히 이어지는 FizzBuzz 문자열의 s번째 문자부터 20글자를 출력한다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Dangerous Tower각 블록의 두 변을 가로와 높이에 배정해 위로 갈수록 가로 길이가 엄격히 짧아지도록 쌓을 때 얻을 수 있는 최대 높이를 구한다. | 보통6 | 동적 계획법정렬+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| 6÷2(1+2)주어진 수식에서 연산 순서를 임의로 정할 때 나올 수 있는 서로 다른 정수 결과의 개수를 구한다. 나눗셈은 0 방향으로 버림한다. | 보통6 | 동적 계획법구간+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Canal: Water Going Up and Down각闸門의位置, 물 용량, 유량, 배 속도가 주어질 때 모든 배가 일방통행 운하를 통과하는 데 걸리는 시간을 시뮬레이션하여 구한다. | 보통6 | 시뮬레이션구현 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| 時空のスゴロク・ロード각 칸에 도착하면 지정된 칸으로 강제 이동하는 1차원 스고로쿠에서 목표 칸 N에 도달하는 최소 주사위 횟수를 구한다. | 보통6 | 그래프BFS+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Usaneko Matrix두 플레이어가 각자의 n x n 격자에 카드를 순서대로 표시해 가며, 가로·세로·대각선 중 표시된 줄 수가 처음 정한 목표에 먼저 도달하는 사람을 가린다. | 보통6 | 해시맵시뮬레이션+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| Kaeru Jump최대 30개의 잎이 있는 격자에서 개구리가 앞, 왼쪽, 오른쪽 중 한 방향으로 가장 가까운 잎으로 점프하고 떠난 잎은 가라앉을 때, 잎 하나만 남기는 이동 순서를 찾는다. | 보통6 | 백트래킹시뮬레이션+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Bouldering몸통 길이 A, 팔다리 길이 B와 C를 가진 등반가가 암벽의 돌 사이를 옮겨 다닐 때, 목적지 돌에 도달하는 최소 이동 횟수를 구하고 불가능하면 -1을 출력한다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Magic Slayer각 몬스터의 체력과 단일 또는 전체 피해를 주는 마법이 주어질 때, 모든 몬스터를 처치하는 데 필요한 최소 마법 소비량을 구한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Dial Lock길이 k(최대 10)인 두 숫자열이 주어질 때, 연속한 다이얼 구간을 같은 방향으로 같은 칸만큼 돌리는 연산으로 초기 상태를 목표 상태로 만드는 최소 연산 횟수를 구한다. | 보통6 | 동적 계획법완전 탐색+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Strange String Manipulation고정된 바이트 문자열이 주어질 때, 4096가지 LCG 매개변수 조합을 모두 시도해 출력 문자열의 엔트로피를 가장 작게 만드는 (S, A, C)를 찾아 출력한다. | 보통6 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Find the Point서로 겹치지 않는 여러 직선에서 같은 거리에 있는 점을 찾고, 해가 유일하지 않거나 없으면 Many 또는 None을 출력한다. | 보통6 | 기하구현+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Marked Ancestor루트가 있는 트리에서 노드를 표시하는 연산과 각 노드의 가장 가까운 표시된 조상을 묻는 질의를 처리한 뒤, 모든 질의 결과의 합을 출력한다. | 보통6 | 트리유니온 파인드+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Dance Dance RevolutionDDR 발판 위 화살표 열이 주어질 때, 왼발과 오른발을 번갈아 디디면서 연속된 발판이 다르고 다리가 꼬이지 않는 발 배치가 존재하는지 판정한다. | 보통6 | 동적 계획법그리디+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Hit and Blow지금까지의 추측과 히트·블로 개수로 비밀 네 자리 수가 이미 정해졌는지, 한 번 더 추측하면 확정되는지, 아니면 알 수 없는지 판정한다. | 보통6 | 완전 탐색구현+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| !N진법으로 주어진 M에 대해 M!을 N진법으로 나타냈을 때 끝에 붙는 0의 개수를 센다. | 보통6 | 수학정수론+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Petoris회전만 가능하고 뒤집을 수 없는 블록을 보드에 놓았을 때 완성되는 가로줄 수의 최댓값을 구하고, 버리는 경우 -1을 출력한다. | 보통6 | 구현완전 탐색+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Pythagoraslope중력에 따라 떨어지는 공이 서로 교차하지 않는 선분들을 따라 미끄러질 때, 공의 경로가 x축과 마지막으로 만나는 x좌표를 구한다. | 보통6 | 기하시뮬레이션+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Private Teacher각 학생의 수업 횟수와 가능한 요일이 주어질 때, W주 안에 하루에 한 학생당 한 번만 수업하는 조건으로 모든 수업을 끝낼 수 있는지 판정한다. | 보통6 | 그리디수학+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Revenge of Voronoi레이블이 붙은 격자가 주어질 때, 맨해튼 거리와 더 작은 문자 우선 규칙으로 같은 격자를 만드는 생성점의 위치를 찾는다. | 보통6 | 기하완전 탐색+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Railroad Conflict새 선로 AB가 기존 선로들과 교차할 때, 각 교차점에서의 높낮이 규칙을 만족하도록 AB를 지상과 지하로 나눌 때 필요한 최소 환승 지점 수를 구한다. | 보통6 | 기하정렬+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Water Pipe Construction방향 가중 그래프에서 출발점 s로부터 서로 다른 두 목적지 g1, g2까지 가는 두 경로의 최소 총비용을 구한다. 공유 간선의 비용은 한 번만 센다. | 보통6 | 최단 경로그래프+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Hide-and-seek연결된 N개의 직선 복도와 복도 위의 시작점이 주어질 때, 시작점에서 복도를 따라 이동하는 최단 거리가 가장 먼 지점까지의 거리를 구한다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Web 0.5중심이 같은 N각형들이 반지름 방향으로 1씩 떨어져 있는 거미줄에서 끊긴 실이 주어질 때, 두 꼭짓점 사이 최단 경로의 길이를 구한다. 거미줄은 무한히 크다고 본다. | 보통6 | 그래프최단 경로+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Make Purse Light가격과 10, 50, 100, 500엔짜리 동전이 종류별로 최대 20개 있을 때, 지불 후 지갑에 남는 동전 수가 최소가 되도록 낼 동전을 정한다. | 보통6 | 완전 탐색그리디+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Area Separation고정된 정사각형을 자르는 직선들이 주어질 때 정사각형이 몇 개의 영역으로 나뉘는지 센다. | 보통6 | 기하수학+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Ellipse Intersection원점을 중심으로 하고 초점축이 서로 수직인 두 타원이 주어질 때, 두 타원의 교집합 넓이를 구한다. | 보통6 | 기하수학+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| Garbage Collection할당, 링크, 호출, 반환 명령을 실행하면서 각 반환마다 새로 죽은 메모리 블록 수를 출력한다. | 보통6 | 시뮬레이션그래프+1 | 아직 제출이 없습니다 | 8초 | 512 MB | 지문만 제공 |
| How Many Days Are There?기원전 2000000년부터 기원후 2000000년까지의 범위에서 주어진 요일과 날짜(일)에 해당하는 날의 수를 그레고리력 규칙으로 센다. | 보통6 | 수학구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Crop Circles정수 격자점을 중심으로 하는 최대 200개의 반지름 1인 원이 주어질 때, 합집합의 넓이를 소수점 넷째 자리까지 반올림해 구한다. | 보통6 | 기하수학+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Similarity변이 모두 수평 또는 수직인 두 단순 다각형이 주어질 때, 회전, 이동, 확대, 뒤집기로 서로 겹쳐지는지 판정한다. | 보통6 | 기하해시맵+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Image is EverythingN x N x N 격자로 이루어진 물체의 여섯 방향 직교 투영 색상 뷰가 주어질 때, 물체가 가질 수 있는 단위 큐브 개수의 최댓값을 구합니다. | 보통6 | 시뮬레이션구현+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Merging Maps겹치는 문자 지도들을 정렬 점수가 가장 높은 쌍끼리 반복해서 합쳐 하나의 지도가 남을 때까지 병합합니다. | 보통6 | 구현시뮬레이션+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Missing Numbers일부 칸이 물음표로 가려졌지만 합계는 남아 있는 매출 표에서 빈칸의 값을 유일하게 정하거나, 유일하지 않으면 NO를 출력한다. | 보통6 | 그래프유니온 파인드+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| File Compression줄바꿈으로 끝나는 각 텍스트 구간에서 길이 7 이상의 반복 문자열을 base-64 (p,r) 참조로 바꾸되, 가장 길고 그중 가장 이른 반복을 선택합니다. | 보통6 | 그리디문자열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| Mirror Illusion도둑의 눈에서 출발한 광선이 1미터 양면 거울들 사이를 반사하며 진행할 때 벽에 닿는지 도둑 자신에게 돌아오는지 추적해 그 위치를 센티미터 단위로 출력한다. | 보통6 | 시뮬레이션기하+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 지문만 제공 |
| A+B와 쿼리두 N자리 수에 자릿수 갱신 쿼리가 주어질 때, 매번 (N+1)자리 합을 다시 구해 이전 합과 자릿수가 몇 개 달라졌는지 센다. | 보통6 | 구현배열+1 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Reversort Engineering1부터 N까지의 순열 중 Reversort 비용(각 단계 reverse 길이의 합)이 정확히 C가 되는 순열을 찾고, 없으면 불가능을 출력한다. | 보통6 | 배열그리디+2 | 아직 제출이 없습니다 | 10초 | 1024 MB | 지문만 제공 |
| Roaring Years어떤 해 Y가 주어질 때, 서로 다른 연속한 양의 정수 두 개 이상을 이어 붙여 만든 수 중 Y보다 큰 가장 작은 해를 구한다. | 보통6 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 30초 | 1024 MB | 지문만 제공 |
| ko_orange구간 [2100, 2399]에 있는 미지의 정수 x를 임계값 질문으로 맞히는데, 답이 최대 한 번 틀릴 수 있는 인터랙티브 문제이다. | 보통6 | 이분 탐색구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| Build-A-Pair주어진 숫자들을 두 개의 양의 정수로 나누어 각각 앞자리에 0이 오지 않게 만들고, 두 정수의 차이의 최솟값을 구한다. | 보통6 | 그리디정렬+2 | 아직 제출이 없습니다 | 5초 | 1024 MB | 지문만 제공 |
| 쿠키크루각 토핑이 네 종류마다 3개씩 놓인 N×N 격자에서, 한 종류의 토핑 3개를 모두 모은 뒤 지원 장소에 도착하는 최단 이동 거리가 가장 짧은 분야를 찾는다. 여러 분야가 같으면 침투단, 치유단, 마법단, 방어단 순으로 고른다. | 보통6 | BFS그래프+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 지문만 제공 |
| 수0부터 9까지 K개의 서로 다른 숫자를 한 번씩만 써서 만들고 맨 앞에 0이 오지 않는 수 중, 서로 다른 두 소수의 합이면서 M으로 나누어 떨어지지 않을 때까지 나눈 값이 두 소수의 곱인 수의 개수를 구한다. | 보통6 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 짝수싫어수자릿수가 3, 5, 7로만 이루어지고 각 숫자의 개수가 모두 홀수인 수 중 10^N보다 작은 K번째로 큰 수를 구한다. | 보통6 | 조합론동적 계획법+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 미팅선정한 남성 중 적어도 한 명과 호감 관계인 여성 수가 선정한 남성 수보다 작아지도록 남성 부분집합을 고르거나, 그런 부분집합이 없으면 -1을 출력한다. | 보통6 | 그래프그리디+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 지문만 제공 |
| 3초 정렬정렬되지 않은 수열이 주어질 때 원소를 최대 3번 교체해 오름차순으로 만들 수 있는지 판정하고, 가능하면 교체 방법을 하나 출력한다. | 보통6 | 그리디구현+2 | 아직 제출이 없습니다 | 2초 | 1024 MB | 지문만 제공 |
| 대나무숲주어진 무방향 그래프가, 각 연결 성분이 길이 3 이상인 경로(기둥)와 기둥의 각 정점에 0개 또는 2개씩 붙은 길이 1 이하의 경로로 이루어진 트리인 포레스트인지 판별한다. | 보통6 | 그래프트리+1 | 아직 제출이 없습니다 | 3초 | 1024 MB | 지문만 제공 |