#1. 문제 해결
1) 순서가 뒤죽박죽인 리스트 만들기
2) 리스트 내 원소 개수를 N으로 잡고
3) 반복을 통해 원소들의 크기를 비교할 수 있게 if 문 구성
4) 크기 비교 후 두 원소의 값을 SWAP하는 코드 작성
5) 원소 간의 모든 비교 후 업데이트된 리스트를 print
#2. 코드 짜기
#여러 숫자를 입력받아 리스트로 만들기
yip=input("여러 숫자를 공백으로 구분하여 입력하시오:")
yiplist=yip.split(" ") #입력 받은 각 숫자들을 쪼개서 원소로 받아 리스트 만들기
int_yiplist=list(map(int, yiplist)) #string으로 된 원소들을 정수로 변환
print(f"입력한 숫자는 {int_yiplist}입니다")
#오름차순, 내림차순 알고리즘 만들기
N=len(int_yiplist)
for i in range(0,N-1):
for j in range(i+1, N):
if int_yiplist[i]>int_yiplist[j]:#부등호가 >이면 오름차순, 부등호가 <이면 내림차순
temp=int_yiplist[i] #SWAP
int_yiplist[i]=int_yiplist[j]
int_yiplist[j]=temp
print(f"입력한 숫자를 오름차순으로 정리하면 {int_yiplist}입니다")
#3. 실행
'Python notes > Others' 카테고리의 다른 글
파이썬 예제코드) 정수 리스트 2개를 병합하기 (+Merge algorithm) (0) | 2021.03.25 |
---|---|
파이썬 예제코드) binary search 방법으로 검색 알고리즘 만들기 (0) | 2021.03.25 |
파이썬 예제코드) string 원소로 된 리스트를 정수 원소로 변환하기 (+split, map, list함수) (0) | 2021.03.23 |
파이썬 예제코드) 랜덤리스트 내에서 최대값과 최소값 구하기 (1) | 2021.03.23 |
파이썬 예제코드) 랜덤 숫자를 9개 뽑아서 리스트 만들기 (+randint, append) (4) | 2021.03.23 |
댓글