[BAEKJOON] 백준 31009: 진주로 가자! (Easy) (C#)

2024. 10. 17. 16:57IT/BaekJoon

문제 링크

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

 

 

문제

이 문제는 "진주로 가자! (Hard)" 문제와 입력으로 주어지는 수의 범위를 제외하면 같은 문제이다.

서울살이에 지쳐버린 경상국립대 졸업생 보선이는 대학생이었던 시절이 그리워졌고, 오랜만에 경상국립대가 있는 진주에 가고 싶어졌다. 그래서 보선이는 진주로 당일치기 나들이를 가기 위해 무작정 서울 터미널에 도착했다.

서울 터미널에는 N개의 교통편이 있다. 각 교통편의 정보는 도착지와 요금으로 이루어져 있으며, 모든 도착지는 서로 다르다. 그리고 주어지는 도착지에는 진주로 가는 교통편을 의미하는 jinju가 반드시 존재한다.

요즘 물가 인상이 걱정되는 보선이는 진주로 가는 교통편의 요금을 알아보면서 그보다 비싼 교통편의 개수 또한 같이 알아보려고 한다. 하지만 보선이는 이미 지쳐버린 상태라 N개의 교통편을 살펴볼 힘이 없었다. 그래서 보선이는 자신이 알아보고자 한 정보를 우리에게 대신 알아봐달라고 부탁했다.

자, 이제 보선이의 부탁을 들어주자.

 

 

입력

첫 번째 줄에는 서울 터미널의 교통편의 개수 N이 주어진다. (1≤N≤1000)

두 번째 줄부터 N개의 줄에 걸쳐 i번째 교통편의 정보 Di, Ci가 공백으로 구분되어 주어진다. Di는 i번째 교통편의 도착지를 나타내며, 알파벳 소문자로만 이루어진 길이 1 이상 15 이하인 문자열이다. 또한, Dj= jinju j는 유일하며 이는 j번째 교통편이 진주로 가는 교통편임을 의미한다. 그리고 Ci는 i번째 교통편의 요금을 나타낸다. (1≤Ci≤1000)

입력으로 주어지는 모든 수는 정수이다.

 

 

출력

첫 번째 줄에는 진주로 가는 교통편의 요금을 출력한다.

두 번째 줄에는 진주로 가는 교통편보다 비싼 교통편의 개수를 출력한다.

 

 

 

통과한 답안

namespace _31009
{
    internal class Program
    {
        static void Main(string[] args)
        {
            int N = int.Parse(Console.ReadLine());
            int[] fares = new int[N];
            int jinjuFare = 0;
            int cnt = 0;

            for (int i = 0; i < N; i++)
            {
                string[] inputs = Console.ReadLine().Split(' ');
                string destination = inputs[0];
                int fare = int.Parse(inputs[1]);

                if (destination == "jinju")
                {
                    Console.WriteLine(fare);
                    jinjuFare = fare;
                }

                fares[i] = fare;
            }

            for (int i = 0; i < N; i++)
            {
                if (fares[i] > jinjuFare) cnt++;
            }

            Console.WriteLine(cnt);
        }
    }
}

 

N개의 목적지와 요금에 대한 정보가 주어졌을 때,

jinju로 표기된 목적지의 요금과 그보다 비싼 요금의 수를 찾는 문제이다.

 

요금들을 저장할 int 배열을 선언하고, 각각의 데이터를 받으면서

jinju의 요금인지 확인하고, jinju의 요금이라면 해당 요금을 출력함과 동시에 저장하고

모든 데이터를 받아온 후에 jinju의 요금보다 비싼 요금들의 수를 찾도록 구현하였다.