끄적끄적
백준 [1759] 암호 만들기 본문
출처 : https://www.acmicpc.net/problem/1759
1759번: 암호 만들기
첫째 줄에 두 정수 L, C가 주어진다. (3 ≤ L ≤ C ≤ 15) 다음 줄에는 C개의 문자들이 공백으로 구분되어 주어진다. 주어지는 문자들은 알파벳 소문자이며, 중복되는 것은 없다.
www.acmicpc.net
백트래킹
-> 재귀, 가지치기
백트래킹을 사용하는 알고리즘 중 대표적인 예로 DFS가 있다.
void dfs(int pos, int prev, int consonant, int vowel)
여기서 pos와 prev가 각각 필요한 이유
pos는 암호 알파벳이 적혀야 하는 위치를 나타내고, prev는 주어진 문자열에서 탐색을 시작해야하는 위치를 나타냄.
배열을 sort하는 방법 : sort(배열 이름, 배열이름+사이즈)
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [1052] 물병 (0) | 2022.09.01 |
|---|---|
| 백준 [1715] 카드 정렬하기 (0) | 2022.09.01 |
| 백준 [14495] 피보나치 비스무리한 수열 (0) | 2022.08.30 |
| 백준 [1965] 상자넣기 (0) | 2022.08.26 |
| 백준 [14501] 퇴사 (0) | 2022.08.26 |