Potato
์•ˆ๋…•ํ•˜์„ธ์š”, ๊ฐ์žก๋‹ˆ๋‹ค?๐Ÿฅ” ^___^ ๐Ÿ˜บ github ๋ฐ”๋กœ๊ฐ€๊ธฐ ๐Ÿ‘‰๐Ÿป
๋ฐ˜์‘ํ˜•

potato's devlog 436

[Github] ๋งจ๋‚  ๊นŒ๋จน์–ด์„œ ์ •๋ฆฌํ•˜๋Š” git repo ์ƒ์„ฑ ๋ฐฉ๋ฒ•, github ์—ฐ๋™ ๋ฐฉ๋ฒ•

์ง€์ด์ด์ด์ธ์งœ ์˜ค๋žœ๋งŒ์— ํฌ์ŠคํŒ…. ํšŒ์‚ฌ๋ฅผ ๋‹ค๋‹ˆ๋ฉด์„œ ๊ฐœ๋ฐœ์„ 1๋…„ ๋ฐ˜์ •๋„ ์†์„ ๋†“๋‹ค๋ณด๋‹ˆ, ๊ฐœ๋ฐœ์„ ํ•˜๊ณ ์‹ถ์„ ๋•Œ๊ฐ€ ๋‹ค ์žˆ๋‹ค. ํŠนํžˆ,, ์ •๋ง ๋“œ๋ฌผ๊ฒŒ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ํ•˜๊ณ ์‹ถ์–ด์กŒ๋‹ค. (๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์‹ฌ์‹ฌํ’€์ด๋•…์ฝฉ ๋†€์ด๋ฅผ ํ•˜๊ณ ์‹ถ๋‹ฌ๊นŒ)์ด์ œ๋Š” swift์™€๋Š” ๋ฉ€์–ด์ง„ ๋‚˜์ด๊ธฐ์—, python์œผ๋กœ ์ƒˆ๋กญ๊ฒŒ ์ค€๋น„ํ•ด๋ณด๋ ค๊ณ  ํ”„๋กœ์ ํŠธ๋ฅผ ์ƒ์„ฑํ•˜๋Š”๋ฐ, github์™€ ์—ฐ๋™ํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๊นŒ๋จน์–ด์„œ ์•„์˜ˆ ํฌ์ŠคํŒ…์œผ๋กœ ๋ฐ•์ œํ•ด๋ฒ„๋ฆฌ๋ ค๊ณ  ํ•œ๋‹ค.๋‚˜๋Š” ๋ณดํ†ต ์•„๋ž˜์™€ ๊ฐ™์€ ์ˆœ์„œ๋Œ€๋กœ ํ™˜๊ฒฝ๊ตฌ์„ฑ์„ ํ•œ๋‹ค. ๋ญ ๋กœ์ปฌ์—์„œ ๋จผ์ € ๋ ˆํฌ๋ฅผ ์ƒ์„ฑํ•˜๊ฑฐ๋‚˜, ๋‹ค๋ฅธ ๋ฐฉ๋ฒ•๋„ ๋งŽ๊ฒ ์ง€๋งŒ ๋‚œ ์ด๊ฒŒ ์ ค ํŽธํ–ˆ๋‹ค.github์—์„œ repo ์ƒ์„ฑgit clone์œผ๋กœ ํ•ด๋‹น repo ๋กœ์ปฌ์— ๋ณต์ œgithub ์—ฐ๋™ ํ™•์ธ โš’๏ธ ๊ฐœ๋ฐœํ™˜๊ฒฝ- Pycharm CE - python version 3.10.9- git client..

Git 2024.05.04

[Vue.js] (1) ์‹œ์ž‘ํ•˜๋ฉฐ - ๊ฐœ๋ฐœํ™˜๊ฒฝ ์…‹ํŒ… (Github ์—ฐ๋™๊นŒ์ฆค)

