C,E 유형을 평소에 접한적이 없어서 C 10분 고민하다 안돼서 D로 뛰었는데 해시맵+순구현이더라

나는 백트래킹 8!만 돌려야하는줄 알고 이상한 전처리하려고 했는데 한 30분 짜고 보니까 S의 각 순열에 맞는 T를 전부 구해놓아도 T의 사이 "_"개수가 천차만별이라 별로 최적화가 안되더라

그래서 싹 갈아엎고 "_" 넣는거까지 싹다 백트래킹 돌리니까 맞더라;; 허무했음.

앳코더에 원래 D번같은 문제 많이 나옴? 안나오면 좋겠다.


그리고 C,E는 개인적으로 C풀면 E아이디어도 빨리 떠오르는 거같은데 스코어보드 보면 아닌거같더라.

끝나기 20분 전쯤에 아이디어 생각나서 C 맞고 E는 구현이 좀 실수하기 쉬워서 디버깅하다가 2분전에 겨우 맞음