백준 코드 공부/C언어

백준 1267 : 핸드폰 요금 (C언어)

GUuu9 2021. 12. 11. 13:22

문제

1267번: 핸드폰 요금 (acmicpc.net)

 

1267번: 핸드폰 요금

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

www.acmicpc.net


문제

동호는 새악대로 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

출처

ICPC > Regionals > Asia Pacific > Malaysia > Asia Regional 2008 - Kuala Lumpur C번

알고리즘 분류

 


#include<stdio.h>

int main(void) {
    int n, i, cost[20], Y = 0, M = 0;
    scanf("%d", &n);
    for(i=0;i<n;i++){
        scanf("%d", &cost[i]);
        Y += cost[i] / 30 + 1;
        M += cost[i] / 60 + 1;
    }
    Y *= 10;
    M *= 15;
    if(Y == M)
        printf("Y M %d", Y);
    else if( Y > M)
        printf("M %d", M);
    else
        printf("Y %d", Y);
}

값을 받을때마다 화시간에 따른 값 증가량을 저장해 줍니다. Y M 통화를 시작한 순간 1만큼은 체크 되므로 더해줍니다.

Y의 경우 통화값당 10원씩 부가, M의 경우 15원씩 부가 되어 곱한 후 두 값을 비교하여 어떤 요금제를 사용하는게 더 효율적인지 계한할 수 있습니다.

 


Git Hub

BaekJoon-Study/1267 : 핸드폰요금 at C · GUuu9/BaekJoon-Study (github.com)

 

GitHub - GUuu9/BaekJoon-Study

Contribute to GUuu9/BaekJoon-Study development by creating an account on GitHub.

github.com