스터디 노트 (자료구조 문제풀이)_0721

📌 연습문제 (리스트)

- 1부터 사용자가 입력한 숫자까지의 약수와 소수를 리스트에 각각 저장하고, 출력하는 프로그램을 만들어보자.

#1부터 사용자가 입력한 숫자까지의 약수와 소수를 리스트에 각각 저장하고, 출력하는 프로그램을 만들어보자.
inputNum = int(input('1보다 큰 정수 입력 : '))
listA = [] ; listB = []

for n in range(1, inputNum+1):
    if n == 1:
        listA.append(n)
    else:
        if inputNum % n == 0:
            listA.append(n)

print('list A : {}'.format(listA))

for number in range(2, inputNum+1):
    flag = True
    for n in range(2, number):
        if number % n == 0:
            flag = False
            break

    if flag:
        listB.append(number)

print('list B : {}'.format(listB))
>>>>
1보다 큰 정수 입력 : 40
list A : [1, 2, 4, 5, 8, 10, 20, 40]
list B : [2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37]

📌 연습문제 2 (리스트)

- 1일 전체 입장 요금을 구하는 프로그램을 만들어보자.

출처 : 제로베이스 데이터 스쿨

import random

visitors = []
cnt_baby = [] ; cnt_kid = [] ; cnt_child = [] ; cnt_adult = [] ; cnt_grand = []

for n in range(100):
    visitors.append(random.randint(1, 100))

for age in visitors:

    if age <= 7 and age >= 0:
        cnt_baby.append(age)

    if age >= 8 and age <= 13:
        cnt_kid.append(age)

    if age >= 14 and age <= 19:
        cnt_child.append(age)

    if age >= 20 and age <= 64:
        cnt_adult.append(age)

    if age >= 65:
        cnt_grand.append(age)

price_baby = (len(cnt_baby) * 0)
price_kid = (len(cnt_kid) * 200)
price_child = (len(cnt_child) * 300)
price_adult = (len(cnt_adult) * 500)
price_grand = (len(cnt_grand) * 0)

sum = price_baby + price_kid + price_child + price_adult + price_grand

print('-'*20)
print('영유아\t: {}명 : {}원'.format(len(cnt_baby), format(price_baby, ',')))
print('어린이\t: {}명 : {}원'.format(len(cnt_kid), format(price_kid,',')))
print('청소년\t: {}명 : {}원'.format(len(cnt_child), format(price_child, ',')))
print('성인\t\t: {}명 : {}원'.format(len(cnt_adult), format(price_adult, ',')))
print('어르신\t: {}명 : {}원'.format(len(cnt_grand), format(price_grand, ',')))
print('-'*20)
print('1일 요금 총 합계 : {}원'.format(format(sum,',')))
>>>>
--------------------
영유아	: 6명 : 0원
어린이	: 6명 : 1,200원
청소년	: 6명 : 1,800원
성인 	: 43명 : 21,500원
어르신	: 39명 : 0원
--------------------
1일 요금 총 합계 : 24,500원

📌 연습문제 3 (리스트)

- 다음 리스트에서 중복 아이템(숫자)을 제거하는 프로그램을 만들어보자.

#다음 리스트에서 중복 아이템(숫자)을 제거하는 프로그램을 만들어보자
numbers = [2, 22, 7, 8, 9, 2, 7, 3, 5, 2, 7, 1, 3]
print('numbers : {}'.format(numbers))

idx = 0

while True:
    if idx >= len(numbers): #idx가 numbers 리스트 개수보다 많아지면 멈춰라
        break

    if numbers.count(numbers[idx]) >= 2: #idx자리에 있는 numbers의 개수가 2개 이상이라면
        numbers.remove(numbers[idx]) : #idx자리에 있는 numbers를 지워라
        continue

    idx+=1

print('numbers : {}'.format(numbers))
>>>>
numbers : [2, 22, 7, 8, 9, 2, 7, 3, 5, 2, 7, 1, 3]
numbers : [22, 8, 9, 5, 2, 7, 1, 3]

📌 연습문제 4 (리스트)

- 4개의 숫자 중 서로 다른 숫자 2개를 선택해서 만들 수 있는 모든 경우의 수를 출력하는 프로그램을 만들자

#4개의 숫자 중 서로 다른 숫자 2개를 선택해서 만들 수 있는 모든 경우의 수를 출력하는 프로그램을 만들자
numbers = [4, 6, 7, 9]
result = []

for number1 in numbers:
    for number2 in numbers:
        if number1 == number2:
            continue

        result.append([number1, number2])

print(f'result = {result}')
print(f'result length = {len(result)}')
>>>>
result = [[4, 6], [4, 7], [4, 9], [6, 4], [6, 7], [6, 9], [7, 4], [7, 6], [7, 9], [9, 4], [9, 6], [9, 7]]
result length = 12

---

📌 연습문제 1 (튜플)

scores = ((3.7, 4.2), (2.9, 4.3), (4.1, 4.2))
sum = 0

