로딩
요청 처리 중입니다...

[백준 14889] 스타트 링크

 [백준 14889] 스타트 링크

아 생각보다 까다로웠다. 조합을 총 두 번 돌려야 답이 나온다.1.

팀 구성2. 팀 능력치 계산위 두 가지 기능을 둘 다 조합으로 해결했다.

다른 분들의 풀이를 보니까 약간 다른 풀이가 있어 보이는데, 오늘은 시간이 너무 늦었기 때문에 더 이상 살펴 보고 싶지 않다. 일단 기본적으로 백트래킹을 해줘야 하는데, 조합 돌리는 과정 자체에도 들어가고, 2번 기능 구현 시에도 방문배열을 구성하여 불필요한(사실 조금 돌긴 돕니다.)

반복을 최대한 줄였다. 아래 디자인에서도 볼 수 있듯이 수식으로 접근하여 불필요한 계산을 하지 않도록 조정했다.* Design...

[백준 14889] 스타트 링크에 대한 요약내용입니다.

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