티스토리 뷰

dev/algorithm

BOJ / 10250번 / ACM 호텔 [Golang]

crscnt 2020. 5. 4. 21:00
문제
 

10250번: ACM 호텔

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

www.acmicpc.net

풀이
package main

import (
	"fmt"
	"bufio"
	"os"
)

func main() {
	var t int
	reader := bufio.NewReader(os.Stdin)
	fmt.Fscanln(reader, &t)
	writer := bufio.NewWriter(os.Stdout)
	defer writer.Flush()

	var h, w, n int
	for i:=0; i<t; i++ {
		fmt.Fscanln(reader, &h, &w, &n)
		var roomNumber, stage int
		if n%h == 0 {
			roomNumber = n/h
			stage = h
		} else {
			roomNumber = n/h + 1
			stage = n%h
		}
		fmt.Fprintln(writer, stage * 100  + roomNumber)
	}
}
728x90
저작자표시

'dev > algorithm' 카테고리의 다른 글

BOJ / 1011번 / Fly me to the Alpha Centauri [Golang]  (0) 2020.05.06
BOJ / 2775번 / 부녀회장이 될테야 [Golang]  (0) 2020.05.05
BOJ / 2869번 / 달팽이는 올라가고 싶다 [Golang]  (0) 2020.05.03
BOJ / 1193번 / 분수찾기 [Golang]  (2) 2020.05.02
BOJ / 2292번 / 벌집 [Golang]  (0) 2020.05.01
댓글