[백준] [Bronze III] 핸드폰 요금 - 1267번 문제풀이

 

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

 

성능 요약

메모리: 31120 KB, 시간: 32 ms

분류

사칙연산, 수학

제출 일자

2024년 9월 10일 00:33:25

문제 설명

동호는 새악대로 T 통신사의 새 핸드폰 옴머나를 샀다. 새악대로 T 통신사는 동호에게 다음 두 가지 요금제 중 하나를 선택하라고 했다.

1. 영식 요금제
2. 민식 요금제

영식 요금제는 30초마다 10원씩 청구된다. 이 말은 만약 29초 또는 그 보다 적은 시간 통화를 했으면 10원이 청구된다. 만약 30초부터 59초 사이로 통화를 했으면 20원이 청구된다.

민식 요금제는 60초마다 15원씩 청구된다. 이 말은 만약 59초 또는 그 보다 적은 시간 통화를 했으면 15원이 청구된다. 만약 60초부터 119초 사이로 통화를 했으면 30원이 청구된다.

동호가 저번 달에 새악대로 T 통신사를 이용할 때 통화 시간 목록이 주어지면 어느 요금제를 사용 하는 것이 저렴한지 출력하는 프로그램을 작성하시오.

입력

동호가 저번 달에 이용한 통화의 개수 N이 주어진다. N은 20보다 작거나 같은 자연수이다. 둘째 줄에 통화 시간 N개가 주어진다. 통화 시간은 10,000보다 작거나 같은 자연수이다.

출력

첫째 줄에 싼 요금제의 이름을 출력한다. 그 후에 공백을 사이에 두고 요금이 몇 원 나오는지 출력한다. 만약 두 요금제의 요금이 모두 같으면 영식을 먼저 쓰고 민식을 그 다음에 쓴다.

영식은 Y로, 민식은 M으로 출력한다.

 

예제 입력 1 복사

3
40 40 40

예제 출력 1 복사

M 45

• 영식: 20 + 20 + 20 = 60
• 민식: 15 + 15 + 15 = 45

예제 입력 2 복사

3
61 61 61

예제 출력 2 복사

Y M 90

예제 입력 3 복사

2
61 10

예제 출력 3 복사

Y 40

• 영식: 30 + 10 = 40
• 민식: 30 + 15 = 45

예제 입력 4 복사

2
60 65

예제 출력 4 복사

Y M 60

• 영식: 30 + 30 = 60
• 민식: 30 + 30 = 60

 

<풀이>

#1267

N = int(input())
a = list(map(int,input().split(' ')))
Y = 0
M = 0

#print(a)

#Y
for i in a: 
    cal = i

    while 1:    
        if cal < 30:
            Y += 10
            break
        elif cal > 30:
            Y += 10
            cal = cal - 30

        if cal <= 0:
            break

#print(Y)
        

#M
for i in a: 
    cal = i

    while 1:    
        if cal < 60:
            M += 15
            break
        elif cal > 60:
            M += 15
            cal = cal - 60

        if cal <= 0:
            break

#print(M)

if(Y < M):
    print('Y', Y)
elif (M < Y):
    print('M', M)
else:
    print('Y M',Y)

처음 이렇게 푸니깐 계속 for 문안에 while문이 돌아서 '시간초과'가 났다.

 

그래서 나눈 나머지를 이용해 푸는 것으로 해결했다.

# 입력 받기
N = int(input())
a = list(map(int, input().split()))

Y = 0  # 영식 요금
M = 0  # 민식 요금

# 각 통화 시간에 대해 영식과 민식 요금 계산
for i in a:
    Y += (i // 30 + 1) * 10
    M += (i // 60 + 1) * 15

# 더 저렴한 요금제 출력
if Y < M:
    print("Y", Y)
elif M < Y:
    print("M", M)
else:
    print("Y M", Y)