문제
문제를 고르고 내장 에디터에서 풀이를 작성해 보시기 바랍니다. 채점기가 실제 테스트 케이스로 코드를 바로 검증하고, 아카이브의 문제들도 자유롭게 둘러볼 수 있습니다.
전체 결과문제 2480개
| 제목 | 난이도 | 유형 | 정답자 | 시간 제한 | 메모리 제한 | 채점 |
|---|---|---|---|---|---|---|
| 수 분해N(최대 1,000,000)을 자연수들의 합으로 분해할 때 곱이 최대가 되는 값을 구해 10007로 나눈 나머지를 출력합니다. | 보통4 | 수학그리디+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 공배수와 공약수 사이의 수배열 D의 공통 배수이면서 배열 M의 공통 약수인 양의 정수의 개수를 LCM과 GCD, 약수 개수 계산으로 구하는 문제입니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 1로 이루어진 배수의 길이모든 자릿수가 1인 수 중에서 N으로 나누어지는 가장 짧은 수의 자릿수를 구하고, 없으면 -1을 출력합니다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 쿠폰1부터 N까지 쿠폰을 모두 모으는 데 필요한 구매 횟수의 기댓값을 계산해서 정수 또는 약분된 대분수 형태로 출력합니다. | 보통4 | 확률수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수의 연속합4,000,000 이하의 정수 N을 연속된 소수들의 합으로 나타내는 방법의 수를 구하는 문제입니다. | 보통4 | 슬라이딩 윈도우투 포인터+2 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 같은 나머지수열이 주어질 때 모든 수를 나누었을 때 나머지가 같아지는 가장 큰 나눗수 D를 구하는 문제입니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 3의 거듭제곱 합N이 주어질 때, 서로 다른 3의 거듭제곱들의 합으로 나타낼 수 있는 양의 정수 중 N번째로 작은 수를 구하는 문제입니다. | 보통4 | 수학비트 연산+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 신기한 소수N이 주어질 때, 앞에서부터 1자리부터 N자리까지의 모든 접두사가 소수인 N자리 소수를 오름차순으로 출력합니다. | 보통4 | 백트래킹수학+1 | 아직 제출이 없습니다 | 2초 | 4 MB | 채점 가능 |
| 좋은 암호최대 10^100인 K와 임계값 L이 주어질 때 K의 가장 작은 소인수를 찾아 L 이상인지 판별합니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 2초 | 128 MB | 채점 가능 |
| 무한 이진 트리덧셈 규칙으로 정의된 무한 이진 트리에서 (A,B)에 도달하기 위한 왼쪽 이동과 오른쪽 이동 횟수를 유클리드 알고리즘처럼 역추적해서 구합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가로수정렬된 나무 위치가 주어질 때, 모든 간격이 동일해지도록 추가로 심어야 할 나무의 최소 개수를 구합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원점에서 보이는 점의 개수0<=x,y<=N 범위에서 원점에서 직선으로 가려지지 않고 보이는 격자점, 즉 gcd(x,y)=1인 점의 개수를 구하는 문제입니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연속한 자연수의 합2^31 미만의 자연수가 주어질 때, 연속된 자연수 두 개 이상의 합으로 나타내는 방법의 수를 구합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 놀이각 N에 대해 9부터 2까지 탐욕적으로 나누어 숫자들의 곱이 N이 되는 최소 자릿수를 구하고, 불가능하면 -1을 출력합니다. | 보통4 | 그리디수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 같은 나머지의 나눗수N개의 서로 다른 양의 정수가 주어질 때, 모든 수를 나눈 나머지가 같아지는 1보다 큰 M을 모두 찾아 오름차순으로 출력합니다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 나눗셈 식왼쪽부터 나눗셈으로 이어지는 n개의 양의 정수 수식에서 괄호를 적절히 넣어 값을 정수로 만들 수 있는지 판별하는 문제이며, x1과 x3부터 xn까지의 곱이 x2로 나누어지는지 확인하는 것으로 귀결됩니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 예금예금 금액이 요청 기간으로 나누어지는 (예금, 요청) 쌍의 개수를 세는 문제이며, 최대 10^6까지 빈도수와 약수 열거로 계산합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 3초 | 256 MB | 채점 가능 |
| 학번10^6 미만의 서로 다른 학생 ID 최대 300개가 주어질 때, m으로 나눈 나머지가 모두 달라지는 가장 작은 m을 구합니다. | 보통4 | 완전 탐색수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 차이의 반복네 양의 정수가 주어질 때, 이웃한 수의 차의 절댓값으로 계속 바꾸어 네 수가 모두 같아질 때까지 걸리는 단계 수를 센다. | 보통4 | 시뮬레이션수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 가짜소수각 입력에서 p가 합성수이면서 a^p mod p = a를 만족하는 의사소수인지 판정해 yes 또는 no를 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 기초 나머지 계산b진법으로 주어진 1000자리 이하의 p와 9자리 이하의 m에 대해 p를 m으로 나눈 나머지를 b진법으로 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 테트리스가 아니라 타일!회전할 수 없는 W x H 타일로 채울 수 있는 가장 작은 정사각형의 넓이를 구하고 필요한 타일 수를 출력한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생각보다 평평하지 않은 공간두 양의 정수마다 두 수를 모두 담는 최소 소수 집합의 크기와 지수 벡터 사이의 맨해튼 거리를 구한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 페르마의 크리스마스 정리각 구간에 있는 소수의 개수와 그중 두 제곱수의 합으로 나타낼 수 있는 소수의 개수를 구한다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 모든 소인수가 3으로 끝나는 수주어진 수마다 모든 소인수의 일의 자리가 3인지 판별한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 베르트랑 공준0이 나올 때까지 각 n에 대해 n보다 크고 2n 이하인 소수의 개수를 센다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 소인수분해주어진 각 정수에 대해 소수이면 'prime'을, 합성수이면 오름차순 소인수 분해를 출력한다. | 보통4 | 정수론구현 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 시침과 분침정수 A가 주어질 때, 시계의 시침과 분침이 정확히 A도 각도를 이루는 시각이 존재하는지 판별한다. A를 EOF까지 읽는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Cow PalsS 이상인 수 n 중에서, n의 진약수 합을 m이라 할 때 m의 진약수 합이 다시 n이 되는 가장 작은 쌍을 찾아 n과 m을 출력한다. | 보통4 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 스미스 수각 입력 n에 대해 n보다 큰 가장 작은 스미스 수를 출력한다. 스미스 수는 각 자릿수의 합이 소인수(중복 포함)의 자릿수 합과 같은 합성수다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 날짜 버그여러 컴퓨터가 표시하는 연도와 각자의 되감기 매개변수가 주어질 때, 모든 컴퓨터와 모순되지 않는 가장 이른 실제 연도를 10000 미만에서 찾는다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 골드바흐의 추측100만 이하의 짝수 n마다 두 홀수 소수의 합으로 나타내되 차이가 가장 큰 분해를 찾아 n = a + b 형태로 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 0.5초 | 256 MB | 채점 가능 |
| 흥미로운 식별 번호주어진 문자열이 1920년 1월 1일부터 2009년 12월 31일 사이 출생자의 체코 주민등록번호로 유효한지 검사하고 성별을 판정한다. | 보통4 | 구현문자열+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 신기한 네자리 숫자네 자리 수 가운데 십진법, 십이진법, 십육진법으로 쓸 때 자릿수 합이 모두 같은 수를 오름차순으로 출력한다. | 보통4 | 구현정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 잭팟각 슬롯 머신에서 잭팟이 나오는 주기들이 주어질 때, 그 주기들의 최소공배수를 구해 10^9 이하면 출력하고, 그보다 크면 정해진 문장을 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 원숭이 춤각 원숭이가 한 걸음마다 나가는 화살표를 따라 순열을 이루며 이동할 때, 모든 원숭이가 제자리로 돌아오는 걸음 수인 순환 길이들의 최소공배수를 구한다. | 보통4 | 그래프수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Nasty 수32001 미만의 각 수에 대해 약수 쌍을 나열하고, 한 쌍의 차가 다른 쌍의 합과 같은지 판별한다. | 보통4 | 정수론완전 탐색+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 11로 나누어떨어지는지 판별하기최대 50자리 수에 도지슨의 11의 배수 판정법을 적용해 각 중간 값을 출력하고 마지막에 11의 배수인지 판정한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 숫자 복원a, b, a²b, ab² 중 일부가 0으로 지워진 한 줄이 주어질 때, 원래 네 수를 복원하고 사전순으로 가장 작은 튜플을 출력한다. | 보통4 | 완전 탐색수학+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 연필 공장페인트 기계는 n개마다, 바니시 기계는 m개마다 한 자루씩 건너뛸 때, k자루를 네 종류로 나누어 각각의 개수를 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 닮은 삼각형정수 좌표로 주어진 두 삼각형이 닮음인지 판정하고, 닮음이면 닮음비의 제곱을 기약분수 p/q로 출력하며 아니면 -1을 출력한다. | 보통4 | 기하수학+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 위치 기수법정수 R을 음수, 소수, 정수의 역수일 수 있는 위치 기수법 B로 나타내는 문제이다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 데이지와 사랑모든 L_i가 M으로 나누어떨어지는 가장 큰 M을 찾는 문제다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 1024 MB | 채점 가능 |
| 마야 달력주어진 n개의 하브 달력 날짜를 날짜 순번에 대한 모듈로 연산으로 촐킨 달력 날짜로 변환한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 팩토리얼n이 1000 이하일 때 n!의 가장 오른쪽에 있는 0이 아닌 숫자를 각 테스트마다 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 친화수각 N에 대해 두 수가 서로의 진약수의 합이 되는, N 이하의 서로 다른 수의 쌍을 모두 출력한다. | 보통4 | 정수론완전 탐색+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 직사각형 2양의 정수 순서쌍 (a, b) 중 a <= b이고 a*b <= n인 쌍의 개수를 센다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 바이트랜드 복권공의 개수와 각 공의 번호가 주어질 때, 모든 비어 있지 않은 부분집합의 곱의 합을 구하고 그 디지털 근을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 암호n과 m이 주어질 때 fib(n)부터 fib(m)까지 각 항의 일의 자리 숫자를 붙여서 출력한다. | 보통4 | 수학구현+2 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| Run Bajtocja각 주자의 한 바퀴 기록을 읽고 모든 주자가 출발점에 동시에 모이는 시각까지 각자 달린 거리를 구합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 은행최대 백만 쌍의 액면가가 주어질 때 만들 수 없는 가장 큰 금액을 구하고 그런 금액이 무한하면 -1을 출력합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 생일 파티모든 사탕 더미에서 손님 수 m으로 똑같이 나눈 뒤 종류마다 최소 한 개가 남도록 하는 가장 작은 m을 구합니다. | 보통4 | 정수론배열 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 울타리 위의 고양이원형 울타리의 N개 말뚝을 모두 밟고 처음 말뚝으로 돌아오는 모든 뜀뛰기 크기 K를 1부터 N까지 오름차순으로 출력합니다. | 보통4 | 정수론 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 프로베니우스 문제주어진 네 수의 음이 아닌 정수 결합으로 나타낼 수 없는 1,000,000 이하의 정수를 세고 그중 가장 큰 수를 구합니다. | 보통4 | 동적 계획법정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 역행렬주어진 N×N 행렬의 역행렬을 998244353으로 나눈 나머지로 구하고 역행렬이 없으면 no inverse를 출력합니다. | 보통4 | 행렬정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 정제헌을 팔자!각 입력 줄의 1/n마다 1/x + 1/y = 1/n을 만족하는 양의 정수 쌍 x, y 개수를 순서 구분 없이 셉니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 큰 나눗셈두 수열의 곱으로 주어진 분수를 약분하여 기약분수로 출력합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 128 MB | 채점 가능 |
| 행복한 소수n 이하의 수 중에서 소수이면서 자릿수 제곱합 반복이 1에 도달하는 수를 오름차순으로 한 줄에 하나씩 출력합니다. | 보통4 | 정수론해시맵+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 순환소수괄호로 표시된 반복 마디를 포함한 순환소수를 기약분수로 바꾸어 원래 입력과 함께 출력합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 삼각형의 내부 격자점세 정수 꼭짓점이 이루는 삼각형 내부 격자점 개수를 세고 세 점이 한 직선 위에 있으면 0을 출력합니다. | 보통4 | 기하정수론 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 골드바흐 분할천만 이하의 짝수마다 두 소수의 합으로 나타내는 경우의 수를 셉니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 3초 | 64 MB | 채점 가능 |
| 음료수 내기빨간 공이 처음 나올 때까지 두 사람이 번갈아 공을 뽑을 때 선공이 빨간 공을 뽑을 확률을 기약분수로 구합니다. | 보통4 | 확률동적 계획법+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 소수를 분수로괄호로 표시된 순환 구간이 있는 소수를 기약분수로 바꿔 분자/분모 꼴로 출력합니다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| OPS홀수 M을 세 홀소수의 합으로 나타낼 때 가장 큰 소수가 최대가 되는 분할을 찾아 그 값을 출력합니다. | 보통4 | 정수론완전 탐색 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 물통 두 개두 물통의 용량과 목표량이 주어질 때 채우기, 비우기, 따르기 동작으로 한 물통에 정확히 목표량을 남길 수 있는지 판단합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 이항 계수 3N이 최대 4,000,000인 경우 이항계수 C(N, K)를 1,000,000,007로 나눈 나머지를 구합니다. | 보통4 | 조합론정수론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 무리수 근의 개수모든 근이 실수인 일계수 정수 다항식이 주어질 때 무리수인 근의 개수를 셉니다. | 보통4 | 정수론구현 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 페리 수열의 길이각 데이터셋마다 N까지의 오일러 피 함수 합에 1을 더한 값을 출력합니다. | 보통4 | 정수론누적 합+1 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 화이트보드를 지워라주어진 R, S, Q에 대해 A R + B S가 Q와 같아지는 양의 정수 A와 B 중에서 A가 가장 작고 그다음 B가 가장 작은 쌍을 구합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 5초 | 256 MB | 채점 가능 |
| 최소공배수 맞추기a, b와 함께 최소공배수가 L이 되는 가장 작은 양의 정수 c를 구하고, 없으면 -1을 출력합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| Euler Totient1부터 n까지의 수 중 n과 서로소인 수의 개수를 구합니다. | 보통4 | 정수론 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 짧다고 쉬운 것은 아니다10^18 이하의 A, B, C가 주어질 때 A의 B제곱을 C로 나눈 나머지를 구합니다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 불완전도의 합A부터 B까지 각 수와 진약수 합 사이의 차이 절댓값을 모두 더합니다. | 보통4 | 정수론누적 합 | 아직 제출이 없습니다 | 3초 | 128 MB | 채점 가능 |
| 연속한 수의 합2개 이상의 연속된 양의 정수로 N을 만드는 모든 경우의 시작 수와 끝 수를 시작 수 순서대로 출력합니다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 수의 집합 (Small)A부터 B까지 수 중 P 이상 소인수를 공유하는 수를 합치고 남은 집합 개수를 구합니다. | 보통4 | 유니온 파인드정수론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 미리 하는 경고 (라지)과거 사건 시각이 주어질 때 모든 시각에 같은 시간을 더해 최대공약수가 가장 커지는 최소 대기 시간을 구합니다. | 보통4 | 정수론 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 어글리 수가 되는 식 세기숫자 문자열의 인접한 자리 사이에 +, -, 또는 아무것도 넣지 않아 만든 3^(D-1)개 식 중 값이 2, 3, 5, 7로 나누어지는 식의 개수를 센다. | 보통4 | 완전 탐색재귀+2 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 밀밭 삼각형 (작은 입력)생성된 나무 점 세 개의 좌표 합이 두 축에서 모두 3으로 나누어지는 경우의 수를 센다. | 보통4 | 조합론정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 숫자 (작은 입력)n이 30 이하로 작을 때 (3+√5)^n의 정수 부분 마지막 세 자리를 구해 Case #X: Y 형식으로 출력한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 5초 | 512 MB | 채점 가능 |
| 사탕N개의 사탕으로 만든 모든 부분집합에 대해 원소 개수가 K일 때 2^K를 더하되 공집합은 0으로 두고, 그 합을 1,000,000,007로 나눈 나머지를 구한다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 숫자 놀이N을 P1, P2, P3로 나눈 나머지가 각각 X1, X2, X3가 되는 가장 작은 양의 정수 N을 10억 미만에서 찾고, 없으면 -1을 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 유리수 수열각 노드 p/q의 왼쪽 자식이 p/(p+q), 오른쪽 자식이 (p+q)/q인 이진 트리를 너비 우선으로 읽을 때, 주어진 p/q가 몇 번째인지 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 랜덤 수 판별N개의 수 각각에 대해 같은 숫자가 네 번 연속 나오지 않고 1이 아닌 모든 약수가 K보다 큰지 판정한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 조합의 개수최대 1000개의 (n, k) 쌍이 주어질 때 각 쌍에 대해 이항계수 C(n, k)를 10^9+7로 나눈 나머지를 구한다. | 보통4 | 조합론수학+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 행운의 편지2 이상 m 이하의 모든 a에 대해 a로 나눈 나머지가 a-1이 되는 가장 작은 양의 정수 n을 구한다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 완전한 별각 N에 대해 1 <= k < N/2 범위에서 모든 점을 지나는 걸음, 즉 gcd(k, N) = 1인 k의 개수를 센다. | 보통4 | 정수론수학 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 보물 창고로 가는 문정수 두 개가 주어질 때마다 각 수의 핵심값(가장 큰 고유 소인수에서 나머지 고유 소인수의 합을 뺀 값)을 계산해 더 큰 쪽을 출력한다. | 보통4 | 정수론수학+2 | 아직 제출이 없습니다 | 8초 | 512 MB | 채점 가능 |
| 창문 닫기각 사람이 자신의 번호의 배수인 창문만 열고 닫을 때, 마지막에 열린 창문의 개수를 구한다. | 보통4 | 수학정수론 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 약수 합의 합L과 R이 주어질 때 L부터 R까지 모든 수의 약수 합 f(n)을 더한 값을 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 1초 | 64 MB | 채점 가능 |
| 덧셈역과 곱셈역 구하기N과 A가 주어질 때 A의 덧셈 역원과, 존재하면 곱셈 역원을, 없으면 -1을 출력한다. | 보통4 | 정수론수학+1 | 아직 제출이 없습니다 | 1초 | 128 MB | 채점 가능 |
| 소수 게임각 플레이어가 말한 소수를 기록하며, 중복 소수는 1000점 감점이고 소수가 아닌 수를 말하면 상대가 자신의 세 번째로 큰 소수 또는 1000점을 얻는 게임을 시뮬레이션한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 256 MB | 채점 가능 |
| 소수 번호판시작 번호판이 주어질 때, 사전순으로 같거나 뒤에 있으면서 네 자리 숫자가 소수인 첫 번호판을 찾는다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 등차수열 채우기열 항짜리 등차수열에서 두 항의 값과 위치만 주어질 때, 나머지 항을 정수로 채우거나 정수로 완성할 수 없으면 -1을 출력한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 약수 쌍n개의 정수가 주어질 때 i ≠ j이고 a_i가 a_j를 나누는 순서쌍 (i, j)의 개수를 센다. | 보통4 | 수학배열+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 환상의 짝꿍두 문자열 길이 A와 B가 주어질 때, 합이 두 소수의 합으로 표현되는지 판정한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 조화수N이 주어질 때 조화수 H_N을 기약분수로 나타낸 분자와 분모를 구한다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 조합N choose R을 소수 1,000,000,007로 나눈 나머지를 구한다. N의 최댓값은 1,000,000이다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 256 MB | 채점 가능 |
| 최소공배수기약 분수 두 개가 주어질 때, 두 분수로 나누어떨어지는 가장 작은 양의 기약 분수를 구한다. | 보통4 | 수학정수론+1 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |
| 판지 상자V의 서로 다른 두 인수로 분해해 세 원소의 곱 abc = V를 만족시키는 쌍을 고르고, 2(bc + ca + ab)인 겉넓이를 최솟값으로 만듭니다. | 보통4 | 수학정수론+2 | 아직 제출이 없습니다 | 1초 | 512 MB | 채점 가능 |
| 룰렛 (Rullete)카드 다섯 장이 주어질 때, 무늬와 순위, 약수, 소인수, 비트 수를 이용해 값을 바꾸는 열네 가지 규칙을 순서대로 적용한 뒤 최종 값을 출력한다. | 보통4 | 시뮬레이션구현+2 | 아직 제출이 없습니다 | 2초 | 512 MB | 채점 가능 |