JOYFUL's Devlog
/
Data Structure & Algorithm
/
괄호 변환
Search
Share
괄호 변환
문제 : 괄호 변환
코딩테스트 연습 - 괄호 변환
카카오에 신입 개발자로 입사한 "콘"은 선배 개발자로부터 개발역량 강화를 위해 다른 개발자가 작성한 소스 코드를 분석하여 문제점을 발견하고 수정하라는 업무 과제를 받았습니다. 소스를 컴파일하여 로그를 보니 대부분 소스 코드 내 작성된 괄호가 개수는 맞지만 짝이 맞지 않은 형태로 작성되어 오류가 나는 것을 알게 되었습니다.
풀이
해결에 필요한 핵심 아이디어:
재귀함수를 사용해 구현
해결 시나리오
•
문제 조건에 맞게 차분히 구현을 하자
◦
특정 조건마다 재귀 함수를 적절히 사용
◦
문자열 잘라 활용에 데엔
slice
기능 적절히 사용
풀이
나동빈님 컨텐츠를 이용하시면 더 많고 자세한 내용을 얻을 수 있습니다.
나동빈, 『이것이 취업을 위한 코딩테스트다 with 파이썬』, 한빛미디어(2020)
(이코테 2021) 이것이 취업을 위한 코딩 테스트다 with 파이썬