티스토리 뷰
728x90
반응형
📌 문제 결과를 확인하자.
💡 소스 코드를 확인하자.
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반복문을 추가해
값이 어떻게 돌아가는지 파악하면 훨씬 이해가 쉬울 것이다.
모르는 것이 있으면 댓글로 질문하길 바란다.
728x90
반응형
'코딩테스트' 카테고리의 다른 글
[프로그래머스] 2022 KAKAO TECH INTERNSHIP: 성격 유형 검사하기 코틀린 풀이 (0) | 2025.07.08 |
---|---|
[프로그래머스] 2023 KAKAO BLIND RECRUITMENT: 개인정보 수집 유효기간 코틀린 풀이 (0) | 2025.06.28 |
[프로그래머스] 2024 카카오 WINTER INTERNSHIP : 가장 많이 받은 선물 코틀린 풀이 (0) | 2025.06.26 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 해커랭크
- 해커랭크 자바
- 해커랭크 자바 챌린지
- 자바
- 정보처리산업기사 공부법
- 소스코드
- 디버깅
- 그리디
- JPA
- 코드
- Java
- 이코테
- 챌린지
- 강의
- Kotlin
- ORM
- challenges
- 나동빈
- 백준
- 정보처리 산업기사
- Spring Security
- 22 정보처리산업기사
- 22 정보처리 산업기사
- 정보처리산업기사
- 코틀린
- 해커랭크 챌린지
- hackerrank
- 자바의 정석
- 풀이
- hackerrank challenges
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 | 31 |
글 보관함
반응형
250x250