링크 : https://www.hackerrank.com/challenges/missing-numbers/problem
문제>
두개의 리스트 A와 B를 비교해서
*A에 없는 B의 값
*반복 수가 다른 값
을 찾아서 오름차순으로 출력.
해결방법 0. (문제 잘못이해한부분)
순서대로 돌면서 B의 값이 A와 다를경우만 체크.
다르면 B의 다음값과 A를 비교. 같을경우 통과.
1번 Test 만 통과되고 나머지 Test 받았을때 실패.
해결방법 1.
1)A리스트와 B리스트를 정렬.
2)반복문을 돌면서 B리스트의 0번째 값과 같은값을 A리스트와 B리스트에서 전부 찾는다.
- 찾아온 수를 비교해서 다르면 B리스트의 0번째 값을 출력할 데이터에 추가.
- B리스트에서 B리스트의 0번째 값과 같은 값을 전부 삭제.
- B리스트가 0이 될 때까지 반복.
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
static void Main(String[] args)
{
Console.ReadLine();
List<int> AList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
Console.ReadLine();
List<int> BList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
string outNum = string.Empty;
AList.Sort();
BList.Sort();
while (BList.Count > 0)
{
int removeNum = BList[0];
int findACount = AList.FindAll(obj => obj == removeNum).Count;
int findBCount = BList.FindAll(obj => obj == removeNum).Count;
if (findACount != findBCount)
{
outNum += removeNum.ToString() + ' ';
}
if (findBCount > 0)
BList.RemoveRange(0, findBCount);
}
Console.WriteLine(outNum);
}
}
해결방법 2.
1)반복문을 돌면서 B리스트의 0번째 값과 같은 값을 A리스트와 B리스트에서 전부 삭제.
- 삭제 된 수를 비교해서 다를 경우 C리스트에 추가.
- B리스트가 0이 될 때까지 반복.
2)C리스트를 정렬.
3)C리스트를 출력할 데이터에 추가.
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
static void Main(String[] args)
{
Console.ReadLine();
List<int> AList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
Console.ReadLine();
List<int> BList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
List<int> CList = new List<int>();
while (BList.Count > 0)
{
int removeNum = BList[0];
int findACount = AList.RemoveAll(obj => obj == removeNum);
int findBCount = BList.RemoveAll(obj => obj == removeNum);
if (findACount != findBCount)
{
CList.Add(removeNum);
}
}
CList.Sort();
string outNum = string.Empty;
for (int i = 0; i < CList.Count; i++)
{
outNum += CList[i].ToString() + ' ';
}
Console.WriteLine(outNum);
}
}
해결방법 3.
1)A리스트와 B리스트를 정렬.
2)반복문을 돌면서 B리스트의 0번째 값과 다른 값의 번지를 찾는다.
- 만약 찾아온 번지가 0보다 작거나 같으면 각각의 리스트의 잔여 수로 변경.
- 찾아온 A리스트와 B리스트의 번지가 다르면 출력할 데이터에 추가.
- A리스트와 B리스트에서 위의 찾아온 번지까지 삭제.
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
static void Main(String[] args)
{
Console.ReadLine();
List<int> AList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
Console.ReadLine();
List<int> BList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
string outNum = string.Empty;
AList.Sort();
BList.Sort();
while (BList.Count > 0)
{
int removeNum = BList[0];
int findACount = AList.FindIndex(obj => obj != removeNum);
int findBCount = BList.FindIndex(obj => obj != removeNum);
findACount = findACount <= 0 ? AList.Count : findACount;
findBCount = findBCount <= 0 ? BList.Count : findBCount;
if (findACount != findBCount)
{
outNum += removeNum.ToString() + ' ';
}
if (findACount > 0)
AList.RemoveRange(0, findACount);
if (findBCount > 0)
BList.RemoveRange(0, findBCount);
}
Console.WriteLine(outNum);
}
}
해결방법 4.
1)A리스트와 B리스트를 정렬.
2)반복문을 돌면서 B리스트의 0번째 값과 같은 값을 A리스트와 B리스트에서 전부 삭제.
- 삭제 된 수를 비교해서 다르면 B리스트의 0번째 값을 출력할 데이터에 추가.
- B리스트가 0이 될 때까지 반복.
using System;
using System.Collections.Generic;
using System.IO;
class Solution
{
static void Main(String[] args)
{
Console.ReadLine();
List<int> AList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
Console.ReadLine();
List<int> BList = new List<int>(Array.ConvertAll(Console.ReadLine().Split(' '), Int32.Parse));
AList.Sort();
BList.Sort();
string outData = string.Empty;
while (BList.Count > 0)
{
int removeNum = BList[0];
int findACount = AList.RemoveAll(obj => obj == removeNum);
int findBCount = BList.RemoveAll(obj => obj == removeNum);
if (findACount != findBCount)
{
outData += removeNum.ToString() + ' ';
}
}
Console.WriteLine(outData);
}
}
17.11.09.(0130)
회고 : 지문 꼼꼼히 읽을것.
해결방법0번으로 삽질했다.
