시간 제한 자체가 원래 파이썬을 고려해서 만드는 경우가 별로 없고, 시간 보너스는 대략적으로만 매겨놓은 것이기 때문에 문제에 따라서는 매우 통과가 힘들거나 아예 불가능할 수도 있습니다. 파이썬이 느려서 그런 것일 뿐 어쩔 수 없습니다.
물론 더 효율적으로 만들어서 통과가 가능하게 만들 수도 있지만, 말 그대로 효율적인 풀이가 되는 것일 뿐 지금 코드가 틀렸다고 생각하는 건 애매한 것 같네요. 어쨌든 파이파이로는 통과시켰으니 그 정도면 충분하다고 봅니다.
porque0525 4년 전
startAndLink 함수는 모든 player 중 절반을 선택해 조합을 구해 True, False로 나누는 함수이고
getAllCouple 함수는 먼저 True는 스타트 팀으로, False는 링크 팀으로 분배한 후에 능력치를 계산하는 함수입니다.
우선 강의처럼 go 함수 재귀를 두 번 하는 건 이해가 안되서 N/2만큼 조합을 구하는 방법을 썼는데
예제를 돌려 봤을 때 답은 맞게 나오는데 채점 시 시간 초과가 뜹니다.
제 접근 방법은 틀린 것인가요 ? ㅠㅠ
pypy로 돌렸을 때는 맞았다고 나오긴 하는데 Python3으로 돌렸을 때 틀리다고 나와서 질문드립니다..!