- ํ๋ก๊ทธ๋๋จธ์ค
- DFS
- ๋ค์ต์คํธ๋ผ
- ์นด์นด์ค ์ฝํ
- C++
- ์ด๋ถํ์
- ์ฌ๊ท
- go
- ์๊ณ ๋ฆฌ์ฆ
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- ์นด์นด์ค2021
- ํธ๋ฆฌ
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ์ํฐ๋
- LCs
- ์น๋ฆฐ์ด
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- js
- Python
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ๋นํธ๋ง์คํน
- nestjs
- Union-Find
- ๋ฐฑ์ค
- DP
- ์์ฝ๋
- BFS
- ๋นํธ๋งต
- golang
- Today
- Total
๋ชฉ๋ก๋ฐฑ์ค 7579 (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/Python] 7579. ์ฑ
๋ฌธ์ https://www.acmicpc.net/problem/7579 ์ฐ๋ฆฌ๋ ์ค๋งํธํฐ์ ์ฌ์ฉํ๋ฉด์ ์ฌ๋ฌ ๊ฐ์ง ์ฑ(App)์ ์คํํ๊ฒ ๋๋ค. ๋๊ฐ์ ๊ฒฝ์ฐ ํ๋ฉด์ ๋ณด์ด๋ ‘์คํ ์ค’์ธ ์ฑ์ ํ๋๋ฟ์ด์ง๋ง ๋ณด์ด์ง ์๋ ์ํ๋ก ๋ง์ ์ฑ์ด 'ํ์ฑํ'๋์ด ์๋ค. ์ฑ๋ค์ด ํ์ฑํ ๋์ด ์๋ค๋ ๊ฒ์ ํ๋ฉด์ ๋ณด์ด์ง ์๋๋ผ๋ ๋ฉ์ธ ๋ฉ๋ชจ๋ฆฌ์ ์ง์ ์ ์ํ๊ฐ ๊ธฐ๋ก๋์ด ์๋ ๊ฒ์ ๋งํ๋ค. ํ์ฌ ์คํ ์ค์ด ์๋๋๋ผ๋ ์ด๋ ๊ฒ ๋ฉ๋ชจ๋ฆฌ์ ๋จ๊ฒจ๋๋ ์ด์ ๋ ์ฌ์ฉ์๊ฐ ์ด์ ์ ์คํํ๋ ์ฑ์ ๋ค์ ๋ถ๋ฌ์ฌ ๋์ ์ง์ ์ ์ํ๋ฅผ ๋ฉ์ธ ๋ฉ๋ชจ๋ฆฌ๋ก๋ถํฐ ์ฝ์ด ๋ค์ฌ ์คํ ์ค๋น๋ฅผ ๋น ๋ฅด๊ฒ ๋ง์น๊ธฐ ์ํด์์ด๋ค. ํ์ง๋ง ์ค๋งํธํฐ์ ๋ฉ๋ชจ๋ฆฌ๋ ์ ํ์ ์ด๊ธฐ ๋๋ฌธ์ ํ๋ฒ์ด๋ผ๋ ์คํํ๋ ๋ชจ๋ ์ฑ์ ํ์ฑํ๋ ์ฑ๋ก ๋ฉ์ธ ๋ฉ๋ชจ๋ฆฌ์ ๋จ๊ฒจ๋๋ค ๋ณด๋ฉด ๋ฉ๋ชจ๋ฆฌ ๋ถ์กฑ ์ํ๊ฐ ์ค๊ธฐ ์ฝ๋ค. ์๋ก์ด ..