백준 1260번.DFS와 BFS (파이썬)

ppm_Vely·2022년 6월 21일
0

코딩테스트

목록 보기
20/21

문제를 간단히 하면..

1- 노드 수, 엣지 수, 탐색 시작노드 번호 입력받기

2- DFS, BFS 구현하고

3- DFS, BFS 별 탐색한 노드 순서 출력


시도 1.

주의할 점 1. sys의 read() VS. readline() 사용?

sys를 사용하면 좀더 빠르고 성능이 좋아진다고 한다.
sys.stdin.readline 추가만 해주기!!
혹시 풀다가 성능문제가 있다면 sys를 이용해보자!

시도 2.

주의할 점2. 입력 후 만들어진 graph의 내용 보기!

연결되 노드의 번호 VS. True/False로 연결 나타냄

각 노드 별 연결된 노드의 번호를 저장한 예제만 계속 풀다가 이 부분을 놓쳤다..

--> 각 노드와 연결된 "노드 번호"를 각 리스트에 저장

※0이 비워진 이유는 노드번호가 1부터 시작해서 편의상 0은 빈리스트로 둔다!


--> 이게 이번 문제에 나온 graph 형태!!

위와 graph를 나타낸 형태가 달라 풀이가 좀더 달라질 수 밖에..!!

하지만 똑같은 그래프를 나타낸다!

profile
오늘도 개발중인 ppm's Programming Log

0개의 댓글