1238

[SW expert Academy] SWEA 1238번 Contact 자바(Java)

[D4] [S/W 문제해결 기본] 10일차 - Contact - 1238 문제 링크 성능 요약 메모리: 19,376 KB, 시간: 118 ms, 코드길이: 1,821 Bytes 제출 일자 2024-01-10 09:45 접근 방식 1. 배열을 통해서 인접행렬을 만들어준다. 2. visit 배열을 통해 방문 여부를 확인해준다. 3. bfs를 통해서 관련 노드 방문 처리를 해준다. 4. bfs 중 현재 연결 노드 중 최대값을 저장하여 마지막에 출력해준다. 1. 배열을 통해서 인접 행렬을 만들어준다. && visit 배열을 통해 방문 여부 확인 // 1 ~ 100까지 방문처리를 위한 visit 배열과 노드 연결을 위한 인접 행렬 visit = new boolean[101]; map = new boolean[10..