기록 노트 기록 노트

CS

• 자료구조 Part2

  CS 2023. 10. 17. 20:23

  HashTable(HashMap) 1. HashMap은 비선형 자료구조 입니다. 2. 일정 크기의 배열을 생성한 후에 key 값을 Hash 함수를 통하여 배열의 index 로 변환하여, 해당 index 에 해당 key값과 value 값을 저장합니다. 3. 시간 복잡도 i번째 데이터에 접근(Access) : NONE / *O(N) -> key를 통하여 접근할 경우에는 O(1)의 시간 복잡도를 가지지만, 값을 이용하여 확인할 때는 O(N)의 시간 복잡도를 가집니다. key를 통하여 접근(containsKey) : key를 hash함수를 이용하여 변환하여 해당 인덱스를 바로 조회하기 때문에 O(1) 의 시간 복잡도를 가집니다. value를 통하여 접근(containsValue) : key와 달리 value 값..

  Read More
• 자료구조 Part1

  CS 2023. 10. 16. 23:14

  Array(배열)1. 메모리 상에서 데이터가 연속적으로 연결되어 있는 선형 자료구조 입니다. 2. 크기는 고정되어 있으며, 변경될 수 없습니다. 데이터의 삽입/삭제는 불가능합니다. 하기 표는 Int 형태의 배열을 표로 나타내본것 입니다. Int 는 4바이트 이기 때문에 4개의 byte 단위로 주소값을 가지고 있습니다. Boolean 의 경우에는 1개의 byte 단위로 주소값을 가지고 있습니다.0x6d5ab550a[]0x6d5ab550100x6d5ab5510x6d5ab5520x6d5ab5530x6d5ab554200x6d5ab5550x6d5ab5560x6d5ab5570x6d5ab558300x6d5ab5590x6d5ab5600x6d5ab5610x6d5ab562400x6d5ab5630x6d5ab5640x6d5a..

  Read More
• Deque

  CS 2023. 1. 16. 18:12

  코틀린에서 Deque 사용방법 1. "import java.util.ArrayDeque" 를 표기한다. 2. var Deque = ArrayDeque() 코틀린에서의 Deque 자주 사용할거 같은 함수 정리(필자 기준) 1.값 추가 및 삭제하기 import java.util.ArrayDeque fun main(){ var Deque = ArrayDeque() //정수 앞에서부터 추가하기 for(i in 1 .. 5){ Deque.addFirst(i) } println("정수 앞에서부터 추가하기: ${Deque}") //실행결과 //정수 앞에서부터 추가하기: [5, 4, 3, 2, 1] //반대로 하고 싶을 경우는 addLast() 사용 // 뒤에서부터 삭제하기 for(i in 1 .. 5){ Deque...

  Read More