반응형
입력된 정수 리스트를 섞은 후 새로운 리스트 반환하는 메서드 만들기
public static List<int> Shuffle(int count)
{
}
01 반환할 새로운 리스트 만들기
List<int> listToReturn = new List<int>();
02 난수 사용을 위해 Random 객체 만들기
Random random = new Random();
03 랜덤한 위치로 i값 insert하기
for (int i = 0; i < count; i++)
{
int index = random.Next(0, i + 1);
listToReturn.Insert(index,i+1);
}
실행 순서도
04 반환
return listToReturn;
실행 결과
List<int> numbers = new List<int> { 1, 2, 3, 4, 5 };
Console.WriteLine("Original List: " + string.Join(", ", numbers));
Console.WriteLine("Shuffled List: " + string.Join(", ", Shuffle(numbers)));
반응형
'코딩테스트 준비 > 자료구조 & 알고리즘' 카테고리의 다른 글
C# - Big-O 표기법 (1) | 2023.07.13 |
---|---|
C# - Random 클래스( +) 반복문 안에서와 밖에서의 차이 ) (0) | 2023.07.04 |
C# - Math.Pow(제곱 연산, 제곱근 연산) (0) | 2023.05.30 |
C# - 2차원 배열 (1) | 2023.05.15 |
C# - 소수점 자릿수(ToString,String.Format,Round) (0) | 2023.05.13 |
댓글