SInce 20180106

  • 홈
  • 태그
  • 방명록
  • 글쓰기

메모리 제한 1

[Python/백준] 10989 수정렬3 - 메모리초과.. dict를 활용.

문제 : www.acmicpc.net/problem/10989 아무 생각없이 리스트를 활용하여 정렬하는 방식으로 풀면 아래와 같다. import sys n = int(sys.stdin.readline()) num_list = [] for _ in range(n): num_list.append(int(sys.stdin.readline())) sorted_list = sorted(num_list) for i in sorted_list: print(i) 이러면 메모리초과 오류가 발생한다. 리스트가 길어지면, append에서 메모리를 많이 사용하기 때문. 다른 블로그 글에서는 계수정렬을 하거나, 리스트를 미리 만들어놓고 값을 추가하는 방식으로 문제를 풀었다. 그런데 이런 방식은 별로 pythonic 하지 않다고..

알고리즘 2024.01.24
이전
1
다음
더보기
프로필사진

그냥...

  • 전체보기 (160)
    • Git과Github (1)
    • Python (33)
      • 기초 (9)
      • IDE, 버전관리, 도커 (8)
      • Numpy (3)
      • Pandas (5)
      • Tensorflow & Keras (1)
      • NLP(자연어처리) (5)
      • NLP+Pytorch (2)
    • 선형대수(Linear Algebra) (105)
    • 알고리즘 (1)
    • BlockChain (3)
    • 여행기 (13)
      • 중국, 러시아(18.1.12~1.26) (4)
      • 일본(다카마쓰, 23.4.29~5.2) (4)
      • 중국(광저우, 둥관, 포산, 23.06.03~06.. (5)
    • 여러 책들 후기 (2)
    • Kali Linux (2)

Tag

부분공간, 선형독립, 기저변환, 선형변환, 행렬식, 고유값, 선형대수학, 열공간, 기저, Python, 선형대수, 변환행렬, 정규직교집합, linear algebra, 영공간, 정규직교기저, 정사영, 가역성, 고유벡터, 파이썬,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

  • 디자인도 그지같다
  • 가독성은 떨어진다

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/05   »
일 월 화 수 목 금 토
1 2 3
4 5 6 7 8 9 10
11 12 13 14 15 16 17
18 19 20 21 22 23 24
25 26 27 28 29 30 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바