일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 함밥
- 데이터베이스
- Kruskal
- DFS
- 백트래킹
- DP
- 동적계획법
- 파이썬
- Bellman-Ford
- 마라마라빔
- 최소스패닝트리
- 모각코
- codetree
- 그리디알고리즘
- MyPlaylist
- programmers
- 코드트리
- 프로그래머스
- minimum spanning tree
- 실습
- django
- 소프트웨어공학
- 종합설계
- B대면노래방
- SQL
- 장고
- BFS
- 백준
- Planned
- 알고리즘
Archives
- Today
- Total
목록2178 (1)
Leta Learns
![](http://i1.daumcdn.net/thumb/C150x150/?fname=https://blog.kakaocdn.net/dn/bi16XW/btq9B0qCPfB/9mWqL5YxgprTFklfDAKUw0/img.png)
문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 미로 탐색 학교 수업 때 과제로 풀었었는데 그래서.. 그냥 그때 푼 코드 거의 참고했다.. bfs 너무 어렵다.. 풀어놓은 코드 조금만 수정해서 풀면 되는데 인덱스 잘못 생각해서 자꾸 틀렸었다. 왜 틀린지 몰랐을 땐 풀기 싫어져서 잠시 내팽겨치고 있었다. bfs함수 if v_row == n-1 and v_col == m-1: 이 부분에서 n-1, m-1이 아니라 n, m으로 해놨어서 입력한 값 다 돌았는데 또 돌게된 것이었..
Coding/백준
2021. 7. 14. 23:18