profile
컴퓨터는 나의 베프
post-thumbnail

[BOJ] 괄호

괄호 문자열(Parenthesis String, PS)은 두 개의 괄호 기호인 ‘(’ 와 ‘)’ 만으로 구성되어 있는 문자열이다. 그 중에서 괄호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열(Valid PS, VPS)이라고 부른다. 한 쌍의 괄호 기호로 된 “(

2020년 6월 24일
·
0개의 댓글
post-thumbnail

[Data Structure] 3. 스택

데이터가 차곡차곡 쌓여있는 모양의 자료구조이다. 후입선출(LIFO: Last-In First-Out)의 입출력 형태이다. 영어 그대로(LIFO) 가장 나중에 들어온 데이터가 제일 먼저 나가는 구조이다. 따라서 스택의 입출력은 맨 위에서만 일어난다. 이 부분을 스택 상단

2020년 6월 4일
·
0개의 댓글
post-thumbnail

[프로그래머스] 올바른 괄호

괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. 예를 들어()() 또는 (())() 는 올바른 괄호입니다.)()( 또는 (()( 는 올바르지 않은 괄호입니다.'(' 또는 ')' 로만 이루어진 문자열 s가 주

2020년 5월 28일
·
0개의 댓글