2024.03.31(일) TIL

코드가 제대로 작동하지 않을 때 대처법 코드가 제대로 작동하지 않는 경우에 머릿속에 로직을 그려가면서 오류를 찾기보다는 ① 코드를 바꾸거나 ② 디버깅을 통해 오류 지점을 찾는게 훨씬 효울적이다. 쉬운문제에서부터 습관을 드려야 복잡한 문제나 엔진을 공부할 때 효율적으로 공부할 수 있다. 코드가 이상하게 작동한다면 중간에 코드를 바꾸거나 브레이크포인트로 찍어가면서 디버깅을 하자.

• format_list_bulleted 기록/정글
• · 2024. 4. 1.

2024.03.30(토) TIL

자료구조와 알고리즘 문제풀이 닭이 먼저일까 계란이 먼저일까? 자료구조와 알고리즘을 공부할 때 항상 드는 생각이다. 개념을 먼저 학습해도 실전풀이에서 문제들이 해결되지 않고 문제부터 풀자니 어떤 개념을 활용하는건지 도저히 감히 잡히지를 않는다. 그래프를 탐색할 때는 BFS보다 DFS가 주로 효율적이라고 하지만 공부만큼은 BFS로 하는 게 맞는 것 같다. 문제를 보면서 그때그때 필요한 내용을 학습해서 문제풀이를 하는 게 도움이 되었다. 오늘 처음 트리 순회 문제를 풀었다. 깊이우선탐색을 활용한 문제였다. 개념과 함께 코드로 구현해야만 문제를 풀 수 있었다. 저번 티타임 때 코치님이 프로그램은 돌아가야만 프로그램이라는 말을 공유해주셨는데 정말 딱 맞다. 아무리 머릿 속에 정리가 되어 있어도 현실에 구현하지 못..

• format_list_bulleted 기록/정글
• · 2024. 3. 30.

[백준] 5639: 이진 검색 트리 파이썬

문제요약 이진탐색트리의 전위순회환 결과를 토대로 해당 트리를 후위순회한 결과를 출력하는 문제입니다. 나의 접근법 1) 전위순회를 통해 이진검색트리를 재현하기 2) 이진검색트리를 후위순회하여 그 순서를 출력하기 활용한 개념 1) 이진탐색트리 코드의 구현 이진탐색트리 def add(self, data: int): """데이터 추가하기""" if self.root is None: self.root = Node(data) return current = self.root while True: if current.value < data: if current.right is None: current.right = Node(data) break current = current.right elif current.valu..

• format_list_bulleted PS/백준
• · 2024. 3. 30.

트리의 구현

배열로 트리 구현 이진트리를 배열로 표현할 수 있습니다. 부모노드와 자식노드는 다음의 인덱스 관계를 갖습니다. [배열활용] 부모노드와 자식노드의 인덱스 관계 부모노드의 인덱스: n 자식노드의 인덱스: 2*n + 1, 2*n + 2[배열활용] 부모-자식 노드의 관계 표현 my_tree = [&#39;A&#39;,&#39;B&#39;,&#39;C&#39;,&#39;D&#39;,&#39;E&#39;,&#39;F&#39;,None,&#39;G&#39;] i = 0 n = len(my_tree) while i < n: if my_tree[i]: print(f"Parent: {my_tree[i]}", end=&#39;, &#39;) left = 2 * i + 1 right = 2 * i + 2 if left < n..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 3. 30.

트리: 데이터 간의 계층구조

트리이론 트리개념 리스트는 데이터에 순서를 메겨 나열하는 자료구조입니다. 반면에 트리는 데이터의 계층관계를 표현하는 자료구조입니다. 위, 아래 개념을 컴퓨터에서 표현한 구조입니다. 트리는 재귀적으로 정의 된 자기참조형 자료구조입니다. 트리는 특수한 그래프의 일종입니다. 트리는 비순환적 구조를 가집니다. 노드: 루트, 리프, 부모, 자식, 형제, 자손, 조상 트리는 노드와 가지로 구성됩니다. 트리의 가장 최상단 노드를 루트라고 합니다. 트리의 가장 말단 노드를 리프라고 합니다. 노드에서 더 이상 뻗어나갈 가지가 없을 경우 리프노드로 봅니다. 노드 간에 가지로 연결되어 있을 때 아래쪽 노드를 자식 노드, 위쪽 노드를 부모 노드라고 합니다. 부모노드를 공유하는 노드를 형제노드라고 합니다. 어떤 노드가 가지를 ..

• format_list_bulleted 컴퓨터과학/자료구조와 알고리즘
• · 2024. 3. 30.

백준 1991: 트리순회

출처 백준 1991 문제요약 노드 정보가 문자열로 주어졌을 때 트리로 그린 후 순회를 하는 문제입니다. 입력값으로 각 노드의 값과 자식노드에 대한 정보가 주어집니다. 접근법 문자열의 첫번째 값을 노드의 키로 보고 뒤의 두 값들을 노드의 자식노드로 봅니다. 노드간의 관계를 딕셔너리로 표현합니다. 딕셔너리를 토대로 트리 순회를 구현합니다. 나의 코드 from typing import Any import sys N = int(sys.stdin.readline().strip()) tree = {} for i in range(N): node = [x for x in sys.stdin.readline().split()] tree[node[0]] = [node[1], node[2]] def preorder(root:..

• format_list_bulleted PS/백준
• · 2024. 3. 30.