๊ฐ์์ 0๋ ์ด๊ณผ 90๋ ๋ฏธ๋ง์ ์๊ฐ, 90๋๋ ์ง๊ฐ, 90๋ ์ด๊ณผ 180๋ ๋ฏธ๋ง์ ๋๊ฐ 180๋๋ ํ๊ฐ์ผ๋ก ๋ถ๋ฅํฉ๋๋ค. ๊ฐ angle์ด ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์๊ฐ์ผ ๋ 1, ์ง๊ฐ์ผ ๋ 2, ๋๊ฐ์ผ ๋ 3, ํ๊ฐ์ผ ๋ 4๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑ
์ ์ ๋ฆฌ์คํธ num_list๊ฐ ์ฃผ์ด์ง ๋, ์ฒซ ๋ฒ์งธ๋ก ๋์ค๋ ์์์ ์ธ๋ฑ์ค๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์์๊ฐ ์๋ค๋ฉด -1์ returnํฉ๋๋ค.findIndex๋ฅผ ์ฌ์ฉํ ์ . findIndex๋?์ธ์๋ก ์ฃผ์ด์ง ํจ์๋ฅผ ํต๊ณผํ ์ฒซ ๋ฒ์งธ ์์์
Q1. n๊ฐ ๊ฐ๊ฒฉ์ ์์๋ค ์ ์ ๋ฆฌ์คํธ numlist์ ์ ์ n์ด ์ฃผ์ด์ง ๋, numlist์ ์ฒซ ๋ฒ์งธ ์์๋ถํฐ ๋ง์ง๋ง ์์๊น์ง n๊ฐ ๊ฐ๊ฒฉ์ผ๋ก ์ ์ฅ๋์ด์๋ ์์๋ค์ ์ฐจ๋ก๋ก ๋ด์ ๋ฆฌ์คํธ๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๐ฃ๋ด ์ฝ๋ ๐์ธ์๊น์๋ ์ฝ๋ for๋ฌธ์ด ์๋ filter๋ก ํด๊ฒฐ! ํด๋น ์์์ ์ธ๋ฑ์ค๊ฐ ์ง์๊ฐ ์๋ ์ ๋ค๋ง...
Q1.์นด์ดํธ ์ ์ ์ startnum์ endnum๊ฐ ์ฃผ์ด์ง ๋, startnum๋ถํฐ endnum๊น์ง์ ์ซ์๋ฅผ ์ฐจ๋ก๋ก ๋ด์ ๋ฆฌ์คํธ๋ฅผ returnํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๊ธฐ์ต์ ๋จ๋ ์ฝ๋ ๐ฆArray() ์ฌ์ฉ๋ฒ ์ ๋ฆฌ > Array() ์์ฑ์๋
Q1. ๋ ํฌ๊ฒ ํฉ์น๊ธฐ ์ฐ์ฐ โ๋ ๋ ์ ์์ ๋ํ ์ฐ์ฐ์ผ๋ก ๋ ์ ์๋ฅผ ๋ถ์ฌ์ ์ด ๊ฐ์ ๋ฐํํฉ๋๋ค. ์๋ฅผ ๋ค๋ฉด ๋ค์๊ณผ ๊ฐ์ต๋๋ค. 12 โ 3 = 123 3 โ 12 = 312 ์์ ์ ์ a์ b๊ฐ ์ฃผ์ด์ก์ ๋, a โ b์ b โ a ์ค ๋ ํฐ ๊ฐ์ return ํ๋
Q1. ๋ฐฐ์ด์ ์์๋งํผ ์ถ๊ฐํ๊ธฐ ์๋ฌด ์์๋ ๋ค์ด์์ง ์์ ๋น ๋ฐฐ์ด X๊ฐ ์์ต๋๋ค. ์์ ์ ์ ๋ฐฐ์ด arr๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, arr์ ์์์๋ถํฐ ์ฐจ๋ก๋๋ก ์์๋ฅผ ๋ณด๋ฉด์ ์์๊ฐ a๋ผ๋ฉด X์ ๋งจ ๋ค์ a๋ฅผ a๋ฒ ์ถ๊ฐํ๋ ์ผ์ ๋ฐ๋ณตํ ๋ค์ ๋ฐฐ์ด X๋ฅผ return ํ
์ค๋์ ์๋ฃ ๊ตฌ์กฐ ์ค ์คํ๊ณผ ํ ๊ด๋ จํด์ ๊ณต๋ถํ๊ณ ๋ฌธ์ ๋ฅผ ์กฐ๊ธ ํ์ด๋ดค๋ค! ์คํ(Stack) ์คํ์ ํ์ ์ ์ถ(Last In First Out) ๊ตฌ์กฐ์ด๋ค. (ํ๋ง๊ธ์ค ๊ฐ์..?) ์ฆ, ์๋ฃ๊ตฌ์กฐ Stack์ ํน์ง์ ์ ๋ ฅ๊ณผ ์ถ๋ ฅ์ด ํ๋์ ๋ฐฉํฅ, ์ฆ ์คํ์ ์ต์๋จ์์๋ง ์ด๋ฃจ์ด์ง๋ฉฐ, ์ด๋ฅผ ์ ํ์ ์ ๊ทผ์ด๋ผ๊ณ ํ๋ค. LIFO(Last In First Out) ...
๊ทธ๋ํ ์ง์ ์ ์ธ ๊ด๊ณ ๊ฐ ์๋ ๊ฒฝ์ฐ ๋ ์ ์ฌ์ด๋ฅผ ์ด์ด์ฃผ๋ ์ ์ด ์๋ค. ๊ฐ์ ์ ์ธ ๊ด๊ณ ๋ผ๋ฉด ๋ช ๊ฐ์ ์ ๊ณผ ์ ์ ๊ฑธ์ณ ์ด์ด์ง๋ค. ๊ทธ๋ํ์์ ํ๋์ ์ ์ ์ ์ (vertex) ์ด๋ผ๊ณ ํํํ๋ฉฐ, ํ๋์ ์ ์ ๊ฐ์ (edge) ์ด๋ผ๊ณ ํ๋ค. ๐๊ทธ๋ํ ๊ด๋ จ ์ฉ์ด ์ ์ (
์นด์นด์คํก ๊ฒ์๋ณ์ ํ๋ฐ๊ธฐ ์ ๊ท ์๋น์ค๋ก ๋คํธ ๊ฒ์์ ์ถ์ํ๊ธฐ๋ก ํ๋ค. ๋คํธ ๊ฒ์์ ๋คํธํ์ ๋คํธ๋ฅผ ์ธ ์ฐจ๋ก ๋์ ธ ๊ทธ ์ ์์ ํฉ๊ณ๋ก ์ค๋ ฅ์ ๊ฒจ๋ฃจ๋ ๊ฒ์์ผ๋ก, ๋ชจ๋๊ฐ ๊ฐ๋จํ ์ฆ๊ธธ ์ ์๋ค.๊ฐ ์ ์ฌํ ๋ฌด์ง๋ ์ฝ๋ฉ ์ค๋ ฅ์ ์ธ์ ๋ฐ์ ๊ฒ์์ ํต์ฌ ๋ถ๋ถ์ธ ์ ์ ๊ณ์ฐ ๋ก์ง์ ๋งก๊ฒ ๋
Q1. JadenCase ๋ฌธ์์ด ๋ง๋ค๊ธฐ JadenCase๋ ๋ชจ๋ ๋จ์ด์ ์ฒซ ๋ฌธ์๊ฐ ๋๋ฌธ์์ด๊ณ , ๊ทธ ์ธ์ ์ํ๋ฒณ์ ์๋ฌธ์์ธ ๋ฌธ์์ด์ ๋๋ค. ๋จ, ์ฒซ ๋ฌธ์๊ฐ ์ํ๋ฒณ์ด ์๋ ๋์๋ ์ด์ด์ง๋ ์ํ๋ฒณ์ ์๋ฌธ์๋ก ์ฐ๋ฉด ๋ฉ๋๋ค. (์ฒซ ๋ฒ์งธ ์ ์ถ๋ ฅ ์ ์ฐธ๊ณ ) ๋ฌธ์์ด s๊ฐ ์ฃผ์ด์ก์ ๋
Q1. ์ถ์ต ์ ์ ์ฌ์ง๋ค์ ๋ณด๋ฉฐ ์ถ์ต์ ์ ์ด ์๋ ๋ฃจ๋ ์ฌ์ง๋ณ๋ก ์ถ์ต ์ ์๋ฅผ ๋งค๊ธธ๋ ค๊ณ ํฉ๋๋ค. ์ฌ์ง ์์ ๋์ค๋ ์ธ๋ฌผ์ ๊ทธ๋ฆฌ์ ์ ์๋ฅผ ๋ชจ๋ ํฉ์ฐํ ๊ฐ์ด ํด๋น ์ฌ์ง์ ์ถ์ต ์ ์๊ฐ ๋ฉ๋๋ค. ์๋ฅผ ๋ค์ด ์ฌ์ง ์ ์ธ๋ฌผ์ ์ด๋ฆ์ด ["may", "kein", "kain"]์ด๊ณ
์ด๋ค ์ ์๋ค์ด ์์ต๋๋ค. ์ด ์ ์๋ค์ ์ ๋๊ฐ์ ์ฐจ๋ก๋๋ก ๋ด์ ์ ์ ๋ฐฐ์ด absolutes์ ์ด ์ ์๋ค์ ๋ถํธ๋ฅผ ์ฐจ๋ก๋๋ก ๋ด์ ๋ถ๋ฆฌ์ธ ๋ฐฐ์ด signs๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง๋๋ค. ์ค์ ์ ์๋ค์ ํฉ์ ๊ตฌํ์ฌ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์.์ฒ์์ red
ํผ๋ณด๋์น ์๋ F(0) = 0, F(1) = 1์ผ ๋, 1 ์ด์์ n์ ๋ํ์ฌ F(n) = F(n-1) + F(n-2) ๊ฐ ์ ์ฉ๋๋ ์ ์ ๋๋ค.์๋ฅผ๋ค์ดF(2) = F(0) + F(1) = 0 + 1 = 1F(3) = F(1) + F(2) = 1 + 1 = 2F(4) =
์์๊ฐ ์๋ ์ ๋ ฌ์ ๋ง๋๋ ๊ฒฝ์ฐ์ ์์์ด์ ๋ง๋๋ ์์ฐ์ค๋ฐ ๋ฐฉ๋ฒ ์์์ ์ฐ๋ฆฐ ์ฌ๊ท์ ์ผ๋ก ํ ํ๋์ด ๋ฐ๋ณต๋๋ ๊ฒ์ ์ ์ ์๋ค. ๋ฐ๋ก ๋ฐฐ์ด ์ค ํ ์์๋ฅผ ๋ฝ๊ณ , ๊ทธ ์ดํ ๋๋จธ์ง ์์๋ค์ด ๋ค์ ๋ฝํ ์ ์๋ ํ๋ณด๋ก ๋๊ฒจ์ฃผ๋ ๊ฒ์ ๊ทธ๋ฆผ์์ ๋นจ๊ฐ์์ผ๋ก ํ์ํ 1, 2, 3 ์
๊น์ด ์ฐ์ ํ์ (Depth-first search, DFS) >๊ทธ๋ํ๋ฅผ ํ์ํ๋ ์๊ณ ๋ฆฌ์ฆ์ ํ๋๋ก, ์์ ์ ์ ์ผ๋ก๋ถํฐ ํ๋์ ๋ฐฉํฅ์ ์ก์ ๋๊น์ง ํ์ํ ํ ๋ง์ง๋ง ๋ถ๊ธฐ์ ์ผ๋ก ๋์์ ๋ค์ ๋ค๋ฅธ ๋ฐฉํฅ์ผ๋ก ๋๊น์ง ํ์์ ๋ฐ๋ณตํ๋ ๋ฐฉ์. ํ ๋ถ๊ธฐ๋ฅผ ํ์ํ ํ, ๋ค์ ๋ถ๊ธฐ
์ ๋ณด ์๊ตญ์ ์ด์ ๋๋ผ ์ธ๋๋ธ ๊ณต์ฃผ๊ฐ ์ฒ์์ ๊ดด๋ฌผ์๊ฒ ์กํ๊ฐ๋ค.์ ๋ณด ์๊ตญ์๋ ์์๊ฐ N๋ช ์ด ์๋๋ฐ ์๋ก ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ๊ฒ ๋ค๊ณ ํ๋ค. ์ ๋ณด์๊ตญ์ ์์ ๋ค์๊ณผ ๊ฐ์ ๋ฐฉ๋ฒ์ผ๋ก ๊ณต์ฃผ๋ฅผ ๊ตฌํ๋ฌ ๊ฐ ์์๋ฅผ ๊ฒฐ์ ํ๊ธฐ๋ก ํ๋ค.์์ ์์๋ค์ ๋์ด ์์ผ๋ก 1๋ฒ๋ถํฐ N๋ฒ๊น์ง ์ฐจ๋ก๋ก