Private/TIL (8) ์ธ๋ค์ผํ ๋ฆฌ์คํธํ 20230406 TIL 4์ผ / 5์ผ์ ๋ค๋ฅธ ์ผ์ ์ผ๋ก ์ธํด .. ๊ณต๋ถ๋ฅผ ๋ชปํด์ 3์ผ๋ง์ ๋์์๋ค์ ใ ์ค๋๋ง์ ๋ ธ๋์ ํ๋๋ .. ^^ ๊ณต๋ถ๋ฅผ ํ ์ฒด๋ ฅ์ด ์์์ต๋๋ค ใ ใ ใ ํ์ง๋ง ์ค๋์ ํผ๊ณคํจ์ ๊พธ์ญ๊พธ์ญ ๋๋ฅด๊ณ .. ๋ชฌ์คํฐ ์ธํธ๋ผ์ ํจ๊ป ์ฑ ์์ ์์์ด๋ค.. ์ค๋ ํ ๊ฒ 1. ์์์ ํ ์ก๊ธฐ 2. ํ๊ทธ๋จธ์ค 1๋ฌธ์ / ๋ฐฑ์ค 1๋ฌธ์ . 3. ํ์ด์ฌ ๋ณต์ต 4. SQL ๋ณต์ต ๋ด์ผ์ ํ์ด์ฌ์ผ๋ก ๋ด์ผํ๋ ์ฝํ ๊ฐ ์์ด์ ํ์ด์ฌ๊ณผ SQL ๋ณต์ต์ ํ์ต๋๋น ! ํ์ด์ฌ ๋ค ๊น๋จน์ด์ ๊ฑฐ์ ๋ฐํฌ๊ธฐ ์ํ์ง๋ง ์ผ๋จ ํด๋ด์ผ์ ธ ๋ชจ... ์ค๋ ํผ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ๋ฆฌ๋ทฐ ํด๋ณด๊ฒ ์๋๋น. ์ด๊ฑด ๋ ์ค์ํํธ 1. '110 ์ฎ๊ธฐ๊ธฐ' https://school.programmers.co.kr/learn/courses/30/lessons/77886 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ.. 20230403 TIL DP๊ฐ ์๊พธ ๋์ ์๊ณ ๋ฆฌ์ฆ ์์ง๋ฅผ ๊บพ์ด๊ฒ ๋ง๋๋ค ~.. ๋ฌธ์ ๋ง ๋ณด๋ฉด ์จ์ด ํฑํฑ๋งํ์ ^^ ์ค๋ ์๊ณ ๋ฆฌ์ฆ ํ์ด๋ 1. Lv3 ์ง๊ฒ๋ค๋ฆฌ ๊ฑด๋๊ธฐ - ํฌํฌ์ธํฐ๋ก ์ ๊ทผํ๋ค๊ฐ, ํจ์จ์ฑ์ด ์๋ซ๋ ค์ ์ด๋ถํ์์ผ๋ก ํ์ต๋๋ค 2. ๋ฐฑ์ค 4256 ํธ๋ฆฌ - ํธ๋ฆฌ ์ ์, ์ค์, ํ์ ์ํ ์ดํดํ๊ธฐ ! ๊ทธ๋ฆฌ๊ณ 2-3๋ฌธ์ ์ ๋ ์๋ํ๋ค๊ฐ ์คํจ.. ์ค๋์ ์์นจ์ ์ด๋, ์ ๋ ์ ๋ ์๋ ํ์ต๋๋ค. ( ์ด๊ฒ ๋ฐ๋ก ๊ฐ์ 1์ผ์ฐจ ? ) ์์นจ์ ์ด๋ํ๋๊ฒ ์ ๋ง ํ๋ฃจ์ ๊ธ์ ์ ์ธ ์ํฅ์ ๊ฐ์ ธ๋ค ์ฃผ๋ ๊ฒ ๊ฐ์์ ! ๊ทธ๋ฆฌ๊ณ ์ง์ง ์์ฆ์ ์ด๋๋ถ์กฑ ์ฌ๊ฐํด์ .. ๋ ์ด์์ ์ฒด์ค ์ฆ๊ฐ๋ฅผ ๋๊ณ ๋ณผ ์ ์์ ๊ฒ ๊ฐ์์... ๋ค์ .. ์ด์ฌ..ํ.. ๋ค์ด์ดํธ๋ ํด๋ณด๊ฒ์จ์ !!! 4์์๋ ๊ฑฐ์ธ์ ๋ ธํธ ๋ผ๋ ์๊ธฐ๊ณ๋ฐ์์ ๊ฐ์ฒด์งํฅ์ ์ฌ์ค๊ณผ ์คํด ๋ผ๋ ๊ฐ๋ฐ๊ด๋ จ ์์ ์ ์ฝ.. 20230402 TIL ์ค๋์ ์ต๋ํ ๋ฌธ์ ๋ฅผ ๋ง์ด ํ์ด๋ณด๋ ค๊ณ ํ๋๋ฐ, ์คํจํ ๋ฌธ์ ๋ค๋ ๋ง๋ค์ ์ด์ ์ฌ์ฌ ํ๋ก๊ทธ๋๋จธ์ค์์ ์ ํ์ผ๋ก ํ ์ ์๋ ๋ฌธ์ ๋ค์ด ์์ด์.. ์ด๋กํ์ฃ ? ^^.. ์ค๋ ฅ์ ํ ๋จ๊ณ ๋ ์ ๊ทธ๋ ์ด๋ ํด์ผํ ๊ฒ ๊ฐ์์...... Lv3์ ๋ฒฝ ์์ ์์๋ ์ํฉ์ ๋๋ค.. ๋ฐฉ๋ฒ์ ์๋ ค์ค ~~~~ 1. ์ฝ๋ฉํ ์คํธ ๋ฌธ์ ํ์ด 1. Lv2 N์ง์ ๊ฒ์ 2. Lv3 ๊ธฐ๋ฅ๊ณผ ๋ณด ์ค์น - ์๋ / TestCase๋ง ํต๊ณผ.. ํ๋ฆผ & ์๊ฐ์ด๊ณผ & core dump์ ์กฐํฉ ํน๋ฐ์์ 3. Lv2 ๊ดํธ ํ์ ํ๊ธฐ - ๋ค๋ฅธ ํ์ด ์ฐพ์๋ณด๊ธฐ / ์๊ฐ๋ณต์ก๋ ๊ฐ์ ํ๊ธฐ 4. Lv3 ๊ฐ์ฅ ๊ธด ํฐ๋ฆฐ๋๋กฌ - ์ํ์ผ๋ก ํ์์ง๋ง .. index ์ค์ ํ๋ ๋ถ๋ถ ํท๊ฐ๋ ค์. 5. Lv3 110 ์ฎ๊ธฐ๊ธฐ - ์๋ / ๋นก๊ตฌํ์ผ๋ก ํ๋ ค๊ณ ํ์ง๋ง ๋ฐ๋ณตํ๋ ๋ถ๋ถ์ ์คํจํ์์.. 20230401 TIL ์ค๋์ ๋ ์จ๊ฐ ๋๋ฌด ์ข์์ ์ฐ์ฑ ์ ์๋ฉ ํ์ต๋๋ค. ๊ฝ๊ตฌ๊ฒฝ๋ ํ๊ณ ~.. ๊ทธ๋๋ ๋ฆ๊ฒ ๋๋ง ๋ถ๋ด๋ถ๋ด ์คํฐ๋ ์นดํ ์์ด์. 1. ํ๋ก๊ทธ๋๋จธ์ค - ๋ ๋ฐ๋จน๊ธฐ ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr - DP ๋ฌธ์ ์์ต๋๋ค. DP๋ ์ญ์ ์ ํ์ ์ฐพ๋๊ฒ ๊ฝค๋ ์๊ฐ์ด ๊ฑธ๋ฆฌ๋ค์.. - ์ฒ์์๋ DFS๋ BFS๋ก ํ์ด๋ณด๋ ค๊ณ ํ๋๋ฐ ํ์ ์ต๋ ์๊ฐ 10๋ง์ด๋ผ, ๋ฌด์กฐ๊ฑด ์๊ฐ์ด๊ณผ..ใ - ์ฌ๊ณ ๋ ฅ(?)์ ๋ ๊ธธ๋ฌ์ผํ๋๋ฐ ๋จ๊ธฐ๊ฐ์ ๋๋๊ฒ ์๋๋ผ ์ฝ์ง์๋ค์ ใ ใ ใ ๋ฟ์ฅ func solution(_ land:[[Int]]) -> Int{ // dp var dp = land for .. 20230331 TIL TIL์ด ์์ฌ์ผ์ผ์ ๋๊ฒจ์ ์ฐธ ๋คํ์ด์์.. ใ ใ ์ค๋ ์ ๋ ์ ์ค์ฆ๋ฉ์ ๋ฌธ๋จ์์ ๋ณด๊ณ ์์ ๋ฆ๊ฒ ์ ๋ก๋ํ๋ค์.. ใ ์ฐธ๊ณ ๋ก ์ํ๊ด์์ ๋ณด๋๊ฑฐ ๊ฐ์ถ.. ์ฌ์ด๋.. ์ฐ์ถ.. ๋ง์๋ผ ~~~ ๋ฏฟ๊ณ ๋ณด๋ ์ ์นด์ด ๋ง์ฝํ .. ์ง๊ธ๋ OST ๋ค์ผ๋ฉด์ ์ฐ๊ณ ์์ด์ ^^. 1. ์๊ณ ๋ฆฌ์ฆ ํ์ด - ํธ๋ฆฌ ์ฐธ ์ด์ด์๋ ์ฌ๊ฑด ๋ฐ์.. ๋ฐฑ์ค์ ํธ๋ฆฌ ๋ฌธ์ ๊ฐ 2๊ฐ์๋๋ฐ ์ ํด์ง ๋ฌธ์ ๋ง๊ณ ๋ค๋ฅธ ๋ฒํธ ํ์ด๋๊ณ ์ ํ์ด๊ฐ ๋ค๋ฅผ๊น.. ํ์ฐธ ์๊ฐํ์.. ์ด์ฉ์ง ์ด์ํ๋๋ผ.. 1068๋ฒ: ํธ๋ฆฌ ์ฒซ์งธ ์ค์ ํธ๋ฆฌ์ ๋ ธ๋์ ๊ฐ์ N์ด ์ฃผ์ด์ง๋ค. N์ 50๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์์ฐ์์ด๋ค. ๋์งธ ์ค์๋ 0๋ฒ ๋ ธ๋๋ถํฐ N-1๋ฒ ๋ ธ๋๊น์ง, ๊ฐ ๋ ธ๋์ ๋ถ๋ชจ๊ฐ ์ฃผ์ด์ง๋ค. ๋ง์ฝ ๋ถ๋ชจ๊ฐ ์๋ค๋ฉด (๋ฃจํธ) -1์ด ์ฃผ์ด์ง๋ค www.acmicpc.net ํ์ด๋ ์๊ฐ๋ณด๋ค ๋ณต์กํด์ก.. 20230330 TIL 1. Swift ๋ณต์ต ๋ฐ๋ณต๋ฌธ ๊ตฌ๋ฌธ ๋ค์ด๋ฐ. var numbers: [Int] = [3, 2342, 6, 3252] numbersLoop: for num in numbers { if num > 5 || num < 1 { continue numbersLoop } var count: Int = 0 printLoop: while true { print(num) count += 1 if count == num { break printLoop } } removeLoop: while true { if numbers.first != num { break numbersLoop } numbers.removeFirst() } } // 3 // 3 // 3 // numbers์๋ 3์ด ์ ๊ฑฐ๋จ - ์ค์ฒฉ ๋ฐ๋ณต๋ฌธ์์ ์ ์ด ํค์๋๊ฐ.. 20230329 TIL ์ด์ ์ฌ๋ฆฐ TIL๊ณผ ํฌ์คํ ์ ๋ช๋ช ๋ถ๋ค์ด ์์์ ๋๊ธ์ ๋ฌ์์ค์ ๋๋ฌด ํ์ด ๋์์ต๋๋ค !!! ๊ฐ์ฌํด์ฉ .. ๐ฅฒ ์๊ทธ๋๋ ์์ฆ ์ฌ๋๋ ์ ์๋ง๋๊ณ , ์ด๋ฐ์ ๋ฐ ๊ฑฑ์ ์ ์กฐ๊ธ ํ๋ค์๋๋ฐ ๋๋ถ์ ์ค๋๋ ์ด์๋ฏธ ๊ณต๋ถ ํ๊ตฌ.. ํฐ์คํ ๋ฆฌ๋ฅผ ์ฐ๋ฌ ์์ต๋๋ค >< ! 1. ์๊ณ ๋ฆฌ์ฆ ํ์ด - ๋ ํ ํฉ ๊ฐ๊ฒ ๋ง๋ค๊ธฐ - ์ฒ์์ ๋ฌธ์ ๋ฅผ ๋ณด๊ณ , removeFirst ์ฐ๋ฉด ๋ฌด์กฐ๊ฑด ์๊ฐ์ด๊ณผ ๋๊ฒ ๊ตฌ๋ ์ถ์ด์ ํฌ์ธํฐ๋ฅผ ํ์ฉํ์ต๋๋ค. - ๊ทธ๋ฐ๋ฐ ์ด๋ ๊ฒ ํ์์์๋ ๋ถ๊ตฌํ๊ณ .. 11๋ฒ์ด๋ 28๋ฒ์์ ์๊ฐ์ด๊ณผ๊ฐ ๋๋ค์.... ๐ var sum1 = queue1.reduce(0,+) var sum2 = queue2.reduce(0,+) let sum = sum1 + sum2 let target = sum / 2 var queue1 = queue1.. 20230328 TIL ์๋ ํ์ธ์ ์๋ฒ ๋ผ์ ๋๋ค. ์ค๋๋ง์ ํฐ์คํ ๋ฆฌ๋ฅผ ์ฐ๋ ค๋๊น ์ด์ํ๋ค์ ! ํฐ์คํ ๋ฆฌ๋ ๋ญ๊ฐ ๊ธ์ ์์ฑ๋ ์๊ฒ ์ ์ด์ผ ํ ๊ฒ๋ง ๊ฐ์์ ์กฐ๊ธ์ฉ ๋ถ๋ด์ด ๋๊ปด์ง๋๋ผ๊ตฌ์. ๊ฐ์ธ์ ์ธ ์ด์ผ๊ธฐ๋ฅผ ์ ๊ธฐ์๋ ๋ ๋๋ฌด ๊ณต๊ฐ์ ์ธ ๊ณต๊ฐ์ธ๋ฏ ํด์ ์ ์ ๋ค๋ฅธ ํ๋ซํผ์ ์ด์ฉํด์์ต๋๋ค. ๋ ธ์ , ๋ฒจ๋ก๊ทธ, ๋ค์ด๋ฒ ๋ธ๋ก๊ทธ, ๊นํ๋ธ ๋ฑ๋ฑ ํฐ์คํ ๋ฆฌ ๋นผ๊ณ ๊ฑฐ์ ๋ค ์ฐ๊ณ ์๋ค์. ใ ใ ใ ใ ใ ใ ํด์ผํ ๊ฒ๋ค์ด ๋๋ฌด ๋ง์์ ์ํฉ ์ ๋๊ตฐ๊ฐ ์ฝ๊ธฐ ์ข์๋งํ ๊ธ์ ์์ฑํ๋๋ฐ ์๊ฐ์ ์์ ์๊ฐ ์๋ค๊ณ ํ๋จํ์ต๋๋ค.. ! ์ ๋ฆฌํด์ ์ฌ๋ฆฌ๊ธฐ๊น์ง ์๊ฐ์ด ์ข ๊ฑธ๋ฆฌ๋ ํ์ ์ด๋ผ ๊ทธ ์๊ฐ์ ์๊ณ ๋ฆฌ์ฆ ํ ๋ฌธ์ ๋ฅผ ๋ ํ์ด์ผ์ง.. ๋ผ๋ ์๊ฐ์ด์์ต๋๋ค. ์ ์๊ณ ๋ฆฌ์ฆ ์ค๋ ฅ์ด๋ ๊ฐ๋ฐ ์ค๋ ฅ์ด ๋ถ์กฑํ๋ค๋ ์๊ฐ์ ๋ง์์ด ๊ธํด์ ธ์.. ๊ทธ๋ฌ๋ ๊ฒ ๊ฐ๋ค์. ํ์ง๋ง ์ด๋ป๊ฒ ๋ณด๋ฉด ํ๊ณ์ธ ๊ฒ ๊ฐ๊ธฐ๋ ํ๊ณ ,.. ์ด์ 1 ๋ค์