[C#] 백준 15311번 문제풀이

문제번호: 15311

문제명: 약 팔기

문제링크: https://www.acmicpc.net/problem/15311

문제내용과 예제 입/출력은 위 문제 링크에서 확인해 주시기 바랍니다|

오늘은 '약 팔기'라는 문제를 풀었습니다.
처음 문제를 보고 코드를 예제처럼 구현하기 위해 아이디어를 떠올리고 있는데 도무지 방법이 떠오르지 않았습니다.
그래서 문제를 자세히 읽어보다가 N이 1000만으로 고정되어 있다는 글씨를 발견했습니다.(이 부분이 진짜 약 파는 것 같았습니다.)
 예제는 낚시였던 것이었습니다.

그럼 N이 1000만으로 고정되어 있을 때, 1000만은 1000 x 1000으로 구현할 수 있고, 1000은 1000 x 1로 구현할 수 있다는 것을 알 수 있습니다. 그럼 약봉지 2000개 조건도 자연스레 만족하게 됩니다.
다음은 정답코드입니다.

 

static void Main()
{
    using StreamReader sr = new StreamReader(Console.OpenStandardInput());
    using StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

    int N = int.Parse(sr.ReadLine()); // 받기만 하고 사용하지 않음

    List<int> list = new List<int>();

    for (int i = 0; i < 1000; i++)
    {
        list.Add(1);
    }
    for (int i = 0; i < 1000; i++)
    {
        list.Add(1000);
    }

    sw.WriteLine(list.Count);
    foreach (int i in list)
        sw.Write(i + " ");
}