자료구조2 백준 알고리즘 | 9012 : 괄호 (Python / 파이썬) 괄호 성공출처다국어분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 69354 29236 21064 41.043% https://www.acmicpc.net/problem/9012 9012번: 괄호 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 www.acmicpc.net 문제 괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, V.. 2020. 11. 23. 자료구조 ★★ p.162, 2-2 1) 자료 구조의 분류 ▶ 선형 구조(Linear Structure) - 배열(Array) - 스택(Stack) - 큐(Queue) - 데크(Deque) - 선형 리스트(Linear List) = 연속 리스트(순차적임), 연결 리스트(순차적이지 않음) ▶ 비선형 구조(Non-Linear Structure) - 트리(Tree) - 그래프(Graph) 2) 배열(Array) - 정적인 자료 구조로 기억장소의 추가가 어렵고 메모리의 낭비가 발생함 - 첨자를 이용 - 반복적인 데이터 처리 작업에 적합한 구조 - 데이터마다 동일한 이름의 변수를 사용해 처리가 간편함 3) 스택(Stack) - 리스트의 한쪽 끝으로만 자료의 삽입, 삭제 작업이 이뤄지는 자료 구조 - 후입선출(LIFO; Last .. 2020. 9. 30. 이전 1 다음
