# 수식표기법 전위 표기법 : +ab 중위 표기법 : a+b 후기 표기법 : ab+ # 후위 표기법 후위 표기법은 연산자가 피연산자 뒤에 나타나는 표기법입니다. 예를 들어, 중위 표기법에서는 "3 + 4 * 5"와 같이 연산자가 피연산자 사이에 위치하지만, 후위 표기법에서는 "3 4 5 * +"와 같이 연산자가 피연산자 뒤에 나타납니다. 후위 표기법을 사용하면 괄호가 필요 없고, 연산자 우선 순위에 대한 혼동이 줄어들며, 계산을 위한 루프나 재귀 함수를 쉽게 작성할 수 있습니다. → 번호 문제 풀이 1 다음 수식을 후위 표기법(postfix)으로 옳게 표시한 것은? (A+B)*C+(D+E) 연산자 우선순위 () AB+ *C + DE+ 그다음 * 수행 AB+ C* + DE+ 그다음 +를 뒤로 뺌 AB+ C..

출처: 유튜브 - 흥달쌤 - 정보처리 필기 특강 (깊이 우선 탐색/ 너비 우선 탐색) # 그래프 운행법 아주 가끔 나옴! 하지만 쉬움 2과목은 고득점을 목표로 해야하니까 공부하기 깊이 우선 탐색 너비 우선 탐색 # 깊이 우선 탐색 깊이 우선 탐색 : 아래로 갈때까지 간다음 왼쪽가고 오른쪽 가고! 번호 문제 풀이 1 다음 그래프에서 정점 A를 선택하여 깊이우선탐색(DFS)으로 운행한 결과는? 알파벳 순서 같은 조건 없으면 그냥 밑→왼쪽→오른쪽 (이 문제는 조건이 명확하지 않은 문제임) A→B→E→F→G→C→D 2 깊이우선탐색 알고리즘을 적용하여 아래의 트리를 탐색한다고 했을 때, 방문 순서를 나타낸 것으로 옳은 것은? A→B→E→F→K→C→G→D→H→I→L→J 3 시작 정점이 6일 때, 다음 그래프에 대한..

출처: 유튜브 - 흥달쌤 - 정보처리 필기 특강 (전위순회 / 중위순회/ 후위순회) # 트리운행법 - 트리운행법은 2과목에서 2~3문제 무조건 나오는 부분 트리운행법 전위 운행 Preorder: 부모부터 방문>왼쪽>오른쪽 중위 운행 Inorder: 왼쪽>부모>오른쪽 후위 운행 Postorder:왼쪽>오른쪽>부모 # 중위순회 번호 문제 풀이 1 왼쪽을 다 끝내고나서 부모로 가기 D→B→A→E→C→F 왼쪽→부모→자식 2 다음 이진 트리의 노드를 중위 순회(inorder traversal)할 때, 4, 5, 6번째 방문 노드를 순서대로 바르게 나열한 것은? F→D→G→B→A→E→C 정답 : B,A,E 3 다음 이진트리를 중위 순회(inorder traversal)하는 경우 노드 방문 순서는? 4→2→5→1→6..