소프티어

저의 경우 dfs를 사용해서 k == 3일 때 각각의 값 중에 최대인 값을 계속해서 갱신해주는 방법을 썻습니다. 하지만 이럴필요 없고 k==2까지만 돌리면 됩니다.

왜냐하면 k == 2일때 부터는 굳이 dfs가 필요하지 않습니다. 어차피 k==2일 때는 지울수 있는 차 색깔의 최대값만 구하면 되기때문입니다. (k==3)일 때 종료되고 각각의 경우의 수가 더 이상 필요 없기 때문....

그래서 k==2일 때 2중 for문으로 계속 dfs를 돌려줄 필요없고 바로 k == 2인 상황들에서 차 색깔의 최대값을 찾은 뒤에 바로 답을 구하시면 됩니다.

이 렇게 했더니 1.082초에서 0.9초로 통과가 됐습니다 흑흑...