반응형
#시간초과 : 제출한 프로그램이 특정 입력에 대해 제한된 시간내에 끝나지 않은 경우를 뜻합니다.
#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 in range(0, n):
a.append(int(input()))
b = a.sort() # ??? 걍 sort 가 전지전능 인가?;
for i in a:
print(i)
|
cs |
반응형
'파이썬 > 코드업' 카테고리의 다른 글
파이썬 코드업 1272 : 기부 (0) | 2021.11.19 |
---|---|
파이썬 코드업 1269 : 수열의 값 구하기 (0) | 2021.11.02 |
파이썬 코드업 1420 : 3등 찾기 (0) | 2021.10.29 |
파이썬 코드업 1552번 함수로 소수 부분만 리턴하기 (0) | 2021.10.27 |
파이썬 코드업 1551번 함수로 원하는 값의 위치 리턴하기 (0) | 2021.10.26 |
댓글