프로그래머스 - 체육복

체육복

https://school.programmers.co.kr/learn/courses/30/lessons/42862

프로그래머스

 

처음에 틀렸을 때는 배열을 정렬하지 않고 그냥 찾는 것으로 진행했다가 틀리게 되었다.

이후 배열을 정렬한 후 찾는 방식으로 해결하게 되었다.

using System;
using System.Collections.Generic;
using System.Linq;

public class Solution {
    public int solution(int n, int[] lost, int[] reserve) {
       int count = n - lost.Length;
        Array.Sort(lost);
        Array.Sort(reserve);
        
        for (int i = 0; i < lost.Length; i++)
        {
            if (reserve.Contains(lost[i]))
            {
                int index = Array.IndexOf(reserve, lost[i]);
                reserve[index] = -1;
                ++count;
            }
            else if (reserve.Contains(lost[i] - 1))
            {
                if (!lost.Contains(lost[i] - 1))
                {
                    int index = Array.IndexOf(reserve, lost[i] - 1);
                    reserve[index] = -1;
                    ++count;
                }
            }
            else if (reserve.Contains(lost[i] + 1))
            {
                if (!lost.Contains(lost[i] + 1))
                {
                    int index = Array.IndexOf(reserve, lost[i] + 1);
                    reserve[index] = -1;
                    ++count;
                }
            }
        }
        return count;
    }
}