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

Algorithm/Baekjoon 149

[๋ฐฑ์ค€] (Swift) 2512๋ฒˆ - ์˜ˆ์‚ฐ (์ด๋ถ„ํƒ์ƒ‰, ํŒŒ๋ผ๋ฉ”ํŠธ๋ฆญ ์„œ์น˜)

โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/2512 2512๋ฒˆ: ์˜ˆ์‚ฐ ์ฒซ์งธ ์ค„์—๋Š” ์ง€๋ฐฉ์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•˜๋Š” ์ •์ˆ˜ N์ด ์ฃผ์–ด์ง„๋‹ค. N์€ 3 ์ด์ƒ 10,000 ์ดํ•˜์ด๋‹ค. ๋‹ค์Œ ์ค„์—๋Š” ๊ฐ ์ง€๋ฐฉ์˜ ์˜ˆ์‚ฐ์š”์ฒญ์„ ํ‘œํ˜„ํ•˜๋Š” N๊ฐœ์˜ ์ •์ˆ˜๊ฐ€ ๋นˆ์นธ์„ ์‚ฌ์ด์— ๋‘๊ณ  ์ฃผ์–ด์ง„๋‹ค. ์ด ๊ฐ’๋“ค์€ ๋ชจ๋‘ 1 ์ด์ƒ www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ๋ณด์ž๋งˆ์ž ์ด์ฝ”ํ…Œ ์ฑ…์— ์žˆ๋Š” 'ํŒŒ๋ผ๋ฉ”ํŠธ๋ฆญ ์„œ์น˜' ๋ฌธ์ œ์˜ ๋Œ€ํ‘œ์œ ํ˜•์ธ๋“ฏ ์‹ถ๋‹ค. ์–ด๋ ค์šด ๋ฌธ์ œ๋Š” ์•„๋‹ˆ์ง€๋งŒ, ํ’€์ด๋ฅผ ํ•˜๋‹ค๊ฐ€ ํ•œ๊ฐ€์ง€ ๋†“์น˜๊ณ  ์ƒ๊ฐํ•œ ๋ถ€๋ถ„์ด ์žˆ์–ด์„œ ๊ธฐ๋กํ•˜๊ณ ์ž ๋ธ”๋กœ๊ทธ ๊ธ€์„ ์ž‘์„ฑํ•œ๋‹ค. โ—พ๏ธ ๋†“์น˜๊ณ  ์ƒ๊ฐํ•œ ๋ถ€๋ถ„ ์ฒ˜์Œ์— ์ƒ๊ฐํ–ˆ์„ ๋•Œ, start๋Š” ์ฃผ์–ด์ง„ ์ง€๋ฐฉ์˜ˆ์‚ฐ์˜ ์ตœ์†Œ๊ฐ’, end ๋Š” ์ฃผ์–ด์ง„ ์ง€๋ฐฉ์˜ˆ์‚ฐ์˜ ์ตœ๋Œ€๊ฐ’์œผ๋กœ ์„ค์ •ํ•˜๋ฉด ๋˜๊ฒŸ๊ตฌ๋‚˜ ์‹ถ์–ด์„œ ๊ทธ๋ ‡๊ฒŒ ๊ตฌํ˜„ํ–ˆ๋‹ค. ๊ทผ๋ฐ, ์ด๋ ‡๊ฒŒ ํ•˜..

Algorithm/Baekjoon 2023.03.17

[๋ฐฑ์ค€] (Swift) 10816๋ฒˆ - ์ˆซ์ž์นด๋“œ2 (์ด๋ถ„ํƒ์ƒ‰, upper bound, lower bound)

