cho.sh

문제

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

전체 결과문제 7378개
제목난이도유형정답자시간 제한메모리 제한채점
소 확인 목록홀스타인은 번호 순서대로, 건지는 번호 순서대로 모두 방문하되 홀스타인 1에서 시작해 홀스타인 H에서 끝나는 최소 에너지 경로를 구한다.보통6동적 계획법기하아직 제출이 없습니다2초512 MB채점 가능
선거인단각 주의 승리 확률과 선거인단 수가 주어질 때, 제나브칸이 전체 선거인단의 과반수를 얻을 확률을 구한다.보통6동적 계획법확률아직 제출이 없습니다2초512 MB채점 가능
정지 판정 기계N개의 goto 문을 파싱해 방향 그래프를 만들고, 0번 줄에서 N번 줄까지의 최장 경로 길이를 출력한다. N에 도달하는 경로에서 사이클에 닿을 수 있으면 infinity를 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
열쇠 재배치 2n개의 열쇠마다 끼울 수 있는 열쇠 구멍 목록과 제한 시간 k가 주어질 때, 모든 열쇠를 비용 합이 k 이하가 되도록 배정할 수 있는지 판정합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
공 나누어 담기N개의 공을 크기가 비감소하고 최대와 최소의 차이가 2 이하이며 첫 값이 D의 배수인 버킷들로 나누는 경우의 수를 센다.보통6동적 계획법수학+2아직 제출이 없습니다5초512 MB채점 가능
분할 수 세기 (라지)합이 N인 비감소 분할 중 첫 항이 D로 나누어떨어지고 모든 항의 최댓값과 최솟값 차이가 2 이하인 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다5초512 MB채점 가능
몬스터 경로 (스몰)작은 격자와 시작 칸, 정해진 걸음 수가 주어질 때 서로 다른 몬스터를 잡는 기댓값이 최대가 되도록 경로를 정한다.보통6동적 계획법비트 연산+1아직 제출이 없습니다5초512 MB채점 가능
서로 다른 부분 수열의 개수주어진 문자열의 서로 다른 부분 수열의 개수를 빈 문자열까지 포함해 구한다. 테스트는 10,000개까지 주어진다.보통6동적 계획법문자열+1아직 제출이 없습니다1초512 MB채점 가능
Whitespace각 줄의 공백 개수가 주어지고 RETURN 키가 현재 줄의 공백 수만큼 새 줄을 만들 때, 빈 문서에서 목표 프로그램을 만드는 최소 키 입력 수를 구한다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
수열 순열1부터 N까지 정렬된 순열에서 인접한 두 수를 정확히 M번 교환해 얻을 수 있는 서로 다른 순열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
2연산X = Y = 1에서 시작해 한 변수를 다른 변수에 더하는 연산을 반복할 때, N이 나타나게 하는 가장 짧고 사전순으로 가장 앞선 연산 문자열을 구한다.보통6BFS그래프+2아직 제출이 없습니다2초512 MB채점 가능
발굽, 종이, 가위 (Gold)존이 낸 N개의 제스처 순서와 최대 K번의 제스처 변경이 주어질 때, 베시가 이길 수 있는 게임의 최대 수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
소가 길을 건너간 이유 7N x N 격자에서 왼쪽 위에서 오른쪽 아래로 가는 가장 빠른 경로를 찾는다. 세 번 이동할 때마다 도착한 칸에서 먹는 시간을 반드시 써야 한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
뱀 JOI방 1에서 방 N까지 가는 최소 시간을 구한다. 추운 방을 떠난 뒤 X분이 지나야 더운 방에 들어갈 수 있고, 그 반대도 마찬가지다.보통6최단 경로그래프+1아직 제출이 없습니다2초512 MB채점 가능
메모리 게임짝을 이루는 R 곱하기 C 장의 카드가 뒤집힌 채 놓여 있을 때, 모든 카드를 제거하는 데 필요한 최선의 경우와 최악의 경우 행동 수를 구한다.보통6게임 이론수학+2아직 제출이 없습니다1초256 MB채점 가능
태권왕S가 T보다 작은 상태에서 콤보 A는 S를 두 배로 만들면서 T에 3을 더하고, 콤보 B는 S에 1을 더한다. S와 T를 같게 만드는 최소 콤보 횟수를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
영훈이의 색칠공부N x N 격자의 각 행과 각 열에 빨간 칸 하나와 파란 칸 하나를 놓되 한 칸이 두 색을 가질 수 없을 때 가능한 색칠의 수를 구해 1,000,000,007로 나눈 나머지를 출력한다.보통6조합론수학+1아직 제출이 없습니다1초128 MB채점 가능
섬 여행각 정점에 높이가 있는 무방향 그래프에서 질의 (A, K)마다 A에서 정확히 K번 이동해 도달할 수 있는 정점 중 최소 높이를 구하고, 불가능하면 -1을 출력한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초256 MB채점 가능
포스터화d개의 서로 다른 빨강 세기와 그 개수가 주어질 때, 제곱 오차 합이 최소가 되도록 허용할 k개의 값을 고른다.보통6동적 계획법수학+2아직 제출이 없습니다2초512 MB채점 가능
병약한 윤호B, L, D로 이루어진 약 배열에서 B, L, D 순서를 반복하며 양 끝 중 필요한 약이 있는 쪽에서만 꺼낼 수 있을 때, 최대로 꺼낼 수 있는 약의 개수를 구한다.보통6동적 계획법배열+2아직 제출이 없습니다1초512 MB채점 가능
카운티 축제각 부스가 정해진 시각에 상품을 주고 부스 사이 이동 시간이 주어질 때, 존이 가장 많은 상품을 받을 수 있는 경로를 찾는다.보통6동적 계획법그래프+1아직 제출이 없습니다2초512 MB채점 가능
패션쇼N x N 격자에 합법적으로 배치된 +, x, o 모델을 추가하거나 업그레이드해 행/열 및 대각선 규칙을 지키면서 최대 스타일 점수를 구한다.보통6그래프투 포인터+2아직 제출이 없습니다5초512 MB채점 가능
신선한 초콜릿 (스몰)남은 조각을 먼저 소비해야 한다는 규칙 아래에서, 새 봉지만으로 초콜릿을 받는 그룹 수가 최대가 되도록 그룹 순서를 정한다.보통6그리디수학+2아직 제출이 없습니다5초512 MB채점 가능
만두 가게 사장 박승원밀가루 n그램으로 소 한도가 정해진 m가지 만두와 개수 제한이 없는 만두를 만들어 판매 수익을 최대로 만든다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
고양이고양이, 개, 사자가 한 줄로 늘어서 있을 때, 고양이와 개가 서로 이웃하지 않도록 줄을 바꾸는 최소 이동 횟수를 구한다.보통6그리디동적 계획법+2아직 제출이 없습니다1초16 MB채점 가능
불장난불타는 꼭대기 타일 바로 위에서 두 사람이 각각 아래 또는 대각선으로 내려가며 같은 타일에 서지 않도록 탈출하는 경우의 수를 센다.보통6동적 계획법조합론+1아직 제출이 없습니다1초128 MB채점 가능
게임 지도무방향 연결 그래프에서 각 정점의 차수가 갈수록 커지는 가장 긴 단순 경로의 길이를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
레모네이드 교환핑크 레모네이드 1리터에서 시작해 정해진 순서로 한 번씩만 거래하며 얻을 수 있는 블루 레모네이드의 최대량을 구하되 10리터로 제한한다.보통6동적 계획법해시맵+1아직 제출이 없습니다2초512 MB채점 가능
실내 자전거 프로그램각 단계마다 정확히 1씩 변하고 값이 M과 N 사이에 머무는 길이 T의 수열 개수를 10^9+7로 나눈 나머지로 구한다.보통6동적 계획법아직 제출이 없습니다1초1024 MB채점 가능
Hipercampox축 위 두 기준점과 위쪽의 점 N개가 주어질 때, 두 기준점으로 그은 선분이 기준점에서만 만나도록 고를 수 있는 점의 최대 개수를 구한다.보통6기하정렬+2아직 제출이 없습니다1초1024 MB채점 가능
레드 로버N, S, E, W로 이루어진 길이 100 이하의 경로가 주어질 때, 하나의 매크로 M과 그 정의를 선택적으로 사용하는 메시지의 최소 총 길이를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초512 MB채점 가능
칼로리 섭취 계획시간당 코스 n개의 칼로리가 주어질 때, 섭취 한도가 m에서 시작해 먹는 동안 3분의 2로 줄고 두 시간을 거르면 초기화되는 규칙 아래 최대로 먹을 수 있는 칼로리를 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
한 줄로 선 오리D와 G로 이루어진 문자열에서 길이가 n 이상인 D 묶음이 k개 이상이 되도록 뒤집기 횟수의 최솟값을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미 뛰어넘기건초더미 장애물이 있는 n x n 격자에서 왼쪽 위에서 오른쪽 아래로 동쪽이나 남쪽으로만 1~k칸씩 점프할 때 최소 점프 횟수를 구하고, 도달할 수 없으면 -1을 출력한다.보통6BFS동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
위험한 원반여러 열에서 떨어지는 산성 방울을 피해 디스크가 한 높이를 유지한 채 오른쪽 끝까지 통과할 수 있는지 판정한다.보통6동적 계획법슬라이딩 윈도우+2아직 제출이 없습니다2초512 MB채점 가능
Intuidiff II수정된 문서에 나타난 순서대로 주어진 구간들 중에서 원본 문서에서의 범위가 순증가하는 부분수열을 골라, 칠하지 않고 남기는 문자의 수를 최대로 한다.보통6동적 계획법구간+2아직 제출이 없습니다4초512 MB채점 가능
압력판 교통량 세기정렬된 트리거 시각들이 주어질 때, 1000ms 이하 간격은 같은 차량, 2000ms 이상 간격은 다른 차량이라는 규칙에 따라 이륜 차량과 삼륜 차량의 수를 세는 문제이다.보통6동적 계획법그리디아직 제출이 없습니다3초512 MB채점 가능
아스팔트 포장삼각 격자 위의 선분들이 주어질 때, 같은 점에서 예각을 이루며 만나지 않도록 고를 수 있는 최대 선분 개수를 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다1초512 MB채점 가능
주사위 베팅s면체 주사위를 n번 던질 때 서로 다른 값이 k개 이상 나올 확률을 구해 소수점 아홉 자리까지 출력한다.보통6확률동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
건초 더미C와 P로 이루어진 문자열에서 연속한 세 문자를 C가 P보다 앞서도록 정렬하는 연산을 반복할 때, 전체를 정렬하는 최소 연산 횟수를 구한다.보통6그리디문자열+2아직 제출이 없습니다2초512 MB채점 가능
지구 온난화친구 관계가 서로소인 클리크들의 합집합을 이루므로, 크기가 짝수인 각 연결 성분을 최소 비용의 완전 매칭으로 나누어야 한다.보통6그래프동적 계획법+2아직 제출이 없습니다5초512 MB채점 가능
친구 팰린드롬친구 수가 20명 이하인 친구 관계 그래프가 주어질 때, 가운데 한 명을 제외한 모든 학생이 친구와 짝을 이루는 회문 모양의 줄에서 세울 수 있는 최대 인원을 구한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
결정, 또 결정n개 변수 불리언 함수의 진리표가 주어질 때, 그 함수를 나타내는 유일한 최소 이진 결정 다이어그램의 정점 수를 구한다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
보도블록 깔기2 x n 직사각형을 1x1 정사각형, 2x1 직사각형, L 트로미노로 덮는 모든 경우의 수를 세고, 각 조각이 전체에서 몇 개 쓰였는지 합을 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
이상한 토너먼트서로 다른 실력값이 순서대로 주어질 때, 선이 교차하지 않는 토너먼트 대진을 짜서 모든 경기의 실력 차 절댓값 합을 최소로 만든다.보통6동적 계획법분할 정복+2아직 제출이 없습니다2초512 MB채점 가능
파아사 수왼쪽에서 오른쪽으로 읽을 때 각 자릿수가 바로 왼쪽 자릿수보다 크지 않은 양의 정수 중 N번째 수를 구한다. N은 10^18까지, 질의는 10^4개다.보통6조합론동적 계획법+2아직 제출이 없습니다3초512 MB채점 가능
수식 만들기각 (x, y)에 대해 x, +, -, *, /만으로 y가 되는 후위 표기식을 문제가 정한 구성 방식대로 출력한다.보통6동적 계획법구현+1아직 제출이 없습니다4초512 MB채점 가능
괄호 문자열 나열N과 M이 주어질 때, '('가 ')'보다 작다는 사전순으로 길이 N인 올바른 괄호 문자열 중 M번째를 출력한다.보통6조합론동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
헛간 색칠하기일부 정점의 색이 미리 정해진 트리에서 인접한 두 정점이 다른 색이 되도록 3가지 색으로 칠하는 경우의 수를 10^9+7로 나눈 나머지를 구한다.보통6트리동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
최소 편집두 소문자 문자열 A와 B가 주어질 때, 삽입, 삭제, 교체 연산을 최소로 사용해 A를 B로 바꾸는 편집 거리를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
몰로코의 탭 타이탄즈 (쉬움)n x n 흑백 판에서 한 번 누르면 같은 색으로 연결된 영역 전체가 뒤집힌다. 판 전체를 한 색으로 만드는 최소 탭 수를 구한다.보통6그래프BFS+2아직 제출이 없습니다2초512 MB채점 가능
농장 마을길을 따라 놓인 각 집이 곡물 한 단위를 필요로 하고 두 단위까지 재배할 수 있을 때, 재배 비용과 집 사이 운반 비용의 합을 최소로 만든다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
물건 사기각 제품을 살 도매상 하나씩을 정하되 방문한 도매상의 왕복 비용을 한 번씩만 내고 총비용을 최소로 만든다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
피보나치 수 7n이 최대 100만일 때 n번째 피보나치 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
고추 화환각 정점에 음이 아닌 가중치가 있고 상한 k가 주어진 트리에서, 잘라낸 각 조각의 가중치 합이 k 이하가 되도록 잘라야 하는 간선 수의 최솟값을 구한다.보통6트리DFS+2아직 제출이 없습니다1초1024 MB채점 가능
Python 문법for 문과 실행 문으로 이루어진 문자열이 주어질 때, 파이썬 문법에 맞는 들여쓰기 경우의 수를 1,000,000,007로 나눈 나머지를 구한다.보통6동적 계획법구현+2아직 제출이 없습니다1초128 MB채점 가능
소 떼 길들이기N일 동안 기록한 카운터 값이 주어질 때, 첫날 탈출이 있었다고 가정하고 탈출 횟수별로 기록과 어긋나는 항목 수의 최솟값을 구한다.보통6동적 계획법구현+2아직 제출이 없습니다2초512 MB채점 가능
소 장기자랑총 무게가 W 이상인 소들의 집합 중에서 총 재능 대 총 무게 비율을 최대로 하는 집합을 골라 floor(1000A)를 출력한다.보통6동적 계획법이분 탐색+1아직 제출이 없습니다2초512 MB채점 가능
세진 바이러스시설과 파이프로 이루어진 방향 그래프가 주어질 때, 모든 시설에 도달할 수 있는 시작 시설의 최소 개수를 구한다.보통6그래프DFS+1아직 제출이 없습니다1초512 MB채점 가능
그날의 너환경 요인의 측정값과 한 번의 연산으로 정의된 복합 요인이 주어질 때, HAPPY에 대한 각 요인의 편미분 값을 기약분수로 계산해 출력한다.보통6동적 계획법DFS+2아직 제출이 없습니다1초512 MB채점 가능
Eli의 호기심 많은 실험정점이 N개인 경로 그래프에서 크기가 2 이상인 극대 독립 집합의 개수를 각 N에 대해 구하고, 테스트 케이스 번호를 붙여 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다3초512 MB채점 가능
Super Ball생산 순서와 재활용 순서 각각에서 각 층을 만들 공장을 정하되, 연속한 두 층이 다른 공장이면 이동 비용 C를 더해 총비용을 최소로 만든다. 두 방향은 독립이므로 각각 DP로 최솟값을 구해 합친다.보통6동적 계획법그리디아직 제출이 없습니다2초512 MB채점 가능
바나나나빠나나B, A, N으로 이루어진 문자열이 주어질 때, B+ANANA(NA)* 형태 블록의 연결로 만들기 위해 바꿔야 하는 문자의 최소 개수를 구한다.보통6동적 계획법문자열+2아직 제출이 없습니다2초512 MB채점 가능
우주선 만들기순서대로 놓인 부품을 연속한 구간으로 나누어 사는데, 각 구간의 최대 무게와 최대 에너지의 곱을 낸다. 전체 비용의 최솟값을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
현욱은 괄호왕이야!!괄호 문자열이 주어질 때, 올바른 괄호 문자열이 되는 가장 긴 연속 부분 문자열의 길이를 구한다.보통6스택문자열+2아직 제출이 없습니다2초512 MB채점 가능
1, 2, 3 더하기 61, 2, 3의 합으로 n을 나타내되 앞뒤가 같은 순서열의 개수를 1,000,000,009로 나눈 나머지로 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다1초512 MB채점 가능
1, 2, 3 더하기 8각 n에 대해 1, 2, 3의 합으로 나타내는 순서 있는 분할을 세고, 항의 개수가 홀수인 경우와 짝수인 경우의 수를 각각 1,000,000,009로 나눈 나머지를 구한다.보통6동적 계획법수학+1아직 제출이 없습니다1초512 MB채점 가능
Train앞좌석 승객이 내리면 그 뒤 승객도 함께 내려야 하는 규칙에서, 태울 승객과 순서를 정해 최대 수익을 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
괄호일부 자리는 고정된 괄호이고 나머지는 점으로 표시된 문자열에서, 점을 채워 전체가 올바른 괄호열이 되는 경우의 수를 센다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
호화 장비장비 종류마다 모델 하나를 골라 총액이 C를 넘지 않게 가장 크게 채우고 남는 코인 수를 출력합니다.보통6동적 계획법배열+1아직 제출이 없습니다2초512 MB채점 가능
Commuting Mathematicians여러 지하철 노선과 역 사이 이동 시간이 주어질 때, 출발역에서 도착역까지 총 이동 시간을 최소로 하고 그중 환승 횟수를 최소로 하는 경로를 구한다.보통6그래프최단 경로+2아직 제출이 없습니다2초512 MB채점 가능
그룹 나누기집합 {1,...,N}을 원소 합이 같은 두 부분집합으로 나누는 경우의 수를 세고, 나눌 수 없으면 0을 출력한다.보통6동적 계획법조합론+1아직 제출이 없습니다1초256 MB채점 가능
수강신청각 과목의 학점이 0에서 5, 행복도가 -100에서 100일 때, 총 학점이 n_lo 이상 n_hi 이하가 되도록 과목을 골라 행복도의 합을 최대로 만든다.보통6동적 계획법그리디+2아직 제출이 없습니다2초256 MB지문만 제공
국수 팀 대회각 팀원의 끓이는 시간과 양념하는 시간이 주어질 때, 모든 국수가 완성되는 시간이 최소가 되도록 순서를 정한다.보통6그리디정렬+1아직 제출이 없습니다2초512 MB채점 가능
Palapa 수앞 두 자리 숫자의 합이 짝수이거나 마지막 두 자리가 소수인 N자리 수의 개수를 9973으로 나눈 나머지를 구한다.보통6조합론수학+2아직 제출이 없습니다2초512 MB채점 가능
의약품 수송한 정착지에서 다른 정착지로 가는 가장 빠른 길을 찾습니다. 주행 100분을 넘기기 전에 대피소에서 5분 세차하며 이동합니다.보통6최단 경로그래프+2아직 제출이 없습니다1초1024 MB채점 가능
소수 화폐소수 화폐를 원하는 개수로 써서 N원을 만드는 주문서 수를 구해 123,456,789로 나눈 나머지를 출력합니다.보통6동적 계획법정수론+1아직 제출이 없습니다1초256 MB채점 가능
Inversions1부터 k 사이의 값과 0으로 표시된 빈 자리로 이루어진 길이 n의 수열에서, 0을 1부터 k 사이 값으로 채워 역전 쌍의 개수를 최대로 만든다.보통6동적 계획법누적 합+1아직 제출이 없습니다2초512 MB지문만 제공
Paper Strips소문자 문자열을 몇 조각으로 자른 뒤 재배열해 비트닉 수열을 만들 때 필요한 최소 자르기 횟수를 구한다.보통6동적 계획법문자열아직 제출이 없습니다2초512 MB지문만 제공
Bookend책의 너비, 책장 너비, 북엔드 바닥 길이가 주어질 때 책의 순서를 유지하면서 모든 책이 넘어지지 않게 하는 최소 북엔드 개수를 구하고, 불가능하면 -1을 출력한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB지문만 제공
병아리의 변신은 무죄병아리는 매일 알 하나를 낳고 그 알은 K일 뒤에 부화합니다. N일 뒤의 병아리 수를 100000007로 나눈 값을 구합니다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
수열1부터 m까지의 수로 길이 n인 비내림차순 수열을 만들 때 각 수가 k번 이하 등장하는 경우의 수를 구합니다. 마지막 수와 등장 횟수를 상태로 잡습니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
체인각 원소에서 오른쪽의 첫 더 큰 원소로 이동을 반복한 연쇄의 길이를 모든 위치마다 구합니다.보통6스택동적 계획법+1아직 제출이 없습니다2초512 MB채점 가능
Hedwig’s Ladder무한 사다리 그래프에서 A0에서 출발하는 주어진 길이의 자기회피 경로 수를 10007로 나눈 나머지를 구합니다.보통6동적 계획법그래프아직 제출이 없습니다2초512 MB지문만 제공
Left-Right-Win원탁에 둘러앉은 참가자들이 왼쪽 이동, 오른쪽 이동, 승리 확률이 주어진 스피너를 돌릴 때 각자가 차지할 상금 $100의 기여금을 계산한다.보통6확률수학+2아직 제출이 없습니다2초512 MB채점 가능
Good, Great, Superb숫자열이 주어질 때, Superb(모든 원소가 같은 수), Great(인접한 차이가 1 이하), Good(Great 또는 Superb 블록의 연결)이 되도록 바꿔야 하는 원소 수의 최솟값을 각각 구한다.보통6동적 계획법그리디+2아직 제출이 없습니다1초512 MB채점 가능
흑건과 백건건반 색상과 손가락 짝별 이행 난이도 표를 이용해 단음 멜로디에 손가락을 배정하고 인접 음정 난이도 합이 최소가 되게 한다.보통6동적 계획법구현아직 제출이 없습니다2초512 MB채점 가능
Matrice정사각형을 대각선 하나로 잘라 만든 삼각형 영역 중 모든 칸의 문자가 같은 것의 개수를 센다.보통6동적 계획법행렬+1아직 제출이 없습니다1초512 MB채점 가능
JackRabbit Slim직선 위에 정렬된 서로 다른 당근 위치들이 주어질 때, Slim은 남은 당근 중 가장 가까운 곳으로 이동하되 거리가 같으면 오른쪽을 택한다. 모든 시작 당근에 대한 총 이동 거리의 합을 구한다.보통6동적 계획법배열+2아직 제출이 없습니다2초512 MB채점 가능
등차수열서로 다른 정수로 이루어진 집합에서 등차수열을 이루는 부분집합의 최대 길이를 구합니다.보통6배열해시맵+1아직 제출이 없습니다5초512 MB채점 가능
동그라미 엑스 스탬프원과 십자, 그리고 두 방향으로 찍는 원 십자 도장으로 만든 O와 X 문자열이 주어질 때, 원 십자 도장 개수의 최댓값을 구합니다.보통6동적 계획법그리디+1아직 제출이 없습니다2초512 MB채점 가능
Route Calculator격자에서 오른쪽과 아래로만 이동하며 숫자와 +, * 기호를 이어 붙여 수식을 만들고, 그 값을 최대로 만든다.보통6동적 계획법행렬+2아직 제출이 없습니다2초512 MB지문만 제공
궁전N×N 체스판에 룩과 왕의 이동을 합한 궁성 기물 N개를 서로 공격하지 않게 놓는 경우의 수를 1,000,000,007로 나눈 나머지로 구합니다. 테스트 케이스는 최대 1,000,000개이고 N은 10,000,000 이하입니다.보통6수학조합론+2아직 제출이 없습니다2초512 MB채점 가능
아인타 게임N×M 체스판에서 말이 아래, 오른쪽, 또는 오른쪽 아래 대각선으로 K칸 이동할 수 있고, 움직일 수 없는 사람이 지는 게임에서 최적으로 둘 때 승자를 판정한다.보통6게임 이론수학+2아직 제출이 없습니다1초512 MB지문만 제공
체스판 위의 공R×C 체스판의 각 칸에 서로 다른 정수가 적혀 있고, 공은 인접한 8칸 중 가장 작은 수가 적힌 칸으로 계속 이동하다가 주변보다 작은 칸에서 멈춘다. 각 칸에 최종적으로 몇 개의 공이 남는지 구한다.보통6그래프동적 계획법+2아직 제출이 없습니다2초512 MB채점 가능
외판원 순회 3N개의 도시를 모두 한 번씩 방문하고 출발 도시로 돌아오는 최소 비용 순회를 구한다. N은 최대 16이다.보통6동적 계획법비트 연산+2아직 제출이 없습니다1초512 MB채점 가능
Cow Poetry주어진 단어들로 정확히 K음절인 M개의 줄을 채우되 같은 운율 기호를 가진 줄은 같은 운율 부류로 끝나야 할 때, 가능한 시의 수를 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+1아직 제출이 없습니다2초512 MB채점 가능
Sličice각 팀의 현재 고유 카드 수와 비감소 점수 배열이 주어질 때, K장을 추가로 받아 총점의 최댓값을 구한다.보통6동적 계획법그리디아직 제출이 없습니다1초512 MB채점 가능
파이프 옮기기 1두 칸짜리 파이프를 가로, 세로, 대각선 방향으로 벽을 피해 밀면서 한쪽 끝이 (N, N)에 닿는 경우의 수를 센다.보통6동적 계획법시뮬레이션+2아직 제출이 없습니다1초512 MB채점 가능
사탕 놀이길이 n의 비감소 수열 중 i번째 값이 x[i] 이하인 수열의 개수를 세고, n을 곱해 1e9+7로 나눈 나머지를 구한다.보통6동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능