PS
백준 6443. 애너그램
tose33
2023. 9. 14. 15:54
https://www.acmicpc.net/problem/6443
6443번: 애너그램
첫째 줄에 단어의 개수 N 이, 둘째 줄부터 N개의 영단어가 들어온다. 영단어는 소문자로 이루어져 있다. 단어의 길이는 20보다 작거나 같고, 애너그램의 수가 100,000개 이하인 단어만 입력으로 주
www.acmicpc.net
이 문제는 next_permutation 을 돌리면 해결된다.
next_permutation 은 중복된 결과를 제외하기 때문이다.
그냥 dfs 를 이용해서 풀려고하면 보통 순열을 만드는 것과는 조금 로직이 추가된다.
https://www.acmicpc.net/problem/15666
15666번: N과 M (12)
한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해
www.acmicpc.net
이 문제와 비슷하게 풀수 있는데,
현재 깊이에서 바로 이전에 사용한 문자를 저장해놓고, 해당 문자를 사용하지 않는 방법이다.