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

potato's devlog 437

[๋ฐฑ์ค€] (Swift) 2529๋ฒˆ - ๋ถ€๋“ฑํ˜ธ (feat. ๋ฐฑํŠธ๋ž˜ํ‚น, DFS)

๐ŸŸ  TIL - Character๋Š” ๋ฐ”๋กœ Int๋กœ ๋ณ€ํ™˜์ด ์•ˆ๋œ๋‹ค. ์•„์˜ค,, index์—๋Ÿฌ๊ฐ€ ์ž๊พธ ๋‚˜๋ฉด์„œ ์• ๋งคํ•˜๊ฒŒ ์˜ค๋ฅ˜๊ฐ€ ๋‚˜๊ธธ๋ž˜ ์ด ์˜ค๋ฅ˜๋ฅผ ์ฐพ๋Š”๋ฐ ํ•œ์ฐธ์ด ๊ฑธ๋ ธ๋‹ค . ์ด๊ฒŒ ๋ญ๋ผ๊ณ !!!!! ๊ฒฐ๋ก ์€,, ์ œ๋ชฉ ๊ทธ๋Œ€๋กœ๋‹ค. Char ๋ฌธ์ž๋Š” ๋ฐ”๋กœ Int๋กœ ๋ณ€ํ™˜์ด ์•ˆ๋œ๋‹ค. ์ฆ‰, "2" ์˜ type์ด char ๋ผ๋ฉด, String์œผ๋กœ ๋ฐ”๊พธ๊ณ  Int๋กœ ๋ฐ”๊ฟ”์•ผ ์ •์ƒ์ ์œผ๋กœ int๋กœ ๋ณ€ํ™˜์ด ๊ฐ€๋Šฅํ•˜๋‹ค. ์—ฌ๊ธฐ์„œ,,, 30๋ถ„? 50๋ถ„? ์ •๋„ ์˜ค๋ฅ˜์ฐพ๋Š”๋‹ค๊ณ  ์ฝ”๋“œ ๋œฏ์–ด๋ณด๊ณ  ์ฝ”๋“œ ์ด๋ฆฌ์ €๋ฆฌ ๋ฐ”๊ฟ”๋ณด๊ณ  ๋‚œ๋ฆฌ๋ฅผ ์ณค๋‹ค ใ…กใ…ก ์ด์ œ ์•Œ์•˜์œผ๋‹ˆ ์ œ๋Œ€๋กœ ๊ธฐ์–ตํ•ด๋‘๊ธธ. var charNum: Character = "2" Int(charNum)! // โŒ ์—๋Ÿฌ Int(String(charNum))! // โœ… ์ด๋ ‡๊ฒŒ ๋ฐ”๊ฟ”์ค˜์•ผ ํ•œ๋‹ค. ๐ŸŸ  ๋ฌธ์ œ https://www.acm..

Algorithm/Baekjoon 2023.01.29

[๋ฐฑ์ค€] (Swift) 15661๋ฒˆ - ๋งํฌ์™€ ์Šคํƒ€ํŠธ (feat. DFS, ์™„์ „ํƒ์ƒ‰, ๋ฐฑํŠธ๋ž˜ํ‚น)

๐ŸŸ  ๋ฌธ์ œ https://www.acmicpc.net/problem/15661 15661๋ฒˆ: ๋งํฌ์™€ ์Šคํƒ€ํŠธ ์ฒซ์งธ ์ค„์— N(4 ≤ N ≤ 20)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ N๊ฐœ์˜ ์ค„์— S๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ๊ฐ ์ค„์€ N๊ฐœ์˜ ์ˆ˜๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๊ณ , i๋ฒˆ ์ค„์˜ j๋ฒˆ์งธ ์ˆ˜๋Š” Sij ์ด๋‹ค. Sii๋Š” ํ•ญ์ƒ 0์ด๊ณ , ๋‚˜๋จธ์ง€ Sij๋Š” 1๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 100 www.acmicpc.net ๐ŸŸ  ํ’€์ด ... ์™œ ์–ด๋ ต์ง€ ใ… ใ…  ์ด์ „์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ '14889๋ฒˆ ์Šคํƒ€ํŠธ์™€๋งํฌ'๊ณผ ๋™์ผํ•˜๋‹ค. ๋‹จ, ์กฐ๊ฑด์ด ์กฐ๊ธˆ ๋‹ฌ๋ผ์กŒ๋‹ค. ์ด์ „ ๋ฌธ์ œ์—์„œ๋Š” ์Šคํƒ€ํŠธํŒ€ ์ธ์›๊ณผ ๋งํฌํŒ€์˜ ์ธ์›์ด ๋™์ผํ–ˆ์ง€๋งŒ ์ด๋ฒˆ ๋ฌธ์ œ์—์„œ๋Š” ์ธ์›์ด 1๋ช… ์ด์ƒ๋งŒ ์žˆ์œผ๋ฉด ํŒ€๊ตฌ์„ฑ์ด ๊ฐ€๋Šฅํ•˜๋‹ค. ์ด๋ถ€๋ถ„์—์„œ ์กฐ๊ธˆ ํ—ค๋งธ๋˜๊ฒƒ ๊ฐ™๋‹ค ใ… ใ…  (๋„๋Œ€์ฒด ์žฌ๊ท€๋ฅผ ์–ด์ผ€ ๋Œ๋ ค์•ผํ•ด?) ์šฐ์„ ,, ๋‹ค์–‘ํ•˜๊ฒŒ ๊ทธ๋ฆผ์„ ๊ทธ๋ ค๊ฐ€๋ฉด..

