FilesExpand file tree

 main

/

SB_142085.java

Copy path

BlameMore file actions

BlameMore file actions

Latest commit

 

History

History

History

20 lines (17 loc) · 844 Bytes

 main

/

SB_142085.java

Top

File metadata and controls

• Code
• Blame

20 lines (17 loc) · 844 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

import java.util.*;

public class SB_142085 {

public int solution(int n, int k, int[] enemy) {

PriorityQueue<Integer> pq = new PriorityQueue<>();

int N = enemy.length;

if(k>=N) return N; // 다 무조건으로 이길 수 있을 경우

for(int i=0; i<N; i++){

pq.offer(enemy[i]); // 큐에 현재 라운드 추가

if(pq.size() > k){ // 큐의 크기가 k보다 크면, 무조건 사용 불가로

int weak = pq.poll(); // 제일 약한애랑 싸우기

if(n-weak < 0) return i; // i는 현재라운드-1 값을 나타내기에 현재 라운드에서 지면 i반환

n-=weak; // 싸우고 병사 수 줄기

}

}

return N;

}

}