링크 한줄요약 문제의 조건을 강제로 적용하는 것도 하나의 방법! 문제 스티커_hb1jty.jpg 사진과 같은 스티커 판이 있다. 1) 원형으로 연결된 스티커 판에서 몇 장의 스티커를 뜯어내어 뜯어낸 스티커에 적힌 숫자의 합이 최대가 되도록 만든다. 2) 한 칸의 스티커를 때면 인접한 양옆의 스티커를 땔 수 없다. (예: 14를 때면,...
링크 세줄 요약 - 한 정점에서 모든 정점으로의 최단거리를 구해야한다. - 모든 간선의 가중치가 양수이다. - 위 두 조건을 만족하는 최단 경로를 알고리즘은 다익스트라 알고리즘이다.
오늘 한 일 - 알고리즘 문제 풀고 요약 느낀점 - 계획 어제, 그제 술을 마시게 되어서 못했다. 계획을 지키지 못했고 억지로 지키려고 하다가 몸도 안좋아졌다. 유연하게 계획을 조금 줄여서라도 달성하는 습관을 가지자. 내일 할 일 - 1) axios 사용법 블로그에 정리 - 2) vue-advanced vuex 강의 6개 수강
문제 한줄요약: 1) 크루스칼 알고리즘으로, 2) 최소 스패닝 트리를 만든다. - 최소 스패닝 트리 정점이 n개인 그래프의 간선중 일부인 n-1개의 간선을 선택해서 모든 정점을 연결한 트리중 가중치의 합이 최소인 트리 - 크루스칼 알고리즘 최소 스패닝 트리를 찾는 알고리즘...
오늘 한 일 - Vue CLI 블로그에 작성하면서 정리 - Vue Router 블로그에 작성하면서 정리 느낀점 - 정리 강의로 배웠던것을 글로 정리하려고 하니까, 막상 내가 제대로 모르는 부분이 많았고, 개발도 어설프게 알았던 것이 많았다. 수업을 듣는것도 중요한데, 스스로 정리하는 것도 중요하다고 느꼈다. - 기억 백준 온라인저지에서 문제를 보았...