잡초의 일지

ratsgo.github.io/data%20structure&algorithm/2017/10/22/bst/ 이진탐색트리(Binary Search Tree) · ratsgo's blog 이번 글에서는 자료구조의 일종인 이진탐색트리(Binary Search Tree)에 대해 살펴보도록 하겠습니다. 이 글은 고려대 김선욱 교수님, 그리고 역시 같은 대학의 김황남 교수님 강의와 위키피디아를 정 ratsgo.github.io 이진 탐색 트리는 Heap과 혼란이 올 수 있다. 이진탐색 트리는 말 그대로 "탐색" Search 하는데에 적합하다. 이런 식으로 오른쪽에는 노드보다 큰값, 왼쪽에는 작은값을 써서 찾고자 하는것을 빠르게 찾을 수 있다.

연결 표현 방법 ( linked representation )과 연결 리스트 ( linked list ) 순차 (sequential) 표현의 문제점은 연결 표현으로 해결할 수 있다. 순차표현 : 연속된 리스트의 원소들이 일정한 거리만큼 떨어져 저장. 원소들의 저장 순서가 리스트에 표현된 순서와 동일 연결 표현 : 각 원소들이 메모리 내 어떤 곳에나 위치 가능. 원소들의 저장 순서가 리스트에 표현된 순서와 반드시 똑같을 필요가 없다. 연결 표현 방법에서는 각 리스트의 원소들에 대하여 다음 원소를 가리키는 포인터(pointer) 또는 링크(link)가 연관되어 있다. 일반적으로 연결 리스트는 노드들을 포함하는데, 이 노드들은 데이터 필드와 링크 필드로 이루어져 있다. 주로 이런 구조로 이루어진다. link ..

힙 (Heap) Heap은 완전 이진트리 (complete binary tree)를 기본으로 한다. 완전 이진트리란 이런 식으로 왼쪽정렬된 모습을 하는 트리이다. 자식이 추가되면, 오른쪽에 들어온다. 최대힙, 최소힙 ( Max_Heap , Min_Heap ) 힙에는 최대힙과 최소힙이 있다. 최대힙은 부모 노드의 값이 자식 노드의 값보다 크거나 같아야 한다. 최소힙은 그 반대이다. 이것이 최대힙의 예시이다. 이진 탐색 트리 (Binary Search Tree)와 헷갈릴 수 있으니, 조심해야 한다. 힙의 표현 힙은 배열이나 linked list로 만들 수 있다. 힙 노드 추가 (insert) 노드를 추가할 땐 오른쪽으로 추가한다. 이런 방식이다. 힙 노드 삭제 (delete) 힙 노드를 삭제할 때는 root..

튜플은 비슷한 자료들의 모음집이라고 생각하면 된다. 이런 식으로 x, y좌표 값을 튜플로 만들었다. 이 좌표값들을 불러오기 위해서 let x = coordinate.0 과 let y = coordinate.1 을 사용하였다. 하지만, 여기에서 0과 1이 무엇을 의미하는지 알아보기가 힘들다. 그래서 이름을 붙여준다. x축과 y축이므로 let coordinateName = (x:5, y:9) 라고 하였다. 그럼 밑에서 이것을 불러줄 때, let x2 = coordinateName.x 와 let y2 = coordinateName.y 로 대신 이름을 불러줄 수 있다. 이런 식으로 좌표형으로 튜플을 만들어 주었다. 만든 튜플을 switch문에서 where와 함께 사용하였다.

강의 들으면서 where라는 것의 존재를 처음 알았다. where는 추가적으로 조건을 줄 수 있다. 예를 들어, for문은 이런 식으로 기존에 for문을 사용하던것과 더불어, where를 써서 조건을 추가할 수 있다. 코드설명 : i 가 0부터 10까지 i%2==0 (즉, 짝수일 경우) i 를 프린트 한다. switch 문에서도 사용할 수 있다. 이런 식으로 case에 where를 사용할 수 있다. 코드설명 : num이 num%2==0인 경우 (즉, 짝수일 경우) 짝수라고 프린트한다. 디폴트 값은 홀수로 하여, 짝수 이외의 경우 홀수가 프린트 된다.

www.youtube.com/playlist?list=PLMRqhzcHGw1Z-lZaaun3A3mV9PbEfHANI SwiftUI Tutorials for Beginners - YouTube Learn SwiftUI and build a simple Swift UI app by watching these lessons in order! www.youtube.com 비기너들을 위한 튜토리얼 답게 서버 연동은 안하고 간단한 슬롯 카드게임을 만들면서 배운다. 여기로 가면 슬롯 게임 만드는 강의를 한큐에 볼수있다. 듣고 바로 이해될 정도의 수준 말고 좀 어려운 네비게이션이나 이런 것들은 애플 개발자 공식 페이지에서 제공하는 튜토리얼을 따라한다. 어렵긴 하지만, 공식문서를 피할 순 없나보다.... 저거 보고 공부..

이건 빨간색도 아니고 초록색으로 뜨고 난생 처음 보는거라 당황했다. 해결 방법은 간단했다. 내가 어쩌다가 코드를 눌렀나보다. stackoverflow.com/questions/32038226/error-thread-1-breakpoint-2-1 Error "Thread 1: breakpoint 2.1" I am working on a REST API Manager. It is giving an error and I am not able to fix it. The error I got is given below as highlighted. import Foundation import Alamofire import SwiftyJSON class stackoverflow.com 스택오버플로우에서 설명하는것처럼..

스토리보드에 글자, 사진, 버튼을 넣고, 버튼을 누르면 알람창이 뜨도록 동작시키는것을 했다. Refresh 버튼을 누르면 알람창이 뜬다. 코드의 line번호에 있는 동그라미는 연결되었다는것을 의미한다. 버튼을 누르고 오른쪽 창을 열어서 상단에 있는 화살표 모양을 확인하면 어떤 오브젝트가 연결되었는지 알 수 있다.