์˜ค๋Š˜๋ถ€ํ„ฐ Vue.js๋ฅผ ํ™œ์šฉํ•ด์„œ ์•ฑ์„ ๋งŒ๋“ค๊ธฐ๊นŒ์ง€,, ์—ด์‹ฌํžˆ ๊ณต๋ถ€๋ฅผ ํ•ด๋ณด๋ ค๊ณ ํ•œ๋‹ค. SIํšŒ์‚ฌ๋กœ ์ทจ์—…ํ•˜๊ฒŒ ๋˜๋ฉด์„œ iOS๋ฅผ ์†์—์„œ ๋†“๊ฒŒ ๋˜๊ธฐ๋„ ํ–ˆ๊ณ , ๊ฐœ๋ฐœ๊ณผ๋Š” ์กฐ๊ธˆ ๊ฑฐ๋ฆฌ๊ฐ€ ๋ฉ€์–ด์ง€๊ธฐ๋„ ํ–ˆ๋‹ค.(ํšŒ์‚ฌ์—์„œ ํ•˜๋Š” ๊ฐœ๋ฐœ์€ ๊ฐœ๋ฐœ์ด ์•„๋‹ˆ๋‹ค ^^) ์—ญ์‹œ ํšŒ์‚ฌ๋Š” ๋‚ด๊ฐ€ ์›ํ•˜๋Š” ๊ฐœ๋ฐœ์„ ํ•˜์ง„ ๋ชปํ•˜๋”๋ผ ใ… ใ…  ์ด์™€ ๊ด€๋ จํ•ด์„œ ๋งŽ์€ ํ˜„ํƒ€๊ฐ€ ์™”๋˜๊ฒƒ๋„ ์‚ฌ์‹ค์ด๋‹ค. ์ด๊ฑด ์ฐจ์ฐจ ํšŒ๊ณ ํ•ด๋ณด๋ฉด์„œ ์„ค๋ช…ํ•ด๋ณด๊ณ ~ ์ด ๊ณ ๋ฏผ์˜ ๊ฒฐ๋ก ์€, ๊ฒฐ๊ตญ ๊ทธ๋ƒฅ ์Šค์Šค๋กœ ์—ด์‹ฌํžˆ ๊ณต๋ถ€ํ•ด์„œ, ๋‹ค์‹œ ๋‚˜์˜ ๊ฒƒ์œผ๋กœ ๋งŒ๋“œ๋Š” ๋ฐฉ๋ฒ•๋ฐ–์—! ์—†๋Š” ๊ฒƒ์ด๋‹ค. ์•ฑ๊ฐœ๋ฐœ์ด ์žฌ๋ฐŒ์–ด์„œ ํ”Œ๋Ÿฌํ„ฐ๋ฅผ ๊ณต๋ถ€ํ•˜๊ณ  ์‹ถ์—ˆ์œผ๋‚˜, ์˜ฌํ•ด์˜ ๋ชฉํ‘œ๊ฐ€ '์—…๋ฌด ์•ˆ์ •ํ™”'์ด๊ธฐ ๋•Œ๋ฌธ์—, ์›น์„ ๊ณต๋ถ€ํ•˜๋Š”๊ฒŒ ๋งž๋‹ค๊ณ  ํŒ๋‹จํ–ˆ๋‹ค. (ํšŒ์‚ฌ์—์„œ ์ฃผ๋กœ ์›น+๋ฐฑ์—”๋“œ ๊ฐœ๋ฐœ์„ ๋‹ด๋‹นํ•œ๋‹ค.) ๊ทธ๋ž˜์„œ Vue.js๋กœ ๊ฒฐ์ •! ์‹œ์ž‘ํ•ด๋ณด์ž๊ตฌ ์ผ๋‹จ ๋‚˜์˜ ๋ทฐ๊ณต๋ถ€ ์ฒซ๋ฒˆ์งธ ์‹œ์ž‘์€,์บกํ‹ด..

[2023 ์ƒ๋ฐ˜๊ธฐ] ํ•œํ™”์‹œ์Šคํ…œ/ICT ์„œ๋ฅ˜, ์ฝ”๋”ฉํ…Œ์ŠคํŠธ, 1์ฐจ, 2์ฐจ๋ฉด์ ‘ ํ›„๊ธฐ

