코딩테스트/백준

[백준] 1759번: 암호 만들기

yjseo01 2023. 9. 19. 22:57

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

 

1759번: 암호 만들기

첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.

www.acmicpc.net

 

처음에는 부르트포스 방법처럼 하나씩 다 대입해서 풀려고 했는데, 이렇게 하다가는 답이 안나올 것 같아서 풀이를 찾아봤다. 

입력을 받은 후 정렬한 후 가능한 모든 조합을 재귀함수로 만든 다음, 

조건에 맞는 경우 출력하면 되는 것 같다.

근데 스스로 못 풀 것 같다😢

 

 

참고
1759번 풀이: https://fre2-dom.tistory.com/454

'코딩테스트 > 백준' 카테고리의 다른 글

[백준] 6603번: 로또  (0) 2023.09.21
[백준] 2580번: 스도쿠  (0) 2023.09.20
[백준] 5014번: 스타트링크  (0) 2023.09.18
[백준] 2186번: 문자판  (0) 2023.09.17
[백준] 1697번: 숨바꼭질  (0) 2023.09.16