Algorithm/Baekjoon 2023.01.29

[๋ฐฑ์ค€] (Swift) 14889๋ฒˆ - ์Šคํƒ€ํŠธ์™€ ๋งํฌ (๋‘๋ฒˆ์งธ ํ’€์ด)(feat. DFS, ์™„์ „ํƒ์ƒ‰)

๐ŸŸ  ๋ฌธ์ œ https://www.acmicpc.net/problem/14889 14889๋ฒˆ: ์Šคํƒ€ํŠธ์™€ ๋งํฌ ์˜ˆ์ œ 2์˜ ๊ฒฝ์šฐ์— (1, 3, 6), (2, 4, 5)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋˜๊ณ , ์˜ˆ์ œ 3์˜ ๊ฒฝ์šฐ์—๋Š” (1, 2, 4, 5), (3, 6, 7, 8)๋กœ ํŒ€์„ ๋‚˜๋ˆ„๋ฉด ๋œ๋‹ค. www.acmicpc.net ๐ŸŸ  ๋‚˜์˜ ํ’€์ด ์Œ,,, ์•„์ง DFS์— ๋Œ€ํ•œ ๊ฐœ๋…์ด ์ž˜ ์žกํžˆ์ง€ ์•Š์€๊ฑด๊ฐ€. ์—ญ์‹œ๋‚˜ ์žฌ๊ท€๋ถ€๋ถ„์„ ์ƒ๊ฐํ•˜๋Š”๋ฐ ์ข€.. ํž˜๋“ค์—ˆ๋‹ค.. ๋„๋Œ€์ฒด ์žฌ๊ท€๋ฅผ ์–ด๋–ป๊ฒŒ ๊ทธ๋ ‡๊ฒŒ ๋ฐ”๋กœ๋ฐ”๋กœ ์ƒ๊ฐํ•ด๋‚ด๋Š”๊ฑฐ์ง€..? ์•„๋‹Œ๊ฐ€ ๋‹ค๋“ค ๋‚˜์™€ ๊ฐ™์€๊ฐ€? ์–ด์จŒ๋“  ์ด๋ฒˆ ๋ฌธ์ œ๋Š”, ์ž…๋ ฅ๋ฐ›๋Š” N๋ช…์˜ ์‚ฌ๋žŒ๋“ค์„ 1/2๋กœ ์ชผ๊ฐœ์„œ, ๋”ํ•ด์ฃผ๋Š” ๊ฐ’์— ๋Œ€ํ•œ ์ฐจ์ด์˜ ์ตœ์†Ÿ๊ฐ’์„ ๊ตฌํ•˜๋Š” ๊ฒƒ์ด๋‹ค. ์šฐ์„  ๋ฐฉ๋ฌธ ์—ฌ๋ถ€๋ฅผ ํŒ๋‹จํ•ด์„œ ๊ณ„์† ์กฐํ•ฉ์„ ๋ฐ”๊ฟ”๊ฐ€๋ฉฐ ํ™•์ธํ•ด์ฃผ์–ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์— DFS ์žฌ๊ท€๋ฅผ ์‚ฌ์šฉํ•ด..

Algorithm/Baekjoon 2023.01.29

[๐Ÿš๋™์‹์ด] 2023.01.27 ๊ฐœ๋ฐœ ๋„ˆ๋ฌด ์˜ค๋žœ๋งŒ์ด๋ผ ์–ด์ƒ‰ํ•œ๋ฐ์š”

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

