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

๐Ÿ“– Problem Solution/Programmers175

[Swift] 2022 KAKAO TECH INTERNSHIP ๋“ฑ์‚ฐ์ฝ”์Šค ์ •ํ•˜๊ธฐ Problem ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” BFS ํ˜น์€ ๋‹ค์ต์ŠคํŠธ๋ผ๋ฅผ ์ด์šฉํ•˜์—ฌ ํ’€์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1. ํ˜„์žฌ ๊ฒฝ๋กœ์˜ ์ตœ๋Œ€ intensity์™€ ํ˜„์žฌ ์ง€์ ์˜ ์ •๋ณด๋ฅผ ๊ฐ–๋Š” Node๋ฅผ ๋งŒ๋“ค์–ด ์ค€๋‹ค. struct Node { let current: Int let maxIntensity: Int } 2. ํ•„์š”ํ•œ ๋ณ€์ˆ˜๋“ค์„ ์„ธํŒ…ํ•ด ์ค€๋‹ค. answer: ๊ฐ€์žฅ ์ ์€ intensity์˜ ์‚ฐ๋ด‰์šฐ๋ฆฌ์™€ ๊ฐ’์„ ์ €์žฅํ•  ๋ณ€์ˆ˜ connection: path์˜ ์—ฐ๊ฒฐ๋œ ์ •๋ณด๋ฅผ ์ €์žฅํ•  ๋ณ€์ˆ˜ summitDic: ์‚ฐ๋ด‰์šฐ๋ฆฌ๋ฅผ ์ €์žฅํ•  ๋”•์…”๋„ˆ๋ฆฌ gat.. 2022. 8. 29.
[Swift] 2022 KAKAO TECH INTERNSHIP ์ฝ”๋”ฉ ํ…Œ์ŠคํŠธ ๊ณต๋ถ€ Problem ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์œผ๋กœ ํ’€์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ด๋‹ค. 1. ์•Œ๊ณ ๋ ฅ๊ณผ ์ฝ”๋”ฉ๋ ฅ์˜ ์ตœ๋Œ€์น˜๋ฅผ ๊ตฌํ•ด์ค€๋‹ค. ๋ฌธ์ œ๋ฅผ ๋ชจ๋‘ ํ’€ ์ˆ˜ ์žˆ๋‹ค๋Š” ๊ฒƒ์€ ์•Œ๊ณ ๋ ฅ๊ณผ ์ฝ”๋”ฉ๋ ฅ์˜ ์ตœ๋Œ€์น˜๋ฅผ ์–ป๋Š” ๋‹ค๋Š” ๊ฒƒ์ด๋ฏ€๋กœ ๋ฏธ๋ฆฌ ๊ตฌํ•ด์ค€๋‹ค. var maxAlp: Int = alp var maxCop: Int = cop problems.forEach { maxAlp = max(maxAlp,$0[0]) maxCop = max(maxCop,$0[1]) } 2. dp ๋ฐฐ์—ด์„ ์•Œ๊ณ ๋ ฅ + 1 , ์ฝ”๋”ฉ๋ ฅ + 1๊ฐœ์˜ ์ด์ค‘ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด .. 2022. 8. 26.
[Swift] 2022 KAKAO TECH INTERNSHIP ๋‘ ํ ํ•ฉ ๊ฐ™๊ฒŒ ๋งŒ๋“ค๊ธฐ Problem ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr Solution ๋‚˜๋Š” ์ด๋ฒˆ ๋ฌธ์ œ๋ฅผ ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ(Sliding-Window)๋ฅผ ์ด์šฉํ•ด์„œ ํ’€์—ˆ๋‹ค. 1. ํ•„์š”ํ•œ ๋ณ€์ˆ˜๋ฅผ ์„ธํŒ…ํ•œ๋‹ค. cumulativeSum: ๋ˆ„์ ํ•ฉ์„ ๋‹ด์„ ๋ฐฐ์—ด q1Length: queue1์˜ ๊ธธ์ด q2Length: queue2์˜ ๊ธธ์ด answer: ๊ฐ€์žฅ ์ ์€ ์ž‘์—… ํšŸ์ˆ˜๋ฅผ ๊ธฐ๋กํ•  ๋ณ€์ˆ˜ start: ์Šฌ๋ผ์ด๋”ฉ ์œˆ๋„์šฐ์—์„œ ์‹œ์ž‘ ์ง€์ ์„ ๊ฐ€๋ฅดํ‚ฌ ๋ณ€์ˆ˜ var cumulativeSum: [Int] = [0] let q1Length: Int = queue1.count let q2Length: I.. 2022. 8. 24.
[Swift] 2022 KAKAO TECH INTERNSHIP ์„ฑ๊ฒฉ ์œ ํ˜• ๊ฒ€์‚ฌํ•˜๊ธฐ Problem ํ•œ ๋™์•ˆ ๋ฆฟ์ฝ”๋“œ๋งŒ ํ’€๋‹ค๊ฐ€ ์ •๋ง ์˜ค๋žœ๋งŒ์— ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค๋ฅผ ๋“ค์–ด๊ฐ”๋”๋‹ˆ ์ƒˆ๋กœ์šด ์นด์นด์˜ค ๋ฌธ์ œ๊ฐ€ ์žˆ์–ด์„œ ํ•œ๋ฒˆ ํ’€์–ด๋ดค๋‹ค. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr Solution 1. ์ฃผ์–ด์ง„ ์„ฑ๊ฒฉ ์•ŒํŒŒ๋ฒณ์„ ๋”•์…”๋„ˆ๋ฆฌ๋กœ ๋งŒ๋“ค์–ด ์ค€๋‹ค. var charDic: [Character:Int] = ["R":0,"T":0,"C":0,"F":0,"J":0,"M":0,"A":0,"N":0] 2. survey๋ฅผ ์ˆœํšŒํ•˜๋ฉฐ choice์˜ ๊ฐ’์— ๋งž๊ฒŒ ์ฒซ ๋ฒˆ์งธ ๋˜๋Š” ๋‘ ๋ฒˆ์งธ ์บ๋ฆญํ„ฐ์— ๊ฐ’์„ ๋”ํ•ด์ค€๋‹ค. ๋งŒ์•ฝ choices์˜ i๋ฒˆ์งธ ๊ฐ’์ด 4๋ณด๋‹ค ์ž‘๋‹ค๋ฉด ์ฒซ ๋ฒˆ์งธ ๊ธ€์ž์— 4์—์„œ ํ•ด๋‹น.. 2022. 8. 23.
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ˆซ์ž์˜ ํ‘œํ˜„ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์ˆซ์ž์˜ ํ‘œํ˜„ Finn์€ ์š”์ฆ˜ ์ˆ˜ํ•™๊ณต๋ถ€์— ๋น ์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ˆ˜ํ•™ ๊ณต๋ถ€๋ฅผ ํ•˜๋˜ Finn์€ ์ž์—ฐ์ˆ˜ n์„ ์—ฐ์†ํ•œ ์ž์—ฐ์ˆ˜๋“ค๋กœ ํ‘œํ˜„ ํ•˜๋Š” ๋ฐฉ๋ฒ•์ด ์—ฌ๋Ÿฌ๊ฐœ๋ผ๋Š” ์‚ฌ์‹ค์„ ์•Œ๊ฒŒ ๋˜์—ˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ๋“ค์–ด 15๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์ด 4๊ฐ€์ง€๋กœ ํ‘œํ˜„ ํ•  programmers.co.kr Solution 1. ์ดˆ๊ธฐ ๊ฐ’ ์„ค์ • n์ด ํ™€์ˆ˜๋ผ๋ฉด 2๋ถ€ํ„ฐ ์ง์ˆ˜๋ผ๋ฉด 1๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ์ด์œ ๋Š” ์ž๊ธฐ ์ž์‹ ์ธ ์ˆซ์ž๋Š” ๋ฌด์กฐ๊ฑด ํฌํ•จ๋˜๊ธฐ ๋•Œ๋ฌธ์— 1์„ ๋”ํ•ด์ฃผ๊ณ , ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ์—” ์ ˆ๋ฐ˜๊ณผ ๊ทธ ์ ˆ๋ฐ˜์˜ +1์„ ๋”ํ–ˆ์„ ๋•Œ๊ฐ€ ๋ฐ˜๋“œ์‹œ ์—ฐ์†์ ์ธ ์ˆซ์ž์ด๊ธฐ ๋•Œ๋ฌธ์— 1์„ ๋”ํ•ด์ค˜ 2๋ถ€ํ„ฐ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ํ•ฉ์„ ์ €์žฅํ•  sum, ๊ฐ€์žฅ ์ž‘์€ ๊ฐ’์„ ์ €์žฅํ•  min, ๊ฐ€์žฅ ํฐ ๊ฐ’์„ ์ €์žฅํ•  max๋ฅผ 1๋ถ€ํ„ฐ ์„ ์–ธํ•ด ์ค๋‹ˆ๋‹ค. var answer = n%2 == 1 ? 2 :.. 2022. 4. 11.
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฐ™์€ ์ˆซ์ž๋Š” ์‹ซ์–ด ๋ฐฐ์—ด arr๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋ฐฐ์—ด arr์˜ ๊ฐ ์›์†Œ๋Š” ์ˆซ์ž 0๋ถ€ํ„ฐ 9๊นŒ์ง€๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์Šต๋‹ˆ๋‹ค. ์ด๋•Œ, ๋ฐฐ์—ด arr์—์„œ ์—ฐ์†์ ์œผ๋กœ ๋‚˜ํƒ€๋‚˜๋Š” ์ˆซ์ž๋Š” ํ•˜๋‚˜๋งŒ ๋‚จ๊ธฐ๊ณ  ์ „๋ถ€ ์ œ๊ฑฐํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๋‹จ, ์ œ๊ฑฐ๋œ ํ›„ ๋‚จ์€ programmers.co.kr Solution 1. ์ „์˜ ์ˆซ์ž๊ฐ€ ์–ด๋–ค ๊ฒƒ์ธ์ง€ ์ €์žฅํ•  ๋ณ€์ˆ˜๋ฅผ ๋งŒ๋“ค์–ด ์ค€๋‹ค. let past = "" 2. ์ˆซ์ž๋ฅผ ๋‹ด์„ ๋ฐฐ์—ด์„ ๋งŒ๋“ค์–ด ์ค€๋‹ค. let answer = [] 3. ๋ฐฐ์—ด์„ ์ฐจ๋ก€๋กœ ์ˆœํšŒํ•˜๋ฉฐ ๊ฐ™์€ ์ˆซ์ž๊ฐ€ ์•„๋‹ˆ๋ผ๋ฉด ์ „์˜ ์ˆซ์ž๋ฅผ ์ €์žฅํ•˜๊ณ  answer์— ๋‹ด์•„์ค€๋‹ค. arr.forEach(a => { if (a !== past) { answer.push(a) past = a } }) 4. answer๋ฅผ ๋ฐ˜ํ™˜ํ•œ๋‹ค. return.. 2022. 4. 11.
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ตฌ๋ช…๋ณดํŠธ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ตฌ๋ช…๋ณดํŠธ ๋ฌด์ธ๋„์— ๊ฐ‡ํžŒ ์‚ฌ๋žŒ๋“ค์„ ๊ตฌ๋ช…๋ณดํŠธ๋ฅผ ์ด์šฉํ•˜์—ฌ ๊ตฌ์ถœํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ๊ตฌ๋ช…๋ณดํŠธ๋Š” ์ž‘์•„์„œ ํ•œ ๋ฒˆ์— ์ตœ๋Œ€ 2๋ช…์”ฉ ๋ฐ–์— ํƒˆ ์ˆ˜ ์—†๊ณ , ๋ฌด๊ฒŒ ์ œํ•œ๋„ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค์–ด, ์‚ฌ๋žŒ๋“ค์˜ ๋ชธ๋ฌด๊ฒŒ๊ฐ€ [70kg, 50kg, 80kg, 5 programmers.co.kr Solution 1. ์‚ฌ๋žŒ์˜ ๋ฌด๊ฒŒ ์ˆœ์œผ๋กœ ์ •๋ ฌํ•œ๋‹ค. let sorted = people.sort((a,b) => a-b) 2. ์ •๋ ฌํ•œ ๋ฌด๊ฒŒ์˜ ์‹œ์ž‘๊ณผ ๋์„ ์ง€์ •ํ•ด์ค€๋‹ค. let start = 0 let end = people.length - 1 3. ๊ฐ€์žฅ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ๋ถ€ํ„ฐ ๊ฐ€์žฅ ๊ฐ€๋ฒผ์šด ์‚ฌ๋žŒ์„ ์ฐจ๋ก€๋กœ ์—ฐ๊ฒฐ์ง“๋Š”๋‹ค. ๋งŒ์•ฝ ๊ฐ€์žฅ ๋ฌด๊ฑฐ์šด ์‚ฌ๋žŒ๊ณผ ๊ฐ€์žฅ ๊ฐ€๋ฒผ์šด ์‚ฌ๋žŒ์„ ์—ฐ๊ฒฐ์ง€์—ˆ๋Š”๋ฐ limit๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์œผ๋ฉด ๊ฐ™์ด ๋ณดํŠธ๋ฅผ ํƒˆ ์ˆ˜ ์žˆ๋Š” ๊ฒฝ์šฐ์ด.. 2022. 4. 11.
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๊ฒŒ์ž„ ๋งต ์ตœ๋‹จ๊ฑฐ๋ฆฌ [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,1],[0,0,0,0,1]] 11 [[1,0,1,1,1],[1,0,1,0,1],[1,0,1,1,1],[1,1,1,0,0],[0,0,0,0,1]] -1 programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” BFS๋กœ ํ’€์–ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. 1. ์ดˆ๊ธฐ ํ–‰๊ณผ ์—ด์˜ ๊ฐฏ์ˆ˜๋ฅผ ์ €์žฅํ•œ๋‹ค. const N = maps.length const M = maps[0].length 2. ์ƒํ•˜์ขŒ์šฐ๋กœ ์›€์ง์ผ x์™€ y์˜ ๊ฐ’์„ ์ €์žฅํ•œ๋‹ค. const direction = [[0, -1], [0, 1], [-1, 0], [1, 0]] 3. ๋งต์˜ ๊ฐ€์žฅ์ž๋ฆฌ๋ฅผ ํ•œ ๊ฒน ๊ฐ์‹ธ์ค€๋‹ค. ๋งต์˜ ๋ฒ”์œ„๋ฅผ ๋ฒ—์–ด๋‚˜๊ฒŒ ๋˜๋ฉด.. 2022. 4. 11.
[Swift] 2019 KAKAO BLIND RECRUITMENT ๋ธ”๋ก ๊ฒŒ์ž„ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ๋ธ”๋ก ๊ฒŒ์ž„ [[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,0,0,0,0],[0,0,0,0,0,0,4,0,0,0],[0,0,0,0,0,4,4,0,0,0],[0,0,0,0,3,0,4,0,0,0],[0,0,0,2,3,0,0,0,5,5],[1,2,2,2,3,3,0,0,0,5],[1,1,1,0,0,0,0,0,0,5]] 2 programmers.co.kr Solution 1. ๋จผ์ € ๊ฒ€์€ ๋ธ”๋ก์„ ๋–จ์–ด๋œจ๋ ค ์‚ญ์ œ๊ฐ€ ๊ฐ€๋Šฅํ•œ ๋ธ”๋ก๋“ค์„ ์ฐพ์•„๋‚ธ๋‹ค. ์ฃผ์–ด์ง„ ๋ธ”๋ก์€ ์ฐจ๋ก€๋Œ€๋กœ 1๋ฒˆ ๋ธ”๋ก์˜ 0,1,2,3 ํƒ€์ž…, 2๋ฒˆ ๋ธ”๋ก์˜ 0,1,2,3 ํƒ€์ž… , 3๋ฒˆ ๋ธ”๋ก์˜ 0,1,2,3ํƒ€์ž…์ด ์žˆ๋‹ค๊ณ  ๊ฐ€์ •ํ•  ๋•Œ ๊ฒ€์€ ๋ธ”.. 2022. 3. 28.
[Swift] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์˜ ๊ฐฏ์ˆ˜ Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ์˜ ๊ฐฏ์ˆ˜ ์˜ฌ๋ฐ”๋ฅธ ๊ด„ํ˜ธ๋ž€ (())๋‚˜ ()์™€ ๊ฐ™์ด ์˜ฌ๋ฐ”๋ฅด๊ฒŒ ๋ชจ๋‘ ๋‹ซํžŒ ๊ด„ํ˜ธ๋ฅผ ์˜๋ฏธํ•ฉ๋‹ˆ๋‹ค. )(๋‚˜ ())() ์™€ ๊ฐ™์€ ๊ด„ํ˜ธ๋Š” ์˜ฌ๋ฐ”๋ฅด์ง€ ์•Š์€ ๊ด„ํ˜ธ๊ฐ€ ๋ฉ๋‹ˆ๋‹ค. ๊ด„ํ˜ธ ์Œ์˜ ๊ฐœ์ˆ˜ n์ด ์ฃผ์–ด์งˆ ๋•Œ, n๊ฐœ์˜ ๊ด„ํ˜ธ ์Œ์œผ๋กœ ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋ชจ programmers.co.kr Solution ํ•ด๋‹น ๋ฌธ์ œ๋Š” ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์„ ์ด์šฉํ•ด์•ผ ํ•˜๋Š” ๋ฌธ์ œ์ž…๋‹ˆ๋‹ค. ๋‹ค์ด๋‚˜๋ฏน ํ”„๋กœ๊ทธ๋ž˜๋ฐ์œผ๋กœ ๊ด„ํ˜ธ๊ฐ€ 1์Œ์ธ ๊ฒƒ๋ถ€ํ„ฐ ์ฃผ์–ด์ง„ n์Œ๊นŒ์ง€ ์ฐจ๊ทผ ์ฐจ๊ทผ ํ’€์–ด๋‚˜๊ฐ€์•ผ ํ•˜๋Š”๋ฐ์š”. ์ง์ ‘ ๊ตฌํ•ด๋ณด๊ธฐ ๊ด„ํ˜ธ๊ฐ€ 1์Œ์ผ ๋• ๊ฒฝ์šฐ์˜ ์ˆ˜๊ฐ€ -> ()๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๊ด„ํ˜ธ๊ฐ€ 2์Œ์ผ ๊ฒฝ์šฐ -> ()(),(()) ์ด๋ ‡๊ฒŒ ๋‘ ๊ฐœ๊ฐ€ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ๊ด„ํ˜ธ๊ฐ€ 3์Œ์ผ ๊ฒฝ์šฐ -> ((())), (()()), (())(), ()(()),()()() ์ด๋ ‡๊ฒŒ 5.. 2022. 3. 6.
[Swift] 2019 KAKAO WINTER INTERNSHIP ํ˜ธํ…” ๋ฐฉ ๋ฐฐ์ • Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - ํ˜ธํ…” ๋ฐฉ ๋ฐฐ์ • programmers.co.kr Solution 1. ์—ฐ์†๋œ ๋ฐฉ๋“ค์˜ ์‹œ์ž‘๊ณผ ๊ธธ์ด๋ฅผ ์ €์žฅํ•ด ๋†“์„ ํด๋ž˜์Šค๋ฅผ ๋งŒ๋“ ๋‹ค. ์ด ๋ฌธ์ œ์˜ ํ•ต์‹ฌ์€ ํˆฌ์ˆ™์„ ์›ํ•˜๋Š” ๋ฐฉ์ด ์ค‘๋ณต๋˜์—ˆ์„ ๋•Œ ํ•ด๋‹น ๋ฐฉ๋ณด๋‹ค ํฌ๋ฉด์„œ ๊ฐ€์žฅ ์ž‘์€ ๋ฐฉ์„ ์ฐพ๋Š” ๊ฒƒ์ด๊ธฐ ๋•Œ๋ฌธ์— ์—ฐ์†๋œ ๋ฐฉ์˜ ๊ธธ์ด์™€ ์‹œ์ž‘๋œ ๋ฐฉ์˜ ์œ„์น˜๋ฅผ ๋”ํ•ด์ฃผ๋ฉด ์‰ฝ๊ฒŒ ์ฐพ์„ ์ˆ˜ ์žˆ์Šต๋‹ˆ๋‹ค. ์˜ˆ๋ฅผ ๋“ค๋ฉด 10๊ฐœ์˜ ๋ฐฉ ์ค‘ 2,3,4,5 ๊ฐ€ ์ด๋ฏธ ์ฐจ์žˆ๋‹ค๋ฉด ์‹œ์ž‘๋œ ๋ฐฉ์˜ ์œ„์น˜๋Š” 2์ด๊ณ  ์—ฐ์†๋œ ๋ฐฉ์˜ ๊ธธ์ด๋Š” 4์ž…๋‹ˆ๋‹ค. ๊ณ ๋กœ 2,3,4,5 ์ค‘์— ์ค‘๋ณต๋œ ๋ฐฉ์ด ์žˆ๋‹ค๋ฉด 2(์‹œ์ž‘๋œ ๋ฐฉ์˜ ์œ„์น˜) + 4(์—ฐ์†๋œ ๋ฐฉ์˜ ๊ธธ์ด) = 6์ด๋ฏ€๋กœ 6๋ฒˆ ๋ฐฉ์— ๋„ฃ์œผ๋ฉด ๋ฉ๋‹ˆ๋‹ค. class Room { var root:Int64,length:Int64 init(root:Int64,length:Int.. 2022. 2. 20.
[JS] ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 124 ๋‚˜๋ผ์˜ ์ˆซ์ž Problem ์ฝ”๋”ฉํ…Œ์ŠคํŠธ ์—ฐ์Šต - 124 ๋‚˜๋ผ์˜ ์ˆซ์ž programmers.co.kr Solution 1. 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ answer๋ฐฐ์—ด์— ๋„ฃ๋Š”๋‹ค. 3์œผ๋กœ ๋‚˜๋ˆˆ ๋‚˜๋จธ์ง€๋ฅผ answer ๋ฐฐ์—ด์— ๋„ฃ๋˜, ๋‚˜๋จธ์ง€๊ฐ€ 0์ด๋ผ๋ฉด 3๋ฒˆ์งธ ๊ฐ’์ด๋ฏ€๋กœ 4๋กœ ๋Œ€์ฒดํ•ด์„œ ๋„ฃ์–ด์ค€๋‹ค. 2. ์ˆซ์ž๊ฐ€ 0์ด ๋  ๋•Œ๊นŒ์ง€ 3์œผ๋กœ ๋‚˜๋ˆˆ๋‹ค. 3์œผ๋กœ ๋‚˜๋ˆ ๊ฐ€๋ฉด์„œ ํ˜„์žฌ ์ˆซ์ž๋ฅผ ๋ณ€๊ฒฝํ•˜๋Š”๋ฐ, ์ˆซ์ž๊ฐ€ 1,2,4 ์ด๋ ‡๊ฒŒ 3๊ฐœ๊นŒ์ง€ ํ—ˆ์šฉ๋˜๊ธฐ ๋–„๋ฌธ์— 0์œผ๋กœ ๋‚˜๋ˆ ์ง„ ๊ฒƒ์€ 3๋ฒˆ์งธ๋ผ๋Š” ์˜๋ฏธ์—ฌ์„œ ๋‹ค์Œ ์ˆซ์ž๋กœ ๋„˜์–ด๊ฐ€๋ฉด ์•ˆ๋˜๋ฏ€๋กœ ๋ชซ์— -1์„ ํ•ด์ค€๋‹ค. ๊ทธ๊ฒŒ ์•„๋‹ˆ๋ผ๋ฉด 3์œผ๋กœ ๋‚˜๋ˆ ์ค€ ๊ฐ’์œผ๋กœ ๋ณ€๊ฒฝํ•œ๋‹ค. 3. ๋ฐฐ์—ด์— ์žˆ๋Š” ์ˆซ์ž๋ฅผ ๋’ค์ง‘๊ณ  ๋ฌธ์ž์—ด๋กœ ๋ณ€๊ฒฝํ•ด ๋ฐ˜ํ™˜ํ•œ๋‹ค. ๋ฐฐ์—ด์— ์Œ“์ธ ์ˆซ์ž๋Š” ๊ฑฐ๊พธ๋กœ ์ €์žฅ๋˜์–ด ์žˆ๋Š” ๊ฒƒ์ด๋ฏ€๋กœ revese() ๋ฉ”์„œ๋“œ๋ฅผ ์ด์šฉํ•ด ๋’ค์ง‘์–ด ์ฃผ๊ณ , ์ •๋‹ต์„ ๋ฌธ์ž์—ด๋กœ ๋ฐ˜.. 2022. 2. 14.
728x90
๋ฐ˜์‘ํ˜•