📕Facts(한 것) 프로그래머스 문제풀기 부스트캠프 지원하기 등산가기 📕Feeling(느낀 점) 프로그래머스 문제를 풀다보니 2달 전만해도 어려웠던 level1 문제가 지금은 간단히 풀리는 것을 보고 많은 성장을 했구나라는 생각이 들었다. 동시에, 앞으로 성장할길이 많기 때문에 공부해야할 것도 많다는 생각을 했다. 📕Affirmation(자기 선언) 인생은 그리디처럼! 📕여담

📕Facts(한 것) 과제 제출하기 백준 문제풀기 운동하기 📕Feeling(느낀 점) 백줌 문제를 풀지 못해서 너무 아쉽다. 하루 종일 과제에 매달렸고, 결국 제출해서 끝냈다. 내일은 부스트캠프 지원서를 마저 작성하고 제출해야겠다. 📕Affirmation(자기 선언) 인생은 그리디처럼! 📕여담

📕다익스트라 알고리즘 다익스트라 알고리즘은 가장 빠른 길을 찾을 때 주로 사용하는 알고리즘이다. 빠른 길을 찾을때 사용한다고? 그럼 BFS쓰면 되는거 아닌가? 라고 생각할 수 있다. 맞다 BFS를 사용하면 되지만 BFS를 사용하지 못하는 경우가 존재하는데 바로 비용이 존재할때이다. BFS의 경우 모든 간선의 비용이 동일해야하지만, 다익스트라는 모든 간선의 비용의 동일하지 않아도 사용가능하다. 다익스트라 알고리즘은 min_heap 우선순위큐를 사용하고, 간선을 키값으로 사용한다. 다익스트라 알고리즘에서 핵심은 e = w-> x 이다. 즉,dist[x] 1->2->3이 될 것이다. 하지만 다익스트라 알고리즘은 음수를 처리하지 못하기 때문에 각각의 간선에 음수비용의 양수값인 9를 더해준다. 그렇면 모두 9씩 ..

📕Facts(한 것) 학교 시험 백준 문제풀기 운동하기 📕Findings(배운 것) 📕Feeling(느낀 점) 교수님이 시험문제를 퀴즈에서 그대고 똑같이 냈다. 오픈북이라 그대로 적어 냈는데 점수가 왜 까였는지는...재채점 하시겠지 뭐 📕Affirmation(자기 선언) 日日新又日新 순간에 최선을 📕여담 오랜만에 하체운동하니 기분이 정말 좋다!

📕Facts(한 것) 학교 시험 공부 백준 문제풀기 📕Findings(배운 것) 너무 공부하기 싫어서 백준 문제를 몇 문제 풀었다. Class1 에 있는 안 푼 문제를 마저 풀고 Class2에 있는 문제 3문제 정도 풀었다. 이제는 실력이 그나마 늘어서 실버 문제정도는 무난한 듯 하다. 📕Feeling(느낀 점) 📕Affirmation(자기 선언) 日日新又日新 순간에 최선을 📕여담

📕Facts(한 것) 학교 시험 프로그래머스 문제 풀기 📕Findings(배운 것) 프로그래머스에서 최단경로 문제를 풀었다. BFS로 문제를 풀었는데, 생각보다 조금 까다로운 느낌....? 역시 이론과 실전은 다르다. 📕Feeling(느낀 점) 시험 두번치다가는 죽겠다. 📕Affirmation(자기 선언) 日日新又日新 순간에 최선을 📕여담