๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ92

[99ํด๋Ÿฝ] 19์ผ์ฐจ ๋ฌธ์ œ: ์ ˆ๋Œ“๊ฐ’ ํž™ ์˜ค๋Š˜์€ ๋ฐฑ์ค€ ์ ˆ๋Œ“๊ฐ’ ํž™ ๋ฌธ์ œ์˜€๊ณ  ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ํ™œ์šฉํ•˜๋ฉด ๋˜๋Š”๋ฐ ๊ทธ๋ž˜๋„ ๋‚œ์ด๋„๊ฐ€ ์ข€ ๋†’์•„์ ธ์„œ PriorityQueue์— ์ •๋ ฌ ์กฐ๊ฑด์„ ๋„ฃ์–ด์ค˜์•ผ ํ–ˆ๋‹ค. ๋žŒ๋‹ค๋กœ ์‹์„ ๋„ฃ์–ด์ฃผ๋ฉด ๋˜๋Š”๋ฐ ์ด ๋ถ€๋ถ„์€ ์—ฌ๋Ÿฌ๋ฒˆ ๋ฐ˜๋ณตํ•ด์„œ ์•ˆ๋ณด๊ณ  ์ž‘์„ฑ ํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•ด์•ผ๊ฒ ๋‹ค.  import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); i.. 2025. 2. 13.
[99ํด๋Ÿฝ] 18์ผ์ฐจ ๋ฌธ์ œ: ํฌ๋ฆฌ์Šค๋งˆ์Šค ์„ ๋ฌผ ๋ฐฑ์ค€ ํฌ๋ฆฌ์Šค๋งˆ์Šค ์„ ๋ฌผ ๋ฌธ์ œ๋ฅผ ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. ๋งจ ์ฒ˜์Œ ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์ ‘ํ–ˆ์„ ๋•Œ ๋˜๊ฒŒ ์–ด๋ ต๋‹ค๊ณ  ์ƒ๊ฐํ–ˆ๋Š”๋ฐ ์ด์   ๋งŽ์ด ์ต์ˆ™ํ•ด ์ง„ ๊ฒƒ ๊ฐ™๋‹ค. ์•„์ง ๋น„๊ธฐ๋„ˆ ๋ ˆ๋ฒจ์ด์ง€๋งŒ ๊ณ„์† ํ•˜๋‹ค๋ณด๋ฉด ๋ฆฌํŠธ์ฝ”๋“œ ๋ฏธ๋””์—„์€ ์‰ฝ๊ฒŒ ํ’€ ์ˆ˜ ์žˆ๋Š” ๋‚ ์ด ์˜ค๊ฒ ์ง€.  import java.util.*;import java.io.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); StringBuilder sb = new StringBuilder(); i.. 2025. 2. 12.
[99ํด๋Ÿฝ] 17์ผ์ฐจ ๋ฌธ์ œ: Relative Ranks ๋ฆฌํŠธ์ฝ”๋“œ Relative Ranks Easy๋ ˆ๋ฒจ ๋ฌธ์ œ์˜€๋‹ค. ๋ณดํ†ต ๋ฆฌํŠธ์ฝ”๋“œ์˜ easy ๋‚œ์ด๋„๋Š” ๋ฌธ์ œ์—์„œ ์„ค๋ช…ํ•˜๋Š” ๊ทธ๋ž˜๋„ ํ’€๋ฉด ๋˜ ์‹œ๊ฐ„์ดˆ๊ณผํ•  ์ผ๋„ ๊ฑฐ์˜ ์—†์–ด์„œ brute force ๋ฐฉ์‹์œผ๋กœ ํ’€์–ด๋ดค๋‹ค.  class Solution { public String[] findRelativeRanks(int[] score) { int[] sortedScore = Arrays.stream(score) .boxed() .sorted(Comparator.reverseOrder()) .mapToInt(Integer::intValue) .. 2025. 2. 11.
[99ํด๋Ÿฝ] 16์ผ์ฐจ ๋ฌธ์ œ: ๋” ๋งต๊ฒŒ ์˜ค๋Š˜์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋” ๋งต๊ฒŒ ๋ฌธ์ œ๊ฐ€ ์ถœ์ œ๋๋‹ค. ํž™ -> ์šฐ์„ ์ˆœ์œ„ ํ๋ฅผ ์‚ฌ์šฉํ•ด์„œ ํ’€๋ฉด๋œ๋‹ค. ์›”์š”์ผ ํŠน๊ฐ•์—์„œ๋„ ๋‚˜์™”์—ˆ๋Š”๋ฐ ์ง์ ‘ ๋ฐฐ์—ด๋กœ ํž™ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ๋งŒ๋“ค์–ด ๋ณด๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค. ์–ธ์ œ ๊ณต๋ถ€ํ•˜์ง€..? import java.util.*;class Solution { public int solution(int[] scoville, int K) { int answer = 0; PriorityQueue q = new PriorityQueue(); for(int i = 0; i = K) { return answer; } if(q.isEmpty()) { .. 2025. 2. 11.
[99ํด๋Ÿฝ] 15์ผ์ฐจ ๋ฌธ์ œ: ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ ๋ฐฑ์ค€ ๊ท ํ˜•์žกํžŒ ์„ธ์ƒ์€ ()[] ๊ด„ํ˜ธ๊ฐ€ ๋‚˜์˜ค๋Š” ์Šคํƒ ์ž๋ฃŒ๊ตฌ์กฐ๋ฅผ ์‚ฌ์šฉํ•˜๋Š” ๊ธฐ๋ณธ์ ์ธ ๋ฌธ์ œ์˜€๋‹ค. ์ค‘์š” ๋กœ์ง์€ isBalanced ๋ถ€๋ถ„์ธ๋ฐ ์—ด๋ฆฐ ๊ด„๋กœ๋ฉด ์Šคํƒ์— ๋„ฃ๊ณ  ๋‹ซํžŒ ๊ฐ€๋กœ์ด๋ฉด ์Šคํƒ์—์„œ pop์„ ํ•œ ๋‹ค์Œ ์Œ์ด ๋งž๋Š”์ง€ ํ™•์ธํ•˜๋ฉด ๋œ๋‹ค. ์ด๋•Œ ์Šคํƒ์ด ๋น„์–ด์žˆ๋Š”์ง€๋„ ์ž˜ ํ™•์ธ๋Š” ๋กœ์ง๋„ ์ž˜ ์ž‘์„ฑํ•ด์ฃผ์–ด์•ผ ํ•œ๋‹ค.  ์•„๋ž˜ ์ฝ”๋“œ๋Š” ์ง€ํ”ผํ‹ฐ๊ฐ€ ์—ด์‹ฌํžˆ ์ž‘์„ฑํ•ด์ค€ ๋‹ต์ด๋‹คimport java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); Str.. 2025. 2. 8.
[99ํด๋Ÿฝ] 14์ผ์ฐจ ๋ฌธ์ œ: ์‹๋‹น ๋ฉ”๋‰ด ์˜ค๋Š˜์„ ๋ฐฑ์ค€ ์‹๋‹น๋ฉ”๋‰ด ๋ฌธ์ œ์˜€๋Š”๋ฐ ๋ฌธ์ œ๊ฐ€ ์ดํ•ดํ•˜๊ธฐ ๋„ˆ๋ฌด ์–ด๋ ค์› ๋‹ค. ๊ทธ๋ž˜์„œ ๋‹ต์•ˆ์„ ์ฐธ๊ณ ํ–ˆ๋Š”๋ฐ ์ฝ๊ณ  ๋‚˜๋‹ˆ ์–ด๋ ค์šด ๋ฌธ์ œ๋Š” ์•„๋‹ˆ์˜€๋Š”๋ฐ ๋ฌธ์ž์—ด ์ž…๋ ฅ ์ฒ˜๋ฆฌ๋ฅผ ํ•ด์•ผ ํ•ด์„œ ๋” ๋ณต์žกํ•ด์ง„ ๊ฒƒ ๊ฐ™๋‹ค. ์ฝ”๋“œ๋„ ๊ธธ์–ด์ง€๊ณ . ๋ฐ‘์— ์ฝ”๋“œ๋Š” GPT๋ฅผ ๋„์›€์„ ๋ฐ›์•„ ์ž‘์„ฑํ–ˆ๋‹ค. import java.io.*;import java.util.*;public class Main { public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); BufferedWriter bw = new BufferedWriter(new OutputStreamW.. 2025. 2. 6.