반응형 버블정렬2 파이썬 코드업 1441 1442 1443 버블정렬 선택정렬 삽입정렬 bubble sort selection sort insertion sort #시간초과 : 제출한 프로그램이 특정 입력에 대해 제한된 시간내에 끝나지 않은 경우를 뜻합니다. #1. 무한 루프가 있지는 않나요? (예: while(1){ .. } ) #2. 중복으로 계산하는 부분이 있다면 배열을 활용하여 값을 저장하십시오.(메모이제이션 기법) #3. O(N^2) 알고리즘(중첩 for)을 설계하셨다면 더 효율적인 O(N)(단일 for)이나 O(NlgN) 알고리즘으로 다시 설계하시기 바랍니다. # # 1441 버블정렬 자꾸 시간초과라고 위같은 문제가 생기길래 별에 별 방법을 다하고 수정해 봤는데 # 홧김에 sort()로 해서 제출 했는데 이게 정답이라고? # 웃긴건 1441, 1442, 1443 모두 이거롤 제출하면 답이됨!? n = int(input()) a = [] * n for i.. 2021. 10. 31. 파이썬 버블정렬 bubble sort 파이썬 버블정렬 bubble sort # 파이썬 버블정렬 # 예) n = 4 # a = 4 2 3 1 입력 # 1) 2 4 3 1 / 4 와 2 자리 바꿈 # 2) 2 3 4 1 / 4 와 3 자리 바꿈 # 3) 2 3 1 4 / 4 와 1 자리 바꿈 # 4) 2 1 3 4 / 3 과 1 자리 바꿈 # 5) 1 2 3 4 / 2 와 1 자리 바꿈 n = int(input()) # 리스트 개수 입력 a = [] * n # n 개수만큼 리스트 생성 for i in range(0, n): # n = 4 a.append(int(input())) # a = 4 2 3 1 입력 for i in range(n): # n = 4 # i = 0 1 2 3 으로 출력 for j in range(0, n - i - 1): .. 2021. 10. 30. 이전 1 다음 반응형