๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ
728x90
๋ฐ˜์‘ํ˜•

bfs2

[baekjoon] 7576.ํ† ๋งˆํ† /Python - Gold5 โ“๋ฌธ์ œhttps://www.acmicpc.net/problem/7576์„ฑ๋Šฅ ์š”์•ฝ์ฝ”๋“œ1 โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 156792 KB, ์‹œ๊ฐ„: 460 ms์ฝ”๋“œ2 โžก๏ธ ๋ฉ”๋ชจ๋ฆฌ: 228982 KB, ์‹œ๊ฐ„: 448 ms ๋ฌธ์ œ ์„ค๋ช…์ฒ ์ˆ˜์˜ ํ† ๋งˆํ†  ๋†์žฅ์—์„œ๋Š” ํ† ๋งˆํ† ๋ฅผ ๋ณด๊ด€ํ•˜๋Š” ํฐ ์ฐฝ๊ณ ๋ฅผ ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ํ† ๋งˆํ† ๋Š” ์•„๋ž˜์˜ ๊ทธ๋ฆผ๊ณผ ๊ฐ™์ด ๊ฒฉ์ž ๋ชจ์–‘ ์ƒ์ž์˜ ์นธ์— ํ•˜๋‚˜์”ฉ ๋„ฃ์–ด์„œ ์ฐฝ๊ณ ์— ๋ณด๊ด€ํ•œ๋‹ค.์ฐฝ๊ณ ์— ๋ณด๊ด€๋˜๋Š” ํ† ๋งˆํ† ๋“ค ์ค‘์—๋Š” ์ž˜ ์ต์€ ๊ฒƒ๋„ ์žˆ์ง€๋งŒ, ์•„์ง ์ต์ง€ ์•Š์€ ํ† ๋งˆํ† ๋“ค๋„ ์žˆ์„ ์ˆ˜ ์žˆ๋‹ค. ๋ณด๊ด€ ํ›„ ํ•˜๋ฃจ๊ฐ€ ์ง€๋‚˜๋ฉด, ์ต์€ ํ† ๋งˆํ† ๋“ค์˜ ์ธ์ ‘ํ•œ ๊ณณ์— ์žˆ๋Š” ์ต์ง€ ์•Š์€ ํ† ๋งˆํ† ๋“ค์€ ์ต์€ ํ† ๋งˆํ† ์˜ ์˜ํ–ฅ์„ ๋ฐ›์•„ ์ต๊ฒŒ ๋œ๋‹ค. ํ•˜๋‚˜์˜ ํ† ๋งˆํ† ์˜ ์ธ์ ‘ํ•œ ๊ณณ์€ ์™ผ์ชฝ, ์˜ค๋ฅธ์ชฝ, ์•ž, ๋’ค ๋„ค ๋ฐฉํ–ฅ์— ์žˆ๋Š” ํ† ๋งˆํ† ๋ฅผ ์˜๋ฏธํ•œ๋‹ค. ๋Œ€๊ฐ์„  ๋ฐฉํ–ฅ์— ์žˆ๋Š” ํ† ๋งˆํ† ๋“ค์—๊ฒŒ๋Š” ์˜ํ–ฅ์„ ์ฃผ์ง€ .. 2024. 11. 4.
[์†Œํ”„ํ‹ฐ์–ด] ์žฅ์• ๋ฌผ ์ธ์‹ ํ”„๋กœ๊ทธ๋žจ/Python - Lv.2 โ“๋ฌธ์ œSofteer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ Softeer - ํ˜„๋Œ€์ž๋™์ฐจ๊ทธ๋ฃน SW์ธ์žฌํ™•๋ณดํ”Œ๋žซํผ softeer.ai ์–ธ์–ด๋ณ„ ์‹œ๊ฐ„/๋ฉ”๋ชจ๋ฆฌ์–ธ์–ด์‹œ๊ฐ„๋ฉ”๋ชจ๋ฆฌJavaScript2์ดˆ128MBC1์ดˆ128MBC++1์ดˆ128MBJava2์ดˆ128MBPython2์ดˆ128MBโœ๐Ÿปํ’€์ด์žฅ์• ๋ฌผ ์ค‘ ๋ฐฉ๋ฌธํ•˜์ง€ ์•Š์€ ๊ณณ์„ ์ฐพ์•„ ๋ธ”๋ก์˜ ์ˆ˜๋ฅผ ๊ณ„์‚ฐํ•œ๋‹ค. ํ˜„์žฌ ์œ„์น˜์—์„œ ๋” ์ด์ƒ์˜ ๋ธ”๋ก์ด ์—†๋‹ค๋ฉด ๋„“์ด๋ฅผ ๊ธฐ๋กํ•œ๋‹ค. ์œ„์™€ ๊ฐ™์€ ๋ฐฉ๋ฒ•์„ ์ธ์‹๋˜์ง€ ์•Š์€ ๋ธ”๋ก์ด ์—†์„ ๋•Œ๊นŒ์ง€ ๋ฐ˜๋ณตํ•œ๋‹ค. ๊ทธ๋ฆฌ๊ณ  ์žฅ์• ๋ฌผ ๋ธ”๋ก์˜ ์ˆ˜์™€ ๋ธ”๋ก์— ์†ํ•˜๋Š” ์žฅ์• ๋ฌผ์˜ ์ˆ˜๋ฅผ ์˜ค๋ฆ„์ฐจ์ˆœ์œผ๋กœ ์ •๋ ฌํ•˜์—ฌ ์ถœ๋ ฅํ•œ๋‹ค.๐Ÿ’ป์ฝ”๋“œimport sysfrom collections import dequeinput = sys.stdin.readlinen = int(input())board = [list(.. 2024. 10. 29.
728x90
๋ฐ˜์‘ํ˜•