리모컨
알고리즘15 :: BOJ_1107_리모컨
알고리즘15 :: BOJ_1107_리모컨
2019.02.25이 문제는 입력으로 주어지는 수에 대해서 완전탐색, 즉 브루트포스 를 통해 해결할 수 있는 문제다. 리모컨으로 누를 수 있는 수는 0~9 까지이다. 이때 입력받는 채널은 최대 500,000인데 고장난 버튼을 고려하면 1,000,000이되어야 한다. 버튼이 6빼고 전부 고장났다고 생각해보면 입력받은 채널은 500,000 일때 66666 500,000 666,666 66666에서 500,000 을 +버튼을 누르는것보다 666,666 에서 -버튼을 누르는것이 비용적으로 덜들게된다. 접근방법은 다음과 같다. 1. 처음 시작 버튼 100번에서 +로 증가할수 있는 횟수를 파악한다. 2. 완전탐색을 진행하면서 고장나지 않은 버튼으로 입력받은 채널각각의 숫자와 몇개가 일치하는지 개수를 length로 잡고, 현재 값과 ..