전 포스팅에서 적었던 Generate Parentheses 문제에서 어떤 깨달음을 얻고 미친 자신감이 생겨가지고 내가 전부터 이게 무슨 문제일까 하고 고민만 했지만 도전하기에는 무서웠던 프로그래머스에 2020 KaKao Blind Recruitment 문제인 괄호 변환을 풀어보았다. 시작은 자신감에 차 있는 상태에서 시작했지만 사실 문제를 보자마자 다시한번 이게 무슨 개소리지 하고 멘붕이 왔었다. Generate Parentheses 문제는 n이라는 최대로 만들수있는 괄호의 숫자가 주어졌을때 모든 조합을 만들면 되는 문제였기에 열린 괄호와 닫힌 괄호의 숫자를 생각하면서 괄호가 만들어질수있는 조건을 dfs 두번 사용하면서 문제를 푸는것이었다.
그러나 이 문제는 애초에 잘못된 괄호를 주고 우리가 재귀적으로 수행해서 문제를 푸는건데 이 재귀에 과정이 나한테는 너무 어려웠고 뭐부터 시작해야할지 전혀 감이 안왔다. 그래서 이번에도 좀 도전하다가 다른사람의 풀이를 봤는데 그 풀이조차도 이해가 안가서 많이 자신감을 잃었고 내 자신한테 실망했었다. 그래도 포기하지 않고 TOD 근무가 끝난 새벽에 사지방에 앉아서 계속 내가 혼자 시도해본 결과 깨달음을 얻어버렸다.
처음에는 이런 문제에 예시가 나와있어도 뭔 개소린지 잘 몰르겠어가지고 에라이 입출력 설명이나 보자 하고 봤었지만 사실은 저 예시가 그냥 이 문제에 전부였고 저것만 잘 따랐어도 이 문제는 그냥 풀었던거였다 (하...)
내가 실수했던 부분은 균형잡힌 괄호와 올바른 괄호 둘다 생각을 안하고 그저 올바른 괄호만 생각했던것이다. 균형잡힌 괄호 부분에서 left == right 컨디션을 내가 좀 더 생각했다면 훨씬 더 수월하게 문제를 풀수있었을텐데 아쉬움이 많이 남는다.
배운점:
1. 문제를...잘 읽자...이해가 안되더라도 이해할려고 노력해보자
2. 코드를 적는데 쫄지말자
