BAEKJOON_1261) 알고스팟
BAEKJOON
# 2019 SW역량테스트준비-기초
# 그래프와 BFS # 덱 사용하기
1261) 알고스팟 (19.09.26)
* BFS사용. 덱 사용하기 문제라서 사용하려고 했는데 어떻게 적용해야 할지 고민.
* 처음에는 큐로 해봤는데, 벽이 있고, 없고 어떤 방향에서 가냐에 따라서 값이 다르니까
* 최소값으로 저장이 되지를 않았다.
* 앞에 풀었던 숨바꼭질3 덱 문제처럼, 가중치에 따라서 덱의 앞, 뒤에 넣어봐야지 하고 풀었다.
* 벽이 없는 공간을 만나면 앞에, 벽이 있으면 뒤에 넣고 bfs 돌렸더니 해결.
* bfs를 쓰는데 가중치가 다르면 덱의 앞뒤로 넣고 돌리면 되나보다ㅏ
* 일단은 이렇게까지만 생각하고, 문제 풀다보면 뭔가 번쩍 하는게 있지않을까 생각.
* 항상 문제풀고 java에서 다른 사람꺼 더 좋은거 보는데,
* 오늘은 처음으로 등수가 3인걸 봐서 신기해서 기록 남기기이
* 처음에는 큐로 해봤는데, 벽이 있고, 없고 어떤 방향에서 가냐에 따라서 값이 다르니까
* 최소값으로 저장이 되지를 않았다.
* 앞에 풀었던 숨바꼭질3 덱 문제처럼, 가중치에 따라서 덱의 앞, 뒤에 넣어봐야지 하고 풀었다.
* 벽이 없는 공간을 만나면 앞에, 벽이 있으면 뒤에 넣고 bfs 돌렸더니 해결.
* bfs를 쓰는데 가중치가 다르면 덱의 앞뒤로 넣고 돌리면 되나보다ㅏ
* 일단은 이렇게까지만 생각하고, 문제 풀다보면 뭔가 번쩍 하는게 있지않을까 생각.
* 항상 문제풀고 java에서 다른 사람꺼 더 좋은거 보는데,
* 오늘은 처음으로 등수가 3인걸 봐서 신기해서 기록 남기기이
댓글
댓글 쓰기