반응형
리모컨
-
백준 1107 - 리모컨백준 algorithm 2020. 6. 2. 14:19
=> 브루트 포스 문제입니다. 이동할 채널 C를 정합니다. C에 포함되어있는 숫자 중에 고장 난 버튼이 있는지 확인합니다. 고장 난 버튼이 포함되어 있지 않다면 |C-N|을 계산해 +나 -버튼을 몇 번 눌러야 하는지를 계산합니다. => 위의 방식에 따라 문제를 풀이합니다. => 고장난 버튼을 확인하기 위해 broken []이라는 bool형 array를 사용하였습니다. => 채널은 50만이지만, 숫자 버튼을 눌러서 이동하는 채널은 100만까지 허용하여야 합니다. (현재의 위치 100 때문) => 현재 위치에서 +or -를 눌러서 타겟하는 C로가는 방법 현재 위치에서 + or -를 눌러서 타깃 C로 이동하는 방법 채널 버튼을 눌러 타겟으로 이동한 다음 버튼을 눌러 이동하는 방법 => 위의 두가지 중에 최소의..