[๐Ÿš๋™์‹์ด] 2023.01.26 ํ•  ์ผ์ด ๋งŽ์€ setting ์ž‘์—… (์“ฐ๋‹ค๋ณด๋‹ˆ ๊ธธ์–ด์ง„ ํšŒ๊ณ )

๐Ÿ’ฌ ๋“œ๋””์–ด ๊ฐœ๋ฐœ ์‹œ์ž‘! ๋“œ๋””์–ด ํ”ผ๊ทธ๋งˆ๋กœ ์ž‘์„ฑ์ค‘์ด๋˜ ๋””์ž์ธ ์ž‘์—…์ด ๋๋‚˜๊ณ , ๊ฐœ๋ฐœ์— ๋“ค์–ด๊ฐ”๋‹ค. ๊ฐœ๋ฐœ์„ ์‹œ์ž‘ํ•˜๊ธฐ ์œ„ํ•ด์„  ๋ฌด์ˆ˜ํžˆ ๋งŽ์€ ์ž‘์—…๋“ค์ด ์„ ํ–‰๋˜์–ด์•ผํ•œ๋‹ค! ๊ทธ ๋ชจ๋“  ์ž‘์—…๋“ค์„ ์˜ค๋Š˜ ์ˆ˜ํ–‰ํ•ด๋ฒ„๋ฆฌ๋Š” ๊ฒƒ์ด ๋ชฉํ‘œ์ด๋‹ค. ์–ผ๋งˆ๋‚˜ ๊ฐœ๋ฐœ์„ ํ•˜๊ณ ์‹ถ์—ˆ๋Š”์ง€ ๋ชจ๋ฅธ๋‹ค. ๊ทธ๋™์•ˆ ์ž๋ฃŒ์กฐ์‚ฌ, ๊ธฐํš, ๋””์ž์ธ ์ž‘์—…์„ ํ•˜๋ฉด์„œ, ์•„ ์–ผ๋ฅธ ๊ฐœ๋ฐœํ•˜๊ณ ์‹ถ๋‹ค, UIKit ๋‹ค ๊นŒ๋จน๊ฒŸ๋„ค ์‹ถ์€ ๋งˆ์Œ์ด ๋ฌด์ˆ˜ํžˆ ๋“ค์—ˆ๊ณ , ์ฃผ๋ณ€์— ๊ฐœ๋ฐœํ•˜๋Š” ์นœ๊ตฌ๋“ค์„ ๋ณด๋ฉด์„œ ์กฐ๊ธ‰ํ•œ๋งˆ์Œ๋„ ๋“ค์—ˆ๋‹ค. ํ•˜์ง€๋งŒ '์™€ ์ด๊ฑฐ ์ •๋ง ์“ธ ๋งŒ ํ•˜๊ฒ ๋Š”๋ฐ?'์‹ถ์€ ๋ชจ์–‘์ƒˆ๊ฐ€ ๋งŒ๋“ค์–ด์ง„ ๋ชจ์Šต์„ ๋ณด๊ณ  '์–ผ๋ฅธ ๊ฐœ๋ฐœํ•˜๊ณ ์‹ถ๋‹ค!!', '์ด๊ฑฐ ๋” ์ž˜๋ ์ˆ˜๋„ ์žˆ์„ ๊ฒƒ ๊ฐ™์•„!!' ๋ผ๋Š” ๊ธ์ •์ ์ธ ์ƒ๊ฐ์ด ๋“ค๋ฉด์„œ ๋‚˜๋ฅผ ๋” ์ž๊ทนํ•˜๊ฒŒ ๋˜์—ˆ๋‹ค. (๋„ˆ๋ฌด ์ข‹์•„ ๐Ÿซถ) ๐Ÿ’ฌ ๊ฐœ๋ฐœ์„ ์‹œ์ž‘ํ• ๋•Œ, ํ•ด์•ผํ•˜๋Š” ๊ฒƒ! ๊ฐœ๋ฐœ์„ ์‹œ์ž‘ํ•˜๊ธฐ ์ „, ํ•ด์•ผํ•˜๋Š”์ผ์„ ์ •๋ฆฌํ•ด ๋ดค..

[CI] Builder๋ฅผ Github Action์— ์ ์šฉํ•˜๊ธฐ

