ํญํด 99
4
99ํด๋ฝ ์ฝํ
์คํฐ๋ 26์ผ์ฐจ TIL + [ํ๋ก๊ทธ๋๋จธ์ค] ๊ฐ์ธ์ ๋ณด ์์ง ์ ํจ๊ธฐ๊ฐ ํ์ด
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ(1) ์ค๋์ด ๋ช๋
, ๋ช์, ๋ฉฐ์น ์ธ์ง ์๋ ค์ฃผ๊ณ , ๊ฐ์ธ์ ๋ณด์ ์ ํ๋ณ๋ก ์ ๋ณด ๋ณด๊ด ๊ธฐ๊ฐ์ ์๋ ค์ค๋ค. (2) String ๋ฐฐ์ด ํํ๋ก, ์ ๋ณด๊ฐ ์์ง๋ ๋ ์ง, ๊ฐ์ธ์ ๋ณด์ ์ ํ์ด ์ฃผ์ด์ง ๋, ์ฃผ์ด์ง ๋ฐฐ์ด์์ ์ค๋ ํ๊ธฐ๋ ์ ๋ณด๊ฐ ๋ฌด์์ธ์ง, ๋ฒํธ๋ฅผ ๋ฐฐ์ด ํํ๋ก ๋ฐํํ๋ผ. 2. ์ ๊ทผ ๋ฐฉ์KEY WORD: ๋ฌธ์์ด ์๋ฅด๊ธฐํด๋น ๋ฌธ์ ์ ์
๋ ฅ์ ๋ค์๊ณผ ๊ฐ์ด ์ฃผ์ด์ง๋ค. todaytermsprivaciesresult"2022.05.19"["A 6", "B 12", "C 3"]["2021.05.02 A", "2021.07.01 B", "2022.02.19 C", "2022.02.20 C"][1, 3]"2020.01.01"["Z 3", "D 5"]["2019.01.01 D", "2019.11.15 Z", "2..
2024.08.16
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
99ํด๋ฝ ์ฝํ
์คํฐ๋ 25์ผ์ฐจ TIL + [ํ๋ก๊ทธ๋๋จธ์ค] ์์ ๋ ๊ฐ์ง ํ์ด โจ
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ 2. ์ ๊ทผ ๋ฐฉ์KEY WORD: BFS์๊ฐ ํด์ผํ ์ : ํ๋์ ์ ์ ์ด ์์ ์ ์์น๋ฅผ ์๋ค๋ ๊ฒ์ ๋จ๋ฐฉํฅ ๊ทธ๋ํ์์ ํด๋น ์ ์ง์ด ๋ค๋ฅธ ๋ชจ๋ ์ ์ ๋ค๊ณผ ์์ด๋ฅผ ๊ฐ์ง๋ค๋ ๊ฒ์ด๋ค. ์ด ๋, ํด๋น ์์ด์ ๊ฐ์ ์ ์ผ๋ก ํ์
์ด ๋๋ ๋๋ค.๊ฐ์ ์ ์ผ๋ก ํ์
๋๋ค๋ ๊ฒ์ ๋ฌด์จ ๋ป์ธ๊ฐ?ํด๋น ๊ทธ๋ฆผ์, ๋ฌธ์ ์์ ์์๋ก ์ฃผ์ด์ง, ์ ์ ๋ค๊ฐ์ ๊ด๊ณ์ด๋ค. ๋ฌธ์ ์์๋ 2๋ฒ์ด 1,4,3๋ฒ์๊ฒ ํจํ๊ณ , 5๋ฒ์๊ฒ ์ด๊ฒผ์์ผ๋ก 4๋ฑ์ด๋ผ๊ณ ํ๋ค. 5๋ฒ์ ๊ทธ 2๋ฒ์๊ฒ ์ก์์ผ๋ก, 1,3,4๋ฒ์๊ฒ๋ ๊ฐ์ ์ ์ผ๋ก ์ง ๊ฒ์ด๋ค. ๋ฐ๋ผ์ 2, 5๋ฒ์ ๋ชจ๋ ์ ์ ์ ๋ํด์ ์์ด์ ๊ฐ์ง๋ค.(1) ๋จ ๋ฐฉํฅ ๊ทธ๋ํ๋ฅผ ๋ ๊ฐ ๋ง๋ค๊ธฐ์ฒซ ๋ฒ์งธ ๋ฐฉ๋ฒ์ ๋จ ๋ฐฉํฅ ๊ทธ๋ํ 2๊ฐ ๋ง๋ค๊ธฐ ์ด๋ค.์ฐ๋ฆฌ์ ํต์ฌ์, ํ์ฌ ์กฐํ ์ค์ธ ์ ์ ์ด ๊ฐ์ ์ ์ผ๋ก๋ผ๋, ๋ชจ๋ ์ ์ ๊ณผ ์์ด..
2024.08.15
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
99ํด๋ฝ ์ฝํ
์คํฐ๋ 4์ผ์ฐจ TIL + Programmers ๋ฌธ์์ด ์์ถ
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์๋ถ๋ถ ๋ฌธ์์ด์ ํฌ๊ธฐ 1๋ถํฐ N/2๊น์ง๋ง ์๊ฐํ๋ฉด ๋๋ค. (N = ๋ฌธ์์ด์ ๊ธธ์ด)์๋ํ๋ฉด, ๋ถ๋ถ ๋ฌธ์์ด์ ํฌ๊ธฐ๊ฐ ์ ๋ฐ ์ด์์ด๋ฉด ๋ฐ๋ณต์ด ๋ถ๊ฐํ๋ฏ๋ก, ์ธ๋ ์๋ฏธ๊ฐ ์๋ค. 1๋ฒ์์ ์ ํ ๋ฌธ์์ด ํฌ๊ธฐ๋งํผ ์ฒ์๋ถํฐ ์๋ฅธ๋ค. ์ด ํ์๋ 0 ~ N - i ๊น์ง๋ง ๋ฐ๋ณตํ๋ค. ๋ถ๋ถ๋ฌธ์์ด์ ๊ตฌํ๋ substring(startIndex, endIndex)์์ endIndex๊ฐ ๋ฐฐ์ด์ ๋ฒ์๋ฅผ ๋์ด๊ฐ๋ฉด ์์ธ๊ฐ ๋ฐ์ํ๋ค. ์ฐ๋ฆฌ๋ substring(startIndex, startIndex+i)๋งํผ ํญ์ ํ ๊ฒ์ด๋ฏ๋ก, endIndex๊ฐ ๋ฐฐ์ด์ ๋ฒ์๋ฅผ ๋์ด์์ง ์๋๋ก ๋ฐ๋ณต์ ๋ฒ์๋ฅผ ์์ ๊ฐ์ด ์ ํ๋ค.์ต์ด ์๋ฅธ ๋ถ๋ถ ๋ฌธ์์ด์ ์ค๋ณต ์ฒดํฌ๊ฐ ๋ถ๊ฐํ๋ฏ๋ก ์ด์ ๋ฌธ์์ด(์ดํ prev)์ ์ ์ฅํ๋ค.์ด์ ๋ฌธ์์ด๊ณผ..
2024.07.25
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด
99ํด๋ฝ ์ฝํ
์คํฐ๋ 3์ผ์ฐจ TIL + Programmers ์ซ์ ๋ฌธ์์ด๊ณผ ์๋จ์ด java
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ2. ์ ๊ทผ ๋ฐฉ์KEY WORD: Brute forcekey=String, value=Integer์ธ map์ ๋ฌธ์๋ก ํํํ ์ซ์ =intํ ์ซ์๋ก 1~9๊น์ง ๋ชจ๋ ์ซ์๋ฅผ ์ ์ฅํ๋ค.ํฌ์ธํฐ๋ฅผ ํ๋ ์ฌ์ฉํ์ฌ ํด๋น ํฌ์ธํฐ๊ฐ ๊ฐ๋ฅดํค๋ ๊ฐ์ word ๋ StringBuilder์ ์ ์ฅํ๋ค.(1) word์ ๊ธธ์ด๊ฐ 3์ด์์ด๋ฉด map์ ํด๋น ๊ฐ์ key๋ก ๊ฐ์ง๋ ๊ฐ์ด ์๋ ๊ณ์ ํ์ธ(2) ์์ผ๋ฉด ํด๋น ์๋ฅผ ์ซ์๋ก ๋ฐ๊พธ์ด ๋ต๋ณ์ด ๋๋ ans์ ์ ์ฅํ๊ณ word๋ฅผ ๋น์ด๋ค.(3) ์์ผ๋ฉด ํฌ์ธํฐ๋ฅผ ํ ์นธ ์ด๋ํ์ฌ word๋ฅผ ๋ ์ฑ์ด๋ค.(4) ๋ง์ฝ ์ซ์๋ผ๋ฉด ans์ ๊ฐ ์ ์ฅํ๊ณ ๋ฐ๋ก ๊ฑด๋ ๋ฐ๊ธฐ.3. ์ฝ๋ ๋ถ์import java.io.*;import java.util.*;class Solution { ..
2024.07.24
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด