๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

์•Œ๊ณ ๋ฆฌ์ฆ˜49

[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜์™€ ๋ง์…ˆ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜์™€ ๋ง์…ˆ ๋‘ ์ •์ˆ˜ left์™€ right๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. left๋ถ€ํ„ฐ right๊นŒ์ง€์˜ ๋ชจ๋“  ์ˆ˜๋“ค ์ค‘์—์„œ, ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ์ง์ˆ˜์ธ ์ˆ˜๋Š” ๋”ํ•˜๊ณ , ์•ฝ์ˆ˜์˜ ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜์ธ ์ˆ˜๋Š” ๋บ€ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ programmers.co.kr Solution left๋ถ€ํ„ฐ right๊นŒ์ง€ ์ˆซ์ž๋ฅผ 1๋ถ€ํ„ฐ n๊นŒ์ง€ ๋‚˜๋ˆ„๋ฉด์„œ ๋‚˜๋จธ์ง€๊ฐ€ 0์ธ ์ˆซ์ž์˜ ๊ฐฏ์ˆ˜(์•ฝ์ˆ˜)๋ฅผ ๊ตฌํ•œ๋‹ค. ๋งŒ์•ฝ ์•ฝ์ˆ˜์˜ ๊ฐฏ์ˆ˜๊ฐ€ ์ง์ด๋ผ๋ฉด n์„ ๋”ํ•ด์ฃผ๊ณ  ํ™€์ด๋ฉด -n์„ ๋”ํ•ด์ค€๋‹ค. Source Code ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด ์ œ๊ณฑ๊ทผ์— ์†Œ์ˆ˜์ ์ด ์—†์œผ๋ฉด ์•ฝ์ˆ˜์˜ ๊ฐฏ์ˆ˜๊ฐ€ ํ™€์ˆ˜๊ณ  ์žˆ์œผ๋ฉด ์ง์ˆ˜์ž„. import Foundation func solution(_ left:Int, _ right:Int) -> Int.. 2021. 5. 18.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ ๋กœ๋˜ 6/45(์ดํ•˜ '๋กœ๋˜'๋กœ ํ‘œ๊ธฐ)๋Š” 1๋ถ€ํ„ฐ 45๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ 6๊ฐœ๋ฅผ ์ฐ์–ด์„œ ๋งžํžˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ๋ณต๊ถŒ์ž…๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” ๋กœ๋˜์˜ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. 1 ์ˆœ์œ„ ๋‹น์ฒจ ๋‚ด์šฉ 1 6๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ๋ชจ๋‘ ์ผ์น˜ 2 5๊ฐœ ๋ฒˆํ˜ธ programmers.co.kr Solution 1. 0์ด ์•„๋‹Œ ์ˆซ์ž๋“ค์„ ํ•„ํ„ฐ๋ง ํ•ด์ค€๋‹ค. 2. 0์ด ์•„๋‹Œ ์ˆซ์ž๋“ค ์ค‘ ๋กœ๋˜ ๋ฒˆํ˜ธ์™€ ์ผ์น˜ํ•˜๋Š” ์ˆซ์ž์˜ ๊ฐฏ์ˆ˜๋ฅผ ์„ธ์ค€๋‹ค. 3. 2์—์„œ ๊ตฌํ•œ ๊ฐฏ์ˆ˜๊ฐ€ 0~1 ์‚ฌ์ด๋ผ๋ฉด 6์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ์•„๋‹ˆ๋ผ๋ฉด 7์—์„œ ๊ฐฏ์ˆ˜๋ฅผ ๋บ€ ๋งŒํผ์„ ์ตœ์ € ๋“ฑ์ˆ˜๋กœ ํ•œ๋‹ค. 4. 2์—์„œ ๊ตฌํ•œ ๊ฐฏ์ˆ˜๊ฐ€ 0~1 ์‚ฌ์ด๋ผ๋ฉด 6์„ ๋ฐ˜ํ™˜ํ•˜๊ณ  ์•„๋‹ˆ๋ผ๋ฉด 7์—์„œ (2์—์„œ ๊ตฌํ•œ ๊ฐฏ์ˆ˜์— 0์˜ ๊ฐฏ์ˆ˜๋งŒํผ์„ ๋”ํ•ด์ฃผ๊ณ ) ๋บ€ ๊ฒƒ์„ ์ตœ๊ณ  ๋“ฑ์ˆ˜๋กœ ํ•œ๋‹ค. Source Code 2021. 5. 8.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 3์ง„๋ฒ• ๋’ค์ง‘๊ธฐ ์ž์—ฐ์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. n์„ 3์ง„๋ฒ• ์ƒ์—์„œ ์•ž๋’ค๋กœ ๋’ค์ง‘์€ ํ›„, ์ด๋ฅผ ๋‹ค์‹œ 10์ง„๋ฒ•์œผ๋กœ ํ‘œํ˜„ํ•œ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ์‚ฌํ•ญ n์€ 1 ์ด์ƒ 100,000,000 ์ดํ•˜์ธ ์ž์—ฐ์ˆ˜ programmers.co.kr Solution ์ œ์‹œ๋œ n์„ 3์ง„๋ฒ•์œผ๋กœ ๋ณ€ํ™˜ํ•˜๊ณ  ๋’ค์ง‘์€ ๋’ค 10์ง„๋ฒ•์œผ๋กœ ๋‹ค์‹œ ๋ณ€ํ™˜ํ•ด์„œ ๋ฐ˜ํ™˜ํ•œ๋‹ค. Source Code P.S String(n,radix:) , Int(n,radix:), reversed ๋“ฑ ์ด๋ฏธ ์ œ๊ณตํ•˜๋Š” ๋ฉ”์†Œ๋“œ๋“ค์„ ์‚ฌ์šฉํ•ด์„œ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ–ˆ๋‹ค. ๊ทธ๋ ‡๊ฒŒ ์‚ฌ์šฉํ•˜๋‹ˆ 1์ค„์งœ๋ฆฌ ๊ฐ„๋‹จํ•œ ์ฝ”๋“œ๊ฐ€ ๋˜์—ˆ๋‹ค. ํ•˜์ง€๋งŒ ๋ฉ”์†Œ๋“œ๋“ค์ด ์–ด๋– ํ•œ ์›๋ฆฌ๋กœ ๋งŒ๋“ค์–ด์ง€๋Š”์ง€๋Š” ์•Œ์•„์•ผํ•  ๊ฑฐ ๊ฐ™์•„์„œ n์ง„๋ฒ•์„ ๋งŒ๋“œ๋Š” ๋ฒ•์— ๋Œ€ํ•ด์„œ ์ฐพ์•„.. 2021. 5. 8.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋‚ด์  Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋กœ๋˜์˜ ์ตœ๊ณ  ์ˆœ์œ„์™€ ์ตœ์ € ์ˆœ์œ„ ๋กœ๋˜ 6/45(์ดํ•˜ '๋กœ๋˜'๋กœ ํ‘œ๊ธฐ)๋Š” 1๋ถ€ํ„ฐ 45๊นŒ์ง€์˜ ์ˆซ์ž ์ค‘ 6๊ฐœ๋ฅผ ์ฐ์–ด์„œ ๋งžํžˆ๋Š” ๋Œ€ํ‘œ์ ์ธ ๋ณต๊ถŒ์ž…๋‹ˆ๋‹ค. ์•„๋ž˜๋Š” ๋กœ๋˜์˜ ์ˆœ์œ„๋ฅผ ์ •ํ•˜๋Š” ๋ฐฉ์‹์ž…๋‹ˆ๋‹ค. 1 ์ˆœ์œ„ ๋‹น์ฒจ ๋‚ด์šฉ 1 6๊ฐœ ๋ฒˆํ˜ธ๊ฐ€ ๋ชจ๋‘ ์ผ์น˜ 2 5๊ฐœ ๋ฒˆํ˜ธ programmers.co.kr Solution a์™€ b์˜ ๋‚ด์ ์„ ๊ตฌํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ๋‚ด์ ์ด๋ž€ ๊ฐ a์™€ b์˜ ๊ฐ™์€ index์˜ ์ˆ˜๋ฅผ ๊ณฑํ•œ ๊ฒƒ๋“ค์˜ ํ•ฉ์ž…๋‹ˆ๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ for๋ฌธ์œผ๋กœ ์ˆœํšŒ๋ฅผ ํ•˜๋ฉด์„œ ๊ฐ index๋ฅผ ๊ณฑํ•œ ๋’ค ๋ฐ˜ํ™˜ํ•ด์ฃผ๋ฉด ๋ฉ๋‹ˆ๋‹ค. Source Code ๋‹ค๋ฅธ ์‚ฌ๋žŒ ํ’€์ด ์ค‘ ์ข‹๋‹ค๊ณ  ์ƒ๊ฐํ•˜๋Š” ๊ฒƒ zip๊ณผ reduce๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ํ•œ์ค„๋กœ ํ’€ ์ˆ˜ ์žˆ์—ˆ๊ตฌ๋‚˜... import Foundation func solution(_ a:[.. 2021. 5. 5.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์Œ์–‘ ๋”ํ•˜๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์Œ์–‘ ๋”ํ•˜๊ธฐ ์–ด๋–ค ์ •์ˆ˜๋“ค์ด ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ •์ˆ˜๋“ค์˜ ์ ˆ๋Œ“๊ฐ’์„ ์ฐจ๋ก€๋Œ€๋กœ ๋‹ด์€ ์ •์ˆ˜ ๋ฐฐ์—ด absolutes์™€ ์ด ์ •์ˆ˜๋“ค์˜ ๋ถ€ํ˜ธ๋ฅผ ์ฐจ๋ก€๋Œ€๋กœ ๋‹ด์€ ๋ถˆ๋ฆฌ์–ธ ๋ฐฐ์—ด signs๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ์‹ค์ œ ์ •์ˆ˜๋“ค์˜ ํ•ฉ์„ ๊ตฌํ•˜์—ฌ re programmers.co.kr Solution signs๊ฐ€ true๋ผ๋ฉด ์–‘์ˆ˜์ด๊ณ  false๋ฉด ์Œ์ˆ˜์ด๋ฏ€๋กœ true์ผ๋• ์ดํ•ฉ์—์„œ ๋”ํ•ด์ฃผ๊ณ  false์ผ๋• ๋นผ์ค€๋‹ค. Source Code 2021. 5. 3.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ž…๊ตญ์‹ฌ์‚ฌ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ž…๊ตญ์‹ฌ์‚ฌ n๋ช…์ด ์ž…๊ตญ์‹ฌ์‚ฌ๋ฅผ ์œ„ํ•ด ์ค„์„ ์„œ์„œ ๊ธฐ๋‹ค๋ฆฌ๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ๊ฐ ์ž…๊ตญ์‹ฌ์‚ฌ๋Œ€์— ์žˆ๋Š” ์‹ฌ์‚ฌ๊ด€๋งˆ๋‹ค ์‹ฌ์‚ฌํ•˜๋Š”๋ฐ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์€ ๋‹ค๋ฆ…๋‹ˆ๋‹ค. ์ฒ˜์Œ์— ๋ชจ๋“  ์‹ฌ์‚ฌ๋Œ€๋Š” ๋น„์–ด์žˆ์Šต๋‹ˆ๋‹ค. ํ•œ ์‹ฌ์‚ฌ๋Œ€์—์„œ๋Š” ๋™์‹œ์— ํ•œ programmers.co.kr Solution ์ด๋ฒˆ ๋ฌธ์ œ๋Š” ์ด๋ถ„ํƒ์ƒ‰์œผ๋กœ ํ’€์–ด์•ผํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1. ์‹ฌ์‚ฌ ์‹œ๊ฐ„ ์ค‘ ๊ฐ€์žฅ ์‹ฌ์‚ฌ๊ฐ€ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„๊ณผ ๋ชจ๋“  ์‚ฌ๋žŒ ์ˆซ์ž๋ฅผ ๊ณฑํ•œ ๊ฒƒ์œผ๋กœ ์ตœ๋Œ“๊ฐ’์„ ์ •ํ•œ๋‹ค. ๊ฐ€์žฅ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ์‚ฌ๋žŒ์ด ๋ชจ๋“  ์‚ฌ๋žŒ์„ ๋งก์•˜์„ ๊ฒฝ์šฐ๊ฐ€ ์ตœ๋Œ€๋กœ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„์ด๋ฏ€๋กœ ์œ„์™€ ๊ฐ™์ด ์ตœ๋Œ“๊ฐ’์„ ์ •ํ•ด์ค๋‹ˆ๋‹ค. ๋งŒ์•ฝ 6๋ช…์˜ ์‚ฌ๋žŒ์ด 7๋ถ„,10๋ถ„ ๊ฑธ๋ฆฌ๋Š” ์‹ฌ์‚ฌ๊ด€์—๊ฒŒ ์‹ฌ์‚ฌ๋ฅผ ๋ฐ›๋Š”๋‹ค๋ฉด ์ตœ๋Œ“๊ฐ’์€ 10๋ถ„(๊ฐ€์žฅ ์˜ค๋ž˜ ๊ฑธ๋ฆฌ๋Š” ์‹œ๊ฐ„) * 6๋ช… ์ด๋ฏ€๋กœ 60๋ถ„์ด ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. 2.์ตœ๋Œ€๊ฐ’์„ ๊ฐ ์‹ฌ์‚ฌ ์‹œ๊ฐ„์œผ๋กœ ๋‚˜.. 2021. 5. 1.
[Swift] 2021 KAKAO BLIND RECRUITMENT ์นด๋“œ ์ง ๋งž์ถ”๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์นด๋“œ ์ง ๋งž์ถ”๊ธฐ [[1,0,0,3],[2,0,0,0],[0,0,0,2],[3,0,1,0]] 1 0 14 [[3,0,0,2],[0,0,1,0],[0,1,0,0],[2,0,0,3]] 0 1 16 programmers.co.kr Solution ๋ชจ๋“  ์นด๋“œ๋ฅผ ๋’ค์ง‘๋Š” ์ตœ์†Œ ์กฐ์ž‘ํšŸ์ˆ˜๋ฅผ ์ฐพ์•„์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. (BFS๋ฅผ ๊ตฌํ˜„ํ•˜๋Š” ๋ฒ•๊ณผ ์ˆœ์—ด๊ตฌํ•˜๋Š” ๋ฒ•์„ ์•Œ์•„์•ผ ๊ตฌํ˜„ํ•˜๊ธฐ ์ˆ˜์›”ํ•˜์‹ค๊ฒ๋‹ˆ๋‹ค.) 1. ์นด๋“œ๋ฅผ ๋’ค์ง‘๋Š” ์ˆœ์„œ๋ฅผ ์ •ํ•˜๊ธฐ(์ˆœ์—ด ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ• ์•Œ๊ธฐ) ๋งŒ์•ฝ 1,2,3 ์นด๋“œ๊ฐ€ ์žˆ๋‹ค๋ฉด 1 - 2 - 3, 1 - 3 - 2, 2 - 1 - 3... ๋“ฑ์œผ๋กœ ๋’ค์ง‘์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆœ์—ด์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์€ ์žฌ๊ท€ ํ•จ์ˆ˜๋ฅผ ์‚ฌ์šฉํ•ด ํ•ด๋‹น ํ•˜๋‚˜์”ฉ ์ˆซ์ž๋ฅผ ์ง€์›Œ๋‚˜๊ฐ€๋ฉด์„œ depth์— ์ €์žฅํ•ด์ค๋‹ˆ๋‹ค. ํ•˜์ง€๋งŒ ์นด๋“œ๋Š” ๊ฐ ๊ฐ .. 2021. 4. 27.
[Swift] 2021 KAKAO BLIND RECRUITMENT ๊ด‘๊ณ  ์‚ฝ์ž… Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ด‘๊ณ  ์‚ฝ์ž… ์‹œ๊ฐ„์„ ๋‚˜ํƒ€๋‚ด๋Š” HH, H1, H2์˜ ๋ฒ”์œ„๋Š” 00~99, ๋ถ„์„ ๋‚˜ํƒ€๋‚ด๋Š” MM, M1, M2์˜ ๋ฒ”์œ„๋Š” 00~59, ์ดˆ๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” SS, S1, S2์˜ ๋ฒ”์œ„๋Š” 00~59๊นŒ์ง€ ์‚ฌ์šฉ๋ฉ๋‹ˆ๋‹ค. ์ž˜๋ชป๋œ ์‹œ๊ฐ์€ ์ž…๋ ฅ์œผ๋กœ ์ฃผ์–ด์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค. (์˜ˆ: 04:60:24, 11 programmers.co.kr Solution ํ•ต์‹ฌ 1. ๋ชจ๋“  ์‹œ๊ฐ„์„ ์ดˆ๋กœ ํ™˜์‚ฐํ•˜๊ธฐ ์ด ์žฌ์ƒ์‹œ๊ฐ„, ๊ด‘๊ณ  ์‹œ๊ฐ„, ์‹œ์ฒญ์ž๋“ค์ด ์žฌ์ƒ์„ ์‹œ์ž‘ํ•œ ์‹œ๊ฐ„, ์‹œ์ฒญ์ž๋“ค์ด ์žฌ์ƒ์„ ๋๋‚ธ ์‹œ๊ฐ„์„ ๋ชจ๋‘ ์ดˆ๋กœ ํ™˜์‚ฐํ•ฉ๋‹ˆ๋‹ค. ex) ์ด ์žฌ์ƒ์‹œ๊ฐ„์ด 1์‹œ๊ฐ„ 11๋ถ„ 11์ดˆ ์ด๋ผ๋ฉด -> 60๋ถ„ 11๋ถ„ 11์ดˆ -> 3600์ดˆ + 660์ดˆ + 11์ดˆ = 4271์ดˆ (์•„๋ž˜ Source Code์—์„œ makeSeconds ํ•จ์ˆ˜๋ฅผ ์ฐธ๊ณ ํ•ด์ฃผ์„ธ์š”.) 2.์ด.. 2021. 4. 11.
[Swift] 2019 ์นด์นด์˜ค ๊ฐœ๋ฐœ์ž ๊ฒจ์šธ ์ธํ„ด์‹ญ ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ(Youtube ํ’€์ดํฌํ•จ) Youtube ํ’€์ด Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํฌ๋ ˆ์ธ ์ธํ˜•๋ฝ‘๊ธฐ ๊ฒŒ์ž„ [[0,0,0,0,0],[0,0,1,0,3],[0,2,5,0,1],[4,2,4,4,2],[3,5,1,3,1]] [1,5,3,5,1,2,1,4] 4 programmers.co.kr Solution board๋ฅผ ๊ฐ index์— ์žˆ๋Š” ์ˆซ์ž๋“ค๋กœ ๊ตฌ์„ฑํ•ด์„œ array ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์ค€๋‹ค. array์—์„œ 0์€ ์—†์• ์ค๋‹ˆ๋‹ค. ๋ฝ‘์€ ์ˆซ์ž๋“ค์„ ๋‹ด์„ basket ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด์ค๋‹ˆ๋‹ค. moves์•ˆ์— ์žˆ๋Š” ์ˆซ์ž๋“ค์€ array index์ด๋ฏ€๋กœ array์˜ index๋ฒˆ์งธ์—์„œ ์ฒซ๋ฒˆ์งธ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐํ•ด์ค๋‹ˆ๋‹ค. array์˜ ๋งจ ์ฒซ๋ฒˆ์งธ ์ˆซ์ž์™€ basket์˜ ๋งจ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ๋น„๊ตํ•˜์—ฌ ๋งŒ์•ฝ ๊ฐ™๋‹ค๋ฉด basket์˜ ๋งจ ๋งˆ์ง€๋ง‰ ์ˆซ์ž๋ฅผ ์ œ๊ฑฐํ•ด์ฃผ๊ณ  count๋ฅผ +2 ํ•ด์ค๋‹ˆ๋‹ค. So.. 2021. 3. 26.
[Swift] 2021 KAKAO BLIND RECRUITMENT ์ˆœ์œ„ ๊ฒ€์ƒ‰ Foma's ํ’€์ด ๋ชจ๋“  ์ง€์›์ž๋“ค์€ ์–ธ์–ด, ์ง๊ตฐ, ๊ฒฝ๋ ฅ, ์†Œ์šธํ‘ธ๋“œ, ์ ์ˆ˜์— ๋Œ€ํ•œ ์ •๋ณด๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ์Šต๋‹ˆ๋‹ค. ์ด ์ •๋ณด๋ฅผ ๊ฐ–๊ธฐ ์œ„ํ•ด์„œ ๋„์–ด์“ฐ๊ธฐ ๊ธฐ์ค€์œผ๋กœ ๋‚˜๋ˆ„์–ด์„œ ๋ฐฐ์—ด์— ๋„ฃ์–ด์ค๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ํ•˜๋ฉด 0๋ฒˆ์งธ ์–ธ์–ด 1๋ฒˆ์งธ ์ง๊ตฐ 2๋ฒˆ์งธ ๊ฒฝ๋ ฅ 2๋ฒˆ์งธ ์†Œ์šธํ‘ธ๋“œ 4๋ฒˆ์งธ ์ ์ˆ˜๊ฐ€ ๋  ๊ฒƒ ์ž…๋‹ˆ๋‹ค. ์ด๋ ‡๊ฒŒ ๋‚˜๋ˆ„์–ด์ง„ ์ง€์›์ž๋“ค์„ ์ ์ˆ˜๋ฅผ ๊ธฐ์ค€์œผ๋กœ ์˜ค๋ฆ„์ฐจ์ˆœ ์ •๋ ฌํ•ด์ค๋‹ˆ๋‹ค. ๊ทธ ๋‹ค์Œ์œผ๋ก  ์ œ๊ฐ€ ํ•ต์‹ฌ ์ด๋ผ๊ณ  ์ƒ๊ฐํ•˜๋Š” ์ฒซ๋ฒˆ์งธ์ž…๋‹ˆ๋‹ค. (๋„์ €ํžˆ ๋ชจ๋ฅด๊ฒ ์–ด์„œ ์นด์นด์˜ค ๋ฌธ์ œํ•ด์„ค์„ ์ฐธ๊ณ ํ–ˆ์Šต๋‹ˆ๋‹ค.....) ์ง€์›์ž๋“ค์˜ 4๊ฐ€์ง€ ์ •๋ณด๋กœ ๋ชจ๋“  ์ผ€์ด์Šค๋“ค์„ 16๊ฐ€์ง€๋ฅผ ๋ฏธ๋ฆฌ ๋งŒ๋“ค์–ด๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด ์ž๋ฐ” ๋ฐฑ์—”๋“œ ์‹œ๋‹ˆ์–ด ํ”ผ์ž๋ผ๋ฉด ์ •๋ณด์—†์Œ ์ž๋ฐ” ์ž๋ฐ” ๋ฐฑ์—”๋“œ ์ž๋ฐ” ์‹œ๋‹ˆ์–ด ์ž๋ฐ” ํ”ผ์ž ์ž๋ฐ” ๋ฐฑ์—”๋“œ ์‹œ๋‹ˆ์–ด ์ž๋ฐ” ๋ฐฑ์—”๋“œ ํ”ผ์ž ์ž๋ฐ” ์‹œ๋‹ˆ์–ด ํ”ผ์ž ์ž๋ฐ” ๋ฐฑ์—”๋“œ ์‹œ๋‹ˆ์–ด ํ”ผ์ž ๋ฐฑ์—”๋“œ ๋ฐฑ์—”.. 2021. 3. 18.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ (์‰ฌ์šด ํ’€์ด ํฌํ•จ) Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฐ€์žฅ ๋จผ ๋…ธ๋“œ 6 [[3, 6], [4, 3], [3, 2], [1, 3], [1, 2], [2, 4], [5, 2]] 3 programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” BFS๋กœ ํ’€์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ด์„œ 1๊ณผ ์—ฐ๊ฒฐ๋œ ์ˆซ์ž๋“ค ๊ทธ๋ฆฌ๊ณ  ์—ฐ๊ฒฐ๋œ ์ˆซ์ž๋“ค๊ณผ ์—ฐ๊ฒฐ๋œ ์ˆซ์ž๋“ค์„ ๋‚˜์—ดํ•ด์ค๋‹ˆ๋‹ค. ๋‚˜์—ดํ•˜๋ฉด ์•„๋ž˜ ๊ทธ๋ฆผ์ฒ˜๋Ÿผ ๋  ๊ฒƒ์ž…๋‹ˆ๋‹ค. ์—ฌ๊ธฐ์„œ ์šฐ๋ฆฌ๋Š” ํ•œ ๋ผ์ธ์ด ์—ฐ๊ฒฐ๋  ๋•Œ๋งˆ๋‹ค ๋ผ์ธ์˜ ์ˆซ์ž๋ฅผ ๋Š˜๋ ค๊ฐ€์ค๋‹ˆ๋‹ค. ์œ„ ๊ทธ๋ฆผ์—์„œ ์™ผ์ชฝ ํŒŒ๋ž€์ƒ‰ ์ˆซ์ž ๋ชจ์–‘์„ ์ฐธ๊ณ  ํ•ด์ฃผ์„ธ์š”. ํ•˜์ง€๋งŒ ๋ผ์ธ 2๊นŒ์ง€ ์™”์„ ๋•Œ ๋ฌธ์ œ์  ์ด ์ƒ๊ธฐ๋Š”๋ฐ์š”. 2์™€ ์—ฐ๊ฒฐ๋œ 1,3,4,5 ์ค‘์—์„œ 1๊ณผ 3์€ ๊ฐˆ ํ•„์š”๊ฐ€ ์—†์Šต๋‹ˆ๋‹ค. ์™œ๋ƒํ•˜๋ฉด ์ด๋ฏธ ์œ„์—์„œ ์—ฐ๊ฒฐ์„ ๋งŒ๋“ค์–ด์ค€ ์ˆซ์ž๋“ค์ด๊ธฐ ๋•Œ๋ฌธ์ž…๋‹ˆ๋‹ค. ์ด ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•˜๊ธฐ ์œ„ํ•ด์„œ ์ด๋ฏธ .. 2021. 3. 7.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์„ฌ ์—ฐ๊ฒฐํ•˜๊ธฐ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์„ฌ ์—ฐ๊ฒฐํ•˜๊ธฐ 4 [[0,1,1],[0,2,2],[1,2,5],[1,3,1],[2,3,8]] 4 programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” Greedy ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๊ทธ ์ค‘์—์„œ๋„ ํฌ๋ฃจ์Šค์นผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์œผ๋กœ ํ’€์–ด์•ผํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ํฌ๋ฃจ์Šค์นผ ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋ž€?๐Ÿค” "์ปดํ“จํ„ฐ ๊ณผํ•™์—์„œ, ํฌ๋Ÿฌ์Šค์ปฌ ์•Œ๊ณ ๋ฆฌ์ฆ˜(์˜์–ด: Kruskal’s algorithm)์€ ์ตœ์†Œ ๋น„์šฉ ์‹ ์žฅ ๋ถ€๋ถ„ ํŠธ๋ฆฌ๋ฅผ ์ฐพ๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜์ด๋‹ค. ๋ณ€์˜ ๊ฐœ์ˆ˜๋ฅผ {\displaystyle E}E, ๊ผญ์ง“์ ์˜ ๊ฐœ์ˆ˜๋ฅผ {\displaystyle V}V๋ผ๊ณ  ํ•˜๋ฉด ์ด ์•Œ๊ณ ๋ฆฌ์ฆ˜์€ {\displaystyle {\color {Blue}O}(E\log V)}{\color {Blue}O}(E\log V)์˜ ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ๊ฐ€์ง„๋‹ค." ์œ„ํ‚ค๋ฐฑ๊ณผ์— ์ด๋ ‡๊ฒŒ.. 2021. 2. 20.
728x90
๋ฐ˜์‘ํ˜•