인프런 커뮤니티 질문&답변

- 학습 관련 질문을 남겨주세요. 상세히 작성하면 더 좋아요!
- 먼저 유사한 질문이 있었는지 검색해보세요.
- 서로 예의를 지키며 존중하는 문화를 만들어가요.
- 잠깐! 인프런 서비스 운영 관련 문의는 1:1 문의하기를 이용해주세요.

자바로 작성했는데, 시간 초과가 납니다.
어느 부분이 잘 못 작성한건지 궁금합니다.

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

class Node implements Comparable<Node>{
	int idx;
	char team;
	int power;
	Node(int idx, char team, int power){
		this.idx = idx;
		this.team =team;
		this.power = power;
	}
	@Override
	public int compareTo(Node o) {
		return this.power - o.power;
	}
}
public class Main {
	public static void main(String[] argvs) {
		Scanner sc = new Scanner(System.in);
		
		int n=sc.nextInt();
		
		int[] answer = new int[n+1];
		
		ArrayList<Node> list = new ArrayList<>();
		for(int i=1; i<=n; i++) {
			char a = sc.next().charAt(0);
			int b=sc.nextInt();
			list.add(new Node(i,a,b));
		}
		Collections.sort(list); //정렬
		
		HashMap<Character, Integer> map = new HashMap<>();
		int j=0,total=0;
		
		for(int i=1; i<n; i++) {
			for(;j<n; j++) {
				if(list.get(j).power<list.get(i).power) {
					total+=list.get(j).power; //쫓아오는 학생의 파워를 누적합
					char x =list.get(j).team; //쫓아오는 학생의 팀을 표시
					map.put(x, map.getOrDefault(x, 0)+list.get(j).power); //해싱해준다.
				}
				else break;
			}
			answer[list.get(i).idx] = total - map.getOrDefault(list.get(i).team, 0); //전체 누적합에서 자신의 팀이 있다면 그 점수는 빼준다.
		}
		
		for(int i=1; i<=n; i++)
			System.out.println(answer[i]);
	}
}