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

โญ Problem_Solving/SWEA2

[SWEA] 1868. ํŒŒํ•‘ํŒŒํ•‘ ์ง€๋ขฐ์ฐพ๊ธฐ (Java / ์ž๋ฐ”) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5LwsHaD1MDFAXc SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com 1. ์ตœ์†Œ๋กœ ํด๋ฆญ์„ ๊ตฌํ•ด์•ผ ํ•˜๋ฏ€๋กœ ์ฃผ๋ณ€์— ์ง€๋ขฐ๊ฐ€ ์—†๋Š”(์นด์šดํŠธ 0) ์œ„์น˜๋ฅผ ๋จผ์ € ๋‹ค ๋ˆ„๋ฅด๊ณ  ๋‚จ์€ ์œ„์น˜๋ฅผ ๋ˆŒ๋Ÿฌ์ฃผ๋ฉด ๋œ๋‹ค. 2. ํ•ด๋‹น ์œ„์น˜๊ฐ€ ์ฃผ๋ณ€์— ์ง€๋ขฐ๊ฐ€ ์—†๋Š” ๊ณณ์ธ์ง€ ํ™•์ธํ•˜๋Š” ๋ฉ”์„œ๋“œ๋ฅผ ๋งŒ๋“ค์–ด์„œ ์™„์ „ํƒ์ƒ‰์„ ํ†ตํ•ด์„œ ํ•ด๋‹น ์œ„์น˜๊ฐ€ ์ฃผ๋ณ€์— ์ง€๋ขฐ๊ฐ€ ์—†๋Š” ๊ณณ์ด๋ฉด bfs๋กœ ์ฃผ๋ณ€์„ ๋ฐํ˜€์ค€๋‹ค. 3. ๋‚จ์€ ๊ณณ๋“ค(์ฃผ๋ณ€์— ์ง€๋ขฐ๊ฐ€ ์žˆ๋Š” ๊ณณ)์€ ๋ˆŒ๋ €์„ ๋•Œ ์ž์‹ ๋งŒ ๋ฐํ˜€์ง€๋Š” ๊ณณ์ด๋ฏ€๋กœ ๊ทธ๋ƒฅ ์™„์ „ํƒ์ƒ‰์œผ๋กœ ๊ฐœ์ˆ˜๋ฅผ ์„ธ์ฃผ๋ฉด ๋œ๋‹ค. 4. vi.. 2023. 2. 15.
[SWEA] 1767. ํ”„๋กœ์„ธ์„œ ์—ฐ๊ฒฐํ•˜๊ธฐ (Java / ์ž๋ฐ”) https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV4suNtaXFEDFAUf SW Expert Academy SW ํ”„๋กœ๊ทธ๋ž˜๋ฐ ์—ญ๋Ÿ‰ ๊ฐ•ํ™”์— ๋„์›€์ด ๋˜๋Š” ๋‹ค์–‘ํ•œ ํ•™์Šต ์ปจํ…์ธ ๋ฅผ ํ™•์ธํ•˜์„ธ์š”! swexpertacademy.com 1. ๋ฌธ์ œ์— ์ œ์‹œ๋œ N์˜ ๊ฐœ์ˆ˜์™€ ํ”„๋กœ์„ธ์„œ ์ตœ๋Œ€ ๊ฐœ์ˆ˜๊ฐ€ 12๋กœ ์ž‘์€ ํŽธ์ด๊ธฐ์— ์™„์ „ํƒ์ƒ‰์œผ๋กœ ์ถฉ๋ถ„ํžˆ ํ’€ ์ˆ˜ ์žˆ๋‹ค. 2. ํ•ด๋‹น ํ”„๋กœ์„ธ์„œ์˜ ์—ฐ๊ฒฐ ๊ฐ€๋Šฅ ์—ฌ๋ถ€๋ฅผ ๊ฒ€์ฆํ•˜๋Š” ํ•จ์ˆ˜๋ฅผ ๋งŒ๋“ค๊ณ  ๋ฐฑํŠธ๋ž˜ํ‚น์œผ๋กœ ๋ชจ๋“  ํ”„๋กœ์„ธ์„œ๋ฅผ ์„ ํƒ/๋น„์„ ํƒํ•˜๋ฉด์„œ 4๋ฐฉํ–ฅ์œผ๋กœ ์—ฐ๊ฒฐ ๊ฐ€๋Šฅ ์—ฌ๋ถ€๋ฅผ ๊ฒ€์ฆํ–ˆ๋‹ค. import java.io.BufferedReader; import java.io.IOException; import java.io.InputS.. 2023. 2. 13.

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”