user-img
leetcode 2
thumbnail
[์•Œ๊ณ ๋ฆฌ์ฆ˜] LeetCode์—์„œ ์ „์—ญ ๋ณ€์ˆ˜ (static) ์“ธ ๋•Œ ์ดˆ๊ธฐํ™” ๊ผญ ํ•ด์ค˜์•ผ ํ•ด์š”!
1. ๊ฒช์—ˆ๋˜ ๋ฌธ์ œLeetCode ๋ฌธ์ œ๋ฅผ ํ’€๋ฉฐ, ๋กœ์ง์ด ๋งž๋Š” ๊ฒƒ ๊ฐ™์€๋ฐ๋„, ์ œ์ถœ ์‹œ ๊ณ„์† ๋‹ต์ด ํ‹€๋ฆฌ๊ฒŒ ๋‚˜์™€์„œ, Debuging์„ ํ•ด๋ณด์•˜์Šต๋‹ˆ๋‹ค.์ œ๊ฐ€ ํ’€์—ˆ๋˜ ๋ฌธ์ œ๋Š” ์ด๊ฒƒ์ž…๋‹ˆ๋‹ค.๋ฌธ์ œ๋ฅผ ์•ˆ ํ‘ธ์…”๋„ ์•Œ ์ˆ˜ ์žˆ๊ฒŒ ๊ฐ„๋‹จํžˆ ๋ง์”€๋“œ๋ฆฌ๋ฉด,target์— ์žˆ๋Š” ๊ฐ’์„ key = target[i], value = i ๋กœ ํ•ด์„œ map์— ์ง‘์–ด๋„ฃ์œผ๋ ค๊ณ  ํ–ˆ์Šต๋‹ˆ๋‹ค. target์˜ ๊ฐ’์€ ๋‹ค์Œ๊ณผ ๊ฐ™์•˜์Šต๋‹ˆ๋‹ค.target = [5,10,8,11,3,15,9,20,18,13]๊ทผ๋ฐ System.out.println()์œผ๋กœ ์ฐ์–ด๋ณด๋‹ˆ ๋‹ค์Œ๊ณผ ๊ฐ™์ด ๋‚˜์™”์Šต๋‹ˆ๋‹ค!{1=3, 2=5, 3=4, 4=1, 5=0, 6=0, 8=2, 9=6, 10=1, 11=3, 13=9, 15=5, 18=8, 20=7}target์— ์—†๋Š” 1์ด๋‚˜ 2 ๊ฐ™์€ ๊ฐ’์ด ๋“ค์–ด์žˆ๋˜ ๊ฒƒ์ž…๋‹ˆ๋‹ค. m..
2024.08.20
๊ฒช์€ ์˜ค๋ฅ˜์™€ ํ•ด๊ฒฐ์ฑ…
thumbnail
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
์•Œ๊ณ ๋ฆฌ์ฆ˜/๋ฌธ์ œ ํ’€์ด