[참고자료]알고리즘 결정하기

100,000정도의 n크기에 0.1초면, nlogn이 딱 맞음!

제곱수 빠르게 구하기-> 오른쪽으로 shift 시키는 방법! ex) 100=4=2^2 -> 010=2=2^1 ->001=1=2^0 000=0 따라서 0보다 클때까지 shift시킨 횟수가 제곱수임. 

 

DFS(깊이우선탐색)BFS(너비우선탐색)

현재 정점에서 갈 수 있는 점들까지 들어가면서 탐색	현재 정점에 연결된 가까운 점들부터 탐색
스택 또는 재귀함수로 구현	큐를 이용해서 구현

그래프상에서 최단거리 푸실때는 bfs 고정. 

목적로 가는 방향이 결정되었을 때 DFS, 방향을 찾아야하면 BFS 주로 사용.

 

탐색은 왠만하면 이분탐색이 제일 빠름.

 

소수 관련 문제가 나온다면 에라토스테네스의 채 명심

 

 char->int

그냥 형변환 되는게 아니라 ascii값이라서 -'0'하는거 잊지 말기