์ด๋ถ„ํƒ์ƒ‰์„ ์ง„ํ–‰ํ•  ๋•Œ๋Š” ์กด์žฌ์—ฌ๋ถ€๋ฅผ ํ™•์ธํ• ๋•Œ๋Š” ๊ดœ์ฐฎ์ง€๋งŒ, ๊ฐœ์ˆ˜๋ฅผ ์„ธ์–ด์•ผํ•  ๊ฒฝ์šฐ์—๋Š” ํƒ์ƒ‰ํ•˜๊ณ ์žํ•˜๋Š” ๋ฐฐ์—ด ๋‚ด๋ถ€์— ์ค‘๋ณต๊ฐ’์ด ์žˆ์œผ๋ฉด ์•ˆ๋œ๋‹ค. ๊ทธ๋Ÿด๋•Œ๋ฅผ ๋Œ€๋น„ํ•ด์„œ upper bounds ๋ฐฉ๋ฒ•๊ณผ lower bounds ๋ฐฉ๋ฒ•์„ ์ž˜ ์•Œ์•„๋‘์–ด์•ผ ๋ฌธ์ œ๋ฅผ ๋งž์ถœ ์ˆ˜ ์žˆ์„ ๊ฒƒ ๊ฐ™๋‹ค. โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/10816 10816๋ฒˆ: ์ˆซ์ž ์นด๋“œ 2 ์ฒซ์งธ ์ค„์— ์ƒ๊ทผ์ด๊ฐ€ ๊ฐ€์ง€๊ณ  ์žˆ๋Š” ์ˆซ์ž ์นด๋“œ์˜ ๊ฐœ์ˆ˜ N(1 ≤ N ≤ 500,000)์ด ์ฃผ์–ด์ง„๋‹ค. ๋‘˜์งธ ์ค„์—๋Š” ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ •์ˆ˜๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. ์ˆซ์ž ์นด๋“œ์— ์ ํ˜€์žˆ๋Š” ์ˆ˜๋Š” -10,000,000๋ณด๋‹ค ํฌ๊ฑฐ๋‚˜ ๊ฐ™๊ณ , 10, www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ์•„ ๊ทธ๋ฆฌ๊ณ  ๋ฌธ์ œ ํ’€๊ณ  ๋ฐœ๊ฒฌํ•œ๊ฑด๋ฐ, dictionary๋ฅผ ์‚ฌ์šฉํ•˜๋ฉด ์ง„์งœ ๊ฐœ ๊ฐ„๋‹จํ•˜๊ฒŒ..

Algorithm/Baekjoon 2023.03.17

[๋ฐฑ์ค€] (Swift) 1941๋ฒˆ - ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ (๊ณจ๋“œ3) (DFS)

์ด๋ฒˆ์—๋„ ๋ง‰์ƒ ๊ตฌํ˜„์€ ์–ด๋ ต์ง€ ์•Š์€ DFS ๊ด€๋ จ ๋ฌธ์ œ์˜€์ง€๋งŒ, ์ƒ๊ฐํ•˜๋Š”๋ฐ ์กฐ๊ธˆ ๋งŽ์€ ๊ธธ์„ ๊ฐ€์•ผํ–ˆ๋‹ค. ๊ทธ๋ž˜๋„ DFS, BFS์— ๋Œ€ํ•œ ๊ฐ์„ ์กฐ๊ธˆ์”ฉ ์žก์•„๊ฐ€๊ณ  ์žˆ๋Š” ๊ฒƒ ๊ฐ™์•„์„œ ๋„ˆ๋ฌด ๊ธฐ์˜๋‹ค! โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/1941 1941๋ฒˆ: ์†Œ๋ฌธ๋‚œ ์น ๊ณต์ฃผ ์ด 25๋ช…์˜ ์—ฌํ•™์ƒ๋“ค๋กœ ์ด๋ฃจ์–ด์ง„ ์—ฌํ•™์ƒ๋ฐ˜์€ 5×5์˜ ์ •์‚ฌ๊ฐํ˜• ๊ฒฉ์ž ํ˜•ํƒœ๋กœ ์ž๋ฆฌ๊ฐ€ ๋ฐฐ์น˜๋˜์—ˆ๊ณ , ์–ผ๋งˆ ์ง€๋‚˜์ง€ ์•Š์•„ ์ด๋‹ค์†œ๊ณผ ์ž„๋„์—ฐ์ด๋ผ๋Š” ๋‘ ํ•™์ƒ์ด ๋‘๊ฐ์„ ๋‚˜ํƒ€๋‚ด๋ฉฐ ๋‹ค๋ฅธ ํ•™์ƒ๋“ค์„ ํœ˜์–ด์žก๊ธฐ ์‹œ์ž‘ www.acmicpc.net โšซ๏ธ ์ƒ๊ฐ์˜ ํ๋ฆ„ 1๏ธโƒฃ ์ฒซ๋ฒˆ์งธ ์ƒ๊ฐ ์ผ๋‹จ ์—ฐ๊ฒฐ๋œ 7๋ช…์˜ ์นœ๊ตฌ๋“ค์„ ์ฐพ์•„์•ผํ•˜๋Š” ๊ฒƒ์ด ์šฐ์„ ์ธ ๊ฒƒ ๊ฐ™์•˜๋‹ค. ๊ทธ๋ž˜์„œ DFS๋ฅผ ์ด์šฉํ•ด์„œ 7๋ช…์˜ ์นœ๊ตฌ๋“ค์„ ํƒ์ƒ‰ํ•˜๋ฉด์„œ, ๊ทธ ์นœ๊ตฌ๋“ค์ด S์ธ์ง€ Y์ธ์ง€ ํŒ๋‹จํ•˜๊ณ , Y๊ฐ€ 4๋ช…์„ ๋„˜์–ด๊ฐ€๋Š”..

