cho.sh

문제

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

전체 결과문제 13638개
제목난이도유형정답자시간 제한메모리 제한채점
2×M 타일링1 이상 K 이하의 순서 없는 쌍 (a,b)를 각각 한 번만 써서 2 x M 격자를 채우되, 두 가로줄의 점 합이 같고 모든 세로줄의 합이 K+1이 되도록 배치한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
연금술사가치 0부터 N-1까지의 광물 개수가 주어질 때, 임의의 부분집합을 합쳐 사용한 가치들의 MEX를 새 광물의 가치로 만들기를 반복해 마지막 하나의 가치를 최대로 만든다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
표 변환최대 백만 개의 행, 열, 셀 교환을 큰 격자에 적용한 뒤 가중 모듈러 체크섬을 출력합니다. 연산 목록은 선형 점화식으로 생성됩니다.보통7시뮬레이션배열+2아직 제출이 없습니다4초512 MB채점 가능
Архивы джедаев10^18개의 칸이 원형으로 놓인 제다이 기록보관소에서 일부 행성이 삭제되고 나머지가 회전해 다시 번호가 매겨졌다. 칸을 최대 10번 확인해 행성 x의 정보가 든 칸을 찾는다.보통7이분 탐색구현+1아직 제출이 없습니다2초512 MB지문만 제공
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Полет мечты구 표면 위의 시작점이 주어질 때, d km 남쪽, d km 서쪽, d km 북쪽으로 이동해 시작점으로 돌아오고 남극에 가까이 가지 않는 거리 d를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB지문만 제공
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
Фишкиn x n 판 위의 두 말을 U/D/L/R 명령으로 움직이며, 6n 번 이내의 이동으로 두 말의 처음 위치를 알아내는 인터랙티브 문제입니다.보통7구현시뮬레이션+2아직 제출이 없습니다2초512 MB지문만 제공
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Робот로봇 이동 문자열의 부분 문자열 중, 실행 중 격자를 벗어나지 않고 바위 칸을 밟지 않는 것의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초512 MB지문만 제공
Разбиение на пары첫 번째 좌표가 모두 다른 n개의 점과 k개의 좌표(1 <= k <= 7)가 주어질 때, 모든 좌표에서 두 점의 값 사이에 공통값이 존재하도록 점을 짝지을 수 있는지 판정하고 그러한 짝짓기 하나를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.보통7기하그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 06x좌표와 y좌표가 모두 서로 다른 n개의 점이 주어질 때, 원점에서 시작해 모든 점을 지나는 가로·세로 선분으로만 이루어진 꺾은선을 가능한 한 적은 선분으로 구성한다.보통7그리디정렬+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 07원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 최적화 문제입니다.보통7정렬그리디+1아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 09원점에서 출발해 주어진 모든 점을 지나는 가로·세로 선분만으로 이루어진 꺾은선을 만들고, 선분 수를 최소화하는 출력 전용 문제다.보통7정렬그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
Гипотеза об обобщенном коне네 개의 보드 크기가 주어질 때, 한 보드에서 모든 칸을 연결하는 일반화된 나이트가 다른 보드에서도 항상 연결하는지 판정하고, 아니면 반례가 되는 이동 집합을 출력한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB지문만 제공
Прогулка по зоопарку간선마다 이름표가 붙은 방향 그래프와, 이름표 순서로 주어진 테마 경로들이 모두 실제 간선과 맞도록 서로 바꿔야 할 이름표 두 개를 찾는다.보통7그래프구현+2아직 제출이 없습니다2초512 MB지문만 제공
형곤이의 소개팅N명의 남자와 N명의 여자가 각자 선호 순위를 제시할 때, 서로가 현재 짝보다 상대를 더 선호하는 경우가 없는 안정적인 짝을 찾는다.보통7그리디해시맵+2아직 제출이 없습니다1초512 MB채점 가능
Экзамен문제별로 인정된 풀이 수가 주어질 때, 그 수와 모순되지 않는 부정행위 학생 수의 최솟값을 구한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
Спасти котенкаn×m 격자에서 아서가 A에서 고양이 K까지 갔다가 엘리베이터 E로 이동한다. 지나간 칸은 사라져 다시 밟을 수 없으며, 최소 걸음 수인 경로의 가짓수를 10^9+7로 나눈 나머지를 구한다.보통7동적 계획법조합론+2아직 제출이 없습니다2초512 MB지문만 제공
모의 대회 광고6가지 광고 유형 중 일부를 선택한 뒤, 경매 순서대로 예산 K 안에서 해당 유형의 광고를 살 때 최대로 살 수 있는 개수를 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Zagrade괄호가 균형 잡힌 문자열이 주어질 때, a번째부터 b번째 문자까지의 부분 문자열이 그 자체로 올바른 괄호열인지 묻는 질의에 답한다.보통7문자열누적 합+2아직 제출이 없습니다10초512 MB채점 가능
마법사 상어와 토네이도토네이도가 격자 중심에서 (1,1)까지 나선으로 이동하며 각 칸의 모래를 정해진 비율로 흩뿌릴 때, 격자 밖으로 나간 모래의 총량을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
Combo길이가 최대 4N인 질의 문자열을 여러 번 보내고, 각 질의가 S의 접두사 중 부분 문자열로 등장하는 최장 길이를 점수로 받아 숨은 문자열 S를 알아낸다.보통7문자열 매칭구현아직 제출이 없습니다2초512 MB지문만 제공
모노미노도미노 2N개의 블록을 놓으며 초록 보드의 행과 파란 보드의 열을 지우고 연한 칸 처리까지 마친 뒤, 얻은 점수와 두 보드에 남은 타일 수를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
Nowruz 7격자에서 자유 칸 일부를 막아 임의의 두 자유 칸 사이에 단순 경로가 정확히 하나만 존재하는 미로를 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Sudoku 1일부가 채워진 유효한 일반화 스도쿠 판(n은 최대 20)이 주어지고 완성해가 보장될 때, 규칙을 지키면서 빈칸을 최대한 많이 채운 판을 출력한다.보통7백트래킹구현+2아직 제출이 없습니다1초512 MB지문만 제공
Sudoku 2n^2 × n^2 크기의 유효한 스도쿠 판에서 행, 열, 부분 격자의 중복을 피하면서 빈칸을 최대한 많이 채운다.보통7백트래킹행렬+2아직 제출이 없습니다1초512 MB지문만 제공
스도쿠 5크기가 n^2인 부분적으로 채워진 스도쿠 판에서 각 행, 열, n x n 부분 격자에 중복이 없도록 빈칸을 최대한 많이 채운다.보통7백트래킹구현+2아직 제출이 없습니다1초512 MB채점 가능
중2병 호반우N x M 격자의 왼쪽이나 위쪽에서 호반우빔을 쏘아 지나가는 사람을 죽일 때, 1점과 2점은 더하고 3점은 배율로 적용해 얻을 수 있는 최소 점수와 최대 점수를 구한다.보통7완전 탐색구현+2아직 제출이 없습니다3초256 MB지문만 제공
L-트로미노 계단N층 계단을 L-트로미노로 타일링한 결과를 출력하거나, 불가능하면 impossible을 출력한다. N은 1000 이하이다.보통7구현분할 정복+2아직 제출이 없습니다1초256 MB지문만 제공
Metroidvania Extreme벽과 열쇠, 자물쇠, 시작점, 목표점이 있는 N×M 격자에서, 방문한 칸으로 순간이동할 수 있고 소문자 열쇠가 대응하는 대문자 자물쇠를 영구히 여는 규칙 아래 목표에 도달하기까지 새로 방문한 칸의 좌표를 순서대로 출력한다.보통7BFS그래프+2아직 제출이 없습니다1초1024 MB지문만 제공
트리 만들기항상 가장 큰 번호의 리프를 제거하는 규칙으로 만들어진 수열이 주어질 때, 이 수열을 만드는 트리가 정확히 하나 존재하는지 판정하고 그 트리의 간선을 사전순으로 출력하며, 아니면 -1을 출력한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB채점 가능
Vista 7평면 위 N개 점을 모두 방문해 시작점으로 돌아오는 짧은 순회를 찾아 순서를 출력한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 9최대 1,000,000개의 점이 주어질 때, 유클리드 거리를 사용해 모든 점을 방문하고 시작점으로 돌아오는 순회를 아무거나 출력한다.보통7기하정렬+2아직 제출이 없습니다0.1초128 MB지문만 제공
Vista 10평면 위 점이 최대 100만 개 주어질 때, 모든 점을 한 번씩 방문하는 해밀턴 순환을 아무거나 출력한다. 순회 총 길이로 채점한다.보통7기하그리디+2아직 제출이 없습니다0.1초128 MB지문만 제공
선분 교차 3정수 좌표로 주어진 두 선분이 교차하는지 판정하고, 한 점에서 만나면 그 교점의 좌표를 출력한다.보통7기하수학+1아직 제출이 없습니다0.25초512 MB지문만 제공
야쿠르트 아줌마 야쿠르트 주세요가중 무방향 그래프에서 열 개의 판매 지점을 순서대로 방문하는 규칙과 내 시작 정점이 주어질 때, 아주머니보다 늦지 않게 도착할 수 있는 판매 정점 중 가장 작은 번호를 구한다.보통7최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
왜 동전은 하나씩만 뒤집는 거야한 번의 능력으로 연속된 K개의 동전 중 하나만 빼고 모두 뒤집을 수 있을 때, 현재 상태를 원하는 상태로 바꾸는 최소 사용 횟수를 구하고 불가능하면 -1을 출력한다.보통7비트 연산BFS+2아직 제출이 없습니다1초1024 MB지문만 제공
Autonomous Vehicle자율주행차가 수평·수직 도로를 따라 교차로에서는 좌회전하고 막다른 끝에서는 되돌아가며 영원히 움직일 때, 시각 t에서의 위치를 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB지문만 제공
사탕 돌리기원형으로 놓인 N개 깡통에 각각 K개씩 든 사탕을 정확히 Q번 돌리기 연산으로 수행한 뒤 색깔 c인 사탕이 c번 깡통에 모두 들어가도록 만들 수 있는지 판정한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
Euklidg와 h가 주어질 때 최대공약수가 g이고 에디쿨 알고리즘의 결과 R(a, b)가 h인 양의 정수 a와 b를 만든다.보통7수학정수론+2아직 제출이 없습니다2초512 MB지문만 제공
게임 개발자 영우동전 던지기 결과열(H는 경험치 3, T는 경험치가 짝수면 5, 홀수면 1을 얻고 x 이상이면 레벨업하며 0으로 초기화)이 주어질 때, 주어진 결과열이 정확히 레벨 y에서 끝나는 양의 정수 (x, y) 쌍을 모두 구한다.보통7완전 탐색시뮬레이션+2아직 제출이 없습니다3초512 MB지문만 제공
Adversarial Memory카드를 뒤집을 때마다 보이는 숫자를 마술사가 정할 수 있는 기억 게임에서, 최소 2n-1번의 차례가 필요하도록 만드는 전략을 찾는다.보통7그리디게임 이론+2아직 제출이 없습니다4초512 MB지문만 제공
Corrupted Sort클로이는 두 위치를 비교·교환하도록 요청할 수 있고 교환 여부만 들을 수 있지만, 2n번마다 코너가 몰래 임의의 두 카드를 바꿔 놓는다. 10000번 이하의 연산으로 카드를 정렬해야 한다.보통7정렬시뮬레이션+1아직 제출이 없습니다2초512 MB지문만 제공
Easy Compare-and-Set초기값과 함께 성공 또는 실패가 요구되는 CAS(a,b) 연산들이 주어질 때, 모든 요구를 만족하는 실행 순서를 찾거나 불가능함을 판정한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB지문만 제공
선물 시장 추세가격 수열의 부분 구간 중 일일 변화량의 평균이 변화량의 표준편차의 P배 이상인 양의 추세와 음의 추세의 개수를 각각 센다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
Puzzle Game문자 집합 {A,B,C,D} 위의 두 문자열 P와 Q가 주어질 때, Q에 문자를 끼워 넣어 문자 구성과 인접 쌍 구성이 P와 같아지도록 만들고, 불가능하면 NO를 출력한다.보통7그래프DFS+1아직 제출이 없습니다3초1024 MB지문만 제공
중복 없는 숫자 세기십진법 또는 십육진법에서 주어진 구간에 있는 서로 다른 숫자로 이루어진 수의 개수를 세거나, i번째 그러한 수를 찾는다.보통7조합론수학+2아직 제출이 없습니다2초1024 MB채점 가능
엉겅퀴 다크워터물, 땅, 음식으로 이루어진 육각 격자에서 중앙 배가 바다로 도달할 수 있는 물과 맞닿은 연결된 땅 덩어리 중 음식 합이 가장 큰 것을 찾는다.보통7BFSDFS+2아직 제출이 없습니다3초512 MB채점 가능
금성 버스닫힌 경로를 따라 이동하는 버스에서 창문이 진행 방향을 향할 때, 창문이 받는 햇빛의 총량, 즉 진행 방향 단위벡터의 양의 x성분을 경로 전체에 대해 적분한 값을 최소로 하는 자리를 구한다.보통7기하수학+1아직 제출이 없습니다2초512 MB채점 가능
연료가 부족해오른쪽과 아래쪽으로만 이동하면서 (1,1)에서 (R,C)까지 갈 때, 도중에 연료가 떨어지지 않도록 처음 주유소에서 충전해야 하는 최소 연료량을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
Confuzzle각 정점에 값이 적힌 트리에서 같은 값을 가진 두 정점 사이 거리의 최솟값을 구한다.보통7트리DFS+2아직 제출이 없습니다3초1024 MB채점 가능
화학 실험합이 N인 K개 색의 개수가 주어질 때, 이웃한 두 시험관의 색이 다르도록 N개를 나열하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
Elevator Pitch각 칸에 층수가 주어진 격자에서, 같은 층의 인접 이동과 수직 이동을 이용해 모든 건물의 모든 층에 도달하도록 필요한 최소 엘리베이터 수를 구한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB지문만 제공
Sail Shreds - 6N개의 방향이 고정된 삼각형과 넓이가 삼각형 넓이 합과 같은 X×Y 직사각형이 주어질 때, 각 삼각형을 평행이동해 겹침 없이 직사각형을 채우는 배치를 구한다.보통7기하구현+1아직 제출이 없습니다2초512 MB지문만 제공
역전의 제왕 (Easy)정답 제출의 시각과 제출 횟수가 주어질 때, 03:00에 스코어보드가 프리징된 뒤 정해진 순서로 제출을 하나씩 공개하며 순위가 가장 많이 오른 참가자를 찾는다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
역전의 제왕 (Normal)대회 스코어보드 언프리징을 시뮬레이션하며 제출을 반영해 순위를 다시 계산하고, 순위가 가장 많이 오른 참가자에게 역전 포인트를 준다.보통7시뮬레이션정렬+2아직 제출이 없습니다1초512 MB지문만 제공
화살표 미로 (Normal)화살표 격자와 시계 방향 회전 1회와 반시계 방향 회전 1회로 이루어진 스크롤 세트 K개가 주어질 때, 이동과 회전을 적절히 사용해 왼쪽 위에서 오른쪽 아래 칸에 도달할 수 있는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다3초512 MB채점 가능
수의 삭제1부터 n까지의 수를 여러 차례 훑으며 매 단계마다 남은 수 중 k번째마다 지울 때, n이 몇 번째 단계에서 지워지는지, 지워지지 않으면 0을 출력한다.보통7수학시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
Быстрая сортировка순열이 주어졌을 때, 각 구간에서 홀수 오프셋 원소를 짝수 오프셋 원소 앞으로 옮기는 расслоение 연산을 15000회 이하로 사용해 배열을 오름차순으로 정렬하는 순서를 출력합니다.보통7정렬구현+1아직 제출이 없습니다1초512 MB지문만 제공
Защита беженцев단순 다각형 P가 주어질 때, P를 향해 나가는 모든 광선이 P와 만나는 점들의 영역 Q를 구해 시계 방향으로 꼭짓점을 출력한다.보통7기하구현+2아직 제출이 없습니다2초512 MB지문만 제공
John의 수학 문제정수 N에서 0개 이상의 자릿수를 지워 순서를 유지한 채 만들 수 있는 모든 수의 합을 998244353으로 나눈 나머지를 구한다. 같은 수가 여러 방법으로 만들어지면 방법마다 한 번씩 더한다.보통7동적 계획법조합론+2아직 제출이 없습니다1초1024 MB채점 가능
Sateliti별표와 점으로 된 n×m 격자가 주어질 때, 행과 열을 순환 이동해 얻을 수 있는 격자 중 사전순으로 가장 작은 것을 구합니다.보통7문자열정렬+2아직 제출이 없습니다3초512 MB지문만 제공
흥미로운 수L과 R 사이에서 각 자릿수가 감소하지 않는 양의 정수의 개수를 10^9+7로 나눈 나머지를 구한다. L과 R은 10^100까지이다.보통7동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
칠리소스각 매운맛 단계는 7진법으로 표현했을 때 숫자 0, 1, 2만 쓰는 서로 다른 캡사이신 양에 대응한다. 값이 주어지면 그에 해당하는 단계를 구한다.보통7수학정수론+1아직 제출이 없습니다1초512 MB채점 가능
사교 댄서세 가지 춤 종류 가운데 일부를 아는 리드와 팔로를 짝지어, 한 명만 아는 곡이 나와도 문제가 생기지 않도록 최적으로 배정하고 M곡 동안의 기대 총 춤 횟수를 구한다.보통7그리디조합론+2아직 제출이 없습니다2초1024 MB채점 가능
Territories각 종은 금지된 직사각형 밖에 배치해야 하며, 같은 칸에 모인 쌍의 수가 최대가 되도록 모든 동물을 배치한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
순열 정렬매일 칠판의 각 값 x를 Q[x]로 바꿀 때, 수열 P가 오름차순이 되는 최소 일수 d를 구하고 불가능하면 -1을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
폭격고정된 N×N 폭탄 패턴과 L번의 이동 경로가 주어질 때, 폭격을 K번 이상 받은 격자 칸의 수를 센다.보통7누적 합구현+2아직 제출이 없습니다2초512 MB채점 가능
지구 종말우주 왕복선이 생존자를 한 명씩 지구에서 화성으로 옮길 때, 금지된 세 명 조합이 같은 행성에 모이지 않으면서 모두 탈출할 수 있는지 판정한다.보통7그래프그리디+2아직 제출이 없습니다7초1024 MB지문만 제공
Science Fictionn차원 하이퍼큐브의 2^n개 꼭짓점에 서로 다른 수가 주어질 때, 큐브의 모서리를 따라 교환해 꼭짓점 번호 순으로 수를 정렬하는 교환 열을 만든다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB지문만 제공
Moon and SunA_i 하나만 범위 안에서 바꿔 차분 연산을 N-1번 적용한 결과가 235813의 배수가 되는 i의 개수를 센다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
순열 변환순열 P가 주어질 때, P'[i] = P[P[i]] 변환을 반복해 얻을 수 있는 서로 다른 순열의 개수를 998244353으로 나눈 나머지로 구한다.보통7수학조합론+2아직 제출이 없습니다1초512 MB채점 가능
구두쇠각 날짜에 숫자 표지판을 하나씩 세우고, 같은 사람이 방문한 날들의 표지판 숫자가 엄격히 감소해야 할 때 필요한 서로 다른 표지판의 최소 개수를 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
모듈러 역공학소수 m과 v, x가 주어질 때 p/q가 [x, x+1)에 속하고 v와 합동이 되는 가장 작은 p와 그에 맞는 q를 구한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
Friendly Fire어뢰가 n초 동안 매초 위로 한 칸, 좌우로 최대 한 칸 움직일 때, 가로로 놓인 모든 배 선분을 피할 수 있는지 판정하고 이동 지시를 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Finn the Giant각 기둥은 가장 가까운 지붕 구간을 지지하며, 핀이 기둥 하나를 무너뜨리면 하중이 재분배되어 지지력을 초과한 기둥이 연쇄적으로 무너진다. 가장 많은 기둥을 무너뜨릴 기둥 하나를 찾는다.보통7배열시뮬레이션+2아직 제출이 없습니다1초1024 MB지문만 제공
좌석 배정각 승객은 배정된 열에서 s_i행 이내의 행에 있는 좌석이면 열에 상관없이 받아들일 때, 좌석을 받는 승객 수의 최댓값을 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Fix the heap 8-bitN개의 바이트가 주어질 때, 각 블록의 첫 바이트와 마지막 바이트가 내부 셀 개수를 나타내도록 최소한의 셀만 바꾸어 올바른 힙으로 복구하는 문제다.보통7동적 계획법구현+1아직 제출이 없습니다1초64 MB지문만 제공
Cape and gun빈 칸 사이를 활강해 S에서 E까지 지면에 닿지 않고 도달할 수 있는지 판정하고, 그 과정에서 죽일 수 있는 몬스터의 최대 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다1초256 MB지문만 제공
Bonbons짝수 행과 짝수 열로 이루어진 격자에 세 맛 사탕 a, b, c개를 가로나 세로로 같은 글자가 닿지 않게 배치하고, 불가능하면 불가능을 출력한다.보통7그리디구현+2아직 제출이 없습니다2초512 MB지문만 제공
TV-tittande각 파티가 열리는 날과 그날 논의되는 시리즈가 주어질 때, 밥이 파티가 없는 날 하루 최대 10시간씩만 보면서 모든 시리즈를 해당 파티 전까지 끝낼 수 있는지 판정한다.보통7그리디정렬+2아직 제출이 없습니다2초1024 MB지문만 제공
Snurriga stolpar최대 1000개의 점이 주어질 때, 직선으로만 이동하고 점에서 반시계 방향으로 90도만 회전하는 자기 교차 없는 경로의 최대 길이를 구한다.보통7그래프DFS+1아직 제출이 없습니다4초1024 MB지문만 제공
AvslutningsceremoninA부터 D까지의 소속 표시가 나열된 길이 N의 줄과 최대 이동 거리 K(1 또는 2)가 주어질 때, 각 사람이 최대 한 번만 자리를 바꿀 수 있다는 조건에서 같은 소속이 인접한 쌍의 수를 최대로 만든다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
BrevoptimeringDAG에서 각 사람은 최대 처리율 M을 가지고 출력을 백분율로 나눠 보낼 때, 처리율 U가 M과 같은 사람을 모두 찾는다.보통7그래프시뮬레이션+2아직 제출이 없습니다2초1024 MB지문만 제공
Vilse i tidtabellen디스플레이에 표시된 다음 N개 버스 도착까지의 남은 시간과 하루 주기 시간표 M개가 주어질 때, 두 정보와 모순되지 않는 현재 시각을 모두 구해 출력하고 없으면 "fel"을 출력한다.보통7구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Rymdpromenad원형 우주 정거장에 n개의 모듈과 순서가 정해진 m개의 창문이 있을 때, 1번 모듈에서 출발해 모든 창문을 순서대로 방문하고 돌아오면서 시계 방향과 반시계 방향 이동 거리가 같도록 하는 최단 경로를 구한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Armstöd사람들이 원형으로 앉아 있고 이웃 사이마다 팔걸이가 하나씩 있을 때, 주어진 왼팔/오른팔/양쪽/아무쪽/없음 선호를 최대한 많이 만족하도록 팔을 배치한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다1초1024 MB지문만 제공
Confined Catchingn x n 격자에서 두 개의 말로 인공지능의 말 하나를 추격하는 대화형 게임으로, 600턴 안에 같은 칸에 도달해 잡아야 한다.보통7그리디시뮬레이션+2아직 제출이 없습니다1초512 MB지문만 제공
Hectic Harbour길이 n인 레일 위 두 크레인이 서로 교차하지 않으면서 주어진 순서대로 작업 위치를 방문할 때, 둘 다 작업을 마치는 최소 시간을 구한다.보통7동적 계획법투 포인터+2아직 제출이 없습니다3초512 MB지문만 제공
Furniture남쪽이나 동쪽으로만 이동해 통과할 수 있는 상태를 유지하며 가구를 하나씩 놓을 때, 놓아도 되는 경우 1을, 아니면 0을 출력한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB지문만 제공
Combination LockR 곱하기 C 격자에 숫자가 주어질 때, 어떤 숫자 m이 정확히 L자 모양의 칸 집합에만 나타나도록 만들기 위한 최소 증가 연산 횟수를 구한다.보통7동적 계획법구현+2아직 제출이 없습니다1초512 MB지문만 제공
Collecting Apples격자 왼쪽 위에서 오른쪽 아래로 가는 단조 경로를 사과 합이 큰 순서, 합이 같으면 이동 문자열이 사전순으로 작은 순서로 정렬했을 때 K번째 경로를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Galatea’s Diet길이 M인 사탕 종류 수열에서 인접한 두 날의 종류가 같지 않아야 하고, K개 날의 종류가 미리 정해져 있을 때 가능한 수열의 개수를 1e9+7로 나눈 나머지를 구한다.보통7조합론수학+2아직 제출이 없습니다1초512 MB지문만 제공
Pretty Table중앙에서 시작하는 N×N 시계 방향 나선 격자에서 (R1,C1)부터 (R2,C2)까지 부분 격자의 합을 1,000,000,007로 나눈 나머지를 구한다.보통7수학구현+1아직 제출이 없습니다1초512 MB지문만 제공
Keep Calm And Carry Off두 양의 큰 정수가 주어질 때, 두 수의 합에서 자리올림이 발생하지 않도록 한 수에서 다른 수로 1씩 옮기는 최소 횟수를 구한다.보통7수학그리디+2아직 제출이 없습니다2초1024 MB지문만 제공
Language Survey한 언어만 쓰이는 칸과 여러 언어가 쓰이는 칸을 표시한 n×m 격자가 주어질 때, 이 정보에 맞게 격자를 세 개의 비어 있지 않은 연결 영역으로 나눈다.보통7그래프DFS+2아직 제출이 없습니다2초1024 MB지문만 제공
Increasing or Decreasing순열 A를 순열 B로 바꾸는 문제로, 구간을 오름차순이나 내림차순으로 정렬하는 연산을 n번 이하로 사용해야 합니다.보통7정렬구현+1아직 제출이 없습니다1초256 MB지문만 제공