프로그래머스 - 올바른 괄호
·
Algorithm/programmers
괄호 문제는 스택을 사용하여 해결할 수 있습니다 스택 대신 Int 로 해결분명 스택을 구현하여 해결할 수 있지만 배열에 값을 넣었다 빼는 것은 효율성이 떨어질 수 있습니다.그렇기 때문에 문자열의 길이가 크게 주어지는 조건인 경우 Int 를 사용하는 것이 정답이 될 수 있겠습니다. 개선 전 코드아래처럼 복잡하게 코드를 만드는 방법도 분명 가능한 코드이지만 더 나은 코드들도 존재합니다.import Foundationfunc solution(_ s:String) -> Bool{ var ans:Bool = false var left = 0 var right = 0 for (index, value) in s.enumerated() { i..
ytw_developer
'올바른 괄호' 태그의 글 목록