[해쉬] - 현대모비스_예선_Dead or Arrive

https://level.goorm.io/exam/152114/%ED%98%84%EB%8C%80%EB%AA%A8%EB%B9%84%EC%8A%A4-%EC%98%88%EC%84%A0-dead-or-arrive/quiz/1

구름LEVEL

 

📌- 풀이

1. HashMap<Integer.int[]> 을 만들어서 v를 key 값으로 value에 [index, w]를 넣음
2. map.get(v)로 해당하는 값이 있을 때 -> 현재 가지고 있는 w의 값고 map.get(v)의 w 값을 비교해서 현재 w가 더 크거나 같으면 삽입함
3. map의 key값으로 For문을 돌면서 결과값을 나타냄

 

 

🔥 - Java 코드

 

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

class Main {
		static int n;
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		HashMap<Integer,int[]> map = new HashMap();
		
		for(int i =0; i<n;i++){
			st = new StringTokenizer(br.readLine());
			int v = Integer.parseInt(st.nextToken());
			int w = Integer.parseInt(st.nextToken());
			int[] arr = {i+1,w};
			if(map.get(v) == null){
				map.put(v,new int[2]);	
			}
			
			if(map.get(v) == null || map.get(v)[1] <= w){
					map.put(v,arr);		
			}
		
		}
		long result =0;
		for(int i : map.keySet()){
			result += map.get(i)[0];
			
		}
		
		
		System.out.println(result);
	}
}