[20251108] BOJ / G4 / 리모컨 / 이종환

[0224LJH]

🧷 문제 링크

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

🧭 풀이 시간

15분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

수빈이는 TV를 보고 있다. 수빈이는 채널을 돌리려고 했지만, 버튼을 너무 세게 누르는 바람에, 일부 숫자 버튼이 고장났다.

리모컨에는 버튼이 0부터 9까지 숫자, +와 -가 있다. +를 누르면 현재 보고있는 채널에서 +1된 채널로 이동하고, -를 누르면 -1된 채널로 이동한다. 채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다.

수빈이가 지금 이동하려고 하는 채널은 N이다. 어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시오.

수빈이가 지금 보고 있는 채널은 100번이다.

🔍 풀이 방법

너무 간단하다. 그냥 모든 채널마다 (0번~999999번까지) 도달가능한지, 가능하다면 거기서 목표까지 거리가 얼마나 있는지만 계산하면 끝.

⏳ 회고

이게 왜 골드지