[20250723] BOJ / G5 / 애너그램 / 이인희

[LiiNi-coder]

🧷 문제 링크

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

🧭 풀이 시간

40 분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

같은 것이 있는 순열 출력하기

🔍 풀이 방법

• 대상은 알파벳이므로, 알파벳 개수를 담는 int[알파벳개수] 배열을 만들고, 이를 이용하여 dfs함수를 만들어 for문으로 a~z를 돌리고, 이 배열값을 이용하여 줄이고 dfs가지치기하고 늘리고를 하는 백트래킹을 사용

⏳ 회고

• 같은 것이 있는 순열 은 개수를 세는 Count배열, 백트래킹 이 두가지를 떠올리자