swexpert - 다시 풀이(18) 프로세서 연결하기

1시간 13분 컷.이전보다 300ms나 단축시켰다!역시 복잡할 때는 함수로 분리하는 습관이 중요하구나.계산해보니 complexity가 5^12개나 나와서 걱정했는데, 예외처리를 잘 해주어서 시간 단축에 많이 도움된 것 같다.-이제까지 연결한 core수 + 앞으로 할 core수 < 최대 core수다음의 두가지를 작성하지 않아서 시간이 걸렸다.1. wire를 visit해준 후에 dfs 돌고나서 빠져나올 때 원래대로 돌려놓아야 한다.2. max_core 갱신해주기!...

swexpert - 다시 풀이(18) 프로세서 연결하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : swexpert - 다시 풀이(18) 프로세서 연결하기