๐ŸŸ  ์ฑ„์šฉ๊ณต๊ณ  - ์‹ ์ž…์‚ฌ์›? ์ธํ„ด? ์ฑ„์šฉ 2023๋…„ 3์›” ์ดˆ ํ•œํ™”์‹œ์Šคํ…œ ์ฑ„์šฉ๊ณต๊ณ ๊ฐ€ ๋–ด๋‹ค. ์ดˆ๋ฐ˜์—๋Š” ์›๋ž˜, ๋ชจ๋ฐ”์ผ ์œ„์ฃผ๋กœ ์ฑ„์šฉ์ค€๋น„๋ฅผ ํ•˜๊ณ  ์žˆ์—ˆ๋˜ ํ„ฐ๋ผ, ํ•œํ™”์‹œ์Šคํ…œ์—๋Š” ์ •๋ง ๊ด€์‹ฌ์ด ์—†์—ˆ์ง€๋งŒ, ๊ทธ๋ž˜๋„ ์ฑ„์šฉ๊ณต๊ณ  ํ•˜๋‚˜ํ•˜๋‚˜๊ฐ€ ์ค‘์š”ํ•œ ์ด ์‹œ๊ธฐ์— ํ•˜๋‚˜๋ผ๋„ ๋†“์น˜๋Š”๊ฑด ๋‚ด ์†ํ•ด์ด๊ธฐ ๋•Œ๋ฌธ์— ๋„ฃ์–ด๋ณด๊ธฐ๋กœ ๋‹ค์งํ–ˆ๋‹ค. ๋‚˜๋Š” ์ฑ„์šฉ์—ฐ๊ณ„ํ˜•์ธํ„ด์—์„œ ๋–จ์–ด์ ธ ๋ณธ ๊ฒฝํ—˜์ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— ์ธํ„ด์ฑ„์šฉ์€ ๋”์ด์ƒ ์ง€์›ํ•˜๊ณ  ์‹ถ์ง€ ์•Š์•˜๋‹ค. ๊ทผ๋ฐ, ํ•œํ™”์‹œ์Šคํ…œ์€ ์™œ '์‹ ์ž…์‚ฌ์›'์ฑ„์šฉ์ด๋ผ๋Š” ๋ช…์นญ์„ ์‚ฌ์šฉํ•˜๋ฉด์„œ '์ธํ„ด์‹ญ' ํ›„ ์ฑ„์šฉ ๊ฒฐ์ •์„ ํ•œ๋‹ค๊ณ  ํ–ˆ์„๊นŒ? ์ด ๋ถ€๋ถ„์ด ์‹ฌํžˆ ๋ง˜์—๋“ค์ง€ ์•Š์•˜์ง€๋งŒ, ํ•œํ™” ๋‹ค๋ฅธ ๊ณ„์—ด์‚ฌ๋ฅผ ๋‹ค๋‹ˆ๋Š” ์นœ๊ตฌ ํ”ผ์…œ๋กœ 'ํŒ€์žฅ๋‹˜ ๋ฉฑ์‚ด๋งŒ ์•ˆ์žก์œผ๋ฉด ์ „ํ™˜๋œ๋‹ค'๋ผ๋Š” ๋ง์„๋“ฃ๊ณ  ๊ทธ๋ƒฅ ์ผ๋‹จ ์ง€์›ํ•ด๋ณด๊ธฐ๋กœ ํ•œ๋‹ค. ์ง€์›ํ•˜๋Š”๊ฑด ๊ฝ์งœ์ž–์•„! ใ…Žใ…Ž ๊ณต๊ณ ๋Š” ์•„๋ž˜์—์„œ ๋ณด๋Š” ๊ฒƒ๊ณผ ๊ฐ™์ด IT๊ฐœ๋ฐœ์ง..

[Apple Developer Academy] ์ตœ์ข… ํ”„๋กœ์ ํŠธ ํšŒ๊ณ  (2) ์ตœ์ข…ํŽธ

