์ผ | ์ | ํ | ์ | ๋ชฉ | ๊ธ | ํ |
---|---|---|---|---|---|---|
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 |
- ์ ๋ ฌ
- DFS
- ์๊ณ ๋ฆฌ์ฆ
- DP
- LIS
- ํ๋ก๊ทธ๋๋จธ์ค
- ๋์ ํฉ
- ๋ฐฑ์ค
- ๋๋น์ฐ์ ํ์
- SQL
- ์ฐ์ ์์ํ
- ํ์ด์ฌ
- ๊น์ด์ฐ์ ํ์
- ๊ทธ๋ํํ์
- ์๋ฃ๊ตฌ์กฐ
- ์ค๋ธ์
- ๋ค์ด๋๋ฏนํ๋ก๊ทธ๋๋ฐ
- ์์ํ์
- ๊ทธ๋ํ
- ํฐ์คํ ๋ฆฌ์ฑ๋ฆฐ์ง
- ๊ตฌํ
- ๋จธ์ง์ํธ
- db
- ๋ณํฉ์ ๋ ฌ
- ๊ทธ๋ฆฌ๋
- ๋์ ๊ณํ๋ฒ
- ์ํ
- ๋ฐ์ดํฐ๋ฒ ์ด์ค
- ์์๊ตฌํ๊ธฐ
- BFS
๋ชฉ๋ก2024/11/08 (1)
๐๐ญ๐ฐ๐ธ ๐ฃ๐ถ๐ต ๐ด๐ต๐ฆ๐ข๐ฅ๐บ
๋ฌธ์ ์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ด์ฉํ์ฌ ์ฌํ๊ฒฝ๋ก๋ฅผ ์ง๋ ค๊ณ ํฉ๋๋ค. ํญ์ "ICN" ๊ณตํญ์์ ์ถ๋ฐํฉ๋๋ค.ํญ๊ณต๊ถ ์ ๋ณด๊ฐ ๋ด๊ธด 2์ฐจ์ ๋ฐฐ์ด tickets๊ฐ ๋งค๊ฐ๋ณ์๋ก ์ฃผ์ด์ง ๋, ๋ฐฉ๋ฌธํ๋ ๊ณตํญ ๊ฒฝ๋ก๋ฅผ ๋ฐฐ์ด์ ๋ด์ return ํ๋๋ก solution ํจ์๋ฅผ ์์ฑํด์ฃผ์ธ์. ์ ํ์ฌํญ๋ชจ๋ ๊ณตํญ์ ์ํ๋ฒณ ๋๋ฌธ์ 3๊ธ์๋ก ์ด๋ฃจ์ด์ง๋๋ค.์ฃผ์ด์ง ๊ณตํญ ์๋ 3๊ฐ ์ด์ 10,000๊ฐ ์ดํ์ ๋๋ค.tickets์ ๊ฐ ํ [a, b]๋ a ๊ณตํญ์์ b ๊ณตํญ์ผ๋ก ๊ฐ๋ ํญ๊ณต๊ถ์ด ์๋ค๋ ์๋ฏธ์ ๋๋ค.์ฃผ์ด์ง ํญ๊ณต๊ถ์ ๋ชจ๋ ์ฌ์ฉํด์ผ ํฉ๋๋ค.๋ง์ผ ๊ฐ๋ฅํ ๊ฒฝ๋ก๊ฐ 2๊ฐ ์ด์์ผ ๊ฒฝ์ฐ ์ํ๋ฒณ ์์๊ฐ ์์๋ ๊ฒฝ๋ก๋ฅผ return ํฉ๋๋ค.๋ชจ๋ ๋์๋ฅผ ๋ฐฉ๋ฌธํ ์ ์๋ ๊ฒฝ์ฐ๋ ์ฃผ์ด์ง์ง ์์ต๋๋ค. ์ ์ถ๋ ฅ ์ticketsreturn[["ICN", "JFK"], ["HN..