정수론 코딩 챌린지

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

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

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

모든 챌린지

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

41개 챌린지
보통

가장 긴 콜라츠 수열

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

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

서로 다른 거듭제곱

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

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

순환 소수

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

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

이름 점수

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

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

N번째 소수

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

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

자릿수 팩토리얼 체인

자릿수 팩토리얼 체인의 서로 다른 항이 정확히 주어진 개수인 시작 수를 셉니다.

배우는 내용 순환 탐지메모이제이션
고급알고리즘 대회정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
쉬움

쌍둥이 소수

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

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

두 진법에서 모두 회문인 수

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

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

사전순 순열

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

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

잘라도 소수인 수

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

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

2의 거듭제곱의 자릿수 합

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

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

과잉수, 완전수, 부족수

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

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

챔퍼나운 수의 자릿수

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

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

소수를 만드는 이차식

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

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

오각수 쌍

합도 오각수가 되는 오각수 쌍의 개수를 셉니다.

배우는 내용 정수 제곱근쌍 열거
알고리즘 대회중급정수론프로젝트 오일러 스타일수학
아직 풀이가 없습니다
보통

일요일 세기

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

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

영어로 쓴 숫자의 글자 수

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

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

두 과잉수의 합으로 나타낼 수 없는 수

한계값 이하에서 두 과잉수의 합으로 나타낼 수 없는 수를 모두 더합니다.

배우는 내용 약수 합 체쌍 열거
고급알고리즘 대회정수론소수프로젝트 오일러 스타일수학
아직 풀이가 없습니다