모든 공개 기록
기술노트
기술노트에서 사용할 수 있는 모든 기록이 표시됩니다. 기록 종류나 사용자 이름(대소문자 구별) 또는 영향을 받는 문서(대소문자 구별)를 선택하여 범위를 좁혀서 살펴볼 수 있습니다.
- 2025년 2월 5일 (수) 16:20 Admin 토론 기여님이 3 프로그램 개발/3 7 코딩 테스트, 알고리즘 시험 준비 (자바 언어)/3 7 1 너비 우선 탐색 BFS(Breadth-first search) 문서를 만들었습니다 (새 문서: BFS는 가장 기본적인 탐색 알고리즘이다. ``` public static void bfs(int start, int end) { int count = -1; boolean visited[] = new boolean[10000]; //int 배열로 초기화한 queue Queue<int[]> qu = new LinkedList<int[]>(); qu.add(new int[] {start,0}); //처음에 큐에 {start,0} 넣음 while(!qu.isEmpty()) { //빼기전에 num, cnt에 넣기 int num = qu.peek()[0]; in...)