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을 대입한것과 같겠네요
10250번 - ACM 호텔
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을 대입한것과 같겠네요
댓글을 작성하려면 로그인해야 합니다.
qowl0326 1년 전
일단 나눠서 푸는 접근까지는 갔는데
제가 기존에 세웠던 식은 (n%h+1)*100+n//h+1 이었는데
자꾸 1씩 엇나가서 n-1로 바꾸니까 답이 맞더라고요.
근데 왜 (n-1)로 해야되는지 감이 안잡힙니다..
xxyy에 있어서 xx가 나머지+1, yy가 몫+1 라고 생각하고 있었거든요..
수리적인 머리가 너무 안돌아가나봅니다 ㅠㅠ.. 이해시켜주실분 구합니다
++ 이런 문제들 보면 뭔가 for로 풀어야할것 같다가도 결국엔 수학적으로 간결하게 풀 수 있는 경우가 많은데, 원래 알고리즘 문제들이 다 그런건가요? 코딩이 아니라 수학경시문제 푸는 기분이네요..