백준 1759 암호 만들기

HWAN JJ 2022. 3. 19. 15:05

1759번: 암호 만들기

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

www.acmicpc.net

대표적인 DFS문제인 암호 만들기를 오랜만에 다시 풀어봤다.

정석적인 암호 만들기 문제로 현재 원소를 넣고 다음 원소로 향하는 것, 넣지 않고 다음 원소로 향하는 것 2가지 선택지를 가지고 DFS를 진행하면 문제를 해결할 수 있다.

주석으로 자세하게 설명하는 습관을 만들어보려고 노력중..

PS. cout << endl의 경우 4ms의 속도를 보였지만 cout << "\n"의 경우 0ms가 나왔다. "\n"을 애용하자.