[20251123] BOJ / G5 / 홀수 홀릭 호석 / 이준희

[JHLEE325]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

호석이에게 주어진 수를 다음과 같은 로직으로 처리할 때 최종 결과값의 최소, 최대값을 구하는 문제입니다.

1. 수가 한자리이면 종료
2. 수가 두자리이면 2개로 나눠서 합을 만들어서 수 생성
3. 세자리 이상이면 임의의 위치 2개에서 잘라서 3 수로 만든 후 더해서 수 생성

🔍 풀이 방법

분기를 만들어서 dfs를 돌렸습니다.
각 조건 별로 로직을 만들어서 풀었습니다.

⏳ 회고

그냥 모든 경우의 수 다 돌렸는데 통과 했습니다.