[C++] 피보나치 수열과 황금비율
피보나치 수열은 수학에서 매우 유명하고 중요한 수열 중 하나.
Algorithm / 기법
재귀와 꼬리재귀(2) (Feat. ARC)
Stack frame 어떤 함수든 호출되는 순간 스택에 그 함수를 위한 영역(스택 프레임 stack frame)이 할당된다. 함수가 호출될 때마다 스택에 값들이 쌓이고, 계산이 끝나면 다시 하나씩 빼면서 출력값이 가장 밑에 있던 리턴 공간으로 돌아오는 것이다.
[Swift] 윤년 계산
윤년 규칙 윤년 4로 나누어 떨어지는 해 1992, 1996, 2004, 2008, 2012, 2016… 4, 100, 400으로 나누어 떨어지는 해 1600년, 2000, 2400…
[Swift] 순열
Swift 순열은 직접 구현해야 한다. 알고리즘을 풀다 보면 자주 접하게 되는데 구현하려고 하면 매번 기억이 안 나는 마법에 빠져있다.
0으로 나누기는 왜 안될까?
컴퓨터는 왜 0으로 나누기가 안될까? 0 ÷ 10 // NaN(Not a number) 5 ÷ 0 // NaN(Not a number)
재귀와 꼬리재귀(1)
리스트, 트리, 그래프 등등의 모든 데이터 구조는 리커시브 하게 정의되며, 그래프도 정의에 리스트가 사용된다. 이렇게 정의된 객체를 효율적으로 다루기 위해선 어떤 알고리즘이 효율적일까?
Divide and conquer
분할 정복 알고리즘(Divide and conquer algorithm)은 그대로 해결할 수 없는 문제를 작은 문제로 분할하여 문제를 해결하는 방법이나 알고리즘이다.
DFS, BFS
그래프를 탐색하는 방법
Temp 변수를 사용하지 않고 Swap 하기
결론 : Temp 를 쓰자.
1 부터 n 까지의 합
1 부터 n 까지의 합