cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
상자 내리기상자들이 일렬로 쌓인 더미에 놓여 있고, 맨 위에 있으면서 한쪽 면이 비어 있어야 꺼낼 수 있다. 1번 상자를 꺼내기 위해 치워야 하는 상자의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
자크 갈루무향 그래프에서 1번 방에서 N번 방까지 가는 최소 마나 경로를 구한다. 각 방에 있는 몬스터를 모두 처치하는 최소 마나가 방 비용이 된다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
경로 우회수리된 차량의 도시에서 목적지까지 가는 최소 통행료를 구한다. 고정된 서비스 경로의 도시를 처음 지나는 순간부터는 그 경로를 그대로 따라야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
세트각 카드가 1~3개의 도형 수와 도형 종류(원, 사각형, 삼각형)를 가지는 카드 묶음에서, 두 특성이 모두 같거나 모두 다른 세 장의 조합을 최대한 많이 만든다.보통6조합론그리디+1아직 제출이 없습니다2초512 MB채점 가능
공간 관리자삽입, 삭제, 압축 연산을 best-fit 방식으로 처리하는 디스크를 시뮬레이션하고, 마지막 상태를 8개 구간의 여유 공간 비율로 출력하거나 디스크가 가득 찼다는 오류를 출력한다.보통6시뮬레이션구현+2아직 제출이 없습니다2초512 MB채점 가능
수영장수영장 치수와 세 가지 타일 크기의 재고가 주어질 때, 바닥과 네 벽을 가장 저렴하게 덮는 타일 조합을 구하거나 불가능을 판정한다.보통6그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
Tavan물음표 자리마다 주어진 K개의 문자 중 하나를 넣어 만들 수 있는 문자열을 사전순으로 나열했을 때 X번째 문자열을 구한다.보통6조합론그리디+2아직 제출이 없습니다1초32 MB채점 가능
구불구불한 경로N개의 점과 L/R로 이루어진 회전 문자열이 주어질 때, 마지막 점을 기준으로 남은 점 중 가장 왼쪽이나 오른쪽에 있는 점을 골라 자기교차 없는 경로를 만든다.보통6기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 지그재그 부분수열인접한 원소의 대소 관계가 증가와 감소를 번갈아 이루는 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
은행 인증 IIPIN과 남은 소문자 패턴이 주어질 때, 글자 값의 합이 PIN 길이가 되도록 대문자를 끼워 넣어 추출한 숫자 합의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB채점 가능
스위치 뒤집기주어진 절차를 그대로 시뮬레이션한다. 뒤집으면 켜지는 전등 수가 늘어나는 가장 번호가 낮은 스위치를 찾아 뒤집기를 반복하고, 최종 상태를 출력한다.보통6시뮬레이션그리디+2아직 제출이 없습니다7초512 MB채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
돌 장인각 도구는 지원 도구가 완성되기 전에는 day1일, 완성된 후에는 day2일 걸린다. 모든 도구를 완성하는 최소 일수를 구한다.보통6그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
늑대인간 처형각 참가자를 늑대인간으로 가정할 때 마을 사람들이 그를 투표로 이길 수 있는지 판정하고, 이기는 참가자의 수를 센다.보통6그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
세부 섬의 금빼빼로가중 무방향 그래프에서 s에서 e로 가는 모든 경로 중 경로 위 간선 가중치의 최솟값을 최대로 만드는 값을 구한다.보통6그래프유니온 파인드+1아직 제출이 없습니다1초256 MB채점 가능
답안지 재배분시험지 더미가 부족해지지 않고 1번 방 학생이 자기 시험지를 받지 않도록 방을 방문하는 순서 중 사전순으로 가장 앞선 것을 찾는다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
자유 인형n개의 마트료시카 인형에 대해 두 가지 유효한 중첩 상태가 주어질 때, 한 상태를 다른 상태로 바꾸는 데 필요한 최소 이동 횟수를 구한다.보통6트리그리디+1아직 제출이 없습니다1초512 MB채점 가능
감시 카메라이미 카메라가 설치된 집들이 주어질 때, 연속한 r개 집마다 카메라가 최소 두 대 있도록 추가로 설치할 최소 개수를 구한다.보통6그리디슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
우편 배달부원점에서 출발해 좌표 x_i에 있는 집 i에 m_i통의 편지를 배달한다. 한 번에 k통까지만 들 수 있고 매번 원점으로 돌아온다. 모든 편지를 배달하는 최소 이동 거리를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
작은 박사 식당각 도전의 비용 A_i와 보상 B_i, 시작 금액 M이 주어질 때, 매 도전의 비용을 지불할 수 있도록 순서를 정해 최종 금액을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
박사 식당 (큰 입력)각각 비용과 보상이 있는 N개의 과제와 시작 금액 M이 주어질 때, 비용을 먼저 지불하고 보상을 받는 순서를 정해 최종 금액이 최대가 되도록 한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
배고픈 여우크래커 온도들과 물의 온도가 주어질 때, 먹는 순서와 물 마시는 시점을 정해 인접한 온도 차의 합의 최솟값과 최댓값을 구한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
Phonomenal Reviews트리에서 표시된 M개의 정점을 모두 방문하는 데 필요한 최소 이동 거리를 시작 위치를 자유롭게 정해 구한다.보통6트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
Marica각 바구니의 자두 수를 바꿔 [A,B]의 모든 수가 적어도 한 바구니에 나타나게 할 때 필요한 최소 조작 횟수를 구한다.보통6그리디정렬+1아직 제출이 없습니다1초512 MB채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
제빵사 페로P가지 크기의 빵을 P개의 오븐에 나누어 가장 빨리 다 굽는 시간을 구한다. 한 번 굽는 데 5분이 걸린다.보통6그리디이분 탐색+1아직 제출이 없습니다1초64 MB채점 가능
올란드가 무너져서는 안 된다병원들의 보유량과 필요량, 그리고 비용이 1인 무향 터널 그래프가 주어질 때 모든 병원을 정확히 맞추는 최소 이동 비용을 구하고 불가능하면 -1을 출력한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
표 정렬1부터 N*M까지의 순열이 담긴 N행 M열 격자가 주어질 때, 행 전체와 열 전체를 서로 바꾸는 연산만으로 행 우선 읽기 순서를 오름차순으로 만들 수 있는지 판정한다.보통6정렬구현+2아직 제출이 없습니다2초512 MB채점 가능
빨간 버튼 파란 버튼두 수 (a,b)에서 시작해 두 수를 함께 1씩 늘리거나 2배로 만드는 연산만으로 (c,d)에 도달하는 최소 횟수를 구하고, 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
보석 도둑곱이 k가 되는 1보다 큰 정수들의 개수를 최대로 하는 분해를 구해 오름차순으로 출력한다.보통6정수론그리디아직 제출이 없습니다2초512 MB채점 가능
출근 기록A, B, C로 이루어진 기록의 문자를 재배열해 B는 하루, C는 이틀 쉬어야 한다는 규칙을 지키면서 사전순으로 가장 작은 유효 기록을 만든다.보통6그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
출근 기록 2A, B, C로 이루어진 문자열의 문자를 재배열해, B는 근무 다음 날 쉬고 C는 이틀 쉬는 규칙을 지키면서 사전순으로 가장 앞서는 유효한 근무 기록을 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
적군을 막아라각 요새를 지키는 데 필요한 병력이 주어질 때, n번에서 1번으로 가는 모든 경로를 막을 수 있도록 k명의 병력을 배치할 수 있는지 판정한다.보통6그래프최단 경로+1아직 제출이 없습니다2초512 MB채점 가능
간선 이어가기주어진 가중치 간선을 원하는 순서로 하나씩 추가하다가 s와 t가 연결되는 순간 멈출 때, 그때까지 추가한 간선 무게 합의 최댓값을 구한다.보통6유니온 파인드그리디+2아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기 2가중 무방향 그래프와 두 정점 s, t가 주어질 때, s와 t가 분리되도록 삭제할 간선들의 총 가중치 최솟값을 구한다.보통6최소 신장 트리그래프+2아직 제출이 없습니다2초512 MB채점 가능
셜록과 괄호 (라지)여는 괄호 L개와 닫는 괄호 R개로 길이 L+R인 문자열을 만들 때, 비어 있지 않은 균형 잡힌 부분 문자열의 개수를 최대로 하고 그 값을 구한다.보통6문자열그리디+2아직 제출이 없습니다5초512 MB채점 가능
Go++ (Small)1로만 이루어진 나쁜 문자열 B와 길이 L인 이진 문자열 집합 G가 주어질 때, 교차 실행으로 G의 모든 문자열을 출력할 수 있으면서 B는 절대 출력하지 않는 Go++ 프로그램 두 개가 존재하는지 판정한다.보통6구현시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
난감한 가위바위보 대결 (Small)R개의 바위, P개의 보, S개의 가위를 나열해 단판 토너먼트에서 같은 손끼리 맞붙는 경기가 생기지 않도록 하면서 사전순으로 가장 앞선 배치를 찾는다.보통6분할 정복재귀+2아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Small)서로 다른 (재킷, 바지, 셔츠) 조합을 최대한 많이 고르되 어떤 두 벌 조합도 K번을 넘지 않게 하고, 사전순으로 가장 작은 목록을 출력한다.보통6그리디완전 탐색+2아직 제출이 없습니다5초512 MB채점 가능
Whitespace각 줄의 공백 개수가 주어지고 RETURN 키가 현재 줄의 공백 수만큼 새 줄을 만들 때, 빈 문서에서 목표 프로그램을 만드는 최소 키 입력 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 4각 닭은 정해진 한 시각에만 도울 수 있고 소는 주어진 시간 구간 안에서 도움을 받을 수 있을 때, 도움을 받는 소의 최대 수를 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
램프 조립여러 부품 종류마다 값 목록이 주어질 때, 각 종류에서 하나씩 골라 만든 합 중 가장 작은 k개를 오름차순으로 출력한다.보통6힙그리디아직 제출이 없습니다2초512 MB채점 가능
사다리꼴 퍼즐삼각 격자로 이루어진 육각형의 음영 칸을 세 삼각형짜리 사다리꼴 조각으로 채우되, 정해진 순서로 백트래킹하고 같은 색 조각이 변을 맞닿지 않도록 탐욕적으로 색을 정한다.보통6백트래킹그리디+2아직 제출이 없습니다0.5초1024 MB채점 가능
짝 짓기각 소의 우유 생산량이 주어질 때, M마리를 짝지어 각 짝의 합 A+B 중 최댓값을 최소로 만드는 문제다. 입력은 생산량별 소의 수로 압축되어 주어진다.보통6그리디투 포인터+2아직 제출이 없습니다2초512 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
뒤풀이각 참가자 i가 [L_i, min(R_i, S)] 범위의 정수를 받고 그 합이 정확히 T가 되는 가장 작은 상한 S를 구한다.보통6그리디이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
좋은 대회일부가 가려진 성적표에서 각 참가자의 맞힌 문제 수와 계단 모양으로 보이는 정보가 주어질 때, 모든 참가자가 최소 한 문제를 풀고 모든 문제가 최소 한 명에게 풀리며 아무도 모든 문제를 풀지 않도록 숨은 칸을 채울 수 있는지 판정한다.보통6그리디완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
숫자 조각N에 가장 가까운, 각 자리 숫자가 겹치지 않는 수를 구한다. 차이가 같으면 더 작은 수를 출력한다.보통6완전 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
미션 임파서블상자 더미 높이 격자가 주어질 때, 각 행의 최댓값과 각 열의 최댓값, 비어 있는 칸의 위치를 그대로 유지하면서 치울 수 있는 상자의 최대 개수를 구한다.보통6그리디배열+2아직 제출이 없습니다1초512 MB채점 가능
풍경 사진n개의 시간 구간과 사진 한 장에 걸리는 고정 시간 t가 주어질 때, 모든 사진을 겹치지 않게 찍을 수 있는지 판정한다.보통6그리디정렬+2아직 제출이 없습니다6초512 MB채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
타일 뒤집기 (Easy)N×N 흑백 보드의 첫 행이 주어질 때, 검은 타일을 한 번씩 뒤집으면(인접한 상하좌우 타일도 함께 뒤집힘) 전체가 흰색이 되도록 나머지 행을 채운다.보통6구현시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
목줄에 묶인 소N개의 구간이 주어질 때, 모든 구간이 선택한 점을 하나 이상 포함하도록 하는 반정수 절단점의 최소 개수를 구한다.보통6그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N x N 격자에 합법적으로 배치된 +, x, o 모델을 추가하거나 업그레이드해 행/열 및 대각선 규칙을 지키면서 최대 스타일 점수를 구한다.보통6그래프투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
알파벳 케이크 (스몰)작은 격자의 모든 빈 칸을 이미 있는 글자에 배정해 각 글자가 하나의 직사각형을 이루게 하되, 결과 문자열이 사전순으로 가장 작은 격자를 출력한다.보통6그리디구현+2아직 제출이 없습니다5초512 MB채점 가능
라따뚜이 (라지)각 재료의 포장 무게가 주어질 때, 한 키트의 모든 포장이 표시된 정수 인분에 필요한 양의 90~110% 안에 들도록 포장을 짝지어 만들 수 있는 키트 수의 최댓값을 구한다.보통6그리디투 포인터+1아직 제출이 없습니다5초512 MB채점 가능
용이 되어 싸우기 (스몰)드래곤과 기사의 체력과 공격력, 버프 및 디버프 수치가 주어질 때, 기사를 물리치는 최소 턴 수를 구하거나 불가능하면 IMPOSSIBLE을 출력합니다.보통6완전 탐색시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
말 정속 주행앞선 말을 따라잡으면 느려지는 말들을 앞지르지 않으면서 애니가 낼 수 있는 최대 일정 속도를 기약분수로 구한다.보통6수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
시럽 듬뿍 (라지)N개의 원기둥 모양 팬케이크 중 K개를 골라 반지름이 큰 순서로 쌓을 때 드러나는 겉넓이가 최대가 되도록 하고, 그 값을 파이의 배수로 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
롤러코스터 운행 계획 (Large)각 티켓이 한 고객과 한 좌석을 묶고 있을 때, 모든 티켓을 한 번씩 처리하는 최소 운행 횟수와 그 횟수를 유지하는 최소 승급 횟수를 구한다.보통6그리디정렬+2아직 제출이 없습니다5초512 MB채점 가능
좋은 소식과 나쁜 소식 (작은 입력)각 방향 간선에 [-F^2, F^2] 범위의 0이 아닌 정수를 배정해 모든 정점에서 나가는 합과 들어오는 합을 같게 만들고, 사전순으로 가장 작은 해를 구한다.보통6그래프그리디+2아직 제출이 없습니다5초512 MB채점 가능
주사위 스트레이트 (Small)각 면에 서로 다른 여섯 개의 정수가 적힌 주사위 N개가 주어질 때, 각 주사위를 최대 한 번씩 사용해 윗면에 놓을 수 있는 가장 긴 연속된 정수 구간의 길이를 구한다.보통6그리디해시맵+1아직 제출이 없습니다5초512 MB채점 가능
만두 가게 사장 박승원밀가루 n그램으로 소 한도가 정해진 m가지 만두와 개수 제한이 없는 만두를 만들어 판매 수익을 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
고양이고양이, 개, 사자가 한 줄로 늘어서 있을 때, 고양이와 개가 서로 이웃하지 않도록 줄을 바꾸는 최소 이동 횟수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초16 MB채점 가능
부분평균길이가 2 이상인 연속 부분 배열 중 평균이 가장 작은 것의 시작 인덱스를 찾고, 같으면 가장 작은 인덱스를 출력한다.보통6배열수학+1아직 제출이 없습니다1초512 MB채점 가능
불 끄기10x10 격자에 켜진 전구와 꺼진 전구가 주어질 때, 모든 전구를 끄는 최소 스위치 누름 횟수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
굿점원각 후보 도로에 대해 0번 집에서 출발해 모든 집을 방문하고 새 도로를 끝까지 걸은 뒤 멈추는 최단 거리를 구하고, 모든 후보 중 최솟값을 출력한다.보통6수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
펀칭 파워주어진 격자점 중 두 점 사이 거리가 항상 1.3미터를 넘도록 가장 많은 점을 고른다.보통6그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
두고 온 인형각 상점의 재고와 구매 순서가 주어질 때, 상점 번호가 감소하지 않도록 구매를 배정하는 방법이 없음, 하나, 여러 개인지 판정한다.보통6그리디배열+1아직 제출이 없습니다2초512 MB채점 가능
재앙적인 배가매시간 박테리아가 두 배가 된 뒤 실험이 b_i마리를 소모한다. 남은 수를 1e9+7로 나눈 나머지를 출력하고, 중간에 부족하면 error를 출력한다.보통6시뮬레이션수학+2아직 제출이 없습니다2초512 MB채점 가능
레모네이드 교환핑크 레모네이드 1리터에서 시작해 정해진 순서로 한 번씩만 거래하며 얻을 수 있는 블루 레모네이드의 최대량을 구하되 10리터로 제한한다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초512 MB채점 가능
스누커 최고 득점스누커 테이블에 남은 공이 주어질 때, 빨강과 색깔 공 교대 규칙을 지키며 한 턴에 얻을 수 있는 최대 점수를 계산한다.보통6그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
번역의 사슬번역가를 가중 무향 간선으로 보고, 각 목표 언어의 영어로부터의 번역 횟수를 먼저 최소화한 뒤 전체 요금을 최소화하는 집합을 고른다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
한 줄로 선 오리D와 G로 이루어진 문자열에서 길이가 n 이상인 D 묶음이 k개 이상이 되도록 뒤집기 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
코틀린섬h x w 격자에서 행이나 열 전체를 물로 만들어 마른 땅이 정확히 n개의 연결 요소를 이루도록 하고, 사전순으로 가장 작은 배치를 출력한다.보통6그리디구현+1아직 제출이 없습니다3초512 MB채점 가능
화물 적재서로 충돌하는 두 캡슐은 같은 칸에 넣을 수 없을 때, 용량이 L과 R인 두 칸에 N개의 캡슐을 모두 나눠 넣을 수 있는지 판정한다.보통6그래프DFS+2아직 제출이 없습니다3초512 MB채점 가능
압력판 교통량 세기정렬된 트리거 시각들이 주어질 때, 1000ms 이하 간격은 같은 차량, 2000ms 이상 간격은 다른 차량이라는 규칙에 따라 이륜 차량과 삼륜 차량의 수를 세는 문제이다.보통6동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
타일 평탄화높이가 적힌 격자가 주어지고, 충격 하나가 한 타일과 같은 높이로 연결된 모든 타일을 1씩 낮출 때, 모든 타일의 높이를 같게 만드는 최소 충격 횟수를 구한다.보통6그래프BFS+2아직 제출이 없습니다5초512 MB채점 가능
행복한 수열각 원소를 1씩 바꾸는 비용이 같을 때, 첫 항과 끝 항을 뺀 모든 항이 양옆 항의 합이 되도록 고치는 최소 비용을 구한다.보통6수학구현+2아직 제출이 없습니다3초512 MB채점 가능
균형 잡힌 트리각 정점에 A 또는 B가 적힌 트리에서 같은 글자가 인접하지 않도록 간선을 따라 글자를 맞바꿀 때 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통6트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
확실한 베팅두 결과에 대한 배당들 가운데 일부를 골라 두 결과 각각의 총 수익에서 건 수를 뺀 값의 최솟값이 최대가 되도록 한다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
숨겨진 계층 구조파일 경로로 디렉터리 트리를 만들고, 전체 크기가 t 이상인 디렉터리를 모두 포함하면서 출력하는 디렉터리 수가 최소가 되도록 펼침과 접힘을 정해 출력한다.보통6트리해시맵+2아직 제출이 없습니다1초512 MB채점 가능
장난감 설계세 방향 정사영의 넓이 a, b, c가 주어질 때, 세 정사영의 넓이가 정확히 그 값이 되는 3차원 도형의 최소 복셀 수를 구하거나 불가능하면 -1을 출력한다.보통6수학그리디+2아직 제출이 없습니다3초512 MB채점 가능
동아리방 보수각 방에는 클럽 하나, 각 클럽에는 방 하나를 배정하되 종빈이 비용에서 예산을 뺀 차액을 합계 X까지 부담할 때, 방을 받는 클럽 수의 최댓값을 구한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
잔디 깎기N행 M열 격자의 모든 칸을 한 번 이상 지나가려면 잔디깎기 기계가 방향을 몇 번 꺾어야 하는지 각 격자마다 최소 횟수를 구한다.보통6수학그리디+2아직 제출이 없습니다1초64 MB채점 가능
축구 협회장 선거M명의 후보에 대한 N개의 순위 투표가 주어질 때, 현재 당선자와 후보 K가 당선되기 위해 사퇴시켜야 할 최소 후보 수를 구한다.보통6완전 탐색비트 연산+2아직 제출이 없습니다3초64 MB채점 가능
거짓 카드각 카드가 아래에 있는 거짓 카드 수가 a_i 이상이라고 주장할 때, 거짓 카드가 정확히 K장이 되도록 N장을 배치한다. 문제에서 정한 순서로 출력하고 불가능하면 -1을 출력한다.보통6그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
타타라몬수열이 주어질 때 각 값을 최대 두 번까지 골라 합을 최대로 만들고, 합이 최대인 선택들 중 사전순으로 가장 작은 부분수열을 출력한다.보통6그리디정렬+2아직 제출이 없습니다3초512 MB채점 가능
해리 포터와 벡터 주문각 열이 정확히 두 개의 1을 가진 이진 벡터일 때, M×N 행렬의 GF(2) 위에서의 랭크를 구한다.보통6그래프유니온 파인드+2아직 제출이 없습니다1초256 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
소가 먹어버린 숙제소가 먹은 접두사 길이 K마다 남은 점수에서 최솟값 하나를 제거한 평균을 구하고, 그 평균이 최대가 되는 K를 모두 오름차순으로 출력한다.보통6배열누적 합+2아직 제출이 없습니다2초512 MB채점 가능
우유 측정측정값을 날짜순으로 정렬한 뒤, 각 갱신을 적용한 직후 최대 우유 생산량을 가진 소들의 집합이 바뀌는 날의 수를 센다.보통6정렬해시맵+2아직 제출이 없습니다2초512 MB채점 가능
유치원 사탕 나누기아이마다 정확히 한 명을 지목하고 지목 대상이 겹치지 않아 순열을 이룰 때, 각 아이가 받은 사탕과 자신이 지목한 아이가 받은 사탕의 차의 최댓값을 최소로 만드는 배정을 찾는다.보통6이분 탐색그리디+2아직 제출이 없습니다2초256 MB채점 가능