분해합1 Swift) 백준 2231번 (분해합) 요구능력 : 경우의수를 전부따지는 브루트포스 알고리즘에 대해 알고있느냐 코드설명 : 우리가 구하고자 하는 수는 n이 256이면 256의 생성자 245이다. 245가 생성자인 이유는 245 + 2 + 4 + 5 = 256 이기 때문이다. 1. n으로 생성자를 구할 수를 받는다. 2. 1 ~ n 까지 수를 245 + 2 + 4 + 5 = 256 이 방법으로 n이 되는 경우를 찾기위해 쭉 돌린다. 3. 드디어 생성자구하는 방법으로 i로 인해 생성자가 구해지면 (sum == n이 되면) i가 생성자 수가되니까 출력해준다. break해주는 이유는 가장작은 생성자를 구하라고 했기 때문이다. 맨 처음에 sum == n이 성립되면 그게 가장작은 수이다. 4. 만약 sum == n이 성립되지 않으면 생성자가 없다는 말이.. 2021. 8. 18. 이전 1 다음