[코드잇] 프로그래밍 언어 이해하기 (1)(2021.2.9)
				본 내용은 해당 강의 토대로 작성 프로그래밍 언어 살펴보기 01. 프로그래밍 언어란? 컴퓨터 : 일을 대신해 주는 기계 프로그램 : 컴퓨터가 어떤 일을 해야할지 알려주는 설명서 프로그래밍 언어 : 설명서를 쓰기 위해 사용하는 언어 02. 프로그래밍 언어의 발전 주판, 파스칼 계산기 단순 계산 프로그래밍 언어 : 숫자로만 이루어짐 현대의 컴퓨터 많은 기능 프로그래밍 언어 : 문자와 숫자, 수학 기호 프로그래밍 언어를 분류하는 두 가지 기준 01. 프로그래밍 언어 구분하기 공통적으로 영어, 숫자, 괄호, 따옴표, 점, 세미콜론으로 이루어져있다. 각 언어마다 자료형, 변수, 함수, 파라미터 형식의 차이가 있다. 다양한 이유로 많은 언어들이 만들어지게 되었다. 용도 상황 프로젝트 02. 객체 지향 프로그래밍 객..
			
		 
	
	
                
            
                
	
		
	
	
                
            
                
	
		
			
				
					
						 [인프런 - 김태원] 파이썬 알고리즘 문제풀이 (코딩테스트 대비) (16)(2021.2.8)
				본 내용은 해당 강의 토대로 작성 1. 최소힙 힙 트리 노드 : 숫자가 쓰인 원 간선 : 노드를 잇는 선, 엣지라고도 함 루트 노드 : 가장 상위의 노드 자식 노드 : 상위 노드의 아래에 있는 노드 이진트리의 기본 구성 단위: 부모 노드와 자식 노드 왼쪽 서브 트리 : 2 , 5, 4 오른쪽 서브 트리 : 3, 6, 7 0 레벨 : 1 1 레벨 : 2, 3 2 레벨 : 5, 4, 6, 7 최소힙 부모노드가 자식노드보다 작아야 한다. 0레벨부터 왼쪽을 채운다. 부모가 자식보다 큰 경우, 바꿔준다.(업힙) heap.pop 하면, 루트 노드 값이 나온다. 빈 루트 노드 자리에 아래 레벨, 가장 오른쪽(큰 값)이 가게 된다. 더 작은 값이 부모노드가 되도록 자리를 바꾼다.(다운힙) heap.push가 되면, 업..
					
				
				[인프런 - 김태원] 파이썬 알고리즘 문제풀이 (코딩테스트 대비) (16)(2021.2.8)
				본 내용은 해당 강의 토대로 작성 1. 최소힙 힙 트리 노드 : 숫자가 쓰인 원 간선 : 노드를 잇는 선, 엣지라고도 함 루트 노드 : 가장 상위의 노드 자식 노드 : 상위 노드의 아래에 있는 노드 이진트리의 기본 구성 단위: 부모 노드와 자식 노드 왼쪽 서브 트리 : 2 , 5, 4 오른쪽 서브 트리 : 3, 6, 7 0 레벨 : 1 1 레벨 : 2, 3 2 레벨 : 5, 4, 6, 7 최소힙 부모노드가 자식노드보다 작아야 한다. 0레벨부터 왼쪽을 채운다. 부모가 자식보다 큰 경우, 바꿔준다.(업힙) heap.pop 하면, 루트 노드 값이 나온다. 빈 루트 노드 자리에 아래 레벨, 가장 오른쪽(큰 값)이 가게 된다. 더 작은 값이 부모노드가 되도록 자리를 바꾼다.(다운힙) heap.push가 되면, 업..