[백준/BOJ] 1159번 : 농구 경기 (JAVA / 자바)

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

 

 

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

1159번: 농구 경기

---

- 문제 -

 

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

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

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

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

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

https://comain.tistory.com/3

(JAVA / 자바) Scanner 와 Bufferedreader

 

풀이 방법

필요한 것은 입력값의 0인덱스 값이다. 그렇기에 각 입력값의 0인덱스 값만 배열에 저장한다. char형태의 배열을 만들고 저장.

출력을 보면 사전순으로 출력하라 했으니 정렬을 하라는 것이다. 배열을 정렬해주고, 배열에 저장된 값들을 for문을 사용해 같은 값이 5개 이상이면 그 값을 문자열 변수에 저장한다. 배열을 1부터 최댓값까지 비교를 하게 되면 중복되는 값을 계속 뽑기때문에 확인 된 값들은 0을 대입시켜 비교에서 제외 시킨다.

반복문이 끝나고 문자열 배열에 저장된 값이 있으면 문자열을 출력하고, 무자열에 저장된 값이 없다면 "PREDAJA"를 출력한다.

---

-풀이-

 

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

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());
		char[] arr = new char[N];
		String result = "";
		
		//입력값의 0인덱스 값만 배열에 저장
		for(int i = 0; i < N; i++) {
			arr[i] = (br.readLine()).charAt(0);
		}
		
		//정렬
		Arrays.sort(arr);
		
		for(int i = 0; i < (N - 1); i++) {
			int count = 0;
			for(int j = (i + 1); j < N; j++) {
				//배열의 값이 같고, 비교 값이 0이 아니면 count에 +1.
				if(arr[i] == arr[j] && arr[i] != '0') {
					count++;
					arr[j] = '0';
				}
			}
			//5개 이상인데, 비교하게 되면 같은 횟수가 4이면 5개가 같은 것이다.
			if(count > 3) {
				result += arr[i];
			}
		}
		if(result.equals("")) {
			System.out.println("PREDAJA");
		}else {
			System.out.println(result);
		}
	}

}

---

-결과-

 

---

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