백준 20164. 홀수 홀릭 호석

tose33 2022. 6. 30. 13:32

20164번: 홀수 홀릭 호석

호석이는 짝수랑 홀수 중에서 이니셜이 같은 홀수를 더 좋아한다. 운전을 하던 호석이는 앞차의 번호판이 홀수로 가득할 때 사랑스러움을 느낄 정도이다. 전화번호도 홀수만 있고 싶다. 그렇게

www.acmicpc.net

재귀 함수를 세 부분으로 나눈다.

1. 문자의 길이가 1 일때

2. 문자의 길이가 2 일때

3. 문자의 길이가 3 이상 일때

1번 경우는 최소 최대를 갱신해주고 리턴해준다.

2번 경우는 문자의 길이가 1이 될때까지 나누면서 최소 최대를 갱신해 준다.

3번 경우에서 dfs의 분기가 갈린다.

2중 for 문을 이용해서 문자를 나눌 두 지점을 선택하고 다음 깊이로 이동해주면 된다.