라떼는말이야

이 글의 대상 기본적인 다익스트라 알고리즘에 대해 알고 있다고 가정하고 코틀린을 사용해서는 어떻게 다익스트라 알고리즘을 구현할 지 궁금한 사람들을 대상으로 하고 있다 0. 입출력 형태 문제마다 입력 형태나 출력 형태가 각이각색이다. 이번 글에서 소개하는 코드는 다음 형태로 작성되었다. 노드 개수, 간선 개수 입력 받기 시작 노드 입력 받기 간선 정보 입력 받기 2번에서 입력 받은 시작 노드부터 탐색 시작 노드 번호 순으로 시작 노드로부터 거리 출력 (갈 수 없는 노드는 INFINITE 출력) 1. 노드 개수, 간선 개수 입력 받기 import java.util.* fun dijkstra() { val (n, m) = readln().trim().split(" ").map { it.toInt() } // ..

파이썬에는 다양한 출력 방법이 존재한다. 코딩 테스트 같은 경우 시간 복잡도와 공간 복잡도가 아주 중요한데 특히 시간 복잡도에서 좌절을 겪는 경우가 상당히 많다. 이 글은 알고리즘 문제를 풀다가 동일한 알고리즘인데 시간 차이가 많이 나는 경우를 발견해서 작성하게 되었다. 파이썬의 다양한 출력 방법 문자열 결합 방식 가장 기본적인 방법이다. a, b, c = 1, 2, 3 print("a는:", a, "b는:",b , "c는:", c) print("a는:" + str(a), "b는:" + str(b) , "c는:" + str(c)) ,(comma)로 이어서 출력할 수 있다. 이때 a, b, c는 정수 타입이지만 별도의 변환 없이 출력이 가능하다. +(plus)로 이어 줄 수도 있다. 하지만 이 방법은 문자..