cho.sh

문제

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

전체 결과문제 9266개
제목난이도유형정답자시간 제한메모리 제한채점
카드 정리 2N개의 상자와 M개의 색에 대한 색상별 카드 수가 주어질 때, 각 색이 정확히 한 상자에만 담기도록 카드를 옮기는 최소 이동 횟수를 구한다.어려움8동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
홍준이는 물리를 좋아해연결된 유도 부분그래프 중에서 (정점 가중치 합)/(간선 가중치 합)을 최대로 하는 것을 찾아 그 밀도를 출력한다. 비율을 이분 탐색하고 최대 폐포 문제로 판정하는 분수 계획법 문제다.어려움8그래프이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
여정두 가중 그래프가 정점을 공유한다. 그래프를 번갈아 한 간선씩 이동하되 각 그래프에서 t까지의 거리가 줄어들어야 한다. 가능한 가장 긴 경로 길이를 구하고 무한히 갈 수 있으면 -1을 출력한다.어려움8최단 경로동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
정수 찾기N 이상의 정수 중에서 십진수 표현에 d1이 c1번 이상, d2가 c2번 이상 나타나는 가장 작은 수를 구한다.어려움8그리디구현+2아직 제출이 없습니다2초512 MB채점 가능
영웅은 죽지 않아요되살릴 영웅의 부분집합을 골라 양 끝이 모두 선택된 결속의 보상을 얻고, 보상 합에서 부활 비용을 뺀 값이 최대가 되게 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
에너지 관리E의 에너지와 하루 끝 R의 회복(상한 E)이 주어질 때, 중요도 c_i의 가중 합을 최대로 하는 에너지 분배를 구한다.어려움8그리디수학아직 제출이 없습니다2초512 MB채점 가능
동전 게임n개의 동전 더미와 정해진 k가 주어질 때, 한 개를 제거하거나 짝수 더미를 k개의 같은 더미로 나누는 게임에서 최적 플레이 시 승자를 구한다.어려움8게임 이론수학+1아직 제출이 없습니다2초512 MB채점 가능
비트 문자열 뒤집기길이 N인 0과 1 문자열과 N의 약수 M이 주어질 때, 한 문자 뒤집기, M의 배수 길이 접두부 뒤집기, M의 배수 길이 접미부 뒤집기를 사용해 모든 문자를 1로 만드는 최소 연산 횟수를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
달리기 대회무방향 그래프에서 i번 도로의 용량이 3^i일 때 0번에서 N-1번까지 보낼 수 있는 최대 유량을 구해 1,000,000,007로 나눈 나머지를 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
배열의 최대공약수한 개의 연속 구간을 지우고 각 원소를 최대 한 번 1만큼 바꿔 나머지 배열의 최대공약수가 1보다 커지도록 만드는 최소 비용을 구한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
철인 2종 경기각 참가자의 달리기와 수영 속도가 주어질 때, 양의 구간 길이 R과 S에 따라 1등이 될 수 있는 참가자를 모두 찾는다.어려움8기하정렬+2아직 제출이 없습니다2초512 MB채점 가능
키위주스용량 C인 N개의 병 사이에서 한 병이 비거나 가득 찰 때까지 주스를 부어, 모든 병의 최종 양에 대한 가격 합을 최대로 만든다.어려움8동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
접미사 배열의 최소 문자 종류순열로 주어진 접미사 배열을 그대로 만드는 문자열 중에서 서로 다른 문자의 개수가 가장 적은 경우 그 개수를 구한다.어려움8문자열그리디+2아직 제출이 없습니다2초512 MB채점 가능
동혁이의 이동무한 격자에 47개 이하의 막힌 칸이 있을 때, 제자리에 머무를 수 있다는 조건 아래 K초 뒤 원점에서 도달 가능한 칸의 최대 x좌표를 구한다.어려움8BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
숫자 골라내기구간 [l, r]에서 서로 다른 정수를 1개 이상 k개 이하로 골라, 고른 수들의 XOR을 최소로 만들고 그 값을 출력한다.어려움8비트 연산수학+2아직 제출이 없습니다2초512 MB채점 가능
쉽게 행복한 나무루트가 있는 트리에서 각 정점 v의 서브트리에 dist(v,u) > a_u인 정점 u가 남지 않도록, 잘라야 하는 최소 리프 수를 구한다.어려움8트리DFS+2아직 제출이 없습니다2초512 MB채점 가능
용기와 시약모든 시약을 용기에 완전히 나눠 담으면서 각 용기의 부피 범위와 특정 시약의 최소 비율 조건을 동시에 만족시킬 수 있는지 판정한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
예선 라운드 F번 문제양의 정수 a_i와 d가 주어질 때 합 a_i x_i = d를 만족하는 0이 아닌 x_i가 존재하는지 판정하고, 각 |D_i|를 최소로 만드는 규칙이 정한 유일한 수열을 출력한다.어려움8정수론그리디+2아직 제출이 없습니다2초512 MB채점 가능
혼돈n개의 수에서 세 수 a, b, c를 지우고 고른 두 수 합의 내림 평균 두 개를 쓰는 연산을 반복할 때, 마지막에 남는 두 수의 최댓값을 구한다.어려움8그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
마티와 도크의 새로운 모험로봇이 한 번에 부품 하나를 옮길 때, 모든 부품을 가장 적은 이동 횟수로 재활용할 수 있도록 격자 한 칸에 재활용 공장을 정한다.어려움8수학누적 합+2아직 제출이 없습니다2초512 MB채점 가능
대체 괄호 표기법균형 잡힌 괄호 문자열을 각 쌍의 시작과 끝 절대 인덱스를 담은 헤더로 표현한 가장 짧은 대안 표기법으로 바꾼다.어려움8동적 계획법트리+2아직 제출이 없습니다10초512 MB채점 가능
프로그래밍 팀추천한 직원이 팀에 있어야 한다는 조건 아래 트리에서 정확히 k명을 골라 생산성 합을 급여 합으로 나눈 값을 최대로 만들고, 소수 셋째 자리까지 출력한다.어려움8동적 계획법트리+2아직 제출이 없습니다3초512 MB채점 가능
보석 도둑용량 1부터 k까지 각 배낭마다 n개의 보석 중 크기 합이 용량 이하가 되도록 골랐을 때 얻는 최대 가치를 구한다.어려움8동적 계획법그리디+1아직 제출이 없습니다10초512 MB채점 가능
공지 전파 네트워크학년 단체 채팅은 무료로 전파되므로, 세 학년을 모두 포함하는 친구 연결 최소 비용을 만들도록 시작 학생을 골라야 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다5초512 MB채점 가능
최적의 토너먼트주어진 실력을 가진 N명의 참가자를 높이가 K 이하인 토너먼트 대진표의 리프에 배치해 모든 경기의 실력 차 합을 최소로 만든다.어려움8동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
웹사이트 투어N개 웹사이트로 이루어진 방향 그래프를 돌아다니며 광고(점수 p, 시간 t, 최대 k회)를 시청해 T초 안에 얻을 수 있는 최대 점수를 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다8초512 MB채점 가능
이진 탐색 게임단조 증가 수열 a가 주어질 때 각 x를 a_x번 이하의 비교 질문으로 항상 맞힐 수 있는지 판정하고 가능한 첫 질문 q를 모두 구한다.어려움8이분 탐색그리디+1아직 제출이 없습니다2초64 MB채점 가능
의자왕각자 1/2 확률로 앉거나 서는 N명의 궁녀를 배치해, 뒤에 있는 사람이 앞사람보다 키가 큰 순서쌍 개수의 기댓값이 최대가 되도록 만든다.어려움8정렬그리디+2아직 제출이 없습니다1초32 MB채점 가능
라우터 2입력 노드 N개와 출력 노드 N개를 가진 라우터 방향 그래프를 만든다. 경로가 유일해야 하고, 간선 수는 M_lim 이하, 노드 전력은 P_lim 이하이며, 간선 목록이 사전순으로 가장 작아야 한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
승현이와 승현이각 질의 (S, E)마다 두 사람이 도시를 바꿔 도착할 때까지 걸리는 통화 비용 C[a]*C[b]의 최댓값을 최소화하는 값을 구한다.어려움8그래프최단 경로+1아직 제출이 없습니다2초256 MB채점 가능
선물 교환 파티무향 그래프의 모든 간선 방향을 정해 각 정점의 받은 선물 수 최댓값과 최솟값의 차이를 최소로 만들고, 그런 방향 중 최솟값을 가장 크게 했을 때의 두 값을 출력한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
Primonimo소수 p에 대해 행과 열을 증가시켜 모든 칸을 p로 만드는 횟수를 구하고, 사전순으로 가장 작은 해를 출력한다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
증가하는 수열 만들기주어진 수열 A와의 절댓값 차의 합이 최소가 되는 순증가 정수 수열 B를 찾는다.어려움8그리디수학아직 제출이 없습니다2초512 MB채점 가능
지름의 합 최소화평면 위 n개 점을 두 개의 비어 있지 않은 그룹으로 나눌 때 두 그룹 지름의 합이 최소가 되는 값을 구해 출력한다.어려움8기하이분 탐색+2아직 제출이 없습니다1초512 MB채점 가능
록 밴드M명의 멤버가 S곡 전체에 순위를 매긴다. 어떤 곡을 연주하면 그 곡보다 선호하는 곡도 모두 연주해야 한다는 조건을 만족하는 가장 짧은 셋리스트를 찾는다.어려움8그리디정렬+2아직 제출이 없습니다4초512 MB채점 가능
가장 긴 검모든 판을 사용해 너비가 엄격히 감소하도록 순서와 방향을 정해 기여하는 변 길이 합의 최댓값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다7초512 MB채점 가능
도청거리 전화선 그래프의 간선 위에 청취 장치를 최소 개수로 설치해, 주어진 모든 통화 경로를 감청하도록 하는 문제입니다.어려움8그래프그리디+2아직 제출이 없습니다8초512 MB채점 가능
벤자민 고무나무연결된 가중 무방향 그래프의 정점을 공집합이 아닌 두 그룹으로 나눌 때, 두 그룹을 잇는 간선의 가중치 합이 최소가 되도록 한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다3초512 MB채점 가능
이진 트리에 메달 놓기깊이 번호가 적힌 메달을 위에서부터 차례로 완전 이진 트리에 놓되, 놓인 두 노드가 조상-자손 관계가 되지 않도록 최선으로 배치했을 때 각 메달을 놓을 수 있는지 판정한다.어려움8그리디트리+1아직 제출이 없습니다4초512 MB채점 가능
정렬 게임길이 A인 접두사를 오름차순으로, 이어 길이 B인 접두사를 내림차순으로 정렬하는 연산을 K번 수행한 뒤 최종 수열을 출력한다.어려움8정렬구현+2아직 제출이 없습니다1초128 MB채점 가능
레이저 타워방향을 가진 레이저 타워와 적이 있는 격자에서 서로 겹치지 않도록 발사할 타워와 목표 칸을 정해 제거할 수 있는 적의 최댓값을 구한다.어려움8그리디완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
자릿수 곱하기B진법과 목표 N이 주어질 때, B진법 자릿수들의 곱이 N이 되는 가장 작은 양의 정수를 찾거나 존재하지 않음을 판별한다.어려움8정수론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
치환 암호 키 찾기서로 다른 N개의 단어와 목표 순열이 주어질 때, 암호화한 단어들이 그 순서로 정렬되게 하는 사전순으로 가장 작은 치환 암호 키를 찾고, 없으면 NE를 출력한다.어려움8그리디정렬+2아직 제출이 없습니다1초64 MB채점 가능
왕N명의 엘프가 각자 지정된 드워프를 상대로 입장하며, 자리가 차 있으면 시계 방향으로 다음 빈자리를 찾아 앉는다. 입장 순서를 정해 엘프가 이기는 대결 수를 최대로 만들어야 한다.어려움8그리디정렬+2아직 제출이 없습니다2초128 MB채점 가능
로미오와 줄리엣각 사람이 줄리엣에게 전하는 죄책감과 로미오에게 전하는 고통의 최대 전달 곱을 구해 사건마다 가중치를 매기고, 최대 k개의 사건을 지워 총 죄책감을 최소로 만든다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
흰 정점 사이의 최장 거리정점이 흰색과 검은색을 오가는 트리에서 색이 바뀔 때마다 두 흰 정점 사이 거리의 최댓값을 구한다. 간선 길이는 음수일 수 있다.어려움8트리분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
잭과 콩 자루각 농장이 가장 불리한 종류를 고르는 상황에서 필요한 콩 개수를 확보하기 위해 잭이 사야 하는 소의 최소 수를 구한다.어려움8게임 이론동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
다리 공원볼록 위치의 점들로 이루어진 연결 평면 직선 그래프가 주어질 때, 어떤 다리가 하나 끊겨도 연결이 유지되도록 교차하지 않는 간선을 최소 개수로 추가한다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
독립 간선 집합과 인증서이분 그래프에서 최대 매칭과 최대 독립 정점 집합을 구하고, 사전순으로 가장 작은 답을 출력한다.어려움8그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
실현 가능한 반올림각 소수를 내림 또는 올림한 정수로 바꾸면서 모든 행 합과 열 합이 주어진 값과 일치하도록 하고, 그런 표 중 사전순으로 가장 앞선 것을 구한다.어려움8그리디행렬+2아직 제출이 없습니다1초512 MB채점 가능
바이러스이진 트리에서 매 시점마다 한 노드를 백신으로 보호할 수 있을 때 최종적으로 감염되는 노드 수의 최솟값을 구한다.어려움8트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
타이어 패치원형 타이어 위의 모든 구멍 위치를 두 가지 길이의 패치로 잘라 쓰지 않고 덮을 때 필요한 패치 길이 합의 최솟값을 구한다.어려움8동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
XOR 합 210^18 이하의 수 100,000개로 이루어진 수열에서 부분수열을 골라 그 원소들의 XOR 값이 최대가 되도록 한다.어려움8비트 연산그리디+1아직 제출이 없습니다2초512 MB채점 가능
Burza나무와 미리 정한 노드 표시 순서가 주어질 때, 상대가 어떻게 움직여도 동전을 K번 미만으로 움직이게 강제할 수 있는지 판정한다.어려움8게임 이론트리+2아직 제출이 없습니다1초512 MB채점 가능
세력권 넓히기통제 중인 k개의 점이 이루는 볼록 껍질이 주어질 때, 나머지 점 하나를 추가해 얻을 수 있는 최대 볼록 껍질 넓이를 소수점 한 자리까지 구한다.어려움8기하그리디+2아직 제출이 없습니다2초512 MB채점 가능
천막 부피 최대화주어진 길이의 기둥 n개를 중심 구멍과 그 둘레의 고정된 n-1개 구멍에 배치해 만들어지는 삼각기둥 부피의 합이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
크립톤 행성의 경기장각 구간 i가 점 i를 포함하는 n개의 구간이 주어질 때, 두 도시를 함께 수용하는 구간의 존재 여부에 따라 배치를 Great, Acceptable, Bad로 분류한다.어려움8구간그리디+2아직 제출이 없습니다10초512 MB채점 가능
스카이 점프한 번씩만 점화할 수 있는 N개의 엔진이 속도를 즉시 바꾸는 상황에서, 중력의 영향을 받는 미사일이 목표 지점을 지날 수 있는지 판정한다.어려움8수학기하+2아직 제출이 없습니다8초512 MB채점 가능
물탱크매일 반복되는 물 사용 일정이 주어질 때, 탱크가 바닥나지 않게 하는 최소 펌프 속도를 구한다.어려움8이분 탐색시뮬레이션+2아직 제출이 없습니다8초512 MB채점 가능
라멘 가게 좌석 배정좌석이 정해진 N개의 카운터를 가진 라멘집에서 도착한 일행이 선호 규칙에 따라 최적의 빈 좌석 구간을 골라 앉고, 너무 오래 기다리면 떠나는 과정을 시뮬레이션하여 고객 평균 만족도를 구한다.어려움8시뮬레이션구현+2아직 제출이 없습니다8초512 MB채점 가능
회문 암호 복호화각 문자열에서 가장 긴 팰린드롬 부분수열을 구하고, 최대 길이인 것들 중 사전순으로 가장 앞선 것을 출력한다.어려움8동적 계획법문자열+2아직 제출이 없습니다8초512 MB채점 가능
정사각형 세 개정수 좌표를 가진 N개의 점이 주어질 때, 한 변의 길이가 같은 세 개의 축에 평행한 정사각형으로 모든 점을 덮는 최소 변의 길이를 구한다.어려움8이분 탐색정렬+2아직 제출이 없습니다1초256 MB채점 가능
백 투 더 퓨처호환 쌍 그래프가 주어질 때, 고른 각 정점이 부분집합 안에서 이웃을 A개 이상, 비이웃을 B개 이상 가지는 가장 큰 부분집합의 크기를 구한다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
인터넷 보급 문제일직선 위 마을에 1개부터 N개까지 기지국을 세울 때, 각 집이 가장 가까운 기지국에 연결되도록 하면서 기지국 비용과 케이블 비용의 합을 최소로 만드는 값을 각 개수마다 구한다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
욕실 만족도 지수손님의 화장실 사용 시간이 하나씩 갱신될 때마다, 시간들을 W개의 화장실에 배정해 대기 시간과 사용 시간의 합을 최소로 만든 값을 구한다.어려움8그리디정렬+2아직 제출이 없습니다10초512 MB채점 가능
위처의 물약에너지와 독성을 가진 최대 8개의 물약이 주어질 때, 에너지와 독성, 시간 규칙 아래 제랄트가 물리칠 수 있는 동일한 몬스터의 최대 수를 구한다.어려움8완전 탐색시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
정렬 모자길이가 m인 n개의 숫자 문자열에서 각 자릿수를 바꿀 수 있을 때, 수열이 감소하지 않도록 만드는 최소 자릿수 변경 횟수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초512 MB채점 가능
너지몬 GO30분짜리 경험치 2배 구간을 하나 정하고, 이미 잡은 모든 Nudgemon을 활용해 그 구간에서 진화로 얻는 경험치를 최대로 만든다.어려움8그리디슬라이딩 윈도우+1아직 제출이 없습니다3초512 MB채점 가능
졸탄배열 원소를 순서대로 덱의 왼쪽이나 오른쪽에 놓아 만든 모든 수열에서 가장 긴 증가 부분수열의 길이와, 그 길이를 갖는 부분수열의 총 개수를 10^9+7로 나눈 나머지를 구한다.어려움8동적 계획법조합론+2아직 제출이 없습니다1초32 MB채점 가능
크루즈피레우스에서 출발해 섬들을 지나는 닫힌 항로를 골라, 모은 점수를 항로 길이로 나눈 비율이 최대가 되도록 한다.어려움8기하동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
대회 전략k개의 문제를 먼저 읽은 뒤 읽었지만 풀지 않은 문제 중 풀이 시간이 가장 짧은 것을 푸는 전략에서, 모든 n!개의 읽기 순서에 대한 벌점 합을 구한다.어려움8조합론그리디+2아직 제출이 없습니다2초512 MB채점 가능
쇼핑상품 가격 배열과 (금액, l, r) 질의가 주어질 때, l번째부터 r번째 상품을 차례로 보며 각 상품에서 최대한 구매하는 고객이 마지막에 남기는 금액을 구한다.어려움8배열세그먼트 트리+2아직 제출이 없습니다5초512 MB채점 가능
이진 부호각 단어에 읽을 수 없는 문자가 많아야 하나 있는 n개의 이진 단어가 주어질 때, 물음표를 0이나 1로 채워 어떤 단어도 다른 단어의 접두사가 되지 않도록 만들 수 있는지 판정한다.어려움8트라이그리디+2아직 제출이 없습니다2초2048 MB채점 가능
고양이의 만족도매시간 잠 또는 식사를 골라 총 즐거움을 최대로 만들되, 연속한 k시간마다 잠이 ms시간 이상, 식사가 me시간 이상이어야 한다.어려움8동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
팀파니 조율N개의 음 사이에서 최대 4개의 드럼을 조율해 가장 짧은 조율 시간을 최대화하고, 그 값을 소수 둘째 자리로 반올림해 출력한다.어려움8이분 탐색동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
자료 구조행이 10억까지인 삼각뿔에서 M개의 필수 칸이 주어질 때, 채운 모든 칸이 아래 두 지지 칸도 채워지도록 하는 최소 채움 칸 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
직선 위의 대표값 K개K를 1부터 N까지 변화시키며, 주어진 점들까지의 거리 합이 최소가 되도록 실수 위의 K개 점을 배치하는 문제입니다.어려움8동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
비트스톡주가와 초당 수익, 그리고 보유한 주식이 자식 주식을 반값으로 지원하는 숲 구조가 주어질 때, 초당 수익이 P에 도달하는 최소 시간을 구한다.어려움8그리디트리+2아직 제출이 없습니다1초128 MB채점 가능
식당 추천식당들이 즐겨찾기 방향 그래프로 서로를 추천할 때, 각 단계의 가격이 추천한 식당이 현재 식당의 즐겨찾기인지에 따라 달라지는 상황에서 정확히 k개의 식당을 방문하는 최소 비용을 모든 k에 대해 구한다.어려움8그래프동적 계획법+2아직 제출이 없습니다3초128 MB채점 가능
삼트리스7열 격자에 표시된 N개의 칸을 모두 채우도록 3x1 막대를 떨어뜨릴 때 필요한 최소 막대 개수를 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다5초128 MB채점 가능
맥스플러스3x3 정수 행렬 A와 C가 주어질 때, 맥스플러스 곱 A⊗B=C를 만족하는 정수 행렬 B 중 모든 성분이 가장 큰 행렬을 구하거나 존재하지 않으면 nemoguce를 출력한다.어려움8수학행렬+2아직 제출이 없습니다1초128 MB채점 가능
RSA 인수분해 증명최대 36개의 소수로 이루어진 10만 개 이하의 모듈러스가 주어질 때, 각 모듈러스에서 그 소수들을 나눠 남은 값이 1이나 소수가 되도록 하는 최소 소수 집합의 크기를 구한다.어려움8비트 연산그리디+2아직 제출이 없습니다2초64 MB채점 가능
뫼비우스의 띠종이 띠를 폭의 3분의 1 지점에서 계속 잘라, 두 띠 집합이 모든 종류에서 같은 개수를 갖도록 만들 수 있는지 판정한다.어려움8수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
Rahyab방향 그래프에서 M에서 T로 가는 C개의 흐름을 안정적으로 배정해, 각 흐름이 지나는 간선 부하 최댓값의 제곱 합을 최소로 만든다.어려움8그래프그리디+2아직 제출이 없습니다2초512 MB채점 가능
등차수열 복원구간 [A,B]에 있는 K개의 수가 주어질 때, 그 수들만을 배수로 갖는 가장 작은 양의 공차 집합을 찾는다.어려움8정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
할 일 정하기 2N명의 사람과 N개의 일이 있고 각 사람이 서로 다른 일을 하나씩 맡을 때 총비용이 최소가 되는 배정을 구한다.어려움8그리디수학+1아직 제출이 없습니다0.5초512 MB채점 가능
양아치 집배원n개의 도시가 있는 방향 가중 그래프에서 도시를 정확히 n번 방문하는 경로(이동 n-1회)의 최소 총 거리를 구한다. 같은 도시를 여러 번 지나도 된다.어려움8그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
공약수열서로 다른 양의 정수 50개 이하로 이루어진 집합이 주어질 때, 정렬했을 때 이웃한 수끼리 서로소가 되도록 최소 개수의 새로운 양의 정수를 추가하는 문제이다.어려움8수학정수론+2아직 제출이 없습니다2초512 MB채점 가능
간선 끊어가기가중 무방향 그래프에서 간선을 하나씩 지우다가 s와 t가 분리되는 순간 멈출 때, 그때까지 지운 간선 무게 합의 최댓값을 구한다.어려움8그래프최소 신장 트리+2아직 제출이 없습니다2초512 MB채점 가능
배열 정렬하기 (Large)1부터 N까지의 순열과 P가 주어질 때, 연속한 블록으로 나눠 각각 정렬하고 최대 P개의 블록만 서로 바꿔 전체를 정렬할 수 있는 최대 블록 수를 구한다.어려움8그리디정렬+2아직 제출이 없습니다30초512 MB채점 가능
고무줄 늘이기 (라지)각각 늘어나는 범위 [A_i, B_i]와 가격이 정해진 고무줄 N개 중에서, 합친 범위가 정확히 길이 L을 포함하도록 일부를 골라 예산 M 안에서 최소 비용을 구한다.어려움8동적 계획법그리디+2아직 제출이 없습니다30초512 MB채점 가능
불균형 회피구슬을 번호 순서대로 놓을 때와 주어진 제거 순서로 뺄 때 접시 무게 차가 항상 1 이하가 되도록 L 또는 R을 배정하고, 사전순으로 가장 작은 답을 출력한다.어려움8그리디구현+2아직 제출이 없습니다20초1024 MB채점 가능
Map Reduce (Small)벽으로 둘러싸인 격자에서 시작점과 도착점이 주어질 때, 벽을 제거해 최단 경로 길이를 정확히 D로 만들 수 있는지 판정하고, 가능하면 정해진 탐욕 제거 절차로 만든 격자를 출력한다.어려움8BFS시뮬레이션+2아직 제출이 없습니다5초512 MB채점 가능
방사능 섬 (Small)배가 (-10, A)에서 (10, B)까지 시속 1km로 이동할 때, 기본 1마이크로시버트와 각 섬 (0, C_i)에서의 1/D^2 방사선을 합한 최소 선량을 구한다.어려움8기하수학+2아직 제출이 없습니다30초512 MB채점 가능
Go++ (Large)두 Go++ 프로그램이 모든 좋은 문자열은 출력할 수 있으면서 나쁜 문자열은 절대 출력하지 못하도록 만들 수 있는지 판정하고, 주어진 규칙으로 프로그램을 구성한다.어려움8구현시뮬레이션+1아직 제출이 없습니다5초512 MB채점 가능
자유 형식 공장 (Large)누가 어떤 기계를 다룰 수 있는지 주어질 때, 도착 순서와 선택에 상관없이 모든 기계가 항상 담당자를 갖도록 하는 최소 교육 횟수를 구한다.어려움8그래프그리디+1아직 제출이 없습니다5초512 MB채점 가능
악덕 나라평면 위 n개 도시와 기존 도로 m개가 주어질 때, 다른 도시를 지나지 않는 선분으로 최소 개수의 도로를 추가해 전체를 연결하면서 길이 제곱 합을 최대로 만든다.어려움8최소 신장 트리유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
Strelice화살표 보드에서 마지막 열이 아닌 K개의 칸을 골라, 첫 열 어디에서 로봇을 놓아도 색칠한 칸을 정확히 하나 지나거나 영원히 반복하게 만든다.어려움8그래프그리디+1아직 제출이 없습니다1초512 MB채점 가능
준급행 열차새 열차의 정차역 K개를 정해, 1번 역에서 T분 안에 도달할 수 있는 역의 수를 최대로 만든다.어려움8그리디이분 탐색+1아직 제출이 없습니다1초256 MB채점 가능
축구플레이어 1이 가진 공을 플레이어 N에게 전달할 때 드는 최소 총 피로도를 구한다.어려움8그래프최단 경로+2아직 제출이 없습니다3초256 MB채점 가능