뭔가 개인적인 자존심 때문에 열심히 풀었던 대회였고 나름 all solved해버렸어요. 생각난 김에 풀이 기록해 두게요.

A번(SMUPC NAME) : 조건대로 구현해주면 되는데 조건이 조금 까다로운 문자열 문제였어요.

풀이 :

B번(열심히 일하는 중) : 그리디하게 현재 가장 큰 중요도를 가진 일부터 해주면 되요. 저는 우선순위 큐를 이용해서 구현했어요.
풀이 :

C번(비밀번호 만들기) : 간단한 동적 계획법 문제였고 dp(i, j) := 현재 i번째 숫자를 설정하고 있고 마지막으로 사용한 문자가 j번째 문자일 때 가능한 경우의 수로 식을 세우면 풀이할 수 있어요.
풀이 :

D번(내진 설계) : 제 풀이를 기반으로 지피티의 도움을 받아 완성해서 기억에 남는 문제였어요. 디버깅을 해보긴 해야 하는데 첫 코드에서 어디가 틀린 건지 모르겠는... 그냥 board라는 2차원 배열을 만들어서 진원이면 -inf, 빈 도로면 0, 내진 설계가 안 된 건물이면 1, 내진 설계가 된 건물이면 2, 방파제면 inf로 값을 설정해주고 너비우선탐색을 통해 탐색해주면서 board의 값이 0이 될 때마다 큐에 넣어주면 되어요.

풀이 :

아무튼 이래저래 심란한 일이 많지만 PS만큼은 기쁨이 되네요. 다들 좋은 밤 보내세요:)