완주하지 못한 선수

Algorithm

완주하지 못한 선수

일등하이 2021. 1. 7. 23:59

programmers.co.kr/learn/courses/30/lessons/42576

코딩테스트 연습 - 완주하지 못한 선수

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수

programmers.co.kr

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApp1
{
    class Program
    {
        static void Main(string[] args)
        {
            string[] participant = { "john", "ed", "joe", "rick", "john" };
            string[] completed = { "john", "ed", "joe", "john" };

            Dictionary<string, int> dic = new Dictionary<string, int>();

            foreach (var name in completed) {
                if (!dic.ContainsKey(name)) {
                    dic.Add(name, 1);
                }
            }

            string answer = "";
            foreach (var name in participant)
            {
                if (dic.ContainsKey(name))
                {
                    dic[name] -= 1;
                }
                else {
                    answer = name;
                    break;
                }

                if (dic[name] < 0)
                {
                    answer = name;
                    break;
                }
            }

            Console.WriteLine("------------------->" + answer);

        }
    }
}