힙

https://www.acmicpc.net/problem/1715 정답코드!import sysimport heapqinput = sys.stdin.readlinen = int(input())queue = []for i in range(n): heapq.heappush(queue, int(input()))res = []while len(queue) >= 2: tmp1 = heapq.heappop(queue) tmp2 = heapq.heappop(queue) res.append(tmp1+tmp2) heapq.heappush(queue, tmp1+tmp2)print(sum(res)) 처음 문제에 접근한 방법은 정렬된 단순 queue를 사용해서..

백준 문제풀이 1629 곱셉 귀납법 써서 풀었음 하노이의 탑 생각하면서 푸니깐 실마리가 보였다. 2493 탑 탑의 갯수만큼 배열을 선언하고, 스텍에 탑을 쌓은 뒤, 조건에 부합하면 해당 인덱스에 탑의 위치를 넣어주는 방식으로 해결했다. 골드치고는 쉬운편 2504 괄호의 값 이건 디버깅을 하며 보면 이해가 편한데 괄호가 닫히기 전까지의 해당 괄호의 값을 곱해준다고 생각하면 편하다. 현재 값의 상태를 저장해두는 tmp와 그렇게 괄호가 닫히면 현재 값을 저장해주는 result를 선언해서 풀었다. 2630 색종이 전형적인 분할정복 문제. 3일 연속으로 재귀만 지긋지긋하게 봤더니 어렵지 않게 풀었다. 3190 뱀 from collections import deque # 방향 : 우 상 좌 하 direction =..

CS:APP 1. 정보는 비트와 컨텍스트로 이루어진다. bit 메모리를 구성하는 최소 단위로 0과 1을 저장할 수 있다. hello.c 위 사진과 같은 프로그램은 0과 1의 비트들의 연속으로, 8비트(1byte)로 구성된다. ASCII 대부분의 컴퓨터는 문자를 ASCII 표준을 사용해서 표현한다. 개행 문자의 경우, \n으로 표현되는 것을 알 수 있다. hello.c는 오로지 아스키 문자열로 이루어져 있으며, 이런 파일들을 텍스트 파일이라고 한다. 그 외 모든 파일을 바이너리 파일이라고 함. 컨텍스트 호출 응답간의 환경 정보, 서로 다를 객체들을 구분하는 방법이라고 한다. 딱 정의되어 있는 개념이 아닌 추상적인 개념이라 컴퓨터 공학을 공부하다 보면 심심치않게 만나볼 수 있는 단어. 아직은 익숙하지 않아 ..

비선형 자료구조 1. 트리 트리란? 트리란 뱡향성이 있는 비순환 그래프이다. 뒤집었을 때 뻗어나가는 나무의 형상을 해서 트리라고 한다. 트리의 구성 요소 가장 상위의 노드는 root 라고 하고, 가장 바깥 노드는 leaf, 그 외 노드는 branch 라고 한다. 사실상 명칭의 차이만 있을 뿐 모든 노드의 구성 요소는 일치한다. 트리의 특징 계층적 속성을 갖는 자료를 선형 구조로 표현하기 어렵다는 한계를 극복하기 위해 고안되었다. 모든 노드들은 하나의 루트 노트에서 시작한다. 뱡향성은 부모에서 자식으로만 연결, 같은 계층에 노드끼리는 연결하지 않는다. 임의의 노드에서 출발하여 자기 자신으로 되돌아올 수 없다. 간선의 갯수는 노드의 갯수 -1 이다. 이진트리란? 트리와 거의 동일한 구조로 이루어져 있으며, ..