inflearn logo
강의

Khóa học

Chia sẻ kiến thức

Do it! Thuật toán Kiểm tra Lập trình với JAVA

[Bài toán thực hành Greedy] Tìm cách đặt dấu ngoặc để tạo giá trị nhỏ nhất (백준 1541)

[그리디 실전 문제] 최솟값을 만드는 괄호 배치 찾기 (백준 1541) - 반례를 못찾겠습니다 ㅠㅠ

308

shdrnrhd1134610

6 câu hỏi đã được viết

1

안녕하세요!
항상 좋은 강의 감사드립니다!

덕분에 하루 하루 실력이 느는것이 느껴질 정도로 도움이 많이 되고있습니다! ㅎㅎ

다름아니라 문제 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);
    }
}

java 코딩-테스트 알고리즘

Câu trả lời 1

1

harucoding

알파님 안녕하세요.

반례를 찾아보면

50-50-50

을 예제로 하였을 때 -50이 나와야 하는데 50이 출력되고 있습니다.

실마리가 되셨으면 좋겠네요.

즐거운 하루 되세요 :)

0

shdrnrhd1134610

안녕하세요!
답변 감사드립니다 !!
좋은 하루 되세요 :)

백준 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