์ฝ”ํ…Œ๊ณต๋ถ€

์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ณต๋ถ€๋ฅผ ๋ณธ๊ฒฉ์ ์œผ๋กœ ์‹œ์ž‘ํ•˜๋ฉด์„œ ์ž๋ฃŒ๊ตฌ์กฐ์— ๋Œ€ํ•ด์„œ ์ฑ…์„ ๋งŽ์ด ์ฝ๋Š”๋ฐ๋„ ์ž˜ ๋ชจ๋ฅด๊ฒ ์–ด์„œ ์—ฌ๊ธฐ์ €๊ธฐ ํ•™์Šต์ž๋ฃŒ๋ฅผ ๋” ์ฐพ์•„๋ดค๋‹ค. ๋‹จ์ˆœํžˆ ํƒ€์ดํ•‘์„ ์ณ์„œ ๊ณต๋ถ€ํ•˜์ž๋‹ˆ, ๋จธ๋ฆฟ์†์— ์ œ๋Œ€๋กœ ์•ˆ ๋“ค์–ด์˜ด ๊ทธ๋ž˜์„œ ํŒจ๋“œ์— ํ•„๊ธฐ๋กœ ์ •๋ฆฌ๋ฅผ ํ–ˆ๋‹ค!!!!!! โœ๐Ÿป 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'..
๋ฐ(Ming) ๐Ÿฐ
'์ฝ”ํ…Œ๊ณต๋ถ€' ํƒœ๊ทธ์˜ ๊ธ€ ๋ชฉ๋ก