BaekJoon 1107 리모컨
2019. 1. 15.
Link https://www.acmicpc.net/problem/1107 소스결과 2084KB 12 ms 출처 Baekjoon 언어 C++ 17 분류 브루트포스 설명 어떤 멍청이가 버튼을 너무 세게 누르는 바람에 버튼이 고장나서 내가 원하는 채널로 갈때 내가 버튼을 몇번 눌러야 하는지 계산 하는 문제 왜 고장을 낸건지 너무 화가난다. 처음으로 백준 게시판에 안된다고 반례 찾아달라고 질문 올린 문제, 테스트케이스만 30개 이상 돌려본거 같다. 접근을 3가지 방법으로 해야한다 1. 현재 채널에서 목표 채널까지 + , - 을 눌러서 최소로 가는 경우 2. 목표 채널보다 작으면서 최대인 경우 3. 목표 채널보다 크면서 최소인 경우 3가지 방법중에 최소인 경우를 구해야 한다. 또한 0000 의 경우에는 0을 한..
