관리 메뉴

너와 나의 스토리

(BOJ) 1107 리모컨 본문

Algorithm/브루트 포스 (Brute-Force )

(BOJ) 1107 리모컨

노는게제일좋아! 2019. 2. 19. 17:42
반응형

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




문제풀이:


case1) 100번에서 +로 이동하는 경우, -로 이동하는 경우  -> result=abs(100-num);

case2) num에서 ( + or - )로 이동해서 가능한 숫자까지의 거리

         -> 도달한 가능한 숫자의 길이 더해줘야함


* 예외처리

- 길이를 구할 때 

  while (tmp > 0) {

len++;

tmp /= 10;

}

  이런식으로 구했는데 

  tmp=0인 경우는 길이가 1이여야하는데 저 코드만 쓰면 길이가 0으로 처리됨


  즉, if(tmp==0) len=0;  필요 

          





소스코드:

https://gist.github.com/hovy1994/36e530e127bd04c3ace161622e313e6e#file-1107


반응형
Comments