잡초의 일지

최대공약수. 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를 다운받으면 된다. 그러면 아이콘들이랑 이름이 뭔지 다 뜬다. 애플에서 ..

brunch.co.kr/@robinkangwgmv/4 [Swift]guard 문 Swift에는 나로써 생소한 guard 라는 문법이 있다. 함수의 시작부분에 써서 반드시 가져가야할 조건들을 검사하는 파트라고 볼 수 있다. if 문의 subset 개념이므로 if 문으로 완벽히 대체할 수 있다. � brunch.co.kr 갑자기 코드를 보다가 guard가 있어서 .... 뭔가 분명히 예전에 책으로 보면서 공부했을텐데...(공부라고하기엔 기억을 못해서리..) guard는 return이나 throw가 꼭 필요. if-else가 하나인 경우와 guard를 쓰는 경우의 차이를 모르겠다. 속도에서 차이가 있는것일까?