SCPC 2023 2차 예선 후기

1번

 일단 윷놀이를 열심히 구현한 다음 시뮬레이션하면서 사이클을 찾는다. 사이클을 찾았으면 사이클은 그냥 뛰어 넘어주고 남은 칸 또 시뮬레이션.

2번

 스택을 사용하면서 현재 탐색 중인 괄호 이후에 concatenate 되어 있는 괄호문의 개수를 구한다. concatenate 되어 있는 서브 괄호문의 개수를 k개라 하면, 해당 부분에서 찾을 수 있는 올바른 괄호 문자열의 개수는 kC2개.

3번

 DP로 될 것 같다는 생각은 들었다. O(N^3)이라도 짜는 걸 목표로 했으나 결국 풀이를 생각해내지 못하고 시간이 종료되었다ㅠㅠ