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

swift230

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ๊ฒน์น˜๋Š” ์„ ๋ถ„์˜ ๊ธธ์ด ๊ฒน์น˜๋Š” ์„ ๋ถ„์˜ ๊ธธ์ด ๋ฌธ์ œ ์„ค๋ช… ์„ ๋ถ„ 3๊ฐœ๊ฐ€ ํ‰ํ–‰ํ•˜๊ฒŒ ๋†“์—ฌ ์žˆ์Šต๋‹ˆ๋‹ค. ์„ธ ์„ ๋ถ„์˜ ์‹œ์ž‘๊ณผ ๋ ์ขŒํ‘œ๊ฐ€ [[start, end], [start, end], [start, end]] ํ˜•ํƒœ๋กœ ๋“ค์–ด์žˆ๋Š” 2์ฐจ์› ๋ฐฐ์—ด lines๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ๋‘ ๊ฐœ ์ด์ƒ์˜ ์„ ๋ถ„์ด ๊ฒน์น˜๋Š” ๋ถ€๋ถ„์˜ ๊ธธ์ด๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. lines๊ฐ€ [[0, 2], [-3, -1], [-2, 1]]์ผ ๋•Œ ๊ทธ๋ฆผ์œผ๋กœ ๋‚˜ํƒ€๋‚ด๋ฉด ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. ์„ ๋ถ„์ด ๋‘ ๊ฐœ ์ด์ƒ ๊ฒน์นœ ๊ณณ์€ [-2, -1], [0, 1]๋กœ ๊ธธ์ด 2๋งŒํผ ๊ฒน์ณ์žˆ์Šต๋‹ˆ๋‹ค. ์ œํ•œ ์‚ฌํ•ญ lines์˜ ๊ธธ์ด = 3 lines์˜ ์›์†Œ์˜ ๊ธธ์ด = 2 ๋ชจ๋“  ์„ ๋ถ„์€ ๊ธธ์ด๊ฐ€ 1 ์ด์ƒ์ž…๋‹ˆ๋‹ค. lines์˜ ์›์†Œ๋Š” [a, b] ํ˜•ํƒœ์ด๋ฉฐ, a, b๋Š” ๊ฐ๊ฐ ์„ ๋ถ„์˜ ์–‘ ๋์ ์ž….. 2023. 1. 3.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ํ‰ํ–‰ ํ‰ํ–‰ ๋ฌธ์ œ ์„ค๋ช… ์  ๋„ค ๊ฐœ์˜ ์ขŒํ‘œ๋ฅผ ๋‹ด์€ ์ด์ฐจ์› ๋ฐฐ์—ด dots๊ฐ€ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. [[x1, y1], [x2, y2], [x3, y3], [x4, y4]] ์ฃผ์–ด์ง„ ๋„ค ๊ฐœ์˜ ์ ์„ ๋‘ ๊ฐœ์”ฉ์ด์—ˆ์„ ๋•Œ, ๋‘ ์ง์„ ์ด ํ‰ํ–‰์ด ๋˜๋Š” ๊ฒฝ์šฐ๊ฐ€ ์žˆ์œผ๋ฉด 1์„ ์—†์œผ๋ฉด 0์„ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ๋ณด์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 0 ≤ dots์˜ ์›์†Œ ≤ 100 dots์˜ ๊ธธ์ด = 4 dots์˜ ์›์†Œ์˜ ๊ธธ์ด = 2 dots์˜ ์›์†Œ๋Š” [x, y] ํ˜•ํƒœ์ด๋ฉฐ x, y๋Š” ์ •์ˆ˜์ž…๋‹ˆ๋‹ค. ์„œ๋กœ ๋‹ค๋ฅธ ๋‘ ๊ฐœ ์ด์ƒ์˜ ์ ์ด ๊ฒน์น˜๋Š” ๊ฒฝ์šฐ๋Š” ์—†์Šต๋‹ˆ๋‹ค. ๋‘ ์ง์„ ์ด ๊ฒน์น˜๋Š” ๊ฒฝ์šฐ(์ผ์น˜ํ•˜๋Š” ๊ฒฝ์šฐ)์—๋„ 1์„ return ํ•ด์ฃผ์„ธ์š”. ์ž„์˜์˜ ๋‘ ์ ์„ ์ด์€ ์ง์„ ์ด x์ถ• ๋˜๋Š” y์ถ•๊ณผ ํ‰ํ–‰ํ•œ ๊ฒฝ์šฐ๋Š” ์ฃผ์–ด์ง€์ง€ ์•Š์Šต๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ do.. 2023. 1. 3.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์ €์ฃผ์˜ ์ˆซ์ž 3 ์ €์ฃผ์˜ ์ˆซ์ž 3 ๋ฌธ์ œ ์„ค๋ช… 3x ๋งˆ์„ ์‚ฌ๋žŒ๋“ค์€ 3์„ ์ €์ฃผ์˜ ์ˆซ์ž๋ผ๊ณ  ์ƒ๊ฐํ•˜๊ธฐ ๋•Œ๋ฌธ์— 3์˜ ๋ฐฐ์ˆ˜์™€ ์ˆซ์ž 3์„ ์‚ฌ์šฉํ•˜์ง€ ์•Š์Šต๋‹ˆ๋‹ค. 3x ๋งˆ์„ ์‚ฌ๋žŒ๋“ค์˜ ์ˆซ์ž๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์Šต๋‹ˆ๋‹ค. 10์ง„๋ฒ• 3x ๋งˆ์„์—์„œ ์“ฐ๋Š” ์ˆซ์ž 10์ง„๋ฒ• 3x ๋งˆ์„์—์„œ ์“ฐ๋Š” ์ˆซ์ž 1 1 6 8 2 2 7 10 3 4 8 11 4 5 9 14 5 7 10 16 ์ •์ˆ˜ n์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, n์„ 3x ๋งˆ์„์—์„œ ์‚ฌ์šฉํ•˜๋Š” ์ˆซ์ž๋กœ ๋ฐ”๊ฟ” return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ 1 ≤ n ≤ 100 ์ž…์ถœ๋ ฅ ์˜ˆ n result 15 25 40 76 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 15๋ฅผ 3x ๋งˆ์„์˜ ์ˆซ์ž๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด 25์ž…๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 40์„ 3x ๋งˆ์„์˜ ์ˆซ์ž๋กœ ๋ณ€ํ™˜ํ•˜๋ฉด 76์ž…๋‹ˆ๋‹ค. ์ œ์ถœ import Foundati.. 2023. 1. 3.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์™ธ๊ณ„์–ด ์‚ฌ์ „ ์™ธ๊ณ„์–ด ์‚ฌ์ „ ๋ฌธ์ œ ์„ค๋ช… PROGRAMMERS-962 ํ–‰์„ฑ์— ๋ถˆ์‹œ์ฐฉํ•œ ์šฐ์ฃผ๋น„ํ–‰์‚ฌ ๋จธ์“ฑ์ด๋Š” ์™ธ๊ณ„ํ–‰์„ฑ์˜ ์–ธ์–ด๋ฅผ ๊ณต๋ถ€ํ•˜๋ ค๊ณ  ํ•ฉ๋‹ˆ๋‹ค. ์•ŒํŒŒ๋ฒณ์ด ๋‹ด๊ธด ๋ฐฐ์—ด spell๊ณผ ์™ธ๊ณ„์–ด ์‚ฌ์ „ dic์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. spell์— ๋‹ด๊ธด ์•ŒํŒŒ๋ฒณ์„ ํ•œ๋ฒˆ์”ฉ๋งŒ ๋ชจ๋‘ ์‚ฌ์šฉํ•œ ๋‹จ์–ด๊ฐ€ dic์— ์กด์žฌํ•œ๋‹ค๋ฉด 1, ์กด์žฌํ•˜์ง€ ์•Š๋Š”๋‹ค๋ฉด 2๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ spell๊ณผ dic์˜ ์›์†Œ๋Š” ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž๋กœ๋งŒ ์ด๋ฃจ์–ด์ ธ์žˆ์Šต๋‹ˆ๋‹ค. 2 ≤ spell์˜ ํฌ๊ธฐ ≤ 10 spell์˜ ์›์†Œ์˜ ๊ธธ์ด๋Š” 1์ž…๋‹ˆ๋‹ค. 1 ≤ dic์˜ ํฌ๊ธฐ ≤ 10 1 ≤ dic์˜ ์›์†Œ์˜ ๊ธธ์ด ≤ 10 spell์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ์‚ฌ์šฉํ•ด ๋‹จ์–ด๋ฅผ ๋งŒ๋“ค์–ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. spell์˜ ์›์†Œ๋ฅผ ๋ชจ๋‘ ์‚ฌ์šฉํ•ด ๋งŒ๋“ค ์ˆ˜ ์žˆ๋Š” ๋‹จ์–ด๋Š” dic์— ๋‘ ๊ฐœ ์ด์ƒ ์กด์žฌ.. 2023. 1. 2.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์‚ผ๊ฐํ˜•์˜ ์™„์„ฑ์กฐ๊ฑด (2) ์‚ผ๊ฐํ˜•์˜ ์™„์„ฑ์กฐ๊ฑด ๋ฌธ์ œ ์„ค๋ช… ์„ ๋ถ„ ์„ธ ๊ฐœ๋กœ ์‚ผ๊ฐํ˜•์„ ๋งŒ๋“ค๊ธฐ ์œ„ํ•ด์„œ๋Š” ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์กฐ๊ฑด์„ ๋งŒ์กฑํ•ด์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๊ฐ€์žฅ ๊ธด ๋ณ€์˜ ๊ธธ์ด๋Š” ๋‹ค๋ฅธ ๋‘ ๋ณ€์˜ ๊ธธ์ด์˜ ํ•ฉ๋ณด๋‹ค ์ž‘์•„์•ผ ํ•ฉ๋‹ˆ๋‹ค. ์‚ผ๊ฐํ˜•์˜ ๋‘ ๋ณ€์˜ ๊ธธ์ด๊ฐ€ ๋‹ด๊ธด ๋ฐฐ์—ด sides์ด ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. ๋‚˜๋จธ์ง€ ํ•œ ๋ณ€์ด ๋  ์ˆ˜ ์žˆ๋Š” ์ •์ˆ˜์˜ ๊ฐœ์ˆ˜๋ฅผ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ sides์˜ ์›์†Œ๋Š” ์ž์—ฐ์ˆ˜์ž…๋‹ˆ๋‹ค. sides์˜ ๊ธธ์ด๋Š” 2์ž…๋‹ˆ๋‹ค. 1 ≤ sides์˜ ์›์†Œ ≤ 1,000 ์ž…์ถœ๋ ฅ ์˜ˆ sides result [1, 2] 1 [3, 6] 5 [11, 7] 13 ์ž…์ถœ๋ ฅ ์˜ˆ ์„ค๋ช… ์ž…์ถœ๋ ฅ ์˜ˆ #1 ๋‘ ๋ณ€์ด 1, 2 ์ธ ๊ฒฝ์šฐ ์‚ผ๊ฐํ˜•์„ ์™„์„ฑ์‹œํ‚ค๋ ค๋ฉด ๋‚˜๋จธ์ง€ ํ•œ ๋ณ€์ด 2์—ฌ์•ผ ํ•ฉ๋‹ˆ๋‹ค. ๋”ฐ๋ผ์„œ 1์„ returnํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ #2 ๊ฐ€์žฅ ๊ธด .. 2023. 1. 2.
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค LV.0] ์•ˆ์ „์ง€๋Œ€ ์•ˆ์ „์ง€๋Œ€ ๋ฌธ์ œ ์„ค๋ช… ๋‹ค์Œ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ์ง€๋ขฐ๊ฐ€ ์žˆ๋Š” ์ง€์—ญ๊ณผ ์ง€๋ขฐ์— ์ธ์ ‘ํ•œ ์œ„, ์•„๋ž˜, ์ขŒ, ์šฐ ๋Œ€๊ฐ์„  ์นธ์„ ๋ชจ๋‘ ์œ„ํ—˜์ง€์—ญ์œผ๋กœ ๋ถ„๋ฅ˜ํ•ฉ๋‹ˆ๋‹ค. ์ง€๋ขฐ๋Š” 2์ฐจ์› ๋ฐฐ์—ด board์— 1๋กœ ํ‘œ์‹œ๋˜์–ด ์žˆ๊ณ  board์—๋Š” ์ง€๋ขฐ๊ฐ€ ๋งค์„ค๋œ ์ง€์—ญ 1๊ณผ, ์ง€๋ขฐ๊ฐ€ ์—†๋Š” ์ง€์—ญ 0๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ง€๋ขฐ๊ฐ€ ๋งค์„ค๋œ ์ง€์—ญ์˜ ์ง€๋„ board๊ฐ€ ๋งค๊ฐœ๋ณ€์ˆ˜๋กœ ์ฃผ์–ด์งˆ ๋•Œ, ์•ˆ์ „ํ•œ ์ง€์—ญ์˜ ์นธ ์ˆ˜๋ฅผ return ํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ์ œํ•œ ์‚ฌํ•ญ board๋Š” n * n ๋ฐฐ์—ด์ž…๋‹ˆ๋‹ค. 1 ≤ n ≤ 100 ์ง€๋ขฐ๋Š” 1๋กœ ํ‘œ์‹œ๋˜์–ด ์žˆ์Šต๋‹ˆ๋‹ค. board์—๋Š” ์ง€๋ขฐ๊ฐ€ ์žˆ๋Š” ์ง€์—ญ 1๊ณผ ์ง€๋ขฐ๊ฐ€ ์—†๋Š” ์ง€์—ญ 0๋งŒ ์กด์žฌํ•ฉ๋‹ˆ๋‹ค. ์ž…์ถœ๋ ฅ ์˜ˆ board result [[0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [0, 0, 0, 0, 0], [.. 2023. 1. 2.
๋ฐ˜์‘ํ˜•