깊이우선탐색2 백준 24480 수업노트에...
//2. 오름차순 정렬 -> 내림차순 정렬로 수정하셔야 할 듯 ^^
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
Edwards님께서 지적해 주신 부분은 알고리즘 구현에서 중요한 세부사항입니다. 백준 24480 문제에서는 방문 순서를 내림차순으로 처리해야 하는 부분도 수행해야 하도록 되어 있습니다.
관련된 설명과 예제를 통해 깊이 우선 탐색(DFS)의 순서 제어에 대해 안내한 기존 답변을 아래 링크에서 확인하실 수 있습니다:
- 널 포인터 에러: DFS에서 정렬 및 반복문 사용 시 발생할 수 있는 널 포인터 예외와 관련하여, 정렬 시 주의해야 할 포인트를 설명하며, 구현하면서 발생할 수 있는 흔한 오류를 어떻게 해결할 수 있는지 설명합니다.
DFS 알고리즘의 방향성에 따라 정렬 순서를 결정하는 것은 탐색의 효율성과 올바른 탐색 순서를 확보하는 데 중요합니다. DFS에 대한 더 깊은 이해를 원하신다면 질문하시거나, 관련된 다른 문제를 풀어보시는 것도 도움이 될 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다.
현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏
추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
dfs 부문을 이렇게 작성해도 되나요?
1
74
1
x랑 y를 거꾸로 쓰는 개념이 너무 헷갈립니다...
1
96
2
dfs 파라미터에 count를 넣는이유
1
64
2
graph 채울때 for문 설계 질문
1
72
2
질문있습니다.
1
74
1
다른 강의 언제나오나용?
1
93
2
노드간 거리 계산
1
145
1
안녕하세요, 혹시 다른문제도 여쭤볼 수 있을까요?
1
130
1
최근에 올린 질문, 코드블럭으로 공유드립니다!
1
143
1
질문이 있습니다. dfs 메서드에 order를 이렇게 구현하면 안되는 이유가 무엇인가요?
0
134
2
백준 24479 문제 제출 결과 "틀렸습니다" 라고만 나와서 어떤 부분이 틀렸는지 잘 모르겠어요 피드백 부탁드립니다
1
250
3
graph 만들때 boolean[][] 으로 만드는 경우랑 int[][] 나 ArrayList<Integer>[] 로 만드는 기준이 어떻게 되나요?
1
202
2
graph를 2차원 배열 또는 List로 하는 기준을 어떤식으로 잡으면 좋을까요...?
1
224
1
강사님 안녕하세요! 깊이 우선 탐색 2 (백준 24480)에서 제공하는 풀이 코드에서 궁금한 점이 있어서 질문 드립니다!
1
327
3
촌수 계산
1
354
3
연결 요소의 개수 (백준 11724)
1
267
1
백준 24479 문제 시간 초과 질문 드려요
1
382
1
백준 실행시 틀립니다.
1
372
1
재귀대신 스택으로 구현하면 안될까요?
1
409
1
dfs 매개변수에서 y,x 를 왜 순서를 반대로 쓰셨는지 궁금합니다.
1
371
1
안녕하세요 11724번 질문드려요!
2
315
1
출력할 때 BufferedWriter? StringBuilder?
1
510
1
answer++ 위치 질문
1
256
1
code의 어디가 잘못된지 도저히 모르겠습니다..
1
271
1