백준 2231번 분해합 자바 Java / 11단계 브루트 포스

백준 11단계 2번 문제 - 2231 분해합

https://www.acmicpc.net/problem/2231

2231번: 분해합

 

 

 

---

11. 브루트 포스 (2) 백준 2231번 문제 분해합

---

문제

---

 

 

 

 

---

과정 생각해보기

---

 

1부터 입력한 숫자 n전까지 하나씩 대입해봐야 하므로 반복문을 만든다

이때 1부터 반복하는 숫자 i를 문자열로 만들어서 i와 i의 각 자리수를 더할 수 있도록 한다

 

 

 

---

오답

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        int answer = decomposition(n);
        System.out.println(answer);
    }
    
    static int decomposition(int n) {
        int result = 0;
        
        for(int i = 1; i < n; i++) {
            String str = i+""; //1부터 돌아가는 숫자를 문자열로 변경
            int sum = Integer.parseInt(str); //현재 숫자로 sum 초기화
            for(int j = 0; j < str.length(); j++) {
                sum += Integer.valueOf(str.charAt(j)); //현 숫자 + 각 자리수의 숫자
                
                if(sum == n) { //n의 생성자라면
                    result = Integer.parseInt(str); //result에 저장
                }
                
                if(result > Integer.parseInt(str)) { //현 숫자가 이전 생성자보다 작다면
                    result = Integer.parseInt(str); //result 갱신
                }
            }
        }
        return result;
    }
 
}

 

내가 짠 코드에선 예제값인 216을 입력하면 167이 나왔다

 

 

 

---

정답 인정 코드

---

 

https://st-lab.tistory.com/98

이 블로그를 참고했다

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.parseInt(br.readLine());
        
        int result = 0;
        
        for(int i = 0; i < n; i++) {
            int num = i;
            int sum = 0;
            
            while(num != 0) {
                sum += num % 10; //자리수마다 더하기
                num /= 10;        //10씩 나누면 자리수마다 구할 수 있다 
            }
            
            if(sum + i == n) {
                result = i;
                break;
            }
        }
        System.out.println(result);
    }
    
}

 

자꾸 자리수 구할 때 += % 10, /= 10 으로 반복시키는 걸 까먹는다..

그리고 어차피 0부터 시작하기 때문에 가장 처음 나온 게 최소값이라서 갱신할 필요도 없다는 걸 깨달았다

어렵지 않은 문제였음을..

 

 

 

---

직후 백지 복습

---

 

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
 
public class Main {
 
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        
        int n = Integer.valueOf(br.readLine());
        int result = 0;
        
        for(int i = 0; i < n; i++) {
            int num = i;
            int sum = 0;
            
            while(num != 0){
                sum += num % 10;
                num /= 10;
            }
            
            if(n == sum+i) {
                result = i;    //★i→sum
                break;
            }
        }
        System.out.println(result);
    }
    
}

 

주석으로 표시한 부분 잘못 써서 수정했다

 

 

 

---

자리수 구해야 하는 문제를 한두 번 푼 것도 아닌데 자꾸 문자열로 바꿔서 인덱스값마다 더하려고 한다

나쁜 버릇이 생긴듯....... 고치려고 노력해봐야겠다