'BFS' 태그의 글 목록

https://school.programmers.co.kr/learn/courses/30/lessons/1829 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 위 문제는 이전에 풀었던 문제와 유사하다(https://lets-do-the-odessey.tistory.com/57) 이러한 문제의 경우 외워뒀던 bfs를 기계적으로 입력한 뒤 문제에 맞춰 코드를 수정하면 된다 토대가 되는 BFS 코드 기본적인 로직에 대해 설명하자면 LinkedList를 사용해 내가 방문할 노드를 큐에 등록한다 맨처음엔 탐색 대상으로 메소드에 주어진 y,x를 등록 그 다음 whi..

알고리즘 2023. 12. 14. 17:43

이전 1 다음