cho.sh

추천 세트

수학과 세기

정수론, 조합론, 기하 문제입니다.

전체 문제
전체 결과문제 6670개
유형채점
물수제비 (SUJEBI)각 간격 d마다 d의 배수 위치에 있는 칸들의 점수를 더해 합이 가장 큰 d를 찾고, 최댓값이 양수가 아니면 0 0을 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다2초512 MB채점 가능
변치 않는 수주어진 자릿수 n에 대해 끝자리가 5인 불변수와 6인 불변수 중 어느 쪽이 더 큰지 판별한다.보통5정수론수학+1아직 제출이 없습니다2초512 MB채점 가능
호기심각 질의 [a, b]에 대해 구간 안의 소수를 순서대로 나열하고, 홀수 번째 소수에 3을 곱한 교대합을 계산한다.보통5정수론누적 합+2아직 제출이 없습니다1초128 MB채점 가능
암스테르담 거리M개의 방사형 거리와 반지름이 R*y/N인 N개의 반원 운하로 이루어진 반원형 도시에서 두 교차점 사이를 거리와 운하만 따라 이동할 때의 최단 거리를 구한다.보통5기하그래프+1아직 제출이 없습니다2초512 MB채점 가능
외계 일몰정착지마다 주기가 다른 낮과 밤이 반복될 때, 모든 정착지가 동시에 어두워지는 가장 이른 시각을 구하거나 그런 시각이 없음을 판정한다.보통5수학정수론+1아직 제출이 없습니다2초512 MB채점 가능
DespojadosN의 약수 중 서로 다른 소수 두 개 이상의 곱으로 이루어진, 제곱인수가 없는 약수의 개수를 구한다.보통5정수론조합론+1아직 제출이 없습니다1초1024 MB채점 가능
음계 판별연주한 건반 번호들이 하나의 장음계에 모두 속하는지 판별하고, 가능한 가장 앞선 으뜸음을 출력하거나 desafinado를 출력한다.보통5구현완전 탐색+1아직 제출이 없습니다1초1024 MB채점 가능
에니그마물음표가 섞인 숫자 패턴과 N이 주어질 때, 앞자리가 0이 아니면서 N으로 나누어지는 가장 작은 수를 찾는다.보통5동적 계획법수학+2아직 제출이 없습니다1초1024 MB채점 가능
지연 작업화가 수를 정수로 골라 화가 비용 X와 지연 비용 K/M 곱하기 P의 합을 최소로 만들고, 소수점 세 자리로 반올림해 출력한다.보통5수학완전 탐색+2아직 제출이 없습니다1초512 MB채점 가능
Front Nine0과 h 사이로 잘리는 확률 보행에서 각 단계의 이동 확률이 주어질 때, 구간 n에 대한 지형 아래 기대 넓이를 구한다.보통5확률동적 계획법+2아직 제출이 없습니다6초512 MB채점 가능
신나는 스타트업길이 t인 문자열을 b개의 조각으로 나눠 각 조각에 "_a/b" 표시를 붙일 때, 모든 메시지 길이가 n 이하가 되는 최소 b를 구한다.보통5이분 탐색수학+2아직 제출이 없습니다3초512 MB채점 가능
nnnnnn과 n의 자릿수를 곱한 값 L이 주어질 때, 10^6자리까지 커질 수 있는 L에서 n을 복원한다.보통5수학이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
3D 프린터로 조각상 출력하기하루에 조각상 하나 또는 새 프린터 하나를 만드는 프린터 한 대가 있을 때, 조각상 n개 이상을 만드는 최소 일수를 구한다.보통5그리디수학+2아직 제출이 없습니다2초512 MB채점 가능
타일링3×W 직사각형을 2×1 도미노로 빈틈없이 채우는 방법의 수를 세어 10^9+7로 나눈 나머지를 출력한다.보통5동적 계획법조합론+2아직 제출이 없습니다2초512 MB채점 가능
디버그각 호출은 주어진 간격의 배수인 모든 인덱스를 1씩 증가시킨다. 완성된 배열에서 구간 합 질의에 답한다.보통5배열수학+2아직 제출이 없습니다3초512 MB채점 가능
로봇 동력원 순서가속도 a_i와 지속 시간 s_i를 가진 n개의 에너지원을 재배열해 이동 거리를 최대로 만들고, 주어진 순서보다 얼마나 더 멀리 가는지 출력한다.보통5정렬그리디+2아직 제출이 없습니다0.2초128 MB채점 가능
생일 케이크최대 50개의 초와 최대 15개의 절단선이 주어질 때, 절단선이 케이크를 잘라 각 조각에 초가 정확히 하나씩 들어가는지 판정한다.보통5기하비트 연산+2아직 제출이 없습니다2초512 MB채점 가능
불완전한 GPS달리기 경로와 기록 간격 t가 주어질 때, GPS 수신기가 일정 시간마다 위치를 저장하고 직선으로 이어 측정한 거리가 실제 거리에서 몇 퍼센트 줄어드는지 계산한다.보통5기하시뮬레이션+2아직 제출이 없습니다2초512 MB채점 가능
간선도로H×W 격자에서 가로선 하나와 세로선 하나를 골라 각 칸 주민이 더 가까운 선까지 내는 거리의 합을 최소로 만든다.보통5완전 탐색누적 합+1아직 제출이 없습니다2초512 MB채점 가능
a^i b^j c^k 부분 수열 세기a, b, c로만 이루어진 문자열에서 a가 한 개 이상, 그다음 b가 한 개 이상, 그다음 c가 한 개 이상인 부분수열의 개수를 1,000,000,007로 나눈 나머지로 구한다.보통5동적 계획법문자열+1아직 제출이 없습니다2초512 MB채점 가능
나이트가 체스판을 벗어나지 않을 확률N x N 체스판 위의 나이트가 매번 여덟 방향 중 하나를 같은 확률로 골라 K번 움직일 때, K번 후에도 판 위에 남아 있을 확률을 구한다.보통5동적 계획법확률+2아직 제출이 없습니다2초512 MB채점 가능
자릿수 합이 같은 등차수열의 항n = 1, 2, 3, ...을 순서대로 보며 Cn + D를 B진법으로 쓴 자릿수의 합이 M번 나타나는 순간 멈추고, 그때까지의 n들을 출력한다.보통5시뮬레이션구현+1아직 제출이 없습니다2초64 MB채점 가능
Moloco의 Xayahh-Rakann (Hard)n개의 항아리와 m개의 떨어질 수 없는 쌍이 주어질 때, 어떤 떨어질 수 없는 쌍도 두 건물로 나뉘지 않도록 정확히 k개의 항아리를 한 건물에 둘 수 있는지 판정한다.보통5그래프유니온 파인드+2아직 제출이 없습니다2초512 MB채점 가능
외계 지성체에게 다시 보내는 메시지각 질의에서 m과 분수 a/b가 주어질 때, pq <= m이고 a/b <= p/q <= 1을 만족하는 소수 p, q 중 곱 pq가 최대인 쌍을 찾는다.보통5정수론수학+2아직 제출이 없습니다2초512 MB채점 가능
신호 1서로 다른 x좌표를 가진 점들을 골라 x가 증가하는 순서로 이은 꺾은선의 유클리드 길이 합이 최대가 되도록 할 때 그 최댓값을 구한다.보통5동적 계획법정렬+2아직 제출이 없습니다1.5초128 MB채점 가능
가장 큰 평균N개의 성적이 주어질 때 임의의 두 수를 그 평균으로 바꾸는 과정을 N-1번 반복해 하나만 남을 때, 남을 수 있는 가장 큰 값을 구한다.보통5그리디수학+2아직 제출이 없습니다1초64 MB채점 가능
덩글리시네덜란드어 문장과 단어별 사전 항목이 주어질 때, 번역이 하나면 그 번역과 정답 여부를, 여러 개면 올바른 번역과 잘못된 번역의 개수를 출력한다.보통5구현수학+1아직 제출이 없습니다2초512 MB채점 가능
글리프 인식k가 3에서 8일 때마다 원점을 중심으로 하고 양의 x축에 꼭짓점을 둔 정k각형 중 모든 점을 피하는 가장 큰 것과 모든 점을 포함하는 가장 작은 것을 구한 뒤, 넓이 비가 가장 좋은 k를 출력한다.보통5기하이분 탐색+2아직 제출이 없습니다2초512 MB채점 가능
최고 점수톱니, 서판, 나침반, 와일드카드 토큰 개수가 주어질 때 와일드카드를 세 종류에 배분해 a^2+b^2+c^2+7*min(a,b,c)의 최댓값을 구한다.보통5그리디수학+1아직 제출이 없습니다2초512 MB채점 가능
등비수열의 합첫째 항이 a, 공비가 r인 등비수열의 첫 n개 항의 합을 mod로 나눈 나머지를 구한다.보통5분할 정복수학+1아직 제출이 없습니다0.5초128 MB채점 가능
카우버거 세트 할인버거, 사이드, 음료의 가격이 주어질 때, 할인 전 총액과 서로 겹치지 않는 세트를 만들어 각 품목을 10% 할인했을 때의 최소 총액을 구한다.보통5그리디정렬+2아직 제출이 없습니다1초128 MB채점 가능
휴게소Bessie는 산책로의 풀밭에서 쉬며 Farmer John보다 뒤처지지 않아야 할 때, 먹을 수 있는 풀의 최대 총 맛을 구한다.보통5그리디정렬+2아직 제출이 없습니다2초512 MB채점 가능
*빛*영*우*각각 위쪽 90도 부채꼴을 비추는 N개의 조명이 주어질 때, 각 질의 점을 비추는 조명의 개수를 센다.보통5기하누적 합+2아직 제출이 없습니다1초512 MB채점 가능
풍선 공장각자 A_i분마다 풍선 하나를 만드는 N명의 직원이 M개의 풍선을 모두 완성하는 최소 시간을 구한다.보통5이분 탐색그리디+2아직 제출이 없습니다1초256 MB채점 가능
배수 공사각 파이프 종류에서 개수를 재고 범위 안에서 골라, 선택한 파이프 길이의 합이 정확히 x가 되는 경우의 수를 센다.보통5동적 계획법배열+2아직 제출이 없습니다1초128 MB채점 가능
&+ +&N^2개 순서쌍 각각에 대해 Ai와 Bj의 비트 AND의 합을 1999로 나눈 나머지와, 모든 Ai+Bj 값의 비트 AND를 구한다.보통5비트 연산수학+1아직 제출이 없습니다1.5초512 MB채점 가능
스승님정수 격자점 (0,0)에서 출발해 (M,N)에 도달하는 최소 순간이동 횟수를 구한다. 두 점을 잇는 선분 위에 다른 격자점이 없을 때만 이동할 수 있다.보통5정수론수학+1아직 제출이 없습니다1초512 MB채점 가능
GCC 유산<? (최솟값)와 >? (최댓값) 연산자, 덧셈, 뺄셈, 괄호로 이루어진 식을 우선순위와 왼쪽 결합 규칙에 맞게 계산한다.보통5스택구현+2아직 제출이 없습니다1초1024 MB채점 가능
프랙털 평면매 단계마다 모든 칸을 N x N으로 나누고 가운데 K x K 영역을 검게 칠할 때, 시간 s의 격자에서 주어진 직사각형 영역을 출력한다.보통6분할 정복재귀+2아직 제출이 없습니다2초128 MB채점 가능
감소하는 수각 자리 숫자가 왼쪽에서 오른쪽으로 갈수록 엄격히 감소하는 수들을 크기순으로 나열했을 때 N번째 수를 구하고, 없으면 -1을 출력하는 문제입니다.보통6조합론그리디+2아직 제출이 없습니다1초512 MB채점 가능
박성원의 확률최대 15개의 수를 이어 붙여 만든 정수가 K로 나누어떨어지는 순열의 개수를 세고, 그 확률을 기약분수로 출력한다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
쥐 잡기위치와 속도가 주어진 쥐들을 어느 시점에 정사각형 우리로 모두 가둘 수 없는 최대 변의 길이를 구하는 문제입니다.보통6기하이분 탐색+1아직 제출이 없습니다2초128 MB채점 가능
체커각 k에 대해 체커 k개 이상을 한 칸에 모으는 최소 이동 횟수를 구한다. 맨해튼 거리가 비용을 결정한다.보통6수학정렬+1아직 제출이 없습니다2초128 MB채점 가능
카드 섞기카드 위치의 순열과 각 카드가 가야 할 플레이어가 주어질 때, 모든 카드가 목표 플레이어에게 도달하도록 하는 최소 셔플 횟수를 구하거나 불가능하면 -1을 출력한다.보통6배열수학+2아직 제출이 없습니다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채점 가능
울타리길이가 주어진 최대 16개의 울타리를 서로 겹치지 않는 세 개씩의 묶음으로 나누고, 삼각형이 되는 묶음만 남겨 넓이 합의 최댓값을 구한다.보통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채점 가능
학생 섞기최대 16명의 학생을 한 줄로 세울 때 인접한 두 학생의 키 차이가 항상 K보다 크게 되는 배열의 수를 구합니다.보통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채점 가능
문제 할당N명의 학생과 N개의 문제에 대한 시간 행렬이 주어질 때, 각 학생에게 서로 다른 문제를 배정해 총 시간을 최소화하는 값을 구합니다.보통6동적 계획법그래프+2아직 제출이 없습니다5초128 MB채점 가능
제한된 순열1부터 N까지의 순열 중 각 위치와 값의 차이가 K 이하인 순열의 개수를 비트마스크 DP로 구하는 문제입니다.보통6동적 계획법비트 연산+2아직 제출이 없습니다2초128 MB채점 가능
발전소 설치이미 있는 케이블은 비용이 0이고 새 케이블은 길이가 M 이하일 때만 놓을 수 있는 상황에서, 1번과 N번 발전소를 잇는 데 필요한 최소 신규 케이블 길이를 구합니다.보통6최단 경로그래프+1아직 제출이 없습니다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채점 가능
구멍 난 케이크 자르기중앙에 정사각형 구멍이 있는 케이크를 여러 개의 가로선과 세로선으로 자를 때 케이크에 실제로 닿는 부분만 잘린다고 할 때 생기는 조각의 개수를 구하는 문제입니다.보통6기하유니온 파인드+2아직 제출이 없습니다1초128 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채점 가능
무작위 로봇동서남북 이동 확률과 최대 14번의 이동이 주어질 때, 로봇의 경로가 같은 칸을 두 번 방문하지 않을 확률을 계산합니다.보통6동적 계획법완전 탐색+1아직 제출이 없습니다1초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채점 가능
가장 작은 직사각형정수 좌표의 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채점 가능
안티 팰린드롬문자열의 모든 문자를 재배열해 대칭 위치의 문자가 서로 다른 anti-palindrome 중 사전순으로 가장 작은 것을 구하고, 불가능하면 -1을 출력합니다.보통6그리디문자열+2아직 제출이 없습니다2초128 MB채점 가능
소수 만들기1부터 30까지의 정수로 이루어진 배열의 모든 원소를 사칙연산과 괄호로 조합해 만들 수 있는 값 중 가장 작은 소수와 가장 큰 소수를 구하는 문제입니다.보통6백트래킹완전 탐색+2아직 제출이 없습니다2초128 MB채점 가능
팩토리얼 5N이 최대 100만일 때 N!을 계산하고 끝의 0을 모두 제거한 뒤 남은 마지막 다섯 자리 숫자를 0으로 채워 출력합니다.보통6수학정수론+2아직 제출이 없습니다2초128 MB채점 가능