나의 기록, 현진록

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 원형 큐 실제 배열로 구현된 큐는 원형의 형태를 가지지 않지만 원형이라고 가정할 수 있도록 구현할 수 있다. 다음은 선형 큐를 원형 큐로 변형하는 데에 이해하기 위한 사진이다. 구현에 필요한 요소 init() : 큐를 초기화하는 메소드 is_empty() : 큐가 비어있는지 여부를 확인 enqueue(x) : x를 큐에 삽입 dequeue() : 큐에서 rear에 위치한 요소 삭제 후 반환 size() : 큐의 모든 요수 개수를 반환 peek() : 큐에서 rear에 위치한 요소 삭제하지 않고 반환 M..

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 큐의 예 스택이 나중에 들어온 데이터가 먼저 쓰이는 후입선출 구조 형태의 자료구조였다면, 큐는 먼저 들어온 데이터가 먼저 쓰이는 선입선출 구조 형태의 자료구조이다. 실생활에서의 예로는 은행에서 서비스를 기다리는 손님들의 길게 늘어진 줄로 이해할 수 있다. 먼저 번호표를 뽑고 줄을 서게 되면 줄에 가장 먼저 와서 기다린 손님부터 업무를 처리하는 방식이다. 다음은 선형 큐를 구현에 쓰인 요소들이다. init() : 큐를 초기화하는 메소드 is_empty() : 큐가 비어있는지 여부를 확인 enqueue(x..

dbguswls030/Argorithm Contribute to dbguswls030/Argorithm development by creating an account on GitHub. github.com 스택의 예 식당 주방에 쌓여있는 접시를 예로 들 수 있다. 설거지를 마친 접시를 쌓아둠(Push)과 동시에 요리를 마친 음식을 담기 위해 쌓아둔 정리를 가져가는(pop) 것이 동시에 이루어지는 것으로 이해할 수 있다. 스택은 후입선출(LIFO: Last-In-First-Out) 형태의 자료구조이다. 다음은 스택 구현에 쓰인 요소들이다. init() : 스택을 초기화 하는 메소드 is_empty() : 스택이 비어있는지 여부 확인 is_full() : 스택이 가득차있는지 여부 확인 size() : 현재 ..

카이사르(시져) 암호로 암호화된 문장을 복호화 시켜 평문을 찾아보자. 평문 : Ask again later. 암호문 : Hzr hnhpu shaly. 위와 같은 평문과 암호문을 예로 들면 실행화면은 다음과 같다. 7번 째 줄에서 평문과 암호화 키를 찾을 수 있다. 코드 # 복호화 함수 구현 def decoding (encode_str, n): # 암호화문, 암호키 decode_str="" for i in encode_str: # D_str의 글자수만큼 반복 (D_str의 문자열에서 한글자 참조할 수 있음) if (ord(i)>=65 and ord(i)= 97 and ord(i)