Algorithm/Baekjoon 2023.03.04

[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] (Swift) ๋‹จ์–ด๋ณ€ํ™˜ (LV.3) (DFS)

โšซ๏ธ ๋ฌธ์ œ https://school.programmers.co.kr/learn/courses/30/lessons/43163?language=swift ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr โšซ๏ธ ๋‚˜์˜ ์ƒ๊ฐ์˜ ํ๋ฆ„ ์ผ๋‹จ ๋ช‡๋‹จ๊ณ„์˜ ํ๋ฆ„์„ ๊ฑฐ์ณ์•ผํ•˜๋Š”์ง€ , ๊ทธ๋ฆฌ๊ณ  ์ด ํ๋ฆ„์ด ์ตœ์†Œ๊ฐ€ ๋˜๋Š” ํ•ด๋ฅผ ๊ตฌํ•ด์•ผํ•œ๋‹ค. ๊ทธ๋ ‡๊ธฐ ๋•Œ๋ฌธ์— ์ผ๋‹จ ๊ฐ€์žฅ ๋จผ์ € BFS๋ฅผ ๋– ์˜ฌ๋ ธ๋‹ค. ๊ทธ๋Ÿผ BFS๋ฅผ ๊ตฌํ˜„ํ•˜๊ธฐ ์ „์— ์ด๊ฒƒ์ €๊ฒƒ ์ƒ๊ฐ์„ ํ•ด๋ณด์ž. ๐Ÿ”– ์‹œ๊ฐ„๋ณต์žก๋„ ์กฐ๊ฑด์„ ์‚ดํŽด๋ณด๊ณ  ์‹œ๊ฐ„๋ณต์žก๋„๋ฅผ ์ƒ๊ฐํ•ด๋ดค๋‹ค. BFS๋ฅผ ๊ตฌํ˜„ํ•˜๋ฉด ์ด N๋ฒˆ์˜ ๋…ธ๋“œ์— ๋ฐฉ๋ฌธํ•˜๊ณ , queue๊ฐ€ ๋นŒ๋•Œ๊นŒ์ง€ while๋ฌธ์ด ๋ฐ˜๋ณต๋˜๋ฏ€๋กœ ..

Algorithm/Baekjoon 2023.03.03

[๋ฐฑ์ค€] (Swift) 3055๋ฒˆ - ํƒˆ์ถœ (๊ณจ๋“œ4) (BFS)

