TIL
스택 등 자료구조를 직접 구현해보았음
해당 문제 관련하여 최근에 수행한 코딩 테스트에서 문제로 나왔었는데 stack에 내용이 없을 때의 예외처리 같은 것을 길이를 기준으로 하여 너무 생각 없이 했다는 것을 느낌
class Node:
def __init__(self, data):
self.data = data
self.next = None
class Stack:
def __init__(self):
self.head = None
def push(self, value):
if self.is_empty():
new_head = Node(value)
self.head = new_head
new_head = Node(value)
new_head.next = self.head
self.head = new_head
return
# pop 기능 구현
def pop(self):
if self.is_empty():
return "Stack is Empty"
delete_head = self.head
self.head = self.head.next
return delete_head
def peek(self):
if self.is_empty():
return "Stack is Empty"
return self.head.data
# isEmpty 기능 구현
def is_empty(self):
return self.head is None
stack = Stack()
stack.push(3)
print(stack.peek())
이런 알고리즘 학습 이외에 CORS, Nginx, Web server, WAS, Docker 등의 개념에 대해서도 복습하는 시간을 가졌고 토큰과 관련된 내용을 다시 학습하던 중 막연하게 token 사용하던 것에 대해서 조금 더 깊게 생각해보게 되었음
자료구조에 대한 기본 학습 복습
* 추가 학습 프로그래머스 문제풀이
주식 가격
'TIL' 카테고리의 다른 글
9-26[알고리즘] 시간복잡도 학습 (0) | 2022.09.26 |
---|---|
9-22[재정비] 프로젝트 재검토 (0) | 2022.09.22 |
9-18[알고리즘] 복습 - 링크드 리스트 구현 심화, 이진탐색, 재귀함수, 정렬 등 (0) | 2022.09.18 |
9-17[알고리즘] 강의 복습 (0) | 2022.09.17 |
9-14[코딩테스트] 테스트 간단 회고 (0) | 2022.09.14 |