2022.09.13 ~ 2022.12.12 ์•„์ฃผ ๋Šฆ์–ด๋ฒ„๋ฆฐ, ์• ํ”Œ ๋””๋ฒจ๋กœํผ ์•„์นด๋ฐ๋ฏธ 1๊ธฐ ์ตœ์ข… ํ”„๋กœ์ ํŠธ ํ›„๊ธฐ์ž…๋‹ˆ๋‹ค. ์ทจ์—…์ค€๋น„, ๊ทธ๋ฆฌ๊ณ  ์—ฌ๋Ÿฌ๊ฐ€์ง€ ๊ฐœ์ธ ์‚ฌ์ •์œผ๋กœ ํฌ์ŠคํŒ…์ด ๋Šฆ์–ด์กŒ๋„ค์š” ใ…Žใ…Ž ์ตœ์ข… ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ–ˆ๋˜ ๊ธฐ์–ต๊ณผ ์ž‘์„ฑํ•ด๋‘์—ˆ๋˜ ํšŒ๊ณ ๋ก์„ ๊ธฐ๋ฐ˜์œผ๋กœ ์‹œ์ž‘ํ•ฉ๋‹ˆ๋‹ค!! โšซ๏ธ ์ฃผ์ œ์„ ์ • ๊ณผ์ • ์„ค๋ช…์šฐ์„  ์ตœ์ข… ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๊ธฐ ์ „์— ํŒ€ ๋นŒ๋”ฉ์„ ํ•˜๋ฉด์„œ ์–ด๋–ค ๊ณผ์ •์„ ๊ฑฐ์ณ์™”๋Š”์ง€ ํ›„๊ธฐ๋กœ ์ž‘์„ฑํ•ด๋‘์—ˆ๋‹ค. ํŒ€ ๋นŒ๋”ฉ ๊ณผ์ •์ด ๊ถ๊ธˆํ•˜๋ฉด ์•ž์— ๊ธ€์„ ๋ณด๊ณ  ์˜ค์‹œ๊ธธ! https://didu-story.tistory.com/377 [Apple Developer Academy] ์ตœ์ข… ํ”„๋กœ์ ํŠธ ํšŒ๊ณ  (1) ํŒ€๋นŒ๋”ฉ2022.09.13 ~ 2022.12.12 ๊ธธ๊ณ  ๊ธธ์—ˆ๋˜ 3๊ฐœ์›”๊ฐ„์˜ ํ”„๋กœ์ ํŠธ๊ฐ€ ๋๋‚ฌ๋‹ค. ์•„๋‹ˆ, ์ด ํ”„๋กœ์ ํŠธ๋ฅผ ๋์œผ๋กœ 9๊ฐœ์›”๊ฐ„์˜ ์—ฌ์ •์ด ๋์ด ๋‚ฌ๋‹ค..

[2022 ํ•˜๋ฐ˜๊ธฐ] ๋„ค์ด๋ฒ„ ์›นํˆฐ ํ”„๋ฆฌ์ธํ„ฐ๋ทฐ, ์‹ค๋ฌด์ธํ„ฐ๋ทฐ ํ›„๊ธฐ (iOS ์•ฑ ๊ฐœ๋ฐœ ์ง๋ฌด)

๐ŸŸข ๋„ค์ด๋ฒ„ ์›นํˆฐ ์ฑ„์šฉ ์ ˆ์ฐจhttps://didu-story.tistory.com/360 [2022 ํ•˜๋ฐ˜๊ธฐ] ๋„ค์ด๋ฒ„์›นํˆฐ ์„œ๋ฅ˜ํ•ฉ๊ฒฉ ํ›„๊ธฐ (iOS ์•ฑ ๊ฐœ๋ฐœ ์ง๋ฌด)๐Ÿ€ ์ •๋ง ๊ฐ€๊ณ  ์‹ถ์€ ํšŒ์‚ฌ ์ค‘ ํ•˜๋‚˜ ๋„ค์ด๋ฒ„์›นํˆฐ์˜ ์ฑ„์šฉ์ด ์—ด๋ ธ๋‹ค. ๊ฐœ๋ฐœ์ž๋“ค์˜ ์‚ผ์„ฑ์ „์ž๋ผ๊ณ  ๋ถˆ๋ฆฌ๋Š”, ๋„ค์ด๋ฒ„ ์›นํˆฐ์€ ์ •๋ง ๊ฐ€๊ณ ์‹ถ์€ ํšŒ์‚ฌ ์ค‘ ํ•˜๋‚˜์˜€๋‹ค. ์†Œ๋ฌธ์œผ๋กœ ๋“ฃ๊ธฐ์—๋„ ๊ฐœ๋ฐœ๋ฌธํ™”๋Š” ์•„์ฃผ ์ž์œ ๋กญ๊ณ didu-story.tistory.com์„œ๋ฅ˜ํ•ฉ๊ฒฉ ์ดํ›„ ๋„ค์ด๋ฒ„ ์›นํˆฐ์€ ์ด 3๋ฒˆ์˜ ๋ฉด์ ‘์„ ํ†ตํ•ด์„œ ์ตœ์ข…ํ•ฉ๊ฒฉ์„ ๊ฒฐ์ •ํ–ˆ๋‹ค. ์ทจ์ค€์ƒ ์ž…์žฅ์—์„œ ๋ณด๋ฉด 3์ฐจ๋ฉด์ ‘๊นŒ์ง€ ์ง„ํ–‰ํ•˜๋Š” ๊ฑฐ์ง€๋งŒ (์ตœ์•…ใ… ) ๋„ค์ด๋ฒ„์›นํˆฐ ์ธก์—์„œ ๊ณต์‹์ ์œผ๋กœ ์–ธ๊ธ‰ํ•œ ๋ช…์นญ์€ ์•„๋ž˜์™€ ๊ฐ™๋‹ค.Pre-Interview → ์‹ค๋ฌด์ธํ„ฐ๋ทฐ (1์ฐจ ์ง๋ฌด๋ผ๊ณ  ์ƒ๊ฐ) → Culture Fit ์ธํ„ฐ๋ทฐ (2์ฐจ ์ธ์„ฑ๋ฉด์ ‘์ด ์•„๋‹๊นŒ)๋ญ ๊ทผ๋ฐ,,, ์‚ฌ์‹ค ๋ง..

