BFS 소수경로
-
[백준-1963]-[BFS]-소수경로알고리즘/BFS_DFS 2018. 11. 23. 01:04
문제 경로 : https://www.acmicpc.net/problem/1963 이 문제는 까먹었던 소수에대해서 다시 기억하게 해준 고마운 문제다. 먼저 소수는 1 과 자신 이외에 나누어지지 않는 수를 소수라고 한다. 그럼 소수인지 아닌지 어떻게 확인할까?? N이라는 수가 있다면 2부터 N 전의 정수로 전부 나눠서 하나라도 나누어지는 값이 있다면 그것은 소수가 아니고 나누어지는 값이 없다면 그 값은 소수이다. 1은 소수가 아니다. 그래서 1은 예외처리를 해줘야 한다. 소수 판별하는 소스 12345678910111213 public static boolean isPrimeNum (int num) { boolean result = true; if(num == 1) return false; for(int i ..