https://www.acmicpc.net/problem/1267
문제
1267번: 핸드폰 요금
동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다.
www.acmicpc.net
코드
문제 풀이
1) 문제에 주어져있는 숫자를 가지고 몇 숫자들을 30과 60을 기준으로 생각해보았다
2) '영식이는 30초가 넘으면 20원 안넘으면 10원', '민식이는 60초가 넘으면 30원 안넘으면 15원', 이런식으로 부등식을 이용한 방법을 생각했는데 30000초같은 엄청나게 큰 수에는 적용되지않아 고민이었다
3)그래서 문제1에 나와있는 시간들을 30으로 나누어 보았더니 40//30=1 40//30=1 40//30=1 이었고 여기다 1을 더해준뒤 10을 곱해주어 보았더니 20 20 20이 나오게되어 '30으로 시간들을 나누고 1을 더한뒤 10을 곱하면 영식이 요금제를 구할 수 있다'는 가정을 세우게 되었다
4) 똑같은 공식으로 '영식이 요금제,민식이 요금제 기준'으로 예제1 예제2 예제3을 적용해보니까 문제가 요구하는 요금제의 요금들을 구할 수 있게 되었다.
5) 따라서 이런식으로 누가 요금을 더 적게 내도 되는지 조건문을 작성하여 문제를 풀었다.
'Koala - 13기 > 기초 알고리즘 스터디' 카테고리의 다른 글
[백준/c++] 1764: 듣보잡 (1) | 2024.01.18 |
---|---|
[백준/C++] 10773번: 제로 (0) | 2024.01.16 |
[백준/python] 10950번: A+B - 3 (0) | 2024.01.14 |
[백준/Python] 9325번: 얼마? (0) | 2024.01.14 |
[BOJ/java] 14724번 관리자는 누구? (0) | 2024.01.14 |