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

๋ฐ˜์‘ํ˜•

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 ์•ˆ๋…•ํ•˜์„ธ์š” ์ˆ˜๋ฒ ๋ผ์ž…๋‹ˆ๋‹ค. ์˜ค๋žœ๋งŒ์— ํ‹ฐ์Šคํ† ๋ฆฌ๋ฅผ ์“ฐ๋ ค๋‹ˆ๊นŒ ์–ด์ƒ‰ํ•˜๋„ค์š” ! ํ‹ฐ์Šคํ† ๋ฆฌ๋Š” ๋ญ”๊ฐ€ ๊ธ€์„ ์™„์„ฑ๋„ ์žˆ๊ฒŒ ์ ์–ด์•ผ ํ•  ๊ฒƒ๋งŒ ๊ฐ™์•„์„œ ์กฐ๊ธˆ์”ฉ ๋ถ€๋‹ด์ด ๋А๊ปด์ง€๋”๋ผ๊ตฌ์š”. ๊ฐœ์ธ์ ์ธ ์ด์•ผ๊ธฐ๋ฅผ ์ ๊ธฐ์—๋Š” ๋˜ ๋„ˆ๋ฌด ๊ณต๊ฐœ์ ์ธ ๊ณต๊ฐ„์ธ๋“ฏ ํ•ด์„œ ์ž ์‹œ ๋‹ค๋ฅธ ํ”Œ๋žซํผ์„ ์ด์šฉํ•ด์™”์Šต๋‹ˆ๋‹ค. ๋…ธ์…˜, ๋ฒจ๋กœ๊ทธ, ๋„ค์ด๋ฒ„ ๋ธ”๋กœ๊ทธ, ๊นƒํ—ˆ๋ธŒ ๋“ฑ๋“ฑ ํ‹ฐ์Šคํ† ๋ฆฌ ๋นผ๊ณ  ๊ฑฐ์˜ ๋‹ค ์“ฐ๊ณ  ์žˆ๋„ค์š”. ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ใ…‹ ํ•ด์•ผํ•  ๊ฒƒ๋“ค์ด ๋„ˆ๋ฌด ๋งŽ์•„์„œ ์ƒํ™ฉ ์ƒ ๋ˆ„๊ตฐ๊ฐ€ ์ฝ๊ธฐ ์ข‹์„๋งŒํ•œ ๊ธ€์„ ์ž‘์„ฑํ•˜๋Š”๋ฐ ์‹œ๊ฐ„์„ ์Ÿ์„ ์ˆ˜๊ฐ€ ์—†๋‹ค๊ณ  ํŒ๋‹จํ–ˆ์Šต๋‹ˆ๋‹ค.. ! ์ •๋ฆฌํ•ด์„œ ์˜ฌ๋ฆฌ๊ธฐ๊นŒ์ง€ ์‹œ๊ฐ„์ด ์ข€ ๊ฑธ๋ฆฌ๋Š” ํƒ€์ž…์ด๋ผ ๊ทธ ์‹œ๊ฐ„์— ์•Œ๊ณ ๋ฆฌ์ฆ˜ ํ•œ ๋ฌธ์ œ๋ฅผ ๋” ํ’€์–ด์•ผ์ง€.. ๋ผ๋Š” ์ƒ๊ฐ์ด์—ˆ์Šต๋‹ˆ๋‹ค. ์ œ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์‹ค๋ ฅ์ด๋‚˜ ๊ฐœ๋ฐœ ์‹ค๋ ฅ์ด ๋ถ€์กฑํ•˜๋‹ค๋Š” ์ƒ๊ฐ์— ๋งˆ์Œ์ด ๊ธ‰ํ•ด์ ธ์„œ.. ๊ทธ๋žฌ๋˜ ๊ฒƒ ๊ฐ™๋„ค์š”. ํ•˜์ง€๋งŒ ์–ด๋–ป๊ฒŒ ๋ณด๋ฉด ํ•‘๊ณ„์ธ ๊ฒƒ ๊ฐ™๊ธฐ๋„ ํ•˜๊ณ ,..

๋ฐ˜์‘ํ˜•