[Baekjoon] 3077_임진왜란

Silver III

문제(출처: https://www.acmicpc.net/problem/3077)

---

< 임진왜란 >

 

문제 풀이 

 

HashMap <String, Integer>를 사용해서 두 개의 해전을 골랐을 때 숫자를 비교하여 순서를 판단한다.

 

 my solution (Java)

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.StringTokenizer;

public class _3077_ { // 임진왜란

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

		int n = Integer.parseInt(bf.readLine());

		st = new StringTokenizer(bf.readLine());

		HashMap<String, Integer> map = new HashMap<>();
		for (int i = 0; i < n; i++) {
			map.put(st.nextToken(), i);
		}

		int b = n * (n - 1) / 2;
		int a = 0;

		String arr[] = new String[n];
		st = new StringTokenizer(bf.readLine());
		for (int i = 0; i < n; i++) {
			arr[i] = st.nextToken();
		}

		for (int i = 0; i < n; i++) {
			for (int j = i + 1; j < n; j++) {
				if (map.get(arr[i]) < map.get(arr[j]))
					a += 1;
			}
		}

		System.out.println(a + "/" + b);
	}
}

 

Main

변수)
n : 해전의 개수
map : HashMap <해전 이름, 순서>
b : 만점
a : 획득 점수
arr : 답안

 

- 해전의 개수(n) 입력

- 정답을 입력받아 HashMap에 저장

- 작성한 답안을 입력받아 arr에 저장

- arr의 모든 쌍을 순환

: HashMap에서 value 값을 가져와 크기를 비교하여 상대적인 관계 판단

- 정답(a/b) 출력

---

---