Jayden`s

[TIL] 103. [자료구조] 그래프

키워드 그래프 인접행렬/인접리스트 그래프 그래프는 기본적으로 vert(노드, 정점)와 edge(간선, 링크)로 구성되어있다. 그래프는 노드간의 관계, 트리는 노드간의 계층을 표현 방향성(단방향, 양방향) 순서가 존재하기 때문에 마지막 노드가 Leaf node가 된다. 양방향 형태의 경우, 그 주목적이 노드간의 상호 교환(서로 노드 정보를 공유) 무방향성 방향이 존재하지 않고 연결된 노드들(이웃 노드들)끼리 서로 인접 순환성 그래프가 가질 수 있는 성질로, 위와 같이 순환을 형성할 수 있다. [그래프] 인접리스트, 인접행렬 그래프 자료구조를 구현하는 두가지 방법 인접리스트 그래프의 형태를 리스트로 표현 전체 노드의 목록을 저장하고 있다. 파이썬의 딕셔너리로 그래프를 구현한 예시) class Graph: d..

[TIL] 102. [자료구조] 해시테이블

키워드 해시 해시함수 해시테이블 해시충돌(체이닝, 오픈 어드레싱) 해시테이블 키(key)를 활용하여 값(value)에 직접 접근이 가능한 구조 해싱의 주된 목적은 검색 데이터의 양과 상관없이 성능이 빠르다.(키를 통해 바로 값을 검색하기때문) 파이썬의 딕셔너리는 내부적으로 해시테이블 구조 해시함수 해시함수를 통해 키를 해시테이블 내의 버킷(=hashes)로 매핑 해시함수의 입력값 형태는 다양하지만, 출력값의 형태는 숫자 입력값과 출력값이 일대일 대응이 되어야 한다. 실제로는 완벽한 일대일 대응은 어려우며, 다른 입력값에 대해 같은 출력이 나오는 경우를 해시충돌이라고 한다. 일반적으로 해시함수는 문자열 입력값을 정수형 출력값으로 반환 해시성능 O(1) 시간복잡도 안에 검색, 삽입, 삭제를 할 수 있다.(해..

[2231] 분해합

import sys N = sys.stdin.readline().strip() def solve(N): arr = [] for i in range(int(N)+1): temp = i for j in list(str(temp)): temp += int(j) if temp == int(N): arr.append(i) else: pass if len(arr) == 0: return 0 else: return min(arr) print(solve(N)) 2231 분해합

13. 무역, 비교우위, 보호/자유 무역

무역(수출입) 국가 간 상품과 서비스를 매매하는 거래 외국환시세에 큰 영향을 받는다. 이런 점을 회파하기 위해 화폐를 통합한 것이 유로존(경제통합) 이외에도 경제통반자협정 등을 목적으로 한 움직임이 많다. 비교우위 원리 경제학에서 무역을 바라보는 관점 해당 국가가 가장 잘하는 분야의 제품(비교우위)을 수출하고 반대로 비교열위의 제품을 수입하면 이익을 얻을 수 있다는 원리 예시) A국가 : 오렌지 - 600원, 사과 - 400원 / B국가 : 오렌지 1,000원, 사과 - 500원 이렇게만 보면 A가 B보다 오렌지 및 사과에서 언제나 절대우위를 갖고 있는듯 보인다. A국가가 B국가에 오렌지 1개 수출(1,000원 벌 수 있음) 이 때, A에서는 오렌지 1개에 사과 1.5개였는데 B국가에서는 오렌지 1개에 ..

[CS] 오버헤드, 스택 오버 플로우

오버헤드(OverHead) 어떤 처리를 하기 위해 들어가는 간접적인 처리 시간 혹은 메모리 등 A라는 작업을 단순 처리하는 시간이 10초일 때, 안정성을 고려하여 B라는 작업을 추가하여 총 15초가 걸렸다면 이 때의 `overhead = 5초` 작업 B를 개선하여 총 12초가 되었다면 `overhead가 3초 단축되었다`고 한다. 스택 오버 플로우(Stack Overflow) 스택 메모리 : Stack 영역의 메모리로 보통은 지역 변수가 저장되는 메모리(함수에서 선언 후 할당, 함수를 빠져나오면 해제) 스택 메모리를 초과하는 경우 발생하는 에러를 스택오버플로우라고 한다. python에선 기본적으로 1000만큼의 메모리가 할당