cho.sh

문제

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

전체 결과문제 13617개
제목난이도유형정답자시간 제한메모리 제한채점
외로운 Dreamoon 2주어진 정수들을 재배열해 인접한 두 수의 차의 최솟값이 최대가 되도록 만들고, 그러한 배열 하나를 출력한다.어려움8정렬그리디+2아직 제출이 없습니다1초512 MB채점 가능
Differencia상태를 가진 난수 생성기로 만들어지는 구간 대입 연산과, a[i] >= b[i]인 위치의 개수를 세는 구간 질의를 처리한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다14초256 MB지문만 제공
Eureka집합 P의 어떤 두 점 u, v가 P의 모든 w에 대해 f(u,v) ≥ (f(u,v)+f(v,w)+f(w,u))/2를 만족하면 P를 좋은 집합이라 할 때, n개 점의 좋은 부분집합의 개수를 센다.어려움8기하조합론+2아직 제출이 없습니다5초64 MB지문만 제공
Helter Skelter이진 문자열을 연속 구간 길이로 압축해 주고, 부분 문자열에 0이 정확히 a개, 1이 정확히 b개 있는지 묻는 여러 질의에 답한다. 이때 문자열은 0으로 시작한다.어려움8수학정수론+2아직 제출이 없습니다2초128 MB지문만 제공
Memento Morin×m 격자에 표시된 k개의 칸과 네 행의 순서를 정하는 순열이 주어질 때, 순열 순서대로 열이 증가하는 네 개의 표시 칸을 정확히 포함하고 그보다 작은 부분행렬은 조건을 만족하지 않는 부분행렬의 수를 센다.어려움8기하정렬+2아직 제출이 없습니다2.5초64 MB지문만 제공
Dominoesn×m 판의 검은색이 아닌 칸을 28개의 도미노로 빈틈없이 덮되 초록 칸에 놓이는 점수의 합이 최대가 되도록 배치하고, 불가능하면 No solution을 출력한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다2초256 MB지문만 제공
Almost Longest Increasing Subsequence무작위 순열의 원소를 다음 원소를 보기 전에 실시간으로 선택해, 실제 최장 증가 부분 수열 길이의 최소 0.65배인 증가 부분 수열을 만든다.어려움8그리디확률+1아직 제출이 없습니다13초256 MB지문만 제공
Guess the Distributionp가 같은 30개 표본에 대해, 표준화된 이항분포에 잡음을 더한 분포에서 n을 1부터 100 사이로 추정한다.어려움8확률수학+1아직 제출이 없습니다7초256 MB지문만 제공
이민피터가 x축을 따라 이동하며 n번 속도가 바뀌는 물체를 추적할 때, t0 이후 시선 각속도의 최댓값을 구한다.어려움8기하수학+2아직 제출이 없습니다2초256 MB채점 가능
배열과 연산배열에서 구간 덧셈, 구간 제곱근 내림, 구간 합 질의를 처리하며 각 합을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
DreissigK100의 간선 색칠 게임에서 후수 플레이어로서, 매 턴 검은 간선 30개를 무작위로 고르는 상대를 맞아 흰 간선 하나씩을 칠해 100판 중 최소 95판에서 흰 해밀턴 사이클을 완성해야 한다.어려움8그래프그리디+2아직 제출이 없습니다15초256 MB지문만 제공
Tabelle플러스와 마이너스로 채워진 n 곱하기 m 격자를 행, 열, 대각선 단위로 뒤집어 모두 플러스로 만들 수 있는지 판정하고 뒤집기 목록을 출력한다.어려움8그래프수학+2아직 제출이 없습니다2초256 MB지문만 제공
Unrumpf무작위 정수 점들로 만든 10000개의 볼록 껍질이 주어질 때, 원래 점의 개수 n(10에서 100)을 추측한다. 평균 로그 오차가 0.2 미만이면 정답이다.어려움8기하확률+2아직 제출이 없습니다5초256 MB지문만 제공
Vier무작위 순열이 주어질 때, 인덱스 합과 순열 값 합이 각각 n에 대해 같은 두 개의 서로 다른 쌍을 찾는다.어려움8해시맵수학+2아직 제출이 없습니다2초256 MB채점 가능
Colourings그래프와 아름다운 k-색칠, 스마트 색칠이 주어질 때, 두 조건을 모두 만족하는 색칠이 존재하는지 판정하고 존재하면 하나를 구성한다.어려움8그래프그리디+2아직 제출이 없습니다2초256 MB지문만 제공
Counter-manifestation방향 그래프가 주어질 때 방향 사이클이 존재하는지 판정하고, 모든 방향 사이클이 반드시 지나는 정점을 오름차순으로 나열한다.어려움8그래프DFS+2아직 제출이 없습니다3.5초256 MB지문만 제공
챔피언십유도 부분그래프가 연결되어 있고 S의 모든 정점이 S 안에서 차수가 d 이상인 가장 큰 정점 집합을 찾는다.어려움8그래프그리디+2아직 제출이 없습니다1.5초256 MB채점 가능
Guess by Remainder1 이상 n 이하의 숨은 정수 m을 알아내야 한다. x를 질의하면 x mod m을 알려줄 때, 가능한 한 적은 질의로 m을 찾아내는 문제다.어려움8수학정수론+2아직 제출이 없습니다2.5초512 MB지문만 제공
크면 빼기!여러 원소로 이루어진 집합에서 k번째로 작은 값을 묻는 질의와 x보다 큰 모든 원소에서 x를 빼는 질의를 순서대로 처리하며, 각 k번째 값을 출력한다.어려움8세그먼트 트리이분 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Right Angle Painting한 칸에서 시작해 빈 칸을 모두 칠하면서 이동하되 매 걸음은 직전 방향에서 90도 꺾여야 할 때, 모든 빈 칸을 칠하는 경로가 있는지 판정한다.어려움8DFS그래프+2아직 제출이 없습니다4초256 MB지문만 제공
Rectangle-free Grid크기가 N인 정사각 격자를 출력하는 문제로, O를 1700개 이상 채우면서 네 모서리가 모두 O인 축 정렬 직사각형이 없어야 한다.어려움8조합론수학+2아직 제출이 없습니다1초256 MB지문만 제공
감자 농장빈 칸 x에서 동쪽으로 출발한 이하가 감자나 바위를 만날 때마다 방향을 바꾸며 이동할 때, 수확한 감자 수와 농장을 벗어나는 데 걸리는 시간을 구하고 탈출이 불가능하면 -1을 출력한다.어려움8시뮬레이션구현+2아직 제출이 없습니다2초1024 MB지문만 제공
그건 망고가 아니라 고양이예요규칙 문자열 S의 $를 이전 문자열로 치환해 M_k를 만들 때, M_k 전체를 만들지 않고 주어진 구간의 부분문자열을 구한다.어려움8문자열분할 정복+2아직 제출이 없습니다3초1024 MB지문만 제공
Graph검은 간선의 양 끝 합은 1, 빨간 간선의 양 끝 합은 2가 되도록 각 정점에 실수를 배정하고 절댓값 합을 최소로 만든다.어려움8그래프DFS+2아직 제출이 없습니다0.7초256 MB지문만 제공
물건 가져가기각 아이템이 다른 아이템을 선행 조건으로 가질 수 있고 사이클은 전부 얻거나 전부 포기해야 할 때, 얻을 수 있는 아이템 집합 중 기분 변화 합이 최대인 것을 고른다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초1024 MB채점 가능
Interval Collection구간의 중복을 허용하는 집합에서 삽입과 삭제가 일어날 때마다, 두 단계 최소화 규칙으로 고른 최적 부분집합의 최소 둘러싸는 구간 길이를 구한다.어려움8그리디정렬+2아직 제출이 없습니다3.5초512 MB지문만 제공
Boring Lectures배열의 Q+1개 버전 각각에서 길이 K인 모든 연속 구간 중, 구간 안 두 최댓값의 합이 가장 큰 값을 구한다.어려움8세그먼트 트리슬라이딩 윈도우+2아직 제출이 없습니다8초512 MB지문만 제공
TORIE대문자 라벨과 중첩된 대괄호로 이루어진 TORIE 구조와 키워드가 주어질 때, 라벨이 자손 라벨까지 이어 붙여 키워드를 포함하는 TORIE를 반복적으로 제거하고 남은 TORIE를 순서대로 출력한다.어려움8트리문자열 매칭+2아직 제출이 없습니다1초1024 MB지문만 제공
인터넷 문제방향 그래프에서 1번에서 n번으로 가는 모든 경로가 반드시 지나는 정점 중, 각 경로가 그 정점을 정확히 한 번만 통과하도록 하는 정점을 모두 찾는다.어려움8그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
현금 부족각 거래가 일어날 수 있는 날짜 범위가 주어질 때, 거래 순서를 적절히 정해 잔액이 0 미만이 되는 경우가 존재하는지 판정한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
제트 열차친구 관계와 열차 노선이 계속 추가되는 상황에서, 각 질의마다 v의 친구 중 v와 같은 연결 성분에 속한 도시의 수를 구한다.어려움8유니온 파인드그래프+2아직 제출이 없습니다2초512 MB채점 가능
Preparing Tests정수 배열의 부분 배열 중에서, 각 테스트가 m개의 간선 쌍으로 이루어진 숲을 나열하는 올바른 멀티테스트 입력이 되는 경우의 수를 센다.어려움8투 포인터유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Berland Railroads합이 2n-2인 차수 수열 d가 주어질 때, 각 정점의 차수가 정확히 d_i이면서 지름이 최소가 되는 트리를 만들어 간선을 출력한다.어려움8트리그리디+2아직 제출이 없습니다1초512 MB지문만 제공
유연한 구간각 n(최대 10000)에 대해, 연속한 n개의 양의 정수에서 각 원소를 +1 또는 -1만큼 바꿔도 곱이 그대로 유지되도록 하는 구간이 존재하는지 판정하고, 존재하면 시작값과 부호를 출력한다.어려움8정수론수학+2아직 제출이 없습니다1초512 MB채점 가능
줄 서서 세기각 병사가 왼쪽이나 오른쪽을 보며 자신보다 크지 않은 사람 너머까지 볼 수 있을 때, 병사마다 보이는 사람 수를 센다.어려움8스택배열+2아직 제출이 없습니다1초512 MB채점 가능
우측 방해네 방향에서 도착한 차들이 교차로에 줄을 서고, 앞차는 오른쪽 방향 대기열이 비어 있을 때만 통과한다. 각 차가 교차로를 빠져나가는 시각을 초 단위로 구해 출력하고, 영원히 못 나가면 -1을 출력한다.어려움8시뮬레이션큐+2아직 제출이 없습니다1초512 MB채점 가능
Древнее заклинание격자 위의 닫힌 보행을 따라 읽은 글자가 무한히 반복되는 주문 문자열과 항상 일치하도록 하는 보행을 찾거나, 존재하지 않음을 판정한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Палиндромные числа각 질의 구간 [L, R]에서 x-1과 x+1이 앞에 0을 붙여도 되는 팰린드롬 수가 되는 x의 개수를 센다.어려움8수학조합론+2아직 제출이 없습니다2초512 MB지문만 제공
별난 전시품1부터 n까지의 순열에서 길이 k인 모든 구간의 역전 개수가 주어질 때, 그에 맞는 순열 하나를 복원한다.어려움8구현그리디+2아직 제출이 없습니다2초512 MB채점 가능
Guess the Path격자 위에 숨겨진 단조 경로의 칸마다 감지기가 있다. 허용된 경로를 따라 로봇을 최대 10번 보내 감지된 칸 집합을 관찰해 숨겨진 경로를 알아낸다.어려움8이분 탐색분할 정복+2아직 제출이 없습니다1초512 MB지문만 제공
Too Many Hyphens플러스와 하이픈으로 이루어진 문자열에 최소 개수의 균형 잡힌 중괄호를 넣어 하이픈이 연속하지 않게 만든 뒤, 사전순으로 k번째 문자열을 출력한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초512 MB지문만 제공
Planet Nine레지스터 값을 9x만큼 더하는 연산과 앞자리 1들을 지우는 연산만으로 a를 b로 바꿀 수 있는지 판정하고, 가능하면 1000회 이내의 연산 순서를 출력한다.어려움8수학정수론+2아직 제출이 없습니다1초512 MB채점 가능
Factory구멍 없이 연결된 격자 칸 집합이 주어질 때, 작업장 영역의 모든 꼭짓점을 포함하고 같은 변을 두 번 지나지 않으며 그 꼭짓점들만 지나는 닫힌 경로를 찾아 출력하거나 불가능하면 No를 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Time Traveln개 정점 위에 주어진 k개의 스패닝 트리 각각에서, 모든 (s, f) 순서쌍에 대해 s-f 경로에 공통으로 포함되는 정점의 수를 구한다. n과 k는 최대 500이다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
비슷한 배열비교하는 위치 쌍들이 주어질 때, 모든 원소가 서로 다른 배열과 같은 값이 두 번 이상 나오는 배열 중 주어진 모든 비교 결과가 일치하는 두 배열을 찾아 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초512 MB채점 가능
같은 최댓값i<=j<k<=l이고 a[i..j]의 최댓값과 a[k..l]의 최댓값이 같은 네 인덱스의 개수를 1e9+7로 나눈 나머지로 구한다. n은 최대 100000이다.어려움8배열스택+2아직 제출이 없습니다1초512 MB채점 가능
Game of 2-SAT2-CNF 논리식이 주어질 때, 교사와의 배정 게임에서 누가 논리식을 참 또는 거짓으로 만들 수 있는지 판정한다.어려움8그래프게임 이론+1아직 제출이 없습니다2초512 MB지문만 제공
Entertainment with Javelins주어진 순서대로 제안되는 창 중 일부를 골라, 던졌을 때 목표의 m개 층을 모두 뚫으면서 총비용이 최소가 되는 부분수열을 찾는다.어려움8동적 계획법구현+2아직 제출이 없습니다3초512 MB지문만 제공
빈 문자열 만들기앞 k개가 모두 같고 뒤 k개가 모두 같으며 0과 1을 모두 포함하는 길이 2k의 연속 부분문자열을 제거하는 작업을 반복해 이진 문자열 전체를 지우는 최소 횟수와 그 과정을 구한다.어려움8스택그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
버거운 버거괄호 문자열에 구간 뒤집기 갱신이 가해질 때, 각 질의 구간을 올바른 괄호열로 만들기 위해 넣어야 하는 최소 문자 수를 구한다.어려움8세그먼트 트리문자열 매칭+2아직 제출이 없습니다3초1024 MB채점 가능
직선형 분자 만들기정점 L번부터 R번까지로 유도된 부분 그래프가 단순 경로가 되는 (L, R) 쌍의 개수를 센다. 정점과 간선은 각각 25만 개까지 주어진다.어려움8투 포인터그래프+2아직 제출이 없습니다5초1024 MB지문만 제공
버스승객들이 가장 가까운 빈 좌석에 앉거나 점유된 좌석 옆에 서는 버스 승하차를 시뮬레이션하고, 안톤 위에 누군가 서 있는 총 시간을 최소화하는 좌석을 고른다.어려움8시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
Расшифровка ДНК유전자나 DNA 문자열이 추가될 때마다, 현재 유전자 집합의 이어붙이기로 해독할 수 있게 된 DNA 문자열의 번호를 보고한다.어려움8트라이문자열 매칭+2아직 제출이 없습니다2초512 MB지문만 제공
Плакаты원형으로 배치된 n개의 플래카드에서 연속으로 네 개를 넘지 않게 골라 합을 최대로 하고, 갱신이 있을 때마다 그 값을 구한다.어려움8동적 계획법세그먼트 트리+2아직 제출이 없습니다2초512 MB지문만 제공
Икебанаn개의 대나무 싹이 매일 자정마다 b_i만큼 자라고, 매일 아침 연속한 구간을 원하는 높이로 자를 수 있을 때, m일 뒤 모든 싹을 높이 h로 만들기 위한 최소 자르기 횟수를 구한다.어려움8그리디구현+1아직 제출이 없습니다2초512 MB지문만 제공
Автоматизация склада로봇이 카드 더미에서 목표 방의 카드가 맨 위에 올 때까지 카드를 빼낸 뒤 아무 위치에나 다시 꽂을 수 있을 때, m개의 요청을 처리하는 데 필요한 최소 카드 빼기 횟수와 각 카드의 반환 위치를 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
Постановочное фото목표 색 배열이 주어질 때, 각 색을 한 번씩만 사용하는 구간 칠하기 연산의 순서를 찾아 그 배열을 만들거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Беспилотное такси매시간 모든 칸의 눈 깊이가 1씩 늘고 행 또는 열 청소가 일어나는 n×m 격자에서, 주어진 통행성 k로 출발 칸에서 도착 칸까지 최단 경로 길이를 구하거나 불가능하면 -1을 출력한다.어려움8BFS구현+2아직 제출이 없습니다3초512 MB지문만 제공
Чёрная дыра최대 한 번 거짓으로 답한 뒤에는 정직해지는 센서와 상호작용하며, 블랙홀의 값을 q번 이하의 질의로 알아낸다.어려움8이분 탐색구간+2아직 제출이 없습니다3초1024 MB지문만 제공
Поиск идеи리터럴 추가와 방금 쓴 문자까지 복사하는 블록으로 만든 문자열에서 최종 길이가 10^15에 이를 수 있을 때 패턴 p의 등장 횟수를 센다.어려움8문자열 매칭누적 합+2아직 제출이 없습니다5초1024 MB지문만 제공
꺾은선 04원점에서 시작해 주어진 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 문제다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 05x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 수평·수직 꺾은선을 만들되 선분 수를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 06x좌표와 y좌표가 모두 서로 다른 n개의 점을 원점에서 시작하는 수평·수직 선분들로 모두 지나가게 덮는 경로를 만들고, 선분 수를 최소화하는 출력 전용 문제다.어려움8그리디정렬+2아직 제출이 없습니다0.1초512 MB지문만 제공
꺾은선 08원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 만들고, 선분 수를 최소화해 부분 점수를 받는 출력 전용 문제이다.어려움8정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
Vision Program격자 크기 H, W와 K가 주어질 때 두 검은 픽셀의 맨해튼 거리가 정확히 K인지 판정하는 NOT/AND/OR/XOR 회로를 설계한다.어려움8비트 연산구현+1아직 제출이 없습니다1초1024 MB지문만 제공
Comparing Plants원형으로 놓인 식물들의 k개 연속 구간 순위 정보가 주어질 때, 두 식물의 높이 비교가 확정되는지 판별한다.어려움8배열그리디+2아직 제출이 없습니다4초1024 MB지문만 제공
버섯 세기버섯 0이 종 A임을 알고, 한 줄로 놓은 버섯들에서 인접한 서로 다른 종의 쌍 개수를 세는 기계를 사용해 n개 버섯 중 종 A의 개수를 구한다.어려움8구현수학+2아직 제출이 없습니다2초1024 MB채점 가능
스테이션트리의 각 정점에 번호를 붙여, 패킷을 가진 정점이 자신의 번호와 목적지 번호, 이웃 번호만으로 다음 정점을 정확히 고르게 만드는 문제다.어려움8트리DFS+2아직 제출이 없습니다20초1024 MB채점 가능
Вода원통형 물탱크가 가득 찬 상태에서 높이별 누수가 생기고 막히며, 각 시점의 수위를 구하는 문제입니다.어려움8시뮬레이션수학+2아직 제출이 없습니다2초512 MB지문만 제공
Уборка снега볼록 다각형이 구간별 직선 경로를 따라 이동할 때, 주어진 직선(도로) 위에서 다각형이 지나가며 덮는 부분의 총 길이를 구한다.어려움8기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
연못 속 거북이격자 위 연결된 칸 집합이 주어지고 칸이 하나씩 추가될 때마다, 두 방향만 사용하는 경로로 모든 칸 쌍을 연결할 수 있는지 판정한다.어려움8그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
이상한 도시무방향 그래프에서 모든 꼭짓점의 차수가 홀수가 되도록 간선 부분집합을 고르거나, 그러한 선택이 불가능하면 -1을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
Швабра한 모서리가 부러진 사각형 모양의 걸레를 벽을 따라 밀었을 때, 반대쪽 구석에 씻기지 않고 남는 넓이를 구한다.어려움8기하수학+2아직 제출이 없습니다2초512 MB지문만 제공
리모컨원점 한 칸이 벽으로 막힌 무한 격자에서 길이 N의 고정 명령을 한 번 실행할 때, Q개의 시작 위치 각각에 대한 최종 위치를 구한다.어려움8시뮬레이션누적 합+2아직 제출이 없습니다2초1024 MB채점 가능
비트 문자열길이 n인 비트 문자열 가운데 P1을 부분 문자열로 포함하고 P2는 포함하지 않는 것의 개수를 1,000,000,007로 나눈 나머지를 구한다.어려움8동적 계획법문자열 매칭+2아직 제출이 없습니다1.5초1024 MB채점 가능
Broken Tiles직사각형이 단조 계단 모양 곡선을 따라 두 조각으로 깨졌을 때, 곡선의 꼭짓점에서 가로선과 세로선을 선택해 잘라 나온 모든 직사각형의 최소 변 길이를 최대로 만드는 값을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다0.5초512 MB지문만 제공
Nowruz 5바위가 있는 격자가 주어질 때, 남은 빈 칸이 트리 구조가 되도록 덤불을 심어 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 9바위가 있는 격자에서 덤불을 심어 남은 빈 칸들이 트리를 이루도록 만들고, 빈 이웃이 정확히 하나인 칸의 수를 최대화한다.어려움8그래프트리+2아직 제출이 없습니다1초512 MB채점 가능
Sudoku 3일부가 채워진 n^2 x n^2 스도쿠 판에서 행, 열, 부분 격자의 규칙을 지키며 빈칸을 최대한 많이 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 4유효한 n^2 x n^2 스도쿠 판에서 행, 열, n x n 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 8부분적으로 채워진 n^2 x n^2 크기 스도쿠 판(n은 최대 20)이 주어질 때, 각 행과 열, n x n 부분 격자에 중복이 없도록 최대한 많은 빈칸을 채운다.어려움8백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
최후의 만찬요청 순서를 읽어 짧은 비트열을 만드는 프로그램과, 그 비트열만 가지고 실시간 요청을 처리하며 최적인 교체를 하는 프로그램을 작성한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
Pebbling odometer 2(0,0)에 x개, (0,1)에 y개의 조약돌이 있을 때 재고를 그대로 두고 개수가 적은 셀에서 정지하는 프로그램을 작성합니다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Pebbling odometer 3두 지점까지의 거리를 페블 표식으로 기록하며 이동하고 한 지점에서 거리만큼 되짚어 중점 셀에 도달합니다.어려움8투 포인터시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
호반우가 길을 건너간 이유격자의 왼쪽 위에서 오른쪽 아래까지 8방향으로 이동하며 지나온 칸의 값을 모두 xor했을 때 0이 되는 경로를 찾고, 방문 칸 수가 2(N+M) 이하가 되도록 출력한다.어려움8수학구현+2아직 제출이 없습니다1초256 MB지문만 제공
카드 셔플홀수 크기 N인 덱에서 위치 A의 카드를 위치 B로 옮기는 X, Y 셔플의 최단 순서를 구한다.어려움8구현수학+2아직 제출이 없습니다1초256 MB채점 가능
Vista 2평면 위 최대 100만 개의 점이 주어질 때, 모든 점을 지나는 순회 경로를 최적 경로의 일정 상수 배 이내 길이로 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB채점 가능
Vista 3최대 100만 개의 서로 다른 평면 위 점이 주어질 때, 모든 점을 한 번씩 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.어려움8기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
영웅이는 2의 거듭제곱을 좋아해! 영웅이는 2의 거듭제곱을 좋아해!최대 222만 개의 수가 주어질 때 많아야 하나를 지우고 나머지를 서로 다른 2의 거듭제곱 합으로 나타낸 뒤 지수 집합을 XOR하여 얻을 수 있는 최댓값의 두 배를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2.2초222 MB채점 가능
Imprecise Computer주어진 음이 아닌 정수 n개의 수열이 부정확한 비교를 하는 컴퓨터로 {1,...,n}에서 두 라운드 토너먼트를 치렀을 때 나올 수 있는 차이 수열인지 판정한다.어려움8그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Ink Mixn개의 병과 m개의 색 잉크, 그리고 방향성 호스가 주어질 때, 평형 상태에서 가능한 서로 다른 잉크 색의 최소 개수를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Tiling Polyomino단순 연결 폴리오미노의 모든 칸이 이웃을 두 개 이상 가질 때, 1x2와 1x3 막대로 타일링을 구성하거나 불가능함을 판정한다.어려움8그리디구현+2아직 제출이 없습니다1.5초512 MB지문만 제공
BOJ 대회 스코어보드대회 규칙과 문제, 참가자, 제출 기록이 주어질 때 각 참가자의 문제별 결과와 점수, 페널티, 최종 순위를 계산해 스코어보드를 출력한다.어려움8구현정렬+2아직 제출이 없습니다1초512 MB지문만 제공
순서 섞기배열의 양 끝에서 하나씩 꺼내 새 배열로 옮기는 '순서 섞기' 연산을 반복해 배열을 단조증가로 만드는 최소 횟수를 구한다.어려움8배열시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
경계 로봇정렬된 N개의 센서 위치, 장벽 길이 L, 공통 식별 범위 r이 주어질 때, 0에서 출발하는 로봇이 센서를 옮겨 [p-r, p+r]들의 합집합이 [0, L]을 덮도록 하면서 이동 거리를 최소화한다.어려움8그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
Kangaroo Commotion장애물이 있는 격자에서 정해진 순서의 캥거루 지점들을 거쳐 안전 지역까지 이동한다. 각 점프마다 두 축의 속도 변화가 1 이하일 때 필요한 최소 점프 수를 구한다.어려움8BFS그래프+2아직 제출이 없습니다7초512 MB지문만 제공
Icpcan Alphabetn개 문자의 순서에 따라 두 개의 최소/최대 식을 계산할 때, 두 식의 값이 같은 순서의 개수를 구한다.어려움8조합론트리+2아직 제출이 없습니다3초512 MB지문만 제공
Idealistic Canister같은 높이의 두 볼록 다각기둥 단면인 두 볼록 다각형을 서로 겹치지 않게 담을 수 있는 원의 최소 지름을 구한다.어려움8기하이분 탐색+2아직 제출이 없습니다9초512 MB지문만 제공
Lost Permutation장치에 순열을 입력하면 숨겨진 순열의 켤레가 나온다. 두 번 이하의 질의로 원래 순열을 찾아야 한다.어려움8수학조합론+1아직 제출이 없습니다2초512 MB지문만 제공
Make Numbers주어진 네 자릿수를 모두 한 번씩 사용해 임의 순서로 이어 붙이고 +, -, ×를 넣어 만들 수 있는 음이 아닌 정수의 개수를 센다.어려움8완전 탐색구현+2아직 제출이 없습니다1초512 MB지문만 제공