[코드트리 챌린지] 5주차 - Dijkstra

코드트리

코딩테스트

코딩테스트실력진단

Author

Yunho Kee

Published

October 9, 2023

https://www.codetree.ai/missions/8/problems/shortest-distance-9/

마지막 문제만 못 풀면서 점수가 조금 올랐다.

문제를 잘못 읽어서 아쉽게 str(ans) 대신에 str(len(parents))를 출력하는 우를 범했다.

https://www.codetree.ai/missions/reports/

유형 자체의 평균 소요 시간이 dfs, bfs는 21분, Parametric Search는 25분이다. 실력 진단 제한 시간은 유형 무관 20분이라 뭔가 잘못된 것 같다.

평균보다 시간을 많이 쓴 유형은 1주차에 취약했던 구간 단위로 완전탐색 유형과 3주차에 취약했던 격자 안에서 한 칸씩 전진하는 DP 유형이었다. 계속 연습하자.

Citation

BibTeX citation:

@online{kee2023,
  author = {Kee, Yunho},
  title = {{[}코드트리 챌린지{]} 5주차 - Dijkstra},
  date = {2023-10-09},
  url = {https://yhkee0404.github.io/posts/algorithms/codetree/shortest-distance-9/},
  langid = {ko}
}

For attribution, please cite this work as:

Kee, Yunho. 2023. “[코드트리 챌린지] 5주차 - Dijkstra.” October 9, 2023. https://yhkee0404.github.io/posts/algorithms/codetree/shortest-distance-9/.