๋ถ๋ฅ ์ ์ฒด๋ณด๊ธฐ199 [Github Hook] Jira ํฐ์ผ ๋ฒํธ ์ปค๋ฐ ๋ฉ์์ง ์๋ ์ถ๊ฐํ๊ธฐ ์ด๋ฒ ํ๋ก์ ํธ์์ ์ฒ์์ผ๋ก Jira๋ฅผ ์ฐ๋ฉด์ ์ปค๋ฐ ๋ฉ์์ง์ ๋งค๋ฒ ์ด์๋ฅผ ์ถ๊ฐํด์ผ ํ๋ค. ๊ทธ๋์ hook์ ์ด์ฉํด์ ์๋์ผ๋ก ์ปค๋ฐ ๋ฉ์์ง ์์ ์ง๋ผ ์ด์ ๋ฒํธ๊ฐ ๋ถ๋๋ก ์ค์ ํ๋ค! ๋ด ์ค์ 1. BRANCH NAMING : feature/[SO-์ด์๋ฒํธ]-๋ธ๋์น ์์ธ ์ค๋ช ex) feature/SO-26-settings 2. feature ๋ธ๋์น์์๋ง ์์ ํ ๋ ์ด ๋ฉ์์ง๊ฐ ๋ถ๋๋ก ์ค์ main master develop release hotfix์ธ ๊ฒฝ์ฐ pass ์ฒ์์๋... ์๋ ๋งํฌ๋ฅผ ์ฐธ๊ณ ํด์ ํ๋ ค๊ณ ํ์ผ๋? ์ด์ํ๊ฒ๋ ๋์๊ฐ์ง ์์๋ค https://medium.com/prnd/github-%EC%BB%A4%EB%B0%8B-%EB%A9%94%EC%84%B8%EC%A7%80%EC%97%90-jira-%E.. 2023. 6. 29. 0. ํ๋ก์ ํธ ์ธํ ๊ธฐ๋ณธ ์ฌํญ - Gradle - Java 17 - Spring Boot 3.1.1 0. ๋ฒ์ ์ค์ project : Gradle(Groovy) Language : Java 17 Java 20์ด 5/22์ ๋์์ง๋ง ๋์จ์ง ํ ๋ฌ ๋ ๋ฒ์ ์ ์ฐ๋ ๊ฑด ์ข ์ํํ ๊ฒ ๊ฐ์์ 17๋ก ์ ํํ๋ค. ์ด์ ํ๋ก์ ํธ์์ Collection Factory Method๋ฅผ ๋ง์ด ์ผ์๋๋ฐ, Java 17์์๋ ์ด ๋ถ๋ถ์ด ๊ฐ์ ๋์๋ค๊ณ ํด์ 17๋ก ๊ฒฐ์ ํ๊ฒ ๋์๋ค Spring Boot 3.x ์ด์์ ์ฌ์ฉํ๊ธฐ ์ํด์๋ Java 17 ์ด์์ ์ฌ์ฉํด์ผ ํ๋ค https://techblog.gccompany.co.kr/%EC%9A%B0%EB%A6%AC%ED%8C%80%EC%9D%B4-jdk-17%EC%9D%84-%EB%8F%84%EC%9E%8.. 2023. 6. 29. [0x0A] DFS DFS depth first search ๋ค์ฐจ์ ๋ฐฐ์ด์์ ๊ฐ ์นธ์ ๋ฐฉ๋ฌธํ ๋ ๊น์ด๋ฅผ ์ฐ์ ์ผ๋ก ๋ฐฉ๋ฌธํ๋ ์๊ณ ๋ฆฌ์ฆ ์์ ๋ชจ๋ ์นธ์ด ์คํ์ 1๋ฒ์ฉ ๋ค์ด๊ฐ๋ฏ๋ก ์๊ฐ ๋ณต์ก๋๋ ์นธ์ด N๊ฐ์ผ ๋ O(N) ์์ํ๋ ์นธ์ ์คํ์ ๋ฃ๊ณ ๋ฐฉ๋ฌธํ๋ ํ์๋ฅผ ๋จ๊น ์คํ์์ ์์๋ฅผ ๊บผ๋ด์ ๊ทธ ์นธ๊ณผ ์ํ์ข์ฐ๋ก ์ธ์ ํ ์นธ์ ๋ํด (3)์ ์งํ ํด๋น ์นธ์ ์ด์ ์ ๋ฐฉ๋ฌธํ๋ค๋ฉด ์๋ฌด ๊ฒ๋ ํ์ง ์๊ณ , ์ฒ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค๋ฉด ๋ฐฉ๋ฌธํ๋ค๋ ํ์๋ฅผ ๋จ๊ธฐ๊ณ ํด๋น ์นธ์ ์คํ์ ์ฝ์ ์คํ์ด ๋น ๋๊น์ง (2)๋ฅผ ๋ฐ๋ณต #include using namespace std; #define X first #define Y second // pair์์ first, second๋ฅผ ์ค์ฌ์ ์ฐ๊ธฐ ์ํด์ ์ฌ์ฉ int board[502][502] = { ... }; // 1.. 2023. 6. 26. [0x09] BFS BFS breadth first search ๋ค์ฐจ์ ๋ฐฐ์ด์์ ๊ฐ ์นธ์ ๋ฐฉ๋ฌธํ ๋ ๋๋น๋ฅผ ์ฐ์ ์ผ๋ก ๋ฐฉ๋ฌธํ๋ ์๊ณ ๋ฆฌ์ฆ ๊ณผ์ ๋ชจ๋ ์นธ์ด ํ์ 1๋ฒ์ฉ ๋ค์ด๊ฐ๋ฏ๋ก ์๊ฐ ๋ณต์ก๋๋ ์นธ์ด N๊ฐ์ผ ๋ O(N) ์์ํ๋ ์นธ์ ํ์ ๋ฃ๊ณ ๋ฐฉ๋ฌธํ๋ค๋ ํ์ ๋จ๊ธฐ๊ธฐ ํ์์ ์์๋ฅผ ๊บผ๋ด์ด ๊ทธ ์นธ์ ์ํ์ข์ฐ๋ก ์ธ์ ํ ์นธ์ ๋ํด (3)์ ์งํ ํด๋น ์นธ์ ์ด์ ์ ๋ฐฉ๋ฌธํ๋ค๋ฉด, ์๋ฌด ๊ฒ๋ ํ์ง ์๊ณ , ์ฒ์์ผ๋ก ๋ฐฉ๋ฌธํ๋ค๋ฉด ๋ฐฉ๋ฌธํ๋ค๋ ํ์๋ฅผ ๋จ๊ธฐ๊ณ ํด๋น ์นธ์ ํ์ ์ฝ์ ํ๊ฐ ๋น ๋๊น์ง (2)๋ฅผ ๋ฐ๋ณต // x๊ฐ ํ, y๊ฐ ์ด #include #include using namespace std; #define X first #define Y second // pair์์ first, second๋ฅผ ์ค์ฌ์ ์ฐ๊ธฐ ์ํด์ ์ฌ์ฉ int board[502.. 2023. 6. 26. ์ด์ 1 2 3 4 5 6 7 8 ยทยทยท 50 ๋ค์