cho.sh

문제

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

전체 결과문제 9267개
제목난이도유형정답자시간 제한메모리 제한채점
패닉 룸방과 문, 침입자 위치, 패닉 룸이 주어졌을 때 침입자가 패닉 룸에 도달하지 못하도록 잠가야 하는 문의 최소 개수를 구하고, 불가능하면 PANIC ROOM BREACH를 출력한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
뛰어라 도마뱀난방을 떠나 도마뱀들이 맨해튼 거리 D 이내의 기둥 사이를 뛰어 탈출할 때, 각 기둥의 이탈 횟수 제한을 지키며 탈출할 수 있는 최대 마릿수를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
그림의 추측합성수 구간의 각 수에 서로 다른 소인수를 하나씩 배정하되 사전순으로 가장 작은 배정을 찾아, H가 10^10까지인 여러 테스트 케이스에 대해 출력한다.어려움8정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
시야 밖으로벽이 있는 격자에서 나의 시작 위치와 여러 로봇의 이동 경로가 주어질 때, 로봇의 같은 행이나 열에서 벽 없이 보이지 않고 버틸 수 있는 최대 턴 수를 구한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
크로스워드 내부자단어 목록과 십자말풀이 격자 틀이 주어질 때, 각 단어가 빈 칸의 한 구간을 정확히 채우도록 배치할 수 있는지 판정하고 사전순으로 가장 작은 완성 격자를 출력한다.어려움8백트래킹시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
Doors and Penguins축에 평행한 직사각형들이 Doors와 Penguins 두 그룹으로 주어질 때, 모든 직사각형을 건드리지 않는 한 직선으로 두 그룹을 분리할 수 있는지 판정한다.어려움8기하분할 정복+2아직 제출이 없습니다1초128 MB채점 가능
벽두 관측소를 잇는 모든 선분이 적어도 하나의 벽과 만나도록, 홀수 좌표에 세울 세로 또는 가로 벽의 최소 개수를 구한다.어려움8기하그리디+2아직 제출이 없습니다5초128 MB채점 가능
CosmoCraft매 턴 수입을 일꾼, 생산 시설, 군대로 나눠 모든 공격을 버티면서 마지막 턴의 군대를 최대로 만드는 최적 전략을 구한다.어려움8그리디시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
작업 스케줄링두 작업 사이의 최소 간격과 시간 창 제약을 모두 만족하도록 각 작업의 시작 시각을 가능한 한 이르게 정하고, 불가능하면 불가능하다고 판정한다.어려움8최단 경로그래프+2아직 제출이 없습니다1초128 MB채점 가능
국보각 유물이 비트마스크로 주어진 감시 지점들을 가지는 격자에서, 일부 유물을 고용 경비로 바꾸어 남은 모든 유물의 감시 지점에 경비가 서 있도록 하면서 고용 수를 최소화한다.어려움8그리디최소 신장 트리+2아직 제출이 없습니다1초128 MB채점 가능
끈 팽팽하게 당기기두 구멍 사이의 다각형 끈과 여러 핀이 주어질 때, 팽팽하게 당겼을 때 핀에 걸려 형성되는 최종 끈의 길이를 구한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
물탱크높이가 서로 다른 칸막이로 나뉜 100cm 수조에 수도꼭지에서 물이 흘러들 때, 주어진 위치와 시각에서의 정확한 수위를 정수 또는 기약분수로 구한다.어려움8시뮬레이션정렬+2아직 제출이 없습니다1초128 MB채점 가능
은하 군벌평면 위의 N개 직선이 주어질 때, 무한한 넓이의 영역이 W개 이상 생기도록 추가해야 하는 최소 직선 개수를 구한다.어려움8기하조합론+2아직 제출이 없습니다1초128 MB채점 가능
프라이빗 스페이스가장 넓은 행의 너비 X를 12 이하에서 가장 작게 정해, 너비가 X부터 1까지인 삼각형 좌석 배치에 모든 단체를 앉히되 같은 행의 이웃 단체 사이에는 빈 좌석을 하나 둔다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초128 MB채점 가능
적대 병사 그룹 나누기각 병사의 적이 최대 3명일 때, 모든 병사가 자기 그룹에서 적과 최대 한 명만 함께하도록 최소 개수의 그룹으로 나눈다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
항공편 계획트리에서 간선 하나를 지우고 새 간선 하나를 추가해 다시 트리를 만들 때, 지름을 가장 작게 만든 값을 구한다.어려움8트리DFS+2아직 제출이 없습니다1초128 MB채점 가능
열기구두 개의 바람 벡터와 폭 W의 비행 회랑이 주어질 때, 고도 변경마다 30초의 벌점을 포함해 S에서 X까지 가장 빠른 경로를 구한다.어려움8기하수학+2아직 제출이 없습니다1초128 MB채점 가능
항공 우편 배송 (Packages Par Avion)0번 공항에 도착한 소포를 처리하고, 목적지까지 최소 환승 경로로 보내며, 출발하는 비행기마다 배낭 문제로 소포를 실어 각 비행기의 적재 가치를 보고한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
주식 거래n개 주식의 D일치 가격과 초기 자본 C, 최대 t번의 매매가 주어질 때 마지막 날 보유 현금의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
그리드 님두 선수가 양 끝에서 번갈아 더미를 가져가며, 자기 차례에 연속으로 세 더미를 가져갈 수 없고, 첫 번째 선수가 얻은 동전의 합이 두 번째 선수 이상이면 이긴다.어려움8게임 이론동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
최고의 팀나이와 서로 다른 실력을 가진 N명의 선수가 주어지고, 실력 순으로 인접한 선수끼리는 같은 팀에 넣을 수 없다. 나이 상한 A와 인원 상한 K가 주어진 T개의 질의마다 최대 실력 합을 구한다.어려움8동적 계획법정렬+2아직 제출이 없습니다2초128 MB채점 가능
팬 그룹방향 그래프와 각 도로에서 충돌이 있었는지가 주어질 때, 표시된 충돌과 일치하는 가장 사전순으로 앞선 그룹 순서를 출력하거나 -1을 출력한다.어려움8그래프위상 정렬+2아직 제출이 없습니다1초128 MB채점 가능
접두사 중앙값1부터 2N-1까지의 순열에서 얻은 접두 중앙값 배열 B가 주어질 때, 같은 중앙값을 내는 순열 중 사전순으로 가장 작은 것을 복원한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
사하르나의 계단수열을 k개의 서로 겹치지 않는 비감소 부분수열로 나눌 때 선택할 수 있는 원소 수의 최댓값을 구하고, 모든 원소 n개를 다 쓰게 되는 k까지 각 k에 대한 값을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
승혁이의 과외 집 탈출하기모든 아이를 항상 전방 반평면 안에 두면서 탈출구까지 이동하는 것이 가능한지 판정하고, 가능하면 최단 경로의 길이를 구한다.어려움8기하그래프+2아직 제출이 없습니다1초128 MB채점 가능
파라오의 저주작은 격자에서 S가 최대 두 개의 석관을 밀어 버튼 위에 올려놓고, 모든 버튼이 눌린 상태로 출구에 도달하는 최소 걸음 수를 구하거나 불가능을 판정한다.어려움8BFS그래프+2아직 제출이 없습니다5초128 MB채점 가능
금연 부탁드립니다인접한 방 사이 통로의 넓이가 주어진 격자에서 입구와 주방을 서로 다른 구역으로 분리하도록 방을 둘로 나누고, 잘린 통로마다 넓이당 1000유로에 1000유로를 더한 비용의 최솟값을 구한다.어려움8그래프최소 신장 트리+1아직 제출이 없습니다3초512 MB채점 가능
양치기와 공학자b개의 다리를 건너 마을에 s마리의 양을 들여보내야 할 때, 통행료 규칙을 만족하면서 시작 양의 최솟값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
또 다른 주사위 게임주사위, 따로 빼기, 웜 규칙이 주어진 픽오미노에서 최적 전략으로 목표 점수 n에 도달할 확률을 계산한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
좋은 연립정부각 정당은 의석 수와 임기 완수 확률을 가지며, 76석 이상을 확보한 정당 집합 중 확률 곱이 최대인 것을 찾아 백분율로 출력한다.어려움8동적 계획법확률+2아직 제출이 없습니다1초128 MB채점 가능
고용실수 배율 k를 하나 정하고, 고용한 각자의 임금 Q_i*k가 최저 임금 S_i 이상이면서 총임금이 예산 W 이하가 되도록 지원자를 최대한 많이 뽑는 문제다.어려움8정렬그리디+2아직 제출이 없습니다1초128 MB채점 가능
섬 (Islands)각 섬마다 간선이 하나씩 있는 무방향 가중 그래프에서 페리 도달 규칙을 지키며 걸을 수 있는 최대 총 거리를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초128 MB채점 가능
마라톤 훈련 방해하기포장도로로 이루어진 신장 트리와 가중치가 있는 비포장도로가 주어질 때, 짝수 길이의 단순 사이클이 남지 않도록 비포장도로를 최소 비용으로 제거한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
점 연결정사각형 안에 일반 위치로 놓인 두 색의 점들이 주어질 때, 각 색마다 교차하지 않는 신장 트리를 만들어 출력한다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
Empodia순열 생물서열이 주어질 때, 양 끝이 구간의 최솟값과 최댓값이고 더 짧은 framed interval을 포함하지 않는 모든 최소 framed interval을 찾는다.어려움8스택배열+2아직 제출이 없습니다1초128 MB채점 가능
버블 정렬배열에서 한 쌍의 원소를 정확히 한 번 교환한 뒤, 주어진 버블 정렬이 수행하는 교환 횟수의 최솟값을 구한다.어려움8정렬누적 합+1아직 제출이 없습니다1초128 MB채점 가능
트리 경로방향 트리가 주어질 때, 모든 정점이 서로 도달할 수 있도록 반대 방향 간선으로 이루어진 경로를 최소 몇 개 추가해야 하는지 구한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
고속도로 순찰모든 고정 간선을 포함하고 최소 한 개를 순찰하며 각 정점에서 순찰 진입 차수와 진출 차수가 같도록 간선 부분집합을 골라 순찰 비용과 감시 비용의 합을 최소화한다.어려움8그래프동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
울타리 미로각 질의 (S,T)마다 무향 그래프에서 S와 T 사이의 단순 경로가 정확히 하나인지 판정해 Y 또는 N을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
코드 자물쇠모든 바퀴가 'a'인 상태에서 목표 문자열을 만들 때, 연속한 바퀴 묶음을 한 칸씩 올리거나 내리는 동작의 최소 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
훌리건각 팀이 서로 M번씩 경기하는 리그에서 일부 경기 결과가 주어졌을 때, 0번 팀이 단독 우승할 수 있는지 판정한다.어려움8그래프그리디+2아직 제출이 없습니다1초128 MB채점 가능
발전소 민영화새 발전소를 가장 가까운 기존 발전소에 연결해 만든 트리를, 총 용량이 C 이상인 연결 부분트리로 최대한 많이 나누는 문제다.어려움8트리동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
짐꾼열린 왼쪽 면에서 목적지까지 다른 상자나 벽과 겹치지 않고 밀어 넣을 수 있는지 상자 순서대로 판정하고, 놓을 수 없는 상자의 ID를 출력한다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
첩보원첩보원들이 만나 정보를 교환하고, 보내는 첩보원들이 남은 첩보원의 정보를 모두 알도록 회의와 파견 인원을 정해 총비용을 최소화한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초128 MB채점 가능
악어의 지하 도시철수가 방을 떠날 때마다 문지기가 복도 하나를 막을 수 있을 때, 0번 방에서 출구 방까지 반드시 탈출하는 데 걸리는 최소 시간을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초256 MB채점 가능
사진각 구간이 정확히 한 개의 표시된 소를 포함할 때, 표시할 수 있는 소의 최대 수를 구하고 불가능하면 -1을 출력한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
8자 새기기한 줄을 공유하는 두 축 정렬 사각형의 테두리를 모두 흠 없는 칸으로 그을 때, 두 내부 넓이의 곱의 최댓값을 구한다.어려움8누적 합구현+2아직 제출이 없습니다1초128 MB채점 가능
택시Bessie가 길이 M인 울타리에서 소를 한 마리씩 태우고, 목적지 전에 내려줘도 된다는 조건에서 0에서 시작해 M에서 끝날 때 총 주행 거리의 최솟값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
소스탄티노플의 갱단각 갱단의 소 수가 주어질 때, 1번 갱단이 경기장을 최종적으로 장악할 수 있는지 판정하고, 남는 1번 갱단 소의 수를 최대로 하는 사전순으로 가장 이른 도착 순서를 구한다.어려움8그리디구현+2아직 제출이 없습니다1초128 MB채점 가능
뒤섞인 글자뒤섞인 이름 N개가 주어질 때, 각 이름의 원래 철자 순서가 전체 소들의 사전순 목록에서 차지할 수 있는 최소와 최대 순위를 구한다.어려움8문자열정렬+2아직 제출이 없습니다1초128 MB채점 가능
사료 구입일직선 경로 위 상점들에서 K파운드 이상의 사료를 사고, 이동 거리마다 운반량의 제곱에 비례하는 비용을 더해 총비용을 최소화한다.어려움8동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
사탕시작 사탕 수와 하루에 먹을 수 있는 양, 보너스를 주는 선호 숫자가 주어질 때, 먹을 수 있는 사탕 총량의 최댓값을 구하고 무한히 먹을 수 있으면 -1을 출력한다.어려움8동적 계획법그래프+2아직 제출이 없습니다1초128 MB채점 가능
대륙 소 의회M마리 소가 서로 다른 두 법안에 찬성 또는 반대 투표를 하고, 각 소가 적어도 한 표에서 이겨야 한다. 각 법안이 모든 유효한 결과에서 통과하는지, 부결되는지, 아니면 결과에 따라 달라지는지 판정한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
젖소 간식W×H 격자에서 행과 열을 교환해 남은 값 중 가장 큰 값을 도달 가능한 가장 이른 칸에 놓는 그리디 과정을 시뮬레이션하는 문제입니다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
용돈각 단위가 다음 단위를 나누는 동전 종류와 개수가 주어질 때, 매주 C 이상을 지급할 수 있는 최대 주수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
누가 쿠키를 가져올까?각 스터디 그룹마다 쿠키를 가져올 소를 한 마리씩 정하되, 소마다 역수의 합을 올림한 한도 안에서 배정하고 사전순으로 가장 작은 배정을 구한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
동전 게임두 선수가 더미 위에서부터 동전을 가져가되 각 차례에 이전 차례가 가져간 수의 최대 두 배까지 가져갈 수 있을 때, 양쪽이 최적으로 플레이한다고 가정하고 첫 번째 선수가 얻을 수 있는 최대 가치를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초32 MB채점 가능
소 전화망나무의 잎마다 소가 있고 각 정점은 최대 K개의 대화를, 각 간선은 한 번에 하나의 대화만 감당할 수 있을 때 동시에 성립하는 잎 간 대화 쌍의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다1초128 MB채점 가능
축사 배정각 축사의 수용량과 구간 요청이 주어질 때, 어떤 축사도 수용량을 넘지 않도록 승인할 수 있는 요청의 최대 개수를 구한다.어려움8그리디세그먼트 트리+2아직 제출이 없습니다2초128 MB채점 가능
시험 보기N개의 참/거짓 문제와 가능한 참의 개수 집합이 주어질 때, 최악의 경우에도 맞는 개수를 최대로 만드는 답안을 정한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
워터 슬라이드모든 정점이 도착 정점에 닿는 DAG에서, 최대 K번 최악의 간선으로 밀려날 수 있을 때 베시가 보장하는 최악의 경우 경로 합의 최댓값을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
게임 예측1부터 n*m까지의 카드를 m명이 나눠 갖는 게임에서, 상대가 어떻게 내더라도 내가 확보할 수 있는 최대 승리 라운드 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
핑크 플로이드가중치 트리의 모든 쌍 최단 거리 행렬이 주어졌을 때, 이 거리를 만드는 트리를 복원해 인접 리스트로 출력한다.어려움8트리그래프+2아직 제출이 없습니다1초128 MB채점 가능
지진 피해 2무방향 그래프와 헛간에 도달할 수 없는 정점들이 주어질 때, 정확히 그 정점들만 정점 1과 분리되도록 제거해야 하는 최소 정점 수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
빚 청산1번부터 N번 위치에 선 친구들이 각각 빚이나 채권을 가지고 있고, 베시는 0에서 빈손으로 출발해 현금이 음수가 되지 않게 하면서 N에서 끝나야 한다. 모든 채권과 채무를 정산하는 최소 이동 거리를 구한다.어려움8그리디배열+1아직 제출이 없습니다1초128 MB채점 가능
전화선각 전봇대를 원래 높이 이상으로 올리되 올린 양의 제곱과 인접한 전봇대 높이 차에 C를 곱한 값의 합이 최소가 되도록 한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
관광하는 소들사이클에서 처음 방문하는 정점들의 재미 합을 간선 시간 합으로 나눈 값의 최댓값을 구해 소수 둘째 자리에서 버림해 출력한다.어려움8그래프이분 탐색+2아직 제출이 없습니다1초128 MB채점 가능
인공 호수높이가 모두 다른 N개 플랫폼 지형에 물이 분당 1만큼 차오를 때, 각 플랫폼이 물 1만큼 잠기는 시각을 구한다.어려움8스택시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
땅따먹기N개의 직사각형을 묶음으로 나누어 각 묶음의 최대 너비와 최대 높이의 곱의 합을 최소로 만든다.어려움8정렬동적 계획법+1아직 제출이 없습니다1초128 MB채점 가능
농장 수확하기체커보드 2x2가 없는 1과 2 작물 격자에서, 같은 작물이거나 이미 수확한 빈 칸으로만 이동할 수 있을 때 전체를 수확하는 최소 커터 교체 횟수를 구한다.어려움8그래프BFS+2아직 제출이 없습니다1초128 MB채점 가능
최소 비용 접두사 자유 언어문자 비용이 주어진 d개 문자로 정확히 n개 단어의 접두사 없는 집합을 만들 때 최소 총비용을 구한다. 여러 테스트 케이스가 0 0으로 끝난다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
새로운 섬간선 i의 비용이 2^i인 그래프에서 연결성을 유지하고 모든 정점 쌍 거리가 원래의 두 배를 넘지 않도록 가장 저렴한 간선 집합을 제거한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
매머드에 맞서서각 인간 행성을 많아야 하나의 외계 행성에 배정하고 출발 연도를 정해, 도착 시 함대가 이기도록 하면서 마지막 외계 행성이 함락되는 연도를 최소화한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
퀠링 블레이드무기 선행 조건이 트리를 이루고 각 무기에 비용과 이익이 있을 때, 루트를 최소 시간에 얻으면서 시간에 따른 보유 이익의 합을 최대로 하는 구매 순서를 구한다.어려움8그리디DFS+2아직 제출이 없습니다1초128 MB채점 가능
브룬힐데의 생일주어진 소수 집합의 수를 불러 n을 p*floor(n/p)로 바꾸는 과정을 거쳐 0으로 만드는 최소 호출 횟수를 각 n에 대해 구하고, 불가능하면 oo를 출력한다.어려움8동적 계획법정수론+2아직 제출이 없습니다1초256 MB채점 가능
눈 위의 발자국각 칸에 가장 나중에 지나간 동물(R 또는 F)이 표시된 격자가 주어질 때, 왼쪽 위에서 오른쪽 아래로 이동한 동물 수의 최솟값을 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초1300 MB채점 가능
구간각 구간 [a_i, b_i]마다 최소 c_i개의 정수를 포함해야 할 때, 모든 조건을 만족하는 가장 작은 정수 집합의 크기를 구한다.어려움8그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
열차 시간표직행 열차 구간들로 이루어진 네트워크에서, 출발이 더 늦지 않고 도착이 더 이르지 않은 다른 여정이 없을 때 최적인 1번 도시에서 n번 도시로 가는 모든 여정을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
영상 감시직교 단순 다각형이 주어질 때, 내부 전체가 보이는 한 점이 존재하는지 판정한다.어려움8기하구현+2아직 제출이 없습니다1초128 MB채점 가능
Hexagon27개의 육각 조각 중 19개를 19칸 보드에 놓아, 15개 행의 단색 점수 합이 최대가 되도록 배치한다.어려움8백트래킹완전 탐색+2아직 제출이 없습니다1초128 MB채점 가능
호텔 예약도로망과 최대 100개의 호텔 도시가 주어질 때, 숙박 사이의 모든 운전 구간이 600분 이하가 되도록 예약할 호텔 수의 최솟값을 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능
덧셈 체인100 이하의 각 n에 대해 n으로 끝나는 최단 덧셈 사슬을 구하고, 그중 사전순으로 가장 작은 것을 출력한다.어려움8DFS백트래킹+2아직 제출이 없습니다1초256 MB채점 가능
무당벌레 리사와 고장 난 계산기작동하는 계산기 버튼 집합이 주어질 때, 0부터 999까지 표시되는 화면에 목표 N을 남기는 최단 버튼 순서를 구한다.어려움8BFS구현+2아직 제출이 없습니다2초128 MB채점 가능
거미 사이먼고른 간선들의 총 길이에서 가장 긴 간선 길이의 두 배를 뺀 값이 최소가 되는 연결 부분 그래프를 찾고, 그래프가 연결되어 있지 않으면 disconnected를 출력한다.어려움8최소 신장 트리그래프+2아직 제출이 없습니다2초128 MB채점 가능
국제 대학생 프로그래밍 대회은행 시뮬레이터의 출력이 주어졌을 때, 각 결과 줄을 정해진 요청으로 바꾸고 모든 요청이 성립하도록 가장 작은 초기 잔액 B를 골라 표준 형태의 입력을 복원한다.어려움8시뮬레이션구현+2아직 제출이 없습니다1초128 MB채점 가능
신중한 성명두 단어 열을 가장 짧은 공통 상위 수열로 합치되, 길이가 같으면 사전순으로 가장 앞서는 결과를 고른다.어려움8동적 계획법문자열+2아직 제출이 없습니다2초128 MB채점 가능
Money Money Money, Must Be Funny손님과 상점 주인이 각자 가진 동전과 지폐가 제한된 상황에서 정확한 금액을 주고받을 때 오가는 최소 화폐 개수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다1초256 MB채점 가능
바둑 끝내기현재 점수와 각 영역의 득점, 선수 여부가 주어질 때 앨리스와 밥이 번갈아 영역을 선택하며 두는 최적의 끝내기 결과 점수를 구한다.어려움8동적 계획법게임 이론+2아직 제출이 없습니다1초128 MB채점 가능
요원서로 싫어하는 관계 그래프에서 최대 세 명의 특별한 에이전트를 통해 모든 정점을 세 개 이하의 독립 집합으로 색칠할 수 있는지 판정하고, 사전순으로 가장 작은 색 배정을 출력한다.어려움8그래프DFS+2아직 제출이 없습니다1초128 MB채점 가능
종이 자르기각 테스트마다 C×D 카드 A×B 격자가 E×F 종이에 회전해 들어가는지 판정하고, 카드를 모두 분리하는 데 필요한 최소 직선 절단 횟수를 출력한다.어려움8수학그리디+2아직 제출이 없습니다1초128 MB채점 가능
지하철 노선 계획평면 위의 점들과 반지름 d가 주어질 때, 원점에서 나가는 최소 개수의 반직선으로 모든 점을 덮되, 반직선 위의 어떤 점이 점에서 거리 d 이내이면 덮인 것으로 본다.어려움8기하그리디+2아직 제출이 없습니다1초128 MB채점 가능
소프트웨어 회사두 프로젝트 각각 m개의 하위 작업을 n명의 직원에게 배정해, 가장 긴 총 작업 시간이 최소가 되는 시간을 구한다.어려움8이분 탐색그리디+2아직 제출이 없습니다1초128 MB채점 가능
스위치켜진 등이 네 개 이상 연속하지 않는 초기 상태에서, 네 개 이상 연속으로 켜지면 그 블록이 자동으로 꺼지는 규칙 아래 모든 등을 끄는 데 필요한 최소 스위치 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
영양분 나무잎이 양분을 생산하고 간선이 w개의 성장제를 쓰면 용량이 (1+w)^2이 되는 이진 트리에서, X개의 성장제를 간선과 잎에 나눠 루트에 도달하는 양분의 최댓값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
묵직한 동전 문제구매 대금으로 낼 동전을 골라, 남은 동전과 거스름돈의 무게 합이 최소가 되도록 하는 문제입니다.어려움8동적 계획법그리디+2아직 제출이 없습니다1초128 MB채점 가능
게리맨더링인접한 선거구를 합쳐 남은 선거구의 과반에서 1당이 단독으로 승리하도록 만들 때, 필요한 최소 합치기 횟수를 구한다.어려움8동적 계획법누적 합+2아직 제출이 없습니다1초128 MB채점 가능
Jengaism젠가에서 블록을 하나 빼서 위에 올리는 이동을 순서대로 처리하며, 무게중심이 지지점의 볼록 껍질을 벗어나 무너지는 순간을 찾는다.어려움8기하시뮬레이션+2아직 제출이 없습니다1초128 MB채점 가능
채점배점 N개와 기준 K가 주어질 때, 모든 정오답 패턴의 총점으로 나올 수 없는 K 이상의 최솟값을 구한다.어려움8동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
통행료새로 지은 K개의 도로에 통행료를 정해 모든 사람이 1번 도시로 가는 최소 신장 트리를 구성할 때 자신의 수익이 최대가 되도록 만든다. K는 20 이하이다.어려움8최소 신장 트리그리디+2아직 제출이 없습니다3초128 MB채점 가능
데이터 만들기 3최적화된 벨만-포드가 C번 이내의 반복으로 끝나지만 플로이드-워셜은 C번을 넘기는 SSSP 입력 파일을 정수 T개 이하로 만들되, 사전순으로 가장 작은 것을 출력하고 없으면 -1을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초128 MB채점 가능