21.02.20 (토)

오늘 할 일 (계획)

• 이것이 코딩 테스트다 최단거리 공부
• 프로그래머스 레벨 3 문제 풀기
• FIFA-Online-TMI

오늘 한 일

• 이것이 코딩 테스트다 최단거리 공부

  진짜 충격적인 하루였다..

  지금까지 다익스트라를 플로이드 워셜로, 플로이드 워셜을 다익스트라로 알고 있었다..

  노드 개수가 적어 O(N^3) 의 복잡도로 풀 수 있다고 생각되면 다익스트라를 사용한다!

  이러고 있었는데.. 진짜 충격적이다..

  어쨌든.. 왜 서로 바꿔서 알고 있었던거지..

  다익스트라의 복잡도를 O(ElogN) 으로 만들려면 거리가 가장 짧은 노드를 찾을 때 우선순위 큐를 사용하자.

• 프로그래머스 레벨 3 문제 풀기

  [Programmers] 정수 삼각형

• FIFA-Online-TMI

  판매 내역 조회도 구매 내역과 똑같이 구현을 완료했다.

  선수 이미지는 spid, pid 두 가지를 통해 존재하는 이미지를 가져오도록 수정했다.

  더 이상 선수가 존재하지 않습니다 이미지는 사용하지 않아도 된다.

내일 할 일

• 이것이 코딩 테스트다 최단거리 공부
• 프로그래머스 레벨 3 문제 풀기
• FIFA-Online-TMI

이번주 할 일

• 이것이 코딩 테스트다 구현 공부
• 프로그래머스 레벨 3 인증
• FIFA-Online-TMI
• 스프링 부트 프로젝트 복습, 로직 이해