프로그래밍 일지

피보나치 수 피보나치 수 2 피보나치 수 3 피보나치 수 4 피보나치 수 5 피보나치 수 6 피보나치 수 7

문제링크 : www.acmicpc.net/problem/2747 피보나치 시리즈 첫 번쨰 문제이다 피보나치수5(www.acmicpc.net/problem/10870) 로 풀었던 코드로 풀어보려 했으나 시간 초과가 나서 메모이제이션 으로 풀었다. 메모이제이션(memomemoization) - 피보나치수를 구하는 재귀함수는 재귀 횟수가 N² 으로 늘어나기 떄문에 fibo(n) 번째의 값을 기억해두고 다음에 호출이 필요할때 다시 재귀하는것을 방지하는 역할을 한다 [code]

본문 mp3

링크 : www.acmicpc.net/problem/1991 문제요약 입력 이진 트리 노드의 갯수(N) 각 노드와 그의 왼쪽 자식 노드, 오른쪽 자식 노드 출력 첫째 줄에 전위 순회, 둘째 줄에 중위 순회, 셋째 줄에 후위 순회한 결과를 출력 전위, 중위 후위 순회 개념 : eugene-lab.tistory.com/70 코드작성개요 필요한변수 N - 이진트리 노드의 개수(1≤N≤26) p, n1, n2 - 부모노드, 왼쪽 자식노드, 오른쪽 자식노드 adj - vector 형태의 이진트리(size = N) 입력 이진트리 노드의 개수 N p, n1, n2 를 문자로 받아서 'A' 로 빼줘서 int 형으로 바꿔준후 adj 에 담는다. 전위순회 ' . ' 이 들어왔다면 아무것도 리턴하지 않는다. 현재 노드를 출..