반응형
링크 : https://www.acmicpc.net/problem/10250
10250번: ACM 호텔
프로그램은 표준 입력에서 입력 데이터를 받는다. 프로그램의 입력은 T 개의 테스트 데이터로 이루어져 있는데 T 는 입력의 맨 첫 줄에 주어진다. 각 테스트 데이터는 한 행으로서 H, W, N, 세 정수
www.acmicpc.net
문제
문제 풀이
수학 문제다. 다양한 방법을 통해서 풀 수 있겠지만 공식을 만들어서 풀라고 유도하는 문제다.
N % H를 통하여 손님이 머무르게 될 층을 구할 수 있다. (6 % 10 = 4, 4층)
N / H + 1을 통하여 손님이 머무르게 될 호를 구할 수 있다. +1을 하는 이유는 호수가 0부터 시작하는게 아닌 1부터 시작해서이다. N % H가 0이라면 꼭대기 층이며 호를 +1 해줄 필요가 없으므로 -1을 해주면 된다.
C++ 코드 전문
Python 코드 전문
소감
반응형
'◎ 자료구조와 알고리즘 > 백준(BOJ) 문제풀이' 카테고리의 다른 글
| [백준 / BOJ] 10757번 큰 수 A + B (C++, Python) (0) | 2022.04.05 |
|---|---|
| [백준 / BOJ] 2839번 설탕 배달 (C++, Python) (0) | 2022.04.05 |
| [백준 / BOJ] 2869번 달팽이는 올라가고 싶다 (C++, Python) (0) | 2022.02.01 |
| [백준 / BOJ] 1193번 분수찾기 (C++, Python) (0) | 2022.02.01 |
| [백준 / BOJ] 2292번 벌집 (C++, Python) (0) | 2022.01.18 |