cho.sh

문제

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

전체 결과문제 13643개
제목난이도유형정답자시간 제한메모리 제한채점
모래뱀상어각 배아가 자기보다 순위가 낮은 가장 큰 살아있는 배아를 먹는 일일 포식 과정을 시뮬레이션하고, m번 배아가 식사를 선택해 최대한 오래 살아남을 수 있는 날을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
한여름 밤의 꿈목격 기록과 물약 투여 시각을 따라가며 물약을 마신 사람이 처음 보게 되는 상대를 정하고, 서로 사랑하는 쌍의 수를 센다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
운석겹치지 않는 건물 직사각형들과 정수 방향으로 떨어지는 유성 점들이 주어질 때, 각 광선이 처음 만나는 건물 번호를 출력하고 없으면 0을 출력한다.보통7기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
컨테이너2×4 격자에 여덟 개의 무게가 있고, 같은 행이나 열에서 인접한 두 칸을 맞바꾸는 비용이 두 무게의 합일 때, 목표 배치로 가는 최소 비용을 구한다.보통7그래프BFS+2아직 제출이 없습니다1초512 MB채점 가능
MegaDamas체커와 비슷한 보드에서 내 말과 상대 말의 배치가 주어질 때, 한 번의 잡기로 제거할 수 있는 상대 말의 최대 개수를 구한다.보통7DFS백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
사람, 코끼리, 쥐각 선수가 세 가지 손 모양을 순환하는 상황에서 구간 갱신은 모든 선수를 다음 손 모양으로 넘기고, 구간 질의는 손 모양별 인원을 출력한다.보통7세그먼트 트리연결 리스트+1아직 제출이 없습니다2초512 MB채점 가능
1차원 틱택토두 선수가 같은 표시를 두는 1차원 틱택토에서, 다음 차례인 선수가 세 칸 연속 표시를 강제로 만들 수 있는지 판정한다.보통7게임 이론그리디+1아직 제출이 없습니다2초512 MB채점 가능
클럽 홀직사각형 홀과 여러 널빤지 길이가 주어질 때, 각 줄을 한 개 또는 두 개의 널빤지로 채울 수 있는지 판단하고 바닥을 덮는 최소 널빤지 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
치명적인 도로 구간모든 도시에서 수도로 가는 경로가 있는 방향 다중 그래프가 주어질 때, 제거하면 어떤 도시에서 수도로 가는 경로가 사라지는 모든 도로 구간을 찾는다.보통7그래프DFS+1아직 제출이 없습니다2초512 MB채점 가능
Tecle & SomeS를 D자리 이하의 항들로 나누되, 이어 붙인 자릿수가 휴대폰 키패드에서 각 숫자를 한 번씩만 쓰는 경로가 되는 모든 경우를 나열한다.보통7DFS백트래킹+1아직 제출이 없습니다2초512 MB채점 가능
제곱근제곱근이 정수인 800자리 이하의 정수 N이 주어질 때, 그 제곱근을 출력한다.보통7수학이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
문자열과 쿼리문자열 S에서 F(i)를 S의 접미사이자 S의 i번째 문자까지의 접두사인 가장 긴 문자열의 길이로 정의하고, M개의 질의에 답한다.보통7문자열문자열 매칭+2아직 제출이 없습니다2초512 MB채점 가능
3D 쿼리좌표가 1 이상 77 이하인 3차원 점을 최대 777777개 주고, 모든 순서쌍에 대해 선형식을 네제곱 거리 노름으로 나눈 값을 합하는 질의에 답한다.보통7수학완전 탐색+2아직 제출이 없습니다10초512 MB채점 가능
유령의 집 조명n x n 격자에 놓인 램프마다 행 또는 열 중 하나를 향하도록 정할 때, 같은 방향의 빛을 두 램프에게서 받는 칸이 없도록 배정할 수 있는지 판정한다.보통7그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
상수도 증설작은 그래프의 간선 용량이 k번 영구적으로 증가할 때마다 1번 역에서 2번 저택으로 보낼 수 있는 최대 유량을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
수수께끼 미로격자 미로에서 로봇이 정해진 회전 명령 순서에 따라 전진하거나 회전하며, 명령이 모두 소진된 뒤 출구에 도달할 수 있는지 판정한다.보통7BFS시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
상담원끊긴 뒤 다시 전화하는 고객들을 시뮬레이션하고, 모든 통화가 시간 T 안에 끝나는 최소 상담원 수를 구한다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
이부자리두 칸짜리 후톤마다 머리를 놓을 칸을 하나 골라, 발과 머리가 변을 맞대는 경우가 없도록 만들 수 있는지 판정한다.보통7그래프완전 탐색+2아직 제출이 없습니다8초512 MB채점 가능
동굴 탐험가방향이 주어진 직선으로 단순 다각형을 잘라 가장 큰 조각만 남길 때, 남는 넓이의 최솟값을 구한다.보통7기하이분 탐색+1아직 제출이 없습니다8초512 MB채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
숫자 읽기주어진 런 렝스 인코딩 문자열을 k번 되돌려 원래 문자열 s를 복원한 뒤 pos 위치의 숫자를 출력한다.보통7문자열구현+1아직 제출이 없습니다0.1초256 MB채점 가능
세제곱수의 합자연수 N을 최소 개수의 자연수 세제곱의 합으로 나타내고, 그중 사전순으로 가장 앞서는 조합을 출력한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다0.5초256 MB채점 가능
빈틈없는 스도쿠3 곱하기 2 영역을 포함한 6 곱하기 6 격자를 1에서 9까지의 숫자로 채우되, 행과 열, 영역에서 중복이 없어야 하며 슬래시로 나뉜 칸에는 두 숫자가 들어간다.보통7백트래킹구현+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 3구간 이동과 뒤집기 연산으로 만든 순열이 주어질 때, 이 순열을 접미사 배열로 갖는 문자열의 개수를 10^9+7로 나눈 나머지를 구한다.보통7배열조합론+2아직 제출이 없습니다5초512 MB채점 가능
키위 나무변의 길이와 각도가 제한된 단순 다각형 안에 반지름 4미터인 두 원을 서로 겹치지 않게 배치할 수 있는지 판정한다.보통7기하이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
볼록 외곽선단위 격자 한 줄에 놓인 정사각형, 내접원, 정삼각형의 합집합에 대한 볼록 껍질 둘레의 길이를 구한다.보통7기하수학+2아직 제출이 없습니다1초512 MB채점 가능
카이로 통로각 칸이 두 오각형 조각으로 나뉜 격자에서 사방 경계에 닿는 연결된 빈 영역을 찾고, 그것이 극소인지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
대기 시간 예측시간 순서대로 주어지는 유니사이클 반납과 대여 요청 기록이 있을 때, 시작 시 보유 대수를 여러 값으로 바꿔 가며 모든 요청자의 총 대기 시간을 구하고, 끝까지 기다리는 사람이 있으면 무한대를 출력한다.보통7누적 합이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
생명의 고리원형으로 이어진 이진 문자열에서 각 세포는 이웃 두 개 중 정확히 하나만 살아 있을 때 다음 세대에 살아남는다. T세대 후의 상태를 구하되 T는 10^15까지 커질 수 있다.보통7비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
어둠 속의 미로각 방의 이웃이 시계 방향으로 주어진 평면 미로에서, 시작 방마다 오른손 법칙으로 벽을 따라 걷다가 처음 시작 방으로 돌아올 때까지 지나는 최대 복도 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
벌 떼허용된 8방위 방향 집합이 주어질 때, 모든 벌이 한 정수 점에 모이는 최소 총 이동 횟수를 구한다.보통7기하최단 경로+2아직 제출이 없습니다10초512 MB채점 가능
피라미드선형 점화식으로 n줄 삼각뿔을 만들고, 아래 방향 삼각형 부분뿔 안의 최댓값을 묻는 질의에 답한다.보통7동적 계획법배열+1아직 제출이 없습니다4초512 MB채점 가능
마루평면을 채운 벽돌 모양 타일링은 한 줄씩 번갈아 반 칸씩 어긋난다. 축에 나란한 직사각형의 테두리에 닿는 타일 수를 센다.보통7수학구현+2아직 제출이 없습니다1초128 MB채점 가능
사과사과가 하나 있는 보드에서 회전과 대기를 반복하는 게임을 시뮬레이션하고 최종 보드를 출력한다.보통7시뮬레이션구현+1아직 제출이 없습니다1초128 MB채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.보통7그래프그리디+1아직 제출이 없습니다4초128 MB채점 가능
도장 두 번 찍기볼록 다각형과 그 다각형을 벡터만큼 평행이동한 도형이 주어질 때, 두 도형의 합집합 전체 둘레를 구한다.보통7기하구현아직 제출이 없습니다1초128 MB채점 가능
바나나무한 격자 위에서 나선을 그리며 걷는 원숭이의 시작 칸과 방향을 정해 모든 바나나를 지나가게 할 때, 걸음 수의 최솟값을 구한다.보통7기하구현+2아직 제출이 없습니다1초128 MB채점 가능
구역마름모 모양 구역이 단계마다 네 방향 중 하나로 확장될 때, 각 구역과 경계를 맞대는 구역 수를 구한다.보통7구현기하+1아직 제출이 없습니다1초128 MB채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.보통7문자열구현+2아직 제출이 없습니다0.5초256 MB채점 가능
행복한 수열해피하지 않은 수열이 주어질 때, 인접 원소의 절댓값 차이가 1부터 N-1까지 모두 나오도록 원소 하나를 바꾸는 모든 방법을 세어 출력한다.보통7배열해시맵+1아직 제출이 없습니다1.5초256 MB채점 가능
화학화학 방정식이 주어지면 각 항에 정수 계수를 붙여 균형을 맞추되, 제시된 유일성 규칙을 만족하는 계수 벡터를 출력한다.보통7수학정수론+1아직 제출이 없습니다1초64 MB채점 가능
카페바자르의 폭발유향 다중 그래프에서 한 비트 패킷이 보내기와 받기 단계를 번갈아 거칠 때, 어떤 버퍼의 크기가 무한히 커지게 하는 시작 스위치의 수를 구한다.보통7그래프DFS+2아직 제출이 없습니다2초512 MB채점 가능
SSRA ≤ N, B ≤ M인 순서쌍 (A, B) 중에서 (√A + √B)²이 정수가 되는 쌍의 개수를 센다.보통7정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
카드 놓기겹쳐 놓은 직사각형 카드의 위에서 본 결과가 주어질 때, 그 결과를 만들 수 있는 배치 순서를 찾고 사전순으로 가장 작은 순서를 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
전설의 쌍검 용사n개의 (A, B, C) 삼중항이 주어질 때, 각 삼중항의 A를 포함하고 [B, C] 구간 안의 값을 하나 이상 포함하도록 정수 집합의 최소 크기를 구한다.보통7그리디구간+2아직 제출이 없습니다2초512 MB채점 가능
영선이의 생일n×m 격자의 일곱 칸에 초 한 개, 체리 세 개, 딸기 세 개가 놓여 있을 때, 초가 있는 조각에는 과일이 없고 나머지 세 조각이 각각 체리와 딸기를 하나씩 갖도록 격자를 네 개의 연결된 조각으로 나눌 수 있는지 판정한다.보통7기하수학+2아직 제출이 없습니다2초512 MB채점 가능
직사각형 색칠N x M 격자에서 색칠된 각 칸의 변으로 인접한 색칠 칸 수가 짝수인 색칠 경우의 수를 센다.보통7동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.보통7게임 이론정렬+2아직 제출이 없습니다5초512 MB채점 가능
왓슨과 구간 (Large)점화식으로 N개의 구간을 생성한 뒤, 구간 하나를 정확히 제거했을 때 남는 정수 피복 개수의 최솟값을 구한다.보통7구간정렬+2아직 제출이 없습니다5초512 MB채점 가능
미끄럼틀! (Large)건물 사이 슬라이드 그래프에서 1번 건물에서 B번 건물로 가는 경로가 정확히 M개가 되도록 할 수 있는지 판정하고, 가능하면 정해진 규칙대로 행렬을 출력한다.보통7조합론비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Large)재킷 J벌, 바지 P벌, 셔츠 S벌이 있고 두 옷의 조합이 K번까지만 등장할 수 있을 때, 가능한 가장 긴 코디 목록을 만들어 그 개수와 함께 출력한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
BFFs (Large)각 아이가 한 명의 단짝을 가리킬 때, 모든 아이가 단짝 옆에 앉는 가장 큰 원형 배치의 크기를 구한다.보통7그래프DFS+2아직 제출이 없습니다5초512 MB채점 가능
Coin Jam (Large)길이 N이고 처음과 끝이 1인 이진 문자열 중, 2진법부터 10진법까지 해석한 값이 모두 1000 이하의 비자명 약수를 가지는 가장 작은 J개를 찾아 각 밑에 대한 최소 약수와 함께 출력한다.보통7정수론완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
프랙타일 (Large)복잡도 C인 K진 프랙털 작품에서 G 타일이 있는지 판별하는 타일 위치를 S개 이하로 골라 출력하거나 IMPOSSIBLE을 보고한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
안대 낀 스피드러너영웅이 위 또는 오른쪽 중 어느 쪽을 보고 시작하든 상관없이 왼쪽 아래에서 오른쪽 위 칸에 도착하도록 하는 최단 행동 순서를 구한다.보통7BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
더블 엘리미네이션2^k명이 참가하는 더블 엘리미네이션 토너먼트에서 J가 승자조와 패자조에서 거둔 승리 수가 주어질 때 최종 순위를 구한다.보통7수학구현+2아직 제출이 없습니다2초512 MB채점 가능
팰린드롬 개수 구하기 (Small)길이가 최대 30인 문자열에서 서로 다른 위치를 고른 부분수열 중 회문인 것의 개수를 센다.보통7동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
Ili일부 OR 게이트의 출력값이 주어진 회로에서, 입력선 값을 어떻게 정하든 값이 하나로 고정되는 게이트 출력을 모두 찾아 표시한다.보통7그래프DFS+2아직 제출이 없습니다4초1024 MB채점 가능
현대 미술 21차원 그림이 색마다 구간 하나씩 겹쳐 칠해 만들어질 수 있는지 판정하고, 가능하면 문네트가 겹치지 않는 구간을 여러 라운드에 나눠 칠할 때 필요한 최소 라운드 수를 구한다.보통7스택그리디+2아직 제출이 없습니다2초512 MB채점 가능
마작 대기패1부터 9까지 번호가 붙은 13장의 마작 패가 주어질 때, 남은 패 중에서 손패를 머리 하나와 몸통 네 개, 또는 서로 다른 머리 일곱 개로 완성하는 대기패를 모두 구한다.보통7백트래킹재귀+2아직 제출이 없습니다1초256 MB채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
샤워실 바닥 깔기 (Small)2^K × 2^K 격자에서 배수구 한 칸을 비워 두고 L자 타일로 덮되, 인쇄 순서에서 번호가 사전순으로 가장 작게 나오는 배치를 구한다.보통7분할 정복재귀+1아직 제출이 없습니다2초512 MB채점 가능
Replicate Replicate Rfplicbte각 단계마다 많아야 한 칸이 뒤집히는 홀수 패리티 셀룰러 오토마타의 최종 격자가 주어질 때, 유일한 최소 크기의 비어 있지 않은 초기 패턴을 구한다.보통7시뮬레이션구현+2아직 제출이 없습니다3초512 MB채점 가능
너의 이름은메시지별 안 읽은 사람 수가 순서대로 주어질 때, 일관된 읽기 일정에서 메시지 Q를 안 읽었을 수 있는 모든 사람을 찾는다.보통7그리디구현+2아직 제출이 없습니다2초256 MB채점 가능
셔틀버스셔틀버스에서 학생이 내릴 때마다 남은 학생이 가까운 끝 쪽으로 한 칸씩 이동하고, 특정 좌석에 앉은 학생 번호를 묻는 질의에 답한다.보통7유니온 파인드시뮬레이션+1아직 제출이 없습니다1.5초512 MB채점 가능
그림 그리기행 우선 순서로 격자를 칠할 때 색이 차례로 순환한다. 각 칸의 넓이는 H_i x W_j이며, 색별로 칠한 넓이의 합을 구한다.보통7수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
앵무새N개의 앵무새 문장과 받아 적은 문장 L이 주어질 때, 각 앵무새의 단어 순서를 지키면서 단어가 겹치지 않게 끼어들어 L을 만들 수 있는지 판정한다.보통7시뮬레이션그리디+2아직 제출이 없습니다1초512 MB채점 가능
메뚜기 경로트리와 두 정점 s, t가 주어질 때, 경로 성분에 대한 재귀 규칙으로 정의된 특정 그래슈퍼 경로를 구성한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
플로우 숍N개의 제품이 M개의 공정을 동일한 순서로 통과하며, 각 공정에서 대기 중인 제품 중 번호가 가장 작은 것을 먼저 처리할 때 각 제품의 완료 시각을 구한다.보통7시뮬레이션큐+1아직 제출이 없습니다6초512 MB채점 가능
좋은 수열주어진 문자열에 2, 4, 8을 원하는 위치에 삽입해 오른쪽으로 미는 연산을 반복했을 때 한 항목으로 합쳐지도록 만들고, 길이가 가장 짧은 답을 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
화장실 칸 고르기 (라지)사람들이 최소 거리를 최대로, 그다음 최대 거리를 최대로, 그다음 왼쪽부터라는 규칙으로 좌변기에 자리를 고를 때, N이 10^18까지 커질 수 있는 상황에서 마지막 사람이 고른 자리의 최대 거리와 최소 거리를 구한다.보통7힙그리디+2아직 제출이 없습니다5초512 MB채점 가능
용이 되어 싸우기드래곤과 기사의 능력치가 주어질 때 공격, 강화, 회복, 약화 행동으로 기사를 쓰러뜨리는 최소 턴 수를 구하고, 불가능하면 보고한다.보통7완전 탐색그리디+2아직 제출이 없습니다5초512 MB채점 가능
육아 당번 나누기 (Large)고정된 활동 시간을 피하면서 두 사람이 하루 720분씩 아기 돌보기를 맡고, 교대 횟수를 최소로 하는 분할을 찾는다.보통7그리디동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 배차 (Small)좌석과 고객이 지정된 승차권들이 주어질 때, 승차권을 앞 좌석으로 옮길 수 있다고 가정하고 필요한 최소 탑승 횟수와 그때의 최소 승격 횟수를 구한다.보통7그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
슬레이트 모던 (스몰)모서리를 공유하는 칸의 밝기 차이가 D 이하라는 조건에서, 일부 칸이 채워진 R×C 격자를 양의 정수로 채울 수 있는지 판정하고, 가능하면 전체 합의 최댓값을 10^9+7로 나눈 나머지를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다5초512 MB채점 가능
동전 던지기앞면 확률이 [0,1]에서 독립적으로 균등분포인 두 동전을 던져 얻은 앞면 횟수가 주어질 때, 첫 번째 동전의 확률이 더 작을 확률을 계산한다.보통7확률수학+2아직 제출이 없습니다2초512 MB채점 가능
조금 똑똑한 뢰벗과 조금 잘생긴 사냐F(1)=1, F(2)=2인 피보나치 수열에서 이웃하지 않는 항들의 합으로 N을 나타내되 항의 개수가 최대가 되도록 하고, 불가능하면 -1을 출력한다.보통7그리디수학+2아직 제출이 없습니다1초128 MB채점 가능
곡선 자르기x축과 만나는 단순 직교 다각형이 주어질 때, 다른 봉우리에 포함되지 않는 봉우리와 다른 봉우리를 포함하지 않는 봉우리의 수를 각각 센다.보통7스택기하+2아직 제출이 없습니다2초512 MB채점 가능
요리 강좌M개 과정을 순서대로 수강할 학원을 정하되 한 학원에서 연속 수강하는 횟수를 S 이상 E 이하로 유지하고 금지된 전환을 피하며 전환 비용까지 더해 총비용을 최소화한다.보통7동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
모눈종이 접기N x N 격자 종이를 아래를 위로, 오른쪽을 왼쪽으로 번갈아 반으로 접어 1 x 1이 될 때까지 접은 뒤, 생긴 기둥을 아래에서 위로 읽은 수열에서 주어진 수 X의 위치 P를 구하거나, 주어진 위치 P에 있는 수 X를 구한다. N = 2^K이고 K는 최대 31, 질의는 최대 10000개이다.보통7재귀분할 정복+2아직 제출이 없습니다1초32 MB채점 가능
바이너리 문자열 토글모두 0인 이진 문자열에 U번의 구간 뒤집기 연산을 적용한 뒤, U+1개 상태 중 사전순으로 가장 큰 문자열을 출력한다.보통7누적 합그리디+1아직 제출이 없습니다2초512 MB채점 가능
트리 방문2^C 단위로 2^N 모듈로 증가하는 X에 따라 루트에서 리프까지 지나는 모든 노드를 방문 표시하고, 지금까지 방문한 서로 다른 노드 수를 출력한다.보통7트리비트 연산+2아직 제출이 없습니다5초1536 MB채점 가능
이동하기 2N×N 격자에 담긴 사탕이 있을 때, (1,1)에서 (N,N)으로 가는 K개의 단조 경로로 중복 없이 최대한 많은 사탕을 모은다.보통7동적 계획법구현+1아직 제출이 없습니다2초512 MB채점 가능
한 줄 표기법모든 두 이름이 어딘가에서 인접해야 하는 가장 짧은 나열 중 사전순으로 가장 앞서는 것을 구하는 문제로, 완전 그래프의 오일러 회로를 찾는 문제다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
상자 배달1×1×3 상자가 격자에서 90도씩 구르며 목적지 칸에 닿는 최소 굴림 횟수를 구한다. 상자가 안정적으로 놓이는 자세는 두 가지다.보통7BFS그래프+2아직 제출이 없습니다1초256 MB채점 가능
마라톤 아이스하키정해진 탐욕 순서로 각 선수의 출전 시간을 배정한 뒤, 그 결과로 생기는 순환 블록을 명시적인 교체 목록으로 바꾼다.보통7그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
불 표현식 압축기네 변수로 이루어진 불리언 식이 주어질 때, NOT, XOR, AND로 표현한 가장 짧은 동치 식의 길이를 구한다.보통7동적 계획법완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
체스판 위의 군무격자 크기 S와 네 가지 체스 말 이동 중 하나가 주어질 때, 해당 이동 규칙으로 정의되는 충돌 그래프의 색칠 수를 구한다.보통7그래프수학+2아직 제출이 없습니다2초512 MB채점 가능
부러운 지수N과 k가 주어질 때, 이진수로 표현했을 때 1이 정확히 k개인 수 중 N보다 큰 최솟값을 구한다.보통7비트 연산그리디+2아직 제출이 없습니다2초512 MB채점 가능
젠틀봇고정된 3차원 두 로봇 제어 절차를 그대로 재현한다. 각 로봇에 대해 상대 로봇의 위치를 피하는 직선 또는 우회 경로를 규칙에 따라 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
나이츠브리지의 크레인각 건물의 꼭대기에서 최종 양중 능력이 목표 이상이 되도록 크레인을 배치하되, 출력을 사전순으로 가장 작게 만드는 계획을 구한다.보통7그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
거실의 왕도마뱀TV 좌표와 N마리 도마뱀의 위치 및 키가 주어질 때, 각 도마뱀이 TV까지의 선분 위에 있는 모든 도마뱀보다 키가 크도록 남길 수 있는 최대 마릿수를 구한다.보통7기하정렬+2아직 제출이 없습니다5초512 MB채점 가능
샴페인 타워3차원에 놓인 20개 이하의 잔에 가장 높은 잔으로 초당 100mL를 부으며, 잔 전체가 언제 다 차는지 구하거나 채워지지 않으면 Invalid를 출력한다.보통7기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
하노이에 시달리는 선생님합법적인 하노이 탑 배치가 주어졌을 때, 그 배치가 최적 해법 경로 위에 있는지 판별하고 경로 위에 있다면 목표까지 남은 이동 횟수를 출력한다.보통7재귀분할 정복+1아직 제출이 없습니다2초512 MB채점 가능
Waif Until Dark아이가 좋아하는 장난감을 하나씩 배정하되 각 장난감 분류마다 쓸 수 있는 개수 상한이 있을 때, 만족하는 아이 수의 최댓값을 구한다.보통7그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
네, 네, 노노그램입니다가로줄과 세로줄 단위의 노노그램 추론을 더 이상 칠할 칸이 없을 때까지 반복한 뒤 결과 격자를 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능