ALGORITHM/Stack1 [JAVA] 프로그래머스 쇠막대기 문제 https://programmers.co.kr/learn/courses/30/lessons/42585 [쇠막대기] 문제 재정의: 인접한 ()는 레이저, 여는 괄호( 와 닫는 괄호)로 쇠막대기 input 받음 긴 쇠막대기 위에만 올릴 수 있음 각 쇠막대기 자르는 레이저 적어도 하나 존재 레이저는 쇠막대기의 양 끝점 절대로 겹치지 x 쇠막대기는 다른 막대기들의 끝점과 겹치지 않게 올려야 함 생각한 것: input받은 괄호를 분석해 구분하여 데이터 저장해놓는 것이 우선 스택으로 구현. (스택으로 후위 계산식 계산하는 코드 생각이 남. 이걸 참고 해야겠다고 생각. ) 스택에 일단 차례대로 집어 넣는다. 근데 이때 )괄호를 만나면 pop 해주고, 인접한 괄호라면 레이저 정보 업데이트, 그리고 count +2.. 2019. 6. 24. Prev. 1 Next.