Jeon Soo Min
99ํด๋ฝ ์ฝํ
์คํฐ๋ 29์ผ TIL + [LeetCode] maximum-profit-job-scheduling ํ์ด์ค๋ช
1. ๋ฌธ์ ์ค๋ช
๋ฌธ์ ๋งํฌ(1) ์ผ๊ฑฐ๋ฆฌ์ ์์ ์๊ฐ, ๋ ์๊ฐ, ์ผ์ ๋๋์ ๋์ ์ด์ต ์ด ์ฃผ์ด์ง๋ค.(2) ์์ ์๊ฐ๊ณผ ๋ ์๊ฐ์ ๋ฒ์๊ฐ ๊ฒน์น๋ ์ผ์ ๊ฐ์ด ํ์ง ๋ชปํ๋ค. ๋ฐ๋ฉด ์ด๋ค ์ผ์ด ๋๋์๋ง์ ๋ค๋ฅธ ์ผ์ ์์ํ ์ ์๋ค.์๋ฅผ ๋ค์ด, job A์ ๋ ์๊ฐ์ด 3์ ์ด๊ณ job B์ ์์์๊ฐ์ด 3์์ด๋ฉด ๋ ์ผ ๊ฑฐ๋ฆฌ๋ ์ฐ๋ฌ์ ํ ์ ์๋ค. ๋ฐ๋ฉด job C๊ฐ 3~5์์ด๊ณ job D๊ฐ 4~6์์ด๋ฉด ๋ ์ผ์ ์ผ์ ์๊ฐ ๋ฒ์๊ฐ ๊ฒน์น๋ฏ๋ก ๊ฐ์ดํ์ง ๋ชปํ๋ค.(3) ์ด๋, ๊ฒน์น์ง ์๊ฒ ์ผ์ ํด์, ์ต๋ ์ด์ต์ ์ป์ผ๋ ค๊ณ ํ๋ค. ์ฃผ์ด์ง ์ผ๊ฑฐ๋ฆฌ๋ค ์ค์์ ๊ฐ์ง ์ ์๋ ์ต๋ ์ด์ต์ ๋ช์ธ๊ฐ?2. ์ ๊ทผ ๋ฐฉ์KEY WORD: DP(1) ์ฃผ์ด์ง ๋ฌธ์ ๊ฐ ์์์๊ฐ, ๋์๊ฐ, ์ด์ต์ ๋ฐ๋ก ๋ฐ๋ก ์ฃผ๊ธฐ์ ์ด๋ฅผ ํ๋์ ์ผ(job) ๋จ์๋ก ํ๋๋ก ๋ฌถ..
2024.08.20
์๊ณ ๋ฆฌ์ฆ/๋ฌธ์ ํ์ด