
프로그래머스 코딩테스트 연습을 위해'올바른 괄호' 문제 풀이를 하였다. (LV2)처음 풀이는 '스택'을 활용하여 모든 정확성 테스트 케이스를 통과하였지만효율성 테스트 2가지를 통과하지 못했다.시간초과 문제를 해결해야 했고, 큰 입력이 주어졌을 때, 순차적으로 하기 전에
코드가 한층 간결해졌다.이번엔 모든 효율성 테스트를 통과하였다.입력 s를 검사하기 전에, 괄호가 올바르지 않다느 것을 쉽게 알 수 있는 경우를 3가지로 생각하였다.')' 로 시작하는 경우'('로 끝나는 경우입력된 괄호의 개수가 홀수인 경우하지만 테스트 케이스 2가지(5
LV2, python, 멀리 뛰기 문제, 피보나치 수열로 접근!