728x90 괄호변환1 [PG/Python] 괄호 변환 📌 문제 https://programmers.co.kr/learn/courses/30/lessons/60058 코딩테스트 연습 - 괄호 변환 카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 programmers.co.kr 📌 문제 접근 방법 스택을 활용하여 올바른 괄호열을 판단하는 함수를 만들었다. 여는 괄호를 만나면 스택 안에 넣는다. 닫는 괄호를 만나면 스택에서 괄호 하나를 pop 한다. 문자열이 끝나지 않았는데 스택에서 pop을 할 수 없거나, 문자열이 끝났는데 스택에 남는 괄호가 있다면 올바른 괄호열이 될 수 없다. 그 후에는 문제에서 주어진 방식을 그대로 따라서 .. 2021. 11. 30. 이전 1 다음 728x90