[백준/BOJ] 1547번 : 공 (JAVA / 자바)

안녕하세요~ 코딩하는 코알못 코메인입니다.

 

 

https://www.acmicpc.net/problem/1547

1547번: 공

---

- 문제 -

 

난이도 브론즈 3 문제이다.

자바에서 입력방식은 scanner와 bufferedreader가 있다.

자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.

bufferedreader는 무조건 문자열로 받아오기때문에 정수형이나 실수형 변수에 저장하기 위해서는 입력과 형변환을 해줘야한다.

더 자세한 내용은 아래 글 참고 하면 좋다.

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

두가지로 풀어봤다.

1. 공이 들어있는 번호를 변수에 저장하고 교체 자리가 입력 될때마다 공이 들어있는 번호가 교체되면 교체되는 번호를 공이 들어 있는 변수에 다시 저장한다. 그리고 입력이 완료 되었을때 변수를 출력.

 

2. list에 공의 위치를 저장한다. O , X , X

O가 공의 위치, X는 비어있는 위치이다. 이것을 입력 될때마다 입력 되는 위치를 서로 바꿔준다. collection.swap을 쓸건데 인덱스 값으로 바꾸다보니 0, 1, 2가 된다 인덱스 값은. 그러니 값이 입력되고 인덱스 값으로는 입력값에서 -1을 해서 적용한다.

입력이 다 끝나면 리스트에 O,X,X가 각자의 위치에 있을 것이다. 이걸 for문으로 위치를 찾아 위치를 출력한다.

 

---

-풀이-

첫번째 방법

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;

public class Main {
	
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int N = Integer.parseInt(br.readLine());
		//공의 위치
		int num = 1;
		
		for(int i = 0; i < N; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int X =Integer.parseInt(st.nextToken());
			int Y =Integer.parseInt(st.nextToken());
			//공의 위치가 바뀔 경우 공의 위치를 재 저장
			if(X == num) {
				num = Y;
			}else if(Y == num){
				num = X;
			}
		}
		
		System.out.println(num);
	}

}

두번째 방법

import java.io.*;
import java.util.*;
import java.lang.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int M = Integer.parseInt(br.readLine());
		ArrayList<String>list = new ArrayList<String>();
		//리스트에 공의 위치 저장
		list.add("O");
		list.add("X");
		list.add("X");
		
		for(int i = 0; i < M; i++) {
			StringTokenizer st = new StringTokenizer(br.readLine());
			int X = Integer.parseInt(st.nextToken());
			int Y = Integer.parseInt(st.nextToken());
            //입력이 될때마다 입력된 자리를 스왑(교체)해준다.
			Collections.swap(list, (X - 1), (Y - 1));
		}
		//위치를 숫자로 찾아줄 변수
		int count = 0;
		//문자열 S에 리스트를 하나씩 넣는다,
		for(String S : list) {
			count++;
            //S에 O이 오면 for문 종료
			if(S == "O"){
				break;
			}
		}
        //공이 없을리가 없지만 없으면 -1 출력하라 했으니 위치값이 없으면 -1 출력.
		if(count == 0) {
			System.out.println(-1);
		}else {
			System.out.println(count);
		}
	}
}

---

-결과-

 

위가 첫번째 코드 아래가 두번째 코드

---

아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠다.