글 읽기 - 13335번 반례 질문드립니다 ㅠㅠ 제발 해결하고 싶어요!

astrobkk 4년 전 0

ㅠㅠ 프로그래머스에서 알게 된 문제인데 테스트케이스 20개중 18개는 통과되고 2개가 통과가 안 돼요.. 인터넷에 떠도는 예시들을 다 넣어봤는데 다 실행이 제대로 돼서요.. 뭔가 잘못 풀었는데 어딘지 모르겠어요....

import java.util.*;
public class Main {
	static int solution(int bridge_length, int weight, int[] truck_weights) {
		int answer = 0;
		int len = truck_weights.length;
		int[] b = new int[len];
		int bridgeTruck = 0;
		int i = 0, j = 0, k = 0;
		while (true) {
			while ((bridgeTruck + truck_weights[j]) <= weight && k == 0) {
				answer += 1; 
				bridgeTruck += truck_weights[j];
				b[j] = answer + bridge_length; //2, 3, 3
				if(j>=1) {
					if(b[j]==b[j-1])
						b[j]+=1;
				}
				if (j == len - 1) {
					k = 1;
					break;
				}
				j++;
			}
			answer = b[i];
			bridgeTruck -= truck_weights[i];
			if (i == len - 1)
				break;
			i++;
			answer -= 1;
		}

		return answer;
	}
	public static void main(String[] args) {
		Scanner kbd = new Scanner(System.in);
		int n =kbd.nextInt();
		int a = kbd.nextInt();
		int x = kbd.nextInt();
		int[] b = new int[n];
		for(int i=0;i<n;i++)
			b[i]=kbd.nextInt();
		System.out.println(solution(a,x,b));
	}
}

astrobkk 4년 전 0

15~16번째 줄을

if(b[j]<=b[j-1])
b[j]=b[j-1]+1;

이렇게 수정했더니 해결됐어요!

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

문제

문제

출처

ICPC

13335번 반례 질문드립니다 ㅠㅠ 제발 해결하고 싶어요!

astrobkk 4년 전 0

astrobkk 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말