dfs2 백준 11724 [Java] DFS 활용 다음 문제는 DFS를 활용한 문제이다. 문제[제한시간3초] 방향 없는 그래프가 주어졌을 때 연결 요소의 개수를 구하는 프로그램을 작성하시오. 입력 1번째 줄에 노드의 개수 N(1 2023. 9. 8. BFS 완전탐색 알고리즘 [java] 완전탐색 알고리즘? 모든 경우의 수를 다 체크해서 정답을 찾는 방법이다. Brute Force라고도 한다. 직관적이어서 이해하기 쉽고 문제의 정확한 결과값을 얻어낼 수 있는 가장 확실한 기초적인 방법이다. 예시 4자리 암호로 구성된 자물쇠를 풀려고 한다. 이 자물쇠가 고장난 것이 아니라면 가장 확실한 암호 찾는 방법은? 0000부터 9999까지 모두 시도해 보는 것이다. (최대 10,000번의 시도로 해결가능) 하지만 문제해결 알고리즘으로 BFS를 사용할 때는 2가지 규칙을 적용한다. 1. 사용된 알고리즘이 적절한가? (알고리즘 통해 문제 해결할 수 있는지) 2. 효율적으로 동작하는가? 1번은 대부분 통과하지만, 2번 통과가 어렵다... 완전 탐색 기법 활용 방법 고려해야할 사항 3가지 1. 해결하고자 .. 2023. 9. 8. 이전 1 다음