SWEA 프로세서 연결하기 with 파이썬

문제 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제는 지금 받는 교육 첫 야자 때 풀어보라고 주신 문제였고 그 때의 난 아마 약 10번 정도의 시도 끝에 못 풀었다. 오늘의 난 해결했다. 그래도 뭔가 시원시원하게 해결해내지 못해서 많이 아쉽다. 속도도 빠른 편이다. 간단하게 문제를 이야기하자면 이미 전원에 연결된 코어들을 제외하고 코어별로 전선을 연결할 수 있는 경우의 수를 저장해놓고 완전 탐색을 돌리면 된다. 가지치기를 통해서 약 300ms를 단축시킨 것 같은데 그 가지치기 조건으로는 남은 코어의 수를 다 더해도 finalcnt를 넘을 수 없다면 멈추게 했다. 코드 T = int(input()) for tc in range(1, T+1): N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] ...

원문링크 : SWEA 프로세서 연결하기 with 파이썬