정보처리기사 실기PythonPython 트리난이도 4SHORT_ANSWER

정보처리기사 실기 Python 트리 기출문제 #21779

문제

다음 Python 코드의 알맞은 출력 값을 작성하시오.

정답

13

13

해설

calc는 레벨이 홀수인 노드의 값만 더한다. 루트 3은 레벨 0이라 제외되고, 레벨 1인 노드 값 5와 8이 더해져 13이 출력된다. 완전 이진트리 배열 표현에서 인덱스 i의 부모는 (i-1)//2이다.

정보처리기사 실기 Python 다른 기출문제

정보처리기사 실기 시험 준비 가이드

이런 문제 20~50개를 한 번에 풀어보세요

매번 새로 추가되는 모의고사 + 오답 자동 복습 + 회차별 실력 추적. 회원가입 후 무료 이용.