ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ 1
[ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค] ๋ฉ”๋‰ด ๋ฆฌ๋‰ด์–ผ C++ (Lv.2)

https://school.programmers.co.kr/learn/courses/30/lessons/72411 ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค ์ฝ”๋“œ ์ค‘์‹ฌ์˜ ๊ฐœ๋ฐœ์ž ์ฑ„์šฉ. ์Šคํƒ ๊ธฐ๋ฐ˜์˜ ํฌ์ง€์…˜ ๋งค์นญ. ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค์˜ ๊ฐœ๋ฐœ์ž ๋งž์ถคํ˜• ํ”„๋กœํ•„์„ ๋“ฑ๋กํ•˜๊ณ , ๋‚˜์™€ ๊ธฐ์ˆ  ๊ถํ•ฉ์ด ์ž˜ ๋งž๋Š” ๊ธฐ์—…๋“ค์„ ๋งค์นญ ๋ฐ›์œผ์„ธ์š”. programmers.co.kr ์ด๋ฒˆ ๋ฌธ์ œ๋Š” 2021 KAKAO BLIND RECRUITMENT ๋ฌธ์ œ์˜€์Šต๋‹ˆ๋‹ค. ๊ธ€์“ด์ด๋Š” DFS๋กœ ํ’€์ดํ–ˆ์Šต๋‹ˆ๋‹ค. ๐Ÿ“ ๋ฌธ์ œ ํ’€์ด 1. orders ๋ฒกํ„ฐ์˜ ๊ฐ ๋‹จํ’ˆ๋ฉ”๋‰ด์— ๋Œ€ํ•ด์„œ course ์š”์†Œ๋งŒํผ์˜ ์ฝ”์Šค์š”๋ฆฌ์˜ ๋ฉ”๋‰ด ๊ตฌ์„ฑ์˜ ์ฃผ๋ฌธ ํšŸ์ˆ˜๋ฅผ dfs๋ฅผ ํ†ตํ•ด combination ๋งต์— ๋ˆ„์  โญ๏ธ 2. combination ๋งต์—์„œ ๊ฐ€์žฅ ๋งŽ์ด ์ฃผ๋ฌธ๋œ ์ˆ˜๋ฅผ maxCount ๋ณ€์ˆ˜์— ์ €์žฅ 3. maxCount๊ฐ€ 2๋ณด๋‹ค ..
์•Œ๊ณ ๋ฆฌ์ฆ˜/ํ”„๋กœ๊ทธ๋ž˜๋จธ์Šค 2023.05.11
1
๋”๋ณด๊ธฐ
๋ฐ˜์‘ํ˜•

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”