๐Ÿต java/๐Ÿ“ algorithm

๐Ÿง ๋ฌธ์ œ : ์ˆ˜ ์กฐ์ž‘ํ•˜๊ธฐ1 ๐Ÿงพ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ n๊ณผ ๋ฌธ์ž์—ด control์ด ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. control์€ "w", "a", "s", "d"์˜ 4๊ฐœ์˜ ๋ฌธ์ž๋กœ ์ด๋ฃจ์–ด์ ธ ์žˆ์œผ๋ฉฐ, control์˜ ์•ž์—์„œ๋ถ€ํ„ฐ ์ˆœ์„œ๋Œ€๋กœ ๋ฌธ์ž์— ๋”ฐ๋ผ n์˜ ๊ฐ’์„ ๋ฐ”๊ฟ‰๋‹ˆ๋‹ค. "w" : n์ด 1 ์ปค์ง‘๋‹ˆ๋‹ค. "s" : n์ด 1 ์ž‘์•„์ง‘๋‹ˆ๋‹ค. "d" : n์ด 10 ์ปค์ง‘๋‹ˆ๋‹ค. "a" : n์ด 10 ์ž‘์•„์ง‘๋‹ˆ๋‹ค. ์œ„ ๊ทœ์น™์— ๋”ฐ๋ผ n์„ ๋ฐ”๊ฟจ์„ ๋•Œ ๊ฐ€์žฅ ๋งˆ์ง€๋ง‰์— ๋‚˜์˜ค๋Š” n์˜ ๊ฐ’์„ return ํ•˜๋Š” solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด ์ฃผ์„ธ์š”. ๐Ÿค™๐Ÿป ์ œํ•œ ์‚ฌํ•ญ -100,000 ≤ n ≤ 100,000 1 ≤ control์˜ ๊ธธ์ด ≤ 100,000 control์€ ์•ŒํŒŒ๋ฒณ ์†Œ๋ฌธ์ž "w", "a", "s", "d"๋กœ ์ด๋ฃจ์–ด์ง„ ๋ฌธ์ž์—ด์ž…๋‹ˆ๋‹ค ๐Ÿšฉ ์ž…์ถœ๋ ฅ ์˜ˆ์‹œ - n : 0..
๐Ÿง ๋ฌธ์ œ : ๋งˆ์ง€๋ง‰ ๋‘ ์›์†Œ ๐Ÿงพ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜ ๋ฆฌ์ŠคํŠธ num_list๊ฐ€ ์ฃผ์–ด์งˆ ๋•Œ, ๋งˆ์ง€๋ง‰ ์›์†Œ๊ฐ€ ๊ทธ์ „ ์›์†Œ๋ณด๋‹ค ํฌ๋ฉด ๋งˆ์ง€๋ง‰ ์›์†Œ์—์„œ ๊ทธ์ „ ์›์†Œ๋ฅผ ๋บ€ ๊ฐ’์„ ๋งˆ์ง€๋ง‰ ์›์†Œ๊ฐ€ ๊ทธ์ „ ์›์†Œ๋ณด๋‹ค ํฌ์ง€ ์•Š๋‹ค๋ฉด ๋งˆ์ง€๋ง‰ ์›์†Œ๋ฅผ ๋‘ ๋ฐฐํ•œ ๊ฐ’์„ ์ถ”๊ฐ€ํ•˜์—ฌ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. ๐Ÿค™๐Ÿป ์ œํ•œ ์‚ฌํ•ญ 2 ≤ num_list์˜ ๊ธธ์ด ≤ 10 1 ≤ num_list์˜ ์›์†Œ ≤ 9 ๐Ÿšฉ ์ž…์ถœ๋ ฅ ์˜ˆ 1. ์ž…๋ ฅ : [2, 1, 6], ์ถœ๋ ฅ : [2, 1, 6, 5] ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ 6์ด ๊ทธ์ „ ์›์†Œ์ธ 1๋ณด๋‹ค ํฌ๊ธฐ ๋•Œ๋ฌธ์— 6 - 1์ธ 5๋ฅผ ์ถ”๊ฐ€ํ•ด returnํ•ฉ๋‹ˆ๋‹ค. 2. ์ž…๋ ฅ : [5, 2, 1, 7, 5], ์ถœ๋ ฅ : [5, 2, 1, 7, 5, 10] ๋งˆ์ง€๋ง‰ ์›์†Œ์ธ 5๊ฐ€ ๊ทธ์ „ ์›์†Œ์ธ 7๋ณด๋‹ค ํฌ์ง€ ์•Š๊ธฐ ๋•Œ๋ฌธ์— 5์˜..
โœ“ ๋ฌธ์ œ - ์ด์–ด ๋ถ™์ธ ์ˆ˜ * ์ฝ”๋”ฉ ๊ธฐ์ดˆ ํŠธ๋ ˆ์ด๋‹ day 5 โœ“ ๋ฌธ์ œ ์„ค๋ช… ์ •์ˆ˜๊ฐ€ ๋‹ด๊ธด ๋ฆฌ์ŠคํŠธ num_list๊ฐ€ ์ฃผ์–ด์ง‘๋‹ˆ๋‹ค. num_list์˜ ํ™€์ˆ˜๋งŒ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์ธ ์ˆ˜์™€ ์ง์ˆ˜๋งŒ ์ˆœ์„œ๋Œ€๋กœ ์ด์–ด ๋ถ™์ธ ์ˆ˜์˜ ํ•ฉ์„ returnํ•˜๋„๋ก solution ํ•จ์ˆ˜๋ฅผ ์™„์„ฑํ•ด์ฃผ์„ธ์š”. โœ“ ์ œํ•œ์‚ฌํ•ญ 2 ≤ num_list์˜ ๊ธธ์ด ≤ 10 1 ≤ num_list์˜ ์›์†Œ ≤ 9 num_list์—๋Š” ์ ์–ด๋„ ํ•œ ๊ฐœ์”ฉ์˜ ์ง์ˆ˜์™€ ํ™€์ˆ˜๊ฐ€ ์žˆ์Šต๋‹ˆ๋‹ค. โœ“ ์ž…์ถœ๋ ฅ ์˜ˆ num_list result [3, 4, 5, 2, 1] 393 [5, 7, 8, 3] 581 โœ“ ๋ฌธ์ œ ํ’€์ด 1. ๋ฐ˜๋ณต๋ฌธ์„ ํ†ตํ•ด list ๋ณ€์ˆ˜๋“ค์— ์ ‘๊ทผํ•˜์—ฌ if (i%2 == 0)์„ ํ†ตํ•ด ํ™€์ˆ˜, ์ง์ˆ˜๋ฅผ ๊ตฌ๋ณ„ํ•œ๋‹ค. 2. ํ™€์ˆ˜์™€ ์ง์ˆ˜ ๋ฌธ์ž์—ด์„ ๋งŒ๋“ค์–ด ์ด์–ด ๋ถ™์ธ๋‹ค. 3. ๋‘ ์ˆ˜๋ฅผ ๋”..
๐Ÿšง ๊ณต ๋„ฃ๊ธฐ ๐Ÿ” ๋ฌธ์ œ ์„ค๋ช… ๋„ํ˜„์ด๋Š” ๋ฐ”๊ตฌ๋‹ˆ๋ฅผ ์ด N๊ฐœ ๊ฐ€์ง€๊ณ  ์žˆ๊ณ , ๊ฐ๊ฐ์˜ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ๋งค๊ฒจ์ ธ ์žˆ๋‹ค. ๋˜, 1๋ฒˆ๋ถ€ํ„ฐ N๋ฒˆ๊นŒ์ง€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” ๊ณต์„ ๋งค์šฐ ๋งŽ์ด ๊ฐ€์ง€๊ณ  ์žˆ๋‹ค. ๊ฐ€์žฅ ์ฒ˜์Œ ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” ๊ณต์ด ๋“ค์–ด์žˆ์ง€ ์•Š์œผ๋ฉฐ, ๋ฐ”๊ตฌ๋‹ˆ์—๋Š” ๊ณต์„ 1๊ฐœ๋งŒ ๋„ฃ์„ ์ˆ˜ ์žˆ๋‹ค. ๋„ํ˜„์ด๋Š” ์•ž์œผ๋กœ M๋ฒˆ ๊ณต์„ ๋„ฃ์œผ๋ ค๊ณ  ํ•œ๋‹ค. ๋„ํ˜„์ด๋Š” ํ•œ ๋ฒˆ ๊ณต์„ ๋„ฃ์„ ๋•Œ, ๊ณต์„ ๋„ฃ์„ ๋ฐ”๊ตฌ๋‹ˆ ๋ฒ”์œ„๋ฅผ ์ •ํ•˜๊ณ , ์ •ํ•œ ๋ฐ”๊ตฌ๋‹ˆ์— ๋ชจ๋‘ ๊ฐ™์€ ๋ฒˆํ˜ธ๊ฐ€ ์ ํ˜€์žˆ๋Š” ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ๋งŒ์•ฝ, ๋ฐ”๊ตฌ๋‹ˆ์— ๊ณต์ด ์ด๋ฏธ ์žˆ๋Š” ๊ฒฝ์šฐ์—๋Š” ๋“ค์–ด์žˆ๋Š” ๊ณต์„ ๋นผ๊ณ , ์ƒˆ๋กœ ๊ณต์„ ๋„ฃ๋Š”๋‹ค. ๊ณต์„ ๋„ฃ์„ ๋ฐ”๊ตฌ๋‹ˆ๋Š” ์—ฐ์†๋˜์–ด ์žˆ์–ด์•ผ ํ•œ๋‹ค. ๊ณต์„ ์–ด๋–ป๊ฒŒ ๋„ฃ์„์ง€๊ฐ€ ์ฃผ์–ด์กŒ์„ ๋•Œ, M๋ฒˆ ๊ณต์„ ๋„ฃ์€ ์ดํ›„์— ๊ฐ ๋ฐ”๊ตฌ๋‹ˆ์— ์–ด๋–ค ๊ณต์ด ๋“ค์–ด ์žˆ๋Š”์ง€ ๊ตฌํ•˜๋Š” ํ”„๋กœ๊ทธ๋žจ์„ ์ž‘์„ฑํ•˜์‹œ์˜ค. โŒจ๏ธ ์ž…๋ ฅ ์ฒซ์งธ ์ค„..
c0zi
'๐Ÿต java/๐Ÿ“ algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๊ธ€ ๋ชฉ๋ก (5 Page)