안녕하세요 호호만두에요 이번에는 스택을 이용하여 풀 수 있는 문제입니다!! 물론 스택을 이용하지 않을수도 있겠죠?? 스택/큐 문제로 분류되었다고 해서 모두 스택, 큐로만 쉽게 풀 수 있는것 아닙니다 아무튼!! 문제를 풀어봅시다!! 이 문제는 딱 봤을떄 쉽지 않겠구나 하는 뭔가 압박감이 있는데 문제만 잘 이해하니까 어렵지 않았어요 제가 푼 풀이법을 말씀드릴게요 우선 스택을 선언합니다. 그리고 stack에 쌓아갑니다. 단 '(' 문자 일때만 쌓습니다. 하지만 '()'로 바로 뒤에 ')'가 나온다면 쌓지 않습니다. 계속해서 '('만 쌓아가다가 레이저를 만나게 되면( '()' 를 만남 ) stack에 있는 '('의 개수를 세서 더합니다.( stack의 크기) ')'를 만나면 stack에서 하나를 pop하고 개수..
[프로그래머스] 쇠막대기, 스택(stack) 문제 자바 풀이
안녕하세요 호호만두에요 이번에는 스택을 이용하여 풀 수 있는 문제입니다!! 물론 스택을 이용하지 않을수도 있겠죠?? 스택/큐 문제로 분류되었다고 해서 모두 스택, 큐로만 쉽게 풀 수 있는것 아닙니다 아무튼!! 문제를 풀어봅시다!! 이 문제는 딱 봤을떄 쉽지 않겠구나 하는 뭔가 압박감이 있는데 문제만 잘 이해하니까 어렵지 않았어요 제가 푼 풀이법을 말씀드릴게요 우선 스택을 선언합니다. 그리고 stack에 쌓아갑니다. 단 '(' 문자 일때만 쌓습니다. 하지만 '()'로 바로 뒤에 ')'가 나온다면 쌓지 않습니다. 계속해서 '('만 쌓아가다가 레이저를 만나게 되면( '()' 를 만남 ) stack에 있는 '('의 개수를 세서 더합니다.( stack의 크기) ')'를 만나면 stack에서 하나를 pop하고 개수..
2019.11.17