[프로그래머스] [C#] 체육복

안녕하세요.

오늘은 프로그래머스 코딩테스트 연습 문제인 "체육복" 을 풀어 보았습니다.

 

문제 링크

---

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

 

문제 풀이 방법

---

이번 문제의 풀이는 주석으로 달아두었습니다.

 

또한 이번 문제는 평균 약 2.0ms 정도의 속도로 테스트를 통과하였습니다.

 

코드

---

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

public class Solution {
    public int solution(int n, int[] lost, int[] reserve)
    {
        foreach (int l in lost)
        {
            foreach (int r in reserve)
            {
                // 여벌 체육복을 가져온 학생이 체육복을 도난당했다면 각각의 배열에서 제거해주어야 한다.
                if (l == r)
                {
                    lost = lost.Where(x => x != l).ToArray();
                    reserve = reserve.Where(x => x != r).ToArray();
                    break;
                }
            }

        }

        int reserveCnt = reserve.Length;
        bool[] borrow = new bool[reserveCnt];
        
        foreach (int l in lost)
        {
            for (int i = 0; i < reserveCnt; i++)
            {
                // 위 또는 아래 번호가 존재하는지 확인하고 존재한다면 빌려줄 수 있는지 확인한다.
                if ((l - 1 == reserve[i] || l + 1 == reserve[i]) && !borrow[i])
                {
                    borrow[i] = true;
                    break;
                }
            }
        }

        // 전체 학생 수 - 없는 학생 수 + 빌린 학생 수 = 체육수업을 들을 수 있는 학생의 최댓값
        return n - lost.Length + borrow.Where(x => x).Count();
    }
}

 

감사합니다.