잡초의 일지

the-brain-of-sic2.tistory.com/44 [스위프트:알고리즘] 이진 탐색[2 / 3]: Binary Search: 이진 탐색: 반복문, 재귀호출로 구현하기 안녕하세요 ! 씩이 입니다! 저는 Swift 와 iOS 를 공부하고 연구하는 학생입니다. 같은 분야를 공부하는 분들에게 조금이라도 도움이 주고 싶어서 공부하는 것들을 공유합니다. 제 3자가 있다 the-brain-of-sic2.tistory.com 참고한곳. 이진탐색! 이번학기 수업에서 들었던 내용이다. array에 들어있는 값을 처음 원소부터 찾지 않고, 중간값, 또 그 중간값, 또 그 중간값... 하면서 찾는거다 만약에 8을 찾는다고 치면, 이렇게 찾는다. 다시 말하자면 범위를 좁혀주는거라고 할 수도 있다. 처음에 찾아야 하는 범..

the-brain-of-sic2.tistory.com/44 [스위프트:알고리즘] 이진 탐색[2 / 3]: Binary Search: 이진 탐색: 반복문, 재귀호출로 구현하기 안녕하세요 ! 씩이 입니다! 저는 Swift 와 iOS 를 공부하고 연구하는 학생입니다. 같은 분야를 공부하는 분들에게 조금이라도 도움이 주고 싶어서 공부하는 것들을 공유합니다. 제 3자가 있다 the-brain-of-sic2.tistory.com 이진탐색 코드를 보던 중, 프로토콜 지향으로 구현하는것이 있었다. 근데 도대체 프로토콜이 뭔가!!! 1도 모르겠다! 배운적도 없다! 난 그냥 아직 이제 겨우 연결리스트랑 트리 배우는 나부랭이일 뿐이다. 그래서 찾아본다. docs.swift.org/swift-book/LanguageGuide..

최대공약수. greatest common divisor. 최대공약수가 뭔지는 다들 알고 있을 것이다. 우선 C로 구현한것. 1. 이것을 원칙대로 푼다면, 각 수의 공약수를 먼저 구하고, 그 공약수들이 서로 일치하는지, 그리고 그것이 최대인지 판별해야 한다. 코드로 구현해보면.. 내 머릿속으로 생각한 가장... 간결하게 만든 코드... 그렇지만 이것저것 해야 하는것들이 많다. 작은 수도 봐야 하고, 두개가 모두 나누어 떨어지는지도 봐야 하고. 그리고 찾아보니까 너무 어이없게 짧은데 되는거같은 코드.. 2. 삼항연산자를 이용했다. 3. 유클리드 호제법 이라고 최대공약수를 간단하게 구할 수 있는 방법이 있다고 한다. 재귀호출로 구현했다. for문으로 구현했다. 최대공배수도 구할 수 있다. 두 수를 곱하고, 최..

하노이 탑은 이런 것이다. 작은 원판 위에 큰 원판이 올라가지 못한다. 1번 막대에서 다른 막대로 옮기는 작업이다. 자세한 설명은 아래 블로그. the-brain-of-sic2.tistory.com/34?category=779572 [스위프트 : 알고리즘] 재귀 : 하노이의 탑 (5 / 6) : Hanoi: 재귀호출: 재귀함수: 반복문: 팩토리얼: �� 안녕하세요 ! 씩이 입니다! 저는 Swift 와 iOS 를 공부하고 연구하는 대딩 ( 대학생 ) 이구요! 같은 분야를 공부하는 분들에게 조금이라도 도움이 주고 싶어서 공부하는 것들을 공유합니다. 제 3자가 the-brain-of-sic2.tistory.com C로 구현한 하노이 탑 솔루션. 몇번째 막대에서 몇번째 원판이 몇번째 막대로 이동해야 하는지 알 ..

(이건 친구가 물어본 문제인데.. 아... 코드 노트북에 있는데 다른 노트북에 있다......!) 우선, 피보나치 수열은, 이렇다. 이게 피보나치 수열이다. 0, 1, 1, 2, 3, 5, 8, ..... 이라고 하고 문제를 풀도록 하겠다. 우선 C 로 구현하면, 이렇다. fibo_rec(3)에서 return fibo_rec(2)+fibo_rec(1)이고, fibo_rec(1)은 1 자기 자신을 return 하므로 1이다. fibo_rec(2)는 return fibo_rec(1)+fibo_rec(0)이다. 둘 다 자기 자신을 return 한다. 따라서 fibo_rec(3)은 return fibo_rec(2) + fibo_rec(1) = fibo_rec(1) + fibo_rec(0) =1 =1 + 0 =1..

power는 거듭제곱을 의미한다. 이런 형식으로 쓰여진것..(여기에선 안써져서 워드에서 써서 캡쳐함..) 그럼 먼저, 하던 대로 C로 먼저 구현해본다. C로 구현하면 이렇다. 역시나 여러번 했던것이기 때문에 별로 더 쓸 것이 없다. (아, 내가 무의식적으로 power예제를 2^5로 드는 버릇이 있나보다 ㅋㅋ) 그럼 Swift로 구현하면,

the-brain-of-sic2.tistory.com/31 [스위프트 : 알고리즘] 재귀 : 팩토리얼 (2 / 6) : factorial: 재귀호출 : 재귀함수: 반복문: 팩토리얼: � 안녕하세요 ! 씩이 입니다! 저는 Swift 와 iOS 를 공부하고 연구하는 대딩 ( 대학생 ) 이구요! 같은 분야를 공부하는 분들에게 조금이라도 도움이 주고 싶어서 공부하는 것들을 공유합니다. 제 3자가 the-brain-of-sic2.tistory.com 참고 블로그. 재귀함수(1/6)부터 따라가면 된다. 일단 C에서 재귀함수를 해서 어떤것인지는 아니까, Swift문법으로 구현해보자. 일단 재귀함수 하면 가장 기본적인 팩토리얼 ! 일단 C로 구현한 재귀는 이렇다. 뭐 C로는 재귀 많이 해봤으니까! 그럼 Swift로는 ..

developer.apple.com/design/ Design - Apple Developer Introducing SF Symbols With over 1,500 configurable symbols, SF Symbols is designed to integrate seamlessly with San Francisco, the system font for Apple platforms. SF Symbols comes in a wide range of weights and scales that automatically align with text l developer.apple.com 애플 개발자 페이지에 들어가서 SF Symbols를 다운받으면 된다. 그러면 아이콘들이랑 이름이 뭔지 다 뜬다. 애플에서 ..