์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | ||
6 | 7 | 8 | 9 | 10 | 11 | 12 |
13 | 14 | 15 | 16 | 17 | 18 | 19 |
20 | 21 | 22 | 23 | 24 | 25 | 26 |
27 | 28 | 29 | 30 |
- ์๊ณ ๋ฆฌ์ฆ
- ๊ทธ๋ํ
- ์ฐ์ ์์ํ
- ๊ทธ๋ฆฌ๋
- ์ค๋ธ์
- LIS
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ๋จธ์ง์ํธ
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ํ์ด์ฌ
- ์ํ
- SQL
- ๊น์ด์ฐ์ ํ์
- skala
- BFS
- ๊ตฌํ
- DP
- DFS
- ์ ๋ ฌ
- ๋ณํฉ์ ๋ ฌ
- ๋์ ํฉ
- ๋ฐฑ์ค
- ๋์ ๊ณํ๋ฒ
- ์์ํ์
- skala1๊ธฐ
- ๋๋น์ฐ์ ํ์
- db
- ํ๋ก๊ทธ๋๋จธ์ค
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ๊ทธ๋ํํ์
- Today
- Total
๋ชฉ๋ก์ ์ฒด ๊ธ (117)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ ์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ด์ฉํ์ฌ ์ฌํ๊ฒฝ๋ก๋ฅผ ์ง๋ ค๊ณ ํฉ๋๋ค. ํญ์ "ICN" ๊ณตํญ์์ ์ถ๋ฐํฉ๋๋ค.ํญ๊ณต๊ถ ์ ๋ณด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด tickets๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฉ๋ฌธํ๋ ๊ณตํญ ๊ฒฝ๋ก๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ๋ชจ๋ ๊ณตํญ์ ์ํ๋ฒณ ๋๋ฌธ์ 3๊ธ์๋ก ์ด๋ฃจ์ด์ง๋๋ค.์ฃผ์ด์ง ๊ณตํญ ์๋ 3๊ฐ ์ด์ 10,000๊ฐ ์ดํ์ ๋๋ค.tickets์ ๊ฐ ํ [a, b]๋ a ๊ณตํญ์์ b ๊ณตํญ์ผ๋ก ๊ฐ๋ ํญ๊ณต๊ถ์ด ์๋ค๋ ์๋ฏธ์ ๋๋ค.์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ฌ์ฉํด์ผ ํฉ๋๋ค.๋ง์ผ ๊ฐ๋ฅํ ๊ฒฝ๋ก๊ฐ 2๊ฐ ์ด์์ผ ๊ฒฝ์ฐ ์ํ๋ฒณ ์์๊ฐ ์์๋ ๊ฒฝ๋ก๋ฅผ return ํฉ๋๋ค.๋ชจ๋ ๋์๋ฅผ ๋ฐฉ๋ฌธํ ์ ์๋ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ticketsreturn[["ICN", "JFK"], ["HN..
๋ฌธ์ ๐ : https://level.goorm.io/exam/51354/๊ตฌ๋ฆ๊ณต์/quiz/1๊นจ๋ํ๊ฒ ๊ด๋ฆฌ๊ฐ ์ ๋์ด์๊ธฐ๋ก ์๋ฌธ๋ ๊ตฌ๋ฆ๊ณต์์๋ N๊ฐ์ ๋ฒค์น๊ฐ ์๋ค. ํ์ฌ i๋ฒ์งธ ๋ฒค์น์๋ Ai๋ช ์ ์ฌ๋์ด ์์์๋๋ฐ, ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ M๋ช ์ ์ฌ๋๋ค์ด ๋ฒค์น์ ์ถ๊ฐ๋ก ์์ผ๋ ค๊ณ ํ๋ค. M๋ช ์ ์ฌ๋๋ค์ด N๊ฐ์ ๋ฒค์น์ ๊ฐ์ ์ ๋๋ ์์๋ค๊ณ ํ ๋, ์ฌ๋์ด ๊ฐ์ฅ ๋ง์ด ์์์๋ ๋ฒค์น๋ฅผ ์ฐพ๋๋ค. ๊ทธ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์๋ฅผ K๋ผ๊ณ ํ์. ๊ฐ๋ฅํ K์ ๊ฐ ์ค ์ต์๊ฐ๊ณผ ์ต๋๊ฐ์ ๊ฐ๊ฐ ๊ตฌํ์ฌ๋ผ. ์ ๋ ฅ์ฒซ์งธ ์ค์ ๋ฒค์น์ ์์ ๊ตฌ๋ฆ๊ณต์์ ์ฐพ์์จ ์ฌ๋์ ์๋ฅผ ๋ํ๋ด๋ ์ ์ N, M์ด ๊ณต๋ฐฑ์ ๋๊ณ ์ฃผ์ด์ง๋ค.๋์งธ ์ค์ ๊ฐ ๋ฒค์น์ ์์์๋ ์ฌ๋์ ์ A1, A2, ... , AN์ด ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถ๋์ด ์ ์๋ก ์ฃผ์ด์ง๋ค. 1 ≤ N ≤ 2..

๋ฐ์ดํฐ ๋ถ์ ๊ณผ์ ํ ์คํธ๋?๐ก ๋ถ์ → ์ ์ฒ๋ฆฌ → ๋ชจ๋ธ๋ง → ์ฑ๋ฅํ๊ฐ > ์ ํ์๊ฐ ๋ด ์ผ๋ จ์ ๊ณผ์ ์ ๋ชจ๋ ์๋ฃํ ๋ค ์์ฑ๋ ๋ชจ๋ธ์ ํตํด ์์ธกํ ๊ฐ์ ์ ์ถํ๋ ๊ฒ. ์ผ๋ฐ์ ์ผ๋ก ๋ฐ์ดํฐ ๋ถ์ ๊ณผ์ ๋ผ๋ฉด ๋์๋ EDA ๊ณผ์ ์ ๊ฒช์ผ๋ฉฐ feature engineering์ ๊ฑฐ๋ญํ๊ณ ๊ฑฐ๋ญํ๊ณ .. ๊ฑฐ๋ญํด์์ ์ ํ ML/DL ๋ชจ๋ธ์ ๊ณ ๋ฅด๊ณ ๊ณ ๋ฅด๊ณ .. ๊ณจ๋ผ์ํ์ต ๋ชจ๋ธ์ parameter tuning๊น์ง ์๋ฃํ ๋ค์ต์์ ๊ฒฐ๊ณผ๋ฅผ ๋์ถํ๋ ๊ฒ์ด ๋ง์ง๋ง, ํ ๋ฌธ์ ๋น ํ ์๊ฐ, ๋ง์์ผ ๋ ์๊ฐ ์ฃผ๋ ์ํ์์๋ ์ํ์ฐฉ์ค์ ๊ณผ์ ์ ์ผ์ผํ ๊ฑฐ์น๋ ๊ฒ์ด ๋ถ๊ฐ๋ฅํ๋ค. ๋ฐ๋ผ์ ๊ฒฐ๊ณผ๋ฅผ ์ ์ถํ๋ ๊ฒ์ด ์ฐ์ ์ธ์ง๋ผ,๋น ๋ฅด๊ฒ ๋ชจ๋ธ๋ง ๋จ๊ณ๋ก ์ง์ ํ๋ ๊ฒ์ ๋ชฉํ๋ก ๋๋น๋ฅผ ํ๋ฉด ์ข์ ๊ฒ ๊ฐ๋ค. ์ผ๋ฐ์ ์ธ ๊ธฐ์ ์ํ์์ ๋ด๋ ๋ฌธ์ ๋ํฌ๊ฒ DataFrame ํ..