cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
Rikka with String12개 소문자로 이루어진 문자열의 각 접미사마다, 12개 문자의 순열을 재배치해 그 접미사가 사전순으로 가장 큰 접미사가 될 수 있는지 판정한다.보통7문자열그리디+1아직 제출이 없습니다6초512 MB지문만 제공
빙고N x M 행렬의 각 열에 토큰을 하나씩 놓아 행별 토큰 개수의 최대-최소 차이를 최소로 하고, 그다음 토큰이 놓인 칸 값의 최댓값을 최소로 한다.보통7그리디이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
일식 요리대기 중인 주문들에서 같은 요리를 요리 한도 내에서 묶어 조리하는 식당을 시뮬레이션하고 각 주문이 완료되는 시각을 출력한다.보통7시뮬레이션구현+2아직 제출이 없습니다1초512 MB채점 가능
밸런스N x N 행렬 A가 주어질 때, 모든 성분이 A 이상이고 균형 조건을 만족하는 행렬 B 중 합이 최소인 것을 찾아 합과 함께 출력한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
InheritanceK개의 사과를 N명의 자녀에게 나눠 주되, 자녀들이 받은 양의 격차와 손주들이 받은 양의 격차가 모두 최소가 되도록 분배하는 문제이다.보통7그리디이분 탐색+2아직 제출이 없습니다1.5초256 MB지문만 제공
Permutation1부터 n까지의 순열을 증가 부분수열과 감소 부분수열로 나눌 수 있는지 판정하고, 가능하면 그중 하나를 출력한다.보통7그리디구현+2아직 제출이 없습니다5초256 MB지문만 제공
두 경로가중 무방향 그래프에서 앨리스가 고른 최단 경로와 다른, 1번에서 n번까지의 최단 보행 길이를 구한다.보통7그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
Intervals길이가 같은 n개 구간의 모든 쌍별 교집합 길이가 주어질 때, 그런 구간이 실제로 존재할 수 있는지 판정한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB지문만 제공
작곡가멜로디 A가 주어질 때, A와 같은 증감 패턴을 유지하면서 [L, R] 범위에 있고 인접한 음의 차이가 K 이하인 사전순으로 가장 작은 멜로디 B를 구한다.보통7그리디구현+2아직 제출이 없습니다1초512 MB채점 가능
쌍둥이 빌딩N개의 직사각형 땅이 주어질 때, 서로 다른 두 땅에 놓거나 한 땅에 두 채를 놓는 경우를 모두 고려해 두 동일 건물의 최대 넓이 A×B를 구하고 소수점 한 자리로 출력한다.보통7정렬그리디+1아직 제출이 없습니다2초512 MB채점 가능
Road Construction각자 한 가지 재료만 다루는 작업자들을 도시들이 제안한 도로에 배정해 모든 도시를 연결하고, 불가능하면 -1을 출력한다.보통7그래프유니온 파인드+1아직 제출이 없습니다2초512 MB지문만 제공
Garden원래 순서를 유지하며 높이가 엄격히 증가하고 볼록한 k개의 식물을 고른다. 임의의 두 선택 식물을 잇는 선분이 사이의 모든 점보다 위에 있어야 하며, 불가능하면 NO를 출력한다.보통7동적 계획법기하+2아직 제출이 없습니다2초512 MB지문만 제공
Hamilton부모 포인터로 주어진 트리에서 연속한 마을 사이 거리가 3 이하이면서 모든 마을을 정확히 한 번씩 방문하는 해밀턴 경로를 찾거나, 불가능하면 NO를 출력한다.보통7트리DFS+2아직 제출이 없습니다2초512 MB지문만 제공
Bus Lines각 간선에 용량이 있는 트리에서, 각 간선을 용량 이하로만 사용하면서 서로 다른 두 잎을 잇는 경로의 최대 개수를 구한다.보통7트리그리디+2아직 제출이 없습니다0.75초64 MB지문만 제공
아이콘 정리하기화면 크기 s를 정한 뒤 각 카테고리의 아이콘을 s개 또는 s-1개씩 담아, 전체 화면 수의 최솟값을 구한다.보통7수학그리디+2아직 제출이 없습니다5초512 MB채점 가능
해적과 보물두 사람이 가치 평가가 다른 보물 상자를 번갈아 가져갈 때, 양쪽이 최선을 다한 결과 얻는 점수 차이를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
조공2^n - 1개의 모든 공집합이 아닌 부분집합 합이 주어질 때, 원래의 n개 양의 정수를 복원하거나 답이 없거나 유일하지 않으면 NO를 출력한다.보통7정렬그리디+2아직 제출이 없습니다15초512 MB채점 가능
Guessing Game길이 k인 서로 다른 이진 문자열 n개가 주어질 때, 어떤 문자열이 선택되었든 항상 구별해 내는 데 필요한 최소 질문 수를 구한다.보통7비트 연산분할 정복+2아직 제출이 없습니다2초512 MB지문만 제공
We Need More Managers!길이 n인 서로 다른 이진 문자열 m개가 주어질 때, 모든 정점을 포함하는 루트 트리를 만들어 부모와 자식 사이 해밍 거리의 합이 최소가 되도록 해야 한다.보통7최소 신장 트리그래프+2아직 제출이 없습니다20초512 MB지문만 제공
Colorful Doors길이 2N-1인 통과 구간 기록이 주어질 때, 각 색의 문이 정확히 두 개인 배치 중 기록과 맞는 것을 찾아 출력한다.보통7스택그리디+1아직 제출이 없습니다2초256 MB지문만 제공
XorTree한 번의 연산으로 트리의 한 경로에 속한 모든 간선에 같은 값을 XOR할 수 있을 때, 모든 간선 값을 0으로 만드는 최소 연산 횟수를 구한다.보통7트리DFS+2아직 제출이 없습니다2초256 MB지문만 제공
숲 연결하기가중치가 있는 포레스트가 주어질 때, 각 정점을 최대 한 번만 사용하는 서로 다른 정점 쌍을 추가해 그래프를 연결되게 만들고, 쌍의 값 합의 최솟값을 구하거나 불가능하면 Impossible을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초256 MB채점 가능
Block, Stock and Two Smoking Galaxy Notes효과적으로 협업하는 쌍의 그래프가 주어질 때, 테크리드를 한 명 고르고 나머지를 1인 팀이나 2인 팀으로 나누되 모든 2인 팀은 간선이고 각 팀에 테크리드와 인접한 사람이 최소 한 명 있어야 한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
Lunch Queue직원들이 한 명씩 도착해 같은 팀 동료 옆이면서 임피던스 범위 안에 드는 가장 앞자리에 들어갈 때, 최종 대기열 순서를 구한다.보통7시뮬레이션연결 리스트+2아직 제출이 없습니다2.5초512 MB지문만 제공
Stairways두 계단 중 하나에 각 프로그래머를 배정해, 앞선 느린 사람 때문에 생기는 총 지연 시간을 최소화한다.보통7동적 계획법그리디아직 제출이 없습니다2초512 MB지문만 제공
가장 긴 증가하는 부분 수열각 위치 i에서 끝나는 최장 증가 부분수열의 길이가 정확히 f_i가 되도록 1부터 n까지의 순열을 구성한다.보통7그리디정렬+2아직 제출이 없습니다1초256 MB채점 가능
Bin Packing무게가 각각 주어진 24개 이하의 물건을 용량 S인 통에 담을 때, 각 통의 합이 S를 넘지 않도록 하는 최소 통 개수를 구한다.보통7동적 계획법비트 연산+2아직 제출이 없습니다4초256 MB채점 가능
Coins 21부터 n까지의 동전이 각각 주어진 개수만큼 있을 때, 일부를 사용해 거스름돈 없이 만들 수 있는 음이 아닌 정수 값의 가짓수를 센다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
TriangleN개의 막대 중 여섯 개를 골라 막대마다 한 번씩만 사용해 두 개의 삼각형을 만들고, 고른 여섯 막대 길이의 합의 최댓값을 구한다.보통7정렬그리디+2아직 제출이 없습니다3초512 MB지문만 제공
Boxes and BallsM개의 상자에 공을 담는데, 요청된 공이 상자에 없으면 w를 지불하고 상자 하나에서 공을 빼내야 한다. 총비용의 최솟값을 구한다.보통7동적 계획법비트 연산+1아직 제출이 없습니다1초512 MB지문만 제공
선거각 정당의 득표수와 최소 의석수가 주어질 때, 명시된 최대잉여 방식 배분으로 모든 정당이 최소 의석수 이상을 받는 가장 작은 총의석수 m을 구한다.보통7수학이분 탐색+2아직 제출이 없습니다1.5초256 MB채점 가능
Frogs인접한 바위 사이 구간별로 관측된 이동 횟수가 주어질 때, 각 바위에 정확히 한 마리씩 남도록 n마리 개구리가 동시에 점프한 결과가 그 횟수와 일치하는 순열을 복원하거나 불가능을 판정한다.보통7그리디배열+2아직 제출이 없습니다1초256 MB지문만 제공
Buggy Combination Lock디스크 i를 돌리면 i+1번 디스크도 같이 돌아가는 자물쇠에서 배열 a를 b로 만드는 최소 회전 횟수를 구하고, 불가능하면 -1을 출력한다.보통7정수론수학+2아직 제출이 없습니다2초512 MB지문만 제공
Dreamoon과 야시장N개 음식의 가격이 주어질 때, 가격 합이 K번째로 작은 공집합이 아닌 부분집합의 총합을 구한다.보통7정렬힙+2아직 제출이 없습니다1초512 MB채점 가능
트리 게임모든 간선이 흰색인 트리에서 끝점이 리프이고 지나는 간선이 모두 흰색인 단순 경로를 골라 그 간선을 검게 칠하는 과정을 반복할 때, 모든 간선을 칠하기 위해 필요한 최소 경로 수를 구한다.보통7트리DFS+2아직 제출이 없습니다1초512 MB채점 가능
귀여운 판다각 판다가 도넛을 i번 통과 i+1번 통에 나눠 담을 수 있을 때, 통에 담을 수 있는 도넛의 최대 개수를 구한다.보통7그리디배열+2아직 제출이 없습니다2초512 MB채점 가능
해밀턴 k-정점 연결 그래프정점이 n개인 그래프를 정점 연결도가 정확히 k가 되도록 최소 간선 수로 만들고 해밀턴 사이클까지 출력하거나, 불가능하면 -1을 출력한다.보통7그래프그리디+2아직 제출이 없습니다1초512 MB채점 가능
It's All In The Mind0부터 100까지의 값을 가지며 증가하지 않는 수열에서 일부 항이 고정되어 있을 때, (a1+a2)/전체 합을 최대로 만드는 완성을 찾아 기약분수로 출력한다.보통7그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
Chess Puzzle4행 n열 체스판에서 나이트가 [1,1]에서 출발해 같은 칸으로 돌아오는 닫힌 경로를 만들되, 되풀이 없이 최대한 많은 칸을 방문하는 경로를 찾아 출력한다.보통7그리디구현+2아직 제출이 없습니다2초256 MB지문만 제공
Cocktails각 병의 수동 블렌딩 시간과 연속한 k개 병을 B초에 처리하는 블렌더, 두 병을 C초에 맞바꾸는 교환이 주어질 때 모든 병을 블렌딩하는 최소 시간을 구한다.보통7동적 계획법정렬+1아직 제출이 없습니다2초256 MB지문만 제공
Downhill산 정상에서 지면까지 내려가야 하는 등반가가 주어진 발판들만 이용해 필요한 로프 길이의 최솟값을 구한다. 로프를 자르거나 고리를 만들어 되감는 방식을 조합해야 한다.보통7동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
King's Roads도시 i와 j를 잇는 도로의 비용이 a_i + a_j이고 합이 M 이상이면 M을 돌려받을 때, 모든 도시를 연결하는 최소 비용을 구한다.보통7그래프최소 신장 트리+2아직 제출이 없습니다2초256 MB지문만 제공
Gym각 예약을 원하는 기계에서 가능한 시간 구간 안의 한 시간에 배정하되, 어떤 기계든 사용 중인 시각의 총 개수를 최소로 만들고 불가능하면 NIE를 출력한다.보통7그리디정렬+2아직 제출이 없습니다10초256 MB지문만 제공
Different Sums길이 N인 양의 정수 수열을 만들어, 모든 N(N+1)/2개의 연속 부분합이 서로 다르게 하라. 각 원소는 3(N+6) 이하다.보통7수학조합론+2아직 제출이 없습니다1초256 MB지문만 제공
Point Pairs점 2N+1개 중 하나를 제거한 뒤 남은 2N개를 같은 x좌표나 y좌표를 공유하는 쌍으로 묶을 수 있는지 각 점마다 판정한다.보통7그래프그리디+1아직 제출이 없습니다1.5초256 MB지문만 제공
House Moving크기가 주어진 M개의 가족을 N개의 집에 서로 다르게 배치해 모든 사람 쌍의 거리 합을 최대로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초256 MB지문만 제공
인버스 ㄷㄷㄷㅈN이 주어지면 다른 문제에서 정의한 DUDUDUNGA-tree 조건을 만족하는 정점 N개의 트리를 하나 구성해 출력한다.보통7트리그리디+2아직 제출이 없습니다2초1024 MB채점 가능
빛의 전사 크리퓨어원 위의 현들이 주어질 때, 모든 현을 지나가도록 중심에서 쏘는 반직선의 최소 개수를 구한다.보통7기하그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
데이터 제작좌표가 1 이상 79 이하인 정수인 점 N개와 교차하지 않는 선분 M개를 찍어, 둘러싸인 영역이 정확히 K개가 되도록 배치한다.보통7기하구현+1아직 제출이 없습니다1초1024 MB지문만 제공
장미A송이에 B유로, C송이에 D유로인 두 종류의 꽃다발을 무제한으로 살 수 있을 때, N송이 이상의 장미를 사는 최소 비용을 구한다.보통7수학정수론+2아직 제출이 없습니다0.5초256 MB채점 가능
Village트리가 주어질 때, 제자리에 남는 사람이 없도록 모든 주민을 옮기면서 이동 거리의 합을 최소로 하는 배정과 최대로 하는 배정을 각각 구해 출력한다.보통7트리동적 계획법+1아직 제출이 없습니다0.7초256 MB지문만 제공
수열 만들기첫 항과 마지막 항이 1이고 가운데 항은 1부터 N까지이며, 마지막 항을 제외한 인접한 두 항의 쌍이 모두 서로 다른 가장 긴 수열을 만든다.보통7그래프그리디+2아직 제출이 없습니다1초256 MB채점 가능
마스크가 필요해각 시민은 [L, R] 범위의 가격만 받아들이고, 각 상점은 가격 P로 마스크 X개를 판매할 때, 최대한 많은 시민에게 마스크를 배정하는 수를 구한다.보통7그리디정렬+2아직 제출이 없습니다3초1024 MB채점 가능
Exercise Deadlines수열 1..N을 인접한 두 수의 교환으로 바꿔 각 과제 i를 마감 d_i 안에 끝내는 최소 교환 횟수를 구하고, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB지문만 제공
기러기 대 매두 팀의 경기 기록을 짝지어 승패 결과가 서로 맞아떨어지도록 하면서, 짝지어진 경기에서 두 팀이 기록한 점수의 합이 최대가 되도록 한다.보통7동적 계획법문자열+2아직 제출이 없습니다1초512 MB채점 가능
Flop Sorting1부터 N까지의 두 순열이 주어질 때, 구간의 최솟값과 최댓값을 맞바꾸는 플롭 연산을 300000번 이하로 사용해 첫 순열을 두 번째 순열로 바꾸는 연산 열을 찾는다.보통7배열정렬+2아직 제출이 없습니다2초512 MB지문만 제공
아케이드누르는 시각과 버튼이 주어질 때, 손 하나가 초당 한 칸씩 움직일 수 있다면 모든 입력을 처리하는 데 필요한 손의 최소 개수를 구한다.보통7그리디정렬+2아직 제출이 없습니다1초1024 MB채점 가능
주유소출발 연료 F가 Bi 이하일 때만 i번 주유소에서 Ai리터를 채울 수 있다는 조건에서, 목적지 D까지 도달하는 최소 F를 구한다.보통7이분 탐색그리디+2아직 제출이 없습니다3초512 MB채점 가능
레이저각 행에 너비가 정해진 벽들이 미끄러질 수 있을 때, 모든 배치에서 항상 가려지는 레이저의 개수를 구한다.보통7구간그리디+2아직 제출이 없습니다1초512 MB채점 가능
안전N개의 탑 높이와 한계 H가 주어질 때, 인접한 두 탑의 높이 차이가 H 이하가 되도록 큐브를 더하거나 빼는 최소 횟수를 구한다.보통7동적 계획법슬라이딩 윈도우+1아직 제출이 없습니다1초512 MB채점 가능
배낭가치, 무게, 개수가 주어진 N가지 물건을 무게 S 이내로 골라 총가치를 최대로 만드는 개수 제한 배낭 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
친구모든 학생이 다른 학생의 절반 이상을 좋아하는 친구 관계가 주어질 때, 각 학생이 좋아하는 두 학생 사이에 앉도록 원탁에 배치하고, 불가능하면 -1을 출력한다.보통7그래프백트래킹+1아직 제출이 없습니다1초1024 MB지문만 제공
Secret Code각 숫자의 개수가 주어질 때, 연속한 세 자리가 모두 3의 배수인 세 자리 수가 되도록 앞에 불필요한 0이 없는 가장 큰 수를 만든다.보통7그리디수학+2아직 제출이 없습니다1초512 MB지문만 제공
Torus Travel토러스 위에 같은 간격으로 놓인 n개의 작은 도로와 4개의 큰 도로가 있을 때, 안쪽 도로의 도시에서 출발해 모든 나라를 지나는 최소 이동 거리를 구한다.보통7수학기하+1아직 제출이 없습니다1초512 MB지문만 제공
Amalthea's new walk각 칸을 2x2 블록으로 두 배 확장한 뒤 얻은 4n개 칸 전체를 지나는 해밀턴 사이클을 찾는 문제입니다.보통7그래프DFS+2아직 제출이 없습니다1초512 MB지문만 제공
Jump and turnn x m 격자의 모든 칸을 정확히 한 번씩 방문하되, 연속한 세 방문 칸의 중심이 엄격히 왼쪽으로 꺾이도록 순서를 정한다.보통7구현그리디+2아직 제출이 없습니다1초512 MB지문만 제공
Drawing4n 곱하기 4m 크기의 토러스 격자에서 각 4x4 블록마다 정확히 a_ij개의 칸을 칠하되, 칠한 칸과 칠하지 않은 칸이 각각 연결되도록 배치를 출력한다.보통7구현수학+2아직 제출이 없습니다1초512 MB지문만 제공
에피소드 다운로드각 요청마다 고정 크기 헤더 k가 붙을 때, n개 에피소드를 모두 내려받는 데 필요한 총 패킷 크기의 최솟값을 구한다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
나눗셈n의 자릿수를 최소한만 바꿔 앞에 0이 없으면서 m으로 나누어떨어지는 수를 만들고, 불가능하면 -1을 출력한다.보통7동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
Пробки각 차선의 통과 상한 k_i의 합이 k가 되도록 정하고, 매 초록불마다 차선별로 k_i대까지 빠져나갈 때 모든 운전자의 누적 대기 분노의 합을 최소로 만드는 문제다.보통7동적 계획법그리디+2아직 제출이 없습니다2초512 MB지문만 제공
Взлом шифра주어진 n에 대해 1부터 n까지의 모든 순열을 연속한 부분열로 포함하는 길이 2n! 이하의 버튼 누름 순서를 출력한다.보통7문자열 매칭조합론+2아직 제출이 없습니다2초512 MB지문만 제공
Рекламное объявлениеN개의 단어를 W x H 필드에 순서대로 배치하되 여러 단어가 있는 줄은 높이를 같게 할 때 가능한 최대 균일 확대 배율 k를 구한다.보통7이분 탐색그리디+1아직 제출이 없습니다2초512 MB지문만 제공
배고픈 개구리 빌리바위 한쪽에 정렬된 채 위치한 작은 곤충들의 위치가 주어질 때, 거리 d의 곤충을 먹으면 d만큼 에너지가 들고 나머지 곤충은 d에서 1만큼 멀어지며, 모두 먹는 데 필요한 최소 에너지를 구한다.보통7그리디동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
기업 합병여러 회사의 급여 목록이 주어질 때, 최댓값이 같은 두 회사만 합칠 수 있고 한 회사 직원 전체에 같은 인상액을 더할 수 있다. 모든 회사를 하나로 합치는 최소 총 인상액을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
How to Learn You Score세 인덱스에 대한 질의가 그 세 값의 최솟값과 최댓값의 합을 돌려줄 때, 4n 이하의 질의로 n개의 숨은 값을 모두 알아낸다.보통7수학구현+2아직 제출이 없습니다1초512 MB지문만 제공
학교 올림피아드좌표가 주어진 n명의 학생을 정원 제한이 있는 세 장소에 배정해 총 이동 거리의 최솟값을 구한다.보통7그리디정렬+2아직 제출이 없습니다1초512 MB채점 가능
2×M 타일링1 이상 K 이하의 순서 없는 쌍 (a,b)를 각각 한 번만 써서 2 x M 격자를 채우되, 두 가로줄의 점 합이 같고 모든 세로줄의 합이 K+1이 되도록 배치한다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
계주 코스 정하기S ≤ T인 시작점 (S, 1)과 도착점 (T, M) 쌍 중, Ai + Bj ≥ 0인 칸만 지나 오른쪽이나 아래로 이동해 도달할 수 있는 쌍의 수를 센다.보통7누적 합투 포인터+2아직 제출이 없습니다2초1024 MB지문만 제공
연금술사가치 0부터 N-1까지의 광물 개수가 주어질 때, 임의의 부분집합을 합쳐 사용한 가치들의 MEX를 새 광물의 가치로 만들기를 반복해 마지막 하나의 가치를 최대로 만든다.보통7그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
마법 검n개의 나이가 주어질 때, 각 노드가 최대 두 개의 자식을 가지고 모든 자식이 부모보다 최소 k년 어린 숲을 만들거나, 불가능하면 -1을 출력한다.보통7그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
Верёвочный парк길이와 정원, 간격 제한이 있는 밧줄 구간을 서로 다른 속도의 방문객 m명이 순서대로 건널 때 모든 방문객이 통과하는 최소 시간을 구한다.보통7동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB지문만 제공
학교 민주주의각 학급을 l개 이상 r개 이하로 연속한 묶음으로 나누고, 각 묶음에서 더 많은 표를 얻은 쪽이 선출된다고 할 때 선출된 남학생 수와 여학생 수의 차이의 합이 최대가 되도록 묶음을 정한다.보통7동적 계획법누적 합+2아직 제출이 없습니다2초512 MB채점 가능
악수각 직원이 먼저 도착한 사람들과 악수한 횟수가 주어질 때, 한 직원이 가질 수 있는 친구 수의 최댓값을 구한다.보통7그리디그래프+2아직 제출이 없습니다2초512 MB채점 가능
오류 보고서여러 스택 트레이스가 구분자 없이 이어진 수열이 주어질 때, 오류가 최대 두 함수에서만 발생한다는 조건을 만족하면서 간선 수가 최소인 호출 그래프를 구성한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Разбиение на пары첫 번째 좌표가 모두 다른 n개의 점과 k개의 좌표(1 <= k <= 7)가 주어질 때, 모든 좌표에서 두 점의 값 사이에 공통값이 존재하도록 점을 짝지을 수 있는지 판정하고 그러한 짝짓기 하나를 출력한다.보통7그래프그리디+2아직 제출이 없습니다2초512 MB지문만 제공
꺾은선 03원점에서 시작해 모든 점을 지나는 가로·세로 선분으로 이루어진 꺾은선을 찾고, 선분 수를 최소화하는 출력 전용 문제다.보통7기하그리디+2아직 제출이 없습니다0.1초512 MB채점 가능
꺾은선 07원점에서 시작해 주어진 모든 점을 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소화하는 출력 전용 최적화 문제입니다.보통7정렬그리디+1아직 제출이 없습니다0.1초512 MB채점 가능
Broken Line 09원점에서 시작해 주어진 n개의 점을 모두 지나는 수평·수직 선분으로 이루어진 꺾은선을 만들되, 선분 수를 최소로 줄이는 것이 목표인 출력 전용 문제다.보통7정렬그리디+2아직 제출이 없습니다0.1초512 MB지문만 제공
Carnival Tickets라운드마다 n개 색에서 표를 하나씩 골라 게임 마스터에게 내고, 마스터가 총 거리를 최소로 만드는 값을 더한다. 링고가 얻을 총 상금의 최댓값을 구한다.보통7정렬그리디+1아직 제출이 없습니다2초1024 MB지문만 제공
조명등각 조각품을 비추도록 조명등을 설치하되, 높이 H의 조명등이 좌우 45도 범위를 비출 때 전체 삼각형 면적의 합을 최소화한다.보통7동적 계획법기하+1아직 제출이 없습니다1초512 MB지문만 제공
박테리아1e9 이하의 n과 m이 주어질 때, 제곱하기 또는 소수로 나누기 연산만으로 n을 m으로 바꾸는 최단 연산 순서를 구하거나 불가능하면 Impossible을 출력한다.보통7수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
형곤이의 소개팅N명의 남자와 N명의 여자가 각자 선호 순위를 제시할 때, 서로가 현재 짝보다 상대를 더 선호하는 경우가 없는 안정적인 짝을 찾는다.보통7그리디해시맵+2아직 제출이 없습니다1초512 MB채점 가능
Экзамен문제별로 인정된 풀이 수가 주어질 때, 그 수와 모순되지 않는 부정행위 학생 수의 최솟값을 구한다.보통7그리디수학+2아직 제출이 없습니다2초512 MB지문만 제공
제다이 아카데미스킬 간 선수 관계가 주어진 DAG에서 두 건물을 오가며 모든 스킬을 배우는 최소 시간을 구한다.보통7그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
배선 수리N개 정점의 완전 그래프 간선에 M개 태그 값을 배정해 최소 신장 트리 비용을 최소화하고 최대화하는 값을 각각 구한다.보통7최소 신장 트리그리디+2아직 제출이 없습니다1초1024 MB채점 가능
모의 대회 광고6가지 광고 유형 중 일부를 선택한 뒤, 경매 순서대로 예산 K 안에서 해당 유형의 광고를 살 때 최대로 살 수 있는 개수를 구한다.보통7완전 탐색그리디+2아직 제출이 없습니다1초1024 MB채점 가능
Coronavirus Trend증가하거나 감소하는 연속 구간의 길이가 모두 3 이상인 가장 긴 부분수열을 찾는다.보통7동적 계획법그리디+1아직 제출이 없습니다2초512 MB지문만 제공
핫스팟 2직선 위에 정렬된 n개의 점이 주어질 때, 두 원이 겹치지 않도록 반지름을 정하고 반지름 제곱합을 최대로 만든다.보통7동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
Nowruz 7격자에서 자유 칸 일부를 막아 임의의 두 자유 칸 사이에 단순 경로가 정확히 하나만 존재하는 미로를 만들고, 자유 이웃이 정확히 하나인 칸의 수를 최대화한다.보통7트리그리디+2아직 제출이 없습니다1초512 MB채점 가능
Wiring직선 위의 빨강 점과 파랑 점을 이어 모든 점이 반대 색과 연결되도록 하면서 전체 전선 길이의 합을 최소로 만든다.보통7그리디정렬+1아직 제출이 없습니다1초512 MB지문만 제공