[๋ฐฑ์ค€] (Swift) 2170๋ฒˆ - ์„ ๊ธ‹๊ธฐ (์‹œ๊ฐ„์ดˆ๊ณผ ๋ณด๋ฅ˜, ๊ณจ๋“œ5, ๊ทธ๋ฆฌ๋””)

์•„์ฃผ ์‰ฝ๊ฒŒ ํ’€๋ฆด์ค„ ์•Œ๊ณ  ๋ธ”๋กœ๊ทธ ์—…๋กœ๋“œ๋ฅผ ํ•˜์ง€ ์•Š์œผ๋ ค๊ณ  ํ–ˆ๋Š”๋ฐ... ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋–ด๋‹ค. ๊ทผ๋ฐ, ์ด๊ฒƒ์ €๊ฒƒ ์ฐพ์•„๋ณด๊ณ  ๋ฐฑ์ค€์„ ๋’ค์ ธ๋ณด๋‹ˆ, ์ด ๋ฌธ์ œ๋Š” ๋ญ”๊ฐ€ swift๋กœ ํ’€ ์ˆ˜ ์—†๋Š” ๋ฌธ์ œ ์ธ๊ฒƒ ๊ฐ™๋‹ค๋Š” ํŒ๋‹จ์ด ๋‚ด๋ ค์กŒ๋‹ค. (๋‚ด ์Šค์Šค๋กœ) โฐ ์™œ ์‹œ๊ฐ„์ดˆ๊ณผ ๋ณด๋ฅ˜? ๋ญ”๊ฐ€ ์ด ๋ฌธ์ œ๋Š” ์‹œ๊ฐ„์ดˆ๊ณผ ๋ฌธ์ œ๋ฅผ ํ•ด๊ฒฐํ•  ์ˆ˜ ์—†์„ ๊ฒƒ์ด๋ผ๋Š” ํŒ๋‹จ์ด ์„ฐ๋‹ค. ์™œ๋ƒ๋ฉด? 1. ์ผ๋‹จ, ๋‚˜๋Š” ํ’€์ด๊ณผ์ •์— ์ž˜๋ชป๋œ ์ ์„ ์ฐพ์ง€ ๋ชปํ–ˆ๋‹ค. ์ธํ„ฐ๋„ท์„ ์ฐพ์•„๋ณด๋‹ˆ ๋‚˜์™€ ๋™์ผํ•œ ๋ฐฉ์‹์œผ๋กœ ํ‘ผ C++, python๋“ฑ์˜ ๋ชจ๋“  ์ฝ”๋“œ๋“ค์€ ํ†ต๊ณผํ•˜๋Š” ๊ฒƒ์„ ๋ณผ ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๊ทธ๋ ‡๋‹ค๋ฉด swift๋กœ ํ’€์—ˆ์„๋•Œ ์ด ํ’€์ด๊ณผ์ •์ด ์•ˆ๋œ๋‹ค๋Š” ๊ฒƒ์€ ๋ง์ด ๋˜์ง€ ์•Š์•˜๋‹ค. 2. ์‹œ๊ฐ„๋ณต์žก๋„๋Š” O(N)์ธ๋ฐ, 100๋งŒ์ด ํ†ต๊ณผ๋˜์ง€ ์•Š๋Š” ๊ฒƒ์ด ์ดํ•ดํ•  ์ˆ˜ ์—†๋‹ค. ์ง€๊ธˆ๊นŒ์ง€ ์Šค์œ„ํ”„ํŠธ๋กœ ํ‘ผ ๋ฌธ์ œ๋“ค๋กœ ๋ณด์•˜์„ ๋•Œ, 1์ดˆ๊ฐ€ ์ฃผ์–ด์กŒ๋‹ค๋ฉด ..

