nulpum98   1년 전

1182번 문제와 다른점이 제한시간과 N 의갯수 범위인가요?

1182번 푼 소스가 성능상 문제가 없다면 여기서도 동일한 코드로 통과되어야 할 것 같은데, 틀립니다로 나오네요.

제한시간과 N 갯수범위 말고도 1182번 문제와 다른 상황/조건이 있나요??

kesakiyo   1년 전

그것 외에는 따로 고려해야 할 상황이 없습니다.

코드를 비공개 해놔서 어디가 잘못됐는지 말씀드릴수가 없네요.


그리고 1182번 문제를 어떻게 푸셨는지 모르겠지만 만약 O(2^n) 의 시간복잡도를 가지는

완전탐색 알고리즘으로 푸셨다면 해당 문제에서는 AC을 받으실 수 없습니다.

nulpum98   1년 전

답변 감사드립니다

공개로 했구요 좀 더 연구해봐야겠네요^^

kesakiyo   1년 전

똑같은 코드로 제출을 하셨다면

bitMask 자료형은 int라는 것에서 문제가 생깁니다.

signed int가 표현할 수 있는 범위는 [ -(2^31) ~ 2^31-1 ] 이 됩니다.

N이 40인 이 문제에서 bitMask로 모든 상황을 커버할려면 2^40 정도의 수가 필요한데

sigend int로는 이 수가 표현이 안되죠.

만약 64bit 정수형으로 자료형을 바꾼다면 WA 문제는 해결될것이라 생각합니다. :-)

nulpum98   1년 전

자료형의 표현범위를 생각 못했군요

도움 감사드립니다!

댓글을 작성하려면 로그인해야 합니다.