๊ดด๋ฐ๊ฐ๋ฐ์ผ์ง
-
[Myslq/Oracle] SQL ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ ์ถ์ฒ
๋ง์ ๊ธฐ์ ๋ค์์ ๋จ์ํ ์ฝ๋ฉ ํ ์คํธ๋ฟ๋ง ์๋๋ผ SQL๋ ํ ๋ฌธ์ ์ฉ ์ถ์ ํ๊ณ ์์ต๋๋ค. ๋์ด๋๊ฐ ๋์ ํธ์ ์๋๋ผ ๋ง์ถ์ง ๋ชปํ๊ฒ ๋๋ฉด ๋ถ๋ฆฌํ๊ฒ ์์ฉํ๋ค๊ณ ์๊ฐํฉ๋๋ค. ์ด๋ฒ์๋ Mysql์ด๋ Oracle์ ์ค์นํ์ง ์๊ณ ๋ ์น์์์ ์ฐ์ตํ ์ ์๋ ์ฌ์ดํธ๋ฅผ ์ถ์ฒํด๋ณผ๊น ํฉ๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค https://programmers.co.kr/learn/challenges ์ฝ๋ฉํ ์คํธ ์ฐ์ต ๊ธฐ์ด๋ถํฐ ์ฐจ๊ทผ์ฐจ๊ทผ, ์ง์ ์ฝ๋๋ฅผ ์์ฑํด ๋ณด์ธ์. programmers.co.kr ๋๋ค์์ ๊ธฐ์ ์์ ํ๋ก๊ทธ๋๋จธ์ค๋ฅผ ์ฌ์ฉํ๊ธฐ ๋๋ฌธ์ ํด๋น ํ๊ฒฝ์ ์ต์ํด์ง๋ฉด ์ ๋ฆฌํ๋ค๋ ์ฅ์ ์ด ์์ต๋๋ค. ํ๋ก๊ทธ๋๋จธ์ค์์๋ 'SQL ๊ณ ๋์ Kit'์ ํตํด ๊ธฐ์ด์ ์ธ SELECT๋ฌธ๋ถํฐ ๋ง์ ํ์๋ค์ด ์ด๋ ค์ํ๋ JOIN๊น์ง ์ฐ์ตํ ์ ์์ต๋๋ค. ๋ฌธ์ ์๊ฐ ๋ง์ง ์์ง..
-
[ํ ์ต์คํผํน] ๋ ํ์ผ๋ก 10์ผ๋ง์ LV.6 ๋ฌ์ฑํ ํ๊ธฐ (ํ์ต๊ฟํ)
ํ ์ต์คํผํน์ ์ ํํ ์ด์ ์ฌ ๊ฒจ์ธ์๋ ์ฌ์ค ์คํฝ์ ์ค๋นํ์์ต๋๋ค. ํํ 'ํ ์ค๋ ์๊ธฐ'๋ผ๋ ๋ง์ ๊ฑฐ๋ถ๊ฐ๋ ์์๊ณ ์ด์ ์์ด๊ณต๋ถ๋ฅผ ํ ๋ฐ์ ํํ๊ฐ ์ข ๋ ์ง์ค๋๋ ์คํฝ์ ๊ณต๋ถํ๊ณ ์ถ์ด์ ์ ํํ์ด์. ํ์ง๋ง ์คํฝ ์ธ๊ฐ์์ ๊ฐ์กฐํ๋ ํ ํ๋ฆฟ ์๊ธฐ์ ์์ ์ ์ด์ผ๊ธฐ (ํ ํ๋ฆฟ ์๊ธฐx) ๊ทธ ๋ฏธ๋ฌํ ์ฌ์ด์์ ๊ณต๋ถ ๊ฐํผ๋ฅผ ์ก๊ธฐ ์ด๋ ค์ ๊ณ ์๊ฐ๋ณด๋ค ์ ์๊ฐ ๋์ค์ง ์์ ๋ณ๊ฒฝํ๊ฒ ๋์์ต๋๋ค. ์ด๊ฑด ๊ฐ์ธ์ ์ธ ์๊ฒฌ์ด์์! ๊ทธ๋ฆฌ๊ณ ์ ๊ฐ ์คํฝ๊ณผ ๋ง์ง์์๋ ๋ ๋ค๋ฅธ ์ด์ ๋ ๋๋ฐ ๋ฌธ์ ์ ๋ํ ์ปจํธ๋กค์ด ๋๋ฌด ์ด๋ ค์ ์ต๋๋ค. ์ ๊ฐ ์ํ์ ์ปจํธ๋กค ํ ์ ์๋ค๊ณ ์๊ฐํ๋๊น ๋ ๊ธด์ฅ๋๊ณ ๊ทธ๋์ ๋๋ต๋ ์ ๋ชปํ๊ณ ์ด๋ฐ๊ฒ ์ ์ํ์ด ๋๋๊ฑฐ๊ฐ์์. ๋์ ๋๋๋ก ์ฐ๊ณ ์ด๋๋ก ๊ฐ๋ค๊ฐ ์์ด ์คํ์ด ๋๋์ง ์์๊ฑฐ๊ฐ์ ๋น ๋ฅด๊ฒ ํ ์ค๋ก ๋ณ๊ฒฝํ๊ณ 10์ผ๋ง์ LV6์ ๋ฌ์ฑ..
-
[KAKAO|์นด์นด์ค ๊ธฐ์ถ๋ฌธ์ ] ๋ฉ๋ด ๋ฆฌ๋ด์ผ
์ถ์ฒ | 2021 KAKAO BLINE RECRUITMENT programmers.co.kr/learn/courses/30/lessons/72411 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ๋ฉ๋ด ๋ฆฌ๋ด์ผ ๋ ์คํ ๋์ ์ด์ํ๋ ์ค์นดํผ๋ ์ฝ๋ก๋19๋ก ์ธํ ๋ถ๊ฒฝ๊ธฐ๋ฅผ ๊ทน๋ณตํ๊ณ ์ ๋ฉ๋ด๋ฅผ ์๋ก ๊ตฌ์ฑํ๋ ค๊ณ ๊ณ ๋ฏผํ๊ณ ์์ต๋๋ค. ๊ธฐ์กด์๋ ๋จํ์ผ๋ก๋ง ์ ๊ณตํ๋ ๋ฉ๋ด๋ฅผ ์กฐํฉํด์ ์ฝ์ค์๋ฆฌ ํํ๋ก ์ฌ๊ตฌ์ฑํด์ programmers.co.kr ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ๋ ์คํ ๋์ ์ด์ํ๋ ์ค์นดํผ๋ ์ฝ๋ก๋19๋ก ์ธํ ๋ถ๊ฒฝ๊ธฐ๋ฅผ ๊ทน๋ณตํ๊ณ ์ ๋ฉ๋ด๋ฅผ ์๋ก ๊ตฌ์ฑํ๋ ค๊ณ ๊ณ ๋ฏผํ๊ณ ์์ต๋๋ค. ๊ธฐ์กด์๋ ๋จํ์ผ๋ก๋ง ์ ๊ณตํ๋ ๋ฉ๋ด๋ฅผ ์กฐํฉํด์ ์ฝ์ค์๋ฆฌ ํํ๋ก ์ฌ๊ตฌ์ฑํด์ ์๋ก์ด ๋ฉ๋ด๋ฅผ ์ ๊ณตํ๊ธฐ๋ก ๊ฒฐ์ ํ์ต๋๋ค. ์ด๋ค ๋จํ๋ฉ๋ด๋ค์ ์กฐํฉํด์ ์ฝ์ค์๋ฆฌ ๋ฉ๋ด๋ก ๊ตฌ์ฑํ๋ฉด ์ข์ ์ง ๊ณ ๋ฏผํ๋ "์ค์นดํผ"๋..
-
[KAKAO|์นด์นด์ค ๊ธฐ์ถ๋ฌธ์ ] ์ ๊ท ์์ด๋ ์ถ์ฒ
์ถ์ฒ | 2021 KAKAO BLIND RECRUITMENT programmers.co.kr/learn/courses/30/lessons/72410 ์ฝ๋ฉํ ์คํธ ์ฐ์ต - ์ ๊ท ์์ด๋ ์ถ์ฒ ์นด์นด์ค์ ์ ์ฌํ ์ ์ ๊ฐ๋ฐ์ ๋ค์ค๋ "์นด์นด์ค๊ณ์ ๊ฐ๋ฐํ"์ ๋ฐฐ์น๋์ด, ์นด์นด์ค ์๋น์ค์ ๊ฐ์ ํ๋ ์ ์ ๋ค์ ์์ด๋๋ฅผ ์์ฑํ๋ ์ ๋ฌด๋ฅผ ๋ด๋นํ๊ฒ ๋์์ต๋๋ค. "๋ค์ค"์๊ฒ ์ฃผ์ด์ง ์ฒซ ์ ๋ฌด๋ ์๋ก programmers.co.kr ๋ฌธ์ ์ค๋ช ๋๋ณด๊ธฐ ์นด์นด์ค์ ์ ์ฌํ ์ ์ ๊ฐ๋ฐ์ ๋ค์ค๋ "์นด์นด์ค๊ณ์ ๊ฐ๋ฐํ"์ ๋ฐฐ์น๋์ด, ์นด์นด์ค ์๋น์ค์ ๊ฐ์ ํ๋ ์ ์ ๋ค์ ์์ด๋๋ฅผ ์์ฑํ๋ ์ ๋ฌด๋ฅผ ๋ด๋นํ๊ฒ ๋์์ต๋๋ค. "๋ค์ค"์๊ฒ ์ฃผ์ด์ง ์ฒซ ์ ๋ฌด๋ ์๋ก ๊ฐ์ ํ๋ ์ ์ ๋ค์ด ์นด์นด์ค ์์ด๋ ๊ท์น์ ๋ง์ง ์๋ ์์ด๋๋ฅผ ์ ๋ ฅํ์ ๋, ์ ๋ ฅ๋ ์์ด๋์ ์ ์ฌํ๋ฉด์ ๊ท์น์ ..
-
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (4)
์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ - ๊ฐ์ฅ ์งง์ ๊ฒฝ๋ก๋ฅผ ์ฐพ๋ ์๊ณ ๋ฆฌ์ฆ์ ์๋ฏธํ๋ค. - '๊ธธ์ฐพ๊ธฐ' ๋ฌธ์ ๋ผ๊ณ ๋ ๋ถ๋ฆผ - ๊ฐ ์ง์ ์ ๊ทธ๋ํ์์ '๋ ธ๋'๋ก ํํ๋๊ณ , ์ง์ ๊ฐ ์ฐ๊ฒฐ๋ ๋๋ก๋ ๊ทธ๋ํ์์ '๊ฐ์ '์ผ๋ก ํํ๋๋ค. ๋ค์ต์คํธ๋ผ ์ต๋จ ๊ฒฝ๋ก ์๊ณ ๋ฆฌ์ฆ - ๊ทธ๋ํ์์ ์ฌ๋ฌ ๊ฐ์ ๋ ธ๋๊ฐ ์์ ๋, ํน์ ํ ๋ ธ๋์์ ์ถ๋ฐํ์ฌ ๋ค๋ฅธ ๋ ธ๋๋ก ๊ฐ๋ ๊ฐ๊ฐ์ ์ต๋จ ๊ฒฝ๋ก๋ฅผ ๊ตฌํด์ฃผ๋ ์๊ณ ๋ฆฌ์ฆ์ด๋ค. - ๊ทธ๋ฆฌ๋ ์๊ณ ๋ฆฌ์ฆ์ผ๋ก ๋ถ๋ฅ๋๋ค. (1) ์ถ๋ฐ ๋ ธ๋๋ฅผ ์ค์ ํ๋ค. (2) ์ต๋จ ๊ฑฐ๋ฆฌ ํ ์ด๋ธ์ ์ด๊ธฐํ ํ๋ค. (3) ๋ฐฉ๋ฌธํ์ง ์์ ๋ ธ๋ ์ค์์ ์ต๋จ๊ฑฐ๋ฆฌ๊ฐ ๊ฐ์ฅ ์งง์ ๋ ธ๋๋ฅผ ์ ํํ๋ค. (4) ํด๋น ๋ ธ๋๋ฅผ ๊ฑฐ์ณ ๋ค๋ฅธ ๋ ธ๋๋ก ๊ฐ๋ ๋น์ฉ์ ๊ณ์ฐํ์ฌ ์ต๋จ ๊ฑฐ๋ฆฌ ํ ์ด๋ธ์ ๊ฐฑ์ ํ๋ค. (5) (3),(4)๋ฒ์ ๋ฐ๋ณตํ๋ค. - '๊ฐ ๋ ธ๋์ ๋ํ ํ์ฌ๊น์ง์ ์ต๋จ๊ฑฐ๋ฆฌ' ์ ๋ณด..
-
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (3)
โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021.02.20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) 2021.02.20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2) โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021/02/20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์ wisecoding.tistory.com ๋ค์ด๋ด๋ฏน ํ๋ก๊ทธ๋๋ฐ (Dynamic Programming) 1. ํฐ ๋ฌธ์ ๋ฅผ ์์ ๋ฌธ์ ๋ก ๋๋ ์ ์๋ ๊ฒฝ์ฐ 2. ์์ ๋ฌธ์ ์์ ๊ตฌํ ์ ๋ต์ ๊ทธ๊ฒ์ ํฌํจํ๋ ํฐ ๋ฌธ์ ์์๋ ๋์ผ์ ๊ฒฝ์ฐ >> ๋ค์ด๋๋ฏน ํ๋ก๊ทธ๋๋ฐ์ ์ ์ฉํ์ฌ ํจ์จ์ ์ผ๋ก ๋ฌธ์ ๋ฅผ ํด๊ฒฐํ ์..
-
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ์ ๋ฆฌ (2)
โผโผโผ ์ด์ ๊ธ ๋ณด๋ฌ๊ฐ๊ธฐ โผโผโผ 2021/02/20 - [์ฝ๋ฉํ ์คํธ] - ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1) ๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์์ ์ง๊ธ ๋น์ฅ ์ข์ ๊ฒ๋ง ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ - ๋งค ์๊ฐ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๊ฒ์ ์ ํํ๋ฉฐ, ํ์ฌ์ ์ ํ์ด ๋์ค์ ๋ฏธ์น ์ํฅ์ ๋ํด wisecoding.tistory.com ํ์ด์ฌ ํํ์ ํน์ง - ํ์ด์ฌ์์ ํํ์ ์์๋กํ๋ ๋ฆฌ์คํธ๊ฐ ์์ ๋, ๋ฆฌ์คํธ๋ฅผ ์ ๋ ฌํ๋ฉด ๊ธฐ๋ณธ์ ์ผ๋ก ๊ฐ ํํ์ ๊ตฌ์ฑํ๋ ์์์ ์์์ ๋ง๊ฒ ์ ๋ ฌ๋๋ค๋ ํน์ง์ด ์๋ค. ํ์ด์ฌ count ํจ์ - ํด๋น ๋ฆฌ์คํธ์์ ๊ฐ์ด ๋ช๊ฐ ์๋์ง ๋ฐํํ๋ ํจ์ ์ด์งํ์(Binary Search) ; ํ์ ๋ฒ์๋ฅผ ๋ฐ์ผ๋ก ์ขํ๊ฐ๋ฉฐ ๋น ๋ฅด๊ฒ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ - ..
-
์ฝ๋ฉํ ์คํธ ๊ด๋ จ ๋ด์ฉ ์ ๋ฆฌ (1)
๊ทธ๋ฆฌ๋ ; ํ์ฌ ๊ฐ์ฅ ์ข์ ๋ณด์ด๋ ๊ฒ๋ง์ ์ ํํ๋ ์๊ณ ๋ฆฌ์ฆ - ํ์ฌ ์ํฉ์์ ์ง๊ธ ๋น์ฅ ์ข์ ๊ฒ๋ง ๊ณ ๋ฅด๋ ๋ฐฉ๋ฒ - ๋งค ์๊ฐ ๊ฐ์ฅ ์ข์๋ณด์ด๋ ๊ฒ์ ์ ํํ๋ฉฐ, ํ์ฌ์ ์ ํ์ด ๋์ค์ ๋ฏธ์น ์ํฅ์ ๋ํด์๋ ๊ณ ๋ คํ์ง ์์ - ๋ฌธ์ ์์ '๊ฐ์ฅ ํฐ ์์๋๋ก','๊ฐ์ฅ ์์ ์์๋๋ก' ๋ฑ๋ฑ ํํ์ด ๋์ค๋ฉด ๊ทธ๋ฆฌ๋๋ก ํ ์ ์๋์ง ์๊ฐํด๋ณด๊ธฐ - ๊ทธ๋ฆฌ๋์ ์ ๋ ฌ๋ฌธ์ ๋ ์ง์ ์ด๋ค ์ถ์ ๋๊ธฐ๋ ํจ ๊ตฌํ ; ๋จธ๋ฆฟ์์ ์๋ ์๊ณ ๋ฆฌ์ฆ์ ์ ํํ๊ณ ๋น ๋ฅด๊ฒ ํ๋ก๊ทธ๋จ์ผ๋ก ์์ฑํ๊ธฐ - ์ผ๋ฐ์ ์ผ๋ก ๋ฐฉํฅ์ ์ค์ ํด์ ์ด๋ํ๋ ๋ฌธ์ ์ ํ์์๋ dx, dy๋ผ๋ ๋ณ๋์ ๋ฆฌ์คํธ๋ฅผ ๋ง๋ค์ด ๋ฐฉํฅ์ ์ ํ๋ ๊ฒ์ด ํจ๊ณผ์ ex) dx=[-1,0,1,0] dy=[0,-1,0,1] DFS/BFS ; ๊ทธ๋ํ๋ฅผ ํ์ํ๊ธฐ ์ํ ๋ฐฉ๋ฒ โถ DFS (Depth-First Searc..
-
[์์๊ณต์ ] todo list ๋ฉ๋ชจ์ง / ์์ ๊ณต์ (png,pdf)
์๋ ํ์ธ์. ์ค๋ ๊ณต์ ํ ์์์ todo list ์ ๋๋ค. ๋ชจ์์ด๋ ์์ ๋ค์ํ๊ฒ ๋ง๋ค์ด ๋ดค์ด์. pdf์ png ๋ฒ์ ๋ ๋ค ์์ผ๋ ์ํฉ์ ๋ง๊ฒ ์ฌ์ฉํ์๋ฉด ์ข์๊ฑฐ๊ฐ์์.
-
[์ ์ฒ๊ธฐ]์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ํ๊ธฐ/์ค๊ธฐ ์ํ ํ๊ธฐ
์๋ ํ์ธ์ ์ค๋๋ง์ ๋๋ค. ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ค๊ธฐ์ํ ๋ณธ์ง ํ๋ฌ๋ง์ ์์ฑํ๋ ํ๊ธฐ์ ๋๋ค :) ์ค๊ธฐ์ํ ํฉ๊ฒฉ์ ๋ฐํ๋ ๋ฉฐ์น ๋จ์ง ์์๋ค์. ์ฝ๋ก๋19์ ์ฌํ๋ก ๋ฏธ๋ค์ก๋ ํ๊ธฐ์ํ๊ณผ ๋ฌ๋ฆฌ ์ค๊ธฐ์ํ์ ์๊ฐ๋ณด๋ค ๊ณต๋ถํ ์๊ฐ์ด ์ด๋ฐํ๋๊ฑฐ ๊ฐ์ต๋๋ค. ํ๊ต์์ ๊ณผ ๋ณํํด์ผ ํ๋ ๋ ํ๋ค์๋๊ฑฐ ๊ฐ์์. ํ๊ธฐ/์ค๊ธฐ ์ํ ์ดํ์ ๋๋ค. ํ๊ธฐ์ํ(1,2ํ ํตํฉ) ์ ๋ฏ์ ๊ฐ๋ ๋ค์ด ๋์์ง๋ง ์ ๊ณต์๋ก์ ๋ชปํ ์ ๋๋ ์๋์์ด์. ์ ํ๊ธฐ์ํ์ ์๋๊ณต์ผ๋ก ๊ณต๋ถํ๋๋ฐ ์์ฒญ ๋์์ ๋ฐ์ ๋๋๋, ๊ทธ๋ ๋ค๊ณ ๋ชจ๋ ๋น๋๊ฐ๋ค ์ด๋ฐ ๋๋์ ๋ฐ์ง ๋ชปํ์ต๋๋ค. ๊ฐ์ธ์ ์ผ๋ก ํ๊ธฐ์ํ์ ์ด๋ค ์ฑ ์ผ๋ก ๊ณต๋ถํ๋๊ฐ์ ๋ง์ ๊ฐ๋ ์ ์์งํ๊ณ ํ์ด๋ผ ์ ์๋๊ฒ์ด ๋ ์ค์ํ ๊ฒ ๊ฐ์ต๋๋ค. ๋ํ, ์ ๋ณด์ฒ๋ฆฌ๊ธฐ์ฌ ์ํ์ด ๊ฐ์ ๋๋ฉด์ ๋น์ ๊ณต์ ๋ถ๋ค์๊ฒ๋ ๋ค์ ์ด๋ ต๊ฒ ๋๊ปด์ก์๊ฑฐ๊ฐ์์. ..