๐Ÿ’ฌ builder๊ฐ€ ์™œ ํ•„์š”ํ•œ๊ฐ€ ์š”๋ชจ์กฐ๋ชจ ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ• ๋•Œ, ์—ญ์‹œ๋‚˜ ๊ฐ“๋“€๋‚˜๊ฐ€ builder๋ฅผ github action์— ์ ์šฉํ•ด๋†จ์—ˆ๋‹ค. ๋นŒ๋“œํ…Œ์ŠคํŠธ๋ฅผ ํ•ด๋ณธ๋‹ค๊ตฌ? ์ด๊ฒŒ ๋ฌด์Šจ์˜๋ฏธ์ง•!!! ์ƒ๊ฐํ–ˆ์—ˆ๋‹ค. ๊ทธ๋ƒฅ local์—์„œ ์ž˜ ๋Œ์•„๊ฐ€๋ฉด ๋˜๋Š”๊ฑฐ ์•„๋…€? ํ•˜์ง€๋งŒ,, ํ•ด๋‹น builder์˜ ์—ญํ• ์€ ์—„์ฒญ๋‚ฌ๋‹ค. ํ”„๋กœ์ ํŠธ๊ฐ€ ๊นจ์งˆ๋ป”ํ•œ ์—ฌ๋Ÿฌ๋ฒˆ์˜ ์œ„๊ธฐ์—์„œ ๋‚  ๊ตฌํ•ด์ฃผ์—ˆ๋‹ค. help… [Github] git conflict ํ•ด๊ฒฐ! (feat. fork๐Ÿด) ํ•„์š”ํ• ๋• ์ˆ˜๋™์œผ๋กœ ์ฝ”๋“œ๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ์ž [Github] git conflict ํ•ด๊ฒฐ! (feat. fork๐Ÿด) ํ•„์š”ํ• ๋• ์ˆ˜๋™์œผ๋กœ ์ฝ”๋“œ๋ฅผ ์ถ”๊ฐ€ํ•ด์ฃผ์ž ๐ŸŒŠ ์ˆ˜์—†์ด ๋ฐœ์ƒํ•˜๋Š” xcodeproj ํŒŒ์ผ์˜ ์ถฉ๋Œ ํŒ€ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•˜๋ฉด, ๋‹น์—ฐํ•˜๊ฒŒ ๊ฒช์„ ์ˆ˜ ๋ฐ–์— ์—†๋Š” xcodeproj ํŒŒ์ผ์—์„œ ๋˜ ์ถฉ๋Œ์ด ๋ฐœ์ƒ..

Git 2023.01.26

[CI] SwiftLint Github Action ์ ์šฉ๊ธฐ

ํ•˜์ด! ์˜ค๋Š˜์€ ๋‚ด๊ฐ€ ์˜ˆ์ „๋ถ€ํ„ฐ ์ง„์งœ์ง„์งœ ์‚ฌ์šฉํ•ด๋ณด๊ณ ์‹ถ์—ˆ๋˜ Github action ์ ์šฉ๊ธฐ์— ๋Œ€ํ•ด์„œ ์ž‘์„ฑํ•ด๋ณผ๊ฒƒ์ด๋‹ค. ์• ํ”Œ ๋””๋ฒจ๋กœํผ ์•„์นด๋ฐ๋ฏธ์—์„œ ๋งˆ์ง€๋ง‰ ํ”„๋กœ์ ํŠธ๋ฅผ ์ง„ํ–‰ํ•  ๋•Œ ๊ฐ“.๋“€.๋‚˜ ๊ฐ€ github action์— lint์™€ ๋นŒ๋”๋ฅผ ์ ์šฉํ•ด์ค˜์„œ, pr์„ ๋‚ ๋ฆด๋•Œ๋งˆ๋‹ค ์•„์ฃผ ๊ฐ„ํŽธํ•˜๊ฒŒ! ๋‚˜์˜ ์ฝ”๋“œ๋“ค์„ ํ™•์ธํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. (๋นŒ๋“œํ…Œ์ŠคํŠธ์™€ ๋ฆฐํŠธ๊ฐ€ ์ž˜ ์ ์šฉ๋๋Š”์ง€!) ์šฐ์„ , Lint๋ฅผ ์•ก์…˜์— ์ ์šฉํ•˜๊ฒŒ ๋˜๋ฉด, PR์„ ๋‚ ๋ฆด๋Œ€๋งˆ๋‹ค ๋‚˜์˜ ์ฝ”๋“œ์—์„œ Swift Lint ๊ทœ์น™์ด ์ž˜ ์ ์šฉ๋˜์–ด์žˆ๋Š”์ง€ ๊นƒํ—ˆ๋ธŒ ์•ก์…˜์—์„œ ํ™•์ธํ•ด์ค€๋‹ค! PR์„ ๋‚ ๋ฆฌ๋ฉด, ์š”๋กœ์ฝ”๋กฌ ๋Œ“๊ธ€๋กœ ๋ฆฐํŠธ Success!!! ๋ผ๊ณ  ์•Œ๋ ค์ค€๋‹ค. ๋งŒ์•ฝ, ๋ฆฐํŠธ์— ์–ด๊ธ‹๋‚˜๋Š” ์‚ฌํ•ญ์ด ์žˆ์œผ๋ฉด, ๋Œ“๊ธ€๋„ ๋‹ฌ๋ฆฌ์ง€ ์•Š๊ณ , ๋ฐ‘์— ๋Œ€์™•๋งŒํ•œ โŒํ‘œ์‹œ๊ฐ€ ๋œจ๊ฒŒ ๋œ๋‹ค. ๐ŸŸฃ ์ ์šฉํ•˜๊ณ  ์ข‹์•˜๋˜ ์  ํ”„๋กœ์ ํŠธ ๋‚ด๋ถ€์— ์“ธ๋ฐ์—†๋Š” w..

