면접 알고리즘 2 - 피보나치수열(1 1 2 3 5 8 13 21..)
피보나치수열 1 1 2 3 5 8 13 21 34 55 89 ... n번째 수 출력 규칙은 알겠는데 값을 뽑아내기 어려운 수열.. 기사시험 알고리즘에서 본 적이 있어서 좀 빠르게 풀렸다. 근데 요즘 피보나치수열 풀이법을 재귀로만 알고 있어서 면접에서 재귀를 쓰지않고 풀라고 하면 못푸는 경우가 있다고 한다. 풀이법을 외운 경우에 그런 것 같고 노재귀에서 재귀로 바꾸는게 더 쉬워서 직접 피보나치 수열을 풀이해 본 사람이라면 어렵진 않겠다.
알고리즘
2019. 7. 8. 23:53
면접 알고리즘 1 - 팩토리얼(!)
면접에서 팩토리얼을 아냐고 해서 문과생인 나의 과거 고등생 시절 수학의 정석을 떠올렸다. 팩토리얼... 느낌표! 안다고 하니 알고리즘으로 풀어보라고 하길래 5초 정도 자리에서 생각 후 보드로 다가가 풀기 시작했다. 근데 어려워하는 바보같은 나란 놈... 지웠다 썼다를 반복하며 뒤돌아 다했다고 했다가 디버그 한번 해보라고 하길래 으아.. 틀렸다.. 언능 수정 후 오케이 하시길래 면접을 이어갔다. 이런 기초적인 알고리즘을 수정까지 4~5분정도 걸린듯.. 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 #include using namespace std; int Factorial(int nVal); int main() { int nNum =..
알고리즘
2019. 7. 8. 21:07