정수론 코딩 챌린지

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

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

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

모든 챌린지

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

41개 챌린지
보통

모듈러 거듭제곱

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

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

이름 점수

이름 목록을 정렬한 뒤 각 이름의 글자 값에 순위를 곱해 모두 더합니다.

배우는 내용 문자열 정렬문자 코드
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

쌍둥이 소수

한계값 이하의 쌍둥이 소수 쌍 (p, p + 2)를 모두 구합니다.

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

N번째 소수

2를 첫 번째로 셀 때 n번째 소수를 반환합니다.

배우는 내용 소수 판별에라토스테네스의 체
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
쉬움

서로 다른 거듭제곱

구간 안의 a와 b에 대해 a의 b제곱이 몇 가지 서로 다른 값이 되는지 셉니다.

배우는 내용 완전거듭제곱집합
초급알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

두 진법에서 모두 회문인 수

10진법과 다른 한 진법에서 모두 앞뒤로 똑같이 읽히는 수를 더합니다.

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

챔퍼나운 수의 자릿수

자연수를 이어 쓴 문자열 123456789101112...에서 주어진 위치의 숫자를 찾습니다.

배우는 내용 자릿수 세기묶음 건너뛰기
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

친화수 쌍

두 수가 모두 한계값 이하인 친화수 쌍을 모두 구합니다.

배우는 내용 약수 합 체쌍 조건 확인
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다
보통

잘라도 소수인 수

한계값 이하의 소수 중 양쪽 끝에서 숫자를 지워 나가도 계속 소수인 수를 나열합니다.

배우는 내용 소수 판별자릿수 잘라내기
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

소수를 만드는 이차식

n = 0부터 소수가 가장 길게 이어지는 이차식 n² + an + b를 찾습니다.

배우는 내용 소수 판별완전 탐색
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

2의 거듭제곱의 자릿수 합

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

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

사전순 순열

서로 다른 문자들의 배열 중 사전순으로 k번째 배열을 찾습니다.

배우는 내용 팩토리얼 진법조합론
알고리즘 대회중급정수론프로젝트 오일러 스타일재귀수학
아직 풀이가 없습니다
보통

순환 소수

한계값 이하의 소수 중 자릿수를 어떻게 회전해도 소수인 수를 셉니다.

배우는 내용 소수 판별자릿수 회전
알고리즘 대회중급정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

일요일 세기

주어진 연도 범위에서 첫날이 일요일인 달의 수를 셉니다.

배우는 내용 날짜 계산모듈러 연산
알고리즘 대회날짜와 시간중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

과잉수, 완전수, 부족수

진약수의 합을 이용해 수를 과잉수, 완전수, 부족수 중 하나로 분류합니다.

배우는 내용 약수 쌍제곱근까지 탐색
초급CS1고등학교반복문정수론수소수수학
아직 풀이가 없습니다
보통

영어로 쓴 숫자의 글자 수

1부터 n까지의 모든 수를 영어 단어로 쓸 때 필요한 글자 수를 셉니다.

배우는 내용 문자열 만들기수를 부분으로 나누기
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

팬디지털 곱

곱셈식 a × b = c가 1부터 n까지의 숫자를 정확히 한 번씩 쓰는 경우의 곱을 모두 더합니다.

배우는 내용 순열문자열 나누기
알고리즘 대회동적 계획법중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

오일러 피 함수

1부터 n까지의 정수 중 n과 서로소인 수의 개수를 셉니다.

배우는 내용 소인수분해곱 공식
CS1고등학교중급반복문정수론수소수수학
아직 풀이가 없습니다