ITไผๆฅญๅฐฑ่ทใฎใใ๏ผใณใผใใฃใณใฐใในใๅ็ฌใงๅพๆใใ๏ผC/C++๏ผ
ITไผๆฅญๅ ฅ็คพใฎใใใฎใณใผใใฃใณใฐใในใๅบ็คใๅบใใๆ้ใฎ้๏ผ #็ตตๅบ็ค่ชฌๆ #ใณใผใไฝๆใใฆใใฆ #่กใใไผ็คพ #ๅฟ ่ฆใชๅ้กใฎใฟ
ๅ่ฌ็ 499ๅ
้ฃๆๅบฆ ๅ็ด
ๅ่ฌๆ้ ็กๅถ้

- ่งฃๆฑบ
๋์ ๋ฌธ์ ํ์ด ์ง๋ฌธ
int dp[N+1]์ ๋ฐฐ์ด์ ์ฑ์ธ๋ 1,2,4,์์ ๋ง๋ค ์ ์๋ ๊ฒ์ ์ดํดํ์ผ๋ 7์์ ๊ฒฝ์ฐ๋ ์ด๋ป๊ฒ ๋๋์?
c์ฝ๋ฉ-ํ ์คํธlovveee
ใป
6ใถๆๅ
0
47
2
- ๆช่งฃๆฑบ
์ฅ๊ธฐ๋ฌธ์ ์ต์ข cppํ์ผ
์๋ ํ์ธ์!์ฅ๊ธฐ๋ฌธ์ _์ต์ข .cpp ํ์ผ์ ๋ณด๋ฉด ๊ฐ์ ์์๊ณผ ๋ค๋ฅด๊ฒ int grid[310][310]; 110์ด ์๋ 310์ผ๋ก ๊ตฌํ๋์ด ์๋๋ฐ ์ด์ ๊ฐ ๋ฌด์์ธ๊ฐ์??
c์ฝ๋ฉ-ํ ์คํธasdfasdfasdf
ใป
0
113
2
- ๆช่งฃๆฑบ
์ดํด๊ฐ ์๋๋ ๋ถ๋ถ์ด ์์ต๋๋ค.
์๋ ํ์ธ์ ์ ์๋ ์ง๋ฌธ์ด ํ๋ ์์ต๋๋ค. dp(
c์ฝ๋ฉ-ํ ์คํธcsj2014303846
ใป
0
308
1
- ่งฃๆฑบ
f20 ์์ f15 + 1์ ์ดํด๊ฐ ๋ฉ๋๋ค...
๋ค๋ง, f15 ์์ f10 +1 +1 / f12 +1 +1 ์ ์ดํด๊ฐ ๋์ง ์์ต๋๋ค. 15์์ ๋ง๋ค๊ธฐ ์ํด์๋ 10์์ ๋ง๋ ๋์ ๊ฐ์์์ 5์์ง๋ฆฌ ๋์ +1 ๋ง ํ๋๊ฒ ๋ง์ง ์๋์? ๋ง์ฐฌ๊ฐ์ง๋ก f12๋ 12์์ ๋ง๋ค๊ธฐ ์ํด์๋ 12์์
c์ฝ๋ฉ-ํ ์คํธrosuadjsfl7387
ใป
0
335
1
- ๆช่งฃๆฑบ
๋ฐฐ๋ญ๋ฌธ์ ๊ฐ ๋ฐฑ์ค๋ฌธ์ ๋ก ์์ด์ ์์ฑํ๋๋ฐ ์ ์๋๋์ง ์ ์ ์์๊น์?
https://www.acmicpc.net/problem/12865
c์ฝ๋ฉ-ํ ์คํธm541720860626
ใป
0
478
1
- ่งฃๆฑบ
ํน์ ์ด๊ฑด ์ ์๋๋์ง ๋ง์ํด์ฃผ์ค ์ ์๋์??
#include int max(int x, int y) { if (x > y) { return x; } else if (y > x) { return
c์ฝ๋ฉ-ํ ์คํธtjrwhdduq8670
ใป
1
501
2
- ่งฃๆฑบ
์ฝ๋ฉํ ์คํธ ๊ณต๋ถ๋ฒ์ ๋ํ ์ง๋ฌธ
์๋ ํ์ธ์. ์์ง์ ๊ฐ์ ์ ๊ณตํด ์ฃผ์ ์ ์ ๋ง ๊ฐ์ฌํฉ๋๋ค.๊ฐ์ฌ๋์ ๊ฐ์๋ฅผ ํตํด ๋ฐฐ์ด ๋ด์ฉ์ ๋ฐํ์ผ๋ก ๋ฌธ์ ๋ฅผ ํ๊ณ ์๋๋ฐ ์ ๊ฐ ๊ณต๋ถํ๋ ๋ฐฉ์์ด ๋์์ด ๋๋์ง, ๋๋ฌด ๋นํจ์จ์ ์ผ๋ก ๊ณต๋ถํ๊ณ ์๋ ๊ฒ์ ์๋์ง ์ถ์ด์ ์ง๋ฌธ๋๋ฆฝ๋๋ค.์ ๋ ํ์์ ๋ฌธ์ ๋ฅผ ํ๋ค๊ฐ ๋ง
c์ฝ๋ฉ-ํ ์คํธ์ฝํ ์ค๋น ๊ฐ์ด ํด์!esybd025265
ใป
0
590
1
- ่งฃๆฑบ
์ ๋ ฅํจ์ ์ถ๋ ฅํจ์ ๊ด๋ จ
์๋ ํ์ธ์ ์ข์ ๊ฐ์ ๊ฐ์ฌํฉ๋๋ค.์์ ์ค ์ฝ๋ ์์ฑ ๋ถ๋ถ์ ๋ณด๋ฉด #include ์ ํ์ง๋ง์ ๋ ฅ ํจ์๋ก๋ scanf ์ถ๋ ฅ ํจ์๋ก๋ printf ๋ฅผ ์ฌ์ฉํ์ญ๋๋ค.ํน์ ์ ๊ทธ๋ฐ์ง ์ด์ ๋ฅผ ์ ์ ์์๊น์?
c์ฝ๋ฉ-ํ ์คํธ์ฝํ ์ค๋น ๊ฐ์ด ํด์!nomadlearner1472
ใป
0
389
1
- ่งฃๆฑบ
๊ฐ์์๋ฃ
์๋ ํ์ธ์. ์ ๊ฐ ๋ชป ์ฐพ์ ๊ฒ์ผ ์๋ ์์ง๋ง '๊ทธ๋ํ์ ํ์ ์๊ณ ๋ฆฌ์ฆ' ๋ถ๋ถ์ ๊ฐ์์๋ฃ๊ฐ ๋ณด์ด์ง ์์์ ํน์ ์ ๋ก๋ํด ์ฃผ์ค ์ ์๋์ง ๋ฌธ์๋๋ฆฝ๋๋ค.
c์ฝ๋ฉ-ํ ์คํธ์ฝํ ์ค๋น ๊ฐ์ด ํด์!esybd025265
ใป
0
1,169
1
- ๆช่งฃๆฑบ
๋์ ๊ตฌํ๋ฌธ์
๋์ ๋ฌธ์ ๊ตฌํ์์ ๋๋ฒ์งธ ์์ค์ฝ๋#define X 5000 ํ์ จ๋๋ฐ ์ ๊ฐ์๊ธฐ x -1 ์์ 5000์ ์ ์ํ์ ์ง ๋ชจ๋ฅด๊ฒ ๋ค์.
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!sallypark1850313
ใป
0
339
1
- ่งฃๆฑบ
์ํํธ ๋จ์ง ๋ฌธ์
์๋ ํ์ธ์. ์ํํธ ๋จ์ง ๋ฌธ์ ๋ฅผ ์ง์ ๊ตฌํํ๋ค๊ฐ ์๊ธด ๊ถ๊ธ์ฆ์ ๋๋ค.๊ฐ์์ ๋ค๋ฅด๊ฒ grid ๋ฐฐ์ด์ ์ง์ญ๋ณ์๋ก(main ํจ์ ์์) ์ ์ํ ํ ์ด๊ธฐํ ์์ด scanf๋ฅผ ์ฌ์ฉํ๋ฉด ์ด์ํ ๊ฐ์ด ์ ์ฅ๋๋๋ฐ ํน์ ์ด์ ๋ฅผ ์๊ณ ๊ณ์ ์ง ๊ถ๊ธํฉ๋๋ค. ์ฐธ๊ณ ๋ก grid
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!gusejr04255405
ใป
0
291
2
- ่งฃๆฑบ
DFS
์ํํธ ๋จ์ง ๋ฒํธ ๋ฌธ์ ๋ BFS๋ก ํ์ด๋ ๋์ง ์๋์?DFS๋ก ํธ์ ์ด์ ๊ฐ ์์๊น์ ?๊ทธ๋ฆฌ๊ณ BFS๋ ๋์ถฉ ์ต๋จ๊ฑฐ๋ฆฌ ๊ตฌํ ๋ ์ฐ๋ฉด ๋ ๊ฑฐ ๊ฐ์๋ฐ ( ๋ง๋์ ? )๊ผญ DFS๋ฅผ ์จ์ผ๋๋ ์๊ฐ์ ์ด๋ค ์๊ฐ์ผ์ง ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค..
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!jookiss
ใป
0
402
1
- ่งฃๆฑบ
์์ ํ์ PPT ์๋ฃ๋ ๋ค์ด ๋ชปํ๋์?
๊ฐ์ ๋ค์ผ๋ฉด์ ํ์ ํ๋ฐ ์์ ์ ์ฌ์ฉํ์๋ PPT ์ข ์ฌ๋ ค์ฃผ์๋ฉด ์๋์๋์ ?์์ค์ฝ๋ ์์ฃผ๊ฐ ์๋๊ณ ๊ต์๋ ์์ด์ ์ ๋ฆฌํ๊ธฐ๊ฐ ๋ถํธํฉ๋๋ค ใ
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!jookiss
ใป
0
337
1
- ๆช่งฃๆฑบ
C์ธ์ด๋ก ํผ ์ฝ๋๋ ์๋์?
๊ฐ์ ์ค๋ช ์ C์ธ์ด๋ก ๊ฐ์๋ฅผ ํ๋ ๊ฒ์ฒ๋ผ ์์ฑ๋ผ ์์ด์ ๋ฃ
c์ธ์ดc์ฝํ ์ค๋น ๊ฐ์ด ํด์!azsxfv923384
ใป
0
309
1
- ่งฃๆฑบ
์๋ ํ์ธ์! ์ +1 ์ ํ๋ ์ง ๋ชจ๋ฅด๊ฒ ์ต๋๋ค
์๋ ํ์ธ์! ์ข์ ๊ฐ์ ๊ฐ์ฌํฉ๋๋ค ๋์ ๋ฌธ์ ๊ตฌํ 5:13์ด์์์~ dp[i] = max(dp[i - 3] + 1, dp[i - 5] + 1); <span
๋์ ๋ฌธ์ c์ฝํ ์ค๋น ๊ฐ์ด ํด์!gjtnwjd400543
ใป
0
198
1
- ่งฃๆฑบ
DFSํจ์ ๋์ ์๋ฆฌ ๊ฐ์ 14๋ถ 33์ด ํธ์ถ ์คํ ๊ด๋ จ ์ง๋ฌธ
ํธ์ถ ์คํ์์ DFS(1,4)์ DFS(0,4)๊ฐ ์๋ DFS(2,5)์ DFS(2,6)์ธ๊ฑด๊ฐ์? ์คํ์ด์ ๊ฑด์ง ์ ๊ฐ ๋์น ๋ถ๋ถ์ด ์๋ ๊ฑด์ง ๊ถ๊ธํฉ๋๋ค! ๊ฐ์ ์ ๋ฃ๊ณ ์์ต๋๋ค! ์ข์ ๊ฐ์ ๊ฐ์ฌํฉ๋๋ค.
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!hjjung9334393
ใป
0
208
1
- ่งฃๆฑบ
์ฝ๋๋ฅผ ๋ฌด์กฐ๊ฑด ์งง๊ฒํ๋๊ฒ ์ข์๊ฑด๊ฐ์?
๋์ ๋ฌธ์ ๋ฅผ ๋ค์ ํ์ด๋ณด๋ ๊ณผ์ ์์ ์ฒซ๋ฒ์งธ ์๋ฃจ์ ์ฒ๋ผ ์๊ฐํ๋๊ฑธ ๋ฐ๋ก ๊ทธ๋๋ก ์ฎ๊ฒจ์ ๋๊ฒ ๊น์ง๋ ์ ํ์์ ์๋ฉด ๋๊ฒ ์์ํ๋ค๊ณ ์๊ฐ์ํ๋๋ฐ ๋๋ฒ์งธ์ฒ๋ผ ๋ญ๊ฐ ๋ฐ์์ ์ ํ์ด๋๊น ์๋กญ๊ฒ ์๊ฐ์ ํ๋ ค๋ฉด ๋ ๋ค๋ฅธ ๋ ธ๋ ฅ์ด ํ์๊ฐ๊ฒ ๊ฐ๋๋ผ๊ตฌ์ ์ฌ๊ธฐ์ ๊ถ๊ธํ
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!windfall46475972
ใป
1
370
1
- ่งฃๆฑบ
์ดํดํ๊ฒ ๋ง๋์ง ์ ๋ชจ๋ฅด๊ฒ ์ต๋๋ค
์ฒ์๋ณผ๋ ํ์ด๊ฐ ์ ์ดํด๊ฐ ์๋์ ํ 30๋ถ์ ๋ ๊ทธ๋ฆผ๊ทธ๋ ค๊ฐ๋ฉฐ ๋ง ๋ณด๋ค๋ณด๋ ์ด๋ฐ ์๋ฆฌ๋ก ๊ตด๋ฌ๊ฐ๋๊ตฌ๋ํ๊ณ ์๊ฒ ๋๋ฐ ๋ค๋ฅธ DP๋ฌธ์ ๋ฅผ ๋ดค์๋ ์ด๋ฐ์์ผ๋ก ์ ํ์์ ๊ตฌํ ์ ์์์ง๊ฐ ์๋ฌธ์ ๋๋ค. dp[i - 1][j]๋ ๋ญ ๊ทธ๋ฅ์ ๋ฅ ์ดํดํ๋ค
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!windfall46475972
ใป
1
244
1
- ๆช่งฃๆฑบ
๋ชจ๋ฒ ๋ต์
๋ชจ๋ ๋ฌธ์ ์ ๋ํ ๋ชจ๋ฒ ๋ต์ ์์ค์ฝ๋๋ ๊ฐ์ด ์ ๊ณตํด์ฃผ์๋ฉด
c์ฝํ ์ค๋น ๊ฐ์ด ํด์!oblige390574
ใป
0
358
1

