문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2481개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 배열값N by N 격자에서 0인 칸을 피해 왼쪽 위에서 오른쪽 아래로 가는 경로 중, 방문한 값들의 곱에서 끝자리 0의 개수를 최소로 만드는 값을 구합니다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 등차수열의 합l부터 r까지의 정수 중 첫째항과 공차가 양의 정수인 등차수열의 처음 k개 항의 합으로 표현 가능한 수의 개수를 구하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 자리수로 나누기N이 주어질 때, N으로 시작하며 N에 나타나는 0이 아닌 모든 숫자로 나누어지는 가장 작은 정수를 구하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 오민식N이 최대 100만일 때 1부터 N까지 모든 정수의 최소공배수를 987654321로 나눈 나머지를 구하는 문제입니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 금지된 숫자 없는 라벨N과 금지된 숫자 L이 주어질 때, 10진법 표현에 L이 전혀 나오지 않는 양의 정수 중 N번째로 작은 값을 구하는 문제입니다. | 보통5 | 수학조합론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 방정식N이 주어질 때 X+Y=Z, X<=Y를 만족하는 경우의 수를 서로 다른 정수 조건, N의 약수 조건, N 이하 소수 조건 각각에 대해 구합니다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 숫자 게임주어진 N에 대해 밑을 2 이상으로 바꿔가며 표기했을 때 끝에 붙는 0의 개수를 모두 더하는데, 이는 N의 1보다 큰 각 약수가 N을 몇 번 나누는지를 합산하는 문제로 귀결됩니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 극적인 곱셈끝자리가 k이고 n을 곱하면 마지막 숫자를 맨 앞으로 옮긴 수와 같아지는 가장 작은 양의 정수 X를 구합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 햄버거 사랑두 종류 햄버거를 먹는 데 걸리는 시간 n, m과 총 시간 t가 주어질 때, 콜라 마시는 시간을 최소화하면서 먹는 햄버거 개수를 최대화하는 방법을 구하는 문제입니다. | 보통5 | 수학완전 탐색+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 소수인 팰린드롬a부터 b까지(최대 1억) 범위에서 소수이면서 회문인 수를 증가하는 순서로 출력하고 마지막에 -1을 출력하는 문제입니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 소수의 곱주어진 K개의 소수를 하나 이상 곱해 만들 수 있는 수들을 증가하는 순서로 나열했을 때 N번째 값을 힙으로 구합니다. | 보통5 | 힙수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 팩토리얼 분해10^18 이하의 수가 서로 다른 음이 아닌 정수들의 계승의 합으로 표현되는지 판별합니다. | 보통5 | 그리디수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 실질적 약수n이 최대 2억일 때 1부터 n까지의 진약수 합을 누적한 값을 100만으로 나눈 나머지를 효율적으로 구하는 문제입니다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 두 별 관찰두 별의 첫 점멸 시각과 주기가 주어질 때 두 별이 동시에 점멸하는 가장 빠른 시각과 요일을 구하거나 존재하지 않으면 Never를 출력합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 종이에 숫자 쓰기소수점 최대 9자리까지 주어진 목표 평균 P에 대해 1부터 5까지의 숫자를 적은 종이 매수를 최소로 사용해 평균이 정확히 P가 되도록 각 숫자를 몇 번 썼는지 출력합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 토모의 계산기A*B에서 시작해 계속 B를 곱하는 계산기에서 화면 값이 접미사 C로 끝날 때까지 누른 '=' 횟수를 구하거나 불가능하면 NIKAD를 출력하는 문제입니다. | 보통5 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 서로 다른 소수의 합1120 이하의 소수들 중에서 서로 다른 k개를 골라 합이 n이 되는 방법의 수를 구하는 문제입니다. | 보통5 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 폴하버의 삼각형각 행의 합이 1이라는 조건과 점화식 F(i,j)=i/j*F(i-1,j-1)로 파울하버 삼각형을 만들고, 주어진 m, k에 대한 값을 기약분수로 출력한다. | 보통5 | 동적 계획법수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 캔디 분배각 테스트마다 K와 C가 주어질 때, B*C = K*X + 1 (X는 양의 정수)을 만족하는 1e9 이하의 최소 B를 구하고, 없으면 IMPOSSIBLE을 출력한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팩토리얼과 거듭제곱각 테스트마다 n과 k가 주어질 때 n!이 k^i로 나누어지는 가장 큰 i를 구한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포켓볼여러 테스트 케이스에서 a < v < b이고 v-1이 삼각수인 완전제곱수 v의 개수를 센다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이제, 스폰서가 전하는 나머지입니다서로소인 네 개의 키가 주어질 때 각 그룹을 나머지 연립방정식으로 복원하고 숫자를 문자로 되돌려 원문을 복호화한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 다음 소수여러 정수 n에 대해 n보다 크거나 같은 가장 작은 소수를 출력한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 칸토어 집합소수점 이하 6자리 이내의 0과 1 사이 실수 x가 주어질 때, 1을 포함하지 않는 삼진 전개가 존재하는지, 즉 x가 칸토어 집합에 속하는지 판정한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 투르 드 프랑스앞·뒤 체인링의 톱니 수가 주어질 때, 만들 수 있는 모든 구동비 n/m 중 인접한 두 값의 최대 비율을 구한다. | 보통5 | 정렬수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 완전 P제곱수각 정수 x에 대해 x가 어떤 정수의 p제곱과 같아지는 가장 큰 지수 p를 구한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 문자열 제곱문자열 s가 주어질 때, 어떤 문자열 a의 n제곱으로 표현할 수 있는 가장 큰 n을 구합니다. | 보통5 | 문자열문자열 매칭+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 서로소1e9 이하의 n이 여러 줄 주어질 때 0이 나오기 전까지, n보다 작은 양의 정수 중 n과 서로소인 수의 개수를 각 줄에 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 1로만 이루어진 배수2나 5로 나누어떨어지지 않는 n이 주어질 때, n을 약수로 갖는 가장 작은 1로만 이루어진 수의 자릿수를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Factovisors여러 쌍의 n과 m이 주어질 때 m이 n!을 나누는지 소인수 분해로 판정한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 거리각 구간 [L, U]에서 이웃한 두 소수 사이의 거리가 가장 가까운 쌍과 가장 먼 쌍을 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 제퍼디! 회문 소수 카테고리주어진 진법에서 n자리이면서 회문 소수이고 2^31 미만인 수의 개수를 구한다. 0 0이 나올 때까지 자릿수와 진법 쌍을 읽는다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 1은 흥미로운 숫자100개 이하의 정수 집합에서 각 수가 13가지 성질 중 몇 개를 만족하는지 세고, 최대 개수를 만족하는 수를 모두 오름차순으로 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 이집트 분수M/N을 이집트 분수로 나타내되 각 나머지의 분모가 1,000,000 미만이 되도록 그리디로 전개하고, 단위 분수의 분모를 출력한다. | 보통5 | 그리디정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 카드 섞기N장 카드의 고정된 섞기 순열과 목표 순서가 주어질 때, 목표에 도달하는 최소 적용 횟수를 구하고 불가능하면 -1을 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수를 분수로소수점 아래에 순환마디가 괄호로 주어질 수 있는 소수를 정확한 기약분수로 바꾼다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 콜라츠각 N에 대해 콜라츠 그래프에서 1..N 구간의 구멍과 구간 밖의 구멍을 잇는 줄의 개수를 구한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 차원 워프 드라이브발견 연도가 주어진 각 워프 궤도를 여러 번 쓸 수 있을 때, 시작점에서 목표점까지의 변위를 Z_11^11에서 생성하는 가장 이른 연도를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 부분 문자열숫자로 이루어진 문자열이 주어질 때, 100000 이하의 소수 가운데 가장 큰 값을 갖는 연속 부분 문자열을 찾는다. | 보통5 | 문자열완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 머리 쓰다듬기N마리의 소가 각각 값을 하나씩 가지며, 자기 값을 나누는 값을 가진 다른 소의 수를 각자 세는 문제다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베시의 비밀 목장제곱의 합이 N이 되는 음이 아닌 정수 네 개의 순서 있는 순서쌍 (a,b,c,d)의 개수를 센다. N은 10000 이하이다. | 보통5 | 해시맵수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 꿈결의 숫자 세기M부터 N까지의 모든 정수를 십진법으로 적을 때 각 숫자 0부터 9가 몇 번씩 나타나는지 센다. | 보통5 | 수학완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Prime Land정수 x가 소수 거듭제곱의 내림차순 표현으로 주어질 때, x - 1을 같은 형식으로 출력한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 넓이격자 다각형을 따라 이동하는 로봇의 변위 벡터가 주어질 때, 픽의 정리를 이용해 내부 격자점 수, 경계 격자점 수, 넓이를 구한다. | 보통5 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 코코넛, 두 번째 이야기각 N에 대해, K명이 차례로 코코넛 하나를 원숭이에게 주고 남은 것을 K등분한 뒤, 마지막 남은 더미도 K로 나누어떨어지는 최대 K를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팩트N이 10000 이하일 때 각 N에 대해 N!의 마지막 0이 아닌 자릿수를 구해 N을 너비 5로 오른쪽 정렬해 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 설거지 도우미 뽑기매 단계에서 남은 수들 중 k번째마다 제거하는 규칙으로 행운의 수를 만들고, 각 질의의 n번째 행운의 수를 출력한다. | 보통5 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 특이한 소수주어진 소수 최대 10개의 곱으로만 이루어진 수 가운데 [X, Y] 구간에 속하는 것을 모두 출력하거나, 없으면 none을 출력한다. | 보통5 | 백트래킹수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| C 언어 반복문k비트 부호 없는 정수에서 2^k로 나눈 나머지로 증가하는 카운터가 정지 값에 도달하는 반복 횟수를 구하고, 도달하지 못하면 FOREVER를 출력한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 톱니바퀴M 이상 N 이하의 두 정수 a, b에 대해 a/b로 만들 수 있는 서로 다른 기어비의 개수를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 또 다른 진법 표기법밑 B와 음이 아닌 십진 정수 x가 주어질 때, 이동된 B진법 값이 x가 되는 1부터 B까지의 숫자로 이루어진 유일한 문자열을 구한다. | 보통5 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나누어떨어짐수열과 정수 K가 주어질 때, 두 번째 원소부터 앞에 +나 -를 붙여 만든 합이 K로 나누어지는 경우가 있는지 판별한다. | 보통5 | 동적 계획법수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 알렉산드리아의 디오판토스1/x + 1/y = 1/n을 만족하고 x <= y인 순서쌍 (x, y)의 개수를 n이 주어질 때마다 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 마술각 질의에서 b를 소인수분해한 뒤, n!에 포함된 각 소인수의 지수를 세어 최솟값으로 b진법 n!의 끝자리 0 개수를 구한다. | 보통5 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 쿠키 몬스터N과, 인접한 두 자리가 'ab'로 바뀐 N!의 십진 표현이 주어질 때, 빠진 두 자리를 찾는다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 냠냠(n+1) x (m+1) 격자에서 개구리가 서 있는 한 점을 뺀 모든 정수 좌표 점을 덮는 데 필요한 직선의 최소 개수를 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 타일n, k, l이 주어질 때 위치 1부터 n까지를 ±k, ±l만큼 이동하는 동치관계로 묶었을 때의 동치류 개수를 구한다. | 보통5 | 정수론유니온 파인드+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 약수 개수의 합n이 10^12까지 주어질 때, d(1)+d(2)+...+d(n)의 값을 효율적으로 계산한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 우아한 소수 분해K 이하 소수들로 N을 만들되 이웃한 소수가 서로 다르도록 순서 있게 더하는 경우의 수를 구합니다. | 보통5 | 동적 계획법정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 포켓 볼모서리에서 기울기 p/q로 출발한 공이 순서대로 부딪히는 변과 마지막에 빠지는 모서리를 구합니다. | 보통5 | 수학시뮬레이션+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 꽤 좋은 수각 구간에서 진약수 합과 수의 차이 절댓값이 허용 한도 이하인 정수를 셉니다. | 보통5 | 정수론정렬+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호 해독자10^9 이하의 RSA 계수를 소인수분해해 개인 키를 구하고 주어진 암호문을 복호화합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| MI6주어진 정수를 소인수별 소수 거듭제곱으로 나누어 오름차순으로 출력합니다. | 보통5 | 정수론정렬 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 학생의 수주어진 a, b, c, d 조건을 만족하는 여학생 수와 남학생 수 중 가장 적은 조합을 구합니다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| Ping!겹친 Ping의 홀짝 합이 관측된 이진 기록과 일치하도록 기록 길이 안에 드는 위성 주기를 모두 찾습니다. | 보통5 | 그리디정수론+1 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 변형 LCS증가하는 두 등차수열이 공유하는 항의 개수를 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼차 방정식 풀기정수 계수 삼차방정식의 서로 다른 모든 실근을 오름차순으로 소수 넷째 자리까지 반올림해 출력합니다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 부분 수열 최대공약수 종류각 테스트 케이스에서 모든 연속 부분수열의 최대공약수 중 서로 다른 값의 개수를 구합니다. | 보통5 | 정수론동적 계획법+1 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 연분수의 사칙연산연분수로 주어진 두 유리수의 합, 차, 곱, 몫을 연분수로 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 연속한 수의 합1e9 이하의 각 N을 두 개 이상 연속된 양의 정수의 합 중 항이 가장 적은 형태로 출력하고, 없으면 IMPOSSIBLE을 출력합니다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| Great Pow!a를 k+1개 쌓아 올린 거듭제곱 탑을 a+1로 나눈 나머지를 윗부분 탑의 홀짝으로 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 10초 | 64 MB | 채점 가능 |
| 사원수의 역원소수 M과 성분이 M으로 나눈 나머지인 사원수가 최대 10만 개 주어질 때 각 사원수의 모듈러 역원을 구하고 없으면 0을 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 세 자리 숫자10^7 이하의 n이 주어지면 n!에서 뒤에 붙은 0을 모두 지운 뒤 마지막 세 자리 숫자를 앞자리 0까지 그대로 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 당근N개를 2개 이상씩 담은 2묶음 이상으로 똑같이 나눌 수 있으면 1개, 없으면 2개를 덜어내며 모두 없앨 때까지 차례 수를 셉니다. | 보통5 | 정수론동적 계획법 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 피보나치 수의 최대공약수N번째와 M번째 피보나치 수의 최대공약수를 1000000007로 나눈 나머지를 구합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 워노원 수n 이하의 소수 중 2와 5를 제외하고 1로 시작하고 1로 끝나며 1과 0이 번갈아 나타나는 가장 작은 배수가 p-2자리인 소수 개수를 셉니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 모빌지레 비율로 균형을 이루는 팔 구조에서 모든 추 무게를 정수로 만들고 하나의 하한을 만족하는 최소 전체 무게를 구합니다. | 보통5 | 트리수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 숫자는 쉽다각 테스트 케이스마다 0과 1로만 이루어진 N의 가장 작은 양의 배수를 구합니다. | 보통5 | BFS그래프+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 마법의 3정수 n이 주어질 때 3보다 큰 진법 중에서 n의 마지막 자릿수가 3이 되는 가장 작은 진법을 구하고 없으면 그 사실을 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 해의 개수주어진 x와 y 범위 안에서 Ax + By + C = 0을 만족하는 정수 쌍 (x, y) 개수를 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 1부터 n까지의 최소공배수1부터 n(n은 2 이상 10^8 이하)까지 모든 수의 최소공배수를 구해 2의 32제곱으로 나눈 나머지를 출력합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| n^m의 약수의 합n과 m이 주어질 때 n의 m제곱의 모든 약수의 합을 1000000007로 나눈 나머지를 구합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 행복한 수M 이하이거나 소수인 수가 정확히 L개 들어 있는 길이 K인 연속 구간 중 가장 작은 시작값을 구합니다. | 보통5 | 정수론누적 합+1 | 아직 제출이 없습니다 | 0.5초 | 64 MB | 채점 가능 |
| 고장 난 계산기 (Small)고장 나지 않은 숫자 버튼으로만 곱이 X와 같은 수들을 입력하고 버튼 누름 횟수의 합을 최소화합니다. | 보통5 | 동적 계획법재귀+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 엘프 혼혈 (Large)주어진 엘프 비율 P/Q가 40세대에 걸친 평균으로 가능한지 판단하고 완전한 엘프 조상이 존재할 수 있는 가장 가까운 세대를 구합니다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 한강 (Small)N보다 번호가 작고 N과 약수 개수가 같으며 가장 작은 소인수가 M 이상인 합성수 집이 몇 개인지 구합니다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 프리셀 통계오늘 경기 수 D와 전체 경기 수 G가 승률 PD와 PG를 정확히 만족할 수 있는지 판정합니다. | 보통5 | 정수론완전 탐색 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 프리셀 통계 (라지)각 테스트 케이스마다 오늘 경기 수 D를 N 이하로 두고 전체 경기 수 G를 잡아 두 승률 P_D와 P_G가 정확히 성립할 수 있는지 판정합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 공정한 경고 (스몰)과거 사건 시각이 주어질 때 모든 경과 시간이 가장 큰 공약수의 배수가 되는 가장 짧은 대기 시간을 계산합니다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 배수 스위치Y/N으로 주어진 N개 전구를, 배수 위치를 뒤집는 스위치로 모두 끄는 최소 횟수를 구하고 불가능하면 -1을 출력한다. | 보통5 | 그리디수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 턴 게임 21, 3, 5, ... 점을 주는 턴에서 윤호가 x점, 동혁이 y점이 되도록 승패를 나눌 수 있는지 판정하고, 윤호가 이긴 턴 수의 최솟값을 구한다. | 보통5 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| pqrN이 2000 이하일 때 A[p]*A[q]*A[r]이 K로 나누어떨어지는 인덱스 삼중쌍 p<q<r의 개수를 센다. | 보통5 | 조합론정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 3의 거듭제곱 이동k번째 단계에서 3^k만큼 네 방향 중 하나로 이동할 때, 주어진 점에 도달할 수 있는지 판정한다. | 보통5 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 서로 다른 유리수의 개수0 ≤ a ≤ b ≤ N인 모든 a/b가 갖는 서로 다른 값을 센다. 기약분모가 N 이하인 [0,1] 구간 분수의 개수와 같다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 격자 숲정수 격자에서 한 번에 한 칸씩 움직이며, 멈추는 모든 나무에서 원점이 보이도록 유지하면서 (x, y)에서 원점까지 가는 최단 시간을 구한다. | 보통5 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 32 MB | 채점 가능 |
| 서로소 쌍자연수 N이 주어질 때, 최소공배수가 N인 서로소 자연수 순서쌍의 개수를 구한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 약수와 배수로 수 맞히기A, B, C, D가 주어질 때 A는 N의 약수이고 B는 아니며 N은 C의 약수이고 D의 약수가 아닌 가장 작은 N을 구하거나 -1을 출력한다. | 보통5 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 섞인 카드 뭉치서로 다른 카드 P장으로 이루어진 덱에서 주어진 교차 셔플을 반복했을 때 덱이 처음의 정렬된 순서로 돌아오는 최소 횟수를 구한다. | 보통5 | 수학정렬+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| RSAN을 두 소인수로 분해해 phi(N)을 구한 뒤, 모듈로 역원과 빠른 거듭제곱으로 C를 복호화해 M을 출력한다. | 보통5 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 우주 야자집게 II주어진 T에 대해 세 변의 길이가 모두 소수이고 합이 T인 삼각형의 개수를 합동인 것을 하나로 세어 구한다. | 보통5 | 수학정수론 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |