Notice
Recent Posts
Recent Comments
Link
목록BFS (3)
-
BFS :: 백준 :: 불 :: 5427 - 작성중..
불https://www.acmicpc.net/problem/5427 예외사항 : 13 3* . .@ * .* . . 위와 같은 상황을 처리하지 못했음.12345678910111213141516171819for(int i = 0; i
알고리즘/탐색
2016. 12. 13. 10:59
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