4-H(#2234, 성곽)문제 DFS대신 BFS 사용
93
작성한 질문수 7
안녕하세요 선생님.
#2234 문제에 대해서 Connected Component개념으로 DFS를 소개해주셔서 문제풀이를 이해하는데 수월했습니다.
다만, 처음 문제를 저 혼자 풀 때,
각 방 칸의 크기가 1이고, 방 칸의 개수에 따라 방 넓이가 결정되므로
가중치가 동일하니 BFS로도 풀 수 있지 않을까라고 생각되어 아래와 같이 풀어봤습니다.
http://boj.kr/896f1a9fbf8e47628666c1c0a8c59db5
각 방을 탐색할때마다 queue를 생성하고 queue pop을 할 때마다 방 칸의 개수를 cnt++라는 변수에 담고,
탐색을 더이상 진행할 수 없을 때 방 칸의 개수값 cnt를 return하도록 하여 탐색했는데요.
문제에서 주어진 예제 입력1은 통과했지만 채점에서도 어떠한 반례에 걸려 fail이 발생한 것 같습니다.
BFS 탐색 코드에 어떠한 문제점이 있는지 피드백 주시면 감사드리겠습니다...
감사합니다.
답변 1
문제를 고민하는 시간 관련
0
10
2
코딩살구클럽
0
15
1
코딩살구클럽 문의
0
26
2
코딩살구클럽 승인
0
31
2
DP 경우의 수 설명이 이해가 되지 않습니다.
0
32
2
3-F 채점 관련 질문
0
29
1
BFS, DFS 활용이 되는 상황에서의 방향성
0
32
2
코딩살구클럽 승인
0
42
2
코딩살구클럽승인
0
38
3
코딩살구클럽 승인
0
50
2
3-D 관련 질문
0
35
2
코살구 회원가입 문의
0
45
2
코살구 로그인 문제
0
65
2
3-A 문제 풀이 관련 질문
0
56
3
2-O 질문 있습니다
0
38
2
2-T 문제에 관한 질문
0
40
2
코딩 살구 클럽 접속 및 사용방법 문의
0
63
2
안녕하세요~. 현재 코살코딩클럽 사이트가 접속이 안됩니다~
0
64
2
코딩살구클럽 로그인문제
0
78
3
코딩 살구 클럽 로그인 문제
0
84
2
2-J 채점관련 질문
0
66
3
코딩 살구 클럽 Python 지원 가능 여부
0
77
1
살구클럽 아이디 없음 문제
0
76
1
1-O 코딩살구클럽 채점관련 질문
0
61
2