막무가내 삽질 블로그

HashTable을 다시 공부해보면서 재업로드 해봤습니다... https://imwj.notion.site/Hash-Table-234296ed6c1649d0937f25132c489630 Hash Table 만약에 어떤 사람이 내 채널에 유튜브 동영상을 다운받아서 그 사람 채널에 그대로 올리면 imwj.notion.site

LinkedList란 무엇이고 어떤 구조로 되어있으며 공부해보고 러프하게 구현해 봤다. https://imwj.notion.site/Linked-List-fd3e0ca6659e4d9e8a6b4bee8bf558a7

스택은 데이터를 일시적으로 저장하기 위한 자료구조이다. 데이터의 입력과 출력 순서는 후입선출(LIFO구조)이다. 스택에서 데이터를 꺼내는 작업을 팝(pop), 데이터를 넣는 구조를 푸시(push)라고 한다. 간단하게 만들어보자 data class Stack( private var max: Int = 0, // 스택용량 private var ptr: Int = 0, // 쌓여있는 데이터 수 private var stk: IntArray = intArrayOf()// 스택배열 ) { fun create(capacity: Int) { this.ptr = 0 this.max = capacity try { this.stk = IntArray(max) } catch (e : OutOfMemoryError) { th..

자료구조에 대해 간단하고 빠르게 정리한다. 패캠, doit자료구조를 본 내용으로 정리했다. 배열? = 같은 자료형의 변수로 이루어진 구성요소가 모인 것이다. 배열의 구성요소는 자동으로 0으로 초기화 되는 규칙이 있다. 배열의 장점 -구현이 쉽다. -인덱스를 이용한 접근이 가능하기 떄문에 빠른 성능을 기대할 수 있다. -참조를 위한 추가적인 메모리 할당이 필요 없다. 배열의 단점 - 자료의 삽입과 삭제에 비효율적이다. 삽입과 삭제 시 다음 항목의 모든 요소를 이동시켜야한다. - 크기를 바꿀 수 없다. - 메모리의 재사용이 불가능하다. 배열을 사용해 최댓값 구하기 fun main(args: Array) { val sc = Scanner(System.`in`) println("키의 최대값을 구합니다.") pr..