[백준] 1302번: 베스트셀러(정렬, 탐색)

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

1302번: 베스트셀러

코드

import java.util.Arrays;
import java.util.Scanner;

public class Main {

	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		
		int N = scan.nextInt();
		String[] sArr = new String[N];
		for(int i=0; i<N; i++) 
			sArr[i] = scan.next();
		
		Arrays.sort(sArr);
		
		int count = 0;
		int max = 0;
		String temp = sArr[0];
		String result = "";
		for(int i=0; i<sArr.length; i++) {
			
			// 두 책의 제목이 같은경우
			if(sArr[i].equals(temp)) {
				count ++;
			}
			
			// 두 책의 제목이 다른경우
			else {
				if(count > max) {	// 빈도가 높은책이 기준이 됨.
					max = count;
					result = temp;
				}
				
				// 책 제목과 개수 초기화
				temp = sArr[i];
				count = 1;
			}
		}
		
		if(count > max)
			result = temp;
		
		System.out.println(result);
		scan.close();
	}

}

풀이

방법은 정말 간단한데 뭔가 머리가 안돌아간다.

책 제목을 String 배열에 저장하고, 정렬한 후 책의 제목 빈도수가 가장 높은 책제목을 찾으면 된다.

현재 저장된 책제목(temp) 를 기준으로 i번째 책의 제목이 같으면 count를 증가시키고,

두 책의 제목이 다르면 책 제목의 갯수와 max값을 비교해 빈도수를 바꿀지 아닐지 변경하면 된다.

 

그리고 다른 책이 왔으므로, 현재 책제목을 temp에 저장하고, count를 1로 초기화한다.

 

마지막으로 모든 for문 탐색을 끝내고, 카운트된 책 제목의 갯수가 max보다 큰지 비교를 해야한다.

책 제목이 a a a b b b b 인 경우, 마지막까지 책 제목이 동일하게 끝났으므로 for문을 빠져나왔을때 result = "a" 이다.

하지만 a의 max값은 3 ,  for문을 빠져나왔을때의 count 는 4이므로 값을 바꾸어 주어야 한다.