알고리즘을 좋아하는 나

시그마 (0 -> 9) 가 i일때, 1 / i! 들의 합을 구하는것

여전히 JS가 높은 점유율을 갖고 있다.

react도 이번에 리스트에 올랐다.

애플쪽에서 머신러닝 모델을 쉽게 만드는것을 만든것도 생겼다.

저번과 같이 블록체인관련 repository들이 있고, 이번 trending에는 무언가에 대한 guide나 learn할 수 있는 자료가 많다.

내가 나중에 봐야 할 리스트

https://github.com/AllThingsSmitty/must-watch-javascript

https://github.com/jwasham/coding-interview-university

로프를 병렬로 묶을 수 있다.

병렬로 묶는다는건 내림차순으로 정렬된 리스트가 있을때

그 리스트의 길이는 N 이라고 치자

그러면 시그마 i = N 시그마 i ~ N 의 값중에 제일 큰 값이 답이다.

처음에 선택정렬을 사용 => 시간초과

퀵 소트 사용 => 메모리초과

퀵 소트 특성상 마지막에 함수들을 부른다.

머지 소트 => 성공

머지소트는 먼저 함수들을 불러서 메모리가 적게든다.

친절한 문제다.

long long을 사용하라고 문제에 나와있다.

lcm = A * B / gcd

완전제곱수에 1도 포함되는걸 몰라서 계속 틀렸다.

맞왜틀

피보나치 수열을 최대 10000번째 숫자까지 구하는 문제.

딱 봐도 long long 을 넘어간다.

그래서 BigInteger를 사용함(Java)

C++로 구현하다가 계산이 잘 안돼서 그냥 JAVA의 BigInteger를 사용했다.

피보나치 수열을 n으로 나눈 나머지는 주기가 있다.

이 주기를 피사노 주기라고 한다.

나는 이 피사노 주기를 알기 전에 우연히 forloop으로 피보나치 수열을 1000만까지 찍었는데 같은수가 계속 출력돼서 주기가 있다는것을 알았다.

그리고 찾아보니 피사노 주기가 있다는것을 알았다.

2, 5번 문제 동일한 코드다.