leesche blog

  • 홈
  • 태그

올바른 괄호 1

프로그래머스 | python | level 2 | 올바른 괄호

어려울 줄 알았는데 쉽게 풀었다. 아이디어는 간단했다. "()"를 계속 삭제해가면 된다. 그래서 처음엔 replace() 함수를 사용했다. 하지만 효율성 테스트를 통과하지 못했다. 그래서 매번 문자열을 탐색에 중간 값을 삭제하는 replace가 아니라, 차례대로 탐색해가며 삭제하는 게 무엇이 있을까 생각했다. 오, 그렇다. 스택을 떠올렸다. 스택을 사용했더니 효율성 테스트를 통과했다. 가장 끝의 두 값이 완전한 괄호("()")가 되면 pop하여 없애는 방식으로 구현했다. 인덱스가 없어 오류가 생기는 경우를 처리하기 위해 try except 구문을 사용했다. 첫 풀이, 효율성 테스트를 통과하지 못 했다. def solution(s): # 올바른 괄호 for _ in range(len(s)): s = s.r..

프로그래밍-학습기록/코딩테스트 2020.12.22
1
더보기
프로필사진

  • 분류 전체보기
    • 일반
    • 프로그래밍-학습기록
      • 알고리즘 & 자료구조
      • 네트워크
      • 운영체제
      • 객체 지향 프로그래밍
      • 개발 방법론
      • 코딩테스트
      • Java
      • Javascript
      • Python
      • Web
    • 리뷰
      • 책
    • 테스팅

Tag

프로그래머스, 배열, JavaScript, 자료구조와함께배우는알고리즘입문, 상속, 알고리즘, 코어 자바스크립트, this, level 1, 객체지향, 자바스크립트, 클래스, 파이썬, 프로토타입, 인터페이스, 코딩테스트, 개발자가 반드시 정복해야 할 객체 지향과 디자인 패턴, CSS, 네트워크, 이벤트리스너,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/08   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바