개발새발

  • 홈
  • 태그
  • 방명록

달리기경주 1

[Programmers/Python] 달리기 경주

1. 문제 2. 문제분석요구사항 파악:주어진 선수 목록에서 해설진이 부르는 선수(callings) 의 이름에 따라 그 선수가 자기 앞의 선수를 추월하게 해야한다-> callings 리스트를 순회하면서 선수들의 순서를 갱신하고, 최종 순위를 반환한다.시간 복잡도 문제 인식:callings 의 길이가 최대 1,000,000에 달하므로, 단순히 리스트에서 인덱스를 찾아 순서를 변경하는 방식은 O(n*m)의 시간 복잡도를 가지며 시간 초과가 발생할 가능성이 크다따라서, 선수의 위치를 빠르게 조회하고 갱신할 수 있는 방법을 찾아야 한다효율적인 자료구조:선수의 현재 위치를 빠르게 조회하고 수정할 수 있는 자료구조가 필요하다딕셔너리와 리스트를 조합해서 선수 이름을 기준으로 위치를 빠르게 찾고, callings 에 따..

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

개발새발

방문자수Total

  • Today :
  • Yesterday :
  • 분류 전체보기 (102)
    • 네트워크 (7)
      • 기본 (7)
    • Java (22)
      • 기본 (14)
      • 알고리즘 (3)
      • Effective Java (2)
      • 강의 (0)
      • Spring (3)
    • JavaScript (16)
      • 기본 (1)
      • 응용하기 (5)
    • Node.js (11)
      • React (8)
      • Vue (0)
    • Sql (4)
    • 개발 (9)
      • 개발 일상 (2)
      • 개발 지식 (1)
      • 결제 (1)
      • 알면 좋은 (5)
    • Python (13)
      • 기본 (11)
      • 알고리즘 (2)
    • AWS (2)
    • 알고리즘 (18)
      • 개념 (3)
      • Programmers (6)
      • LeetCode (7)
      • 백준 (2)

Copyright © Kakao Corp. All rights reserved.

티스토리툴바