전체 글

본 포스팅은 강의를 바탕으로 공부하기 위해 작성되었습니다. http://www.kmooc.kr/courses/course-v1:SKKUk+SKKU_46+2022_T2/course/ 강좌 | SKKU_46 | K-MOOC www.kmooc.kr 트리 노드들의 집합체, 계층 관계를 나타내는 자료구조 정보는 노드에 포함하게 된다. 첫 번째 노드는 루트라고 불린다. 각각의 노드는 하나의 노드만을 부모 노드로 가지게 된다. 모든 노드들은 0개 혹은 0 이상의 자녀들을 가지게 된다. 자녀의 숫자를 degree라고 표현한다. degree에 따라서 노드가 leaf 노드인지 internal 노드인지 구분을 한다. leaf 노드는 자녀가 없는 degree가 0인 노드들이다. 자녀가 있는 모든 노드들은 internal 노드..

import sys import ast from collections import deque n = int(sys.stdin.readline()) for _ in range (n): orders = sys.stdin.readline().strip() length = int(sys.stdin.readline().strip()) temp_arr = sys.stdin.readline().strip()[1:-1].split(",") if temp_arr == ['']: temp_arr.pop() queue = deque(temp_arr) R_count = 0 for order in orders: if order == 'R': R_count += 1 elif order == 'D': if queue: if R_c..

본 포스팅은 강의를 바탕으로 공부하기 위해 작성되었습니다. http://www.kmooc.kr/courses/course-v1:SKKUk+SKKU_46+2022_T2/course/ 강좌 | SKKU_46 | K-MOOC www.kmooc.kr array 자료의 값들을 모아놓은 자료구조 각각의 자료들은 array index로 확인 할 수 있다. 보통의 programming language는 array index가 0에서부터 시작 이런 array를 선언하려면 데이터타입 및 사이즈 명시 필요(JAVA C# C) 램이라는 메모리에서 연속적인 공간을 할당 받음. array index상의 순서대로 메모리에도 같은 순서로 매핑 되어있다. 동적으로 array에 크기 할당하기 위해서는 포인터 및 오퍼레이터 이용 (Typ..