[20260129] BOJ / G3 / 폴더 정리 (small) / 이인희

[LiiNi-coder]

🧷 문제 링크

https://www.acmicpc.net/problem/22860

🧭 풀이 시간

60 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

• 컴퓨터 폴더(내부폴더와 파일) 구조를 만들고 이를 구성하는 문장 여러개 오고, 이를 토대로 특정 폴더안에 폴더하위에 파일종류(파일 이름이 같으면 같은것으로 취급) 및 파일 총개수 쿼리 여러개 대응

🔍 풀이 방법

• 폴더 클래스, dfs dp

⏳ 회고

• Map에서 Value가 카운트형식일때 이렇게 1더하는거 연습하자 : 맵.put(fileName, 맵.getOrDefault(fileName, 0) + 1);
• Map.get() 의 결과는 Null일수 있다 라는 것을 항상 명심하자. 여기서 반환된 null이 어디 줄에서 NullPointerException을 일으킬지 감도 안잡히게 될수있다.