[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ
308
6 câu hỏi đã được viết
안녕하세요!
항상 좋은 강의 감사드립니다!
덕분에 하루 하루 실력이 느는것이 느껴질 정도로 도움이 많이 되고있습니다! ㅎㅎ
다름아니라 문제 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);
}
}
Câu trả lời 1
1
알파님 안녕하세요.
반례를 찾아보면
50-50-50
을 예제로 하였을 때 -50이 나와야 하는데 50이 출력되고 있습니다.
실마리가 되셨으면 좋겠네요.
즐거운 하루 되세요 :)
백준 1940 주몽의 명령 시간복잡도
0
59
0
다음영상이 문제 풀이 영상이라고 하셨는데 문제풀이 영상이 누락되어있는 것 같습니다
0
127
1
코딩테스트 디버깅
0
344
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
458
1
백준11659 구간합 런타임 에러
0
306
1
백준 2178 미로탐색 질문 입니다.
0
448
1
구간합구하기1 (백준11659)
0
421
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
389
1
안녕하세요 질문있습니다.
0
336
0
union 코드에 질문 있습니다.
0
399
2
[이진 탐색 실전 문제] 원하는 정수 찾기 편 질문
0
503
1

