[20251017] BOJ / G4 / 리모컨 / 김민진

[zinnnn37]

🧷 문제 링크

리모컨

🧭 풀이 시간

40분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

숫자 버튼이 고장난 리모컨이 있음.
목표로 하는 채널로 이동하는데 버튼을 눌러야하는 횟수의 최솟값.
현재 채널은 100

🔍 풀이 방법

현재 채널이 100이라 +, - 버튼으로만 움직였을 때의 수로 ans 초기화
이후 순열 사용해서 완탐
고장난 버튼이 하나라도 있으면 패스
전부 누를 수 있으면 그 횟수에 abs(목표 채널 - 확인 중인 수) 한 값(±1)을 더해줌
M == 0 예외 처리 필요

⏳ 회고

심란한 하루입니다..^_^