dch52220936
@dch52220936
Reviews Written
-
Average Rating
-
Posts
Q&A
coinChange ๋ฌธ์ ์ง๋ฌธ
์ ์๋ ์ถ๊ฐ ์ค๋ช ๊ฐ์ฌ๋๋ฆฝ๋๋ค !์ด๋ค ๋ก์ง์ธ์ง ์ดํด๋์์ต๋๋ค ๊ฐ์ฌํฉ๋๋ค !
- Likes
- 2
- Comments
- 6
- Viewcount
- 397
Q&A
๋ฒํผ๋ง์ข ์ ๋ฐ์
ํ ...๊ทธ๋์..? ์ฌ์๋ฌธ์ ์ธ์ง ํ์ธ์ ํด๋ณด์ ๊ฑฐ์ฃ ??์ ๋ 45๊ฐ์ค 37๊ฐ ์ ๋ ๋ค์์๋๋ฐ ๋ฒํผ๋ง ๋ฌธ์ ๋ ์์๊ฑฐ๋ ์
- Likes
- 0
- Comments
- 4
- Viewcount
- 490
Q&A
coinChange ๋ฌธ์ ์ง๋ฌธ
๋ค ์ ์๋ ๋ต๋ณ์ฃผ์ ๊ฑฐ ์ด์ ์ฝ์์ต๋๋ค.์ ๊ฐ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถ๋ฅผ ์ ์ ์ค๋จํ๋ค๊ฐ ์ผ๋ง์ ๋ถํฐ ๋ค์ ์์ํด์ ๊ฐ์ ๋ณต์ต์ ์งํํ๊ณ ์์ต๋๋ค !์ฌ์ ํ dp๋ ์ด๋ ค์ด ๊ฒ ๊ฐ๊ตฐ์ ใ ์ถ๊ฐ๋ก ์ง๋ฌธ์ด ์๋๋ฐ์ !1).ํต์ฌ์ธ dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1);๋ฅผ ํ์ด๋ณด๋ฉด dp[i - coins[j]] + 1 ์์ dp[i - coins[j]] ์ ์๋ฏธ๋ i๋ฅผ ๋ง๋๋๋ฐ coins[j]๋ฅผ ์ฌ์ฉํ๋ฉด "๋ฐ์ํ ์ ์๋ ๊ฒฝ์ฐ์์ -1" ์ด ๋ง๋์?์ ๊ธฐ์ +1 ํด์ค๊ฑด ์๋ฅผ๋ค์ด i๊ฐ 5์ผ๋ 5์ฝ์ธ ํ๋๋ง ์ธ ์ ์๋๊ฑฐ๋ฅผ +1 ํด์ ํฌํจ์์ผ์ค๊ฑฐ๊ณ dp[i - coins[j]] ์ด ๋ถ๋ถ๋ง ๋ฐ์ง๋ฉด ๊ทธ +1์ ๋บ ๋๋จธ์ง ๊ฒฝ์ฐ ( 11111, 122, 1112 ) ๋ง ํฌํจ๋๋๊ฒ ๋ง๋์?2). ๊ทธ๋ฆฌ๊ณ ๊ตฌํ๋ ๋์ ํฉ์ ํ์ฉํด์ ์์ด ๋์๊ฐ๋ ๊ฑด ์๊ฒ ๋๋ฐ ์ด๋ป๊ฒ dp[i] = Math.min(dp[i], dp[i - coins[j]] + 1); ๋ฅผ ์ธ์ฐ๋ ๊ฑธ๊น์?์ง๋ฌธ์ด ์ข ์ถ์์ ์ธ๋ฐ ๋ฐฑ์ง์ํ์์ ์ด ์์ ์ธ์ฐ๋ผ๊ณ ํ๋ฉด ์ ๋ ๋ชป์ธ์ธ ๊ฒ ๊ฐ์ต๋๋ค ใ ๊ทธ๋ฅ ๊ธฐ๊ณ์ ์ผ๋ก ์ดํดํ๊ณ ์๊ธฐํด๋ ๋๋๋ถ๋ถ์ผ๊น์?
- Likes
- 2
- Comments
- 6
- Viewcount
- 397
Q&A
๋ฒํผ๋ง์ข ์ ๋ฐ์
์ด ๊ฐ์ ์ ๋ฐ์ด์ ๋ค์ ํ์์ธ๋ฐ์. ํน์ ์ด๋ค ๊ฐ์๊ฐ ๋ฒํผ๋ง ์ฌํ์ ๊ฐ์.? ๊ฐ๋ ์ก์์ด ์ข ๋ค๋ฆฌ๊ธดํด๋ ์ ๋ ๋ฒํผ๋ง์ ๋ฌธ์ ์์๋ ๊ฒ ๊ฐ์์์.
- Likes
- 0
- Comments
- 4
- Viewcount
- 490
Q&A
ํด๋น ๋ฌธ์ ์ ์ง๋ฌธ์ด ์์ต๋๋ค.
1). x y ์ ๋์๊ณผ์ ์ ์กฐ๊ธ๋ง ๋ ์ฌ์ญค๋ณด๋ฉด, while ๋ฌธ์์ ๋ฒ์๋ฐ์ x y ๊ฐ ์ธ์๋์ด์ while ๋ฌธ ํ์ถํ๊ฒ ๋๊ณ , x y์์ - ์ฐ์ฐํด์ค๋ค. ๊ทธ ๋ฐ์, if(visited[x][y]) continue;visited[x][y] = true; ์์๋ ํด๋น x y์ visited๊ฐ true(์ด๋ฏธ ๋ฐฉ๋ฌธํจ) ์ด๋ฉด continue ํด๋ฒ๋ฆฌ๊ณ ,true ๊ฐ ์๋๋ฉด true๋ก ์ค์ ํด์ค๋ค! ์ด ๋์๊ณผ์ ์ด ๋ง์๊น์?2). ide๋ก intellij๋ฅผ ์ฌ์ฉํ๋๋ฐ ์๋ฌด ๊ฒฐ๊ณผ ๊ฐ์ด ์ถ๋ ฅ๋์ง ์์์ ์ฌ์ญค๋ดค์ต๋๋ค.๊ธฐ๋ณธ์ ์ด์ง๋ง ์์ฃผ ํท๊ฐ๋ ค์ ์ฌ์ญค๋ณด๋๋ฐ, ์ ์ญ๋ณ์๋ก ์ค์ ํด๋์ ๋ณ์๋ฅผ ๋ฉ์๋์์ ์ฐ์ฐ๊ณผ์ ์ ๊ฑฐ์น๊ฒ ๋๋ฉดํด๋น ์ ์ญ๋ณ์ ๊ฐ ์์ฒด๊ฐ ์ฐ์ฐ๊ฒฐ๊ณผ ๊ฐ์ผ๋ก ๋ฐ๋๋๊ฒ ๋ง์ฃ ?3). ๊ฐ์ฌํฉ๋๋ค ์ต์ ์ ๋คํด๋ณด๊ฒ ์ต๋๋ค.
- Likes
- 1
- Comments
- 4
- Viewcount
- 223
Q&A
5:10์ด ์ง๋ฌธ์์ต๋๋ค.
๋ต๋ณ ๊ฐ์ฌํฉ๋๋ค
- Likes
- 0
- Comments
- 2
- Viewcount
- 176
Q&A
isValid ํจ์ return ๊ฐ ์ง๋ฌธ
ํจ์์ ํ์ ํ ์์ฒด๊ฐ boolean ์ด๋ return count==0; ์ผ๋ก ํด๋์ผ๋ฉด count==0 ์ผ๊ฒฝ์ฐ์๋ง true ๊ฐ return ๋๋๊ฑฐ๋ผ๊ณ ์ดํดํ๋๊ฒ ๋ง๋์?
- Likes
- 0
- Comments
- 3
- Viewcount
- 1.2K
Q&A
Maximun Subarray ๊ฐ์ ๋ฌธ์
๊ฐ์ฌํฉ๋๋ค. ์ฌ์์ฒญํ๊ฒ ์ต๋๋ค !
- Likes
- 0
- Comments
- 7
- Viewcount
- 405
Q&A
Maximun Subarray ๊ฐ์ ๋ฌธ์
๋ค ๊ฐ์ฌํฉ๋๋ค
- Likes
- 0
- Comments
- 7
- Viewcount
- 405
Q&A
Maximun Subarray ๊ฐ์ ๋ฌธ์
์ ์๋ ํน์ ์ธ์ ๊ฐ์ ๋ ๊น์?? ใ
- Likes
- 0
- Comments
- 7
- Viewcount
- 405




