-
[백준/BOJ] 1159번 : 농구 경기 (JAVA / 자바)백준 2022. 2. 13. 17:34
안녕하세요~ 코딩하는 코알못 코메인입니다.
https://www.acmicpc.net/problem/1159
- 문제 -
난이도 브론즈 2 문제이다.
자바에서 입력방식은 scanner와 bufferedreader가 있다.
자바를 초반에 접하면 처음에 배우는 입력은 scanner이다. scanner가 bufferedreader보다 편하지만 속도가 느리다.
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); } } }
-결과-
아직 코딩 공부가 부족한 필자라 설명과 풀이 방법이 많이 미흡할 수 있다. 코딩 고수분들은 보시고 문제점이 있다면 댓글로 말해주시면 감사한 마음으로 참고 수정 하겠습니다.
'백준' 카테고리의 다른 글
[백준/BOJ] 1157번 : 단어 공부 (JAVA / 자바) (0) 2022.02.14 [백준/BOJ] 1173번 : 운동 (JAVA / 자바) (0) 2022.02.13 [백준/BOJ] 1152번 : 단어의 개수 (JAVA / 자바) (0) 2022.02.13 [백준/BOJ] 10872번 : 팩토리얼 (JAVA / 자바) (0) 2022.02.13 [백준/BOJ] 10871번 : X보다 작은 수 (JAVA / 자바) (0) 2022.02.13