[180112][HackerRank](C#)maximum-draws

링크 : https://www.hackerrank.com/challenges/maximum-draws/problem

 

문제> 짐은 같은 색의 쌍이 맞는 양말을 찾고 있다.

그의 서랍에는 각각 색이 다른 쌍을 이루는 양말이 채워져 있다.

최악의 시나리오에서 짐이 일지하는 쌍의 양말을 찾을 때 까지 몇 개의 양말(x개)을 서랍에서 꺼내야 하는가.

입력 값은 짐의 서랍에 있는 양말 쌍(켤레)의 수.

짐이 뽑는 양말은 쌍이 아닌 낱개.

 

해결방법.

쌍을 이루는 최악의 시나리오이기 때문에 입력 받은 켤레의 수 보다 1을 더하면 된다.

양말의 수는 양말 쌍의 수 * 2.

그 중 쌍을 이루는 것의 최악의 수는 양말 쌍의 수 + 1

쌍의 수 만큼 서로 다른 양말을 뽑았더라도 쌍의 수보다 1 많으면 쌍이 생길 수 밖에 없다.

 

using System;
using System.Collections.Generic;
using System.IO;
class Solution {
    static void Main(String[] args) {
        /* Enter your code here. Read input from STDIN. Print output to STDOUT. Your class should be named Solution */
        int T = Convert.ToInt32(Console.ReadLine());
        for(int i = 0; i < T; i++)
        {
            int socks = Convert.ToInt32(Console.ReadLine()) + 1;
            Console.WriteLine(socks);
        }      
    }
}

 

 

18.01.12(0005)

회고 :  너무 쉬워서 당황..