[코딩테스트] 백준 자바 1541번

 

백준 문제 보기

출처 - 백준 공식 홈페이지

 

 

 

📌 문제 결과를 확인하자.

 

💡 소스 코드를 확인하자.

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Q1541 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int ans = Integer.MAX_VALUE;
        String[] number = br.readLine().split("-");

        for (int i = 0; i < number.length; i++) {
            int temp = 0;
            String[] subNum = number[i].split("\\+");

            for (int j = 0; j < subNum.length; j++) {
                for (int k = 0; k < subNum.length; k++) {
                    System.out.println("subNum = " + subNum[k]);
                }
                temp += Integer.parseInt(subNum[j]);
            }

            if (ans == Integer.MAX_VALUE) {
                ans = temp;
            } else {
                ans -= temp;
            }
        }
        System.out.println(ans);

    }
}

문제를 살펴보면 최소 값이 되어야 하므로

덧셈 부분에 괄호를 씌워 먼저 계산 해야 최솟값을 얻을 수 있다.

 

우선 처음에 "-"를 기준으로 문자열을 자르고

잘린 문자열 각각에서 + 연산을 취한다.

 

예시를 살펴보자.

과정 설명

 

 

이때 첫번째 숫자는 빼면 안되므로

 다음의 조건을 추가해야한다.

(필자도 이 부분의 조건을 캐치못해 인터넷의 도움을 받았다.

도움 받았던 사이트(글자 클릭 시 이동))

 

int ans = Integer.MAX_VALUE;

if (ans == Integer.MAX_VALUE) {
    ans = temp;
} else {
    ans -= temp;
}

 

원리는 그림을 통해 이해하고

필자가 참고했던 링크도 함께 보자.

(이미 유명해서 다들 아는 사이트겠지만,,)

 

 

문제가 돌아가는 원리는 정확히 모르겠다면

다음의 for문을 추가로 작성해 코드를 실행해보자.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Q1541 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int ans = Integer.MAX_VALUE;
        String[] number = br.readLine().split("-");

        for (int i = 0; i < number.length; i++) {
            int temp = 0;
            String[] subNum = number[i].split("\\+");

            for (int j = 0; j < subNum.length; j++) {
                for (int k = 0; k < subNum.length; k++) {
                    System.out.println("subNum = " + subNum[k]);
                }
                temp += Integer.parseInt(subNum[j]);
            }

            if (ans == Integer.MAX_VALUE) {
                ans = temp;
            } else {
                ans -= temp;
            }
        }
        System.out.println(ans);

    }
}

 

j 반복문 안에 k반복문을 추가해

값이 어떻게 돌아가는지 파악하면 훨씬 이해가 쉬울 것이다.

 

모르는 것이 있으면 댓글로 질문하길 바란다.

 

---