๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•
[Oracle] Mac OS์— SQL Developer ์„ค์น˜ํ•˜๋Š” ๋ฐฉ๋ฒ• ์•ˆ๋…•ํ•˜์„ธ์š” Foma ๐Ÿ’ป ์ž…๋‹ˆ๋‹ค! ์ €๋ฒˆ ์‹œ๊ฐ„์—๋Š” ๋งฅ์— ์˜ค๋ผํด์„ ์„ค์น˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด ์•Œ์•„๋ณด์•˜๋Š”๋ฐ์š”. ์ด๋ฒˆ์—๋Š” ๋งฅ์— SQL Developer๋ฅผ ์„ค์น˜ํ•˜๋Š” ๋ฐฉ๋ฒ•์— ๋Œ€ํ•ด์„œ ์•Œ์•„๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค! ๋ฐ”๋กœ ์‹œ์ž‘ํ• ๊ฒŒ์š”~ SQL Developer๋ž€? SQL Developer๋Š” Oracle์—์„œ ๋ฌด๋ฃŒ๋กœ ์ œ๊ณตํ•˜๋Š” GUIํˆด์ž…๋‹ˆ๋‹ค. ์ฝ˜์†”์—์„œ ์ง์ ‘ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๊ด€๋ฆฌํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹Œ ํ”„๋กœ๊ทธ๋žจ์„ ํ†ตํ•ด์„œ ์‰ฝ๊ฒŒ ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๊ด€๋ฆฌํ•  ์ˆ˜ ์žˆ๋„๋ก ํ•˜๋Š” ๊ฒƒ์ด์ฃ ! ์•„๋ž˜ ์‚ฌ์ดํŠธ๋กœ ์ด๋™ํ•ด์ค๋‹ˆ๋‹ค. Mac OSX ๋ฒ„์ „์œผ๋กœ ๋‹ค์šด๋กœ๋“œ ํ•ด์ค๋‹ˆ๋‹ค. ๋‹ค์šด๋กœ๋“œ๊ฐ€ ๋ชจ๋‘ ์™„๋ฃŒ๋˜๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด ํ”„๋กœ๊ทธ๋žจ์ด ๋œฐ๊ฑฐ์—์š”! ์™ผ์ชฝ ์ƒ๋‹จ์— ์ดˆ๋ก์ƒ‰ + ๋ฒ„ํŠผ ๋ณด์ด์‹œ์ฃ ? ๋ˆŒ๋Ÿฌ์ค๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฉด ์•„๋ž˜์™€ ๊ฐ™์ด ์ƒˆ๋กœ ์ ‘์†์„ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š”๋ฐ Name์€ ์›ํ•˜๋Š” ์ด๋ฆ„ ์‚ฌ์šฉ์ž ์ด๋ฆ„์€ system ๋น„๋ฐ€๋ฒˆํ˜ธ๋Š” o.. 2021. 10. 8.
[Oracle] Mac OS์— Oracle ์„ค์น˜ํ•˜๋Š” ๋ฐฉ๋ฒ• ์•ˆ๋…•ํ•˜์„ธ์š” Foma ๐Ÿ’ป ์ž…๋‹ˆ๋‹ค! ์š”์ฆ˜ ์ƒˆ๋กญ๊ฒŒ Oracle ๋ฐ์ดํ„ฐ๋ฒ ์ด์Šค๋ฅผ ๊ณต๋ถ€ํ•˜๋ ค๊ณ  ํ•˜๋Š”๋ฐ์š”. ๊ทธ๋ž˜์„œ Oracle์„ ์„ค์น˜ํ•˜๋ ค๊ณ  ๋ดค๋”๋‹ˆ... Mac OS๋Š” Oracle์„ ์ง€์›ํ•˜์ง€ ์•Š๋”๋ผ๊ตฌ์š”.. ์„ค์น˜ํ•˜๋Š” ๊ณผ์ •์ด ๊ฝค ๋ณต์žกํ•ด์„œ ์ •๋ฆฌํ•ด๋†“์œผ๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค! ๋ฐ”๋กœ ์‹œ์ž‘ํ• ๊ฒŒ์š”~ Docker ๋งฅ์— ์˜ค๋ผํด์„ ์„ค์น˜ํ•˜๊ธฐ ์œ„ํ•ด์„  Docker๋ฅผ ์„ค์น˜ํ•ด์ฃผ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์•„๋ž˜ ์‚ฌ์ดํŠธ๋กœ ์ด๋™ํ•ด์„œ Mac์šฉ Docker๋ฅผ ๋‹ค์šด๋ฐ›์•„ ์ฃผ์„ธ์š”! Docker Desktop for Mac and Windows | Docker Learn why Docker Desktop is the preferred choice for millions of developers building containerized applications. Download for Mac.. 2021. 10. 8.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์œ„ํด๋ฆฌ ์ฑŒ๋ฆฐ์ง€ 9์ฃผ์ฐจ ์ „๋ ฅ๋ง์„ ๋‘˜๋กœ ๋‚˜๋ˆ„๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 9์ฃผ์ฐจ 9 [[1,3],[2,3],[3,4],[4,5],[4,6],[4,7],[7,8],[7,9]] 3 7 [[1,2],[2,7],[3,7],[3,4],[4,5],[6,7]] 1 programmers.co.kr Solution 1. ์ „์„ ๋ง์˜ ์—ฐ๊ฒฐ ์ •๋ณด๋ฅผ connect ์ด์ค‘๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์„œ ์ €์žฅํ•œ๋‹ค. var connect = Array(repeating: Array(repeating: false, count: n+1), count:n+1) wires.forEach { connect[$0[0]][$0[1]] = true connect[$0[1]][$0[0]] = true } 2. ์—ฐ๊ฒฐ๋œ ์ „์„ ์„ ํ•˜๋‚˜์”ฉ ์ž˜๋ผ๋ณด๋ฉฐ ์™ผ์ชฝ๊ณผ ์˜ค๋ฅธ์ชฝ์˜ ๊ฐฏ์ˆ˜๋ฅผ ์„ธ์ฃผ๊ณ  ์ตœ์†Ÿ๊ฐ’๊ณผ ๋น„๊ตํ•ฉ๋‹ˆ๋‹ค. ์šฐ์„  ์ตœ์†Ÿ๊ฐ’์„ .. 2021. 10. 7.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์œ„ํด๋ฆฌ ์ฑŒ๋ฆฐ์ง€ 8์ฃผ์ฐจ ์ตœ์†Œ์ง์‚ฌ๊ฐํ˜• Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 8์ฃผ์ฐจ [[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]] 120 [[14, 4], [19, 6], [6, 16], [18, 7], [7, 11]] 133 programmers.co.kr Solution 1. ๊ฐ€๋กœ์™€ ์„ธ๋กœ๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด์„ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. let sorted = sizes.map{$0.sorted()} 2. ๊ฐ€๋กœ์™€ ์„ธ๋กœ์˜ ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ๊ณฑํ•ด์ค€๋‹ค. return sorted.map{$0[0]}.max()! * sorted.map{$0[1]}.max()! Source Code 2021. 9. 30.
[Algorithm] ์‹œ๊ฐ„๋ณต์žก๋„(Time-Complexity)๋ž€? (feat. Big O) ์•ˆ๋…•ํ•˜์„ธ์š” Foma ๐Ÿ’ป ์ž…๋‹ˆ๋‹ค! ์š”์ฆ˜ ๋“ค์–ด ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ํ•˜๋Š”๋ฐ ์•Œ๊ณ ๋ฆฌ์ฆ˜์˜ ํ•ต์‹ฌ์ธ ์‹œ๊ฐ„๋ณต์žก๋„์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•˜์ง€ ์•Š์€ ๊ฒƒ ๊ฐ™์•„์„œ.. ์ด๋ฒˆ ๊ธฐํšŒ์— ๊ตฌ์ฒด์ ์œผ๋กœ ์‹œ๊ฐ„๋ณต์žก๋„์— ๋Œ€ํ•ด์„œ ์ •๋ฆฌํ•ด๋ณด๊ฒ ์Šต๋‹ˆ๋‹ค! ๋ฐ”๋กœ ์‹œ์ž‘ํ• ๊ฒŒ์š”~ ์‹œ๊ฐ„๋ณต์žก๋„๋ž€? โฑ ์ปดํ“จํ„ฐ๊ณตํ•™ ์šฉ์–ด๋กœ, ์ปดํ“จํ„ฐ ํ”„๋กœ๊ทธ๋žจ์˜ ์ž…๋ ฅ๊ฐ’๊ณผ ์—ฐ์‚ฐ ์ˆ˜ํ–‰ ์‹œ๊ฐ„์˜ ์ƒ๊ด€๊ด€๊ณ„๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ฒ™๋„์ด๋‹ค. ์ผ๋ฐ˜์ ์œผ๋กœ ์‹œ๊ฐ„ ๋ณต์žก๋„๋Š” ์ ๊ทผ ํ‘œ๊ธฐ๋ฒ•์„ ์ด์šฉํ•˜์—ฌ ๋‚˜ํƒ€๋‚ธ๋‹ค. ์ฆ‰, ๊ณ„์‚ฐ๋˜๋Š” ์–‘์— ๋”ฐ๋ผ์„œ ์‹œ๊ฐ„์ด ์–ผ๋งˆ๋‚˜ ๊ฑธ๋ฆด์ง€๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์‹œ๊ฐ„๋ณต์žก๋„ ํ‘œ๊ธฐ๋ฒ• ๐Ÿ–Š ์‹œ๊ฐ„๋ณต์žก๋„ ํ‘œ๊ธฐ๋ฒ•์€ ๋น…์˜ค๋ฉ”๊ฐ€,๋น…์„ธํƒ€,๋น…์˜ค ์ด๋ ‡๊ฒŒ 3๊ฐ€์ง€๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. 1. BigΩ (Best case) ๋น…์˜ค๋ฉ”๊ฐ€ ํ‘œ๊ธฐ๋ฒ•์€ ์ตœ์„ ์˜ ์‹คํ–‰์‹œ๊ฐ„ ์ฆ‰, ๊ฐ€์žฅ ๋น ๋ฅธ ์ผ€์ด์Šค๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. 2. Big๐šฏ (Average case) ๋น…์„ธํƒ€ ํ‘œ๊ธฐ๋ฒ•์€.. 2021. 9. 29.
[Algorithm] ์‚ฝ์ž… ์ •๋ ฌ(Insertion Sort) ์ด๋ž€? (feat.Swift) ์•ˆ๋…•ํ•˜์„ธ์š” Foma๐Ÿ’ป ์ž…๋‹ˆ๋‹ค! ์˜ค๋Š˜์€ ํ•™๊ต ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์ˆ˜์—…์„ ๋“ฃ๋Š” ์ค‘์— ์‚ฝ์ž… ์ •๋ ฌ์„ ๊ตฌํ˜„ํ•ด๋ณด๋Š” ๊ณผ์ œ๊ฐ€ ์žˆ์—ˆ๋Š”๋ฐ... ๋”ฑ ์ด ๋ฐฉ์‹์ด ์–ด๋–ค ๊ฒƒ์ด๊ณ  ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•ด์•ผ ํ•œ๋‹ค! ๋ผ๊ณ  ๊ตฌ์ฒด์ ์œผ๋กœ ๋– ์˜ค๋ฅด์ง€๊ฐ€ ์•Š๋”๋ผ๊ตฌ์š”... ๊ทธ๋ž˜์„œ ์‚ฝ์ž… ์ •๋ ฌ์ด ๋ฌด์—‡์ด๊ณ  ์–ด๋–ป๊ฒŒ ๊ตฌํ˜„ํ•ด์•ผ ํ•˜๋Š”์ง€์— ๋Œ€ํ•ด ์ •๋ฆฌํ•ด๋ณด๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค! ๋ฐ”๋กœ ์‹œ์ž‘ํ• ๊ฒŒ์š”~ ์‚ฝ์ž… ์ •๋ ฌ์ด๋ž€? ์‚ฝ์ž… ์ •๋ ฌ์€ ์ž๋ฃŒ ๋ฐฐ์—ด์˜ ๋ชจ๋“  ์š”์†Œ๋ฅผ ์•ž์—์„œ๋ถ€ํ„ฐ ์ฐจ๋ก€๋Œ€๋กœ ์ด๋ฏธ ์ •๋ ฌ๋œ ๋ฐฐ์—ด ๋ถ€๋ถ„๊ณผ ๋น„๊ตํ•˜์—ฌ, ์ž์‹ ์˜ ์œ„์น˜๋ฅผ ์ฐพ์•„ ์‚ฝ์ž…ํ•จ์œผ๋กœ์จ ์ •๋ ฌ์„ ์™„์„ฑํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. -์œ„ํ‚ค ๋ฐฑ๊ณผ - ์ •๋ ฌํ•˜๋Š” ๊ณผ์ •์„ ์‚ดํŽด๋ณด๋ฉด ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์‚ฝ์ž… ์ •๋ ฌ ๊ณผ์ • 82,10,9,72,31,45,60๋ฅผ ์‚ฝ์ž… ์ •๋ ฌ์„ ํ•˜๋Š” ๊ณผ์ •์€ ์•„๋ž˜์™€ ๊ฐ™์Šต๋‹ˆ๋‹ค. 1. ๋จผ์ € ๋งจ ์ฒซ ๋ฒˆ์งธ์ธ 82์™€ ๊ทธ ๋‹ค์Œ ์ˆซ์ž์ธ 10์„ ๋น„๊ตํ•ด์ค๋‹ˆ๋‹ค. 10์ด ๋”.. 2021. 9. 28.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์›”๊ฐ„ ์ฝ”๋“œ ์ฑŒ๋ฆฐ์ง€ 3 ๋น›์˜ ๊ฒฝ๋กœ ์‚ฌ์ดํด Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋น›์˜ ๊ฒฝ๋กœ ์‚ฌ์ดํด ๊ฐ ์นธ๋งˆ๋‹ค S, L, ๋˜๋Š” R๊ฐ€ ์จ์ ธ ์žˆ๋Š” ๊ฒฉ์ž๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. ๋‹น์‹ ์€ ์ด ๊ฒฉ์ž์—์„œ ๋น›์„ ์˜๊ณ ์ž ํ•ฉ๋‹ˆ๋‹ค. ์ด ๊ฒฉ์ž์˜ ๊ฐ ์นธ์—๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ํŠน์ดํ•œ ์„ฑ์งˆ์ด ์žˆ์Šต๋‹ˆ๋‹ค. ๋น›์ด "S"๊ฐ€ ์จ์ง„ ์นธ์— ๋„๋‹ฌํ•œ ๊ฒฝ์šฐ, ์ง์ง„ programmers.co.kr Solution 1. ์‚ฌ์ดํด์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์ดํ•ดํ•œ๋‹ค. ์‚ฌ์ดํด์€ ์ฒ˜์Œ ์‹œ์ž‘ํ•œ ์นธ์—์„œ ์ฒ˜์Œ ์‹œ์ž‘ํ•œ ๋ฐฉํ–ฅ์œผ๋กœ ๋‹ค์‹œ ๋˜๋Œ์•„ ์˜ฌ ๋•Œ ์‚ฌ์ดํด์ด ํ˜•์„ฑ๋ฉ๋‹ˆ๋‹ค. ์ฆ‰ (0,0)์—์„œ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๋น›์„ ์ˆ๊ณ  ๋‹ค์‹œ (0,0)์—์„œ ์˜ค๋ฅธ์ชฝ์œผ๋กœ ๋“ค์–ด์˜ค๋Š” ๋น›์ด ์žˆ๋‹ค๋ฉด ์‚ฌ์ดํด์ž…๋‹ˆ๋‹ค. 2. ์œ„์น˜์™€ ๋ฐฉํ–ฅ์„ ๊ธฐ์–ตํ•  Location ๊ตฌ์กฐ์ฒด๋ฅผ ๋งŒ๋“ค์–ด์ค€๋‹ค. struct Location:Equatable { var x:Int,y:Int,d:String } 3. ์‚ฌ์ด.. 2021. 9. 24.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์œ„ํด๋ฆฌ ์ฑŒ๋ฆฐ์ง€ 7์ฃผ์ฐจ ์ž…์‹ค ํ‡ด์‹ค Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 7์ฃผ์ฐจ ์‚ฌํšŒ์  ๊ฑฐ๋ฆฌ๋‘๊ธฐ๋ฅผ ์œ„ํ•ด ํšŒ์˜์‹ค์— ์ถœ์ž…ํ•  ๋•Œ ๋ช…๋ถ€์— ์ด๋ฆ„์„ ์ ์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์ž…์‹ค๊ณผ ํ‡ด์‹ค์ด ๋™์‹œ์— ์ด๋ค„์ง€๋Š” ๊ฒฝ์šฐ๋Š” ์—†์œผ๋ฉฐ, ์ž…์‹ค ์‹œ๊ฐ๊ณผ ํ‡ด์‹ค ์‹œ๊ฐ์€ ๋”ฐ๋กœ ๊ธฐ๋กํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์˜ค๋Š˜ ํšŒ์˜์‹ค์—๋Š” programmers.co.kr Solution 1. ๋ฐ˜๋“œ์‹œ ๋งŒ๋‚˜๋Š” ๊ฒฝ์šฐ๋ฅผ ๊ตฌํ•˜๊ธฐ leave์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ์ˆœํšŒํ•ฉ๋‹ˆ๋‹ค. leave์•ˆ์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ n์ด๋ผ๊ณ  ๊ฐ€์ •ํ•  ๋•Œ enter์•ˆ์˜ ์ˆซ์ž 0๋ถ€ํ„ฐ n์ด ์žˆ๋Š” ์ธ๋ฑ์Šค๊นŒ์ง€์˜ ์ˆซ์ž๋“ค์€ ๋ชจ๋‘ ๋ฐ˜๋“œ์‹œ ๋งŒ๋‚˜๋Š” ๊ฒฝ์šฐ์ž…๋‹ˆ๋‹ค. ex) enter [1,4,2,3] leave [2,1,4,3] leave์˜ ๊ฐ€์žฅ ์ฒซ ๋ฒˆ์งธ ์ˆซ์ž๋Š” 2์ž…๋‹ˆ๋‹ค. enter์—์„œ 2๊ฐ€ ์žˆ๋Š” index๋Š” 2์ž…๋‹ˆ๋‹ค. ๊ณ ๋กœ enter์˜ 0๋ถ€ํ„ฐ 2๊นŒ์ง€์˜ ์ˆซ์ž 1,4,2๋Š” 1๊ณผ 4 .. 2021. 9. 16.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์—†๋Š” ์ˆซ์ž ๋”ํ•˜๊ธฐ 0๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ ์ผ๋ถ€๊ฐ€ ๋“ค์–ด์žˆ๋Š” ๋ฐฐ์—ด numbers๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. numbers์—์„œ ์ฐพ์„ ์ˆ˜ ์—†๋Š” 0๋ถ€ํ„ฐ 9๊นŒ์ง€์˜ ์ˆซ์ž๋ฅผ ๋ชจ๋‘ ์ฐพ์•„ ๋”ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ programmers.co.kr Solution 45์—์„œ ๋ชจ๋‘ ๋”ํ•œ ๊ฒƒ์„ ๋นผ๋ฉด ๋ฉ๋‹ˆ๋‹ค. Source Code 2021. 9. 16.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‹ค๋‹จ๊ณ„ ์นซ์†” ํŒ๋งค Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋‹ค๋‹จ๊ณ„ ์นซ์†” ํŒ๋งค ๋ฏผํ˜ธ๋Š” ๋‹ค๋‹จ๊ณ„ ์กฐ์ง์„ ์ด์šฉํ•˜์—ฌ ์นซ์†”์„ ํŒ๋งคํ•˜๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ํŒ๋งค์›์ด ์นซ์†”์„ ํŒ๋งคํ•˜๋ฉด ๊ทธ ์ด์ต์ด ํ”ผ๋ผ๋ฏธ๋“œ ์กฐ์ง์„ ํƒ€๊ณ  ์กฐ๊ธˆ์”ฉ ๋ถ„๋ฐฐ๋˜๋Š” ํ˜•ํƒœ์˜ ํŒ๋งค๋ง์ž…๋‹ˆ๋‹ค. ์–ด๋Š์ •๋„ ํŒ๋งค๊ฐ€ ์ด๋ฃจ์–ด์ง„ ํ›„, programmers.co.kr Solution 1. ํŒ๋งค์ž์˜ ๋ถ€๋ชจ์™€ ์ด์ต์„ ์ดˆ๊ธฐํ™”ํ•ด์ค€๋‹ค. var parentDic:[String:String] = [:] var profitDic:[String:Int] = [:] for i in 0.. 2021. 9. 12.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ธฐ์ง€๊ตญ ์„ค์น˜ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ธฐ์ง€๊ตญ ์„ค์น˜ N๊ฐœ์˜ ์•„ํŒŒํŠธ๊ฐ€ ์ผ๋ ฌ๋กœ ์ญ‰ ๋Š˜์–ด์„œ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ค‘์—์„œ ์ผ๋ถ€ ์•„ํŒŒํŠธ ์˜ฅ์ƒ์—๋Š” 4g ๊ธฐ์ง€๊ตญ์ด ์„ค์น˜๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. ๊ธฐ์ˆ ์ด ๋ฐœ์ „ํ•ด 5g ์ˆ˜์š”๊ฐ€ ๋†’์•„์ ธ 4g ๊ธฐ์ง€๊ตญ์„ 5g ๊ธฐ์ง€๊ตญ์œผ๋กœ ๋ฐ”๊พธ๋ ค ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋Ÿฐ๋ฐ 5 programmers.co.kr Solution 1. stations๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ ์ „ํŒŒ๊ฐ€ ์˜ค์ง€ ์•Š๋Š” ๊ตฌ๊ฐ„์„ ๊ตฌํ•ฉ๋‹ˆ๋‹ค. ์ „ํŒŒ๊ฐ€ ์•ˆ์˜ค๋Š” ๊ตฌ๊ฐ„์€ ํ˜„์žฌ ์„ค์น˜๋œ ๊ธฐ์ง€๊ตญ๋“ค์˜ ์ „ํŒŒ ๋„๋‹ฌ๊ฑฐ๋ฆฌ ์‚ฌ์ด์ž…๋‹ˆ๋‹ค. ๋ฌธ์ œ์— ๋‚˜์™”๋˜ ์˜ˆ๋กœ ๋“ค๋ฉด 4์™€ 11์— ํ˜„์žฌ ๊ธฐ์ง€๊ตญ๋“ค์ด ์„ค์น˜๋˜์–ด ์žˆ๊ณ  ์ „ํŒŒ ๋„๋‹ฌ๊ฑฐ๋ฆฌ ์‚ฌ์ด๋Š” 1~2, 6~9 ์ž…๋‹ˆ๋‹ค. 2. ์ „ํŒŒ๊ฐ€ ์˜ค์ง€ ์•Š๋Š” ๊ตฌ๊ฐ„์— ๊ธฐ์ง€๊ตญ์ด ๋ช‡ ๊ฐœ ํ•„์š”ํ•œ์ง€ ๊ณ„์‚ฐํ•œ๋‹ค. ์ „ํŒŒ๊ฐ€ ์˜ค์ง€ ์•Š๋Š” ๊ตฌ๊ฐ„์˜ ์ˆ˜๊ฐ€ n์ด๋ผ๋ฉด ํ•„์š”ํ•œ ๊ธฐ์ง€๊ตญ์˜ ์ˆ˜๋Š” n/w*2+1 ์„ ์˜ฌ๋ฆผํ•œ ์ˆ˜์ž…๋‹ˆ๋‹ค... 2021. 9. 10.
[Swift] 2020 KAKAO BLIND RECRUITMENT ์™ธ๋ฒฝ ์ ๊ฒ€ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์™ธ๋ฒฝ ์ ๊ฒ€ ๋ ˆ์Šคํ† ๋ž‘์„ ์šด์˜ํ•˜๊ณ  ์žˆ๋Š” "์Šค์นดํ”ผ"๋Š” ๋ ˆ์Šคํ† ๋ž‘ ๋‚ด๋ถ€๊ฐ€ ๋„ˆ๋ฌด ๋‚ก์•„ ์นœ๊ตฌ๋“ค๊ณผ ํ•จ๊ป˜ ์ง์ ‘ ๋ฆฌ๋ชจ๋ธ๋ง ํ•˜๊ธฐ๋กœ ํ–ˆ์Šต๋‹ˆ๋‹ค. ๋ ˆ์Šคํ† ๋ž‘์ด ์žˆ๋Š” ๊ณณ์€ ์Šค๋…ธ์šฐํƒ€์šด์œผ๋กœ ๋งค์šฐ ์ถ”์šด ์ง€์—ญ์ด์–ด์„œ ๋‚ด๋ถ€ ๊ณต์‚ฌ๋ฅผ ํ•˜ programmers.co.kr Solution 1. Set๋กœ ๋œ ์ทจ์•ฝ์ ๋“ค์ด ๋‹ด์„ weaks ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค. Set๋กœ ๋งŒ๋“ค์–ด์ฃผ๋Š” ์ด์œ ๋Š” ์ทจ์•ฝ์ ๋“ค์ด ๊ฐ™์€ ๊ฒƒ๋“ค์˜ ๋ฐ˜๋ณต์„ ํ”ผํ•˜๊ธฐ ์œ„ํ•ด์„œ์ž…๋‹ˆ๋‹ค.(์‹œ๊ฐ„์ดˆ๊ณผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด) var weaks:Set = [weak] 2. ์ด๋™ํ•  ์ˆ˜ ์žˆ๋Š” ๊ฑฐ๋ฆฌ๊ฐ€ ํฐ ์นœ๊ตฌ๋ถ€ํ„ฐ ์ฐจ๋ก€๋กœ ์ˆœํšŒํ•œ๋‹ค. ์ตœ๋Œ€ํ•œ ์ ์€ ์นœ๊ตฌ๋ฅผ ์ด์šฉํ•ด์•ผ ํ•˜๋ฏ€๋กœ ๊ฑฐ๋ฆฌ๊ฐ€ ํฐ ์นœ๊ตฌ๋ถ€ํ„ฐ ์ˆœํšŒํ•ฉ๋‹ˆ๋‹ค. for (i,d) in dist.reversed().enumerated() { ... 3. ์ด๋ฏธ .. 2021. 9. 8.
728x90
๋ฐ˜์‘ํ˜•