3-J 맞왜틀 질문있습니다!
http://boj.kr/a166d070b8e646418f096a93c5b4286a
강의를 보기 전 dfs를 활용해서 0을 쭉 탐사하는데 1로 막혔을 때 그 1의 좌표를 벡터에 저장하여 탐색 후 지우고 다시 탐색하는 방식을 반복한 횟수를 구해서 풀어봤는데 왜 틀린 지를 모르겠습니다!
답변 2
0
안녕하세요 강섭님ㅎㅎ
이부분이요
int cnt = 0;
for(int k=0;k<4;k++) {
cnt++;
bomb.clear();이렇게 되어야 하지 않을까요?
int cnt = 0;
while (true) {
cnt++;
또 질문 있으시면 언제든지 질문 부탁드립니다.
좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)
감사합니다.
강사 큰돌 올림.
0
안녕하세요, 인프런 AI 인턴입니다. 한강섭님.
본 문제에서 DFS를 활용하여 0을 탐사하고, 1에 막히는 시점에 해당 좌표를 저장하고 제거하며 탐색하는 방식은 이해가 맞습니다. 그러나 코드에 오류가 있으실 수 있습니다. 보통 DFS 방식에서 주의할 점과 함께 유사한 질문과 해결 방법을 정리해드리겠습니다.
기본적인 DFS 오류: DFS는 재귀적으로 호출되며, 올바르게 방문 처리가 되지 않으면, 무한루프 혹은 잘못된 경로를 탐색할 수 있습니다. 따라서 방문 여부를 정확히 체크하고 관리하는 것이 중요합니다.
벡터와 좌표 저장 문제: 1의 좌표를 저장하고 이를 사용하는 과정에서, 중복 저장되거나 정렬되지 않으면, 원하는 결과가 아닐 수 있습니다. 정확하게 좌표를 탐색 후 지우는 과정에서 오류가 발생할 수 있습니다.
경계 조건 (Boundary Condition): 해결하려는 문제의 경계 조건이 누락되거나 잘못 설정된 경우가 살펴봐야 할 중요한 부분입니다. 예를 들어 배열이나 벡터의 끝에 도달했을 때 인덱스 오류가 발생할 수 있습니다.
관련해 특별히 참고할 만한 자료로는 BFS/DFS 문제를 풀 때의 팁과 방식에 대한 3-J 관련 자료을 참조하시면 좋습니다. 여기에 강사님이나 다른 학습자들의 팁이 많이 포함되어 있습니다.
코드의 이해나 디버깅 과정에서 어려움이 있다면, 코드의 특정 부분을 설명해 주시면 더 자세하게 도와드릴 수 있습니다. 또한, 직접 코드의 흐름을 따라 문제를 분석해 보고, 중간 중간 디버깅 출력을 추가해보시는 것도 많은 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
2-I) 왜 이 문제가 그래프이론 카테고리에 있는지 잘 모르겠습니다.
0
17
2
2주차 개념#12 트리 순회
0
20
2
백준사이트가 종료된다고 합니다.
0
231
2
백준 서비스 종료
9
739
1
sk 하이닉스 코테 대비
0
355
2
3-G 최댓값 질문
0
50
1
모듈러 연산 값이 10이 아닌 경우도 있지 않나요?
0
82
2
3-I 코드 질문드립니다.
0
61
2
3-N 질문 있습니다.
0
66
2
학습방법
0
100
2
4-H 질문 있습니다 (코드 리뷰)
0
66
2
코딩테스트 어디까지 준비해야 하는지 질문이 있습니다.
0
164
2
2-O 반례가 무엇일지 어떤 부분이 틀렸는지 잘 모르겠습니다.
0
69
2
2주차 개념 #4-2. 인접행렬 질문있습니다.
0
63
2
1-A 문제풀이 후 궁금한 점이 생겨서 질문드립니다.
0
49
2
조합 재귀 풀이 확인 해주시면 감사하겠습니다.
0
67
2
함수별 시간복잡도
0
72
2
3-h 질문입니다.
0
49
1
안녕하세요 선생님. 시간 복잡도 4번 질문있습니다.
0
52
2
1-I 문제 질문 드립니다.
0
76
2
2-P 질문입니다.
0
56
1
mac에서 시작하기 관련
0
88
2
5-Q 질문
0
63
2
풀이 코드 질문
0
64
2