[백준 / Swift] 23971 - ZOAC 4

🔗 문제 링크

https://www.acmicpc.net/problem/23971

✅ 풀이

주어진 H(행), W(열), N(세로), M(가로) 을 통해 최대 몇 명 수용가능한지 푸는 문제다!

처음에는.. '주어진 H와 W를 통해 배열을 선언하고 반복문을 통해 풀까?' 했지만 너무 비효율적인 방법인거 같아 고민을 해보니

한 행과 한 열에 들어가는 사람의 수만 알고 곱하면 나오겠다!

싶어 계산을 해보았다!

기준 그대로 H와 W가 5,4 일 때 N과 M을 조절해보면

5칸에 1명 간격일 때 (3명)
O X O X O
5/(1+1) = 2.5 (올림)-> 3


5칸에 2명 간격일 때 (2명)
O X X O X
5/(2+1) = 1.66 (올림)-> 2


5칸에 3명 간격일 때 (2명)
O X X X O
5/(3+1) = 1.25 (올림)-> 2


5칸에 4명 간격일 때 (1명)
O X X X X
5/(4+1) = 1 (올림)-> 1 (1.0 을 올림해도 1)

즉, 테이블의 개수 / (간격+1) 을 올림 하면 된다

⌨️ 풀이

import Foundation

let input = readLine()!.split(separator: " ").map{Double($0)!}

let row = ceil(input[0] / (input[2]+1))
let col = ceil(input[1] / (input[3]+1))

print(Int(row * col))

여기서 중요한건 ceil 메서드이다.

해당 메서드는 Foundation 을 import 해주어야만 사용 가능하고

소수를 올려 정수에 +1 을 해주지만 소수부분이 0 일때는 올리지 않는다!

참고로 반올림은 round(), 내림은 floor() 이다!

다음과 같이 Float, Double 을 파라미터 유형으로 받기 때문에 입력받은 Int 를 Double 으로 변환해서 사용했다!

결과를 반환할때는 정수이기 때문에 다시 Int 로 반환!

이번에도 느꼈지만.. 제발.. 문제 그대로 코드를 적지 말자!
분명.. 어떤 공식이 있을꺼야...