목록재귀함수 (1)
이숭간 공부기록
[프로그래머스] 파이썬 _ 괄호변환 ( 2020 KAKAO BLIND)
https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 문제유형 : 구현, 재귀 문제풀이 : 문제에서 주어진 로직을 그대로 구현할 수 있느냐 없느냐 재귀함수를 잘 이해해야한다. 괄호가 짝이 맞는지 체크할때는 스택을 이용한다. 괄호가 열릴때마다 스택에 넣고 괄호가 닫힐때마다 스택에서 빼면된다. 이때 닫힌 괄호가 나와서 스택에서 하나 빼려할때 스택이 비었다면, 즉 열리지도 않았는데 닫히려고한다는것이므로 짝 안맞음 이 문제..
알고리즘/프로그래머스
2021. 6. 27. 17:33