포포's 코딩&일상 기록

(다시풀기...)8월 10일 목요일 코테 : BFS 알고리즘 강의 듣고 풀이 본문

코테/특강

(다시풀기...)8월 10일 목요일 코테 : BFS 알고리즘 강의 듣고 풀이

포포252 2023. 8. 18. 16:59

 

No. 1

 

- 강의 듣고 풀이 

-  문제 : BFS 탐색 / 네 방향 탈출 가능 여부 판별하기 

https://www.codetree.ai/missions/2/problems/determine-escapableness-with-4-ways?utm_source=clipboard&utm_medium=text 

 

코드트리 | 코딩테스트 준비를 위한 알고리즘 정석

국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.

www.codetree.ai

 

코드 

 

 

새롭게 알게된것 

 

BFS 에서는.. 큐에 넣을때 방문처리해줘야함!!! 

 

주의할점