- [LC150] Array/String - 1 ์ด๋ฒ์ฃผ๋ ๋ฆฌํธ์ฝ๋ Top Interview 150 ๋ฌธ์ ๋ฆฌ์คํธ์์ Array/String ๋ฌธ์ 5๊ฐ๋ฅผ ํ์๋ค.ย โ Merge Sorted Array๋์ด๋: โ โ ์ด๋ฏธ ๋ฐฐ์ด์ด ์ ๋ ฌ๋์ด ์๊ธฐ ๋๋ฌธ์ Two pointer ๋ฐฉ๋ฒ์ ์ฌ์ฉํด์ ํ ์ ์๋ค. ํน์ด์ ์ nums1 ๋ฐฐ์ด์ ์ ๋ ฌ๋ ์์๋ฅผ ๋ฃ์ด์ผ ํด์ ๋ฐฐ์ด ๋งจ ๋์ ์๋ ์์๋ถํฐ ๋น๊ตํด์ ์ฑ์๋ฃ์ผ๋ฉด ๋๋ค. Merge sort๋ฅผ ๊ตฌํํ ์ ์์ผ๋ฉด ์ด๋ ต์ง ์๊ฒ ํ ์ ์๋ ๋ฌธ์ .ย โ Remove Element๋์ด๋: โ โ โ โ โ ์ด ๋ฌธ์ ๋ ์ง์ง easy ๋ ๋ฒจ์ธ๋ฐ ์ฝ๊ฒ ์๊ฐ์ ๋ชปํด์ ์๋์ฒ๋ผ ํ๋ ค๊ณ ํ๋ค. start, end๋ก start๋ ์กฐ๊ฑด์ ๋ง๋ ์์๊ฐ ๋ค์ด๊ฐ ์์น๋ฅผ ๊ฐ๋ฅดํค๊ณ end๋ ์กฐ๊ฑด์ ๋ง๋ ์์๋ฅผ ์ฐพ๋ ๋ฐฉ์์ด์๋๋ฐ ๋ ๋ด๊ฐ ์๊ฐํ๋๋ก ์ฝ๋๋ฅผ ๊ตฌํํ๋ ๊ฒ์.. 2025.03.16
- ์ ์น์ ์ ์๋์ด์ผ! ์ง๊ธ EBS 50์ผ ์ํ ์์ ๊ณต๋ถํ๊ณ ์๋๋ฐ ์ ์น์ ๊ฐ์ฌ๋์ด ์ ๋ช ํ์ ๊ฑด ์์์ง๋ง (์ ํ๋ธ ์ผ์ธ ์ ์์ฃผ ๋ธ) ์ด๋ ๊ฒ ์ ์ํ์ ์ ๊ฐ๋ฅด์ณ ์ฃผ์๋ ์ค์ ๋ชฐ๋๋ค. 50์ผ ์ํ์ผ๋ก ๊ฐ๋ ์ ๋ค์ ๊ณต๋ถํ๊ณ ๊ณ ๋ฑ์ํ๋ ํ๋ค๋ณด๋ฉด ์ด๋์ ์ํฌ์์์ ๋ฒ์ด๋ ์ ์๊ฒ ์ง.ย ์๋ฌดํผ ์ด 50์ผ ์ํ ๊ฐ์ฌ๋์ด ์ด ์ฑ ์ด ์์ด์ ์ฝ์ด๋ณด๊ฒ ๋ฌ๋ค. ์ฑ ์ด ๋๊ป์ง ์๊ณ ๋ํํ๋ ๊ฒ์ฒ๋ผ ์ ์ ์ฝํ์ ๊ธ๋ฐฉ ์ฝ์๋๋ฐ ๋ด ๋ฉํ์ ๋์์ด ๋๋ ๋ง์ด ๋๋ฌด ๋ง์๋ค. ์ํ๋ ์ ๋ชปํ๊ณ ์ฝํ ๋ ๊ณต๋ถ๋ฅผ ๊ณ์ ํ๋๋ฐ ์ค๋ ฅ์ด ๋์ง ์์์ ์๊ธฐ์์นจํด ์์๋๋ฐ ์ด ์ ๋๋ ์ํฌ์๋ผ๋ ์ ๋๋ก๋ ๋ฐฉ์์ผ๋ก ๋ ธ๋ ฅํ๋ฉด ํ ์ ์๋ค๋ ์์ ๊ฐ์ด ์๊ฒผ๋ค. ๊ทธ๋ฆฌ๊ณ ์ฑ ์ ๊ฐ์๋ง ๋ด์๋ ์ํ์ค๋ ฅ์ด ๋์ง ์๊ณ ๋ด๊ฐ ๊ณ ๋ฏผํ๋ ์๊ฐ๋งํผ ์ฑ์ฅํ๋ค๊ณ ํด์ ๋ฆฌํธ์ฝ๋์์ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ์๋ 20.. 2025.03.11
- [LC150] ๋ฆฌํธ์ฝ๋ Top Interview 150 ์์ 99ํด๋ฝ ์ฝํ ์คํฐ๋๊ฐ ๋๋๊ณ ์๋กญ๊ฒ Leetcode top interview 150๊ฐ ๋ฌธ์ ๋ฅผ ํธ๋ ์คํฐ๋๋ฅผ ์์ํ๋ค.ย ํ ์ฃผ์ 5๋ฌธ์ ์ฉ ํ๋ฉด ๋๋ค. ๋ฆฌํธ์ฝ๋ 150 ๋ฌธ์ ๋ฆฌ์คํธ๋ Array/String, Two Pointers, Sliding Window ์ด๋ฐ์์ผ๋ก ์นดํ ๊ณ ๋ฆฌ๋ณ๋ก ๋ฌธ์ ๊ฐ ๋๋์ด ์์ด์ ์ฃผ์ ๋ณ๋ก ํ์ตํ๊ธฐ ์ข๋ค.ย ย ย ย ย ์ด๋ฒ ์คํฐ๋์ ๋ชฉํ๋ ๋ค์๊ณผ ๊ฐ๋ค.ย 1. ์ต๋ํ ํผ์ ํ๋ ค๊ณ ๋ ธ๋ ฅํ๊ธฐย - ํธ๋๋ฐ ๊ฑธ๋ฆฐ ์์ ๊ธฐ๋ก- ์ด๋ป๊ฒ ํ์๋์ง ๊ธฐ๋ก2. ์ค์ค๋ก ํ์ง ๋ชป ํ ๋ฌธ์ ๋ ๋ณต์ตํ๊ธฐย ย 150๋ฌธ์ ๋ ์ผ์ฃผ์ผ์ 5๊ฐ์ฉ ์ด 30์ฃผ -> ์ฝ 7๊ฐ์ ๋์ ์ฒ์ฒํ ํ์ง๋ง ๊พธ์คํ ํ ๊ณํ์ด๋ค. ๋ฆฌํธ์ฝ๋์์๋ 2๋ ์ ๋ถํฐ ๋ฌธ์ ๋ฅผ ๊ณ์ ํ์์ด์ ์ฌ๊ธฐ ๋ฆฌ์คํธ์ ์๋ ๋ฌธ์ ๋ค ์ค 1/2 ์ ๋๋ ๋ค ํผ ๊ฒ ๊ฐ์๋ฐ ๋ค์ ํ์ด.. 2025.03.11
- [99ํด๋ฝ] 5์ฃผ ์ฝํ ์คํฐ๋ ํ๊ธฐ 5์ฃผ๊ฐ์ ์ฝํ ์คํฐ๋๊ฐ ๋๋ฌ๋ค. ์ฝํ ์ค๋น๋ฅผ ๋ค์ ์ค๋นํด์ผ ๋ผ์ ์ด๋ป๊ฒ ํด์ผ ํ ์ง ๊ณ ๋ฏผํ๊ณ ์์๋๋ฐ ์ง์ธ์ด ํญํด99์ ์ฝํ ์คํฐ๋๋ฅผ ์ถ์ฒํด์คฌ๋ค. ๊ทธ๋๋ ์ด๋ฏธ 4๊ธฐ๊ฐ ์ด์๋๊ณ ์์ด์ ๊ธฐ๋ค๋ ธ๋ค๊ฐ 5๊ธฐ๊ฐ ์คํํ์๋ง์ ๋ฐ๋ก ์ ์ฒญํ๋๋ฐ ๋ฒ์จ ๋๋ฌ๋ค๋....ย ย ย 99ํด๋ฝ ์ฝํ ์คํฐ๋๋ ๋น๊ธฐ๋, ๋ฏธ๋ค๋ฌ, ์ฑ๋ฆฐ์ ๋ก ๋์ด๋๋ฅผ ์ ํํ ์ ์๋๋ฐ ์ฒ์์๋ ๋ฏธ๋ค๋ฌ๋ก ์ ์ฒญํ๋ค๊ฐ ์ด๋ ค์ธ ๊ฒ ๊ฐ์์ ๋น๊ธฐ๋๋ก ๋ณ๊ฒฝํด์ 5์ฃผ ๋์ ๋ฌธ์ ํ์ด๋ฅผ ์งํํ๋ค. ํ๋ฐ๋ถ์๋ ๊ฑฐ์ ํ (ํ)์ ๊ด๋ จ๋ ๋ฌธ์ ๊ฐ ๋ง์ด ๋์๋ค.ย ย 25์ผ ์ค์ ์ด 24์ผ ๋ฌธ์ ๋ฅผ ํ๊ณ , TIL๋ ์ด์ฌํ ๋จ๊ธฐ๋ ค๊ณ ํ๋๋ฐ ๋ญ๊ฐ ์๋ฌด์ ์ผ๋ก ๊ณ์ ๊ธ๋ง ์์ฑํ๋ ๊ฒ ๊ฐ์์ ๋์ค์๋ TIL์ ์ ์์ฑํ์ง ์์๋ค. ๋งค์ฃผ ์์์ผ๋ง๋ค ๊ฐ ๋ ๋ฒจ์ ๋ง๋ ํน๊ฐ๋ ์ ๊ณต๋๊ณ ๊ผญ ๋ด ๋ ๋ฒจ์ ๋ฌธ์ ๊ฐ ์๋๋ผ.. 2025.02.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.02.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.02.15