์ž๋ฃŒ๊ตฌ์กฐ ํ™œ์šฉ (์Šคํƒ) - 1. ๊ฐ€์žฅ ํฐ ์ˆ˜
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๊ฐ•์˜ ํ’€์ด
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 6. ์—ญ์ˆ˜์—ด
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์˜ ํ’€์ด ๋‹ค๋ฅธ์‚ฌ๋žŒ ํ’€์ด
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 5. ์ฆ๊ฐ€์ˆ˜์—ด ๋งŒ๋“ค๊ธฐ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ์ˆ˜์ • ๋ฌธ์ž์—ด ๋‚˜์—ดํ•˜๊ธฐ res = “” res = res + “L” ๊ฐ•์˜ํ’€์ด
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 4. ์นจ๋ชฐํ•˜๋Š” ํƒ€์ดํƒ€๋‹‰
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๋‚ด๋ฆผ์ฐจ์ˆœ ์ •๋ ฌํ•˜๊ณ  ์ œ์ผ ํฐ ๋ฌด๊ฒŒ(์ธ๋ฑ์Šค : 0 ) ์™€ ์ œ์ผ ์ž‘์€ ๋ฌด๊ฒŒ(์ธ๋ฑ์Šค : -1 ) ๋ฅผ ๋”ํ•œ ๊ฐ’์ด ๋ฌด๊ฒŒ์ œํ•œ m ์„ ๋„˜๋Š”๋‹ค๋ฉด ์ œ์ผ ํฐ ๋ฌด๊ฒŒ๋ฅผ ๊ฐ–๋Š” ์ธ์›์€ ํ˜ผ์ž ํƒ€์•ผํ•จ ( pop(0) ) ๊ฐ•์˜ ํ’€์ด ๋งŒ์•ฝ ๋ฆฌ์ŠคํŠธ์— ํ•œ๋ช…๋งŒ ๋‚จ์•„ ์žˆ์„ ๋•Œ if arr[0]+arr[-1] > limit: # 1๋ช…๋งŒ ํƒ€๊ณ  ๊ฐˆ ๊ฒฝ์šฐ arr.pop() cnt += 1 arr[0] + arr[-1] —> ๊ฐ™์€ ๊ฐ’์„ ๋”ํ•˜๊ธฐ ๋•Œ๋ฌธ์— ๋…ผ๋ฆฌ์  ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒํ•œ๋‹ค else: # 2๋ช…์ด ํƒ€๊ณ  ๊ฐˆ ๊ฒฝ์šฐ arr.pop(0) arr.pop() cnt += 1 ๋ฆฌ์ŠคํŠธ์— ํ•˜๋‚˜ ๋‚จ์•„์žˆ๋Š” ๊ฐ’์„ pop(0) ํ•˜๊ณ  ๊ทธ ๋‹ค์Œ pop() ์„ ํ•˜๋ฉด ์˜ค๋ฅ˜๊ฐ€ ๋ฐœ์ƒ ๋ฆฌ์ŠคํŠธ์˜ pop(0) ์—ฐ์‚ฐ์‹œ ๋’ค์˜ ์ž๋ฃŒ๋“ค์ด ์•ž์œผ๋กœ ๋‹น๊ฒจ์ง€๋Š” ์—ฐ์‚ฐ —> ๋งค์šฐ ๋น„ํšจ์œจ์ ์ด๋‹ค list์˜..
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 3. ์ฐฝ๊ณ  ์ •๋ฆฌ
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ๊ฐ•์˜ ํ’€์ด
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 2. ์”จ๋ฆ„ ์„ ์ˆ˜
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด ์ผ๋Œ€์ผ ๋น„๊ตํ•ด์„œ ํ‚ค์™€ ๋ชธ๋ฌด๊ฒŒ ๋ชจ๋‘(=and) ์ง€๋Š” ์‚ฌ๋žŒ 1๋ช…์ด๋ผ๋„ ์žˆ์œผ๋ฉด(=any) ๊ฐ•์˜ ํ’€์ด
๊ทธ๋ฆฌ๋””์•Œ๊ณ ๋ฆฌ์ฆ˜ - 1. ํšŒ์˜์‹ค ๋ฐฐ์ •
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด Selection Sort (์„ ํƒ ์ •๋ ฌ) ๋‹ค์Œ๊ณผ ๊ฐ™์€ ์ˆœ์„œ๋ฅผ ๋ฐ˜๋ณตํ•˜๋ฉฐ ์ •๋ ฌํ•˜๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ 1. ์ฃผ์–ด์ง„ ๋ฐ์ดํ„ฐ ์ค‘, ์ตœ์†Œ๊ฐ’์„ ์ฐพ๋Š”๋‹ค. 2. ํ•ด๋‹น ์ตœ์†Œ๊ฐ’์„ ๋ฐ์ดํ„ฐ ๋งจ ์•ž์— ์œ„์น˜ํ•œ ๊ฐ’๊ณผ ๊ต์ฒดํ•œ๋‹ค. 3. ๋งจ ์•ž์˜ ์œ„์น˜๋ฅผ ๋บ€ ๋‚˜๋จธ์ง€ ๋ฐ์ดํ„ฐ๋ฅผ ๋™์ผํ•œ ๋ฐฉ๋ฒ•์œผ๋กœ ๋ฐ˜๋ณตํ•œ๋‹ค. ํšŒ์˜ ๋๋‚˜๋Š” ์‹œ๊ฐ„ ๊ธฐ์ค€ ์ •๋ ฌํ•˜๊ธฐ ๊ฐ•์˜ ํ’€์ด ํšŒ์˜ ๋๋‚˜๋Š” ์‹œ๊ฐ„ ๊ธฐ์ค€ ์ •๋ ฌํ•˜๊ธฐ โ–ท key ์ธ์ž์— ํ•จ์ˆ˜๋ฅผ ๋„˜๊ฒจ์ฃผ๋ฉด ์šฐ์„ ์ˆœ์œ„๊ฐ€ ์ •ํ•ด์ง. ๋ฆฌ์ŠคํŠธ๋ฅผ ์ •๋ ฌ key ์‚ฌ์šฉ
์ด๋ถ„ํƒ์ƒ‰(๊ฒฐ์ •์•Œ๊ณ ๋ฆฌ์ฆ˜) - 4. ๋งˆ๊ตฌ๊ฐ„ ์ •ํ•˜๊ธฐ(๊ฒฐ์ •์•Œ๊ณ ๋ฆฌ์ฆ˜)
ยท
Algorithm/ํŒŒ์ด์ฌ ์ฝ”๋”ฉํ…Œ์ŠคํŠธ
๋‚˜์˜ ํ’€์ด