코딩테스트
[코딩테스트] 백준 자바 1541번
Nadii
2022. 7. 27. 19:58
반응형
📌 문제 결과를 확인하자.
💡 소스 코드를 확인하자.
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반복문을 추가해
값이 어떻게 돌아가는지 파악하면 훨씬 이해가 쉬울 것이다.
모르는 것이 있으면 댓글로 질문하길 바란다.
반응형