NooRoongZi
close
프로필 배경
프로필 로고

NooRoongZi

  • 분류 전체보기 (57)
    • Java (13)
      • SpringBoot (4)
      • JPA (2)
      • Juinit (1)
    • DB (4)
      • MySQL (1)
      • InfluxDB (2)
    • OpenSource (4)
      • Load Test (1)
    • Computer Science (2)
    • Algorithm (29)
    • 독후감 (4)
  • 홈
  • 태그
  • 방명록

[프로그래머스] LV 2 디펜스 게임

https://school.programmers.co.kr/learn/courses/30/lessons/142085 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 접근 방법데이터 범위가 n이 10억 이하, k가 50만 이하, enemy배열의 길이가 100만 이하 이다.따라서 enemy배열을 O(n^2)미만의 알고리즘으로 순회하며 답을 찾아야한다이전 공격을 저장했다가 가장 낮은 데미지의 공격과 현재 공격을 비교해가며 답을 찾았다.우선 k의 수만큼 pq(== 무적권 스킬을 쓸 라운드의 공격력들)에 담는다가장 낮은 공격력과 현재 공격력을 비교한다현재 공격력이 높다면 이걸 무적권을 써야하므로 pq에 넣는다아니..

  • format_list_bulleted Algorithm
  • · 2024. 11. 7.
  • textsms
  • navigate_before
  • 1
  • navigate_next
공지사항
  • 안녕하세요!
전체 카테고리
  • 분류 전체보기 (57)
    • Java (13)
      • SpringBoot (4)
      • JPA (2)
      • Juinit (1)
    • DB (4)
      • MySQL (1)
      • InfluxDB (2)
    • OpenSource (4)
      • Load Test (1)
    • Computer Science (2)
    • Algorithm (29)
    • 독후감 (4)
최근 글
인기 글
최근 댓글
태그
  • #influxdb
  • #티스토리챌린지
  • #프로그래머스
  • #GOF
  • #독후감
  • #JPA
  • #오블완
  • #spring boot
  • #Java
  • #MySQL
전체 방문자
오늘
어제
전체
Copyright © 쭈미로운 생활 All rights reserved.
Designed by JJuum

티스토리툴바