Git 2023.01.26

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] (Swift) ๊ฐ€์žฅ ํฐ ์ •์‚ฌ๊ฐํ˜• ์ฐพ๊ธฐ (Lv.2)

๐ŸŸ  ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/12905?language=swift ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ๐ŸŸ  ํ’€์ด๋ฐฉ๋ฒ• ํ’€์ด๋ฐฉ๋ฒ•์„ ์ƒ๊ฐํ•ด๋‚ด๋Š”๋ฐ,,, ์ž˜ ์ƒ๊ฐ์ด ๋‚˜์ง€ ์•Š์•„์„œ ์ธํ„ฐ๋„ท์„ ์ฐพ์•„๋ดค๋‹ค ใ… ใ…  ์ด๋Ÿฐ ๋ฐ”๋ณด.. ๊ทธ๋ฆฌ๊ณ  ์ƒ๊ฐ๋ณด๋‹ค ๋„ˆ๋ฌด ๊ฐ„๋‹จํ•œ ๊ทœ์น™์ด์—ˆ๊ณ  ๋„๋Œ€์ฒด ์ด๋Ÿฐ๊ฑด ์–ด์ผ€ ์ƒ๊ฐํ•ด๋‚ด๋Š”๊ฑฐ์ง€,, ์‹ถ์—ˆ๋‹ค. ์ด์ œ ๋ฐฉ๋ฒ•์„ ์•Œ์•˜์œผ๋‹ˆ ๋‚˜์ค‘์— ์ž˜ ์จ๋จน์„ ์ˆ˜ ์žˆ๊ฒ ๊ตฐ... ์ด๋ ‡๊ฒŒ ํ•œ๋ณ€์”ฉ ๋”ํ•ด๊ฐ€๋ฉด์„œ ๋ชจ๋“  ๊ฐ’๋“ค์„ ๊ฐฑ์‹ ์‹œํ‚จ๋‹ค. (์—ฐ๋‘์ƒ‰์ด ๊ฐฑ์‹ ๋œ๊ฐ’) ์—ฐ๋‘์ƒ‰์œผ๋กœ ์“ฐ์ธ๊ณณ์˜ ๊ฐ’๋“ค์„ ๊ฐฑ์‹ ํ•˜๋ฉด์„œ ๋„“์ด๋ฅผ ์ฐพ๋Š”..

[๋ฐฑ์ค€] (Swift) 14501๋ฒˆ - ํ‡ด์‚ฌ (๋‘๋ฒˆ์งธ ํ’€์ด, DP)

