공부 흔적남기기

객체를 선언하고 복사하는 과정에서 의도하지 않게 데이터가 변경되어서 오류가 발생할 수 있습니다. kotiln의 복사 방식을 살펴보고 실수하지 않게 잘 기억해둡시다.얕은 복사흔히 우리가 사용하는게 얕은 복사입니다.주로 = 을 이용하며 객체의 주소값을 복사하기 때문에 복사본을 교체하면 원본도 함께 변경되게 됩니다.data class Data( var data: String, val dataset: MutableList = mutableListOf())fun main() { val data = Data("basic Data") val dataShallowCopy = data dataShallowCopy.data = "changed Data" println("basic data ..

위상정렬이란 정해진 순서가 있고 해당 순서대로 정렬한 것을 의미한다.정해진 순서란 작업들 간의 관계이다. 즉 의존하고 있는 작업이 반드시 의존 되고 있는 작업보다 뒤에와야 한다.예를들어 A가 B를 의존하고 있다고 가정하면 B A 순서여야한다. 1학년 때 알고리즘 기초를 수강해야 2학년때 알고리즘 심화를 들을 수 있는 것과 같다. 위상정렬은 인접행렬과 인접리스트로 구현할 수 있는데 이때 인접행렬은 시간복잡도가 O(V^2) 이고 공간 복잡도도 마찬가지이다 하지만 인접리스트는 시간복잡도가 O(V+E) 이며 공간 복잡도는 O(V+E)이다 인접 행렬을 사용하여 메모리가 초과가 난 코드 32000 * 32000 *4 거의 4000MB를 사용하게 되어 메모리 초과가 발생한다.시간 복잡도도 1초를 넘길 수 있다.imp..