트리맵2 [백준] 21276번 - 계보 복원가 호석 [Java] https://www.acmicpc.net/problem/21276 1. 아이디어 이름을 통해 처리하는 상황이 많아서 Set, Map 등 다양한 자료구조를 활용했고 시조부터 위상 정렬을 수행해서 해결했다.2. 문제풀이 자식, 자손, 진입차수를 Map 자료구조로 처리했다. 자식은 출력을 위해 TreeMap을 활용했고 value도 TreeSet으로 미리 정렬하도록 했다. 자식과 자손을 구부하는게 포인트인데 위상 정렬은 자손으로 수행하며 선행 노드의 제거로 후행 노드의 진입차수가 0이 된 순간이 부모와 자식 관계가 됨을 활용했다.3. 코드 import java.io.*;import java.util.*;public class Main { public static void main(String[] arg.. 2025. 2. 3. [백준] 4358번 - 생태학 [Java] https://www.acmicpc.net/problem/4358 1. 아이디어 종의 이름을 사전순으로 출력해야 하는 점에서 TreeMap 자료구조를 활용해서 구현했다.2. 문제풀이 TreeMap의 key에는 종의 이름, value에는 등장 횟수를 저장한다.이후 출력을 위한 포맷팅 과정에서 향상된 for문으로 Entry를 꺼내서 key와 value를 이용할 수 있게 했는데, 종이 차지하는 비율을 백분율로 소수점 4째자리까지 출력하기 위해 round라는 메서드를 정의해서 이용했다. round 메서드는 비율을 처리하는 메서드로 소수점 4번째 자리가 0일 경우에도 0을 출력하기 위해 String.format을 활용했다.3. 코드 import java.io.*;import java.util.*;public c.. 2024. 12. 10. 이전 1 다음
