백준 16165번: 걸그룹 마스터 준석이 (JAVA) <Map 활용>

 

문제 해석

 

총 걸그룹의 수와 문제 수가 주어진다.

걸그룹 팀 이름과 해당 팀의 인원수, 멤버가 주어진다.

문제 종류가 0이면 팀 이름이 주어져 해당 팀에 속한 멤버들을 사전순으로 출력해야 하고

1이면 멤버 이름이 주어져 해당 멤버가 속한 팀 이름이 출력되어야 한다.

 

알고리즘

 

걸그룹 팀 이름과 해당 팀에 속하는 멤버들을 매칭시키기 위해 HashMap을 사용한다.

팀 이름을 key, 멤버들을 value로 하는데 HashMap은 중복키를 허용하지 않으므로 value를 멤버들이 들어있는 List로 한다.

-> HashMap<String, List<>> 형태

 

코드