2024/07/22 1

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค / ์ž๋ฐ” / Lv.3] 42628 ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ

๋ฌธ์ œํ’€์ด ์ด์ค‘์šฐ์„ ์ˆœ์œ„ํ๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋ฌธ์ œ๋กœ, ์ฃผ์–ด์ง„ ๋ช…๋ น์–ด๋“ค์„ ์ฒ˜๋ฆฌํ•˜์—ฌ ์ตœ์ข…์ ์œผ๋กœ ํ์˜ ์ตœ๋Œ“๊ฐ’๊ณผ ์ตœ์†Ÿ๊ฐ’์„ ๋ฐ˜ํ™˜ํ•˜๋Š” ๊ฒƒ์ด๋‹ค.1. ๋‘ ๊ฐœ์˜ ์šฐ์„ ์ˆœ์œ„ ํ ์ƒ์„ฑ (์ตœ์†Œํž™, ์ตœ๋Œ€ํž™)- ์ตœ๋Œ€ํž™ ์ •๋ ฌ์€ `Collections.reverseOrder()`๋กœ ํ ์—ญ์ˆœ ์ •๋ ฌํ•˜์—ฌ ์ตœ๋Œ€ํž™์„ ๋งŒ๋“ ๋‹ค.2. ๋ช…๋ น์–ด ๊ทœ์น™๋Œ€๋กœ ์ฒ˜๋ฆฌ- I : min, max ๋‘ ํ์— ๋ชจ๋‘ add ์—ฐ์‚ฐ์„ ์ˆ˜ํ–‰- D 1 : ์ตœ๋Œ“๊ฐ’ ์‚ญ์ œ- D -1 : ์ตœ์†Ÿ๊ฐ’ ์‚ญ์ œ3. ํ๊ฐ€ ๋น„์–ด์žˆ์œผ๋ฉด [0, 0] ๋ฐ˜ํ™˜ํ•˜๊ณ , ๋น„์–ด์žˆ์ง€ ์•Š์œผ๋ฉด max.peek()์œผ๋กœ ์ตœ๋Œ“๊ฐ’, min.peek()๋กœ ์ตœ์†Ÿ๊ฐ’ ๋ฐ˜ํ™˜ํ•จ.class Solution{ public int[] solution(String[] operations) { PriorityQueue min..