CONCEPT NOTE
정수론
정수의 나눗셈과 약수 관계를 활용합니다.
대표 접근
약수는 제곱근까지만 탐색하고 짝이 되는 약수를 함께 셉니다. 완전제곱수의 중복을 주의합니다.
작은 입력으로 검산하기
가장 작은 입력, 같은 값이 반복되는 입력, 경계값을 직접 계산합니다. 풀이의 연산 횟수가 제한 안에 드는지 확인합니다.
관련 문제
- 3149 · 남김없는 진열 묶음
- 3160 · 서버의 공통 파티 정원
- 3322 · 공연장 두 구역의 묶음표
- 3444 · 우표 봉투의 규격 후보
- 3531 · 세탁물 꾸러미의 기준
- 3563 · 메신저 알림이 다시 만날 때
- 3638 · 우편 묶음의 크기
- 3662 · 같은 크기의 객실 묶음