알고리즘 풀이/프로그래머스
[level2] 프로그래머스 - 괄호 변환(JAVA)
전체 코드는 맨 하단에 있습니다. [ 문제 풀이 방법 ] - 문제에 나와있는 순서대로 따라가며 코드를 짠다. [ 코드 해설 ] - divide함수에서 문자열을 나눌 index를 찾는다. 또한, Stack에서 짝을 맞춰보면서 '올바른 괄호 문자열'인지 확인하여 return한다. '(' 와 ')'의 수가 같아지면, 해당 index까지의 문자열을 u, 그 뒤를 v로 나눌 수 있다. if (left == right) index = i + 1; // 해당 index 앞, 뒤로 문자열을 잘라야 하므로, +1 해준다. String u = p.substring(0, index); // 0부터 해당 index 앞까지 문자열 자름 String v = p.substring(index); // index부터 끝까지 문자열 자..
2021. 9. 9.
