[TIL] 2023.09.19 + 스택 응용 - 수식의 괄호쌍

오늘은 재귀 공부를 끝내고 수식의 괄호쌍도 간단히 공부했다. 재귀 문제를 풀면서 아주 기본적이지만 놓치고 있었던 게 있었다. 다차원 배열을 초기화할 때 char star [23][23] = {' ', };와 같이 초기화하면 안 된다는 것과 잘 초기화된 다차원 문자형 배열을 for(int i=0; i<N;i ++) cout << star [N] << '\n'; 이런 식으로 출력하면 문제가 생길 수 있다는 점이었다. 문제가 생길 수 있는 이유는 star [i]의 마지막에 널문자가 추가되지 않아 일부 콘솔에서 출력초과가 생길 수 있다.

 

수식의 괄호쌍은 따로 게시글을 만들만큼 중요해 보이지는 않아서 여기 간단하게 정리해야겠다.

()[()()[]]같은 괄호쌍이 올바른지 판단하는 문제인데, 간단하게 스택에 괄호들을 넣으면 해결할 수 있다. 딱히 구현도 어려운 부분은 없다. 코테에서는 수식의 괄호쌍 응용문제가 간간이 나오는 것 같은데 그다지 어렵지는 않았다.

 

이제 BFS, DFS를 공부할 차례인데 풀 문제가 굉장히 많다.