cho.sh

문제

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

전체 결과문제 7377개
제목난이도유형정답자시간 제한메모리 제한채점
좀비 스매시 (라지)원점에서 출발해 이동 시간과 750ms 재충전 제약을 지키며 제한 시간 안에 잡을 수 있는 좀비 수를 최대로 만드는 경로를 구합니다.보통6동적 계획법정렬+1아직 제출이 없습니다5초512 MB채점 가능
덩굴 타고 늪 건너기 (스몰)덩굴을 잡고 흔들려 이동해 반대편 벼랑까지 건널 수 있는지 판정합니다.보통6그래프동적 계획법아직 제출이 없습니다5초512 MB채점 가능
상자 공장 (스몰)두 생산 라인의 박스와 장난감을 순서대로 짝지어 같은 종류 쌍을 가장 많이 만듭니다.보통6동적 계획법아직 제출이 없습니다5초512 MB채점 가능
Google Royale (Small)A달러를 상한이 있는 더블링 베팅으로 V달러까지 불릴 최대 성공 확률과 이를 달성하는 가장 큰 첫 베팅을 구합니다.보통6동적 계획법확률+1아직 제출이 없습니다10초512 MB채점 가능
A.I. War (Large)행성 0에서 시작해 행성 1에 닿는 가장 작은 연결 집합을 고르고 경계가 가장 넓은 경우의 정복 수와 위협 수를 보고합니다.보통6BFS최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
2010 월드컵 (Small)누가 이기든 각 팀이 허용된 횟수를 초과해 경기를 놓치지 않도록 가장 저렴한 토너먼트 경기 티켓 묶음을 구합니다.보통6동적 계획법트리아직 제출이 없습니다5초512 MB채점 가능
부드럽게 만들기 (작은 입력)삭제, 삽입, 값 변경 비용을 써서 이웃 픽셀 값 차이가 M 이하가 되도록 만드는 최소 비용을 구합니다.보통6동적 계획법최단 경로+1아직 제출이 없습니다5초512 MB채점 가능
알파벳 다항식 (Small)차수가 4 이하인 다항식과 단어 사전이 주어질 때, 사전 단어를 최대 K개 이어 붙인 모든 구절에서 다항식 값을 합해 10009로 나눈 나머지를 구한다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
무지개 트리작은 트리의 간선을 k가지 색으로 칠할 때, 경로 위 연속한 두 개와 세 개의 간선이 모두 다른 색이 되는 채색의 수를 세어 1e9+9로 나눈 나머지를 구한다.보통6동적 계획법트리+1아직 제출이 없습니다5초512 MB채점 가능
끝없는 나이트 (작은 입력)최대 10개의 장애 칸을 피해 (1,1)에서 (H,W)까지 오른쪽과 아래로만 이동하는 나이트 경로의 수를 10007로 나눈 나머지를 구한다.보통6동적 계획법조합론아직 제출이 없습니다5초512 MB채점 가능
못생긴 수 (라지)각 자리 사이에 더하기, 빼기, 아무것도 넣지 않아 만든 식의 값이 2, 3, 5, 7 중 하나로 나누어떨어지는 경우의 수를 센다.보통6동적 계획법정수론+1아직 제출이 없습니다5초512 MB채점 가능
증가하는 제한 속도작은 점화식으로 생성된 수열에서 위치를 기준으로 서로 다른 순증가 부분수열의 개수를 1000000007로 나눈 나머지를 구한다.보통6동적 계획법정렬+2아직 제출이 없습니다5초512 MB채점 가능
(3 + √5)^n의 마지막 세 자리n이 20억까지 주어질 때 (3 + √5)^n의 정수부 마지막 세 자리를 구한다.보통6수학정수론+1아직 제출이 없습니다5초512 MB채점 가능
지각하면 안 돼각 간선에 이동 시간과 요금이 있는 무방향 그래프에서, 총 이동 시간이 T 이하이면서 1번에서 N번 건물까지 가는 경로의 최소 요금을 구한다.보통6최단 경로그래프+2아직 제출이 없습니다2초128 MB채점 가능
곱셈 게임허용된 숫자들만 사용해 만든 수들의 곱으로 K를 표현할 때 필요한 곱셈 카드의 최소 개수를 구한다.보통6동적 계획법정수론아직 제출이 없습니다1초128 MB채점 가능
인하니카 공화국섬 1을 루트로 하는 트리에서 루트가 아닌 모든 잎이 루트와 연결되지 않도록 최소 비용의 간선 집합을 끊는 문제이다.보통6트리동적 계획법아직 제출이 없습니다1초256 MB채점 가능
Palinilap소문자 문자열에서 한 글자를 바꾸거나 그대로 두었을 때 만들 수 있는 회문 부분 문자열 개수의 최댓값을 구한다.보통6문자열동적 계획법+1아직 제출이 없습니다1초512 MB채점 가능
대학교검은색과 흰색으로 표시된 정점에 행복도가 주어진 트리에서 두 색의 개수가 같은 경로 중 행복도 합의 최댓값을 구한다.보통6트리누적 합+1아직 제출이 없습니다1초1024 MB채점 가능
사전순 정렬구간 [A, B]에 속한 정수들의 부분집합 가운데 문자열 사전순과 수 크기순이 일치하는 것의 개수를 10^9+7로 나눈 나머지를 구한다.보통6정렬문자열+1아직 제출이 없습니다1초1024 MB채점 가능
런던 지하철정거장별 소요 시간이 주어진 지하철 노선들과 환승 시간이 있을 때 두 역 사이의 최단 이동 시간을 구한다.보통6최단 경로그래프+1아직 제출이 없습니다1초512 MB채점 가능
카드 합성 이벤트인접한 카드를 하나가 남을 때까지 합치며, 합칠 때 두 카드 레벨의 합만큼 금화를 받고 왼쪽 카드의 레벨만 남을 때 얻을 수 있는 최대 금화를 구한다.보통6구간동적 계획법아직 제출이 없습니다1초512 MB채점 가능
점프하는 민호시작점에서 정수 직선의 모든 점에 도달하도록 점프 길이 카드를 최소 비용으로 사는 문제이며, 불가능하면 -1을 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다2초512 MB채점 가능
뮤탈리스크SCV가 최대 3마리일 때, 서로 다른 SCV에 9, 3, 1의 피해를 주는 공격을 최소 몇 번 해야 모두 파괴할 수 있는지 구한다.보통6동적 계획법완전 탐색아직 제출이 없습니다2초512 MB채점 가능
플레이리스트N개의 노래로 길이 P의 재생목록을 만들 때, 모든 노래가 최소 한 번 등장하고 같은 노래의 두 등장 사이에 다른 노래가 최소 M개 있어야 하는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
블록 칠하기N개의 블록을 4가지 색으로 칠할 때 빨강과 노랑 블록의 개수가 모두 짝수인 경우의 수를 10007로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
경로 게임흰색 경로가 하나 이상 있는 2행 M열 격자에서, 좌우를 잇는 흰색 경로를 남겨 두고 검게 칠할 수 있는 흰 칸의 최대 개수를 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초512 MB채점 가능
그래프 만들기N개의 정점과 N-1개의 간선으로 연결된 그래프(트리)를 만들 때, 각 정점의 점수는 차수에 따라 정해지며 전체 점수의 최댓값을 구한다.보통6트리동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
좋아하는 배열1부터 K까지의 값으로 이루어진 길이 N 배열 중, 앞 원소가 뒤 원소의 더 큰 배수인 경우가 없는 배열의 개수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
평범한 배낭 2무게, 만족도, 개수가 정해진 N가지 물건에서 총 무게가 M을 넘지 않도록 물건을 골라 만족도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
별 모으기각 스테이지는 보유 별이 충분할 때 최대 별 2개를 주며, 2N개의 별을 모두 모으는 최소 클리어 횟수를 구하거나 불가능하면 Too Bad를 출력한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
노래방 2두 가수가 나눠 갖는 중간 음역대의 음을 적절히 배정해 노래 전체에서 마이크가 바뀌는 횟수를 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
로봇의 이동로봇이 U, D, L, R로 이루어진 고정 길이 명령을 따라 무한 격자 위를 움직인다. 최대 M개의 문자를 바꿔 원점에 돌아오는 횟수를 최대로 만든다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
숫자 자물쇠길이가 같은 두 숫자 문자열 S와 T가 주어질 때, 연속한 구간의 모든 다이얼을 한 방향으로 1만큼 돌리는 연산으로 S를 T로 바꾸는 최소 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
시간 여행과 Multiset시간 축을 가진 multiset에서 삽입, 삭제, 개수 질의를 처리한다. 값 x의 시각 t에서의 개수는 t 이하 시각의 이전 연산들로 결정된다.보통6동적 계획법이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
트라이슬N개의 힘을 세 개의 비어 있지 않은 팀으로 나눠 세 팀 XOR 값의 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
공 포장하기빨간색, 초록색, 파란색 공의 개수가 주어질 때, 각 상자에 같은 색 공 1~3개 또는 서로 다른 세 색 공을 담아 모든 공을 최소 상자에 담는 문제다.보통6그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
트리나라트리에서 K개의 정점을 골라 하나의 연결된 부분트리를 이루는 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법트리+2아직 제출이 없습니다2초512 MB채점 가능
AckaS개의 곡 각각을 세 명 중 최소 한 명에게 배정하되, 세 사람이 부른 곡 수가 각각 D, K, H가 되는 경우의 수를 센다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
홍준이와 균형 잡힌 테이블3행 C열 표의 각 칸에 음이 아닌 정수를 채워 a + c = 2b를 만족하는 모든 세 칸의 합이 S가 되도록 하는 채우기 방법의 수를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
행복한 소N일 동안 양끝에서만 먹이를 꺼내며, d일째에 값 H인 먹이를 먹으면 H 곱하기 d의 행복을 얻는다. 총 행복의 최댓값을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
내 왼손에는 흑염룡이 잠들어 있다가중치가 있는 트리에서 각 정점마다 가장 먼 다른 정점까지의 거리를 구한다.보통6트리DFS+1아직 제출이 없습니다2초512 MB채점 가능
좋은 집합1부터 N까지의 수로 만든 공집합이 아닌 부분집합 중, 모든 수의 자릿수를 모았을 때 0부터 9가 각각 많아야 한 번씩만 나오는 것의 개수를 센다.보통6비트 연산조합론+1아직 제출이 없습니다2초512 MB채점 가능
서브 트리의 크기 합트리의 모든 연결 부분그래프를 세고, 각 부분그래프의 정점 수 합을 1e9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
산 풍경각 높이가 0 이상 h 이하인 w개의 열로 이루어지고 합이 n 이하이며 모든 높이가 같지 않은 장면의 수를 10^9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
M and AS와 길이가 같은 두 부분수열, 하나는 S에서 하나는 T에서 뽑아 번갈아 놓아 S를 만들 수 있는지 판정한다.보통6동적 계획법문자열아직 제출이 없습니다5초512 MB채점 가능
행복 유치원오름차순으로 정렬된 키 배열을 K개의 연속한 그룹으로 나누어 각 그룹의 최댓값과 최솟값의 차이 합을 최소로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
주사위 놀이의 승리 확률0부터 N까지의 상태를 오가며 Q/P의 확률로 1 감소, 그렇지 않으면 1 증가하는 게임에서 N에서 끝날 확률을 기약분수로 구해 1e9+7로 나눈 값을 출력한다.보통6동적 계획법확률+1아직 제출이 없습니다1초512 MB채점 가능
로봇로봇이 확률적으로 왼쪽, 직진, 오른쪽을 선택하며 N번 이동한 뒤 원점에서 떨어진 거리의 제곱의 기댓값을 구해 1e9+7로 나눈 분수 값을 출력한다.보통6확률수학+1아직 제출이 없습니다1초512 MB채점 가능
0부터 n까지의 자릿수 합0부터 n까지의 모든 수를 십진수로 적었을 때 나타나는 각 자릿수의 합을 구한다. n은 10^16까지 커질 수 있다.보통6수학구현+1아직 제출이 없습니다2초512 MB채점 가능
주사위 사탕주사위를 던져 나온 눈의 합이 N 이상이 될 때까지 던질 때 던진 횟수의 기댓값을 구해 소수점 여섯 자리로 출력한다.보통6동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
동전 뒤집기각 단계에서 A_i개의 동전을 무작위로 골라 뒤집을 때, K단계 뒤 앞면인 동전 개수의 기댓값을 구한다.보통6확률동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
문자열 자르기길이 N인 문자열에서 잘라야 할 위치들이 주어질 때, 길이 L인 조각을 자르는 비용이 L일 때 모든 절단을 마치는 최소 총비용을 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
수열의 OR 점수배열을 K개의 연속한 비어 있지 않은 그룹으로 나누고, 각 그룹의 비트 OR 값 합이 최대가 되도록 한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초512 MB채점 가능
곱의 합 쿼리각 질의 K마다 A의 K개 원소를 고르는 모든 조합의 곱을 더한 값을 100003으로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
다루마 오토시무게가 다른 블록을 쌓아 두고, 무게 차가 1 이하인 인접한 두 블록을 순서를 정해 최대한 많이 제거할 때 그 개수를 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
큰 트럭가중치가 있는 무방향 그래프에서 1번에서 n번까지 최단 경로를 찾고, 그중 방문한 정점에서 얻는 아이템 합이 최대가 되는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
아홉 묶음핫도그 팩과 번 팩의 크기 목록이 주어질 때, 고른 핫도그와 번의 개수가 같아지도록 사야 하는 최소 팩 수를 구한다.보통6동적 계획법아직 제출이 없습니다2초512 MB채점 가능
플로이드에 오타가?플로이드 알고리즘에서 바깥 루프가 정점 N을 경유점으로 사용하지 않을 때, 두 버전의 최단 거리 값이 달라지는 순서쌍의 개수를 센다.보통6최단 경로동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
메시지 전달메시지를 전달받은 직원이 d개의 시간 단위 동안 매 시간 새로운 직원 한 명씩에게 전화할 때, 시각 t에 발생하는 통화 수를 31991로 나눈 값을 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초512 MB채점 가능
자동완성 만세!각 목표 단어마다 글자 키, 탭(입력한 접두사로 시작하는 가장 흔한 사전 단어로 자동 완성), 백스페이스만 사용해 최소 키 입력 횟수를 구한다.보통6트라이동적 계획법+1아직 제출이 없습니다3초512 MB채점 가능
동전 교환동전 집합의 생성함수 계수가 주어질 때, 값 V인 동전 N개를 제거한 뒤 x^D의 계수를 1e9+7로 나눈 값을 각 질의마다 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
반복 합 구하기S(0, n) = n에서 시작해 접두사 합을 k번 반복한 S(k, n)을 1,000,000,007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다2초512 MB채점 가능
보드 색칠하기흑백 격자 그림이 주어질 때, 필요한 검은 칸만 정확히 칠하는 가로 또는 세로 획의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
SW 역량 테스트T분 안에 문제를 골라 연속으로 풀면서 시작 시각에 따라 줄어드는 점수의 합이 최대가 되도록 순서를 정한다.보통6동적 계획법정렬+1아직 제출이 없습니다2초512 MB채점 가능
안전한 레이스길이 L인 원 위 부스 배치 중 연속한 S개 부스마다 경찰관이 최소 하나 있는 경우의 수를 123456789로 나눈 나머지를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
제트팩10행 격자에서 장애물을 피해 배리가 N개의 열을 지나가도록, 화면을 누르는 일정 중 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
맥베스n개의 시간 구간과 w명의 마녀가 주어질 때, 각 마녀가 겹치지 않는 구간들의 연쇄를 예측한다고 하면 w개의 연쇄로 덮을 수 있는 구간의 최대 개수를 구한다.보통6구간그리디+1아직 제출이 없습니다2초512 MB채점 가능
컴파일러주어진 분해 규칙에 따라 제한된 명령 수 안에서 N을 표시하는 프로그램을 출력하는 문제.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
나이트의 이동2n x 2n 체스판의 한 모서리에서 출발한 나이트가 k번 이하로 이동해 네 모서리 중 하나에 도착하는 경로의 수를 1000007로 나눈 나머지를 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다5초512 MB채점 가능
상자 내리기상자들이 일렬로 쌓인 더미에 놓여 있고, 맨 위에 있으면서 한쪽 면이 비어 있어야 꺼낼 수 있다. 1번 상자를 꺼내기 위해 치워야 하는 상자의 최소 개수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초512 MB채점 가능
짝수 번 통행료가중 무방향 그래프에서 1번 도시에서 C번 도시까지 이동할 때 통행료를 징수하는 횟수가 짝수가 되어야 하며, 같은 도로를 여러 번 지날 수 있을 때 최소 통행료 합을 구한다.보통6그래프최단 경로+2아직 제출이 없습니다1초512 MB채점 가능
순간이동각 함선에 네 개의 이동 버튼이 있을 때, 배 S에서 출발해 정확히 L번 눌러 배 T에 도착하는 서로 다른 버튼 순서의 개수를 10^4로 나눈 나머지를 구한다.보통6행렬동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
버스와 미니버스 줄 세우기전체 길이 N이 주어질 때, 미니버스 색 K가지와 버스 색 L가지를 써서 10m 버스와 5m 미니버스를 늘어놓는 경우의 수를 구해 마지막 여섯 자리를 출력한다.보통6조합론동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
카드 게임짝수 개의 카드가 일렬로 놓여 있고 두 사람이 양 끝에서 번갈아 가져간다. 먼저 하는 사람은 자신이 가져간 정수의 합을 최대화하려 하고 상대는 그 합을 최소화하려 할 때, 먼저 하는 사람이 보장할 수 있는 최대 점수를 구한다.보통6동적 계획법게임 이론+2아직 제출이 없습니다2초512 MB채점 가능
외계 리보핵산각 가닥에 대해 B-S와 C-F 염기쌍이 겹치지 않는 구간 접힘으로 최대 몇 개 결합할 수 있는지 구한다.보통6동적 계획법구간아직 제출이 없습니다2초512 MB채점 가능
출납장부N개의 금액과 부호 있는 합계 F가 주어질 때, 합이 F가 되는 모든 부호 선택에서 각 금액이 더하기로 정해지는지, 빼기로 정해지는지, 자유로운지를 판정한다.보통6동적 계획법백트래킹+2아직 제출이 없습니다2초512 MB채점 가능
물벼룩의 생존 확률수직선 위 k에서 출발해 n초 동안 0에 한 번도 닿지 않고 살아남는 경로의 수 S를 구한다.보통6조합론동적 계획법+1아직 제출이 없습니다5초512 MB채점 가능
두 순열의 최장 공통 부분 수열1부터 N까지의 순열 두 개가 주어질 때, 두 순열의 최장 공통 부분 수열 길이를 구한다.보통6동적 계획법이분 탐색아직 제출이 없습니다2초512 MB채점 가능
울타리 칠하기서로 겹치지 않는 구간들을 골라 n개 칸 중 최대한 많이 덮고, 칠해지지 않고 남는 칸 수를 구한다.보통6정렬동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
가장 긴 지그재그 부분수열인접한 원소의 대소 관계가 증가와 감소를 번갈아 이루는 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
바벨막대 14개와 원판 14개가 주어질 때, 원판을 막대 양쪽에 같은 무게로 올려 만들 수 있는 모든 들어올리기 무게를 구한다.보통6완전 탐색해시맵+2아직 제출이 없습니다2초512 MB채점 가능
은행 인증 IIPIN과 남은 소문자 패턴이 주어질 때, 글자 값의 합이 PIN 길이가 되도록 대문자를 끼워 넣어 추출한 숫자 합의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB채점 가능
포켓몬 인식 시스템예산 B 안에서 각 특징마다 k_f개의 에이전트를 사서(k_f >= 1) 1-(1-r_f)^k_f의 곱을 최대로 만드는 배치를 찾고, 최적 비용이 가장 작은 답을 출력한다.보통6동적 계획법수학+1아직 제출이 없습니다2초512 MB채점 가능
스텝 스텝 에볼루션댄스 패드 화살표 열이 주어질 때, 왼발과 오른발의 좌우 열 제약을 지키면서 연속한 두 화살표를 같은 발로 누르는 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
가장 짧은 쉼표 표현점이 붙은 쉼표 명령 R들이 이어진 문자열이 주어질 때, 같은 총 길이를 가지면서 문자 수가 가장 적고 그중 사전순으로 가장 앞서는 표현을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다8초512 MB채점 가능
너무 졸려출발 역과 시각에서 약속 역과 시각까지 이동하면서 한 열차에서 잘 수 있는 최장 시간을 구한다.보통6그래프최단 경로+1아직 제출이 없습니다8초512 MB채점 가능
나이 속이기현재 나이와 현재 주장한 나이가 주어질 때, 어떤 진법으로 읽으면 실제 나이와 같아지는 수를 매년 줄이지 않으면서 C살에 주장할 수 있는 가장 작은 값을 구한다.보통6정수론동적 계획법+1아직 제출이 없습니다8초512 MB채점 가능
대학 순위N개 대학에 대한 M개 순위가 주어질 때, 앞선 대학이 모든 순위에서 다음 대학보다 앞서는 최장 수열의 길이를 구한다.보통6동적 계획법정렬+1아직 제출이 없습니다8초512 MB채점 가능
대문자 문장 만들기문자열에서 글자를 지운 뒤 남은 문자를 같은 글자 세 개씩 묶어 만들 수 있는 서로 다른 대문자 문장의 수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다1초256 MB채점 가능
집 구하기가중 무방향 그래프에서 맥도날드도 스타벅스도 없는 정점 중 맥도날드까지의 최단 거리가 x 이하, 스타벅스까지의 최단 거리가 y 이하이면서 두 거리의 합이 최소인 정점을 찾는다.보통6그래프최단 경로+1아직 제출이 없습니다1초256 MB채점 가능
외계 생물높이 H인 완전 이진 트리의 정점을 1부터 2^(H+1)-1까지의 수로 채우되 부모의 번호가 자식보다 항상 작도록 하는 번호 부여의 수를 1,000,000,007로 나눈 나머지로 구한다.보통6조합론트리+1아직 제출이 없습니다1초256 MB채점 가능
Pohlepko왼쪽 위에서 오른쪽 아래까지 오른쪽이나 아래로만 이동하는 경로에서 읽히는 문자열 가운데 사전순으로 가장 작은 것을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초64 MB채점 가능
물컵 비우기N개의 잔과 잔 사이를 옮기는 비용이 주어질 때, 물이 담긴 잔을 K개 이하로 남기는 최소 비용을 구한다.보통6동적 계획법그래프+2아직 제출이 없습니다2초32 MB채점 가능
파일 합치기 2연속한 K개 장 파일의 크기가 주어질 때, 두 파일씩 합쳐 하나로 만들면서 드는 비용 합의 최솟값을 구한다. 합치는 비용은 두 파일 크기의 합이다.보통6동적 계획법누적 합아직 제출이 없습니다6초512 MB채점 가능
작은 박사 식당각 도전의 비용 A_i와 보상 B_i, 시작 금액 M이 주어질 때, 매 도전의 비용을 지불할 수 있도록 순서를 정해 최종 금액을 최대로 만든다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
가장 긴 여행 경로도시가 최대 18개인 가중 방향 그래프에서 0번 도시에서 n-1번 도시로 가는 단순 경로 중 총 길이가 가장 긴 경로를 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
회색 사진주어진 각 회색 값이 세 채널 평균의 내림으로 나오는 RGB 조합의 수를 모두 곱해 10007로 나눈 나머지를 구한다.보통6조합론수학+1아직 제출이 없습니다1초512 MB채점 가능
아나드롬 분할소문자 단어를 팰린드롬의 애너그램인 조각으로 최소 개수만큼 자르고, 같은 개수라면 출력 문자열이 사전순으로 가장 작은 분할을 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다1초128 MB채점 가능
배수 부분수열수열이 주어질 때, 각 원소가 앞 원소의 더 큰 배수인 가장 긴 부분 수열의 길이를 구한다.보통6동적 계획법정렬아직 제출이 없습니다2.5초256 MB채점 가능
스위치와 전구 연결번호가 붙은 A개의 스위치를 B개의 전구로 보내는 전사 함수의 개수를 1000000007로 나눈 나머지를 구한다. 즉 B! 곱하기 제2종 스털링 수 S(A, B)다.보통6조합론동적 계획법+2아직 제출이 없습니다1초64 MB채점 가능