์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ๋ณธ๊ฒฉ์ ์ผ๋ก ์์ํ๋ฉด์ ์๋ฃ๊ตฌ์กฐ์ ๋ํด์ ์ฑ
์ ๋ง์ด ์ฝ๋๋ฐ๋ ์ ๋ชจ๋ฅด๊ฒ ์ด์ ์ฌ๊ธฐ์ ๊ธฐ ํ์ต์๋ฃ๋ฅผ ๋ ์ฐพ์๋ดค๋ค. ๋จ์ํ ํ์ดํ์ ์ณ์ ๊ณต๋ถํ์๋, ๋จธ๋ฆฟ์์ ์ ๋๋ก ์ ๋ค์ด์ด ๊ทธ๋์ ํจ๋์ ํ๊ธฐ๋ก ์ ๋ฆฌ๋ฅผ ํ๋ค!!!!!! โ๐ป Linked List ๊ฐ! ์ํ์ฝ๋ฉ๋ ํ์ต์๋ฃ https://opentutorials.org/module/1335/8821 Linked list - Data Structure (์๋ฃ๊ตฌ์กฐ) ์๊ฐ Linked List๋ Array List์๋ ๋ค๋ฅด๊ฒ ์๋ฆฌ๋จผํธ์ ์๋ฆฌ๋จผํธ ๊ฐ์ ์ฐ๊ฒฐ(link)์ ์ด์ฉํด์ ๋ฆฌ์คํธ๋ฅผ ๊ตฌํํ ๊ฒ์ ์๋ฏธํฉ๋๋ค. ๊ทธ๋์ ์ด๋ฆ๋ linked list์
๋๋ค. ๊ทธ๋ ๊ฒ ๋ณด๋ฉด linked list์์ ๊ฐ์ฅ ์ค์ํ opentutorials.org
์ฝํ ๊ณต๋ถ
์๋ฐ๊ธฐ ํ๊ณ ๋ก์ ๋ณด๋ค๊ฐ ํ๋ฐ๊ธฐ์ ์ฝํ
๋ฅผ ํ๋ฃจ์ ํ๊ฐ์ฉ ํ๊ฒ ๋ค๋ ์ด๋ฆฌ์์(?!) ๊ณผ๊ฑฐ์ ๋ ์์ ์ด ๋ด๋ฑ์(?!)์ ๋ง์ ๋ณด์๋ค. ์๊ฐ๋ฝ์ ๋ถ์ง๋ฅด๋๊ฐํด์ผ์ง... ...... ๊ทธ๋ ๋ค ๋ฐ์์ ๋ณด๋ฉด ์๊ฒ ์ง๋ง ์ํ๋ค. ์๋๋ค ๋ชป ํ๋ค๋ก ์ ์ ํ๊ฒ ๋ค. ๋์ฝํ ๋ ๋
์! ์ ์ ์ฐจ๋ ค๋!! ๋๋ฌด ์ ์ ์ด ์์๋ค.๋ผ๋ ๊ฑด ๋ณ๋ช
์ด๊ธฐ๋ํ๊ณ ...์๋ฏธ์๋ ๋ณ๋ช
์ ์ง์ด์น์ฐ์. ์๋ฌดํผ ๋ค๋ฆ๊ฒ ๋ด๊ฐ ์์๋ธ ํ๋ฐ๊ธฐ ๊ฒํ์ ๋ณด๋ค๊ฐ ํ๋ฌ ํ๊ณ ์กฐ๊ธ ๋ ๋จ์ 2022๋
. ๋ง์ง๋ง๊น์ง ์ต์ ์ ๋คํด๋ณด์๋ผ๋ ๋ง์์ผ๋ก LeetCode ์ ์ ์ํ๋ค. ์ฝํ
๋ฅผ ์ข๋ ํจ์จ์ ์ธ ๋ฐฉ๋ฒ์ผ๋ก ํ ์ ์์๊น? ๊ณ ๋ฏผํ๋ค๊ฐ github์ ๋จ๊ธฐ์๋ผ๋ ์๊ฐ์ ํ๊ฒ ๋์๊ณ , leecode๋ github๊ณผ ์๋์ฐ๋์ ํ ์ ์๋ค๊ณ ํด์ ! ใ
ใ
ใทใ
LeetCode์ github์ ์ฐ..
์์ด 1. ์๋ก ๋ค๋ฅธ n๊ฐ์ ๋ฌผ๊ฑด ์ค์์ r๊ฐ๋ฅผ ํํ์ฌ ํ ์ค๋ก ๋ฐฐ์ดํ๋ ๊ฒ์ n๊ฐ์ ๋ฌผ๊ฑด์์ r๊ฐ ํํ๋ ์์ด์ด๋ผ ํ๊ณ , ์ด ์์ด์ ์๋ฅผ ๊ธฐํธ๋ก nPr์ ๊ฐ์ด ๋ํ๋ธ๋ค. 2. ์๋ก ๋ค๋ฅธ n๊ฐ์์ r๊ฐ๋ฅผ ํํ๋ ์์ด์ ์๋ (๋จ, 0 < r โฆ n) [๋ค์ด๋ฒ ์ง์๋ฐฑ๊ณผ] ์์ด (Basic ๊ณ ๊ต์์ ์ํ ์ํ๊ณต์ ํ์ฉ์ฌ์ , 2002. 3. 10., ๊น์ข
ํธ) ๋จ์ํ๊ฒ ๋งํ์๋ฉด ํ ๋ฐฐ์ด์ 4๊ฐ์ ์๋ก ๋ค๋ฅธ ์ซ์๊ฐ ๋ค์ด๊ฐ์๊ณ , ๊ทธ ์ค์์ 3๊ฐ์ ๋ฌธ์๋ค์ ์์๋ก ๊ณจ๋ผ์ ์ค๋ณต์์ด ์กฐํฉ์ ์ํค๋ ๊ฒ์ ์์ด์ด๋ผ๊ณ ํ ์ ์๋ค. ์๋ฆฌ ํ๋์ ์๋ฅผ ์ ํํ๋ค. ํ๋๋ฅผ ์ ํํ์ผ๋ ๋จ์ ์๋ค ์ค์์ 2๊ฐ๋ฅผ ์ ํํด์ผํ๋ค. ์ด ๊ณผ์ ์ ๋ฐ๋ณตํ๋ฉด์ ๋ง๋ค์ด์ง๋ค. ์ด๋ฐ ๊ณผ์ ์ ๋ฐ๋ณตํ๋ ๋ช๊ฐ์ง๋ค์ด ์๋๋ฐ ์ด ์ค์์ ์์ด์ ๊ฒฝ์ฐ์ ์์ด๊ณ ์ผ๋..
โ
๋ฌธ์ 2016๋
1์ 1์ผ์ ๊ธ์์ผ์
๋๋ค. 2016๋
a์ b์ผ์ ๋ฌด์จ ์์ผ์ผ๊น์? ๋ ์ a ,b๋ฅผ ์
๋ ฅ๋ฐ์ 2016๋
a์ b์ผ์ด ๋ฌด์จ ์์ผ์ธ์ง ๋ฆฌํดํ๋ ํจ์, solution์ ์์ฑํ์ธ์. ์์ผ์ ์ด๋ฆ์ ์ผ์์ผ๋ถํฐ ํ ์์ผ๊น์ง ๊ฐ๊ฐ Sun, Mon, Tue, Wed, Thu, Fri, Sat ์
๋๋ค. ์๋ฅผ ๋ค์ด a=5, b=24๋ผ๋ฉด 5์ 24์ผ์ ํ์์ผ์ด๋ฏ๋ก ๋ฌธ์์ด “TUE”๋ฅผ ๋ฐํํ์ธ์. โ
์ ํ์ฌํญ 2016๋
์ ์ค๋
์
๋๋ค. 2016๋
a์ b์ผ์ ์ค์ ๋ก ์๋ ๋ ์
๋๋ค. (13์ 26์ผ์ด๋ 2์ 45์ผ๊ฐ์ ๋ ์ง๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค) โ
์
์ถ๋ ฅ ์ abresult 5 24 “TUE” โ
Solution function solution(a, b) { let week = ['SUN', 'MON', 'TUE'..