반응형
출처 : https://m.blog.naver.com/occidere/220814758752
[백준] 4673 - 셀프 넘버
문제 링크 : https://www.acmicpc.net/problem/4673이 문제는 직접 셀프넘버를 구해내는 방법으로 접근하면...
blog.naver.com
요즘에 다시 해보는 게 알고리즘 문제 풀기이다.
개인적으로 나는 이 문제가 너무 어려워서 그냥 셀프 넘버 리스트 다 구하고
반복문으로 10000까지 다 비교해서 없을 때만 출력하는 무식한 방법을 썼다.
그래서 다른 사람들 것을 비교해봤더니 나처럼 하지 않고 위의 링크에 나온 것처럼 하였다.
코드는 위의 링크에 있는 걸 보도록 하고,
핵심만 말하자면 d 함수로 나올 결과값을 인덱스로 하는 배열로 만들어서 d 함수 인수를 반복문 횟수로 하여 돌린 뒤
여전히 값이 없는 배열 원소의 반복횟수를 출력하는 것으로 해결하는 방법이었다.
이제보니 나는 그냥 계산도 1000을 넘지 않는 것도 10000으로 나누는 거 다 돌렸는데,
저 코드는 굳이 그러지 않는 것도 깨달았다.
반응형