๐ŸŸ  ๋ฌธ์ œ https://www.acmicpc.net/problem/14501 14501๋ฒˆ: ํ‡ด์‚ฌ ์ฒซ์งธ ์ค„์— ๋ฐฑ์ค€์ด๊ฐ€ ์–ป์„ ์ˆ˜ ์žˆ๋Š” ์ตœ๋Œ€ ์ด์ต์„ ์ถœ๋ ฅํ•œ๋‹ค. www.acmicpc.net ๐ŸŸ  ๋ฌธ์ œ ํ’€์ด ์ด์ „์— ๋ดค๋˜ ๋ฌธ์ œ์˜€๋˜๊ฒŒ ๊ธฐ์–ต๋‚ฌ๋‹ค. ๋ฌธ์ œ๋Š” ๋”ฑ ๋ณด์ž๋งˆ์ž dp ์ž„์„ ํŒŒ์•… ํ•  ์ˆ˜ ์žˆ์—ˆ๋‹ค. ๋‚ด๊ฐ€ ํ‰์†Œ์— ์ข‹์•„ํ•˜๋˜ dp ์œ ํ˜•์ด์—ˆ๋‹ค! ์ด๋ ‡๊ฒŒ ํ’€์ด๋ฅผ ์ƒ๊ฐํ•ด๋‚ด๊ณ , ์•„๋ž˜์™€ ๊ฐ™์€ ์ฝ”๋“œ๋ฅผ ์ž‘์„ฑํ–ˆ๋‹ค. let n = Int(readLine()!)! var arr = [[0, 0]] for _ in 0.. 15์ผ, ์ƒ๋‹ด term ์ตœ๋Œ€ 5์ผ for i in 1.. n { continue } dp[i+arr[i][0]] = max(arr[i][1] + dp[i], dp[i]) } print(dp.max()!) ์ด๋ ‡๊ฒŒ ํ‘ธ๋‹ˆ๊นŒ ํ‹€๋ ธ๋‹ค๊ณ  ๋œจ..

Algorithm/Baekjoon 2023.01.20

[๋ฐฑ์ค€] (Swift) 1759๋ฒˆ - ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ (๋‘๋ฒˆ์งธํ’€์ด) (feat. DFS, ๋ฐฑํŠธ๋ž˜ํ‚น, ๊ณจ๋“œ5)

๐ŸŸ  ๋ฌธ์ œ https://www.acmicpc.net/problem/1759 1759๋ฒˆ: ์•”ํ˜ธ ๋งŒ๋“ค๊ธฐ ์ฒซ์งธ ์ค„์— ๋‘ ์ •์ˆ˜ L, C๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. (3 ≤ L ≤ C ≤ 15) ๋‹ค์Œ ์ค„์—๋Š” C๊ฐœ์˜ ๋ฌธ์ž๋“ค์ด ๊ณต๋ฐฑ์œผ๋กœ ๊ตฌ๋ถ„๋˜์–ด ์ฃผ์–ด์ง„๋‹ค. ์ฃผ์–ด์ง€๋Š” ๋ฌธ์ž๋“ค์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž์ด๋ฉฐ, ์ค‘๋ณต๋˜๋Š” ๊ฒƒ์€ ์—†๋‹ค. www.acmicpc.net ๐ŸŸ  ๋‚˜์˜ ํ’€์ด ๋ฌธ์ œ๋ฅผ ๊ฐ™์€ ๋ถ€๋ฅ˜๋ผ๋ฆฌ ๋ชจ์•„ ํ’€์–ด์„œ ๊ทธ๋Ÿฐ๊ฐ€, ํ™•์‹คํžˆ ๋ฌธ์ œ๋ฅผ ๋ณด๊ณ  ์–ด๋–ป๊ฒŒ ํ’€์ง€ ๋”ฑ ๋– ์˜ฌ๋ž๋‹ค. ์˜ˆ์ „์—๋Š” ์•ˆ๊ทธ๋žซ๋Š”๋ฐ,,, ์—ญ์‹œ ํ•œ ๋ถ„์•ผ๋งŒ ์ฃฝ์–ด๋ผ ํŒŒ๊ณ , ๊ทธ ๋ถ„์•ผ์— ์ต์ˆ™ํ•ด์งˆ๋•Œ๊นŒ์ง€ ๋ฌธ์ œ๋“ค์„ ๋ˆˆ์— ๋„ฃ๋Š”๊ฒŒ ์ค‘์š”ํ•œ๊ฒƒ ๊ฐ™๋‹ค. ์ผ๋‹จ, ์ด ๋ฌธ์ œ์˜ ํ•ต์‹ฌ์€ ๋‹ค์Œ๊ณผ ๊ฐ™๋‹ค. ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ถœ๋ ฅ๋˜์–ด์•ผํ•˜๊ธฐ ๋•Œ๋ฌธ์—, ์˜ค๋ฆ„ ์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌ๋œ ๋ฐฐ์—ด์„ ์ด์šฉํ•ด์•ผํ•˜๊ณ , ์•ž์— ์ง€๋‚˜์™”๋˜ ๋ฐฐ์—ด์š”์†Œ๋“ค์€ ๋ณด์ง€ ์•Š๋„๋ก ๋งŒ๋“ค์–ด์ฃผ์–ด์•ผํ•œ๋‹ค...

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