์—ญ์‹œ๋‚˜ ์ด๋ฌธ์ œ๋„ ๊ณจ๋“œ๋ผ์„œ ๊ฒ๋จน์—ˆ๋Š”๋ฐ, ๋ฌธ์ œ๋ฅผ ์ฐจ๊ทผ์ฐจ๊ทผ ์ฝ์–ด๋‚˜๊ฐ€๋ฉด์„œ ์•„์ดํŒจ๋“œ์— ์ƒ๊ฐ์ •๋ฆฌ๋ฅผ ํ•ด๋ณด๋‹ˆ ์กฐ๊ฑด์ฒ˜๋ฆฌ๋งŒ ์ž˜ ํ•ด์ฃผ๋ฉด ์‰ฌ์šด ๋ฌธ์ œ์˜€๋‹ค! ๊ทผ๋ฐ ์™ค์ผ€ ๋งŽ์ด ํ‹€๋ ธ๋ƒ๊ณ ? ํ•˜ํ•˜ใ…ํ•˜ํ•ณ,,, ์ฝ”๋“œ ์ˆ˜์ •ํ•˜๋Š๋ผ ๋ง‰ printํ•ด์•ผํ•˜๋Š”๋ฐ ์•ˆํ•ด์ฃผ๊ณ  print๋ฌธ ์ง€์›Œ์ง„์ง€๋„ ๋ชจ๋ฅด๊ณ  ๋‹ค๋ฅธ๊ฑฐ ์ˆ˜์ •ํ•˜๊ณ  ์•‰์•„์žˆ๊ณ  ์ƒ์‘ˆ๋ฅผ ํ–ˆ๋‹ค. ... ์•„์šฐ ๊ทธ๋ƒฅ...... ๋ฌธ์ œ๋Š” ๋‹ค ํ’€์—ˆ๋Š”๋ฐ ๋‚˜์˜ ์ž” ์‹ค์ˆ˜๋•Œ๋ฌธ์— ์“ธ๋ฐ์—†์ด ๋ฒ„๋ฆฐ ์‹œ๊ฐ„๋งŒ ๋„ˆ๋ฌด ๋งŽ์•„์„œ ํ™”๊ฐ€ ๋‹จ๋‹จํžˆ ๋‚ฌ๋˜ ๋ฌธ์ œ! โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/3055 3055๋ฒˆ: ํƒˆ์ถœ ์‚ฌ์•…ํ•œ ์•”ํ‘์˜ ๊ตฐ์ฃผ ์ด๋ฏผํ˜์€ ๋“œ๋””์–ด ๋งˆ๋ฒ• ๊ตฌ์Šฌ์„ ์†์— ๋„ฃ์—ˆ๊ณ , ๊ทธ ๋Šฅ๋ ฅ์„ ์‹คํ—˜ํ•ด๋ณด๊ธฐ ์œ„ํ•ด ๊ทผ์ฒ˜์˜ ํ‹ฐ๋–ฑ์ˆฒ์— ํ™์ˆ˜๋ฅผ ์ผ์œผํ‚ค๋ ค๊ณ  ํ•œ๋‹ค. ์ด ์ˆฒ์—๋Š” ๊ณ ์Šด๋„์น˜๊ฐ€ ํ•œ ๋งˆ๋ฆฌ ์‚ด๊ณ  ์žˆ๋‹ค. ๊ณ ์Šด๋„์น˜๋Š” ์ œ www.a..

Algorithm/Baekjoon 2023.03.03

[๋ฐฑ์ค€] (Swift) 10026๋ฒˆ - ์ ๋ก์ƒ‰์•ฝ (๊ณจ๋“œ5) (DFS)

๊ณจ๋“œ์—ฌ์„œ ๊ฒ๋จน์—ˆ๋Š”๋ฐ ์กฐ๊ฑด์ฒ˜๋ฆฌ๋งŒ ์ž˜ ํ•ด์ฃผ๋ฉด ์•„์ฃผ ์‰ฌ์šด ๋ฌธ์ œ์˜€๋‹น! โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/10026 10026๋ฒˆ: ์ ๋ก์ƒ‰์•ฝ ์ ๋ก์ƒ‰์•ฝ์€ ๋นจ๊ฐ„์ƒ‰๊ณผ ์ดˆ๋ก์ƒ‰์˜ ์ฐจ์ด๋ฅผ ๊ฑฐ์˜ ๋Š๋ผ์ง€ ๋ชปํ•œ๋‹ค. ๋”ฐ๋ผ์„œ, ์ ๋ก์ƒ‰์•ฝ์ธ ์‚ฌ๋žŒ์ด ๋ณด๋Š” ๊ทธ๋ฆผ์€ ์•„๋‹Œ ์‚ฌ๋žŒ์ด ๋ณด๋Š” ๊ทธ๋ฆผ๊ณผ๋Š” ์ข€ ๋‹ค๋ฅผ ์ˆ˜ ์žˆ๋‹ค. ํฌ๊ธฐ๊ฐ€ N×N์ธ ๊ทธ๋ฆฌ๋“œ์˜ ๊ฐ ์นธ์— R(๋นจ๊ฐ•), G(์ดˆ๋ก) www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ๊ณ ๋ฏผ,,, ํ’€์ด ๋ฌธ์ œ๋ฅผ ์ฝ์ž๋งˆ์ž ์–ด๋–ป๊ฒŒ ํ’€์–ด์•ผํ• ์ง€ ํŒŒ์•…ํ–ˆ์ง€๋งŒ,, , ๋™์‹œ์— ๊ณ ๋ฏผ์ด ๋“ค์—ˆ๋˜ ๊ฒƒ์ด ์žˆ๋‹ค. ์ ๋ก์ƒ‰์•ฝ์ธ๊ฒฝ์šฐ์™€, ์ ๋ก์ƒ‰์•ฝ์ด ์•„๋‹Œ ๊ฒฝ์šฐ๋ฅผ ๋”ฐ๋กœ dfs๋ฅผ ๋Œ๋ ค์ฃผ์–ด์•ผํ• ๊นŒ? ๊ทธ๋ ‡๊ฒŒ ํ•˜๊ฒŒ ๋œ๋‹ค๋ฉด,,, ์‹œ๊ฐ„์ด ๋„ˆ๋ฌด ์˜ค๋ž˜๊ฑธ๋ฆฌ์ง€ ์•Š์„๊นŒ? ์‹ถ์—ˆ๋‹ค. ๊ทธ๋ž˜์„œ ์ฝ”๋“œ๋ฅผ ์–ด๋–ป๊ฒŒ ํ•˜๋ฉด ๊น”๋”ํ•˜๊ฒŒ ์งค ์ˆ˜ ์žˆ์„๊นŒ, DFS๋ฅผ ํ•œ ๋ฒˆ๋งŒ..

