728x90 Computer Science73 [자료구조] 힙 힙이란? 완전 이진 트리의 일종으로 우선순위 큐를 위하여 만들어진 자료구조입니다. 여러 개의 값들 중에서 최댓값이나 최솟값을 빠르게 찾아내도록 만들어진 자료구조입니다. 힙은 일정의 반정렬 상태를 유지합니다. 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있다는 정도입니다. 간단히 말하면 부모 노드의 값이 자식 노드의 값보다 항상 크거나 작은 이진트리입니다. 힙 트리에서는 중복된 값을 허용합니다. (이진트리에선 허용 안합니다.) 힙의 종류 최대힙 부모 노드의 키 값이 자식 노드의 키 값보다 크거나 같은 완전 이진 트리입니다. 최소힙 부모 노드의 키 값이 자식 노드의 키 값보다 작거나 같은 완전 이진 트리입니다. 2021. 12. 1. [네트워크] REST API REST API Representational State Transfer API의 약자입니다. 2000년도에 로이 필딩의 박사학위 논문에 최초로 공개되었습니다. 로이 필딩은 HTTP를 만든 사람 중 한명인데, HTTP의 우수성에 비해 제대로 사용되지 못하는 모습이 안타까워 웹의 장점을 최대한 활용할 수 있는 아키텍쳐로써 REST를 발표했다고 합니다. REST의 구성 자원 (Resource) - URI 행위 (Verb) - HTTP Method 표현 (Representations) REST의 특징 Uniform - 유니폼 인터페이스 유니폼 인터페이스는 URI로 지정한 리소스에 대한 조작을 통일되고 한정적인 인터페이스로 수행하는 아키텍쳐 스타일을 말합니다. Stateless - 무상태성 REST는 무상태성을.. 2021. 12. 1. [컴파일러] 상향식 구문 분석 정의 주어진 문장이 문법에 맞는지 아닌지를 검사하기 위해 입력된 문자열을 읽어가면서 감축에 의해 시작 기호를 찾아가는 방법입니다. 주어진 문자열이 시작 기호로 감축되면 올바른 문장이라고 판단하여 파스트리를 생성하고, 그렇지 않으면 에러 메시지를 출력합니다. 2021. 11. 26. [Python] 파이썬의 기본적인 입력 방식 for 코딩 테스트 input() 문자열 한 줄 입력받기 a = input() print(a) # son10 입력 # son10 출력 int(input()) 받은 문자열 정수로 변환 a = int(input()) print(a) # 10 입력 # 10 출력 input().split(구분문자) 한 줄을 읽고 구분문자로 나눠서 문자로 이루어진 리스트로 입력받음 a,b = input().split() print(a,b) # son soo 입력 # son soo 출력 map(형식, input().split()) 리스트로 입력받은 데이터를 형식에 맞게 변환함 a,b = map(int, input().split()) print(a,b) # 456 입력 # 456 출력 array = list(map(int, input().split().. 2021. 11. 25. 이전 1 ··· 4 5 6 7 8 9 10 ··· 19 다음 728x90