-
[BOJ 27245] Комната문제 풀이/Baekjoon Online Judge 2023. 1. 28. 01:55
난이도
매겨진 난이도: Bronze IV
체감 난이도: Bronze IV + 0.3
태그
더보기- Arithmetic (사칙연산)
풀이
1. 조건 1 (가로/세로 길이와 높이의 비)을 만족하려면?
더보기우선 가로와 세로 길이 중 더 짧은 걸 찾은 뒤, 이와 높이의 비를 계산하고, 이 값이 2보다 크거나 같은지 판별하면 됩니다.
식으로 표현하자면, \( \min(w, l) \div h \ge 2 \)가 됩니다.
2. 조건 2 (가로/세로 길이 간의 비)를 만족하려면?
더보기(1번)과 비슷하게, 가로와 세로 길이 중 더 짧은 것과 긴 걸 찾은 뒤, 이의 비를 계산하고, 2보다 작거나 같은지 판별하면 됩니다.
식으로 표현하자면, \( \max(w, l) \div \min(w, l) \le 2 \)가 됩니다.
코드
'문제 풀이 > Baekjoon Online Judge' 카테고리의 다른 글
[BOJ 14381] 숫자세는 양 (Small) (0) 2023.01.28 [BOJ 9982] Frogger's For Dinner (1) 2023.01.28 [BOJ 11724] 연결 요소의 개수 (0) 2023.01.28 [BOJ 11923] PUTOVANJE (0) 2023.01.28 [BOJ 2845] 파티가 끝나고 난 뒤 (0) 2023.01.27