반응형
https://www.acmicpc.net/problem/2231
2231번: 분해합
어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이
www.acmicpc.net
소스코드
풀이
★ 위와 같은 풀이방식은 1부터 n까지의 수 전체를 확인해봐야 해서 비효율적이라 통과하지 못할 줄 알았는데, 통과하더라구요 ! 알고리즘 분류가 브루트포스여서 가능한 거 같습니다 :)
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 20551번: Sort 마스터 배지훈의 후계자 (Python) (1) | 2023.10.31 |
|---|---|
| [백준 알고리즘] 1655번: 가운데를 말해요 (Python) (1) | 2023.10.27 |
| [백준 알고리즘] 14940번: 쉬운 최단거리 (Python, BFS) (0) | 2023.10.23 |
| [백준 알고리즘] 1253번: 좋다 (Python) (1) | 2023.10.23 |
| [백준 알고리즘] 24479번: 알고리즘 수업 - 깊이우선탐색 1 (Python, DFS) (0) | 2023.10.20 |