NEMOSTAR5

www.acmicpc.net/problem/1966 1966번: 프린터 큐 문제 여러분도 알다시피 여러분의 프린터 기기는 여러분이 인쇄하고자 하는 문서를 인쇄 명령을 받은 ‘순서대로’, 즉 먼저 요청된 것을 먼저 인쇄한다. 여러 개의 문서가 쌓인다면 Queue 자료�� www.acmicpc.net 맨 처음의 코드 #include #define SWAP(a, b) {element t; t=a; a=b; b=t;} using namespace std; struct element { int idx; int key; }; struct heap { element heap[1001]; int count; }; void heap_init(heap * h) { h->count = 0; } void insert_max_..

twpower.github.io/139-hash-table-implementation-in-cpp [Algorithm] C/C++에서 해시 테이블(Hash Table) 구현하기 Practice makes perfect! twpower.github.io 문자열을 해싱 함수를 이용한 int화 시킨 후 체이싱한 해쉬테이블에다가 index로 집어넣는 방식이다.

재귀적으로 푼다는 것은, 문제를 쪼개서 더욱 더 작은 문제로 푸는 것이라고 생각한다. 재귀 = 반복문, 이런식으로 접근하는 것이 가능하다. 하지만 재귀에는 치명적인 문제가 있는데, 함수를 재귀적으로 너무 많이 호출하게 되면 call stack이 너무 많이 쌓이게 되어 stackOverflow 에러가 발생하게 된다. 재귀 함수에는 기본적으로 recursive case 와 base case가 있다. Recursive case : 현 문제가 너무 커서, 같은 형태의 더 작은 부분 문제를 재귀적으로 푸는 경우 Base case : 이미 문제가 충분히 작아서, 더 작은 부분 문제로 나누지 않고 답을 알 수 있는 경우 재귀적으로 다가가 본 피보나치 수열 def fib(n): # base case if n < 3: ..

안녕하세요. 리스트를 k만큼 회전시키는 것에 대한 알고리즘은 무궁무진하게 많을 것라고 생각합니다. 저는 그냥 제가 학교에서 배운 내용에 대해 복습하고 생각해 볼 겸 게시글로 남겨봅니다. 전제 n만큼의 길이를 가진 리스트를 k칸만큼 회전시켜라. 방법 ① 0 < k < n일 경우 index_value의 자리를 index_value + k - n 이 식을 통해 해결 할 수 있습니다. def rotatelist(n: list, k: int): result = [None] * len(n) # 자리를 게산한 리스트를 넣을 빈리스트 생성 for i in range(len(n)): # n의 길이만큼 반복을 돌며 각 리스트의 값의 자리를 찾음 if i + k < len(n): # i + k가 n의 길이 보다 작을 경우를..