쉽지만 어려운 #Java #자바 #성공적 4.자료구조(리스트,스택,큐,해쉬테이블,집합 자료구조를 이용한 난수 중복제거

안녕하세요 j.sieun 입니다. 

이번에 풀어보실 예제는 자료구조를 통해 중복제거 난수를 만드는 것입니다. 

우선 해쉬셋(HashSet)은 자동으로 중복된 숫자를 제거해주는데 이것을 사용안하고 리스트만으로 

중복제거하는 예제 입니다. 

아래 사진을 보겠습니다. 

맨위에 같은 경우는 해쉬셋으로 로또번호를 생성하였습니다. (보너스 번호까지 함꼐 했습니다. )

다음 부분은 최대한 오차범위를 없애고자 난수 설정을 1~6까지 그리고 6개의 칸으로 설정했습니다. 

(이렇게 해야 중복되는 부분도 많고 그것을 수정하거나 삭제할 것이 많아서 설정했습니다. )

그럼 변경후 사진을 보면 중복되지 않게 변경이 되었습니다. 

음..이것은 힌트를 드리자면 get과 set 메소드를 사용하시면 충분히 하실수 있습니다. 

↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓정답 소스 ↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓↓

import java.util.HashSet;

import java.util.LinkedList;

import java.util.Random;

public class structureClass {

public static void main(String[] args) {

// TODO Auto-generated method stub

HashSet set = new HashSet();

Random random = new Random();

while(set.size() < 7)

{

set.add(random.nextInt(45)+1);

}

System.out.println("해쉬 셋으로 로또 번호 생성");

System.out.println(set);

System.out.println("리스트만으로 중복없이 랜덤숫자 생성");

LinkedList <Integer> arr =  new LinkedList <Integer> ();

while(arr.size() < 6)

{

arr.add(random.nextInt(6)+1);

}

System.out.println("↓↓↓↓변경전↓↓↓↓");

System.out.println(arr);

int cnt = 0;

while(cnt <100)

//오차 범위 좀더 줄이고싶으면 100을 천이든 만이든 해도 상관없음.그럼  정확도가 올라감.

{

for(int i = 0; i < arr.size(); i++)

{

for(int j = 0; j< i; j++)

{

if(arr.get(i) == arr.get(j))

{

//System.out.println(j+"번째와 "+i+" 번쨰 중복.");

//System.out.println(arr);

arr.set(i, random.nextInt(6)+1);

//System.out.println("변경후 :"+arr);

}

}

}

cnt ++;

}

System.out.println("↓↓↓↓변경후↓↓↓↓");

System.out.println(arr);

}

}

↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑↑

이거 또한 제가 직접 작성한 소스라서 완벽한 답은 아닙니다. 그리고 소스를 딱 보실때 느낌이 은근 간단합니다. :D

(저한테는 간단해 보이는데..여러분은 어떨지..그건 잘..모르겠네요;;)

우선 적으로 소스를 보시고 이해가 잘안되시면 댓글이나 j.sieun73@gmail.com 여기로 메일 보내주시면 친절히 답변해주겠습니다. :D

답변 시간 최대6시간입니다~

※궁금하신거 댓글달아주시길 바랍니다. ㅎㅎ

퍼가시는건 상관 없는데 말은 하고 퍼가주시길 바랍니다.^^※