2017년 3월 13일 월요일

BOJ 13304 방 배정

정답률도 높고 풀고보니 어려운 문제는 아니지만... 나한테는 좀 어려웠다.
나는 코드가 좀 지저분한데 다른 분들 코드를 보면서 알게된 것을 간단히 적어보겠다.

몇개의 방이 필요한지 알아보려고 하는데 (학생 수) / (방 수용가능 인원) + ( (학생 수) % (방 수용가능 인원) ? 1 : 0 ) 이런식으로 해서 계산했는데

(학생 수) + (방 수용가능 인원-1) / (방 수용가능 인원) 으로 간단히 계산 가능하다!
1. n/k + (n%k ? 1 : 0)
2. n + (k-1) /  k


댓글 없음:

댓글 쓰기