[ SWEA ] 1204, 1206, 9611

 

1204 : 1000명의 학생들의 점수를 보고 가장 많이 등장한 점수 꺼내기 

-> HashMap 사용해서 풀었다.

학생의 점수 + 빈도 수를 key, value 값으로 넣어두기 / map은 같은 key값이 들어오면 나중에 들어온 value로 덮어씌운다. 

기존에 있던 빈도 수 scores.get() + 1해서 빈도수 + 1

 

이때 Map을 정렬해야 하는데, 문제 조건은 2가지가 있다. 

1. 가장 많이 등장한 점수

2. 빈도수가 같은 점수가 있을 경우, 더 높은쪽을 선택. 

 

Map 자료구조에서 map.entrySet() : map의 모든 Key, Value 꺼낸다.

ArrayList로 꺼내도 되고 LinkedList로 꺼내도 된다. 돌려보니 ArrayList가 메모리를 더 쓰고 시간을 덜 쓰는 것 같다. LinkedList는 메모리를 덜 쓰고 시간을 조금 더 씀. 이건 둘의 특징 차이 때문이긴 하지만 ... 이 둘의 자료구조 상 특징은 나중에 따로 정리해야지 

import java.util.*;
public class Solution {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int test = sc.nextInt();
        for (int i = 0; i < test; i++) {
            Map<Integer, Integer> scores = new HashMap<>();
            for (int j = 0; j <= 100; j++) {
                scores.put(j, 0);
            }

            int num = sc.nextInt(); // 테스트케이스 번호
            for (int j = 0; j < 1000; j++) {
                int temp = sc.nextInt();
                scores.put(temp, scores.get(temp) + 1);
            }

            List<Map.Entry<Integer, Integer>> entries = new LinkedList<>(scores.entrySet());
            entries.sort((o1, o2) -> {
                if (o1.getValue() == o2.getValue()) {
                    return o2.getKey() - o1.getKey();
                }
                return o2.getValue() - o1.getValue();
            });
            System.out.println("#" + num + " " + entries.get(0).getKey());
        }
    }

}

---

 

1206 : View 

- 배열에 각 빌딩 정보들을 저장해두고, 자기 기준 양 옆 2칸씩 보니까 5칸짜리 슬라이딩 윈도우 방식으로 탐색 

- 시작 2칸과 끝 2칸이 0이므로, 2부터 빌딩개수 - 3까지 탐색 (빌딩번호 0 ~ 빌딩개수-1이라고 생각할 때)

- 자기 자신 양 옆 2칸씩 본다. 1 3 9 5 6 이런식으로 되어있으면 9(자기자신)이 가장 max이므로 조망권 확보 됨. 다음으로 높은 빌딩이 6층짜리이므로 9-6 = 3, 총 3칸의 조망권 확보 

- 1 4 2 1 1 이런식이면 2(자기자신)이 max가 아니므로 조망권 확보 불가. 

- 5칸짜리에 자기자신 + 양옆 2칸 넣어두고, 내가 max라면 그 다음으로 큰 애 빼주면 된다. 

- int[]를 Collections.reverseOrder()로 역순 정렬 하려면 Integer[] 로 변경해줘야 함. 근데 어차피 오름차순 정렬하고 끝에서 2개빼면 되는거라 그냥 Arrays.sort 사용함. 

 

 

import java.io.*;
import java.util.Arrays;
import java.util.StringTokenizer;

public class Main {
    public static void main(String[] args) throws IOException{
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        for (int t = 1; t <= 10; t++) {
            int answer = 0;
            StringTokenizer st = new StringTokenizer(br.readLine());
            int building = Integer.parseInt(st.nextToken());
            int[] arr = new int[building];

            st = new StringTokenizer(br.readLine());
            for (int i = 0; i < building; i++) {
                arr[i] = Integer.parseInt(st.nextToken());
            }

            for (int i = 2; i < building-2; i++) {
                int[] temp = Arrays.copyOfRange(arr, i-2, i+3);
                Arrays.sort(temp);
                if (temp[4] == arr[i]) {
                    answer += (temp[4] - temp[3]);
                }

            }
            System.out.println("#" + t + " "+answer);
        }
    }
}

---

9611 : 명진이와 동휘의 숫자 맞추기 

아이디어가 생각이 안나서 고민하고 있었는데 문제 댓글에 달려있던 아이디어 보고 해결...

방문 처리를 따로 해야하나 그 생각하고 있었는데... 이렇게 풀게 되었다. 

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

public class Solution {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int test = Integer.parseInt(st.nextToken());

        for (int t = 1; t <= test; t++) {
            st = new StringTokenizer(br.readLine());
            int query = Integer.parseInt(st.nextToken());
            int[] answer = new int[10];
            Arrays.fill(answer, 1);

            for (int i = 0; i < query; i++) {
                st = new StringTokenizer(br.readLine());
                int a = Integer.parseInt(st.nextToken());
                int b = Integer.parseInt(st.nextToken());
                int c = Integer.parseInt(st.nextToken());
                int d = Integer.parseInt(st.nextToken());

                String included = st.nextToken();
                if (included.equals("YES")) {
                    answer[a] *= 2;
                    answer[b] *= 2;
                    answer[c] *= 2;
                    answer[d] *= 2;
                }
                else {
                    answer[a] = answer[b] = answer[c] = answer[d] = 0;
                }
            }

            int index = 0;
            int max = -111;
            for (int i = 0; i < 10; i++) {
                if (answer[i] > max) {
                    max = answer[i];
                    index = i;
                }
            }
            System.out.println("#" + t + " " + index);
        }
    }
}