글 읽기 - 1149번 솔직히 왜 틀렸는지 잘 모르겠습니다... 도와주세요...ㅠㅠ

sth4881 3년 전 0

게시판에 고수님들이 써주셔서 확인해본 반례중에 정답이 적혀있는 반례는 2가지였는데, 둘 다 맞았습니다.

어느 부분에서 틀렸고, 어떤 것을 고려해주지 않았는지 고수님들께 여쭤보고싶습니다...ㅠㅠ

711 572 325

209 187 673

512 930 898

759 85 260

136 226 532

201 3 959

132 607 359

601 775 848

462 776 920

74 807 671

답 : 3058

101 100 101

100 1 100

답 : 102

package com.algorithm.dp;

import java.util.Scanner;

public class Main {
	public static void func(int n, long[][] arr) {
		int idx = (arr[n-1][0] < arr[n-1][1]) ? 0 : 1;
		idx = (arr[n-1][idx] < arr[n-1][2]) ? idx : 2;
		long sum = arr[n-1][idx];
		for(int i=n-2; i>=0; i--) {
			switch(idx) {
			case 0:
				idx = (arr[i][1] < arr[i][2]) ? 1 : 2; // 현재 인덱스
				sum += arr[i][idx];
				break;
			case 1:
				idx = (arr[i][0] < arr[i][2]) ? 0 : 2;
				sum += arr[i][idx];
				break;
			case 2:
				idx = (arr[i][0] < arr[i][1]) ? 0 : 1;
				sum += arr[i][idx];
				break;
			}
		}
		System.out.println(sum);
	}
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		long[][] arr = new long[n][3];
		for(int i=0; i<n; i++) {
			for(int j=0; j<3; j++)
				arr[i][j] = sc.nextInt();
		}
		func(n, arr);
	}
}

roamingman 3년 전 0

알고리즘 자체는 크게 문제가 없어보이는데..

뭔가 코너 케이스를 처리 하지 않은건 아닌지 한 번 확인해보시는 것도 좋을 것 같네요.

아래는 풀이 영상인데, 도움이 되길 바라며 올립니다.

sth4881 3년 전 0

동적계획법을 써서 푸니까 풀리더라구요.

저도 아예 방식바꿔서 풀어보고 알았습니다 ㄷㄷ

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1149번 솔직히 왜 틀렸는지 잘 모르겠습니다... 도와주세요...ㅠㅠ

sth4881 3년 전 0

roamingman 3년 전 0

sth4881 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말