You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
전에 다른 분께서 input 보다 빠른 방법이라고 알려주셔서 sys 모듈을 이용하여 입력 부분을 작성하였습니다!
importsysn=int(sys.stdin.readline()) # 한 개의 정수를 입력받음data= [int(sys.stdin.readline()) foriinrange(n)] # 정수 n 줄을 입력받아 data 리스트에 저장하기
기존 data 리스트에서 min_a를 삭제합니다.
가장 작은 수를 삭제한 data 리스트에서는 또 다시 가장 작은 수를 찾고,
해당 요소를 새로운 배열로 옮깁니다.
이런식으로 반복문을 수행하다보면 새로운 리스트의 요소들은 오름차순으로 정렬됩니다.
foriinrange(n):
min_a=data[0] # 리스트 첫 번째 요소를 가장 작은 수로 저장forjindata: # data 리스트 내에서 가장 작은 수를 찾기ifj<min_a:
min_a=jdata.remove(min_a) # data 배열에서 가장 작은 수는 삭제asc_a.append(min_a) # 새로운 배열에 가장 작은 수 추가print(min_a)
reacted with thumbs up emoji reacted with thumbs down emoji reacted with laugh emoji reacted with hooray emoji reacted with confused emoji reacted with heart emoji reacted with rocket emoji reacted with eyes emoji
-
https://www.acmicpc.net/problem/2750
아까 공부했던 선택정렬을 이용하여 문제를 풀었습니다.
전에 다른 분께서 input 보다 빠른 방법이라고 알려주셔서 sys 모듈을 이용하여 입력 부분을 작성하였습니다!
기존 data 리스트에서 min_a를 삭제합니다.
가장 작은 수를 삭제한 data 리스트에서는 또 다시 가장 작은 수를 찾고,
해당 요소를 새로운 배열로 옮깁니다.
이런식으로 반복문을 수행하다보면 새로운 리스트의 요소들은 오름차순으로 정렬됩니다.
Beta Was this translation helpful? Give feedback.
All reactions