list1 [SWEA] 2117.홈 방범 서비스 (java) / BFS 또는 List 활용 @BFS 또는 List 활용 / 50m 처음에 BFS로 풀었는데, List를 활용해서 푸는 코드가 훨씬 효율적이다. BFS로 처음 풀 때 시간이 터지지 않을까 걱정했는데, 기우였다. BFS로만 풀어도 빠름 근데 List로 풀면 BFS 코드보다 시간이 반으로 준다. 문제 링크 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com BFS 코드 구현 방법 1. 이중 for문으로 각 점을 돌면서, 각 점마다 bfs를 돈다. 2. bfs에서는 N + 1 만큼 .. 2020. 1. 26. 이전 1 다음
