나만의 개발블로그

  • 홈
  • 태그

더 맵게 1

[프로그래머스, 파이썬] 더 맵게

풀이 해당 문제는 heap을 사용해서 푸는 문제이지만 사용하지 않고 풀어보려고 했다가 효율성에서 에러가 나는 것을 확인하여 heap을 사용하기로 함 우선 heap에 대해 처음 사용하다보니 어떤 경우 사용하는지 알아보니 최소,최대 값을 확인할 경우 트리 구조로 찾다보니 빠르게 찾는 것 같다. 그래서 heapq을 import 한 다음 현재 s로 받아오는 배열을 heapq로 변환한 다음 heappush로 s 배열에 최소 값인 heappop()과 그 다음 값에 식을 적용하여 추가하기 그리고 변경되어진 s의 값 중 가장 작은 값이 K보다 크거나 같다면 return하고 만약 s의 길이가 2보다 작다면 더 이상 방법이 없기에 -1로 return하여 해결 import heapq def solution(s, K): st..

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

나만의 개발블로그

나도 개발자..?

  • 분류 전체보기 (607)
    • 알고리즘 (384)
    • CS지식 (17)
    • React (7)
    • NodeJS+MongoDB (12)
    • CS스터디 (1)
    • 정보처리기사 (38)
    • SQL (50)
    • SpringBoot (15)
    • Docker&Container (7)
    • Flutter (41)
    • Crawling (2)
    • 금융 깨알 지식 (3)
    • 실용적인 알고리즘 (4)
    • 개발 지식 (13)
    • 금융DT (8)
    • 노트 (4)

Tag

파이썬, 소프트웨어 구축, springboot, 자바, 백준, mysql, SWEA, 정보처리기사, 오블완, 프로그래머스, docker, 플러터, 금융dt, SQL, Flutter, Firebase, Container, 티스토리챌린지, react, 알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

  • Gibhub

티스토리툴바