Algorithm/Baekjoon 2023.03.03

[๋ฐฑ์ค€] (Swift) 14716๋ฒˆ - ํ˜„์ˆ˜๋ง‰ (์‹ค๋ฒ„1, DFS)

๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๊ฐ€ ๋Œ๋ ค์„œ ๋‚˜์˜จ๋‹ค๋Š” ๋ง์— ๊ณต๊ฐํ•˜๋Š” ์š”์ฆ˜,,, ๋” ๋‹ค์–‘ํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ณด๊ธฐ ์œ„ํ•ด์„œ ๋…ธ๋ ฅํ•ด์•ผ๊ฒŸ๋‹ค! ๊ทธ๋ฆฌ๊ณ  ํ•˜๋ฃจ์— 2๋ฌธ์ œ๋งŒ ํ‘ธ๋Š”๊ฑด ๋„ˆ๋ฌด ์ ์œผ๋‹ˆ, ์ตœ์†Œ 3๋ฌธ์ œ ์ด์ƒ์€ ํ’€์–ด์•ผ๊ฒŸ๋‹ค. ์•„์ขŒ์ขŒ ํ™”์ดํŒ… โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/14716 14716๋ฒˆ: ํ˜„์ˆ˜๋ง‰ ํ˜์ง„์ด์˜ ์ƒ๊ฐ๋Œ€๋กœ ํ”„๋กœ๊ทธ๋žจ์„ ๊ตฌํ˜„ํ–ˆ์„ ๋•Œ, ํ˜„์ˆ˜๋ง‰์—์„œ ๊ธ€์ž์˜ ๊ฐœ์ˆ˜๊ฐ€ ๋ช‡ ๊ฐœ์ธ์ง€ ์ถœ๋ ฅํ•˜์—ฌ๋ผ. www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ์•„๋‹ˆ,,, ์ด์ฝ”ํ…Œ ์Œ๋ฃŒ์ˆ˜ ์–ผ๋ฆฌ๊ธฐ, ํ˜น์€ ๋ฐฉ๊ธˆ ์ „์— ํ’€์–ด๋ณธ ๋ฐฑ์ค€ ์–‘๋ฌธ์ œ... ๋“ฑ๋“ฑ ๋„ˆ๋ฌด๋„ˆ๋ฌด ๋น„์Šทํ•œ ์œ ํ˜•์˜ ๋ฌธ์ œ๋“ค์ด๋‹ค. ์ด๋Ÿฐ ๋ฌธ์ œ ์œ ํ˜•์€ ์ •๋ง ์ž˜ ํ’€์ˆ˜ ์ž‡์„๊ฒƒ๊ฐ™๋‹ค๋Š” ์ž์‹ ๊ฐ์ด ๋งˆ๊ตฌ ์ƒ˜์†Ÿ๋Š”๋‹ค. ์ด์ œ DFS ๊ด€๋ จํ•ด์„œ ๋‹ค๋ฅธ ์œ ํ˜•์˜ ๋ฌธ์ œ๋ฅผ ํ’€์–ด๋ด์•ผ๊ฒ ๋‹ค. ๋ฌธ์ œ๋ฅผ ๋ณด์ž๋งˆ์ž, ๊ทธ๋ƒฅ D..

