์ค๋์ ์ฝ์ง5 [ALGO] BFS dist ๋ฐฐ์ด ํ์ฉ ๋ฌธ์ ๋ฌธ์ ์๊พธ ๊ฑฐ๋ฆฌ ๊ด๋ จ bfs ๋์ฌ ๋๋ง๋ค ์ฒ๋ฆฌ๋ฅผ ์ด์ํ๊ฒ ํจ ์ค๋์ ์ฝ์ง ๋น๊ต๋ฌธ์์๋ถํฐ dist ๊ฐ์ ๋ฐ์ง๊ณ ์์์์ if (dist[nx][ny] >= dist[x][y] + 1) continue; ํด๊ฒฐ ๊ทธ๋ฅ 0 ์ด์์ธ์ง๋ง ์ฒดํฌํด์ค๋ค (๋ฌผ๋ก ! ์ ๋ ฅ์์ dist ์ฒ๋ฆฌ๋ฅผ ๋ฉ์ฉกํ๊ฒ ํด์ผ๊ฒ ์ฃ ???) if (dist[nx][ny] >= 0) continue; ๊ด๋ จ ๋ฌธ์ https://www.acmicpc.net/problem/4179 4179๋ฒ: ๋ถ! ์ ๋ ฅ์ ์ฒซ์งธ ์ค์๋ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋ ๋ ์ ์ R๊ณผ C๊ฐ ์ฃผ์ด์ง๋ค. ๋จ, 1 ≤ R, C ≤ 1000 ์ด๋ค. R์ ๋ฏธ๋ก ํ์ ๊ฐ์, C๋ ์ด์ ๊ฐ์์ด๋ค. ๋ค์ ์ ๋ ฅ์ผ๋ก R์ค๋์ ๊ฐ๊ฐ์ ๋ฏธ๋ก ํ์ด ์ฃผ์ด์ง๋ค. ๊ฐ๊ฐ์ ๋ฌธ์ www.acmicpc.net https://ww.. 2023. 6. 20. [ALGO] ๋ฐํํ์ ๋ช ํํ ํ์ ๋ฌธ์ https://www.acmicpc.net/problem/10026 10026๋ฒ: ์ ๋ก์์ฝ ์ ๋ก์์ฝ์ ๋นจ๊ฐ์๊ณผ ์ด๋ก์์ ์ฐจ์ด๋ฅผ ๊ฑฐ์ ๋๋ผ์ง ๋ชปํ๋ค. ๋ฐ๋ผ์, ์ ๋ก์์ฝ์ธ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ์ ์๋ ์ฌ๋์ด ๋ณด๋ ๊ทธ๋ฆผ๊ณผ๋ ์ข ๋ค๋ฅผ ์ ์๋ค. ํฌ๊ธฐ๊ฐ N×N์ธ ๊ทธ๋ฆฌ๋์ ๊ฐ ์นธ์ R(๋นจ๊ฐ), G(์ด๋ก) www.acmicpc.net ๋์ ์ฝ์ง ์๊พธ ๋ง๋ ์ฝ๋์ธ๋ฐ ์ด์ํ๊ฒ ํ์์ (0, 0)์ด ๋ฌดํ์ ์ผ๋ก ์์ฑ๋ผ์ ๋ฉ๋ชจ๋ฆฌ ์ด๊ณผ๊ฐ ๋ฌ๋ค 1) ์ธ์๋ก char color๋ฅผ ๋๊ธฐ๊ณ board[nx][ny] != color๋ก ๋น๊ตํด์ ๊ทธ๋ฐ๊ฐ ๊ณ ๋ฏผ 2) const int MAX๋ฅผ ์จ์ ๊ทธ๋ฐ๊ฐ ๊ณ ๋ฏผ ๊ฒฐ๋ก ๋ค ์ธ๋ฐ์์๊ณ bfs ํจ์ ๋ฐํํ์ด void์ธ๋ฐ int๋ก ํด์ ๊ทธ๋ฐ ๊ฑฐ์๋ค. ์๋ ๋ฐํํ์ด int์ธ๋ฐ ์ ํ์ ๊ฐ์ด ๋ค์ด๊ฐ๋ .. 2023. 6. 20. [Spring] IntelliJ IDEA์์ maven archetype์ด ์๊ฑฐ๋ kotlin๋ฐ์ ์์ ๋(plugin ์ค์น) maven ํ๋ก์ ํธ๋ฅผ ๋ง๋ค์ด์ผ ํ๋๋ฐ ํ๋ฌ๊ทธ์ธ์ด kotlin๋ฐ์ ์๋ ๊ฒฝ์ฐ๊ฐ ์๋ค. 01. Settings -> Plugins์ ์ ํ 02. archetype์ผ๋ก ๊ฒ์ ํ Maven Archetype Catalogs ์ ํ ํ Install 03. Install ๋๋ ํ IntelliJ ์ฌ์์ ํ์ง๋ง ๋๋ ์ฌ์์ํ๋๋ฐ๋ plugin์ด ์ ๋ ์...10๋ฒ ์ ๋ ์ฌ์์ํ๋ค....๊ทธ๋๋ ์ ๋ธ. ํน์๋ ํด์ ๋ค๋ฅธ ํ๋ก์ ํธ ๋ค์ด๊ฐ๋ค๊ฐ open์ ๋๋ฅด๋ ๊ทธ์ ์์ผ plugin์ด ๋ด๋ค! https://infotech86.com/2021/04/10/intellij-idea%EC%97%90%EC%84%9C-maven-project-%EB%A7%8C%EB%93%A4%EA%B8%B0/ IntelliJ IDEA์์ Maven .. 2021. 9. 17. [์น] SeeMe ํ๋ก์ ํธ 2์ฃผ์ฐจ : ํ์ด์ง ๊ฐ๋ฐ 21.07.07 ํ์ด์ง ๊ฐ๋ฐ - domain : DTO ๋ง๋ค๊ธฐ ์ฌ์ค DTO๊ฐ ๋ญ์ง๋ ์ ๋ชฐ๋ผ์ ๋จผ์ ์ฐพ์๋ดค๋ค. Gitbook ๋ณด๊ณ ๋ณ์ ์ฎ๊ฒจ ๋ด๋๋ฐ listํ์ ์ด๋ป๊ฒ ์ฒ๋ฆฌํด์ผ ํ ์ง ๋ชจ๋ฅด๊ฒ ์ด์ ๊ตฌ๊ธ๋งํด๋ดค๋ค. ์ผ๋จ @Data ์์ ๋ฃ์ด๋๊ธด ํ๋๋ฐ ์ด๊ฒ ๋ง๋์ง ๋ชจ๋ฅด๊ฒ ๋ค...๊ฐ์ ๋ค์ด๋ด์ผ์ง https://tmdrl5779.tistory.com/54 [JPA] List to List (DTO, Entity) API๋ก Json์ ๋ฐ์์์ DTO์ ์ ์ฅ์์ผฐ๋ค. DTO์๋ List itemํ๋๊ฐ ์๊ณ ์ด๊ฒ์ Jparepository์ saveAll์ ์ฌ์ฉํ์ฌ DB์ ์ ์ฅ์ํค๊ธฐ ์ํด List ๋ก ๋ฐ๊พธ๋ ์์ ์ด ํ์ํ๋ค. DTO @Data public class BooksRespon.. tmdrl5779.tistory... 2021. 7. 7. ์ด์ 1 2 ๋ค์