목록dfs (1)

개발하는 햄팡이

[JAVA][프로그래머스] 리코쳇 로봇

https://school.programmers.co.kr/learn/courses/30/lessons/169199 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr풀이 과정사실 문제를 딱 봤을때 이 문제는 바로 bfs로 풀면 된다는 것을 알아서 블로그에 글을 안올릴려고 했다.그런데 막상 풀어보니 나에겐 좀 많이 까다로웠던 문제..일반적인 bfs문제만 풀다가 변형이 필요한 bfs가 나오니깐 잘 못하겠다...그만큼 문제를 많이 안 풀어봤다는 뜻이지만.. 앞으로 더 열심히 해야지 어쨌든 풀이 과정을 보면해당 문제는 가중치가 모두 같은 최단 거리 구하는 문제이다.최단 거리를 구하는 문제는 dfs보다 bfs가 훨..
Algorithm/Progrmmers 2025. 3. 6. 17:32
이전 Prev 1 Next 다음