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. ์ด์ 1 2 3 4 ๋ค์