Notice
Recent Posts
Recent Comments
Link
Tags
- ๋นํธ๋งต
- ์นด์นด์ค ์ฝํ
- ์ํฐ๋
- ์์ฝ๋
- ํ๋ก๊ทธ๋๋จธ์ค
- Python
- C++
- ์ฌ๋ผ์ด๋ฉ ์๋์ฐ
- ๊ฐ์ฅ๊ฐ๊น์ด๊ณตํต์กฐ์
- go
- ํ๋ฆฌ์จ๋ณด๋ฉ
- ํธ๋ฆฌ
- ์ฌ๊ท
- ๋์ ํ๋ก๊ทธ๋๋ฐ
- ์น๋ฆฐ์ด
- ๋นํธ๋ง์คํน
- ๋ฐฑ์ค
- LCs
- Union-Find
- ์ด๋ถํ์
- nestjs
- ์นด์นด์ค2021
- DP
- js
- golang
- DFS
- ๋ฐฑ์๋ ํ๋ฆฌ์จ๋ณด๋ฉ
- BFS
- ๋ค์ต์คํธ๋ผ
- ์๊ณ ๋ฆฌ์ฆ
Archives
- Today
- Total
๋ชฉ๋ก9019 (1)
Hello Ocean! ๐ผ
[๋ฐฑ์ค/C++] 9019. DSLR
๋ฌธ์ https://www.acmicpc.net/problem/9019 ํ์ด BFS๋ฅผ ์ด์ฉํ๋ค. ๊ฐ๋ฅํ ๊ฒฝ์ฐ์ ์๊ฐ 0 ~ 9999 ๊น์ง ์๊ธฐ ๋๋ฌธ์, 10000ํฌ๊ธฐ์ visited ๋ฐฐ์ด์ ๋ง๋ค์ด ์ด์ฉํ๋ค. ์ฒ์์ L๊ณผ R์ ์ซ์๋ฅผ String์ผ๋ก ๋ฐ๊พธ์ด์ ๋ง๋๋ ๋ฐฉ์์ผ๋ก ํด์ ์๊ฐ์ด๊ณผ๊ฐ ๋์๋ค. ๊ต์ฅํ ์ฌ์ํ ๋ถ๋ถ์ด๋ผ๊ณ ์๊ฐํ๋๋ฐ, ํ ์คํธ์ผ์ด์ค๋ฅผ ๋ง์ด ์ง์ด๋ฃ์ ์ ์๋ ๋ฐฉ์์ด๋ผ์ ์๊ฐ์ด๊ณผ๊ฐ ๋ ๊ฒ ๊ฐ๋ค. ๊ทธ๋ฆฌ๊ณ main์ cin, cout ์ ์ถ๋ ฅ ์๊ฐ์ ์ค์ด๊ธฐ ์ํ ์ฝ๋๋ฅผ ์ถ๊ฐํ๋๋ ์๊ฐ์ด ์์ฃผ ์กฐ๊ธ ๋ ์ค์๋ค. ์ฝ๋ #include #include #include using namespace std; #define MAX 10000 bool visited[MAX]; string BFS(int A, i..
Algorithm
2021. 5. 26. 19:29