🌟 멍멍콩 오늘도 행복하자 🌟

Hash Table https://zzong-a.tistory.com/196 [자료구조] Hash / Hash Table in Python 자료구조란 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케하는 자료의 조직, 관리, 저장을 의미한다. 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 zzong-a.tistory.com 예전에 파이썬으로 기록해둔 Hash Table이 있다. 자세한 설명은 위 게시글에서 볼 수 있다.! 대략 몇줄로 요약해보자면, [key, value] ---- (Hash Func에 key를 넣어서 암호화!) -----> [Hash Table, value] key를 hash 함수를 통과시켜 암호화를 해서 hash table에 저장시켜뒀음 ! 근데 ..

Linked List 몰아서 알고리즘 3번째 시간 ~ Linked List를 구현해보자 ! 배열은 연속적인 데이터를 나열하는 데이터 구조라면 링크드 리스트는 떨어져있는 불연속적인 데이터를 화살표로 연결해서 관리하는 데이터 구조라는 것 ~ ! 노드 : 데이터의 저장 단위 ( 데이터 값, 포인터 ) 포인터 : 각 노드에서 다음/이전의 노드와의 연결 정보를 가지고 있는 공간 단점으로는 배열처럼 index로 접근하는게 아니기 때문에 만약에 100번째 데이터에 접근하려면 1번째 데이터부터 ~ 2번째 데이터 ~. .. ~ 100번째 데이터로 강물을 거슬러 올라가는 연어마냥 100번을 순회 해야한다. 또한 데이터에 대한 연결 정보를 저장하는 별도의 데이터 공간 또한 필요해서 저장 공간의 효율이 높지는 않다.. 단방향..

Stack 알고리즘 2번째 시간 ! 스택을 구현해보자 ~! Queue는 먼저 줄선 젤라또 손님이 먼저 나갔던 거라면, Stack은 학교 대강당에 제일 먼저 들어와서 앞자리를 차지한 친구가 가장 마지막에 나가야 하는 상황이다. FILO(First In Last Out) , LIFO(Last In First Out) 방식이라고도 한다. import Foundation struct Stack { var elements: Array = Array() var count: Int { return elements.count } var isEmpty: Bool { return elements.isEmpty } mutating func push(_ element: T) { //삽입 elements.append(eleme..

Queue java나 python에서 기본으로 제공하기도 하고 라이브러리로 제공하기도 하는데 스위프트에는 왜 없는지 모르겠다. 알고리즘을 공부하는데 큐를 안할 수가 없어서 찾아봤더니 배열로 만들어 쓰면 된다고 한다. 젤라또를 먹으려고 젤라또 가게 앞에 5명의 사람이 줄을 서있다. 먼저 줄 선 사람이 젤라또 두스쿱을 받고 떠난다. . . 마지막에 줄을 선 사람은 마지막으로 젤라또를 받고 떠나겠지? 이게 큐의 핵심인 FIFO(First In First Out) = LILO(Last In Last Out) 방식이다. struct Queue { private var queue: Array = Array() public var count: Int { return queue.count } public var isE..

어제 공항에서 풀었는데 포스팅은 오늘함 ! 런타임에러가 자꾸 나는데 이유를 모를일 ... import Foundation var readArr: Array = Array() var sum = 0 var testSum = 0 var num1 = 0 var num2 = 0 for _ in 1...9 { let readNum = Int(readLine()!)! readArr.append(readNum) sum = sum + readNum } readArr.sort() testSum = sum while sum > 100 { num1 = Int.random(in: 0...8) num2 = Int.random(in: 0...8) if num2 == num1 { num2 = Int.random(in: 0...8) ..

import Foundation var sum = 0 var totalPeople: Array = Array() for _ in 0..

백준 2501번 약수구하기 import Foundation let line = readLine()! let lineArr = line.components(separatedBy: " ") let a = Int(lineArr[0])! let b = Int(lineArr[1])! var arrA: Array = Array() //a의 약수를 넣을 배열 for index in 1...a { if a % index == 0 { arrA.append(index) } } if arrA.count >= b { print(arrA[b-1]) //배열index는 0부터니까 3번째꺼면 arrA[2]이다. } else { print(0) }