본문 바로가기

JAVA/알고리즘 예제

[JAVA] 순위(석차) 계산기

예제 배열 {50, 40, 70, 30, 60}


실행결과


- 1 -

package jungbo;


public class T23Ranking {

public static void main(String[] args) {

int score[] = {50, 40, 70, 30, 60};

int rank[] = {1, 1, 1, 1, 1};

int i, j;

for(i=0; i<=4; i++){

for(j=0; j<=4; j++){

if(score[i]<score[j]) rank[i]=rank[i]+1;

}

}

System.out.print("점수 :");

for(i=0; i<=4; i++){

System.out.printf("%3d",score[i]);

}

System.out.println();

System.out.print("석차 :");

for(i=0; i<=4; i++){

System.out.printf("%3d", rank[i]);

}

}

}



- 2 -

package jungbo;


public class T23Ranking {

public static void main(String[] args) {

int score[] = {50, 40, 70, 30, 60};

int rank[] = {1, 1, 1, 1, 1};

int i, j;

for(i=0; i<=3; i++){

for(j=i; j<=4; j++){

if(score[i]<score[j]){

rank[i]=rank[i]+1;

}else if(score[i]>score[j]){

rank[j]=rank[j]+1;

}

}

}

System.out.print("점수 :");

for(i=0; i<=4; i++){

System.out.printf("%3d",score[i]);

}

System.out.println();

System.out.print("석차 :");

for(i=0; i<=4; i++){

System.out.printf("%3d", rank[i]);

}

}

}



<D(5) R(5)>

로직1                                         로직2

[I = 1, 5, 1]                                  [I = 1, 4, 1]


[J = 1, 5, 1]                                [J = I+1, 5, 1]


D(I) < D(J)                                      D(I) : D(J)


yes R(I) = R(I) + 1                                                   

no 아무것도 안함                            (<)                (>)

                                                    R(I) = R(I)+1 : R(J) = R(J) +1

'JAVA > 알고리즘 예제' 카테고리의 다른 글

[JAVA] 이분 검색(Binary Search)  (1) 2016.09.02
[JAVA] 삽입 정렬(Insertion Sort)  (1) 2016.09.01
[JAVA] ㄹ자 출력  (1) 2016.08.31
[JAVA] 버블 정렬(Bubble Sort)  (1) 2016.08.31
[JAVA] 선택 정렬(Selection Sort)  (1) 2016.08.31