[java 백준]실버 4/ 11652번 카드

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

11652번: 카드

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
 
public class Main {
 
    public static int n;
 
    public static Long[] original;
    public static Long[] newSorting;
    public static Long[][] count;
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        n = Integer.parseInt(br.readLine());
        original = new Long[n];
 
        ArrayList<Long> sorting = new ArrayList<Long>();
        for (int i = 0; i < n; i++) {
            original[i] = Long.parseLong(br.readLine());
        }
 
        Arrays.sort(original);
        int cnt = 1;
        int max = 1;
        Long val = original[0];
 
        for (int i = 1; i < n; i++) {
            if (original[i - 1].equals(original[i])) {
                cnt++;
 
            } else {
                cnt = 1;// 초기화
            }
            if (cnt > max) {
                max = cnt;
                val = original[i];
            }
        }
        System.out.println(val);
    }
 
}

풀면서 틀린부분/ 잘못생각한 부분

---

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.Arrays;
 
public class Main {
 
    public static int n;
 
    public static Long[] original;
    public static Long[] newSorting;
    public static Long[][] count;
 
    public static void main(String[] args) throws NumberFormatException, IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
 
        n = Integer.parseInt(br.readLine());
        original = new Long[n];
 
        ArrayList<Long> sorting = new ArrayList<Long>();
        for (int i = 0; i < n; i++) {
            original[i] = Long.parseLong(br.readLine());
        }
        Arrays.sort(original);
        // 중복제거
 
        for (Long l : original) {
            if (!sorting.contains(l)) {
                sorting.add(l);
            }
        }
        newSorting = new Long[sorting.size()];
        for (int i = 0; i < newSorting.length; i++) {
            newSorting[i] = sorting.get(i);
        }
        Arrays.sort(newSorting);
 
        // 원본이랑 중복제거한 배열을 비교
        // count[원소가][몇번등장했는지]
        count = new Long[sorting.size()][2];
        
        int cnt=1;
        int max=1;
        for (int i = 0; i < newSorting.length; i++) {
            count[i][0] = newSorting[i];
            if (count[i][0].equals(original[j])) {
 
                count[i][1]++;
 
            }
        }
 
        // 가장 많이 등장한 애를 찾고 그애와 똑같은 행의 0열 값 출력
 
        Long max1 = count[0][1];
        Long max0 = count[0][0];
        for (int i = 0; i < newSorting.length; i++) {
            if (max1 < count[i][1]) {
                max1 = count[i][1];
                max0 = count[i][0];
            }
 
        }
        System.out.println(max0);
 
    }
 
}

그래도 배운건

---

1. Long 끼리 비교 할때는 == 보단 .equals

https://helloino.tistory.com/79

Java Object 비교 ==

2.Arrays.sort가 Collections.sort보다 빠르다는거

 

물론 Arrays.sort는 배열, Collections.sort는 list를 정렬해준다는 차이점이 있긴하다

https://www.acmicpc.net/blog/view/58

정렬 속도 비교

3. 원소가 몇번 중복됐는지 그 최대개수를 알고 싶을 때는 완전탐색 대신(이중 for문 사용) 배열을 오름차순으로 정렬한 후 if(arr[i-1]==arr[i]) 를 사용해서 앞에 원소랑 뒤에 원소가 같으면 개수를 하나 더 더해주는 아이디어를 생각한다!

 

반례를 찾아보고 싶을 때

---

 

https://www.acmicpc.net/board/view/50536

글 읽기 - 반례를 찾습니다...