for score1, score2 in scores: 
    sum += score1 + score2 #scores에 있는 모든 값을 sum에 더한다

avg = sum / (len(scores) * 2) #튜플의 길이 * 2 만큼 나눠서 평균을 구한다

print('-'*40)
print(f'3학년 총 학점 : {sum}')
print(f'3학년 평균 : {avg}')
print('-'*40)

grade4score = round((4.0 * 8 - sum), 1) #4학년때 필요한 학점을 구한다
minScore = grade4score / 2 #1, 2학기로 나눠야 하기 때문에 2로 나눈다.
print(f'4학년 목표 총 학점 : {grade4score}')
print(f'4학년 한 학기 최소 학점  : {minScore}')

scores = list(scores) #list로 변환
scores.append((minScore, minScore)) #list로 변환된 상태에서 최소 학점 append
scores = tuple(scores) #다시 Tuple로 변환
print(f'scores : {scores}') 
>>>>
----------------------------------------
3학년 총 학점 : 23.4
3학년 평균 : 3.9
----------------------------------------
4학년 목표 총 학점 : 8.6
4학년 한 학기 최소 학점  : 4.3
scores : ((3.7, 4.2), (2.9, 4.3), (4.1, 4.2), (4.3, 4.3))

📌 연습문제 2 (튜플)

tuple1 = 1, 3, 2, 6, 12, 5, 7, 8
tuple2 = 0, 5, 2, 9, 8, 6, 17, 3

tempHap = list(tuple1)
tempGyo = list()

for n in tuple2:
    if n not in tempHap:
        tempHap.append(n)

    else:
        tempGyo.append(n)
tempHap = tuple(sorted(tempHap))
tempGyo = tuple(sorted(tempGyo))

print(f'합집합 : {tempHap}')
print(f'교집합 : {tempGyo}')
>>>>
합집합 : (0, 1, 2, 3, 5, 6, 7, 8, 9, 12, 17)
교집합 : (2, 3, 5, 6, 8)

📌 연습문제 3 (튜플)

#시험 점수를 입력한 후 튜플에 저장하고 과목별 학점을 출력해보자

korScore = int(input('kor : '))
engScore = int(input('eng : '))
matScore = int(input('mat : '))
sciScore = int(input('sci : '))
hisScore = int(input('his : '))
scores = ({'kor':korScore}, {'eng':engScore}, {'mat':matScore}, {'sci':sciScore}, {'his':hisScore})
print(f'scores : {scores}')

for item in scores: #scores의 item을 뽑아온다 ex) {'kor': 99}, ....
    for key in item.keys(): #item.keys()를 통해 key에 각 값을 할당 es) kor, ....
        if item[key] >= 90: #ex) item[kor] = 시험 점수, 숫자
            item[key] = 'A'
        elif item[key] >= 80:
            item[key] = 'B'
        elif item[key] >= 70:
            item[key] = 'C'
        elif item[key] >= 60:
            item[key] = 'D'
        else:
            item[key] = 'F'

print(f'scores : {scores}')
>>>>
kor : 99
eng : 55
mat : 67
sci : 80
his : 75
scores : ({'kor': 99}, {'eng': 55}, {'mat': 67}, {'sci': 80}, {'his': 75})
scores : ({'kor': 'A'}, {'eng': 'F'}, {'mat': 'D'}, {'sci': 'B'}, {'his': 'C'})

📌 연습문제 4 (튜플)

#오름차순 정렬 (한번 더 복습!)
fruits = ({'수박':8}, {'포도':13}, {'참외':12}, {'사과':17}, {'자두':19}, {'자몽':15})
print(fruits)

fruits = list(fruits)
currentIdx = 0; nextIdx = 1
eIdx = len(fruits) - 1

flag = True
while flag:
    curDic = fruits[currentIdx]
    nextDic = fruits[nextIdx]

    curDicCnt = list(curDic.values())[0]
    nextDicCnt = list(nextDic.values())[0]

    if nextDicCnt < curDicCnt:
        fruits.insert(currentIdx, fruits.pop(nextIdx))
        nextIdx = currentIdx+1
        continue

    nextIdx += 1
    if nextIdx > eIdx:
        currentIdx += 1
        nextIdx = currentIdx + 1

        if currentIdx == 5:
            flag = False

print(tuple(fruits))
>>>>
({'수박': 8}, {'포도': 13}, {'참외': 12}, {'사과': 17}, {'자두': 19}, {'자몽': 15})
({'수박': 8}, {'참외': 12}, {'포도': 13}, {'자몽': 15}, {'사과': 17}, {'자두': 19})

📌 연습문제 5 (튜플)

studentCnt = ({'cls01' : 18},
              {'cls02' : 21},
              {'cls03' : 20},
              {'cls04' : 19},
              {'cls05' : 22},
              {'cls06' : 20},
              {'cls07' : 23},
              {'cls08' : 17},
              )

