Algorithm/Baekjoon

단계별로 풀기 8단계 수학 1 - ACM 호텔(10250번 문제) Python3 답안

Bonita SY 2019. 10. 12. 21:39
728x90
반응형

답안)

num = int(input())

for i in range(num):
  h, w, n = map(int, input().split(" "))

  if n <= h:
    print(n*100+1)
  else:
    end_num = 1
    while n > 0:
      n -= h
      end_num += 1
      if n <= h:
        break
    print(n*100 + end_num)

문제)

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

 

10250번: ACM 호텔

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

www.acmicpc.net

 

728x90
반응형