BOJ/13460_째로탈출2
[문제] https://www.acmicpc.net/problem/13460 [처음 생각] 처음에는 맵을 보고 BFS로 풀어야겠다고 생각했는데, 빨간 구슬과 파란 구슬 모두를 움직여야 하므로 Queue가 2개여야 하나?? 라는 생각이 들었다. 그래서 그럼 BFS로 풀지 않고 단순하게 시뮬레이션으로 구현하고 예외처리해주는식으로 문제를 풀려고 했다. 근데 그 안에서 벽/앞에 구슬이 막고 있을 때/구멍을 만났을 때로 나눠서 생각하려니 너무 복잡하고 알고리즘이 짜이지 않아서 애먹었다... [풀이] 결국 째로탈출2 문제가 아닌 원래 째로탈출 문제의 코드를 참고해서 풀었다. BFS로 풀었고 나는 처음에 빨간 구슬과 파란 구슬을 한꺼번에 움직이기 위해서 while(true)문을 하나에 다 몰아서 쓰려고 했다. 근데 ..
BOJ/BFS, DFS
2017. 3. 23. 19:11
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 이진 검색
- 자료구조
- 12100
- 단어 공부
- 1037
- BOJ
- combination
- 파라메트릭
- 10809
- lottie
- acmicpc
- mybatis
- 2048 game
- ACM Craft
- 알파벳 찾기
- Java
- 알고리즘
- parametric search
- 이진 탐색
- 조합 알고리즘
- spring
- 7569
- 13460
- 위상정렬
- 1085
- 째로탈출2
- 7576
- acmpicpc
- 약수
- 1157
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
글 보관함