728x90
반응형
https://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 answer = 0;
List<int> _lost = lost.ToList();
List<int> _reserve = reserve.ToList();
_lost.Sort(); _reserve.Sort();
for (int i = -1; ++i < lost.Length;)
for (int j = -1; ++j < reserve.Length;)
{
if (lost[i] == reserve[j])
{
_lost.Remove(lost[i]);
_reserve.Remove(lost[i]);
}
}
answer = n - _lost.Count;
for (int i = -1; ++i < _lost.Count;)
for (int j = -1; ++j < _reserve.Count;)
{
int range = _lost[i];
if (_reserve.Contains(range - 1))
{
_reserve.Remove(range - 1);
++answer;
break;
}
else if (_reserve.Contains(range + 1))
{
_reserve.Remove(range + 1);
++answer;
break;
}
}
return answer;
}
}
문제상 lost, reserve가 정렬이 되어있을지 안되어있을지 모르고 잃어버렸는데 여분이 있을 수 있는 경우가 있기 때문에 List로 받아와서 정렬 후 겹치는 부분 제거
그러면 일단 전체 수 - 잃어버린 친구들 하고 reserve에서 살릴 수 있는 애들 살려주기
반응형
'프로그래머스_C# > Level_1' 카테고리의 다른 글
[프로그래머스 C#] 모의고사 (0) | 2021.09.07 |
---|---|
[프로그래머스 C#] K번째수 (0) | 2021.09.07 |
[프로그래머스 C#] 2주차 상호 평가 (0) | 2021.09.06 |
[프로그래머스 C#] 약수의 개수와 덧셈 (0) | 2021.09.05 |
[프로그래머스 C#] 3진법 뒤집기 (0) | 2021.09.05 |