오늘도 맑음

  • 홈
  • 태그
  • 방명록

2024/10/26 1

백준 1715번. 카드 정렬하기

해결방안가장 적은 두 값을 더하여 다시 넣는 행위를 반복하여 쉽게 해결할 수 있었다.시간 복잡도는 O(NlogN)이 나온다.   또 다른 방법으로는 2개의 큐를 이용하는 방법이 있다. 첫번째 큐: a는 cards 리스트를 정렬한 다음 만든 큐두번째 큐: b는 빈 큐 아래의 코드에서 보면 두 큐의 첫번째 원소끼리 비교하여 더 적은 숫자를 리턴하는데, a 큐에서는 이미 정렬된 상태이기 때문에 맨 앞이 가장 적은 숫자임을 보장한다.b 큐에서는 더한 값들을 순서대로 추가하는데, 이럴 경우 뒤에 더한 값들이 무조건 먼저 더한 값들보다 클 수 밖에 없다.따라서 b의 맨 앞이 가장 적은 숫자임을 보장한다. 이 경우도 힙과 마찬가지로 시간복잡도 O(NlogN)이 나온다. 정리일반적으로 가장 큰 원소를 뽑아내라? 이건 ..

Algorithm 2024.10.26
이전
1
다음
더보기
프로필사진

오늘도 맑음

250x250
  • 분류 전체보기 (80)
    • Algorithm (41)
    • React (3)
    • Server (4)
    • OS (1)
    • 코치코치 (7)
    • FE 테스트 (0)
    • 뽀각코 (2)

Tag

javascript, dfs, 이분탐색, 누적합, 뽀각코, Node.js, Two Dots, 프로그래머스, 가장 먼 노드, 16929, 구간 합 구하기 5, 아이템 줍기, 자바스크립트, JEST, 외판원 순회2, 게임 최단거리, 정수 삼각형, 모바일 웹 테스트, 공유타이머, vite,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2024/10   »
일 월 화 수 목 금 토
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.

티스토리툴바