내 맴
[ 백준 ] 10250번 : ACM 호텔 (파이썬) 본문
728x90
문제 )
https://www.acmicpc.net/problem/10250
10250번: ACM 호텔
문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정
www.acmicpc.net
풀이)
H=6 , W=12라고 가정 하였을 때
1) N=10이면 4층 2호에 산다
→ 10/6=1....4
즉, 4층= 10을 6으로 나눈 나머지
2호= (10을 6으로 나는 몫)+1
2) N=12이면 6층 2호에 산다
→ 12/6=2...0
즉, 나머지가 0이면 무조건 꼭대기 층 배정
호수는 12를 6으로 나눈 몫
그러므로,
✔ 나머지가 0이 아닌 경우!
층= N을 H로 나눈 나머지
호= ( N을 H로 나눈 몫 ) +1
✔ 나머지가 0인 경우!
층= H (꼭대기 층)
호= N을 H로 나눈 몫
✔ N번째 손님의 방번호= 층 X 100 + 호수
- python code
728x90
'개발 공부 > Algorithm' 카테고리의 다른 글
| [ BAEKJOON ] No. 1193 : 분수찾기 (0) | 2020.03.13 |
|---|---|
| [ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬) (0) | 2020.03.12 |
| Selection Sort ( 선택 정렬 ) python으로 구현하기 (0) | 2020.03.11 |
| Insertion Sort ( 삽입 정렬 ) python으로 구현하기 (0) | 2020.03.10 |
| [ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬) (0) | 2020.03.10 |
'개발 공부/Algorithm' Related Articles
more
