반응형
https://www.acmicpc.net/problem/10250
- 엘베에서 가까운 호실 먼저 배정(층수 상관X)
- 호실 같으면 아래층 선호
✔ 알고리즘
- 수학
- 구현
- 사칙연산
✔ 접근방법
1. H, W, N을 T번 반복하여 입력받음
2. N(손님 순서)를 H(층 수)로 나눠 몫과 나머지를 저장
- 나머지가 층수가 되고, 몫+1 이 호실이 됨 ex) H:6, N:7 이면 7/6 = 1...1 => 102호
- 나머지가 0이면 가장 꼭대기 층이므로 H층, 몫이 호실
ex) H:6, N:6 이면 6/6 = 1...0 => 601호
ex) H:6, N:12 이면 12/6 = 2...0 => 602호
✔ 코드
T = int(input())
test = [list(map(int, input().split())) for _ in range(T)]
for i in test:
tu = divmod(i[2], i[0])
if(tu[1]==0):
print(i[0] * 100 + tu[0])
else:
print(tu[1] * 100 + tu[0] + 1)
✔ 배운점/아쉬운점
1. 한 번에 꼼꼼하게 경우를 체크하지 못한 점(그래도 생각보다 빨리 알고리즘 생각해냄)
2. 여전히 여러값을 입력받는 법이나 map 함수 사용하는 것에 미숙
반응형
'알고리즘 > 백준(BOJ) 문제 풀이' 카테고리의 다른 글
[Python]백준 #1018 체스판 다시 칠하기 (0) | 2022.07.03 |
---|---|
[Python]백준 #1259 팰린드롬수(class2+) (0) | 2022.03.13 |
[Python]백준 #11050 이항계수1(class2+) (0) | 2022.03.12 |
[Python]백준 #10814 나이순 정렬(class2+) (0) | 2022.03.12 |
[Python] 백준 #1181 단어 정렬(class2+) (2) | 2022.03.10 |