목록배열에서 이동 (1)

-

BFS :: 백준 :: 배열에서 이동 :: 1981

배열에서 이동https://www.acmicpc.net/problem/1981 탐색이다!! 너비 우선 탐색을 해야 할 것 같은 느낌이 들긴 하는데... DP를 같이 써야 하나?? 고민하다 알고리즘 분류를 보니 BFS + 이분탐색 이다.이분탐색이라니.. 어느 부분에서?? 흠흠.....오래 걸리기도 하고 많이 틀리기도 한 문제 [문제 풀이]1. 숫자들을 입력받는다. 입력받을 때 max값과 min값을 저장해놓는다.2. (int) diff = max - min을 구한다. => 우리는 max - min의 최솟값을 찾아야 한다. => 그리고, 우리가 구하고자 하는 답의 범위는 0
알고리즘/탐색 2016. 11. 28. 01:45
Prev 1 Next