알고리즘을 좋아하는 나

http://d2.naver.com/helloworld/24942

http://earlybird.kr/1584

http://bcho.tistory.com/942

잘 설명돼있는 블로그 3개를 공부해서 요약할 예정이다.

그리고 Node.js로 

• Resource Server
• Authorization Server

을 제작해서 github에 올릴 예정이다.

가능하다면 Flowchart도 만들어서 올려야지

새로 치고 올라오는 ReactOS와 상승세를 타는 인터뷰관련 repository

그리고 코드를 이해하는데 최대 30초 이하가 걸려야 된다는 repository도 있다.

https://github.com/Chalarangelo/30-seconds-of-code#average-of-array-of-numbers

나중에 읽어봐야겠다.

무언가에 대한 문서들이 이번 trending에 올랐다.

그리고 Nexusjs라는 Multi Thread I/O 를 js에서 지원하는게 보인다.

결론적으로는 JS가 아직도 점유율이 높고, bitcoin도 있고,

AI쪽은 꾸준하게 2~3개정도있다.

해외쪽 취업시즌인가 interview 관련 repository가 맨 위에 있다.

다익스트라 알고리즘을 2번 돌린다.

while loop에서 모두 처음에

t에 X를 넣어주고, i -> t, t -> i 의 minimum distance를 구한다.

간선이 있으면, 값을 체크해서 넣어주고

visited[t] = true로 만들고 다음 반복으로 간다.

그 다음부터는 더 짧은 거리가 있다면, 업데이트 해준다.

결론적으로 구하는 방법은 i -> t 갈 때, t -> i 갈때 를 구해서 더해준다.

i -> 와 t -> 의 경로는 다를 수 있다.

start -> end 로 갈때의 최단거리를 구하는 문제.

Dijkstra를 사용함.

만약 here -> there을 갈 때, 

u -> here -> there 가 더빠른게 생기면 업데이트 된다.

1 -> 3 -> 5

4다.

처음 1 -> 5 에 10

3 -> 5 1해가지고 3 + 1 = 4

이 부분을 다시 상기시켰다.

pow를 이용해 자리를 변경해줬다.

문자열을 다 입력받고, 빼야 될 index는 제외하고 출력하면 답이다.

1 ~ N 의 숫자를 차례대로 for loop을 돌린다.

약수의 개수가 홀수면 문이 열려있다.

그런데 약수의 개수가 홀수라면 완전제곱수이다.

그래서 1 ~ N까지의 완전제곱수 개수를 구하면 된다.

각 자리수의 숫자를 더해주고, 더해진 숫자가 1자리면 출력하고 아니라면 반복한다.

최대 1000자리의 숫자가 입력이 되니 BigInteger가 아니면 처리를 문자열로 해야된다.

그래서 생각해보니 1000 * 9 = 9000

최대 나올 수 있는 숫자가 9000이여서

문자열을 다 더해주고 하나하나 나눠주고 다 했다.