자료구조 알아보기

자료구조란자료의 추상화를 통해 자료의 논리적 관계를 구조화한 것측정하고 관찰하여 쌓아 놓은 자료를 컴퓨터에서 사용할 수 있게 정리하고 분류해 놓은 것알고리즘이 효율적으로 작동하기 위해서 필요한 다양한 자료의 논리적 구조나 관계자료구조는 입력값에 대한 추상화의 결과, 알고리즘은 프로그램에 대한 추상화의 결과 추상 자료형: 자료값의 집합과 연산 집합에 대한 정의(C언어 기준)기본 자료구조: 정수, 실수, 문자 등파생된 자료구조: 배열, 구조체, 포인터 등사용자 정의 자료구조: 스택, 큐, 트리, 그래프, 리스트 등 알고리즘: 명령어들이 사람의 머릿속에서 추상화되어 존재하는 것 알고리즘의 조건출력수행 후 적어도 한 가지 결과 생성유효성반드시 실행 가능해야 한다입력입력이 없을 수도 있고, 내부에서 제공될 수도 ..

• format_list_bulleted TIL/CS
• · 2024. 12. 16.
• textsms

[BOJ] 11725. 트리의 부모 찾기 (python / java)

백준 11725. 트리의 부모 찾기 (파이썬 / 자바) 11725번: 트리의 부모 찾기 루트 없는 트리가 주어진다. 이때, 트리의 루트를 1이라고 정했을 때, 각 노드의 부모를 구하는 프로그램을 작성하시오. www.acmicpc.net 파이썬 양방향 모두 저장한 후 접근 아직 탐색하지 않은 값이 있다면 그 인덱스의 자식에 해당 import sys sys.setrecursionlimit(10**6)# 안하면 recursionError input = sys.stdin.readline def search(v): visited[v] = True for n in tree[v]: if visited[n] == False:# 아직 탐색하지 않은 값이 있다면 자식에 해당 ans[n] = v search(n) retur..

• format_list_bulleted Algorithm/BOJ
• · 2023. 3. 20.
• textsms