Algorithm/Baekjoon 2023.05.18

[๋ฐฑ์ค€] (Swift) 1744๋ฒˆ - ์ˆ˜ ๋ฌถ๊ธฐ (๊ณจ๋“œ4, ๊ทธ๋ฆฌ๋””)

โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/1744 1744๋ฒˆ: ์ˆ˜ ๋ฌถ๊ธฐ ๊ธธ์ด๊ฐ€ N์ธ ์ˆ˜์—ด์ด ์ฃผ์–ด์กŒ์„ ๋•Œ, ๊ทธ ์ˆ˜์—ด์˜ ํ•ฉ์„ ๊ตฌํ•˜๋ ค๊ณ  ํ•œ๋‹ค. ํ•˜์ง€๋งŒ, ๊ทธ๋ƒฅ ๊ทธ ์ˆ˜์—ด์˜ ํ•ฉ์„ ๋ชจ๋‘ ๋”ํ•ด์„œ ๊ตฌํ•˜๋Š” ๊ฒƒ์ด ์•„๋‹ˆ๋ผ, ์ˆ˜์—ด์˜ ๋‘ ์ˆ˜๋ฅผ ๋ฌถ์œผ๋ ค๊ณ  ํ•œ๋‹ค. ์–ด๋–ค ์ˆ˜๋ฅผ ๋ฌถ์œผ๋ ค๊ณ  ํ•  ๋•Œ, ์œ„์น˜์— www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ํ’€์ด ๋ฐฉ์‹์€ ๋ฐ”๋กœ ์ƒ๊ฐ๋‚ฌ๋‹ค. ํ•ต์‹ฌ์€ -๋Š” -๋ผ๋ฆฌ ๊ณฑํ–ˆ์„ ๋•Œ ์–‘์ˆ˜๊ฐ€ ๋˜๊ณ , 0์ด ์ž…๋ ฅ๋˜๋Š” ๊ฒฝ์šฐ minus์ธ ์ˆ˜๋ž‘ ๊ณฑํ•ด์ฃผ๋ฉด ๊ฐœ์ด๋“์ด๋ผ๋Š” ์‚ฌ์‹ค! input์„ minus์™€ 0, plus๋กœ ๋‚˜๋ˆ ์„œ ๋ฐ›์•˜๊ณ , ๋ฐฐ์—ด์„ ๋”ฐ๋กœ ๋งŒ๋“ค์–ด์ฃผ์—ˆ๋‹ค. ์šฐ์„  ์ˆ˜๋ฅผ ๊ณฑํ•ด์ฃผ๋Š”๊ฒŒ ๊ทธ๋ƒฅ ๋”ํ•ด์ฃผ๋Š” ๊ฒƒ๋ณด๋‹ค๋Š” ํ›จ์”ฌ ์ด๋“์ด๋‹ค. ๊ทธ๋Ÿฌ๋ฏ€๋กœ, ์ฃผ์–ด์ง„ input์˜ ๊ฐœ์ˆ˜๊ฐ€ ํ™€์ˆ˜์ธ ๊ฒฝ์šฐ, ํฐ์ˆ˜๋“ค์€ ๋ฌถ์–ด์„œ ์ตœ๋Œ€ ์ˆ˜๋กœ ๋งŒ๋“ค์–ด์ฃผ..

Algorithm/Baekjoon 2023.05.16

[๋ฐฑ์ค€] (Swift) 2457๋ฒˆ - ๊ณต์ฃผ๋‹˜์˜ ์ •์› (๊ทธ๋ฆฌ๋””, ๊ณจ๋“œ3)