Algorithm/Baekjoon 2023.02.28

[๋ฐฑ์ค€] (Swift) 3184๋ฒˆ - ์–‘ (์‹ค๋ฒ„1) (DFS)

์นœ๊ตฌ์™€ DFS / BFS์— ๋Œ€ํ•œ ๊ณ ์ฐฐ์„ ํ•œ ํšจ๊ณผ๋ฅผ ํ†กํ†กํžˆ ๋ณด๋Š”๊ฑธ๊นŒ? ์ด์ œ DFS์™€ BFS๋ฅผ ๋ช…ํ™•ํ•˜๊ฒŒ ๊ตฌ๋ณ„ํ•  ์ค„ ์•Œ๊ณ  ๋ฌธ์ œ๊ฐ€ ์‰ฝ๊ณ  ๋น ๋ฅด๊ฒŒ ํ’€๋ฆฐ๋‹ค..! โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/3184 3184๋ฒˆ: ์–‘ ์ฒซ ์ค„์—๋Š” ๋‘ ์ •์ˆ˜ R๊ณผ C๊ฐ€ ์ฃผ์–ด์ง€๋ฉฐ(3 ≤ R, C ≤ 250), ๊ฐ ์ˆ˜๋Š” ๋งˆ๋‹น์˜ ํ–‰๊ณผ ์—ด์˜ ์ˆ˜๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๋‹ค์Œ R๊ฐœ์˜ ์ค„์€ C๊ฐœ์˜ ๊ธ€์ž๋ฅผ ๊ฐ€์ง„๋‹ค. ์ด๋“ค์€ ๋งˆ๋‹น์˜ ๊ตฌ์กฐ(์šธํƒ€๋ฆฌ, ์–‘, ๋Š‘๋Œ€์˜ ์œ„์น˜)๋ฅผ ์˜๋ฏธํ•œ๋‹ค. www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ์•ž์„œ ํ’€์—ˆ๋˜ DFS ๋ฌธ์ œ ์œ ํ˜•๊ณผ ๊ณ„์† ๋น„์Šทํ•˜๊ธฐ ๋•Œ๋ฌธ์— ์ˆ˜์›”ํ•˜๊ฒŒ ํ’€์ด๋ฅผ ์ƒ๊ฐํ•ด๋ƒˆ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์นœ๊ตฌ์™€ ์ด์•ผ๊ธฐ ๋‚˜๋ˆด๋˜ ๋ถ€๋ถ„์„ ์ž˜ ์ƒ๊ฐํ•˜๋ฉด์„œ ํ‘ธ๋‹ˆ๊นŒ ๊ธˆ๋ฐฉ ํ’€๋ฆฐ๋‹ค.. ์˜ฌ๋ ˆ ์˜ฌ๋ ˆ ์˜์—ญ๋งˆ๋‹ค ์–‘๊ณผ ๋Š‘๋Œ€์˜ ์ˆ˜๋ฅผ ๋”ฐ๋กœ ์„ธ์–ด์ค˜์•ผํ•˜๊ธฐ ..

Algorithm/Baekjoon 2023.02.28

[๋ฐฑ์ค€] (Swift) 1743๋ฒˆ - ์Œ์‹๋ฌผ ํ”ผํ•˜๊ธฐ (DFS)

