[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ
309
投稿した質問数 6
안녕하세요!
항상 좋은 강의 감사드립니다!
덕분에 하루 하루 실력이 느는것이 느껴질 정도로 도움이 많이 되고있습니다! ㅎㅎ
다름아니라 문제 36번 에서 같은 원리로 해결한 코드인데 백준에 재출했을 때 2% 에서 오답처리가 되었고,
아무리 찾아봐도 잘못된 부분과 반례를 찾을 수 없어서 질문 남기게 되었습니다 ㅠㅠ
아래는 제가 만든 코드입니다.
항상 감사드립니다 :)
import java.util.*;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
String N = sc.next();
String[] split = N.split("-");
int result = 0;
for (int i = 0; i < split.length; i++) {
String[] A = split[i].split("\\+");
int sum = 0;
for (int j = 0; j < A.length; j++) {
sum += Integer.parseInt(A[j]);
}
result -= result == 0 ? sum * -1 : sum;
}
System.out.println(result);
}
}
回答 1
1
알파님 안녕하세요.
반례를 찾아보면
50-50-50
을 예제로 하였을 때 -50이 나와야 하는데 50이 출력되고 있습니다.
실마리가 되셨으면 좋겠네요.
즐거운 하루 되세요 :)
백준 1940 주몽의 명령 시간복잡도
0
59
0
다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다
0
127
1
코딩테스트 디버깅
0
347
1
탐색 순서 질문
0
148
1
[P11726 2*N 타일채우기] top down 방식을 사용하니 런타임 에러가 발생합니다.
0
105
1
2018 연속된 자연수의 합 구하기 백준 사이트에서 메모리 초과 오류가 발생합니다.
0
201
1
1강 시간복잡도 중간에 중첩for문 직전에 상수는 상관없어요 하신 부분이 이해가 안됩니다
0
159
1
왜 int, long은 안되는지 궁금합니다.
0
224
1
DNA 비밀번호 (백준 12891) 통과가 안됩니다.
0
525
2
LCA 빠르게 구하기 Java 코드 시간초과
0
244
1
스택문제 백준 1874
1
459
1
백준11659 구간합 런타임 에러
0
306
1
백준 2178 미로탐색 질문 입니다.
0
448
1
구간합구하기1 (백준11659)
0
422
1
혹시 다른 ide에서 잘 돌아가는 프로그램이
0
349
1
내림차순으로 정렬하기 강의에서..
0
267
1
백준 11720 숫자의 합 질문 있습니다
0
433
1
(숫자의 합)1<=N <=100 사이의 값
0
383
1
소수구하기-백준 1929 질문
0
350
1
12891_DNA비밀번호
0
633
3
숫자의 합 구하기
0
391
1
안녕하세요 질문있습니다.
0
336
0
union 코드에 질문 있습니다.
0
401
2
[이진 탐색 실전 문제] 원하는 정수 찾기 편 질문
0
505
1

