๐ก ๋ฌธ์ ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ ์ค, ํ ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์๋์ง ํ์ธํ๋ ค ํฉ๋๋ค.์ ํ๋ฒํธ๊ฐ ๋ค์๊ณผ ๊ฐ์ ๊ฒฝ์ฐ, ๊ตฌ์กฐ๋ ์ ํ๋ฒํธ๋ ์์์ด์ ์ ํ๋ฒํธ์ ์ ๋์ฌ์ ๋๋ค. ๊ตฌ์กฐ๋ : 119 ๋ฐ์ค์ : 97 674 223 ์ง์์ : 11 9552 4421 ์ ํ๋ฒํธ๋ถ์ ์ ํ ์ ํ๋ฒํธ๋ฅผ ๋ด์ ๋ฐฐ์ด phone_book ์ด solution ํจ์์ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ์ด๋ค ๋ฒํธ๊ฐ ๋ค๋ฅธ ๋ฒํธ์ ์ ๋์ด์ธ ๊ฒฝ์ฐ๊ฐ ์์ผ๋ฉด false๋ฅผ ๊ทธ๋ ์ง ์์ผ๋ฉด true๋ฅผ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ ์ฌํญ phone_book์ ๊ธธ์ด๋ 1 ์ด์ 1,000,000 ์ดํ์ ๋๋ค. ๊ฐ ์ ํ๋ฒํธ์ ๊ธธ์ด๋ 1 ์ด์ 20 ์ดํ์ ๋๋ค. ๊ฐ์ ์ ํ๋ฒํธ๊ฐ ์ค๋ณตํด์ ๋ค์ด์์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์์ phon..
์ฑ๊ธํค ํจํด ํด๋์ค์ ์ค์ง ํ๋์ ๊ฐ์ฒด๋ง์ด ์์ฑ๋จ์ ๋ณด์ฅ ์ค์ง ํ๋์ ์ธ์คํด์ค๋ง์ ์์ฑํ์ฌ ์ด๋ฅผ ์ ๊ทผํ๋ ๋ฉ์๋๋ฅผ ์ ๊ณต ์ฃผ๋ก ์ธ์ ์ฌ์ฉํ๋๊ฐ? ๐ก ๊ณตํต๋ ๊ฐ์ฒด๋ฅผ ์ฌ๋ฌ๊ฐ ์์ฑํด์ ์ฌ์ฉํด์ผํ๋ ์ํฉ ๐ก `๋ฐ์ดํฐ๋ฒ ์ด์ค์์ ์ปค๋ฅ์ ํ, ์ค๋ ๋ํ, ์บ์, ๋ก๊ทธ ๊ธฐ๋ก ๊ฐ์ฒด ๋ฑ` ์ฅ๋จ์ +) ๋ฉ๋ชจ๋ฆฌ ์ธก๋ฉด์ ํจ์จ์ฑ : ์ต์ด ํ๋ฒ์ new ์ฐ์ฐ์๋ฅผ ํตํด์ ๊ณ ์ ๋ ๋ฉ๋ชจ๋ฆฌ ์์ญ์ ์ฌ์ฉ → ์ถํ ํด๋น ๊ฐ์ฒด ์ ๊ทผ ์ ๋ฉ๋ชจ๋ฆฌ ๋ญ๋น๋ฅผ ๋ฐฉ์ง +) ๋ฐ์ดํฐ ๊ณต์ ์์: ์ฑ๊ธํค ์ธ์คํด์ค๊ฐ ์ ์ญ์ผ๋ก ์ฌ์ฉ๋๋ ์ธ์คํด์ค → ๋ค๋ฅธ ํด๋์ค์ ์ธ์คํด์ค๋ค์ด ์ ๊ทผํ์ฌ ์ฌ์ฉํ ์ ์์ -) ํ ์คํธ์ ์ด๋ ค์ : ์ฑ๊ธํค ์ธ์คํด์ค๋ ์์์ ๊ณต์ ํ๊ณ ์์ → ํ ์คํธ๊ฐ ๊ฒฐ์ ์ ์ผ๋ก ๊ฒฉ๋ฆฌ๋ ํ๊ฒฝ์์ ์ํํ๊ธฐ ์ํด์๋ ๋งค๋ฒ ์ธ์คํด์ค์ ์ํ๋ฅผ ์ด๊ธฐํ ์์ผ์ค์ผํจ -) ๊ฐ๋ฐฉ..
๐ก ๋ฌธ์ Leo๋ ์นดํซ์ ์ฌ๋ฌ ๊ฐ๋ค๊ฐ ์๋ ๊ทธ๋ฆผ๊ณผ ๊ฐ์ด ์ค์์๋ ๋ ธ๋์์ผ๋ก ์น ํด์ ธ ์๊ณ ํ ๋๋ฆฌ 1์ค์ ๊ฐ์์ผ๋ก ์น ํด์ ธ ์๋ ๊ฒฉ์ ๋ชจ์ ์นดํซ์ ๋ดค์ต๋๋ค. Leo๋ ์ง์ผ๋ก ๋์์์ ์๊น ๋ณธ ์นดํซ์ ๋ ธ๋์๊ณผ ๊ฐ์์ผ๋ก ์์น ๋ ๊ฒฉ์์ ๊ฐ์๋ ๊ธฐ์ตํ์ง๋ง, ์ ์ฒด ์นดํซ์ ํฌ๊ธฐ๋ ๊ธฐ์ตํ์ง ๋ชปํ์ต๋๋ค. Leo๊ฐ ๋ณธ ์นดํซ์์ ๊ฐ์ ๊ฒฉ์์ ์ brown, ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋ ์นดํซ์ ๊ฐ๋ก, ์ธ๋ก ํฌ๊ธฐ๋ฅผ ์์๋๋ก ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ ๊ฐ์ ๊ฒฉ์์ ์ brown์ 8 ์ด์ 5,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ๋ ธ๋์ ๊ฒฉ์์ ์ yellow๋ 1 ์ด์ 2,000,000 ์ดํ์ธ ์์ฐ์์ ๋๋ค. ์นดํซ์ ๊ฐ๋ก ๊ธธ์ด๋ ์ธ๋ก ๊ธธ์ด์ ๊ฐ๊ฑฐ๋, ์ธ๋ก ๊ธธ์ด๋ณด๋ค ๊น..
๐ก ๋ฌธ์ ์ ์๋ก ์ด๋ฃจ์ด์ง ๋ฐฐ์ด numbers๊ฐ ์์ต๋๋ค. ๋ฐฐ์ด ์ ๊ฐ ์์๋ค์ ๋ํด ์์ ๋ณด๋ค ๋ค์ ์๋ ์ซ์ ์ค์์ ์์ ๋ณด๋ค ํฌ๋ฉด์ ๊ฐ์ฅ ๊ฐ๊น์ด ์๋ ์๋ฅผ ๋ท ํฐ์๋ผ๊ณ ํฉ๋๋ค.์ ์ ๋ฐฐ์ด numbers๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ชจ๋ ์์์ ๋ํ ๋ท ํฐ์๋ค์ ์ฐจ๋ก๋ก ๋ด์ ๋ฐฐ์ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ๋จ, ๋ท ํฐ์๊ฐ ์กด์ฌํ์ง ์๋ ์์๋ -1์ ๋ด์ต๋๋ค. ์ ํ์ฌํญ 4 ≤ numbers์ ๊ธธ์ด ≤ 1,000,000 1 ≤ numbers[i] ≤ 1,000,000 ์ ์ถ๋ ฅ ์ numbers result [2, 3, 3, 5] [3, 5, 5, -1] [9, 1, 5, 3, 6, 2] [-1, 5, 6, 6, -1, -1] ์ ์ถ๋ ฅ ์ ์ค๋ช ์ ์ถ๋ ฅ ์ #12์ ๋ท ํฐ์๋ 3์ ๋๋ค. ..