알고리즘을 좋아하는 나

LinkedList를 이용해서 간단하게 풀었다.

다익스트라에 이어서 플로이드 워셜 알고리즘을 공부했다.

다익스트라를 모든 정점에서 돌리면 플로이드 워셜이 된다.

그런데 다익스트라는 음수 가중치를 가지는 간선이 있으면 안된다 한다.

플로이드 워셜은 모든 정점을 돌아보기 때문에 시간복잡도가 O(V^3)이다.

입력에서 중복값 확인을 해주니 정답이 됐다.

위키백과에 JAVA코드도 추가했다.

위키백과 JAVA

disjoint-set 을 처음 공부했다.

서로소에 대해서 기억이 가물가물해 찾아봤는데, 서로 다른 숫자의 집합.

이 문제는 disjoint-set에 대해 기초만 알면 되는데, find, link만 알면 된다.

A 집합이 있을 때,

A[i] > A[j], i < j 면 역위

나무위키에 올라온 사진들을 보며 코드를 작성했다.

MAX값을 2147483647 즉 signed int 의 MAX로 하다보니, 출력에서 꼬여가지고 출력초과과 떴었다.

백준의 출력 용량은 최대 1 MB이다

그 다음에 MAX값을 변경해서 제출하니 시간초과가 뜨는 것이다.

우선순위 큐로 작업하지않고, 리스트에 다 담아서 작업했었음.

그래서 큐에서 값이 변경될 경우에 offer해줬고, 성공했다.

REST API를 이용해서 JSON parse를 하는 문제였다.

평소 서버언어로 많이 사용하던 Node.js를 사용해서 풀었다.

근데 내 문제인지 Node.js http 모듈 문제인지 중복된 값이 들어가서 - 점수가 됐다.

내 고집으로 Node.js를 계속 사용한게 첫 번째 잘못이고,

http 모듈만을 이용해서 구현하려 했던 것이 두 번째 잘못이다.

결론 : 망함, 언어를 바꿀걸 그랬다.

내 풀이 방식은 틀리지 않았다고 한다. (올라오는 글들을 보면)

혹시 Node.js를 사용해서 성공하신 분은 tjdgnsqn133@gmail.com으로 연락해주세요. 궁금한게 많아요.

REST API를 이용해서 JSON들을 조작해라.

Json을 쉽게 이용하기 위해 Node.js를 사용했다.(Node는 내가 사용하던 언어)

Http Client를 구현해봤다.

http내장 모듈 사용함.

https://github.com/KSH-code/HttpClient-Nodejs