hado-dev-log 📚

문제 설명 소괄호: ( ) 중괄호: { } 대괄호: [ ] 를 포함할 수 있는 수식을 표현한 문자열 expr 이 인자로 주어질 때, 이 수식의 괄호가 올바르게 여닫혀 있는지를 판단하는 함수 solution() 을 완성하세요. 이 함수는 수식의 괄호가 유효하면 True 를, 그렇지 않으면 False 를 리턴합니다. 올바른 수식 (A +B) {(A + B) * C} [(A +B) * (C + D)] 올바르지 않은 수식 (A +B A +B) {A * (B * C}) [(A + B) * (C + D)} 알고리즘 설계 - 수식을 왼쪽부터 한 글자씩 읽어서 1. 여는괄호를 만나면 "( 또는 { 또는 [" 스택에 푸시 2. 닫는괄호를 만나면 ") 또는 } 또는 ] 2-1. 스택이 비어있으면 올바르지 않은 수식 2-2..

스택 특정한 문제를 풀기에 적합한 알고리즘을 구현하는데 이용되는 자료구조이다. 스택은 자료(data element)를 보관할 수 있는 (선형) 구조이다. 단, 스택에서는 데이터를 넣을 때에는 한 쪽에서 밀어 넣어야하고(push연산) 꺼낼 때에는 같은 쪽에서 뽑아 꺼내야하는(pop연산) 제약이 있다. 스택은 후입선출(LIFO : Last-In First-out)의 특징을 가지는 선형 자료구조이다. 스택의 동작 스택에서 발생하는 오류 비어있는 스택에서 데이터 원소를 꺼내려 할 때 -> 스택 언더플로우(stack underflow) 꽉 찬 스택에 데이터 원소를 넣으려 할 때 -> 스택 오버플로우(stack overflow) 스택의 추상적 자료구조 구현 1. 배열(array)을 이용하여 구현 python 리스트..

지금까지 연결 리스트에서는 링크가 한 방향으로, 다시 말하자면 먼저 오는 데이터 원소를 담은 노드로부터 그 뒤에 오는 데이터 원소를 담은 노드를 향하는 방향으로만 연결되어 있었다. 양방향 연결 리스트는 노드들이 앞/뒤로 연결되어있다. 앞(다음 node)으로도 뒤(이전 node)로도 진행이 가능하다. Node의 구조확장 # Node 클래스 class Node: def __init__(self, itme): self.date = item self.prev = None self.next = None 양방향 연결 리스트 구조 리스트의 처음과 끝에 dummy node를 둔다. 이렇게 하면 뭐가 좋은가? 데이터를 담고있는 node들이 모두 같은 모양이 된다. 코드를 작성하는데 있어 상당히 편안해지게 된다. # 양방..

연결 리스트가 힘을 발휘할 때 최대 장점 삽입/삭제가 유연하다는 것이다. 하지만 작성한 코드를 보면 n번째에 있는 노드를 찾아서 삽입/삭제가 이루어지기 때문에 처음부터 값을 찾아가기가 부담스러워서 간단한 일은 아니다. 그래서 이러한 부담을 줄이기 위해 조금 다른 구조의 메서드를 만든다. insertAfter(prev, newNode) popAfter(prev) 어떤 노드를 주고 그 뒤에 있는 노드를 삽입 삭제할 수 있도록 정의를 한 메서드이다. 하지만 맨 앞에서 어떻게 처리해야할지 에 대한문제가 생기기 때문에 맨앞에 dummy node를 추가한 형태로 조금 변형된 연결 리스트를 만들었다. 더미 노드에 0번을 붙인다. 조금 변형된 연결 리스트 # LinkedList 클래스 class LinkedList: ..

추상적 자료구조 (Abstract Data Structures) 자료구조의 내부 구현을 숨겨두고 밖에서 보이는 것들 (두 가지)을 말함 Data : 정수, 문자열, 레코드... A set of operations : 삽입, 삭제, 순회... 정렬, 탐색... 기본적 연결 리스트 앞에 있는 놈이 뒤에 있는 놈을 가르키는 형식으로 늘어놓은 것이 연결 리스트라고 한다. Head : 리스트의 맨 처음 노드 Tail : 리스트의 맨 마지막 노드 (리스트에 노드를 추가할 때 Tail을 사용한다.) of nodes : 노드가 몇개 있는지도 기록해두는 것이 좋다 노드는 Data와 Link(Next)를 가지고 있다. 노드 내의 데이터는 다른 구조로 이루어질 수 있다 (문자열, 레코드, 또 다른 연결 리스트 등) 자료구조..

조금 오래 전인것같은데 프로그래머스에서 자료구조 알고리즘 관련 강의를 구매하고 수강하다가 내가 스스로 구현해내기가 어려워서(분명히 쉬운 부분일텐데) 중간에 손을 떼버린지가 꽤 시간이 지난것같다. 요즘 일을 하면서 무엇을 공부해야할지 막막해하다가 다시 자료구조와 알고리즘에 대해 기본기를 탄탄히 다져야겠다는 생각에 강의 수강을 다시 시작하기로 했다. 처음 들었을때는 파이썬이라는 언어에 그다지 익숙하지가 않아서 (지금도 물론 부족하지만) 질문을 해도 이해를 하지 못하였고 이해가 안되니 손을 놔버렸는데 그래도 내가 그 사이에 살짝 성장하긴 했나보다. 그때 어렵고 이해가 되지 않았던 것들이 그래도 쉽게 풀려서 이번에는 꼭 완강을 해볼 생각이다. 아 삭제하기 잘 구현한거 같은데!!!!!!!!!!!!!!!!!!!!?..

추상적 자료구조 (Abstract Data Structures) 자료구조의 내부 구현을 숨겨두고 밖에서 보이는 것들 (두 가지)을 말함 Data : 정수, 문자열, 레코드... A set of operations : 삽입, 삭제, 순회... 정렬, 탐색... 기본적 연결 리스트 앞에 있는 놈이 뒤에 있는 놈을 가르키는 형식으로 늘어놓은 것이 연결 리스트라고 한다. 리스트의 맨 처음 노드 Head 리스트의 맨 마지막 노드 Tail 리스트에 노드를 추가할 때 Tail을 사용한다. 노드가 몇개 있는지도 기록해두는 것이 좋다 of nodes : 3 노드는 Data와 Link(Next)를 가지고 있다. 노드 내의 데이터는 다른 구조로 이루어질 수 있다 (문자열, 레코드, 또 다른 연결 리스트 등) 자료구조 정의 ..

a, b = map(int, input().split()) print(a+b) 나눠서 입력받기