Flag 알고리즘

Flag 알고리즘

 

: 특정상황이 T인지F인지 판단할때 활용

// 어디부터 어디까지인지 다 확인해야 알수 있는 상황에 많이 쓰임

// 이때 ' 특정상황' 이 반복문 , 함수 등처럼 시간이 좀 흘러야,

// 범위를 모두 확인해야 알수 있을때 !

// 어떤 배열이 있는데 배열에 홀수가 있니?

// 배열 내에 있니

// 반복하는 동안 있니 ?

 

Random rand = new Random();

// 심화)

// [ 102 100 104 ]

// 중복이 발생되지않도록

// 데이터들을 생성해보기 !!

 

한글로 먼저 써보자 !

// data[0]=랜덤수;

// data[0]이 기존에 저장이 안되어있던, 새로운 수야?

// YES -> 다음으로!

// ▶NO -> 다시

// data[0]=랜덤수;

// data[0]이 기존에 저장이 안되어있던, 새로운 수야?

// ▶YES -> 다음으로!

// NO -> 다시

// data[1]=랜덤수;

// data[1]이 기존에 저장이 안되어있던, 새로운 수야?

// ▶YES -> 다음으로!

// NO -> 다시

// data[2]=랜덤수;

// data[2]이 기존에 저장이 안되어있던, 새로운 수야?

// YES -> 다음으로!

// ▶NO -> 다시

// data[2]=랜덤수;

// data[2]이 기존에 저장이 안되어있던, 새로운 수야?

// YES -> 다음으로!

// ▶NO -> 다시

 

 

Random rand=new Random();

int randNum=rand.nextInt(3)+3; // 랜덤을 담을 변수 3~5 까지

int[] data=new int[randNum];

 

// 1) 반복을 한다!

// 2) 몇번할지는 모른다! -> while문

 

int index=0; // 현재 위치를 나타내는 변수

while(index<data.length) { // data 배열이 완성될때까지 계속

data[index]= rand.nextInt(6)+100; // 랜덤수를 열심히 저장하고,

 

// [flag 알고리즘]

boolean flag=false; // 초기상태

 

// 특별한 일이 발생하면,

// [데이터 중복]

for(int i=0;i<index;i++) {

if(data[i]==data[index]) { // 데이터가 중복이야?

flag=true;

}

}

// 잘 되었다면

// flag가 true 라면

if(flag) { // data[index]가 이전에 있었다면

continue; // 아래로 내려가면 안된다!!!!!

}

index++; // 다음으로!

}

 

/*

while(true) {

if(data 배열이 완성되었니?) {

break;

}

}

*/

 

for(int v:data) {

System.out.println(v);

}

}

 

}