제가 코딩 자체 뿐만아니라, c언어에 익숙치 않아서 코드가 더러운점 양해부탁드립니다.

1260 dfs bfs 문제를 나름 풀어봤는데.. 가차없이 내리꽂는 틀렸습니다에 가슴이 너무 아픕니다...

간선들은 2차원 배열로 root[][]라는데 저장해 두었고

DFS는 시작 정점에서 for문으로 (큰수부터) 찾으면서 갈수있는데부터(방문 안한곳) 스택에넣고,

스택에서 역으로 뽑으면서(작은 수부터) 방문하는 느낌으로 했습니다..

BFS는 시작 정점에서 for문으로 (작은수부터) 방문할수 있는 정점을 모두 방문하고 큐에 넣고

각 정점별로 또 방문할 수 있는 점을 방문하는 느낌으로 했습니다..

질문 게시판 글들 몇개 읽어 보았는데 반례로 나왔던거 (답까지 알려주신것)들은 거의 다 되었습니다... 

형님들 제발 도와주세요.. 

아 죄송합니다..참고로 node 저거는 안썻습니다...ㅠㅠㅠㅠㅠㅠㅠㅠㅠㅠ 첨에 저걸로 답 뽑으려다가.. 그냥 바로바로 출력하는 방식으로 했습니다.

자문 자답을 하네요.. N이 1000까지이고, 간선이 10000까지니깐 큐와 스택의 최대사이즈를 1000이 아니라 더 큰 수로 했어야 했네요..ㅎㅎ 어리석은 실수엿습니다.

댓글을 작성하려면 로그인해야 합니다.