๐ฅ๏ธ Study Note/Coding Test
[ํ๋ก๊ทธ๋๋จธ์ค]level.3 - ์์ (C++)
https://school.programmers.co.kr/learn/courses/30/lessons/49191 ๋ฌธ์ ์ค๋ช n๋ช ์ ๊ถํฌ์ ์๊ฐ ๊ถํฌ ๋ํ์ ์ฐธ์ฌํ๊ณ ๊ฐ๊ฐ 1๋ฒ๋ถํฐ n๋ฒ๊น์ง ๋ฒํธ๋ฅผ ๋ฐ์์ต๋๋ค. ๊ถํฌ ๊ฒฝ๊ธฐ๋ 1๋1 ๋ฐฉ์์ผ๋ก ์งํ์ด ๋๊ณ , ๋ง์ฝ A ์ ์๊ฐ B ์ ์๋ณด๋ค ์ค๋ ฅ์ด ์ข๋ค๋ฉด A ์ ์๋ B ์ ์๋ฅผ ํญ์ ์ด๊น๋๋ค. ์ฌํ์ ์ฃผ์ด์ง ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ๊ฐ์ง๊ณ ์ ์๋ค์ ์์๋ฅผ ๋งค๊ธฐ๋ ค ํฉ๋๋ค. ํ์ง๋ง ๋ช๋ช ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ๋ถ์คํ์ฌ ์ ํํ๊ฒ ์์๋ฅผ ๋งค๊ธธ ์ ์์ต๋๋ค. ์ ์์ ์ n, ๊ฒฝ๊ธฐ ๊ฒฐ๊ณผ๋ฅผ ๋ด์ 2์ฐจ์ ๋ฐฐ์ด results๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์ ํํ๊ฒ ์์๋ฅผ ๋งค๊ธธ ์ ์๋ ์ ์์ ์๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ์ ์์ ์๋ 1๋ช ์ด์ 100๋ช ์ดํ์ ๋๋ค. ๊ฒฝ๊ธฐ ๊ฒฐ..
[ํ๋ก๊ทธ๋๋จธ์ค]level.3 - ํฉ์น ํ์ ์๊ธ (C++)
https://school.programmers.co.kr/learn/courses/30/lessons/72413 ๋ฌธ์ ์ค๋ช [๋ณธ ๋ฌธ์ ๋ ์ ํ์ฑ๊ณผ ํจ์จ์ฑ ํ ์คํธ ๊ฐ๊ฐ ์ ์๊ฐ ์๋ ๋ฌธ์ ์ ๋๋ค.] ๋ฐค๋ฆ๊ฒ ๊ท๊ฐํ ๋ ์์ ์ ์ํด ํญ์ ํ์๋ฅผ ์ด์ฉํ๋ ๋ฌด์ง๋ ์ต๊ทผ ์ผ๊ทผ์ด ์ฆ์์ ธ ํ์๋ฅผ ๋ ๋ง์ด ์ด์ฉํ๊ฒ ๋์ด ํ์๋น๋ฅผ ์๋ ์ ์๋ ๋ฐฉ๋ฒ์ ๊ณ ๋ฏผํ๊ณ ์์ต๋๋ค. "๋ฌด์ง"๋ ์์ ์ด ํ์๋ฅผ ์ด์ฉํ ๋ ๋๋ฃ์ธ ์ดํผ์น ์ญ์ ์์ ๊ณผ ๋น์ทํ ๋ฐฉํฅ์ผ๋ก ๊ฐ๋ ํ์๋ฅผ ์ข ์ข ์ด์ฉํ๋ ๊ฒ์ ์๊ฒ ๋์์ต๋๋ค. "๋ฌด์ง"๋ "์ดํผ์น"์ ๊ท๊ฐ ๋ฐฉํฅ์ด ๋น์ทํ์ฌ ํ์ ํฉ์น์ ์ ์ ํ ์ด์ฉํ๋ฉด ํ์์๊ธ์ ์ผ๋ง๋ ์๋ ์ ์์ ์ง ๊ณ์ฐํด ๋ณด๊ณ "์ดํผ์น"์๊ฒ ํฉ์น์ ์ ์ํด ๋ณด๋ ค๊ณ ํฉ๋๋ค. ์ ์์ ๊ทธ๋ฆผ์ ํ์๊ฐ ์ด๋ ๊ฐ๋ฅํ ๋ฐ๊ฒฝ์ ์๋ 6๊ฐ ์ง์ ์ฌ์ด์..
[ํ๋ก๊ทธ๋๋จธ์ค]level.2 - ์ด๋ชจํฐ์ฝ ํ ์ธ ํ์ฌ(C++)
๋ฌธ์ ์ค๋ช ์นด์นด์คํก์์๋ ์ด๋ชจํฐ์ฝ์ ๋ฌด์ ํ์ผ๋ก ์ฌ์ฉํ ์ ์๋ ์ด๋ชจํฐ์ฝ ํ๋ฌ์ค ์๋น์ค ๊ฐ์ ์ ์๋ฅผ ๋๋ฆฌ๋ ค๊ณ ํฉ๋๋ค. ์ด๋ฅผ ์ํด ์นด์นด์คํก์์๋ ์ด๋ชจํฐ์ฝ ํ ์ธ ํ์ฌ๋ฅผ ํ๋๋ฐ, ๋ชฉํ๋ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ด๋ชจํฐ์ฝ ํ๋ฌ์ค ์๋น์ค ๊ฐ์ ์๋ฅผ ์ต๋ํ ๋๋ฆฌ๋ ๊ฒ. ์ด๋ชจํฐ์ฝ ํ๋งค์ก์ ์ต๋ํ ๋๋ฆฌ๋ ๊ฒ. 1๋ฒ ๋ชฉํ๊ฐ ์ฐ์ ์ด๋ฉฐ, 2๋ฒ ๋ชฉํ๊ฐ ๊ทธ ๋ค์์ ๋๋ค. ์ด๋ชจํฐ์ฝ ํ ์ธ ํ์ฌ๋ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ์์ผ๋ก ์งํ๋ฉ๋๋ค. n๋ช ์ ์นด์นด์คํก ์ฌ์ฉ์๋ค์๊ฒ ์ด๋ชจํฐ์ฝ m๊ฐ๋ฅผ ํ ์ธํ์ฌ ํ๋งคํฉ๋๋ค. ์ด๋ชจํฐ์ฝ๋ง๋ค ํ ์ธ์จ์ ๋ค๋ฅผ ์ ์์ผ๋ฉฐ, ํ ์ธ์จ์ 10%, 20%, 30%, 40% ์ค ํ๋๋ก ์ค์ ๋ฉ๋๋ค. ์นด์นด์คํก ์ฌ์ฉ์๋ค์ ๋ค์๊ณผ ๊ฐ์ ๊ธฐ์ค์ ๋ฐ๋ผ ์ด๋ชจํฐ์ฝ์ ์ฌ๊ฑฐ๋, ์ด๋ชจํฐ์ฝ ํ๋ฌ์ค ์๋น์ค์ ๊ฐ์ ํฉ๋๋ค. ๊ฐ ์ฌ์ฉ์๋ค์ ์์ ์ ๊ธฐ์ค์ ๋ฐ๋ผ ์ผ์ ๋น์จ ..
[ํ๋ก๊ทธ๋๋จธ์ค]level.2 - ์คํ์ฑํ ๋ฐฉC++)
https://school.programmers.co.kr/learn/courses/30/lessons/42888 ๋ฌธ์ ์ค๋ช ์นด์นด์คํก ์คํ์ฑํ ๋ฐฉ์์๋ ์น๊ตฌ๊ฐ ์๋ ์ฌ๋๋ค๊ณผ ๋ํ๋ฅผ ํ ์ ์๋๋ฐ, ๋ณธ๋ ๋๋ค์์ด ์๋ ๊ฐ์์ ๋๋ค์์ ์ฌ์ฉํ์ฌ ์ฑํ ๋ฐฉ์ ๋ค์ด๊ฐ ์ ์๋ค. ์ ์ ์ฌ์์ธ ๊นํฌ๋ฃจ๋ ์นด์นด์คํก ์คํ ์ฑํ ๋ฐฉ์ ๊ฐ์คํ ์ฌ๋์ ์ํด, ๋ค์ํ ์ฌ๋๋ค์ด ๋ค์ด์ค๊ณ , ๋๊ฐ๋ ๊ฒ์ ์ง์ผ๋ณผ ์ ์๋ ๊ด๋ฆฌ์์ฐฝ์ ๋ง๋ค๊ธฐ๋ก ํ๋ค. ์ฑํ ๋ฐฉ์ ๋๊ตฐ๊ฐ ๋ค์ด์ค๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. "[๋๋ค์]๋์ด ๋ค์ด์์ต๋๋ค." ์ฑํ ๋ฐฉ์์ ๋๊ตฐ๊ฐ ๋๊ฐ๋ฉด ๋ค์ ๋ฉ์์ง๊ฐ ์ถ๋ ฅ๋๋ค. "[๋๋ค์]๋์ด ๋๊ฐ์ต๋๋ค." ์ฑํ ๋ฐฉ์์ ๋๋ค์์ ๋ณ๊ฒฝํ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ด ๋ ๊ฐ์ง์ด๋ค. ์ฑํ ๋ฐฉ์ ๋๊ฐ ํ, ์๋ก์ด ๋๋ค์์ผ๋ก ๋ค์ ๋ค์ด๊ฐ๋ค. ์ฑํ ๋ฐฉ์์ ๋๋ค์์ ..
[ํ๋ก๊ทธ๋๋จธ์ค]level.3 - ํํ ๊ฐ๋ฅํ ์ด์งํธ๋ฆฌ(C++)
https://school.programmers.co.kr/learn/courses/30/lessons/150367 ๋ฌธ์ ์ค๋ช ๋น์ ์ ์ด์งํธ๋ฆฌ๋ฅผ ์๋ก ํํํ๋ ๊ฒ์ ์ข์ํฉ๋๋ค. ์ด์งํธ๋ฆฌ๋ฅผ ์๋ก ํํํ๋ ๋ฐฉ๋ฒ์ ๋ค์๊ณผ ๊ฐ์ต๋๋ค. ์ด์ง์๋ฅผ ์ ์ฅํ ๋น ๋ฌธ์์ด์ ์์ฑํฉ๋๋ค. ์ฃผ์ด์ง ์ด์งํธ๋ฆฌ์ ๋๋ฏธ ๋ ธ๋๋ฅผ ์ถ๊ฐํ์ฌ ํฌํ ์ด์งํธ๋ฆฌ๋ก ๋ง๋ญ๋๋ค. ๋ฃจํธ ๋ ธ๋๋ ๊ทธ๋๋ก ์ ์งํฉ๋๋ค. ๋ง๋ค์ด์ง ํฌํ ์ด์งํธ๋ฆฌ์ ๋ ธ๋๋ค์ ๊ฐ์ฅ ์ผ์ชฝ ๋ ธ๋๋ถํฐ ๊ฐ์ฅ ์ค๋ฅธ์ชฝ ๋ ธ๋๊น์ง, ์ผ์ชฝ์ ์๋ ์์๋๋ก ์ดํด๋ด ๋๋ค. ๋ ธ๋์ ๋์ด๋ ์ดํด๋ณด๋ ์์์ ์ํฅ์ ๋ผ์น์ง ์์ต๋๋ค. ์ดํด๋ณธ ๋ ธ๋๊ฐ ๋๋ฏธ ๋ ธ๋๋ผ๋ฉด, ๋ฌธ์์ด ๋ค์ 0์ ์ถ๊ฐํฉ๋๋ค. ์ดํด๋ณธ ๋ ธ๋๊ฐ ๋๋ฏธ ๋ ธ๋๊ฐ ์๋๋ผ๋ฉด, ๋ฌธ์์ด ๋ค์ 1์ ์ถ๊ฐํฉ๋๋ค. ๋ฌธ์์ด์ ์ ์ฅ๋ ์ด์ง์๋ฅผ ์ญ์ง์๋ก ๋ณํํฉ๋๋ค. ์ด์ง..