정수론 코딩 챌린지

쉬운 문제부터 어려운 문제까지 41개의 코딩 챌린지로 정수론을(를) 연습하세요. 모든 챌린지는 브라우저에서 실행되며 즉시 테스트, AI 코드 리뷰, 비교할 수 있는 커뮤니티 풀이를 제공합니다.

쉬움 · 12 보통 · 26 어려움 · 3

연습할 기술: 소수 판별에라토스테네스의 체큰 수 연산소인수분해메모이제이션모듈러 연산순환 탐지시험 나눗셈쌍 열거약수 합 체자릿수 다루기제곱근까지 탐색
  • Python · C++ · C#
  • 자동 테스트
  • AI 코드 리뷰
  • 커뮤니티 솔루션
341
챌린지
245
공유된 솔루션
9
언어

모든 챌린지

이름이나 주제로 검색하거나 난이도로 필터링하세요.

41개 챌린지
보통

주어진 한계 미만의 소수의 합

주어진 한계 미만의 모든 소수를 더하세요.

배우는 내용 에라토스테네스의 체소수의 합
정수론Sieve
보통

가장 큰 소인수

양의 정수를 나누는 가장 큰 소수를 찾으세요.

배우는 내용 소인수분해시험 나눗셈
Algorithms정수론
보통

List Primes With a Sieve

Find primes up to a limit by marking composite multiples.

배우는 내용 에라토스테네스의 체불리언 배열
정수론Sieve
보통

직각삼각형 세 수 찾기

지정된 둘레를 가지는 모든 정수 직각삼각형을 나열하세요.

배우는 내용 열거중복 피하기
Geometry정수론
보통

직각삼각형 곱

주어진 둘레를 갖는 정수 직각삼각형의 세 변 곱의 최댓값을 구하세요.

배우는 내용 직각삼각형탐색 가지치기
Geometry정수론
쉬움

약수로 수 분류하기

양의 정수를 완전수, 과잉수, 부족수로 분류하세요.

배우는 내용 약수분류
초급정수론
보통

격자에서 가장 큰 곱

격자에서 일직선으로 놓인 k개 수의 곱 중 가장 큰 값을 구합니다.

배우는 내용 2차원 격자 탐색방향 벡터
알고리즘 대회동적 계획법격자중급행렬정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

구간 내 소수의 개수

두 경계값을 모두 포함하는 구간 안에 소수가 몇 개 있는지 셉니다.

배우는 내용 에라토스테네스의 체구간 개수 세기
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
보통

골드바흐 분할

짝수를 두 소수의 합으로 나타내되, 첫 번째 소수가 가능한 한 작도록 합니다.

배우는 내용 소수 판별가장 작은 후보부터 탐색
CS1동적 계획법고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

N자리 첫 피보나치 수

처음으로 n자리가 되는 피보나치 수의 위치를 구합니다.

배우는 내용 큰 수 연산수열
초급큰 수 연산알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

삼각형의 최대 경로 합

숫자 삼각형의 꼭대기에서 맨 아래 행까지 가는 경로의 합 중 가장 큰 값을 구합니다.

배우는 내용 동적 계획법상향식 계산
알고리즘 대회동적 계획법중급정수론프로젝트 오일러 스타일트리수학
아직 풀이가 없습니다
보통

가장 긴 콜라츠 수열

한계값 이하의 시작 수 중 콜라츠 수열이 가장 긴 수를 찾습니다.

배우는 내용 메모이제이션시뮬레이션
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

소인수분해

수를 소인수로 분해해 작은 것부터 큰 것 순서로, 중복을 포함해 나열합니다.

배우는 내용 시험 나눗셈제곱근까지 탐색
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

구간의 최소공배수

구간 안의 모든 정수로 나누어떨어지는 가장 작은 양수를 구합니다.

배우는 내용 최대공약수최소공배수
초급알고리즘 대회조건문금융함수정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

2의 거듭제곱의 자릿수 합

2의 n제곱을 10진수로 썼을 때 각 자리 숫자를 모두 더합니다.

배우는 내용 큰 수 연산자릿수 다루기
초급큰 수 연산알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

팩토리얼의 자릿수 합

n 팩토리얼을 10진수로 썼을 때 각 자리 숫자를 모두 더합니다.

배우는 내용 큰 수 연산자릿수 다루기
초급큰 수 연산알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
어려움

가장 긴 순환마디

한계값 이하의 d 중에서 1/d의 순환마디가 가장 긴 d를 찾습니다.

배우는 내용 나눗셈 과정순환 탐지
고급알고리즘 대회DFS정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

모듈러 거듭제곱

빠른 거듭제곱으로 base의 exponent제곱을 어떤 수로 나눈 나머지를 구합니다.

배우는 내용 분할 정복을 이용한 거듭제곱나머지 연산
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다