cho.sh

문제

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

전체 결과문제 11711개
제목난이도유형정답자시간 제한메모리 제한채점
blobnom.xyz각 이용자마다 난이도가 실력 이하인 문제 수를 세고, 그 수로 만들 수 있는 가장 큰 게임판 크기 k를 구해 출력한다.보통5정렬이분 탐색+1아직 제출이 없습니다2초1024 MB지문만 제공
Nearest Nice NumbersN개의 확률과 분모 D가 주어질 때, 합이 D인 정수 f_i를 골라 |D·x_i - f_i|의 합을 최소로 만든다.보통5그리디정렬+1아직 제출이 없습니다1초2048 MB지문만 제공
루미의 28번째 생일주어진 역법으로 태어난 시각과 현재 시각을 받아, 주어진 단위(연, 월, 일)로 환산한 뒤 지난 시간을 버림하여 구한다.보통5구현수학+1아직 제출이 없습니다2.8초329 MB지문만 제공
88888양의 정수 N이 각 자릿수가 모두 8인 수 8개 이하의 합으로 표현되는지 판별한다.보통5수학정수론+2아직 제출이 없습니다4초2048 MB지문만 제공
벌집우주와 쿼리육각 격자에서 로켓이 원점에서 0도 방향으로 출발해 주어진 좌표에 도달할 때 필요한 최소 방향 전환 횟수를 각 좌표마다 구한다.보통5수학기하+1아직 제출이 없습니다1초1024 MB지문만 제공
괄호 붙이기괄호 문자열 A와 B가 주어질 때, A를 비지 않은 접두사와 접미사로 나누어 접두사+B+접미사가 올바른 괄호 문자열이 되게 만들 수 있는지 판정한다.보통5누적 합문자열+1아직 제출이 없습니다1초1024 MB지문만 제공
A = B ⊕ C1이 X개, 0이 Y개인 수열 중 A[3k-2] = A[3k-1] XOR A[3k]를 모든 세 칸 묶음에서 만족하는 것의 개수를 구한다.보통5조합론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
간단한 동전 문제 (Easy)최대 두 종류의 동전을 각각 원하는 만큼 써서 정확히 M원을 만드는 최소 동전 개수를 구하고, 불가능하면 -1을 출력한다.보통5수학정수론+2아직 제출이 없습니다1초1024 MB지문만 제공
3단 가시매 프레임 1씩 이동하는 큐브가 점프로 3프레임 동안 공중에 떠서 모든 가시를 넘고 위치 N에 도달할 수 있는지 판별한다.보통5그리디시뮬레이션+1아직 제출이 없습니다2초1024 MB지문만 제공
주사위 피라미드N층 주사위 피라미드에서 겉으로 보이는 눈의 합이 가질 수 있는 최댓값과 최솟값을 더한 값을 구한다.보통5수학구현아직 제출이 없습니다1초1024 MB지문만 제공
사막 탐험시작점과 보물, 원형 오아시스 하나가 주어질 때 오아시스 내부 이동이 무료인 상황에서 필요한 최소 유클리드 이동 거리를 구한다.보통5기하수학+2아직 제출이 없습니다1초512 MB지문만 제공
[M] Meaning of an Average별점 여러 개를 골라 평균으로 바꾸는 과정을 별점이 하나 남을 때까지 반복할 때 얻을 수 있는 최댓값을 구한다.보통5정렬그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
So☆Lucky수열이 주어질 때, 합이 홀수인 인접 원소만 교환할 수 있을 때와 합이 짝수인 인접 원소만 교환할 수 있을 때 각각 오름차순 정렬이 가능한지 판정한다.보통5정렬그리디+1아직 제출이 없습니다1초1024 MB지문만 제공
걸어가요각자 S_i의 배수만큼만 이동할 수 있는 N명이 같은 위치에서 만날 때 가장 작은 위치를 구하거나 불가능하면 -1을 출력한다.보통5정수론수학+1아직 제출이 없습니다1초1024 MB지문만 제공
수라도N개의 색에 대해 각 색을 두 가지 삼각형 3개 모양 중 하나로 칠하고 모든 색칠된 칸이 연결되도록 무한 삼각 격자에서 칠할 수 있는지 판정한다.보통5수학조합론+1아직 제출이 없습니다1초1024 MB지문만 제공
리오와 리쿠의 대난투리오의 평균 비교와 리쿠의 쌍별 비교가 서로 반대가 되도록 N개와 M개의 서로 다른 실력 값을 만들거나, 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초1024 MB지문만 제공
17마리 낙타각 유언마다 N+K를 A, B, C로 나눈 몫이 정수이고 그 합이 정확히 N이 되는 최소의 음이 아닌 K를 구하거나, 불가능하면 -1을 출력한다.보통5수학정수론+1아직 제출이 없습니다1초1024 MB지문만 제공
솹씨 몇 도예요?샤워기 온도를 질의하면 솹북이의 체온이 질의값과 현재 체온의 중간으로 이동한다. 최대 9번의 질의로 숨은 체온을 맞힌다.보통5이분 탐색수학아직 제출이 없습니다1초1024 MB지문만 제공
진짜 금화 찾기전체 무게를 알려주는 저울을 최대 3번 사용해 N개의 주머니 중 진짜 금화가 든 주머니를 찾는다.보통5수학구현+2아직 제출이 없습니다1초1024 MB지문만 제공
토너먼트a팀 이상 b팀 이하에서 토너먼트를 치를 때 부전승이 일어나는 최소 횟수를 각 테스트마다 구한다.보통5수학비트 연산아직 제출이 없습니다1초1024 MB지문만 제공
플러스 마이너스 합 최대수열이 주어질 때, 각 항의 부호가 왼쪽 끝에서의 거리에 따라 정해지는 교대 합을 모든 부분 배열에 대해 최대화한다.보통5동적 계획법누적 합+2아직 제출이 없습니다1초1024 MB지문만 제공
주사위 굴리기0번 칸에서 시작해 한 번에 1칸부터 D칸까지 이동하며 G번 칸에 도착하는 서로 다른 방문 칸 경로의 수를 10^9+7로 나눈 나머지로 구한다.보통5동적 계획법누적 합+2아직 제출이 없습니다0.5초512 MB지문만 제공
Unit Rescue단위 변환 비율들이 그래프를 이루고 있을 때, 여러 변환을 거쳐 한 단위의 양을 다른 단위로 환산한다.보통5그래프BFS+2아직 제출이 없습니다1초2048 MB지문만 제공
코딩하는 근성도 바리스타입니다매분 E만큼 마실지 정한 뒤 얼음이 M만큼 녹아 농도가 묽어진다. 농도가 원하는 범위를 유지하면서 최대로 마실 수 있는 양을 구한다.보통5시뮬레이션그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
파티 홍보겹치지 않는 각 직사각형에 대해 y = ax + b 위쪽에 남는 면적이 전체의 절반 이상인지 판정해 개수를 센다.보통5기하수학+1아직 제출이 없습니다1초1024 MB지문만 제공
Classrooms and Calculators세 친구가 각각 0일과 d_i일 간격의 배수일마다 못 노는 상황에서, n일을 채우고 캠페인을 끝내는 날짜를 구한다.보통5수학정수론+1아직 제출이 없습니다1초2048 MB지문만 제공
Thinking Tiling 2각 직사각형을 2x2와 3x3 정사각형으로 빈틈없이 덮을 수 있는지 판별하고, 가능하면 아무 배치나 출력합니다.보통5구현수학+2아직 제출이 없습니다1초1024 MB지문만 제공
Move Stonen x n 격자에 총 n^2개의 돌이 있을 때, 같은 행이나 열로 돌을 옮겨 각 칸에 돌을 하나씩 두는데 필요한 최소 이동 횟수를 구한다.보통5그리디정렬+2아직 제출이 없습니다1초2048 MB지문만 제공
Stapler축에 평행한 화면 사각형과 두 스테이플 지점을 잇는 선분이 주어질 때, 선분이 사각형의 경계를 포함해 교차하는지 판정한다.보통5기하구현+2아직 제출이 없습니다2초2048 MB지문만 제공
Art Installation필요한 빨강, 초록, 파랑 LED 개수와 보유한 개수, 빨강이나 초록으로 쓸 수 있는 LED와 초록이나 파랑으로 쓸 수 있는 LED의 재고가 주어질 때, 설치를 끝내기 위해 사야 하는 특수 LED의 최소 개수를 구하거나 불가능하면 -1을 출력한다.보통5그리디수학+2아직 제출이 없습니다1초2048 MB지문만 제공
가희와 후쿠오카 공항국내선 정류장에서 가희 앞에 M명이 기다릴 때, 가희가 타게 될 버스가 국내선 정류장을 출발하는 시각을 구하거나, 탈 수 없으면 -1을 출력한다.보통5시뮬레이션수학+1아직 제출이 없습니다1초256 MB지문만 제공
dongshopN x N 격자판에서 서로 겹치지 않는 비숍 N개로 모든 칸을 색칠하는 배치를 찾아 좌표를 출력한다.보통5구현그리디+2아직 제출이 없습니다1초1024 MB지문만 제공
피막치상한 P, M, C와 목표 X가 주어질 때, 범위 안에서 p, m, c를 골라 |(p+m)(m+c) - X|의 최솟값을 구한다.보통5완전 탐색수학+2아직 제출이 없습니다1초1024 MB지문만 제공
DRS각 드라이버의 위치는 앞차와의 거리 차이를 누적한 값이다. 트랙을 원형으로 봤을 때 물리적으로 바로 앞차와의 거리가 1 이상 1000 이하이면 DRS를 쓸 수 있다. 해당 드라이버 이름을 사전순으로 출력한다.보통5누적 합정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
큐브 채우기N x N x N 격자에서 두 사람이 7칸 십자 블록을 번갈아 놓을 때, 최선의 전략에서 선공이 이기는지 판정한다.보통5게임 이론수학+2아직 제출이 없습니다1초1024 MB지문만 제공
A healthy menu각 반에서 각 과일을 좋아하는 학생 수가 주어질 때, 모든 학생이 과일을 하나 이상 좋아하고 각 반에 학생이 최소 한 명 있다는 조건 아래 학교의 최소 학생 수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초2048 MB지문만 제공
01MEX0과 1로 이루어진 길이 N의 수열이 주어질 때, 모든 연속 부분 수열의 mex 값을 모두 더한 값을 구한다. N은 최대 500,000이다.보통5배열수학+2아직 제출이 없습니다1초1024 MB지문만 제공
꿈악몽을 꾼 날마다 최근 K일의 꿈을 잊어버릴 때, N번째 날 이후 주어진 날짜 집합의 꿈만 정확히 기억되는지 판별한다.보통5구간정렬+2아직 제출이 없습니다1초1024 MB지문만 제공
특별한 수열각 접두사에 대해 원소를 정렬했을 때 등차수열이 되는지 판별한다.보통5정렬해시맵+1아직 제출이 없습니다2초1024 MB지문만 제공
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
체커각 k에 대해 체커 k개 이상을 한 칸에 모으는 최소 이동 횟수를 구한다. 맨해튼 거리가 비용을 결정한다.보통6수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다2초128 MB채점 가능
완벽한 순열까지의 최소 차이주어진 순열을 하나의 N-사이클, 즉 완벽한 순열로 바꾸는 데 필요한 최소 변경 위치 수를 구하는 문제입니다.보통6수학그래프+2아직 제출이 없습니다2초128 MB채점 가능
색칠하기 1종이를 좌우로 한 번, 위아래로 c번 접은 뒤 사각형을 칠하고 다시 펼쳤을 때 칠해지지 않은 영역의 넓이를 구하는 문제입니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
키 배치N명의 키를 원형으로 배치할 때 인접한 사람들의 키 차이 중 최댓값을 최소화하고, 여러 답이 있으면 사전순으로 가장 작은 배열을 출력합니다.보통6정렬그리디+2아직 제출이 없습니다2초128 MB채점 가능
피자원점을 지나면서 피자 토핑 점들을 자기 자신으로 반사시키는 직선의 개수를 구하고, 무한히 많으면 -1을 출력합니다.보통6기하완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
지그재그 서기N명의 키가 다른 학생을 인접한 비교가 계속 번갈아 뒤바뀌도록 줄 세우는 방법의 수를 1,000,000으로 나눈 나머지로 구합니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
난수 생성기선형congruential 생성기의 파라미터가 최대 10^18일 때, n번째 항을 m으로 나눈 나머지를 빠른 거듭제곱으로 구하고 다시 g로 나눈 나머지를 계산합니다.보통6수학재귀+2아직 제출이 없습니다2초128 MB채점 가능
코드 수집N개의 코드 중 K개의 서로 다른 코드를 모을 때까지 필요한 뽑기 횟수의 기댓값을 N이 최대 10^18인 상황에서 구하는 문제입니다.보통6확률수학+1아직 제출이 없습니다2초256 MB채점 가능
NMK1부터 N까지의 수로 최장 증가 부분수열 길이가 정확히 M이고 최장 감소 부분수열 길이가 정확히 K인 수열을 구성하거나 불가능함을 판정합니다.보통6조합론그리디+2아직 제출이 없습니다2초128 MB채점 가능
잘못 작성한 요세푸스 코드n, k가 최대 10억일 때 i=1부터 n까지 k mod i의 합을 약수 구간 분할 기법으로 빠르게 계산합니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
육각수1부터 1,000,000까지의 N이 주어질 때 육각수(1, 6, 15, 28, ...)들의 합으로 N을 표현하는 데 필요한 최소 개수를 구합니다.보통6동적 계획법수학+2아직 제출이 없습니다2초128 MB채점 가능
크리스마스 트리빨강, 초록, 파랑 장식의 개수가 한정된 상황에서 각 층의 장식 색깔이 균등하게 나오도록 N층 트리를 꾸미는 방법의 수를 구하는 문제입니다.보통6동적 계획법조합론+1아직 제출이 없습니다2초128 MB채점 가능
부호 행렬로 수열 찾기숨겨진 정수 수열의 모든 부분합 부호가 주어질 때, 같은 부호 행렬을 만드는 정수 수열(각 값 -10~10)을 하나 복원합니다.보통6누적 합수학+2아직 제출이 없습니다2초128 MB채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
연극매 장면마다 배우가 정확히 한 명씩 바뀌고 시작과 끝이 배우 한 명인, 중복 없는 최장 장면 수열을 구성하는 문제입니다.보통6비트 연산조합론+2아직 제출이 없습니다2초128 MB채점 가능
나무 심기나무를 순서대로 심으면서 각 나무가 이전에 심어진 나무들과의 거리 합을 비용으로 계산하고, 그 비용들의 곱을 1,000,000,007로 나눈 나머지를 구합니다.보통6세그먼트 트리누적 합+1아직 제출이 없습니다2초128 MB채점 가능
사칙연산을 할 수 있다괄호와 사칙연산이 포함된 수식을 우선순위에 따라 계산하고, 문법에 맞지 않거나 0으로 나누면 ROCK을 출력합니다.보통6문자열스택+2아직 제출이 없습니다2초128 MB채점 가능
트리의 경로 가중치 합가중치가 있는 트리에서 모든 정점 쌍의 경로에 있는 간선 가중치들의 곱을 모두 더한 값을 1,000,000,007로 나눈 나머지를 구합니다.보통6트리DFS+2아직 제출이 없습니다2초128 MB채점 가능
배럭마린 N명, 체력 B인 병영, 매턴 U명씩 생산되는 적 마린이 주어질 때 병영과 모든 적 마린을 없애는 최소 턴 수를 구하는 문제입니다.보통6수학그리디+1아직 제출이 없습니다2초128 MB채점 가능
지역체인으로 연결된 N개 도시와 추가 방향 도로가 주어질 때, 지역 간 도달 가능성이 한 방향으로만 유지되도록 같은 크기의 지역으로 나누어 지역 수를 최대화하는 문제입니다.보통6그래프구간+2아직 제출이 없습니다2초128 MB채점 가능
합성소수최대 10^7까지의 N에 대해 두 자리 이상인 모든 연속 부분수가 소수이면서 자신은 합성수인 가장 큰 수를 최대 10만 개의 질의에서 구합니다.보통6백트래킹수학+2아직 제출이 없습니다1초1024 MB채점 가능
포커6장을 뽑는 포커에서 뒤 스트레이트와 로열 스트레이트 플러시를 특수하게 정의한 12가지 패 등급 각각의 확률을 기약분수로 구하는 문제입니다.보통6조합론완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
다음 팰린드롬 수최대 50자리인 양의 정수 N이 주어질 때, N보다 큰 가장 작은 팰린드롬 수를 구하는 문제입니다.보통6문자열수학+2아직 제출이 없습니다2초128 MB채점 가능
사이좋은 형제영식과 민식이 번갈아 남은 케이크의 절반씩 먹을 때 영식의 최종 몫이 주어진 분수 a/b와 같아지는 최단 반복 패턴(길이 60 이하)을 구하는 문제입니다.보통6정수론수학+2아직 제출이 없습니다2초128 MB채점 가능
합과 곱합이 S이고 곱이 P인 음이 아닌 실수 리스트 중 크기가 가장 작은 것을 구하고, 존재하지 않으면 -1을 출력합니다.보통6수학이분 탐색아직 제출이 없습니다2초128 MB채점 가능
무한 수열 2각 항이 두 개의 내림 나눗셈으로 정의된 재귀 수열 A_N을 계산하는 문제로, 서로 다른 인자 수가 제한됨을 이용한 메모이제이션 재귀가 필요합니다.보통6재귀수학+2아직 제출이 없습니다10초512 MB채점 가능
최적 이진 탐색 트리1부터 n까지의 정수 검색을 고려해 최대 300개의 서로 다른 키로 이루어진 이진 탐색 트리를 구성하고, 실패한 탐색까지 포함해 전체 탐색 횟수의 합을 최소화하는 문제입니다.보통6동적 계획법트리+1아직 제출이 없습니다2초128 MB채점 가능
기타 코드기타 줄들의 오픈 음과 목표 코드가 주어졌을 때 각 줄이 코드의 어떤 음을 내게 할지 정해 눌러야 하는 프렛 범위를 최소화합니다.보통6수학그리디+2아직 제출이 없습니다2초128 MB채점 가능
암호 시도 횟수정해진 문자 순서를 기준으로 길이별 사전순으로 모든 문자열을 시도할 때, 주어진 비밀번호가 몇 번째 시도에서 나오는지를 900528로 나눈 나머지로 구합니다.보통6수학문자열+2아직 제출이 없습니다2초128 MB채점 가능
보물의 위치M의 거듭제곱에 대한 디지트합(자릿수 반복합)만큼 전진하고 우회전하는 과정을 K번 반복한 뒤의 최종 좌표를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
가장 큰 2의 거듭제곱 약수의 합A와 B가 10^15까지 주어질 때, 그 구간의 각 정수에 대한 최대 2의 거듭제곱 약수의 합을 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
점 색칠하기원 위의 점들을 빨간색과 파란색으로 칠해 특정 회전각만큼 돌린 빨간 점들이 파란 점들과 정확히 일치하도록 하면서 칠할 수 있는 점의 최대 개수를 구합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
사탕사탕 가격들이 주어질 때, 가격의 합이 소수가 되는 사탕 선택 방법의 개수를 구하는 문제입니다.보통6동적 계획법정수론+2아직 제출이 없습니다2초128 MB채점 가능
화학 실험농도와 양이 주어진 여러 병에서 원하는 만큼씩 덜어내어 정확히 목표 농도의 용액을 최대 몇 리터까지 만들 수 있는지 구하는 문제입니다.보통6그리디정렬+1아직 제출이 없습니다2초128 MB채점 가능
영화감독 숌십진수로 나타냈을 때 6이 연속으로 세 번 이상 나오는 양의 정수 중 N번째로 작은 수를 구합니다.보통6이분 탐색동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
나누어지는 수 세기주어진 배열의 원소 중 하나 이상으로 나누어지는 구간 내 정수의 개수를 부분집합 포함배제와 최소공배수로 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
멋진 수L부터 R까지의 정수 중 이진수로 나타냈을 때 같은 숫자가 3번 연속으로 나오는 수의 개수를 구하는 문제입니다.보통6동적 계획법비트 연산+1아직 제출이 없습니다2초128 MB채점 가능
거의 소수A와 B(최대 10^14) 사이에 있는, 소수 p의 N제곱(N>=2) 형태로 표현되는 almost prime의 개수를 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초256 MB채점 가능
정확한 약수A부터 A+B까지 각 수마다 K^N이 그 수를 나누지 않는 진약수 K의 개수를 구해 모두 더하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
미로 탈출플레이어가 버튼을 눌러 현재 행과 열의 모든 방을 90도 회전시킬 수 있는 미로에서 탈출하는 최소 시간을 구하는 문제입니다.보통6BFS비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
숌트링A와 B 문자의 최대 개수와 각 문자의 최대 연속 길이가 주어질 때 만들 수 있는 가장 긴 문자열의 길이를 구합니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
절댓값 수열앞의 두 항의 절댓값 차로 다음 항을 정의하는 수열에서, 인덱스가 최대 10^18인 질의 최대 50개에 대해 S_i 값을 구하는 문제입니다.보통6정수론수학+1아직 제출이 없습니다2초128 MB채점 가능
주기 접두사문자열의 각 접두사에 대해 어떤 부분 문자열을 n번 반복한 형태인지 확인하고, 가능한 가장 큰 n을 구하는 문제입니다.보통6문자열 매칭문자열+1아직 제출이 없습니다2초128 MB채점 가능
금민수의 합숫자 4와 7로만 이루어진 수들의 합으로 N을 표현할 때 사용하는 개수를 최소화하고, 동일하면 사전순으로 가장 작은 수열을 구합니다.보통6동적 계획법그리디+2아직 제출이 없습니다2초128 MB채점 가능
동민 수열숫자 4와 7로만 이루어진 러키 넘버 목록에서 길이 L인 수열을 세는 문제로, 인접 원소는 앞/뒤 자리가 일치해야 하고 결과는 1,234,567,891로 나눈 나머지를 구합니다.보통6행렬동적 계획법+2아직 제출이 없습니다2초128 MB채점 가능
동전 교환금화, 은화, 동화를 정해진 비율로 교환해 각 목표 수량 이상을 만드는 최소 교환 횟수를 구하고 불가능하면 -1을 출력하는 문제입니다.보통6그리디수학+1아직 제출이 없습니다2초128 MB채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능
정사각형으로 가리기축에 평행한 정사각형의 네 변으로 최대 50개의 점을 모두 덮을 수 있는지 판단하고, 가능하면 한 변의 길이를, 불가능하면 -1을 출력합니다.보통6기하수학+2아직 제출이 없습니다2초128 MB채점 가능
트리 인코딩a부터 N개의 알파벳으로 만들 수 있는 이진 탐색 트리의 전위순회 문자열들을 사전순으로 정렬했을 때 k번째 문자열을 카탈랑 수를 이용해 구하는 문제입니다.보통6조합론수학+2아직 제출이 없습니다2초128 MB채점 가능
락스타 락동호빠르게 또는 느리게 시작하고 끝나는 곡의 개수가 주어질 때, 빠르게 시작하는 곡이 있으면 반드시 그 곡으로 시작해야 하는 조건 아래 최대한 길게 곡을 이어붙이는 방법을 구합니다.보통6그래프수학+1아직 제출이 없습니다2초128 MB채점 가능
치환 수열의 구간 개수1이 132, 2가 211, 3이 232로 동시에 치환되는 규칙을 N번 적용한 뒤, 전체 수열을 만들지 않고 주어진 구간 안의 1,2,3 개수를 세는 문제입니다.보통6재귀분할 정복+2아직 제출이 없습니다2초128 MB채점 가능
침투 계획 세우기오프셋 육각좌표를 축좌표로 변환한 뒤, 원숭이가 사용하는 나선형 링 번호를 계산하는 문제입니다.보통6수학기하+1아직 제출이 없습니다2초128 MB채점 가능
1과 -1 수열길이가 짝수 N인 ±1 수열 M개가 주어질 때 각 수열과 원소별로 곱한 합이 0이 되는 짝 수열을 만들되 전체에서 서로 다른 짝 수열이 N개 이하가 되도록 구성하는 문제입니다.보통6조합론누적 합+2아직 제출이 없습니다2초128 MB채점 가능
동전 뒤집기홀수 크기의 N×M 0/1 격자에서 행이나 열을 뒤집어 모든 행과 열의 1의 개수를 짝수로 만드는 최소 연산 횟수를 구하고, 불가능하면 -1을 출력하는 문제입니다.보통6수학비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
피이보나치 트리재귀적으로 정의된 피보나치 이진 트리에서 전위 순회 번호로 주어진 두 노드 사이의 최단 경로를 L, R, U로 구하는 문제입니다.보통6트리재귀+2아직 제출이 없습니다2초128 MB채점 가능
격자판 채우기N행 M열(N, M은 14 이하) 격자를 2x1 도미노로 빈틈없이 채우는 방법의 수를 9901로 나눈 나머지로 구합니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능