์ด๊ฒƒ์ €๊ฒƒ ์ฑ„์šฉ ์ด์Šˆ ๋•Œ๋ฌธ์— ๋ฌธ์ œ ํ’€์ด๋Š” ์ด ๊ณต์ฃผ๋‹˜๋ฌธ์ œ๋Š” 4์›”๋ง์— ํ’€๊ธฐ ์‹œ์ž‘ํ–ˆ์ง€๋งŒ ใ…‹ใ…‹ใ…‹ใ…‹ ํ’€์ด๋ฅผ ์™„๋ฃŒํ•œ ์‹œ์ ์€ ์•ฝ 3์ฃผ ํ›„์ธ 5์›” ์ค‘์ˆœ,,,, (์•„ ๊ณต์ฃผ๋‹˜ ์ง„์งœ ๋ฟŒ์…”๋ฒ„๋ฆฌ๋Š”๊ฒŒ ๋ชฉํ‘œ์˜€๋Š”๋ฐ ๋“œ๋””์–ด ๋ฟŒ์…”์„œ ์—†์• ๋ฒ„๋ฆด ์ˆ˜ ์žˆ์—ˆ๋‹ค.. ๋‹ค์‹  ์•ˆํ’€์–ด ์ด๊ฑฐ) ์ž์†Œ์„œ์“ฐ๊ณ  ์ตœ์ข…๋ฉด์ ‘๋ณด๊ณ  ์ด๊ฒƒ์ €๊ฒƒ ํ•˜๋Š๋ผ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ์— ์ง‘์ค‘ํ•˜์ง€ ๋ชปํ–ˆ๋‹ค. ๋‹ค์‹œ ํ‘ธ๋‹ˆ๊นŒ ์žฌ๋ฐŒ๋„ค? ๊ทธ๋ฆฌ๊ณ  ํ™•์‹คํžˆ refreshํ•˜๊ณ  ๋‹ค์‹œ ๋ฌธ์ œ๋ฅผ ์ ‘ํ•˜๋‹ˆ๊นŒ ๋” ์ž˜ํ’€๋ฆฌ๋Š” ๊ธฐ๋ถ„์ด๋‹ค. ์•ž์œผ๋กœ ๋‹ค์‹œ ํ™”์ดํŒ…ํ•˜์ž!! โšซ๏ธ ๋ฌธ์ œhttps://www.acmicpc.net/problem/2457 2457๋ฒˆ: ๊ณต์ฃผ๋‹˜์˜ ์ •์›์ฒซ์งธ ์ค„์—๋Š” ๊ฝƒ๋“ค์˜ ์ด ๊ฐœ์ˆ˜ N (1 ≤ N ≤ 100,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‹ค์Œ N๊ฐœ์˜ ์ค„์—๋Š” ๊ฐ ๊ฝƒ์ด ํ”ผ๋Š” ๋‚ ์งœ์™€ ์ง€๋Š” ๋‚ ์งœ๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ํ•˜๋‚˜์˜ ๋‚ ์งœ๋Š” ์›”๊ณผ ์ผ์„ ๋‚˜ํƒ€๋‚ด๋Š” ..

Algorithm/Baekjoon 2023.05.15

[๋ฐฑ์ค€] (Swift) 11501๋ฒˆ - ์ฃผ์‹ (์‹ค๋ฒ„2, ๊ทธ๋ฆฌ๋””)

์‹ค๋ฒ„2์—ฌ์„œ ์‰ฌ์šด ๋ฌธ์ œ์˜€์ง€๋งŒ, ์™œ ์‹ค๋ฒ„2์•ผ? ๋ผ๋Š” ๋ง์ด ํ•œ๋ฒˆ ํˆญ ํŠ€์–ด๋‚˜์™”๋‹ค ใ…Žใ…Ž ์งง์ง€๋งŒ ๊ทธ๋ž˜๋„ ๊ณ ๋ฏผ์„ ์กฐ๊ธˆ ํ–ˆ๋˜ ๋ฌธ์ œ๊ธฐ ๋•Œ๋ฌธ์— ์ž‘์„ฑํ•ด๋†“์Œ! ์‹ค๋ฒ„2๋‹ต๊ฒŒ, ๊ทธ๋ฆฌ๊ณ  ๊ทธ๋ฆฌ๋”” ๋‹ต๊ฒŒ ํ’€์ด๋ฅผ ์ƒ๊ฐํ•ด๋‚ด๋Š” ์ˆœ๊ฐ„ ๊ทธ๋‹ฅ ์–ด๋ ต์ง€๋Š” ์•Š์•˜๋‹ค~ โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/11501 11501๋ฒˆ: ์ฃผ์‹ ์ž…๋ ฅ์˜ ์ฒซ ์ค„์—๋Š” ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ž์—ฐ์ˆ˜ T๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ์ผ€์ด์Šค ๋ณ„๋กœ ์ฒซ ์ค„์—๋Š” ๋‚ ์˜ ์ˆ˜๋ฅผ ๋‚˜ํƒ€๋‚ด๋Š” ์ž์—ฐ์ˆ˜ N(2 ≤ N ≤ 1,000,000)์ด ์ฃผ์–ด์ง€๊ณ , ๋‘˜์งธ ์ค„์—๋Š” ๋‚  ๋ณ„ ์ฃผ๊ฐ€๋ฅผ ๋‚˜ํƒ€ www.acmicpc.net โšซ๏ธ ํ’€์ด 1๏ธโƒฃ ์ฒซ๋ฒˆ์งธ ์‹œ๋„ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚ฌ๋‹ค. ์ œ์ถœ ์‹œ๊ฐ„ ๋ณด๋ฉด 1๋ถ„์ „์ด๋ผ๊ณ  ๋œจ๋Š”๋ฐ ใ…‹ใ…‹ 1๋ถ„๋™์•ˆ ์ฒœ์ฒœํžˆ ์ฑ„์ ํ•˜๋”๋‹ˆ 88%์—์„œ ์‹œ๊ฐ„์ดˆ๊ณผ๊ฐ€ ๋‚ฌ๋‹ค. ์•„๋ฌด๋ž˜๋„ ๋ฐ์ดํ„ฐ..

