이번주 목표
알고리즘 3주차 잘 따라가기
TIL
오늘은 어제 그제에 비해서 확실히 쉬워진 편이었다. 다만 그리디는 진짜 생각해볼 게 많은 문제들이 있어서 어려웠다. 다익스트라 알고리즘을 처음 사용하는지라 거의 템플릿 형태를 따라서 풀이를 진행했다.
팀 스터디 시간에 팀원들 풀이랑 비교해보면서 몇가지 교정 사항이 있었다.
다익스트라에서는 방문배열을 사용할 필요가 없다. 강의에서 방문배열을 사용했길래 그대로 사용했는데, 팀원들은 사용하지 않고 품. 방문을 했다면 이미 해당 지점 방문 가중치는 최저 값을 가지기 때문에 가중치 비교하는 코드를 통해서도 처리 가능.
시간 측면에서는 큰 차이가 없거나 약간 더 걸리기도 했던 것 같다. 다만 방문 배열을 위한 메모리를 절감하는 효과는 크게 나타났다.
최저 가중치를 우선으로 하기 때문에 처음 도달 시 최저 가중치로 도달하므로 도달 이후로는 더 이상 진행할 필요가 없어서 반복문을 탈출하는 처리를 해주는 게 맞다. 이 부분 개선으로 인한 시간 효과는 어느 정도 있었다.
오늘의 백준 티어 Gold II 1322 CLASS 3+
오늘 진행된 강의에서 학습한 내용은 무엇인가요?
다익스트라
이번 주 진행된 팀 스터디에서 얻은 인사이트는 무엇인가요?
강의와 다른 다익스트라 알고리즘 보고 일부 교정
항해99 취업 리부트 코스를 수강하고 작성한 콘텐츠 입니다.
#개발자포트폴리오 #개발자이력서 #개발자취업 #개발자취준 #코딩테스트 #항해99 #취리코 #취업리부트코스
pintor.dev