BFS 유형
기본 로직 시작점 방문 후 큐에 삽입 큐에서 점을 꺼내고, 이동할 수 있는 좌표 확보 확보한 좌표가 유효한지 확인(배열 내부인지, 이동 가능한지, 이전에 방문했는지) 유효하면 방문 후 큐에 삽입 다시 2번으로(큐가 빌 때까지) 준비물 탐색 대상 배열 방문 확인 배열 dx, dy 큐 기본형 한 점에서 시작해서 탐색해나가는 방식 #include <bit
알고리즘
[알고리즘]소수
소수 판별법 O(n): 1~n-1까지 전부 나눠보고 나눠지지 않는 것을 확인한다. bool isPrime(int n) { if (n == 1) return false; for (int i = 2; i < n; i++) if (n % i == 0) return false; return true; } O(n^(1/2)): 1~n^(1/2
[알고리즘]시간복잡도와 공간복잡도
시간복잡도 nO11O(n!)25O(2^n)100O(n^4)500O(n^3)3,000O(n^2 log n)5,000O(n^2)1,000,000O(n log n)10,000,000O(n)~O(log n) 공간복잡도 si