괄호 회전하기 코틀린1 [프로그래머스 kotlin] 괄호 회전하기 문제 풀이 시간 : 20분, 틀린 횟수 : 1번 (스택에 괄호가 남아 있는 경우를 고려하지 않음 -> 이 경우 예시 ((((, [[{]] 이런 상황 ) 문제 해결 point1. 배열에서 열린 문자를 만난다면 스택에 넣기 ' ( ' , ' { ' , ' [ ' 경우에 해당한다. 2. 배열에서 닫힌 문자를 만난다면 2가지 경우의 수. - 스택이 비어 있는 경우 -> 올바른 괄호 문자열을 만들 수 없음!ex) 문자열이 "( ( } ) )" 이런 상황일때 발생 할 수 있다. - 스택에서 pop한 값과 비교해서 한 쌍인지 맞춰보기 , 만약 한 쌍이 아니라면 올바른 괄호 문자열을 만들 수 없음! 올바른 괄호 문자열을 만들 수 있는 상황 ex) 스택에서 pop한 값이 ' ) ' 이.. 2024. 6. 18. 이전 1 다음
