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

99ํด๋Ÿฝ20

[99ํด๋Ÿฝ] 5์ฃผ ์ฝ”ํ…Œ์Šคํ„ฐ๋”” ํ›„๊ธฐ 5์ฃผ๊ฐ„์˜ ์ฝ”ํ…Œ์Šคํ„ฐ๋””๊ฐ€ ๋๋‚ฌ๋‹ค. ์ฝ”ํ…Œ์ค€๋น„๋ฅผ ๋‹ค์‹œ ์ค€๋น„ํ•ด์•ผ ๋ผ์„œ ์–ด๋–ป๊ฒŒ ํ•ด์•ผ ํ•  ์ง€ ๊ณ ๋ฏผํ•˜๊ณ  ์žˆ์—ˆ๋Š”๋ฐ ์ง€์ธ์ด ํ•ญํ•ด99์˜ ์ฝ”ํ…Œ์Šคํ„ฐ๋””๋ฅผ ์ถ”์ฒœํ•ด์คฌ๋‹ค. ๊ทธ๋•Œ๋Š” ์ด๋ฏธ 4๊ธฐ๊ฐ€ ์šด์˜๋˜๊ณ  ์žˆ์–ด์„œ ๊ธฐ๋‹ค๋ ธ๋‹ค๊ฐ€ 5๊ธฐ๊ฐ€ ์˜คํ”ˆํ•˜์ž๋งˆ์ž ๋ฐ”๋กœ ์‹ ์ฒญํ–ˆ๋Š”๋ฐ ๋ฒŒ์จ ๋๋‚ฌ๋‹ค๋‹ˆ....   99ํด๋Ÿฝ ์ฝ”ํ…Œ์Šคํ„ฐ๋””๋Š” ๋น„๊ธฐ๋„ˆ, ๋ฏธ๋“ค๋Ÿฌ, ์ฑŒ๋ฆฐ์ €๋กœ ๋‚œ์ด๋„๋ฅผ ์„ ํƒํ•  ์ˆ˜ ์žˆ๋Š”๋ฐ ์ฒ˜์Œ์—๋Š” ๋ฏธ๋“ค๋Ÿฌ๋กœ ์‹ ์ฒญํ–ˆ๋‹ค๊ฐ€ ์–ด๋ ค์šธ ๊ฒƒ ๊ฐ™์•„์„œ ๋น„๊ธฐ๋„ˆ๋กœ ๋ณ€๊ฒฝํ•ด์„œ 5์ฃผ ๋™์•ˆ ๋ฌธ์ œ ํ’€์ด๋ฅผ ์ง„ํ–‰ํ–ˆ๋‹ค. ํ›„๋ฐ˜๋ถ€์—๋Š” ๊ฑฐ์˜ ํž™ (ํ)์— ๊ด€๋ จ๋œ ๋ฌธ์ œ๊ฐ€ ๋งŽ์ด ๋‚˜์™”๋‹ค.  25์ผ ์ค‘์— ์ด 24์ผ ๋ฌธ์ œ๋ฅผ ํ’€๊ณ , TIL๋„ ์—ด์‹ฌํžˆ ๋‚จ๊ธฐ๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ ๋ญ”๊ฐ€ ์˜๋ฌด์ ์œผ๋กœ ๊ณ„์† ๊ธ€๋งŒ ์ž‘์„ฑํ•˜๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๋‚˜์ค‘์—๋Š” TIL์€ ์ž˜ ์ž‘์„ฑํ•˜์ง€ ์•Š์•˜๋‹ค. ๋งค์ฃผ ์›”์š”์ผ๋งˆ๋‹ค ๊ฐ ๋ ˆ๋ฒจ์— ๋งž๋Š” ํŠน๊ฐ•๋„ ์ œ๊ณต๋˜๊ณ  ๊ผญ ๋‚ด ๋ ˆ๋ฒจ์˜ ๋ฌธ์ œ๊ฐ€ ์•„๋‹ˆ๋ผ.. 2025. 2. 27.
[99ํด๋Ÿฝ] 21์ผ์ฐจ ๋ฌธ์ œ: ํŒŒ์ผ ์ •๋ฆฌ ๋ฐฑ์ค€ ํŒŒ์ผ ์ •๋ฆฌ ๋ฌธ์ œ. ํ™•์žฅ์ž ๋ช… ์ˆœ์œผ๋กœ ์ถœ๋ ฅํ•˜๋Š” ๋ฌธ์ œ๋ผ treemap์„ ์‚ฌ์šฉํ•ด์„œ key๋กœ ์ •๋ ฌ. 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)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.parseInt(st.nextToken()); // ํŒŒ์ผ ๊ฐœ์ˆ˜ // ํŒŒ์ผ ํ™•์žฅ์ž ๋ณ„๋กœ ์นด.. 2025. 2. 17.
[99ํด๋Ÿฝ] 20์ผ์ฐจ ๋ฌธ์ œ: ํšŒ์ „์ดˆ๋ฐฅ ๋ฐฑ์ค€ ํšŒ์ „์ดˆ๋ฐฅ ๋ฌธ์ œ. ์ด์ œ ๋ฌธ์ œ์˜ ๋‹ต์ด ๊ธธ์–ด์ง€๊ณ  ๋ณต์žกํ•ด์ง€๋ฉด์„œ gpt์— ์˜์กดํ•˜๊ณ  ์žˆ๋‹ค....ํ•ด์‹œ๋งต์˜ putIfAbsent() ๋ฉ”์†Œ๋“œ๋Š” ์ž˜ ์‚ฌ์šฉํ•ด ๋ณด์ง€ ์•Š์•˜๋Š”๋ฐ ๋‹ค์Œ๊ธฐํšŒ์— ์‚ฌ์šฉํ•ด๋ณด๋ฉด ์ข‹์„ ๊ฒƒ ๊ฐ™๋‹ค.  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)); StringTokenizer st = new StringTokenizer(br.readLine()); int N = Integer.p.. 2025. 2. 15.
[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.