์ ์ฒด ๊ธ
[SWEA] ํ์ด์ฌ 1209. Sum
~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV13_BWKACUCFAYh&categoryId=AV13_BWKACUCFAYh&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ - 100ํ์ ๋ฆฌ์คํธ๋ก ์ฝ์ด ํ๋์ฉ ๋ฐฉ๋ฌธํ๋ฉฐ - ๊ฐ ์๋ฆฌ..
[Python] ํ๋ก๊ทธ๋๋จธ์ค ๋คํธ์ํฌ | BFS/DFS
~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ https://school.programmers.co.kr/learn/courses/30/lessons/43162 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ๋ชจ๋ ๋ ธ๋๋ฅผ ํ์ํ์ฌ์ผ ํ๊ธฐ ๋๋ฌธ์ DFS/BFS ๋ ๋ค ์ฌ์ฉํ์ฌ ๊ตฌํํ ์ ์์ต๋๋ค. ํ์ง๋ง Python์ DFS ํจ์จ์ด ์ข์ง ์๊ธฐ ๋๋ฌธ์ BFS๋ฅผ ์ถ์ฒ๋๋ฆฝ๋๋ค. BFS - ๋ชจ๋ ๋ ธ๋๊ฐ ์ฐ๊ฒฐ๋์ง ์์๊ธฐ ๋๋ฌธ์ ํ ๋ฒ BFS๋ฅผ ๋๊ณ ๋ ๋ค ์์ง ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฅผ ๋ค์ ์ฐพ์์ผ ํจ - ์์ง ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋๋ฅผ ๋ฐ๊ฒฌํ๋ค๋ฉด queue..
[Python] ํ๋ก๊ทธ๋๋จธ์ค ํ๊ฒ ๋๋ฒ | DFS/BFS
~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ https://school.programmers.co.kr/learn/courses/30/lessons/43165 ํ๋ก๊ทธ๋๋จธ์ค ์ฝ๋ ์ค์ฌ์ ๊ฐ๋ฐ์ ์ฑ์ฉ. ์คํ ๊ธฐ๋ฐ์ ํฌ์ง์ ๋งค์นญ. ํ๋ก๊ทธ๋๋จธ์ค์ ๊ฐ๋ฐ์ ๋ง์ถคํ ํ๋กํ์ ๋ฑ๋กํ๊ณ , ๋์ ๊ธฐ์ ๊ถํฉ์ด ์ ๋ง๋ ๊ธฐ์ ๋ค์ ๋งค์นญ ๋ฐ์ผ์ธ์. programmers.co.kr ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ - Queue๋ฅผ ์ด์ฉํ์ฌ BFS๋ก ํ์ - ๋ชจ๋ numbers์ ์์์ ๋ํด์ +์ -๋ฅผ ์กฐํฉํ๋ค๊ฐ ๋ชจ๋ ์๋ฅผ ์ฌ์ฉํ๋ค๋ฉด ๊ทธ ๋ target๊ณผ ๊ฐ์ด ๊ฐ์์ง ๋น๊ต - queue์ ๊ณ์ฐ๋ ๊ฐ๊ณผ ์ฌ์ฉ๋ ์ซ์ ๊ฐ์๋ฅผ ๊ฐ์ด ์ฝ์ ํจ์ผ๋ก์จ ๋ฌดํ๋ฃจํ์ ๋น ์ง์ง ์๊ฒ ํจ - ์ฆ popํ ๊ฒฐ๊ณผ๊ฐ ์์ง ๋ชจ๋ ์ซ์๋ฅผ ์ฌ์ฉํ์ง ์์๋ค๋ฉด ๋ค์ ์ซ์๋ฅผ ๋ํ๊ณ ..
[SWEA] ํ์ด์ฌ 2805. ๋์๋ฌผ ์ํํ๊ธฐ
~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV7GLXqKAWYDFAXB&categoryId=AV7GLXqKAWYDFAXB&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=1 SW Expert Academy SW ํ๋ก๊ทธ๋๋ฐ ์ญ๋ ๊ฐํ์ ๋์์ด ๋๋ ๋ค์ํ ํ์ต ์ปจํ ์ธ ๋ฅผ ํ์ธํ์ธ์! swexpertacademy.com ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ Q. ๋ง๋ฆ๋ชจ๋ฅผ ์ด๋ป๊ฒ ๊ตฌ๋ถํ์ฌ ์ฐพ์๋ผ ๊ฒ์ธ๊ฐ - ๋์ฅ์ ..
[Python] ๋ฐฑ์ค 9663 N-Queen | ์๊ฐ์ด๊ณผ
์ ๋ต์ ์๋ง๊ฒ ๋์ค๋๋ฐ ์๊พธ ์๊ฐ์ด๊ณผ๊ฐ ๋์ค๋ ๋ถ๋ค์ ์ธ์ด๋ฅผ Python3๊ฐ ์๋ Pypy3๋ก ์ค์ ํ๊ณ ์คํํด๋ณด์๊ธฐ ๋ฐ๋๋๋ค ~๋ชฉ์ฐจ~ ๋ฌธ์ ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ ์์ฑ ์ฝ๋ ๋ฌธ์ ์ ํ์ ์ธ Backtracking ๋ฌธ์ ์ ๋๋ค! https://www.acmicpc.net/problem/9663 9663๋ฒ: N-Queen N-Queen ๋ฌธ์ ๋ ํฌ๊ธฐ๊ฐ N × N์ธ ์ฒด์คํ ์์ ํธ N๊ฐ๋ฅผ ์๋ก ๊ณต๊ฒฉํ ์ ์๊ฒ ๋๋ ๋ฌธ์ ์ด๋ค. N์ด ์ฃผ์ด์ก์ ๋, ํธ์ ๋๋ ๋ฐฉ๋ฒ์ ์๋ฅผ ๊ตฌํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค. www.acmicpc.net ๋ฌธ์ ํด๊ฒฐ ํฌ์ธํธ 1. row[i] : i๋ฒ์งธ ํ์์ ํธ์ ์ด ๊ฐ์ ๋ํ๋ด๋ 1์ฐจ์ ๋ฐฐ์ด row๋ฅผ ์ฌ์ฉํจ์ผ๋ก ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น ๋ฐฉ์ง 2. promising ํจ์ : ๋๊ฐ์ ์ ์์นํ๊ฑฐ๋ ๊ฐ์ ์ด์ ์์นํ๋..
[Git] ์ปค๋ฐ ํ ํน์ ํ์ผ .gitignore ์ถ๊ฐํ๊ธฐ | Untrack file ์ ํ
์์ฑ๋๊ธฐ ํด๊ฒฐํ๊ธฐ .Gitignore Tip REFERENCE ์์ฑ ๋๊ธฐ Spring Server ํ๋ก์ ํธ์์ ๋ฏผ๊ฐํ ์ ๋ณด(RDS id, pw ๋ฑ)๋ฅผ ์จ๊ธฐ๊ธฐ์ํด ์์๋ณด๋ ์ค ์จ๊ธธ ํ์ผ์ ๊น๋นกํ๊ณ commit ํด๋ฒ๋ ค์ ๋ค๋ฆ๊ฒ .gitignore ์ ์ถ๊ฐํ์ง๋ง ์๊ฐํ๋๋ก untrack file๋ก ๋ถ๋ฅ๋์ง ์์๊ณ ๊ฐ์ ์ผ์ ๊ฒช๋ ๋ถ๋ค์ ์ํด ํด๊ฒฐ ๊ณผ์ ์ ์์ฑํ๊ฒ ๋์๋ค. (์ฐธ๊ณ )[๋ฏผ๊ฐ ์ ๋ณด ์จ๊ธฐ๊ธฐ Notion ์ ๋ฆฌ] https://sin-young.notion.site/Spring-yml-3dbd8f027c854995bb098931737469af [Spring] *.yml ๋ฑ ๋ฏผ๊ฐ ์ ๋ณด ์จ๊ธฐ๊ธฐ ์๋ฒ ํ์ผ์ ์คํ์์ค์ ๊ณต๊ฐ๋ก ์ ๋ก๋์ .yml ๋๋ .properties ๋ด๋ถ ๋ฏผ๊ฐ ์ ๋ณด(๋น๋ฐ๋ฒํธ, ์์ด๋ ๋ฑ)๋ฅผ ..