[bus710] Week 06

[bus710]

답안 제출 문제

• Valid Parentheses #222

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[bus710]

Valid parentheses

성능은 상위 1% 하지만 메모리 사용은 하위 20%가 나오네요.
성능이 괜찮게 나온 이유를 짐작하자면, 다른 답변들은 재귀를 이용해서 스택에 push/pop하는 풀이들이 많아서 그런게 아닌가 싶습니다.

시간복잡도는 O(N)이라고 생각 합니다. 아무래도 주어진 슬라이스 하나만 루프를 돌기 때문에...
공간복잡도는 O(1)이지 싶은데, 스택으로 사용한 슬라이스가 주어진 입력 문자열 길이만큼 길어지는 경우가 흔치 않기 때문에....?