https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 간단한 문제지만 코드 리팩토링 연습을 위해서 다시 한번 풀어 보았어요. 쉽게 생각하면 입력 받은 수까지 반복문을 돌며 약수인지 체크하고 ArrayList에 추가하는 방법을 통해서 해결할 수도 있겠지만, 조금 더 효율적으로 해결하기 위한 방법을 생각해 봅시다 🙃 문제 분석 Point _1 Case 1. 주어진 수의 약수(자기 자신을 제외한)들의 합이 주어진 수와 같다면 "x = a + b +..
Algorithm/Baekjoon
https://www.acmicpc.net/problem/1620 1620번: 나는야 포켓몬 마스터 이다솜 첫째 줄에는 도감에 수록되어 있는 포켓몬의 개수 N이랑 내가 맞춰야 하는 문제의 개수 M이 주어져. N과 M은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수인데, 자연수가 뭔지는 알지? 모르면 www.acmicpc.net Collection Framework를 이용해 어렵지 않게 풀 수 있는 문제 다만 정답률이 낮은 이유는 시간 제한 2초 때문인데 나도 첫 제출 때는 시간 제한으로 정답처리를 받지 못했던.. 코드 자체는 복잡하지 않으니 코린이인 저보다는 다들 잘 작성하셨을거라 생각해 이번 글에서는 시간 제한을 해결한 과정에 대해 다뤄볼까 해요 문제 분석 지문이 많~~~~이 길긴한데 결국..
