1874, 4949, 9012

qkrrnjswo·2023년 3월 23일
0

1874. 스택 수열

    스택을 활용
    1. 숫자 한개를 받았을 때 pop은 한번만 해야함
    2. push는 여러번 가능
    
    주어지는 숫자 배열 = l
    x번째 숫자 = l(x)
	max = 스택에 들어갔었던 가장 높은 수
    
	l(x) >= max -> 스택에 l(x)까지만큼 넣기
    
    l(x) < max -> 무조건 pop을 해야함. 이때, l(x) = pop() 


   

9012. 괄호, 4949. 균형잡힌 세상

	1. 스택에 여는 괄호 {([ 를 오는 순서에 맞춰 넣는다.
    2. })]가 올때 스택에서 pop을하여 비교 ==> 짝이 안맞으면 VPS가 아님
    3. 끝났을 때 스택에 무엇인가 남아 있으면 VPS가 아님
    
   VPS: 호의 모양이 바르게 구성된 문자열을 올바른 괄호 문자열
   

0개의 댓글