[백준] 10250번: ACM 호텔

Problem Solving/백준

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

Redddy 2022. 4. 24. 13:36

10250번: ACM 호텔

프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수

www.acmicpc.net

solved.ac에서 CLASS2+ 을 달성하기 위해 이문제를 풀어야하였다.
브론즈 3으로 쉬울거 같은 마음에 가볍게 잡았지만 변수가 있어 생각보다 오래걸렸다.

먼저 온 손님부터 1열부터 w열까지 순서대로 채우는것이 손님이 가장 선호하는 자리를 주는 것이다.

1. 열부터 하나씩 채우는 것은 즉 n-h를 반복한다는 것이다.
2. 1번 동작을 n이 음수가 되기 전까지 반복한다.
3. 1번의 동작 횟수가 호수가 되고 남은 n이 동이 된다.

처음에는 그냥 나머지와 몫을 가지고 동호수를 구했지만 이때 문제점은 나머지가 0일때 처리가 어렵다는 것이었다.

반례들을 대입했을때 웃긴 값들이 많이 나왔다 ㅋㅎㅋ

"끈질기게 생각하고, 명쾌하게 설명하라."

파이썬, 자료구조, 유비쿼터스, 도커, 자바스크립트, 코딩 테스트, 네트워크, 회고, 수학, 오브젝트, 백준, 우테코, 자바, BFS, 알고리즘, 객체지향, 그래프 탐색, 코딩, 문자열, 코딩테스트,