우선순위 큐 ( Priority Queue ) 보통 큐는 배열이나 연결 리스트 등으로 구현하는 것이 일반적이다. 그러나, 그렇게 구현하게 된다면, 다음과 같은 문제가 발생하게 된다. 배열 데이터 삽입 / 삭제의 경우 데이터를 한칸씩 앞으로 밀거나 당겨야 하는 연산 생겨 시간 복잡도가 증가하게 된다. 연결 리스트 검색 할 때 처음부터 끝까지 훑으면서 찾아봐야 하는 문제가 생긴다. 따라서 우리는 우선순위 큐를 만들 때 힙 ( Heap ) 자료구조를 사용하여 개발한다. Heap 힙 이란 다음과 같다. 완전 이진 트리의 한 종류 여러 값중에 최대값이나 최솟값을 찾아내도록 만들어진 자료구조 반 정렬상태 ( 느슨한 정렬 상태 ) 를 유지. 느슨한 정렬 상태 : 위에서 부터 딱딱 큰것 ~ 작은것 순으로 내려오는게 아..

Python에서 Class를 쓰기 위해서 변수를 사용할 때에, Class 전역 변수와 Class 지역 변수를 따로 만들 수 있다. class Node: variable = [] def __init__(self, nodeVariable): self.localVar = [] 위와 같은 코드에서, variable 이라는 변수는 전역 변수로, 모든 class가 동일하게 사용하는 공통 변수이다. 아래의 self.localVar가 각각 Class 인스턴스들이 쓰는 지역변수로, 만약 모든 class에 다른 값을 줘서 쓰고싶다면 아래처럼 써야 각각에 값이 따로 들어가게 된다.

가끔 VS Code를 쓰는데, 난 분명히 preference configure에 Tab 을 4로 했는데도 2로 표시되어 안되는 경우가 있다. 그런경우 저기 Tab Size: 4 라고 되어있는 부분을 클릭해서 상단에 뜨는 설정을 변경하자. Convert Indentation to Tabs 누른 뒤 다시 저 창을 띄워서 Detect Indentation from contents로 바꾸자. 변경이 된 것을 확인 가능하다.

[HTML/CSS] 블로그 Code Highlighting 및 스킨 변경. 이번에 블로그 스킨을 바꾸면서 예전에 설정 해 두었던 code highlight 기능이 날아가 버렸다. 검색해서 다시 설정하려고 하니, 새로 CDN 서버를 이용하는 새로운 Highlighter 가 나온 것 같아서 적용해 보고, 기존의 것과 비교도 해 보고, 적용하면서 여러 바꾼 설정들도 정리 해 두려고 한다. 기존 사용하던 Code highlighter의 경우는 이곳에서 확인 가능한 Syntax Highlighter 이다. 이 경우는, CDN 서버를 이용하는 게 아니라 직접 source / css / js 파일들을 다운로드하여서 Tistory 홈페이지에 업로드하여 진행했었다. 테마도 다양하고, 코드를 입력하는 것도 그렇게 어렵진 ..

[ C ] Static Keyword Static 키워드는 C언어에서의 모듈화를 도와주는 키워드이다. 키워드가 존재하는 컴파일 스코프에서만 그 함수/변수 등이 유효하게 해 주는 키워드이다.* 컴파일 스코프 : 하나의 함수 내부 혹은 script 내부를 의미. #1-1 변수에 붙은 static keyword- 지역변수와 전역변수의 성질을 모두 가지고 있음.- 초기화하지 않으면 0 으로 초기화 됨. ( 항상 )- 선언된 함수 내에서만 사용 가능, 프로그램이 종료 될 때까지 메모리 공간에 존재함.- 해당 함수가 return 을 만나 끝나더라도, 메모리 공간에 계속 존재. #1-2 사용 예시- 함수 내부에 유지 시켜야 하는 값이 있을 경우 : 데이터가 들어온 순서 ( Sequence 값 ) 등과 같이 함수의 인..

[ Python ] Cpython 컨트리뷰트 도전기 2. Where To Get Help참고 : 모를 때 질문할 곳은 어디가 있을까? 에 대한 글 입니다. #1 "#python-dev"에 질문하자 IRC(Internet Relay Chat)에 익숙하다면 #python-dev에 문의 해 보도록 합시다. 참고로 #python은 파이썬으로 개발하는 모든 것에 대한 질문이 가능하며, #python-dev는 Cpython 오픈소스 개발 자체에 대해 문의 가능합니다. #2 Zulip IRC에 대안으로 Zulip을 사용하곤 합니다. 이는 일종의 오픈소스 채팅 시스템인데, 버그를 찾거나 python-dev에 게시하기 전에 여기서 먼저 물어보는것을 추천한다고 합니다. #3 Core Mentorship 관심은 있지만, p..