Python - 알고리즘 (순위)

순위란?

• 수의 크고 작음을 이용해서 수의 순서를 정하는 것을 순위라고 한다.

50~100가지의 수 중 랜덤으로 20개뽑고 그 안에서 순위 정하는거

import random

nums = random.sample(range(50,101), 20)
ranks = [ 0 for i in range(20)] # 0, 20개 만들기
print(f'nums: {nums}')
print(f'ranks: {ranks}')


for idx, num1 in enumerate(nums): # nums 리스트의 각 요소(num1)와 그 인덱스(idx)를 순회
    for num2 in nums: # nums 리스트의 모든 요소(num2)를 다시 순회
        if num1 < num2: # 만약 현재 요소(num1)가 비교 대상(num2)보다 작으면
            ranks[idx] += 1 # 현재 요소의 순위를 나타내는 ranks의 해당 인덱스 값을 1 증가


print(f'nums: {nums}')
print(f'ranks: {ranks}')


for idx, num in enumerate(nums):
    print(f'num : {num} \t rank: {ranks[idx] + 1}')

결과

---

실습

학급 학생 (20명)들의 중간고사와 기말고사 성적을 이용해서 각각의 순위를 구하고, 중간고사 대비 기말고사 순위 변화(편차)를 출력하는 프로그램을 만들어보자. (시험 성적은 난수를 이용)

프로그램 구현

1. 클래스 정의: RankDeviation 클래스를 정의하여, 중간고사 점수(midStuScos), 기말고사 점수(endStuScos), 각 시험의 순위(midRanks, endRanks), 그리고 순위 편차(rankDeviation)를 관리
2. 순위 계산 메소드: setRank 메소드를 이용해 주어진 점수 리스트에 대한 순위를 계산하고, 이를 해당 순위 리스트에 저장
3. 순위 편차 출력: printRankDeviation 메소드에서는 중간고사 대비 기말고사의 순위 편차를 계산하고, 이를 '상승' 또는 '하향'으로 표현하여 출력

class RankDeviation:
    def __init__(self, mss, ess):
        self.midStuScos = mss
        self.endStuScos = ess
        self.midRanks = [0 for i in range(len(mss))]
        self.endRanks = [0 for i in range(len(ess))]
        self.rankDeviation = [0 for i in range(len(ess))] #편차

    def setRank(self,ss,rs): #ss = 점수 rs = 순위
        for idx, scol in enumerate(ss):
            for sco2 in ss:
                if scol < sco2:
                    rs[idx] += 1

    def setMidRank(self):
        self.setRank(self.midStuScos, self.midRanks)

    def getMidRank(self):
        return self.midRanks

    def setEndRank(self):
        self.setRank(self.endStuScos, self.endRanks)

    def getEndRank(self):
        return self.endRanks


    def printRankDeviation(self): #편차출력
        for idx, mRank in enumerate(self.midRanks):
            deviation  = mRank - self.endRanks[idx] # 중간고사에서 기말고사 성적뺀거

            if deviation > 0:
                deviation = '상승' + str(abs(deviation))

            elif deviation < 0:
                deviation = '하향' + str(abs(deviation))

            print(f'mid_rank: {mRank}\t end_rank: {self.endRanks[idx]} \t Deviation : {deviation}')

실행파일

import rank as rm
import random

midStuScos = random.sample(range(50,101), 20)
endStuScos = random.sample(range(50,101), 20)


rd = rm.RankDeviation(midStuScos, endStuScos)
rd.setMidRank()
print(f'midStuScors: {midStuScos}')
print(f'mid_rank: {rd.getMidRank()}')

rd.setEndRank()
print(f'endStuScors: {endStuScos}')
print(f'end_rank: {rd.getEndRank()}')


rd.printRankDeviation()

결과