๋ณธ๋ฌธ ๋ฐ”๋กœ๊ฐ€๊ธฐ

๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ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.