백준1107: 리모컨

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

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

채널 0에서 -를 누른 경우에는 채널이 변하지 않고, 채널은 무한대 만큼 있다. 수빈이가 지금 이동하려고 하는 채널은 N이다.

어떤 버튼이 고장났는지 주어졌을 때, 채널 N으로 이동하기 위해서 버튼을 최소 몇 번 눌러야하는지 구하는 프로그램을 작성하시... www.acmicpc.net 이 문제는 쉽게 생각할수록 쉬워지고 복잡하게 생각할수록 복잡해지는 문제입니다. 가장 먼저 나이브하게 생각해 보고 그 방법이 제한조건에 의해 안된다면 배운 적이 있는지, 배운 적도 없는 거 같다면 규칙을 찾아보는 방식으로 접근을 해봐야 합니다. 1.

Problem Analysis 이 문제는 0~9까지의 ...

요청 처리 중입니다...

백준1107: 리모컨

등록된 다른 글