이 문제에서의 최대 다리를 지을 수 있는 경우는 30C15로 1.5억이 넘습니다.
c언어 기준으로 1억번 정도 돌면 1초가 걸리기에 0.5초의 시간제한을 가진 이 문제에서는 다 해보는 방법이 시간초과에 걸리게 됩니다.
질문자분께서 조합론에 대해서 얼마나 알고 계신지 모르겠어서 구글에 '조합'에 관하여 검색해보시는 것을 추천드립니다.
1010번 - 다리 놓기
이 문제에서의 최대 다리를 지을 수 있는 경우는 30C15로 1.5억이 넘습니다.
c언어 기준으로 1억번 정도 돌면 1초가 걸리기에 0.5초의 시간제한을 가진 이 문제에서는 다 해보는 방법이 시간초과에 걸리게 됩니다.
질문자분께서 조합론에 대해서 얼마나 알고 계신지 모르겠어서 구글에 '조합'에 관하여 검색해보시는 것을 추천드립니다.
댓글을 작성하려면 로그인해야 합니다.
ahrist123456 1년 전
입력값이 30인데도 불구하고 모든 경우의 수를 검색하는게 이정도로 느릴줄은 몰랐는데 아마도 검색하는것보다 더 빠른 대안이 있을까요?
분명 다이나믹 프로그래밍을 쓰라고 하는듯 하는데 정확한 계획은 못찾았어요