7JeY world

https://github.com/cijbest/TIL/commit/f4b4fc72293b2e35322123f8a11924cc50af6004#diff-7949c3d45a258fe543d8cf280e80747d104a8293e5c1101d0fdc7e08c419b11e Add SQLD 공부자료 · cijbest/TIL@f4b4fc7 Permalink This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository. Browse files Add SQLD 공부자료 Loading branch information There are no files selected for vie..

def solution(s): answer = len(s) for i in range(1, int(len(s)/2) +1): #압축 단위는 아무리 커봤자 문자열 길이의 절반 pos = 0 #어느 위치에서 문자열을 처리하고 있는지 표현하는 변수 #압축되었을때의 길이만 필요하다..길이만 구해보겠음 length = len(s) #문자열 길이로 표현한 다음 압축되는것 만큼 빼거나 더해서 구한다 while pos + i

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970MAX_QSIZE = 10class CircularQueue : def __init__(self): self.front = 0 self.rear = 0 self.items = [None] * MAX_QSIZE def isEmpty(self): return self.front == self.rear def isFull(self): return self.front == (self.rear+1)%MAX_QSIZE def clear(self): self.front = self.re..

1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071class Stack: #리스트를 이용하여 스택 생성 def __init__ (self): self.top = [] #스택의 크기를 출력 def __len__(self): return len(self.top) #스택 내부 자료를 string으로 변환하여 반환 def __str__(self): return str(self.top[::1]) #스택 초기화 def clear(self): self.top=[] #PUSH def push (self, item): self.top...

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788class CList: class Node: def __init__(self, item, link): # 노드 생성자 self.item = item # 항목 self.next = link # 다음 노드 레퍼런스 def __init__(self): # 원형 연결 리스트 생성자 self.last = None # 마지막 노드를 가리킴 self.size = 0 def no_items(self): return self...

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990class DList: class Node: def __init__(self, item, prev, link): # 노드 생성자 self.item = item # 항목 self.prev = prev # 앞노드 레퍼런스 self.next = link # 뒤노드 레퍼런스 def __init__(self): # 이중 연결 리스트 생성자 # head, tail, 항목수로 구성 # 두 더미노드(head, tail..

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 67 68 69 70 71 72 73 74 75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 class SList: class Node: def __init__(self, item, link): #노드 생성자 self.item = item self.nex..

이중 연결 리스트를 이용한 덱(Deque) 덱은 양쪽 끝에서 삽입/삭제 연산이 가능해야 하기 때문에 다음과 같이 왼쪽 링크 필드와 오른쪽 링크 필드를 가지는 노드를 사용하는 이중 연결 리스트를 이용하여 구현한다. class DQNode{ char data; DQNode rlink; DQNode llink; } class DQueue{ DQNode front; DQNode rear; public DQueue() { front = null; rear = null; } public boolean isEmpty() { return (front == null); } public void insertFront(char item) { DQNode newNode = new DQNode(); newNode.data = ..