cho.sh

문제

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

전체 결과문제 9265개
제목난이도유형정답자시간 제한메모리 제한채점
공 바꾸기4개의 박스를 캐시처럼 활용해 숫자 카드를 순서대로 처리할 때, 교체할 공을 최적으로 골라 삽입과 교체 횟수의 총합을 최소화합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
가장 짧은 비부분수열1부터 k까지 값으로 이루어진 수열이 주어질 때, 그 수열의 부분수열로 나타낼 수 없는 최소 길이의 수열을 찾는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다2초128 MB채점 가능
레슬러각 레슬러의 힘과 반지 능력으로 승패가 정해지는 상황에서, 왕을 만나는 순서를 정해 승수와 앞선 패자 수로 계산되는 총 코인 지급액을 최소화하는 문제입니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
행렬 만들기각 행과 열의 1의 개수가 주어질 때 이를 만족하는 0/1 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
Minecraft3차원 0/1 격자의 세 방향 투영이 주어졌을 때 이를 만족하는 3차원 격자를 구성하거나 불가능함을 판별합니다.보통6행렬그리디+1아직 제출이 없습니다1.52초1024 MB채점 가능
미팅 주선하기다른 사람들의 선호 리스트가 고정된 상황에서, 태현이 자신의 선호 리스트를 거짓으로 제출해 지연 수락(Gale-Shapley) 방식으로 진짜 더 선호하는 짝을 얻을 수 있는지 판정합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
달지 않은 쿠키길이 D인 구간을 최대 K개 선택해서 주어진 시각들 중 덮이는 개수를 최대화하는 문제입니다.보통6그리디이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
수열의 점수n개의 정수가 주어질 때, 일부는 그대로 더하고 일부는 두 개씩 묶어 곱을 더해서 얻는 총합을 최대화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
나룻배용량 M과 왕복 시간 t를 가진 페리가 먼저 온 승객을 우선 태우며 왕복하는 과정을 시뮬레이션해서 각 승객이 반대편 선착장에 도착하는 시간을 구합니다.보통6시뮬레이션큐+1아직 제출이 없습니다2초128 MB채점 가능
엘리베이터31층 건물에서 엘리베이터 정지 층을 골라, 이동 및 정지 시간과 계단 이용 시간을 고려해 마지막 직원의 도착 시간을 최소화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
목걸이 수열이진 문자열을 사전순으로 엄격히 감소하면서 인접한 두 조각을 합치면 목걸이 수열이 되지 않도록 목걸이 수열들로 분해합니다.보통6문자열그리디+1아직 제출이 없습니다2초128 MB채점 가능
수도배관공사길이 합이 정확히 D가 되는 파이프 부분집합을 골라 선택된 파이프 중 최소 용량을 최대화하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초128 MB채점 가능
저울추 질량 정하기N개의 무게에 대해 주어진 M개의 부등식 제약을 모두 만족하는 정수 질량을 배정하거나 불가능하면 -1을 출력하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초128 MB채점 가능
차수열N개 정점에 대한 차수 수열이 주어질 때 이를 정확히 만족하는 단순 그래프의 인접 행렬을 하나 구성하거나 불가능하면 -1을 출력합니다.보통6그리디그래프+2아직 제출이 없습니다2초128 MB채점 가능
순회 강연각 강의 요청에 마감일과 수당이 있을 때 하루에 하나씩만 강의할 수 있는 조건에서 얻을 수 있는 최대 수당 합을 구합니다.보통6그리디유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
갤러리벽과 빈 공간으로 이루어진 격자에서 빈 칸과 접한 벽면에 겹치지 않게 걸 수 있는 그림의 최대 개수를 구하는 문제입니다.보통6그리디행렬+1아직 제출이 없습니다2초128 MB채점 가능
두 개의 탑원형으로 연결된 N개 점의 구간 거리가 주어질 때, 두 지점 사이의 최단 경로 거리가 최대가 되도록 두 지점을 선택합니다.보통6이분 탐색누적 합+1아직 제출이 없습니다2초128 MB채점 가능
인간 탑 쌓기곡예사 N명의 무게와 힘이 주어질 때, 각 사람 위에 쌓인 무게에서 힘을 뺀 값의 최댓값이 최소가 되도록 순서를 정하는 문제입니다.보통6그리디정렬아직 제출이 없습니다2초128 MB채점 가능
로봇 명령전진과 회전, 스캔 명령으로 이루어진 옛 로봇의 명령을 시뮬레이션해 같은 순서로 같은 칸을 스캔하는 신형 로봇의 최소 명령 수를 구하는 문제입니다.보통6시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
창고 이전옛 창고 층별 물품 수와 새 창고 층별 용량, 작업자 수 k가 주어질 때 옮길 수 있는 최대 물품 수와 그때의 최소 비용(작업당 a+b 합)을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
로봇 조종하기N x M 격자에서 좌우 이동과 아래 이동만 허용하고 셀을 재방문할 수 없을 때, 왼쪽 위에서 오른쪽 아래까지 최대 합 경로를 구하는 문제입니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
급료 계산배수 관계인 화폐 종류별 개수가 주어질 때, 현금을 나누지 않고 각 인턴에게 최소 C원씩 지급할 수 있는 최대 인원수를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
소방서의 고민각 화재의 소화 시간이 도착 시각에 따라 a·t+b로 늘어날 때 전체 소화가 끝나는 최소 시간을 순서를 정해 구하고 40000으로 나눈 나머지를 출력합니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
버스와 승객정류장 N개인 버스 노선에서 용량 C인 버스로 왕복 한 번에 구간별 승객 요청을 최대한 많이 태우도록 좌석을 배정하는 방법을 구합니다.보통6그리디구간+1아직 제출이 없습니다2초128 MB채점 가능
네트워크 복구가중치 그래프에서 정점 1로부터의 모든 최단거리를 유지하면서 그래프가 연결되도록 최소 개수의 간선을 선택하는 문제입니다.보통6최단 경로그래프+1아직 제출이 없습니다2초192 MB채점 가능
원형 네트워크N개의 컴퓨터가 원형으로 연결된 상태에서 P개의 요청마다 두 방향 중 하나를 골라 변환해야 하는 회선 수를 최소화하는 문제입니다.보통6그리디비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
작업 공정상하관계로 이루어진 조직도 트리가 주어질 때 완료 시간(트리의 높이)을 구하고 그 시간을 유지하면서 제거 가능한 최대 직원 수를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다2초128 MB채점 가능
아이스크림최대 1000개 아이스크림에 대한 쌍별 선호 관계가 주어질 때, 인접 항목이 항상 선호되거나 동등한 순서를 찾거나 불가능함을 판별합니다.보통6정렬그리디+1아직 제출이 없습니다2초128 MB채점 가능
금화 모으기코인을 모으는 동안 몬스터가 다가오고 기다리면 물러나는 상황에서, 정해진 시간 안에 몬스터에게 잡히지 않으면서 모을 수 있는 최대 코인 수를 구하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
지뢰직선상에 놓인 N개 지뢰의 연쇄 폭발 규칙이 주어질 때, 모든 지뢰를 터뜨리기 위해 직접 기폭해야 할 최소 지뢰 번호들을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다2초128 MB채점 가능
GPS 부호화문자 순열이 0부터 25까지의 수를 나타낼 때, 숫자 문자열을 한 자리 또는 두 자리 단위로 나눠 가장 짧은 문자열로 인코딩하고 길이가 같으면 사전순으로 가장 큰 것을 출력합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
배열 정리하기1부터 N까지 값을 가진 두 배열 A, B에서 각 배열에 중복 값이 없도록 만드는 최소 스왑 횟수를 구하고 불가능하면 -1을 출력합니다.보통6그래프유니온 파인드+1아직 제출이 없습니다2초128 MB채점 가능
젓가락N개의 젓가락 길이 중 3K개를 골라 K개의 조로 나눌 때, 각 조에서 가장 짧은 두 길이의 차이의 제곱합이 최소가 되도록 계산합니다.보통6동적 계획법정렬+1아직 제출이 없습니다2초128 MB채점 가능
정육점무게와 가격이 주어진 N개의 고기 조각 중 하나를 사면 그보다 가격이 싼 조각을 모두 공짜로 받을 때, 필요한 무게 M 이상을 얻기 위한 최소 비용을 구합니다.보통6정렬누적 합+1아직 제출이 없습니다2초128 MB채점 가능
충돌하는 문자열와일드카드 '*'가 있는 같은 길이의 문자열 집합에서 문자열을 최대 k개 제거해 모든 위치의 문자가 일치하게 만들 수 있는지 판별합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
그래프 복원연결된 가중 그래프의 모든 정점 쌍 최단거리가 주어질 때, 이를 정확히 만족하는 M개의 간선을 가진 그래프를 구성하거나 불가능함을 판별하는 문제입니다.보통6그래프최단 경로+1아직 제출이 없습니다2초128 MB채점 가능
데스노트고정된 폭의 줄에 단어들을 순서대로 배치하되 단어 사이에 빈칸 하나를 두어야 할 때, 마지막 줄을 제외한 모든 줄의 남은 칸 수 제곱의 합을 최소화합니다.보통6동적 계획법그리디아직 제출이 없습니다2초128 MB채점 가능
기지국x축이 아닌 평면 위 점들을 x축 중심의 정사각형들로 모두 덮을 때, 정사각형 변 길이 합의 최소값을 구합니다.보통6동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
아령 정렬서로 다른 무게를 가진 원소들을 오름차순으로 정렬하는 데 필요한 스왑 비용(두 무게의 합)의 총합을 최소화하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
팀 달리기 선발키의 합이 정확히 H가 되는 학생들을 골라, 선택된 인원 중 가장 느린 속도를 최대화하는 문제입니다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
생존과 탈출시간 순서로 도착하는 상자마다 먹어서 HP를 올릴지 쌓아서 높이를 올릴지 선택해 최대한 오래 생존하면서 높이 D에 가장 빨리 도달하는 시점을 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
농부예산 Q개의 삼나무를 원형 정원과 직선 이랑에서 골라 얻는 올리브 나무 수를 최대화하는데, 정원 전체를 선택하면 n개를 얻지만 부분 선택이나 이랑 선택은 선택한 개수보다 하나 적은 올리브 나무를 얻는 문제입니다.보통6동적 계획법그리디아직 제출이 없습니다2초128 MB채점 가능
지뢰 제거건물과 벽, 빈 칸이 있는 격자에서 폭발이 건물에 닿지 않으면서 모든 빈 칸을 폭발 범위에 포함시키도록 폭탄 위치를 정합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다2초128 MB채점 가능
파티각 요리사가 K개까지 알고 있는 음식을 만들 수 있고 음식별 최대 준비량 제한이 있을 때, 최대 유량으로 준비 가능한 최대 총 접시 수를 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다2초128 MB채점 가능
같은 수로 만들기일렬로 놓인 n개의 수에서 같은 값의 연속 블록을 한 번에 증가시키는 연산으로 모든 값을 같게 만드는 최소 연산 횟수를 구합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초128 MB채점 가능
비밀 공유주어진 모든 조각 문자열을 한 번씩 이어붙여 만들 수 있는 가장 작은 정수를 찾되, 0으로 시작하면 안 되고 불가능하면 INVALID를 출력합니다.보통6그리디문자열+1아직 제출이 없습니다2초128 MB채점 가능
블록 쌓기격자에서 행별, 열별 최댓값 배열이 주어질 때 두 조건을 만족하는 배치가 가능한지 판단하고 가능한 블록 총합의 최소값과 최대값을 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
비슷한 순열주어진 순열과 각 위치에서 값이 1 이하로 차이나는 순열 중 사전순으로 가장 작은 것을 구하는 문제입니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수아의 사탕 바구니0에서 출발해 시간이 지날수록 사탕이 줄어드는 바구니들을 최적 순서로 방문해 얻을 수 있는 최대 사탕 수를 구하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
모양 정돈세 종류의 도형이 나열되어 있을 때, 각 종류를 하나의 연속된 블록으로 모으는 데 필요한 최소 교환 횟수를 구합니다.보통6슬라이딩 윈도우그리디+1아직 제출이 없습니다1초128 MB채점 가능
공주님의 정원3월 1일부터 11월 30일까지 매일 꽃이 피어 있도록 개화 구간들을 최소 개수로 선택하는 방법을 구하고, 불가능하면 0을 출력합니다.보통6그리디구간+1아직 제출이 없습니다1초192 MB채점 가능
대표 선수N개 학급에서 각각 한 명씩 대표를 뽑아 선택된 점수들의 최댓값과 최솟값의 차를 최소화하는 프로그램을 작성합니다.보통6힙그리디+1아직 제출이 없습니다2초256 MB채점 가능
줄 세우기N명의 키 목록과 각 사람 앞에서 키가 자신 이하인 사람 수의 수열이 주어졌을 때, 원래 줄의 순서를 복원하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
중앙 문자열길이가 같은 세 문자열이 주어질 때 세 문자열까지의 최대 해밍 거리를 최소화하는 문자열과 그 최소 반지름을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
통학버스직선 위의 학교와 아파트, 학생 수, 버스 용량 K가 주어질 때 모든 학생을 학교로 옮기는 버스의 왕복 최소 총 이동거리를 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
전시장폭이 같고 높이가 다른 그림들을 앞뒤로 쌓을 때 보이는 세로 길이가 S 이상인 그림들의 가격 합이 최대가 되도록 배치하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초256 MB채점 가능
팬케이크 사랑 2다섯 가지 기본 재료로 만들 수 있는 반죽 개수와 네 가지 토핑 재료로 일곱 종류 팬케이크를 최대한 만드는 개수를 계산하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
사회망 서비스(SNS)친구 관계가 트리로 주어질 때, 선택되지 않은 사람의 모든 친구가 선택되도록 하는 최소 얼리어답터 수를 구합니다.보통6트리동적 계획법+1아직 제출이 없습니다3초256 MB채점 가능
모자이크R x C 격자에 있는 최대 1000개의 오염된 칸을 바닥에 맞춘 정사각형 종이 최대 P장으로 모두 덮을 수 있는 최소 한 변의 길이를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
계란네 바구니에 담긴 계란을 정해진 연산으로 옮겨 최소 횟수로 한 바구니에 모으는 과정을 출력하는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
짐 정리서로 다른 무게를 가진 화물들을 오름차순으로 정렬하는 데 필요한 최소 교환 비용(교환한 두 무게의 합의 총합)을 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수열합이 M인 수열 중 곱이 최대인 수열의 길이와, 곱이 M인 수열 중 합이 최소인 수열의 길이를 각각 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
동전 뒤집기 2H와 T로 이루어진 N x N 동전 격자에서 행과 열을 자유롭게 뒤집어 얻을 수 있는 최소 뒷면 개수를 구합니다.보통6완전 탐색비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
색종이1cm부터 6cm까지 여섯 종류의 정사각형 색종이 개수가 주어질 때, 겹치지 않게 모두 붙일 수 있는 6x6 보드의 최소 개수를 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
짝 정하기세 초등학교 출신 남녀 학생들을 같은 학교 출신끼리는 짝지을 수 없게 완전 매칭이 가능한지 판별하고 가능하면 구체적인 매칭 방법을 구합니다.보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
경찰차두 대의 순찰차가 격자에서 최단거리로 이동하며 순서대로 발생하는 사건들을 처리하도록 배정해 총 이동거리를 최소화하고 각 사건의 담당 차량을 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
자동차 경주 대회최대 주행 거리 제한을 지키면서 정비소를 선택해 총 정비 시간을 최소화하고 방문한 정비소 번호를 출력하는 문제입니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
가장 높은 탑 쌓기바닥에서 위로 갈수록 면적과 무게가 모두 커지도록 벽돌을 골라 쌓아 높이의 합을 최대화하고, 위에서 아래 순서로 번호를 출력하는 문제입니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
좋은 수열숫자 1,2,3만 사용해 인접한 같은 길이의 부분열이 반복되지 않는 좋은 수열 중 길이 N에서 값이 가장 작은 것을 구합니다.보통6그리디문자열+1아직 제출이 없습니다1초128 MB채점 가능
벽장문 이동문 n-2개와 열린 칸 2개가 있는 옷장 줄에서, 주어진 순서대로 각 옷장을 열기 위한 최소 문 이동 횟수를 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
상범 마법 팬케이크 하우스크기와 탄 면 방향이 주어진 팬케이크 더미를 최대 3M-2번의 상위 k장 뒤집기로 정렬해 탄 면이 아래로 오게 만드는 방법을 찾는 문제입니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
2와 3의 거듭제곱 합N을 2^a*3^b 형태의 항들의 합으로 나타내되 어떤 항도 다른 항을 나누지 않도록 구성하는 문제입니다 (최대 1000개 질의, N은 2^31 미만).보통6그리디수학+1아직 제출이 없습니다1초128 MB채점 가능
유치원 졸업식빈 칸 하나를 사이에 둔 여아와 남아 배열에서, 슬라이드와 홉 이동을 이용해 정해진 이동 횟수 제한 안에서 두 그룹의 위치를 맞바꾸는 수열을 구합니다.보통6시뮬레이션그리디+1아직 제출이 없습니다1초128 MB채점 가능
DNA 발견A와 B로 이루어진 문자열에서 한 글자 뒤집기나 앞쪽 K개를 통째로 뒤집는 연산을 이용해 모든 문자를 A로 만드는 최소 연산 횟수를 구합니다.보통6그리디동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
컨베이어 벨트작업자별 기본 시간과 자동차별 복잡도가 주어질 때, 순차적 전달 제약을 지키면서 모든 자동차를 완료하는 최소 총 시간을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
댄스 파티남녀의 키와 선호하는 상대 키(더 크거나 더 작음) 정보를 보고 서로 만족하는 남녀 짝을 최대 몇 쌍 만들 수 있는지 구합니다.보통6그리디정렬+1아직 제출이 없습니다1초128 MB채점 가능
수상 택시0에서 출발해 M에 도착해야 하는 배가 강을 따라 여러 승객을 태우고 각자의 목적지에 내려줄 때 필요한 최소 이동 거리를 구하는 문제입니다.보통6그리디누적 합+1아직 제출이 없습니다1초128 MB채점 가능
원섭시의 빚 정산각 시민이 정확히 한 명에게 빚을 진 함수형 그래프에서, 모든 빚이 연쇄적으로 상환되도록 시가 지급해야 할 최소 총액을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
수학 게임N개의 동전으로 진행하는 게임에서 상덕이가 승리를 보장하는 첫 턴의 최소 코인 개수를 구하는 문제입니다.보통6게임 이론수학+1아직 제출이 없습니다1초128 MB채점 가능
코드를 보기 좋게 정렬하기각 줄의 현재 탭 수를 목표 탭 수로 바꾸기 위해 연속 구간에 +1 또는 -1을 적용하는 최소 연산 횟수를 구하는 문제이며, 감소 연산은 값이 0 미만이 되지 않아야 합니다.보통6그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
수학은 너무 쉬워N개의 수 사이에서 소인수를 이동시켜 모든 수의 최대공약수를 최대화하고, 그 값을 얻는 데 필요한 최소 이동 횟수를 구합니다.보통6정수론그리디+1아직 제출이 없습니다1초128 MB채점 가능
카드 솔리테어여러 카드 그룹의 맨 앞 카드를 골라 답 그룹 뒤에 붙이는 과정을 반복해서 사전순으로 가장 작은 결과 수열을 만드는 문제입니다.보통6그리디문자열 매칭+1아직 제출이 없습니다5초128 MB채점 가능
카드 구매 재구성주어진 필수 구매 쌍을 포함하면서 각 아이의 최종 카드 수가 목표값과 일치하도록 전체 구매 및 분배 내역을 구성하는 문제입니다.보통6그리디그래프+2아직 제출이 없습니다1초128 MB채점 가능
생일N개의 구간이 주어질 때, 각 구간이 다음 구간을 포함하도록 서로 다른 구간들을 이어붙인 가장 긴 사슬을 찾아 출력합니다.보통6동적 계획법정렬+1아직 제출이 없습니다1초128 MB채점 가능
완전 이진 트리레벨 N인 완전 이진트리에 1부터 2^N-1까지 수를 채워 각 내부 노드에서 좌우 부분트리 합의 차가 2^D가 되도록 하고 전위순회로 출력하는 문제입니다.보통6재귀트리+2아직 제출이 없습니다1초128 MB채점 가능
이중 연결 리스트이중 연결 리스트에 적용된 이동 연산들이 주어질 때, 최소 개수의 연산으로 원래 순서를 복원하는 프로그램을 작성합니다.보통6연결 리스트스택+1아직 제출이 없습니다1초128 MB채점 가능
사다리사다리 게임에서 원하는 순열을 만들기 위해 필요한 최소 가로줄(인접 교환) 개수를 구합니다.보통6그리디조합론+1아직 제출이 없습니다1초128 MB채점 가능
집으로 가는 길격자에서 아이와 집을 각각 하나씩 매칭하여 이동 비용의 총합이 최소가 되는 완전 매칭을 구하는 문제입니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
프로세서 디자인비트 회전과 XOR 출력 명령 기록이 주어질 때, 이를 만족하는 사전순 최소의 초기 32비트 레지스터 값들을 XOR 관계 기반 유니온파인드로 복원합니다.보통6유니온 파인드비트 연산+1아직 제출이 없습니다1초128 MB채점 가능
격자 작업 일정N x N 격자에서 각 칸이 왼쪽과 위쪽 칸이 끝난 뒤에만 시작할 수 있고 K대의 컴퓨터로 병렬 처리할 때 모든 작업을 끝내는 최소 시간을 구합니다.보통6수학조합론+1아직 제출이 없습니다1초128 MB채점 가능
화분 부수기숫자 3개씩을 가진 화분들이 번호를 공유하면 뒤쪽 화분이 연쇄적으로 깨질 때, 모든 화분을 깨뜨리기 위해 직접 깨야 하는 최소 화분 수를 구합니다.보통6유니온 파인드그리디+1아직 제출이 없습니다1초256 MB채점 가능
도트 매트릭스 프린터SET, NEXT, WRITE 명령으로 문자열을 출력할 때, NEXT가 바로 다음 WRITE만 임시로 덮어쓰는 규칙을 이용해 최소 명령 수를 구하는 문제입니다.보통6동적 계획법문자열+1아직 제출이 없습니다1초128 MB채점 가능
공정한 분배동일한 금액을 받은 농부들이 나무 형태로 연결된 마을에 살 때, 각자 필요한 금액 이상을 갖도록 하는 최소 거래 수와 실행 가능한 순서를 구하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
공원 산책허브에 연결된 N개의 외곽 정점으로 이루어진 바퀴 그래프에서 일부 도로가 없을 때 가능한 단순 사이클의 개수를 구합니다.보통6그래프그리디+1아직 제출이 없습니다1초128 MB채점 가능
행맨 게임숨겨진 단어에서 원형 알파벳 다이얼로 A부터 시작해 서로 다른 글자를 모두 고를 때 LEFT/RIGHT/OK 버튼을 최소로 누르는 순서를 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
크리스마스 선물정렬된 N-1개의 선물 가격이 주어졌을 때, 번갈아 가장 비싼 것을 고르는 방식으로 나눌 때 형과 동생의 총액 차이가 [A, B] 사이가 되도록 하는 가짜 가격의 개수를 구합니다.보통6이분 탐색그리디+1아직 제출이 없습니다1초128 MB채점 가능
조직 구조 재편기존 트리에서 같은 작업그룹이었던 사람들끼리만 관리 관계를 맺을 수 있다는 제약 아래, 각 관리자가 부하 2명 이하이고 IQ가 더 높은 부하가 1명 이하가 되도록 새 트리를 구성하는 문제입니다.보통6트리그리디+1아직 제출이 없습니다1초128 MB채점 가능
자석N개의 막대자석이 극에 따라 자동으로 붙는 상황에서 뒤집기를 최소로 사용해 길이가 정확히 L인 자석을 만드는 방법을 구합니다.보통6그리디시뮬레이션+1아직 제출이 없습니다1초128 MB채점 가능
5가 포함된 가장 작은 수N보다 크면서 십진 표기에 숫자 5가 K번 이상 나타나는 가장 작은 자연수를 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다1초128 MB채점 가능
코코스N개의 길이 2K 단어가 주어질 때, 앞 K글자는 트라이로 갈라지고 뒤 K글자는 역트라이로 합쳐지는 구조를 만족하는 그래프의 최소 정점 수를 구하는 문제입니다.보통6트라이문자열+1아직 제출이 없습니다1초128 MB채점 가능