DFS/BFS 고득점 kit 풀이 완료, 후기

본인이 이전에 DFS/BFS에 대해 설명한 포스팅이 있다.

저 때는 설명에 필요한 그림을 손으로 직접 그렸는데... 얼마 안돼서 한계를 깨닫고 파포로 갈아탔다.

kimcoder.tistory.com/15?category=879722

[BFS, 난이도 하] 백준 1260번 DFS와 BFS

프로그래머즈에 와서 문자열 DFS/BFS 문제를 처음 접해보았는데 이런 문제들은 고민을 좀 하고 풀었다.

지금까지 노드에 번호가 매겨져 있는 문제만 풀었는데 특히 '여행 경로' 문제는 노드 정보가 문자열인 문제였다.

'단어 변환'도 문자열 문제였지만 노드에 번호를 매겨서 풀 수 있었다.

 

<해결법>

노드가 번호로 매겨져 있을 경우 : vector같은 배열로 간선들을 인덱스로 탐색한다.

노드가 문자열로 되어 있을 경우 : <map> 헤더 파일에서 map을 이용 한다. 본인은 map<string,vector<string>> 을 썼는데, 여기서 map의 value인 vector<string> 은 문자열 형태인 인접 노드들을 모아둔 벡터이다.

 

모든 문제

[난이도 중상] 여행 경로 kimcoder.tistory.com/121

[난이도 중하] 타겟 넘버 kimcoder.tistory.com/129

[난이도 중하] 네트워크 kimcoder.tistory.com/128

[난이도 중] 단어 변환 kimcoder.tistory.com/127