저는 당연히 K가 홀수인 줄 알고 처음에 comb(K, ceil(K/2)-1)를 구해서 제출했더니 틀렸습니다를 받는 것이 아니겠습니까?
그런데 혹시 몰라서 comb(K, K//2)를 구했더니 맞았습니다!! 를 받는거예요?!?
K가 홀수인 경우 K//2 하고 ceil(K/2)-1은 값이 같아야 정상 아닌가요..?
그래서 혹시 몰라서 또 이번에는 comb(K, (K+1)//2)를 구해서 제출해봤어요 맞았습니다!! 를 받았죠.(왜냐하면 comb(K, K//2) == comb(K, (K+1)//2))
여기서 저는 생각했습니다.
아, 테스트케이스에 K가 짝수인 경우가 있다면 이럴 수도 있겠구나...
제가 질문드릴 것(요청드릴 것)은 다음과 같습니다.
1. python에서 math.ceil() 함수가 제대로 동작하지 않는 경우가 있나요?
2. 만약 1번에서 math.ceil이 제대로 동작을 한다면 26331번 문제 조건에 K는 짝수가 될 수도 있다는 말을 명시해주셨으면 좋을 것 같습니다. 왜냐하면 문제 본문에서는 마치 K가 홀수인 것 처럼 제시를 하고 딱히 조건에서 별 이야기를 추가적으로 하지 않았거든요.
문제의 본문 표현은 다음과 같이 되어있습니다:
The remaining players in that round play a best-of-k format where k is an odd number of games.
여기서 딱히 추가적으로 best-of-k format 에 대한 언급을 하지 않고 문제 조건에서는 다음과 같이 되어있습니다.
Each of the next t lines contains two integers, n (1 ≤ n ≤ 1017) and k (1 ≤ k ≤ 1017), representing the number of players and the best-of-k format, respectively.
그래서 저는 k가 홀수인 줄 알았습니다..
굳이 이 문제를 풀면서 math.ceil()을 쓰지 않아도 되긴 되지만 저는 k가 홀수로 생각하면서 풀었기 때문에 어디가 잘못된건지 한참을 찾았습니다...
kkigon 2년 전
Gold Rush 라는 조합론 문제를 풀고 있었는데
comb(K, K//2)를 구해야 할 일이 있었습니다
문제에서는 K가 홀수라고 주어져있거든요????(제가 제대로 영어를 해석한 것이 맞다면)
저는 당연히 K가 홀수인 줄 알고 처음에 comb(K, ceil(K/2)-1)를 구해서 제출했더니 틀렸습니다를 받는 것이 아니겠습니까?
그런데 혹시 몰라서 comb(K, K//2)를 구했더니 맞았습니다!! 를 받는거예요?!?
K가 홀수인 경우 K//2 하고 ceil(K/2)-1은 값이 같아야 정상 아닌가요..?
그래서 혹시 몰라서 또 이번에는 comb(K, (K+1)//2)를 구해서 제출해봤어요 맞았습니다!! 를 받았죠.(왜냐하면 comb(K, K//2) == comb(K, (K+1)//2))
여기서 저는 생각했습니다.
아, 테스트케이스에 K가 짝수인 경우가 있다면 이럴 수도 있겠구나...
제가 질문드릴 것(요청드릴 것)은 다음과 같습니다.
1. python에서 math.ceil() 함수가 제대로 동작하지 않는 경우가 있나요?
2. 만약 1번에서 math.ceil이 제대로 동작을 한다면 26331번 문제 조건에 K는 짝수가 될 수도 있다는 말을 명시해주셨으면 좋을 것 같습니다. 왜냐하면 문제 본문에서는 마치 K가 홀수인 것 처럼 제시를 하고 딱히 조건에서 별 이야기를 추가적으로 하지 않았거든요.
문제의 본문 표현은 다음과 같이 되어있습니다:
The remaining players in that round play a best-of-k format where k is an odd number of games.
여기서 딱히 추가적으로 best-of-k format 에 대한 언급을 하지 않고 문제 조건에서는 다음과 같이 되어있습니다.
Each of the next t lines contains two integers, n (1 ≤ n ≤ 1017) and k (1 ≤ k ≤ 1017), representing the number of players and the best-of-k format, respectively.
그래서 저는 k가 홀수인 줄 알았습니다..
굳이 이 문제를 풀면서 math.ceil()을 쓰지 않아도 되긴 되지만 저는 k가 홀수로 생각하면서 풀었기 때문에 어디가 잘못된건지 한참을 찾았습니다...
고수님들의 의견 부탁드립니당