글 읽기 - 풀긴 했는데 접근법이 맞는지 모르겠습니다.

oyhskw 3년 전 0

브루트 포스 방법으로 풀기 때문에 비교 숫자의 시작점을 찾는게 중요하다고 생각했습니다.

각 자리가 가질 수 있는 최대 값은 9이므로

(주어진 숫자의 자리수) * 9

가 자리수를 모두 더해서 얻을 수 있는 최대값이라고 생각했습니다.

그래서 (주어진 수 - 최대값) 에서 부터 검색을 시작했습니다.

괜찮은 풀이인가요?

import java.util.Scanner;

class Main{
 
    public static void main(String args[]){
        Scanner s = new Scanner(System.in);
        int num = s.nextInt();
        String s_num = Integer.toString(num);
        int len = s_num.length();
        
        for(int start_num = num - (9 * len); start_num < num; start_num++){
            int sum = 0;
            sum = sum + start_num;
            
            int temp = start_num;
            for(int i = 0; i< len; i++){
            	sum = sum + (temp % 10);
            	temp = temp / 10;
            }
            
            if(sum == num){
                System.out.println(start_num);
                return;
            }
        }
        
        System.out.println(0);
               
    }
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

풀긴 했는데 접근법이 맞는지 모르겠습니다.

oyhskw 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말