목록Backjoon (1)
냥코센세이
[백준] 4673 셀프 넘버 (파이썬)
이번에는 함수 2번째 문제인 셀프 넘버를 풀어봤다. 여기서는 생성자를 출력하는 게 아니라 셀프 넘버를 출력해야 하는데 처음 감을 못 잡다가 저번에 풀어본 백준 2231번 분해합 문제에서 아이디어를 착안해보았다. 분해합에서는 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 자연수 N이 주어졌을 때, N의 가장 작은 생성자를 구해내는 프로그램을 작성했었는데 내 수준으로는 이 문제도 조금 시간이 걸렸다. 분해합을 먼저 풀어보고 이 셀프 넘버 문제를 보니 비슷해 보였다. 내가 푼 문제는 이러하다. lst = [] #생성자 result = [x for x in range(1,10001)] #셀프넘버 for i in range(1,10001): n = list(m..
백준/단계별로 풀어보기
2022. 8. 11. 14:03