[C++] 백준 온라인 저지 2178번 미로 탐색 풀이
아주 전형적인... BFS로 최단 거리를 찾는 문제 문제의 조건 1. N x M 크기의 미로가 주어진다. 2. 미로의 [1, 1]에서부터 [N, M]까지 가는 최단 거리를 구해서 출력하기 => 미로 배열의 [0, 0]에서부터 [N-1, M-1]까지의 최단 거리를 구하면 된다. 풀이 과정 많이 보던 스타일이라 낯설진 않았고 BFS 알고리즘도 어느정도 익숙해서 금방 풀 수 있을 것이라 생각했지만... 여전히 백준 문제의 입력을 받는 것에 익숙하지 않았기 때문에 입력을 받는 과정에서도 착오가 있었고... 최단 거리를 구하는 식을 잘못 썼고... 등등의 이유로 오래 걸린 문제입니다. ㅠ.ㅠ 그래도 덕분에 이젠 확실하게 알겠습니다... 근데 문제에 입력되는 숫자가 붙어서 주어진다 이런 말 말고 string형 배열..
알고리즘 문제 풀이/DFS BFS
2021. 10. 22. 02:18
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 그리디
- 프로그래머스
- 컴퓨터
- 아이패드
- c언어
- 알고리즘
- 스위프트플레이그라운드
- 백준
- greedy
- 컴퓨터공부
- c++
- hackerrank
- 기초
- C언어기초
- 프로그래밍
- DFS
- 너비우선탐색
- 다이나믹프로그래밍
- 컴퓨터사이언스
- 하드웨어
- 영어공부
- dp
- 캐나다생활
- BFS
- 문제풀이
- 깊이우선탐색
- 코딩공부
- 애플
- 캐나다
- 해커랭크
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
글 보관함