yeony's story

  • 홈
  • 태그
  • 방명록

해시를 사용한 집합과 맵 1

[n10546] 배부른 마라토너 in python

이렇게 하니까 시간초과 ㅠ ㅠ 리스트의 경우에는 시간이 자료의 크기에 비례하여 늘어나지만 딕셔너리는 거의 일정한 시간으로 탐색을 완료한다. 따라서 리스트 대신 딕셔너리로 다시 구현을 해보았다. n=int(input()) array=[] for _ in range(2*n-1): person=input() if person not in array: array.append(person) else: array.remove(person) print(*array) person이 dic에 이미 이름을 올린 경우? -> dic에서 정보를 지운다 (마라톤 완주 성공한 사람이니까) dic에는 완주를 못한 사람만 남아있다. dic={key:value} key가 dic에 있는 걸 알고자한다면 if key in dic 조건문으..

여니의 취준 준비/코딩테스트 (Python) 2021.11.04
1
더보기
  • 분류 전체보기 (562)
    • 여니의 투자 이야기 (2)
    • 여니의 프로그래밍 study (225)
      • Spring & Spring Boot (63)
      • 도커, 쿠버네티스 (4)
      • Oracle (5)
      • Java (21)
      • Github (19)
      • 파이썬 (40)
      • MySQL (25)
      • JavaScript (26)
      • C, C++, C# (12)
      • App (6)
    • 여니의 Side Project (39)
      • 인프런 - 리프 (파이썬 고급) (11)
      • 제주코딩베이스캠프 서포터즈 2기 (20)
      • 가상화폐 매수매도 프로그램 (4)
      • 티스토리 썸네일 자동 제작 프로그램 (4)
    • 여니의 끄적임 공간 (25)
      • 맥린이 끄적일기 (4)
      • 세미나 및 강의 수강 후기 (1)
      • 여니의 English Study (2)
      • 여니의 꿀팁노하우 (14)
      • 여니의 독서 (4)
    • 여니의 취준 준비 (253)
      • 코딩테스트 (Java) (45)
      • 코딩테스트 (Python) (193)
      • 알고리즘 기본 개념 (15)
반응형

페이스북 트위터 플러그인

  • Facebook
  • Twitter

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바