[백준] 10102번 - 개표 [Java]

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

 

[백준] 10102번 - 개표 [Java]

---

1.  아이디어

 

A와 B 중 더 많이 투표된 사람을 출력하면 되는 문제로 카운팅 배열로 간단하게 해결했다.

---

2. 문제풀이

 

문자의 개수를 세는 카운팅 배열을 선언해서 개수를 세고 조건에 맞게 출력만 하면 된다.

---

3. 코드

 

import java.io.*;

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

        int V = Integer.parseInt(br.readLine());
        char[] vote = br.readLine().toCharArray();
        int[] cntArr = new int[128];

        for (char c : vote) {
            cntArr[c]++;
        }

        if (cntArr['A'] > cntArr['B']) {
            System.out.println("A");
        } else if (cntArr['A'] < cntArr['B']) {
            System.out.println("B");
        } else {
            System.out.println("Tie");
        }
    }
}

---

4. 후기