글 읽기 - 2251 큐에서 값이 빠지지 않는 것 같아요. 도와주세요.

taeho9o 6년 전 0

8 9 10 입력시

[0 0 10]이 큐에 들어가고

첫번째 for문에서 [8 0 2], [8, 2, 0] 순으로 큐에 들어갑니다.

큐에서 꺼낸 [8, 2, 0]으로 다음 for문을 돌면 [1, 9, 0], [0, 9, 1], [8, 1, 1]이 들어갑니다.

문제는 여기서부터 큐에서 계속해서 [8, 2, 0]을 꺼내서 for문을 수행합니다.

도와주세요!!

import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int[] from = { 0, 0, 1, 1, 2, 2 };
		int[] to = { 1, 2, 0, 2, 0, 1 };
		
		Scanner sc = new Scanner(System.in);

		int[] cup = new int[3];
		for (int i = 0; i < 3; i++) {
			cup[i] = sc.nextInt();
		}
		
		Queue<int[]> q = new LinkedList();
		boolean[][][] visit = new boolean[201][201][201];
		int[] c = new int[201];

		visit[0][0][cup[2]] = true;
		c[cup[2]] = cup[2];
		int[] start = { 0, 0, cup[2] };
		q.add(start);

		while (!q.isEmpty()) {
			int[] next = q.remove();
			
			for (int i = 0; i < 6; i++) {
				next[to[i]] += next[from[i]];
				next[from[i]] = 0;

				if (next[to[i]] > cup[to[i]]) {	// overflow
					next[from[i]] = next[to[i]] - cup[to[i]];
					next[to[i]] = cup[to[i]];
				}
				
				if (!visit[next[0]][next[1]][next[2]]) {
					visit[next[0]][next[1]][next[2]] = true;
					q.add(next);
					
					c[next[2]] = next[2];
				}
			}
		}
		for (int i = 0; i < 201; i++) {
			if (c[i] != 0) {
				System.out.print(c[i] + " " );
			}
		}

	}

}

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

문제

문제

출처

ICPC

2251 큐에서 값이 빠지지 않는 것 같아요. 도와주세요.

taeho9o 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말