totalCnt = 0
minStdCnt = 0; minCls = ''
maxStdCnt = 0; maxCls = ''
deviation = []

for idx, dic in enumerate(studentCnt):
    for k, v in dic.items():
        totalCnt += v
        avg = totalCnt / len(studentCnt)

        if minStdCnt == 0 or minStdCnt > v:
            minStdCnt = v
            minCls = k

        if maxStdCnt < v:
            maxStdCnt = v
            maxCls = k

print('전체 학생 수 : {}명'.format(totalCnt))
print('평균 학생 수 : {}명'.format(int(avg)))
print('학생 수가 가장 적은 학급 : {}학급, ({}명)'.format(minCls, minStdCnt))
print('학생 수가 가장 많은 하급 : {}학급, ({}명)'.format(maxCls, maxStdCnt))

for idx, dic in enumerate(studentCnt):
    for k, v in dic.items():
        deviation.append({k : v - avg})

print('학급별 학생 편자 : {}'.format(deviation))
>>>>
전체 학생 수 : 160명
평균 학생 수 : 20명
학생 수가 가장 적은 학급 : cls08학급, (17명)
학생 수가 가장 많은 하급 : cls07학급, (23명)
학급별 학생 편자 : [{'cls01': -2.0}, {'cls02': 1.0}, {'cls03': 0.0}, {'cls04': -1.0}, {'cls05': 2.0}, {'cls06': 0.0}, {'cls07': 3.0}, {'cls08': -3.0}]

---

📌 연습문제 1 (딕셔너리)

#1~10까지 각 정수에 대한 약수를 저장하는 딕셔너리를 만들고, 출력하는 프로그램을 만들어보자
dic = {}

for n1 in range(2, 11):
    tempList = []
    for n2 in range(1, n1+1):
        if n1 % n2 == 0:
            tempList.append(n2)
    dic[n1] = tempList

print(dic)
>>>>
{2: [1, 2], 3: [1, 3], 4: [1, 2, 4], 5: [1, 5], 6: [1, 2, 3, 6], 7: [1, 7], 8: [1, 2, 4, 8], 9: [1, 3, 9], 10: [1, 2, 5, 10]}

📌 연습문제 2 (딕셔너리)

members = {}
n = 1
while n < 6:
    mail = input('메일입력 : ')
    pw = input('비번입력 : ')

    if mail in members:
        print('이미 사용중인 메일 계정입니다.')
        continue
    else:
        members[mail] = pw
        n += 1

for key in members.keys():
    print(f'{key} : {members[key]}')

while True:
    delMail = input('삭제할 계정(메일) 입력 : ')

    if delMail in members:
        delPw = input('비번 입력: ')
        if members[delMail] == delPw:
            del members[delMail]
            print(f'{delMail} 계정 삭제 완료!')
            break

        else:
            print(f'{delMail}의 비번 확인 요망')

    else:
        print('계정 확인 요망!')

for key in members.keys():
    print(f'{key} : {members[key]}')

📌 연습문제 3 (딕셔너리)

출처 : 제로베이스 데이터 스쿨

students = {'S21-0001':{'이름':'최성훈',
                        '성구분':'M',
                        '전공':'디자인',
                        '연락처':'010-1234-5678',
                        '메일':'hun@gmail.com',
                        '취미':['농구, 음악']},
            'S21-0002':{'이름':'탁영우',
                        '성구분':'M',
                        '전공':'바리스트',
                        '연락처':'010-5678-9012',
                        '메일':'yeong@gmail.com',
                        '취미':['축구']},
            'S21-0003':{'이름':'황진영',
                        '성구분':'W',
                        '전공':'음악',
                        '연락처':'010-9012-3456',
                        '메일':'jin@gmail.com',
                        '취미':['수영, 코딩']}
            }
for k1 in students.keys():
    print('-'*40)
    print('회원번호 : {}'.format(k1))
    student = students[k1]
    for k2 in student.keys():
        print('{} : {}'.format(k2, student[k2]))

memNo = input('조회할 회원번호를 입력하세요.: ')
print('{} : {}'.format(memNo, students[memNo]))
>>>>
----------------------------------------
회원번호 : S21-0001
이름 : 최성훈
성구분 : M
전공 : 디자인
연락처 : 010-1234-5678
메일 : hun@gmail.com
취미 : ['농구, 음악']
----------------------------------------
회원번호 : S21-0002
이름 : 탁영우
성구분 : M
전공 : 바리스트
연락처 : 010-5678-9012
메일 : yeong@gmail.com
취미 : ['축구']
----------------------------------------
회원번호 : S21-0003
이름 : 황진영
성구분 : W
전공 : 음악
연락처 : 010-9012-3456
메일 : jin@gmail.com
취미 : ['수영, 코딩']
조회할 회원번호를 입력하세요.: S21-0003
S21-0003 : {'이름': '황진영', '성구분': 'W', '전공': '음악', '연락처': '010-9012-3456', '메일': 'jin@gmail.com', '취미': ['수영, 코딩']}