내 맴

[ 백준 ] 10250번 : ACM 호텔 (파이썬) 본문

Algorithm/Baekjoon 문제풀이

[ 백준 ] 10250번 : ACM 호텔 (파이썬)

뺙사우르수 2020. 3. 11. 20:28
728x90

문제 )

https://www.acmicpc.net/problem/10250

 

10250번: ACM 호텔

문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정

www.acmicpc.net

 

풀이)

H=6 , W=12인 경우

 

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 문제풀이' 카테고리의 다른 글

[ BAEKJOON ] No. 2581 : 소수  (0) 2020.03.17
[ BAEKJOON ] No. 1978 : 소수 찾기  (0) 2020.03.16
[ BAEKJOON ] No. 1193 : 분수찾기  (0) 2020.03.13
[ 백준 ] 2869번 : 달팽이는 올라가고 싶다 (파이썬)  (0) 2020.03.12
[ 백준 ] 2775번 : 부녀회장이 될테야 (파이썬)  (0) 2020.03.10
'Algorithm/Baekjoon 문제풀이' Related Articles more