qowl0326   1년 전

일단 나눠서 푸는 접근까지는 갔는데

제가 기존에 세웠던 식은 (n%h+1)*100+n//h+1 이었는데

자꾸 1씩 엇나가서 n-1로 바꾸니까 답이 맞더라고요.

근데 왜 (n-1)로 해야되는지 감이 안잡힙니다..

xxyy에 있어서 xx가 나머지+1, yy가 몫+1 라고 생각하고 있었거든요..

수리적인 머리가 너무 안돌아가나봅니다 ㅠㅠ.. 이해시켜주실분 구합니다


++ 이런 문제들 보면 뭔가 for로 풀어야할것 같다가도 결국엔 수학적으로 간결하게 풀 수 있는 경우가 많은데, 원래 알고리즘 문제들이 다 그런건가요? 코딩이 아니라 수학경시문제 푸는 기분이네요..

noahahn1214   1년 전

n에 대해 하셨을 때를 생각하면 호텔에 

h-1    2h-1

...

2        h+2

1        h+1

0          h
와 같이 배정한 것과 같습니다.

하지만 저희는 배정을

h    2h

...

3   h+3

2   h+2

1   h+1

과 같이 표현해야하기 때문에 n-1을 해준 것이죠

수리적으로 표현하자면 좌표계를 평행이동 시켜야해서 x대신 x-1을 대입한것과 같겠네요

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