cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
턴 게임최종 점수 x와 y가 주어질 때, 1, 2, 3, ...의 앞부분을 두 그룹으로 나눠 합이 각각 x, y가 되게 할 수 있는지 판정하고, 가능하면 윤호가 이긴 턴 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
육각 보드N×N 육각 판에서 색칠해야 할 칸들이 주어질 때, 변을 공유하는 칸끼리 다른 색이 되도록 하는 최소 색의 수를 구한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠 2길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 다이얼을 모두 한 칸씩 올리거나 내리는 동작으로 S를 T로 바꾸는 최소 이동 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
나무 자르기각 저녁에 서로 다른 기계 M개로 최대 M그루를 정확히 D_i 미터로 자를 수 있을 때, T일 뒤 나무 높이 합의 최솟값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
GCD 테이블숨겨진 수열의 모든 N^2개 최대공약수 값이 임의 순서로 주어질 때 원래 수열을 복원한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
돌 옮기기원 위 N개 위치의 돌 개수 a를 b로 바꾸는 최소 이동 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디누적 합+1아직 제출이 없습니다2초512 MB채점 가능
스크루지 민호 2도시 N개로 이루어진 트리에서 모든 도시와 모든 도로가 감시되도록 경찰서를 최소 몇 곳 세워야 하는지 구한다. 경찰서는 자기 도시, 이웃 도시, 그리고 연결된 도로를 감시한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
공 포장하기 2K개 색의 공 개수가 주어질 때, 한 상자에 같은 색만 또는 서로 다른 색만 담을 수 있다는 조건 아래 모든 공을 담는 최소 상자 수를 구한다.보통7그리디수학아직 제출이 없습니다2초512 MB채점 가능
비밀 임무말 많기 점수 a_i가 주어진 n명의 후보를 인접한 두 명을 최대 s번 교환해 첫 k명의 점수 합을 최소로 만드는 문제이다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
접미사 배열 1길이가 같은 더 작은 문자열 중 S와 같은 접미사 배열을 갖는 것이 존재하는지 판별한다. |S|는 50 이하이다.보통7문자열정렬+1아직 제출이 없습니다2초512 MB채점 가능
고급 골동품방문할 상점을 최대 k곳 고른 뒤 모든 골동품을 진품이나 모조품 중 하나로 사야 하며, 총비용의 최솟값을 구한다.보통7완전 탐색비트 연산+2아직 제출이 없습니다10초512 MB채점 가능
축하 카드 봉투최대 15가지 카드 종류를 최대 k개의 묶음으로 나누고, 각 묶음을 그 묶음의 최대 너비와 최대 높이로 만든 봉투 하나에 담을 때 총 낭비 면적의 최솟값을 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다3초512 MB채점 가능
꽃 피우기W*pw + ΣF_i*pf_i를 최소로 하면서 W*vw_i + F_i*vf_i ≥ th_i, W,F_i ≥ 0을 만족시키는 최소 비용을 구한다.보통7수학그리디+1아직 제출이 없습니다8초512 MB채점 가능
별빛이 내린다두 관측자가 기록한 방향과 거리 범위를 모두 만족하도록 별을 배치할 수 있는지 판정하고, 가능하면 배치할 수 있는 별의 최대 개수를 구한다.보통7기하구간+2아직 제출이 없습니다2초128 MB채점 가능
탐욕적 동전 교환1을 포함한 오름차순 동전 단위들이 주어질 때, 매번 가장 큰 동전을 고르는 그리디 방법이 모든 금액에서 최소 동전 개수를 내는지 판정한다.보통7그리디동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
돌다리 놓기가중치가 있는 연결 무방향 그래프에서 간선을 임의 순서로 지을 때, 섬 1과 섬 N이 연결되는 시점의 최솟값과 최댓값을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초128 MB채점 가능
일방통행 도로무방향 그래프의 모든 간선에 방향을 정해 어떤 정점으로 들어오는 간선 수의 최댓값을 최소로 만든다.보통7그래프그리디아직 제출이 없습니다2초512 MB채점 가능
분단의 슬픔고정된 소속을 지키면서 N명을 두 진영으로 나눠 진영이 다른 쌍의 가중치 합을 최소로 하고, 그중 A 진영이 가장 작은 해를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다1초512 MB채점 가능
범죄 파티용의자마다 두 친구와 각각의 임계값이 주어질 때, 모든 용의자가 임계값이 K 이하인 친구에게서 변호를 받되 한 사람이 한 용의자만 변호하도록 하는 최소 비용 K를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다1초512 MB채점 가능
괄호 짝 맞추기소문자 문자열 S가 주어질 때, S에 맞는 괄호열 중 사전순으로 가장 앞선 것을 구하고 없으면 -1을 출력한다.보통7스택그리디+1아직 제출이 없습니다2초512 MB채점 가능
비밀번호N년간의 성적이 주어질 때, 규칙을 만족하는 부분 문자열 중 사전순으로 가장 큰 비밀번호를 찾고 그 등장 횟수를 센다.보통7배열문자열 매칭+1아직 제출이 없습니다4초256 MB채점 가능
나무 자르기모든 나무를 높이 0으로 자르는데, 이미 쓰러진 나무 중 가장 큰 번호를 i라 할 때 충전 비용이 b_i이다. a_i는 증가하고 b_i는 감소할 때 최소 총 충전 비용을 구한다.보통7그리디정렬아직 제출이 없습니다2초512 MB채점 가능
주유소도시마다 연료 가격이 다른 연결 무향 가중 그래프에서 1번 도시에서 N번 도시까지 이동할 때 드는 최소 연료 비용을 구한다. 연료통 용량 제한은 없다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
수도 선정각 도시 i가 R[i]와 도로로 이어진 연결 다중 그래프에서, 임의의 두 도시 사이 모든 단순 경로가 지나는 도시가 생기도록 인접한 도시를 최소 횟수로 합친다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
백만장자의 금고 소동각 칸에 코인 더미의 높이가 주어진 격자에서, 왼쪽 위에서 오른쪽 아래로 이동할 때 매번 올라가는 높이가 L 이하가 되도록 하는 최소 사다리 길이 L을 구한다.보통7그래프이분 탐색+2아직 제출이 없습니다20초512 MB채점 가능
통역사들의 만찬모든 통역사를 언어를 공유하는 두 사람씩 짝지어야 하며, 사전순으로 가장 앞선 짝을 출력하거나 불가능하면 'impossible'을 출력한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
정사각형 자르기회차별로 자른 정사각형 개수만 주어졌을 때 원래 직사각형의 가장 작은 긴 변 L을 복원한다.보통7수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
RMQ 역문제1부터 N까지의 순열에 대한 구간 최댓값 질의 결과가 주어질 때, 이를 만족하는 순열이 존재하는지 판정한다.보통7그리디구간+1아직 제출이 없습니다2초512 MB채점 가능
알고리즘 스터디 멤버십멘토 트리 구조에서 각 구성원이 두 가지 알고리즘 유형을 배우도록 선택해, 모든 팀(한 노드와 그 자식들)이 구성원마다 서로 다른 유형을 하나씩 맡을 수 있게 하면서 총 교육 비용을 최소화한다.보통7동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
구간 나누기 2배열을 최대 M개의 연속 구간으로 나눌 때, 각 구간의 최댓값과 최솟값의 차이 중 가장 큰 값을 최소로 만드는 값을 구한다.보통7이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
미로 속 반려동물방향 그래프가 주어질 때, 조지가 방금 지나온 문으로 즉시 되돌아가지 않으면서 걸을 수 있는 최장 시간을 구하고, 영원히 걸을 수 있으면 Infinite를 출력한다.보통7그래프시뮬레이션+1아직 제출이 없습니다2초512 MB채점 가능
개폐교 자동 조작도착 시각이 정렬된 배들의 대기 시간이 1800초를 넘지 않도록 다리를 올리고 내리는 일정을 짜서 도로 통행이 막히는 총 시간을 최소화한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
센트럴시티의 갱단루트가 있는 트리에서 리프를 갱 점거 상태로 바꾸는 갱신이 있을 때마다, 막아야 할 최소 파이프 수와 물이 끊기는 무고한 집의 최소 개수를 구한다.보통7트리그리디+1아직 제출이 없습니다2초256 MB채점 가능
경로의 마법트리에서 (경로 위 노드 값의 곱)/(경로 길이)를 최소로 하는 단순 경로를 찾아 기약분수로 출력한다.보통7수학DFS+1아직 제출이 없습니다4초256 MB채점 가능
마녀의 수수께끼단어 N개가 주어질 때 각 단어의 글자 순서를 자유롭게 바꾼 뒤, 그 집합의 접두사 트리(trie) 노드 수가 최소가 되도록 배치하고 그 최솟값을 구한다.보통7트라이동적 계획법+2아직 제출이 없습니다2초64 MB채점 가능
모래뱀상어각 배아가 자기보다 순위가 낮은 가장 큰 살아있는 배아를 먹는 일일 포식 과정을 시뮬레이션하고, m번 배아가 식사를 선택해 최대한 오래 살아남을 수 있는 날을 구한다.보통7시뮬레이션그리디+2아직 제출이 없습니다2초512 MB채점 가능
문어문어가 보호값 0으로 그래프를 이동하며 도구를 주워 보호값을 높이고, 천적이 있는 위치를 지날 때마다 max(0, p - h)의 확률로 잡아먹힌다. s에서 t까지 생존 확률이 가장 높은 경로를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
곤돌라주기가 2T인 순환선 위 정수 위치에 곤돌라 G대를 배치해, 각자 도착 시각 이후 첫 출발 편을 타는 N명의 총 대기 시간을 최소로 만든다.보통7동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
전력 공급망 분할공급 또는 수요가 있는 정점과 용량이 있는 간선으로 이루어진 트리에서 간선을 일부 삭제해 각 부분트리가 정확히 하나의 공급을 포함하고 그 공급이 부분트리 수요 합 이상이 되도록 만들 수 있는지 판정한다.보통7트리DFS+1아직 제출이 없습니다1초512 MB채점 가능
트럭가중치가 있는 무방향 그래프에서 두 정점 사이 경로의 최소 간선 가중치를 최대로 하는 값을 S개의 질의에 대해 각각 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
완벽한 합창단정렬된 N명의 시작 음이 주어지고 매 마디마다 한 명은 +1, 다른 한 명은 -1만큼 이동할 때, 모든 음이 같아지는 최소 마디 수를 구하고 불가능하면 -1을 출력한다.보통7수학그리디+2아직 제출이 없습니다2초512 MB채점 가능
1차원 틱택토두 선수가 같은 표시를 두는 1차원 틱택토에서, 다음 차례인 선수가 세 칸 연속 표시를 강제로 만들 수 있는지 판정한다.보통7게임 이론그리디+1아직 제출이 없습니다2초512 MB채점 가능
클럽 홀직사각형 홀과 여러 널빤지 길이가 주어질 때, 각 줄을 한 개 또는 두 개의 널빤지로 채울 수 있는지 판단하고 바닥을 덮는 최소 널빤지 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
나비겹치지 않는 데이트를 골라 남기되, 한 사람의 데이트를 모두 남겨야 만족도를 받을 때 얻을 수 있는 최대 총 만족도를 구한다.보통7구간동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
도로 건설가중치가 있는 무방향 그래프가 주어질 때, 모든 도시가 서로 연결되고 수도에서 각 도시까지의 최단 거리가 원래와 같은 부분 그래프를 만들 때 드는 최소 건설 비용을 구한다.보통7그래프최단 경로+2아직 제출이 없습니다8초512 MB채점 가능
상담원끊긴 뒤 다시 전화하는 고객들을 시뮬레이션하고, 모든 통화가 시간 T 안에 끝나는 최소 상담원 수를 구한다.보통7시뮬레이션이분 탐색+2아직 제출이 없습니다8초512 MB채점 가능
얽힌 트리분할 노드들의 숲이 주어질 때 각 분할 노드의 잎들이 연속되도록 잎 레이블을 배치하고, 사전순으로 가장 앞서는 수열을 골라 위치 질의에 답한다.보통7트리DFS+2아직 제출이 없습니다8초512 MB채점 가능
여우 나라의 앨리스두 문자열 X와 Y가 주어질 때, 필수 부분 문자열 C를 연속된 블록으로 포함하는 가장 긴 공통 부분 수열을 구하고, 불가능하면 불가능하다고 출력한다. 길이가 같으면 사전순으로 가장 작은 것을 고른다.보통7동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
일직선 이더넷 배선복도 위 N개 도서관을 M개의 케이블과 허브로 인터넷에 연결하되, 허브 수를 먼저 줄이고 케이블 여유 길이 합을 그다음으로 줄인다.보통7그리디백트래킹+1아직 제출이 없습니다8초512 MB채점 가능
나누는 자가 지배한다새로 놓는 카드가 이미 놓인 카드 합의 약수가 되도록 N장을 순서대로 내려놓고, 사전순으로 가장 작은 승리 순서를 출력하거나 No를 출력한다.보통7백트래킹그리디+2아직 제출이 없습니다8초512 MB채점 가능
펍 크롤모든 회전이 왼쪽으로만 이루어지는 가장 긴 경로를 찾고, 주어진 선택 규칙에 따라 경로를 출력한다.보통7기하정렬+1아직 제출이 없습니다0.3초256 MB채점 가능
온라인 데이팅주어진 N개의 점수를 정다각형 둘레에 재배열해 만들 수 있는 다각형 넓이의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다2초512 MB채점 가능
호텔 적립금매일의 호텔 가격과 K포인트당 무료 숙박 하나라는 보상 규칙이 주어질 때, 전체 여행의 최소 총비용을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
케이블 연결모든 점 (b,a)가 b/X + a/Y <= 1을 만족하도록 (X,0)과 (0,Y)를 잇는 선분을 놓고 sqrt(X^2+Y^2)의 최솟값을 구한다.보통7기하그리디+1아직 제출이 없습니다2초512 MB채점 가능
프리 웨이트각 질량이 두 번씩 나오는 두 줄의 아령을 짝지어 붙일 때, 들어 올려야 하는 가장 무거운 아령의 최소 질량을 구한다.보통7배열투 포인터+2아직 제출이 없습니다4초512 MB채점 가능
재즈 여행정해진 순회 일정과 편도 및 왕복 항공권 가격이 주어질 때, 모든 구간을 이동하는 최소 비용을 구한다.보통7그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
이브 매수하기각 제품의 두 정수 점수가 주어질 때, 음이 아닌 가중치와 동점 순서를 마음대로 정할 수 있는 상황에서 첫 번째 제품이 얻을 수 있는 최선과 최악의 순위를 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 증가하는 부분 수열 4수열 A에서 가장 긴 증가하는 부분 수열을 구하고, 길이가 최대인 것들 중 사전순으로 가장 작은 것을 길이와 함께 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다1초256 MB채점 가능
가장 긴 증가하는 부분 수열 복원수열 A에서 가장 긴 증가하는 부분 수열의 길이를 구하고, 그 길이를 이루는 부분 수열 중 사전순으로 가장 앞서는 것을 출력한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다3초512 MB채점 가능
바이애슬론각 선수의 두 종목 속도가 주어질 때, 두 트랙 거리를 어떻게 정해도 우승할 수 있는 선수의 번호를 모두 구한다.보통7기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
저렴한 여행마을 1에서 N까지 가는 경로 중 요금 합이 S 이하이면서 총 이동 시간이 가장 짧은 것을 찾는다. 마을과 노선은 여러 번 지나도 된다.보통7최단 경로그래프+2아직 제출이 없습니다2초512 MB채점 가능
봉쇄 당번표각 학생의 자유 시간과 하루 근무 한도를 지키면서 매 순간 M명 이상이 근무하도록 하는 일정이 존재하는 최대 M을 구한다.보통7구간이분 탐색+1아직 제출이 없습니다1초512 MB채점 가능
확률A부터 D까지 각 문자의 등장 확률이 주어질 때, n칸을 알파벳 순서로 채우도록 최선으로 플레이했을 때 성공할 확률을 구한다.보통7동적 계획법확률+2아직 제출이 없습니다1.5초512 MB채점 가능
동전 줍는 로봇 청소기진공청소기가 (N+1)x(N+1) 격자에서 4N초 동안 이동하며 네 모서리 금화를 모두 주우면서 모은 동전 수를 최대로 만드는 값을 구한다.보통7그래프그리디+1아직 제출이 없습니다4초128 MB채점 가능
스티커쉼표로 구분된 스티커 번호와 범위 목록을 앞의 0을 처리하며 파싱하고 중복을 제거한 뒤, 가장 짧고 쉼표가 적은 표현을 출력합니다.보통7문자열구현+2아직 제출이 없습니다0.5초256 MB채점 가능
Majstor선행 조건을 지키며 일부 작업을 골라 총 보수 나누기 총 시간의 몫을 최대로 만드는 비율을 구한다.보통7그리디정렬+2아직 제출이 없습니다3초128 MB채점 가능
인접 곱 게임주어진 수들 중 일부를 골라 부분수열을 만들 때, 인접한 두 수의 곱의 합이 최대가 되도록 하는 값을 구한다.보통7동적 계획법그리디아직 제출이 없습니다1초64 MB채점 가능
케이크 배달마을 1에서 시작하는 보행으로 모든 마을을 방문해야 할 때 필요한 최소 보행 수를 구하는 문제다.보통7그래프동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능
광석 더미 모으기순서대로 주어진 N개의 채굴 지점을 K개의 묶음으로 나누고, 각 묶음의 광석을 마지막 지점 한 곳으로 모을 때 드는 가중 이동 거리의 최솟값을 구한다.보통7동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
마이크로RNA 순위n개 항목의 순열 k개가 주어질 때, 앞선 항목이 뒤 항목보다 과반 이상의 순열에서 앞서는 순열을 찾고, 그러한 순열이 여러 개면 사전순으로 가장 작은 것을 출력한다.보통7그래프위상 정렬+2아직 제출이 없습니다2초512 MB채점 가능
리니어 은하직선 위의 2^n + 1개 점 중 2^(n-1) + 1개를 골라, 고른 점들을 순환 순서로 이었을 때 인접한 점 사이 최소 거리를 최대화하는 값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
나무 자르기매일 나무 한 그루를 잘라 현재 길이만큼 목재를 얻고, 자른 나무도 밤마다 A_i씩 자란다. n일 동안 얻을 수 있는 목재의 최댓값을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
거짓말쟁이 효빈이서로 다른 칸에 순서대로 떨어지는 미사일이 주어질 때, 길이 a인 배 k척을 규칙에 맞게 놓을 수 없게 되는 첫 미사일의 번호를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다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채점 가능
두 수의 곱a, b, c가 주어질 때 A*B=C를 만족하는 양의 정수 A, B, C를 골라 |A-a|+|B-b|+|C-c|의 최솟값을 구한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
볼록 수열길이 50 이하의 수열에서 원소를 1씩 감소시켜 볼록 수열로 만들 때 필요한 최소 감소 횟수를 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
학년 통폐합인접 학년이 교실을 함께 쓸 때 서로 수업할 수 없는 반 쌍을 버려야 하므로, 교실 m개로 최대한 많은 반을 배정하는 최댓값을 구한다.보통7동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (스몰)순열을 K개의 연속 구간으로 나눠 각각 정렬한 뒤, 최대 두 구간을 서로 바꿔 전체를 정렬할 수 있을 때 가능한 가장 큰 K를 구한다.보통7배열정렬+2아직 제출이 없습니다5초512 MB채점 가능
병사 선발 (작은 입력)지금까지 고른 병사보다 공격력이나 방어력이 큰 병사를 두 사람이 번갈아 고를 때, 선공이 더 많은 병사를 가져가도록 보장할 수 있는지 판정한다.보통7게임 이론정렬+2아직 제출이 없습니다5초512 MB채점 가능
클래시 로얄 (Small)M개의 코인으로 N장의 카드를 강화한 뒤 8장을 골라 덱 공격력 합의 최댓값을 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다5초512 MB채점 가능
Interleaved Output: Part 1I, O, i, o로 이루어진 문자열에서 이벤트 IO가 출력되었을 수 있는 최대 횟수를 구한다.보통7그리디스택+1아직 제출이 없습니다20초1024 MB채점 가능
뒤섞인 출력: Part 2네 대의 컴퓨터가 함께 출력한 문자열이 주어질 때, IO 컴퓨터가 이름을 출력한 최대 횟수를 구한다.보통7동적 계획법그리디+1아직 제출이 없습니다20초1024 MB채점 가능
자유 배정 공장 (Small)N이 4 이하인 N×N 0/1 행렬이 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 반드시 운영되도록 추가해야 하는 1의 최소 개수를 구한다.보통7완전 탐색조합론+2아직 제출이 없습니다5초512 MB채점 가능
패션 경찰 (Large)재킷 J벌, 바지 P벌, 셔츠 S벌이 있고 두 옷의 조합이 K번까지만 등장할 수 있을 때, 가능한 가장 긴 코디 목록을 만들어 그 개수와 함께 출력한다.보통7수학조합론+2아직 제출이 없습니다5초512 MB채점 가능
접전 (Large)같은 길이의 두 숫자 문자열에서 물음표를 채워 두 점수의 차이를 최소로 만들고, 차이가 같으면 C를, 그다음 J를 최소로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
테크노배블 (Large)두 단어로 된 주제 목록이 주어졌을 때, 기존 주제의 첫 단어와 다른 주제의 둘째 단어를 조합해 만들어질 수 있었던 가짜 주제의 최대 개수를 구합니다.보통7그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
동전 시스템A, B, X가 주어질 때, 두 동전 X와 Y로 만들 수 있는 가격 집합이 A와 B로 만드는 집합과 정확히 같아지는 Y의 개수를 구하고, 무한히 많으면 -1을 출력한다.보통7정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
한조 대기 중각 팀이 원하는 트롤 픽을 서로 겹치지 않게 배정해 만족하는 선수 수를 최대화할 때, 욱제 팀이 더 적은 트롤 픽을 가져 승리하는지 판정한다.보통7그래프BFS+2아직 제출이 없습니다2초256 MB채점 가능
최대공약수 하나 빼기한 수를 제거했을 때 남은 수들의 최대공약수가 최대가 되도록 하되, 그 값이 제거한 수의 약수가 아니어야 한다.보통7정수론누적 합+1아직 제출이 없습니다2초512 MB채점 가능
학급비 낭비하기각 친구는 뽀끄뽀끼 색과 꼬끼꼬끼 모델에 대해 반대 방향의 요구 하나를 제시하며, 구매 여부를 정해 만족하는 친구 수를 최대로 하고 나머지를 출력한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
트리로 만드는 힙각 노드에 값이 있는 루트 트리에서, 조상과 자손 관계인 모든 쌍이 조상의 값이 더 크도록 하는 가장 큰 부분집합의 크기를 구한다.보통7트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
사과 시장격자에 담긴 사과 재고와 각 고객의 예산 및 방문 사각형이 주어질 때, 사과를 팔아 얻을 수 있는 최대 수익을 구한다.보통7그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
불균형 괄호각 위치마다 비용이 주어진 괄호 문자열에서 몇 글자를 뒤집어, k번 이하의 뒤집기로는 균형을 맞출 수 없게 만들 때 드는 최소 비용을 구한다.보통7그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
현대 미술 21차원 그림이 색마다 구간 하나씩 겹쳐 칠해 만들어질 수 있는지 판정하고, 가능하면 문네트가 겹치지 않는 구간을 여러 라운드에 나눠 칠할 때 필요한 최소 라운드 수를 구한다.보통7스택그리디+2아직 제출이 없습니다2초512 MB채점 가능
KUBC 리그 (Large)N명의 선수 사이 승패를 나타낸 토너먼트 그래프가 주어질 때, 1번 선수에서 시작하는 가장 긴 경로 중 사전순으로 가장 앞선 경로를 구한다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
최소 마나로 체력 0 만들기같은 스킬을 다시 쓸 때마다 마나가 K씩 늘어난다. 체력을 정확히 M만큼 깎는 최소 마나를 구한다.보통7동적 계획법수학+1아직 제출이 없습니다1초128 MB채점 가능
너의 이름은메시지별 안 읽은 사람 수가 순서대로 주어질 때, 일관된 읽기 일정에서 메시지 Q를 안 읽었을 수 있는 모든 사람을 찾는다.보통7그리디구현+2아직 제출이 없습니다2초256 MB채점 가능
욱제는 도박쟁이야!!두 라운드 각각에서 N개의 부호 있는 동전의 초기 윗면이 주어질 때, 연속한 세 동전 뒤집기(양 끝에서는 잘림)만 사용해 첫 라운드 합의 최댓값과 둘째 라운드 합의 최솟값의 차이를 최대로 만든다.보통7수학그리디+2아직 제출이 없습니다2초256 MB채점 가능