๐Ÿ’ฌ ์žก๋‹ด๋ถ€ํ„ฐ start ์–ด์ œ ์นœ๊ตฌ์™€ ๊นŠ์€ dfs ์™€ bfs์— ๋Œ€ํ•ด์„œ ๊ณ ์ฐฐํ•ด๋ณธ ๋’ค, ์ฒซ ๋ฌธ์ œํ’€์ด๋‹ค. dfs/bfs๊ด€๋ จ ๋ฌธ์ œ๋ฅผ ๊ทธ๋ž˜๋„ ... 50๊ฐœ์ •๋„... ๋Š” ํ’€์—ˆ๋‚˜..? ๊ทธ ์ด์ƒ์ธ๊ฐ€.. ์–ด์จŒ๋“  ๊ทธ์ •๋„ ํ‘ธ๋‹ˆ๊นŒ ๋ฌธ์ œ ์œ ํ˜•์€ ๋Œ€์• ์• ์ถฉ ํŒŒ์•…ํ–ˆ๊ณ .. ์ด์ œ ์ด๊ฒŒ ์ •๋ง BFS์ธ์ง€ DFS์ธ์ง€ ๋จธ๋ฆฌ๋ฅผ ๊ตด๋ฆฌ๊ธฐ ์‹œ์ž‘ํ–ˆ๋‹ค. (์›๋ž˜์˜€์œผ๋ฉด ๋Œ€์ถฉ ๊ทธ๋ƒ ์™„ํƒ=bfs์ง€! ๋ผ๋Š” ๋ฐ”๋ณด๊ฐ™์€ ์†Œ๋ฆฌ๋ฅผ ์ ์–ด๋‚ด๋ ค๊ฐ€๊ณ  ์žˆ๊ฒ ์ง€. ๋•กํ,,,๋งˆ์ดํ”„๋žœ๋“œ) ์•„๋ž˜๋Š” ๋‚ด๊ฐ€ ๋ฌธ์ œ๋ฅผ ํ’€๋ฉด์„œ ์ž˜๋ชป ์งš๊ณ  ๋„˜์–ด๊ฐ”๋˜ BFS์™€ DFS์— ๋Œ€ํ•œ ๊ฐœ๋…์„ ์‚ดํŽด๋ณผ ์ˆ˜ ์žˆ๋‹ค. https://didu-story.tistory.com/422 [์•Œ๊ณ ๋ฆฌ์ฆ˜] 2023.02.25 DFS์™€ BFS์— ๋Œ€ํ•œ ๊ณ ์ฐฐ โšซ๏ธ ์ž˜๋ชป๋œ ๋ฐฉํ–ฅ ์š”์ฆ˜ BFS์™€ DFS ๋ฌธ์ œ๋ฅผ ํ’€๊ณ  ์žˆ๋‹ค. ๋น„๊ต์  ์ตœ๊ทผ์— ํ’€์—ˆ๋˜ ๋ฌธ์ œ์ค‘..

Algorithm/Baekjoon 2023.02.27

[๋ฐฑ์ค€] (Swift) 4963๋ฒˆ - ์„ฌ์˜ ๊ฐœ์ˆ˜ (DFS, ์žฌ๊ท€)

โšซ๏ธ ๋ฌธ์ œ https://www.acmicpc.net/problem/4963 4963๋ฒˆ: ์„ฌ์˜ ๊ฐœ์ˆ˜ ์ž…๋ ฅ์€ ์—ฌ๋Ÿฌ ๊ฐœ์˜ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ๋‹ค. ๊ฐ ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค์˜ ์ฒซ์งธ ์ค„์—๋Š” ์ง€๋„์˜ ๋„ˆ๋น„ w์™€ ๋†’์ด h๊ฐ€ ์ฃผ์–ด์ง„๋‹ค. w์™€ h๋Š” 50๋ณด๋‹ค ์ž‘๊ฑฐ๋‚˜ ๊ฐ™์€ ์–‘์˜ ์ •์ˆ˜์ด๋‹ค. ๋‘˜์งธ ์ค„๋ถ€ํ„ฐ h๊ฐœ ์ค„์—๋Š” ์ง€๋„ www.acmicpc.net โšซ๏ธ ๋‚˜์˜ ํ’€์ด ์•„๋‹ˆ ์ด๊ฒƒ์€,,, ๋‚ด๊ฐ€ ์ด ๋ฌธ์ œ๋ฅผ ํ’€๊ธฐ ์ „์— ๋ฐ”๋กœ ์ •๋ฆฌํ–ˆ๋˜ '์Œ๋ฃŒ์ˆ˜ ์–ผ๋ ค๋จน๊ธฐ' ์˜ˆ์ œ์™€ ๊ฐ™์€ ๋ฌธ์ œ๋‹ค. https://github.com/HotCodeBreakers/CodingTest/discussions/25 [๊ฐœ๋…์ •๋ฆฌ] DFS+BFS (ํ˜น์‹œ,,, ๋ฌธ์ œํ’€์ด ์ „์— ์ด์ฝ”ํ…Œ ์ฑ…์„ ๋ณด์‹œ๋‚˜์š”!?) · Discussion #25 · HotCodeBreakers/Codi ์•ˆ๋…•ํ•˜..

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