Algorithm/Baekjoon 2023.04.25

[๋ฐฑ์ค€] (Swift) 1697๋ฒˆ - ์ˆจ๋ฐ”๊ผญ์งˆ (์‹ค๋ฒ„1, ๋‘๊ฐ€์ง€ ํ’€์ด BFS, DP)

์˜ค๋žœ๋งŒ์— ํฌ์ŠคํŒ…ํ•˜๋„ค์šฉ, ์ด๋Ÿฐ์ €๋Ÿฐ ์ฑ„์šฉ์ค€๋น„๋•Œ๋ฌธ์— ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ž˜ ๋ชปํ’€์—ˆ๋˜๊ฒƒ๋„ ์‚ฌ์‹ค์ด์ง€๋งŒ, ๊ทธ๋™์•ˆ ํ‘ผ ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ๋“ค์€ ๋Œ€๋ถ€๋ถ„ ํŒŒ์ด์ฌ์œผ๋กœ ํ’€๊ธฐ๋„ ํ–ˆ์—ˆ๊ณ  ๊นƒํ—ˆ๋ธŒ์—๋งŒ ๋‚จ๊ธฐ๊ณ ... ์ด๋Ÿฐ์ €๋Ÿฐ ์ด์œ ๋กœ ํ•ด์„œ ... ์—…๋กœ๋“œ ํ•˜์ง€ ์•Š์•˜์—ˆ๋„ค์š”! ํ•˜ํ•˜ํ•˜ํ•˜ํ•˜ ๋‹ค์‹œ ํ™”์ดํŒ….. ! ๐Ÿ€ โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/1697 1697๋ฒˆ: ์ˆจ๋ฐ”๊ผญ์งˆ ์ˆ˜๋นˆ์ด๋Š” ๋™์ƒ๊ณผ ์ˆจ๋ฐ”๊ผญ์งˆ์„ ํ•˜๊ณ  ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ํ˜„์žฌ ์  N(0 ≤ N ≤ 100,000)์— ์žˆ๊ณ , ๋™์ƒ์€ ์  K(0 ≤ K ≤ 100,000)์— ์žˆ๋‹ค. ์ˆ˜๋นˆ์ด๋Š” ๊ฑท๊ฑฐ๋‚˜ ์ˆœ๊ฐ„์ด๋™์„ ํ•  ์ˆ˜ ์žˆ๋‹ค. ๋งŒ์•ฝ, ์ˆ˜๋นˆ์ด์˜ ์œ„์น˜๊ฐ€ X์ผ www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด (๋‘๋ฒˆ์งธ ํ‘ธ๋Š” ๊ฒƒ์ด๊ธด ํ•จ!) ๋ฌธ์ œ๋ฅผ ๋ณด์ž๋งˆ์ž ์ƒ๊ฐ๋‚œ BFSํ’€์ด๋ฐฉ์‹์ด๋‹ค. ๊ทธ๋ฆฌ๊ณ , ๋ฌธ์ œ๋ฅผ ..

Algorithm/Baekjoon 2023.04.22
๋ฐ˜์‘ํ˜•