[ํ์ฝํ
] Day7. ์ฝ๊ฐ๊ณ ๋น (ํ๋ก๊ทธ๋๋จธ์ค "์ฃผ์๊ฐ๊ฒฉ" ํ์ด)
ํ์ฝํ
(ํ๋ฃจ ์ฝ๋ฉ ํ
์คํธ) 2์ฃผ์ฐจ์ ๋๋ฒ์งธ ๋ฌธ์ ์
๋๋ค.์ด๋ฒ์ฃผ๋ ํ์ฌ ์ผ์ ์ผ๋ก ๋ฌธ์ ํ์ด ๋ฐ ๋ธ๋ก๊ทธ ๊ธ ์์ฑ์ด ๋ฒ๊ฑฐ์์ด ์์์ด์ ๋ธ๋ก๊ทธ ๊ธ์ ๋ชฐ์์ฐ๊ฒ ๋์์ต๋๋ค.๊ทธ๋๋ ๋งค์ผ ํ ๋ฌธ์ ์ฉ ํ์๊ณ ๋ชฉํ๋ฅผ๋๋ ์์ฑ์ ํฌ๊ธฐํ์ง๋ ์๊ฒ๋์ด์ ๋์์ด๋๋ค์.๋ฌธ์ ์ค๋ช
์ด ๋จ์๋ก ๊ธฐ๋ก๋ ์ฃผ์๊ฐ๊ฒฉ์ด ๋ด๊ธด ๋ฐฐ์ด prices๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์ ๊ธฐ๊ฐ์ ๋ช ์ด์ธ์ง๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํ์ธ์. ์ ํ์ฌํญprices์ ๊ฐ ๊ฐ๊ฒฉ์ 1 ์ด์ 10,000 ์ดํ์ธ ์์ฐ์์
๋๋ค.prices์ ๊ธธ์ด๋ 2 ์ด์ 100,000 ์ดํ์
๋๋ค. ์
์ถ๋ ฅ ์prices return[1, 2, 3, 2, 3] [4, 3, 1, 1, 0]์
์ถ๋ ฅ ์ ์ค๋ช
1์ด ์์ ์ โฉ1์ ๋๊น์ง ๊ฐ๊ฒฉ์ด ๋จ์ด์ง์ง ์์์ต๋๋ค.2..
[ํ์ฝํ
] Day6. 2์ฃผ์ฐจ ์์ (ํ๋ก๊ทธ๋๋จธ์ค "๊ฐ์ ์ซ์๋ ์ซ์ด")
ํ์ฝํ
๋ฅผ ์์ํ๊ณ 2์ฃผ์ฐจ๊ฐ ์์๋์์ต๋๋ค.์์์ผ์ ํฐ ์ผ์ ์ด ์์ด์ ๋ฌด์ฌํ ๋ฌธ์ ๋ฅผ ํ ์ ์์์ต๋๋ค. ์ง๋์ฃผ์๋ ๊ณ์ ํด์ ๋ฌธ์ ๋ฅผ ํ์๋ค๋ฉด, ์ด๋ฒ์ฃผ์๋ ์คํ/ํ ๋ฌธ์ ๊ฐ ๋์ฌ ๊ฒ์ผ๋ก ๋ณด์
๋๋ค.๋ฌธ์ ์ค๋ช
๋ฐฐ์ด arr๊ฐ ์ฃผ์ด์ง๋๋ค. ๋ฐฐ์ด arr์ ๊ฐ ์์๋ ์ซ์ 0๋ถํฐ 9๊น์ง๋ก ์ด๋ฃจ์ด์ ธ ์์ต๋๋ค. ์ด๋, ๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ํ๋๋ง ๋จ๊ธฐ๊ณ ์ ๋ถ ์ ๊ฑฐํ๋ ค๊ณ ํฉ๋๋ค. ๋จ, ์ ๊ฑฐ๋ ํ ๋จ์ ์๋ค์ ๋ฐํํ ๋๋ ๋ฐฐ์ด arr์ ์์๋ค์ ์์๋ฅผ ์ ์งํด์ผ ํฉ๋๋ค. ์๋ฅผ ๋ค๋ฉด,arr = [1, 1, 3, 3, 0, 1, 1] ์ด๋ฉด [1, 3, 0, 1] ์ return ํฉ๋๋ค.arr = [4, 4, 4, 3, 3] ์ด๋ฉด [4, 3] ์ return ํฉ๋๋ค.๋ฐฐ์ด arr์์ ์ฐ์์ ์ผ๋ก ๋ํ๋๋ ์ซ์๋ ์ ๊ฑฐํ..