글 읽기 - 자바 질문 있습니다. ㅜㅜ 도와주시면 감사하겠습니다.

kei3824 3년 전 0

일단 문제 부터 소개해드리면 위와같은 문제입니다. 그리고 입력은 버퍼를 통해서 파일로 입력을 널었습니다. 일단 코드를 다 찠는데 제가 부족해서 그런지

오류가 나오네요 ㅠㅠ 디버깅도 해봤지만 잘모르겠어서 글 올려봅니다. 어디가 잘못된지 아시면 답변 부탁드리겠습니다. 고수님들 ㅠㅜㅠ

package Week_1_2;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.IOException;
import java.util.ArrayList;
import java.util.StringTokenizer;
import java.util.LinkedList;

/*
 * @ TITLE Adjacency List (인접리스트)
 */

// 그래프(리스트) 클래스
class ListGraph {
	private int size = 0;
	private ArrayList<ArrayList<Integer>> listGraph;
	private LinkedList<Integer> List;
	private LinkedList<Integer> PreX_List;

	// 그래프 초기화
	public ListGraph(int initSize) {
		this.listGraph = new ArrayList<ArrayList<Integer>>(); // 그래프 생성
		this.List = new LinkedList();
		this.PreX_List = new LinkedList<Integer>();
		// 그래프 초기화
		// put(int x, int y) 에서 입력되는 정점의 값은 0 이상의 정수이나
		// ArrayList의 index는 0 부터 시작이므로
		// ArrayIndexOutOfBoundsException 방지를 위해
		// 정점을 담는 인접리스트의 size는 1을 더하여 초기화해줌
		// ex) initSize = 3
		// graph[0]
		// graph[1] -> 2 -> 3
		// graph[2] -> 1 -> 3 -> 4
		// graph[3] -> 1 -> 2 -> 4 -> 5
		for (int i = 0; i < initSize + 1; i++) {
			listGraph.add(new ArrayList<Integer>());
		}
	}

	// 그래프 return
	public ArrayList<ArrayList<Integer>> getGraph() {
		return this.listGraph;
	}

	// 그래프의 특정 노드 return
	public ArrayList<Integer> getNode(int i) {
		return this.listGraph.get(i);
	}

	// 그래프 추가 (양방향)
	public void put(int x, int y) {
		listGraph.get(x).add(y);
		listGraph.get(y).add(x);
	}

	// 그래프 추가 (단방향)
	public void putSingle(int x, int y) {
		listGraph.get(x).add(y);
	}

	// 그래프 출력 (인접리스트)
	public void printGraphToAdjList(int i_num, int j_num ) {
		// i는 x좌표 j는 경로 저장
		for (int i = i_num; i < listGraph.size(); i++) {
			//System.out.print("정점 " + i + "의 인접리스트");
			this.PreX_List.add(i);
			// Pre_num = i; 돌아오자
			this.List.add(i);
			// list에 입력하고 1,
			for (int j = j_num; j < listGraph.get(i).size(); j++) {
				// 4번 반벅할꺼임.
				//System.out.print(" -> " + listGraph.get(i).get(j));
				this.List.add(listGraph.get(i).get(j));
				if (listGraph.get(i).get(j) == null) {
					this.List.removeLast();
					//원하던 숫자가 아니므로 지운다.
					continue;
				} else if (PreX_List.getFirst() == listGraph.get(i).get(j)) {
					// 막약 처음 숫자와 지금 마지막 숫자가 같을 경우는 출력을 합니다.
					for(Integer k : List) { //for문을 통한 전체출력
					    System.out.print(k+" ");
					}
					System.out.println();
				}//처음 숫자랑 맞지않고 다음 숫자가 있을경우 다음 숫자로 진행
				printGraphToAdjList(listGraph.get(i).get(j), 0);
			}
			if(j_num>=listGraph.get(i).size())j_num=0;
			this.PreX_List.removeLast();// 리스트의 마지막을 삭제
			this.List.removeLast();
			printGraphToAdjList(PreX_List.removeLast(), ++j_num);
			System.out.println();
		}
	}
}

public class DeadLock {

	public static void main(String[] args) {
		int initSize = 1111;
		ListGraph adjList = new ListGraph(initSize);

		try {
			String filepath = "./text.txt";
			BufferedReader br = new BufferedReader(new FileReader(filepath));
			while (br.ready()) {
				String line = br.readLine();
				StringTokenizer parser = new StringTokenizer(line, " .,:;-?!");
				while (parser.hasMoreTokens()) {
					String num_Str1 = parser.nextToken();
					int real_num1 = Integer.parseInt(num_Str1);
					String num_Str2 = parser.nextToken();
					int real_num2 = Integer.parseInt(num_Str2);
                    //X좌표와 Y좌표를 입력합니다.
					adjList.putSingle(real_num1, real_num2);

				}

			}
			br.close();

		} catch (IOException e) {
			System.out.println(e);
		}

		adjList.printGraphToAdjList(1,0);
	}

}

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

문제

문제

출처

ICPC

자바 질문 있습니다. ㅜㅜ 도와주시면 감사하겠습니다.

kei3824 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말