codingcamp
@codingcamp
Students
26,974
Reviews
1,003
Course Rating
4.8
ํจ์คํธ์บ ํผ์ค ์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ ๊ฐ์
์ ๋ก๋ฒ ์ด์ค ์๋ฃ๊ตฌ์กฐ & ์๊ณ ๋ฆฌ์ฆ ๊ฐ์
ํ๋ก๊ทธ๋๋จธ์ค PCCP(์ฝ๋ฉ์ญ๋์ธ์ฆ์ํ) ๊ฐ์
Courses
Reviews
- Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)
- Introduction to Java Algorithm Problem Solving: Coding Test Preparation
- Introduction to Javascript Algorithm Problem Solving (Coding Test Preparation)
- Introduction to Python Algorithm Problem Solving (Coding Test Preparation)
jongpeelkim8142
ยท
Introduction to Algorithm Problem Solving for IT Employment (with C/C++): Coding Test PreparationIntroduction to Algorithm Problem Solving for IT Employment (with C/C++): Coding Test Preparation
Posts
Q&A
๋์ ๊ณผ์ ์ง๋ฌธ์์ต๋๋ค
์๋ ํ์ธ์^^๋ค. ์ ๊ฐ ๋ฐ์ด๋๋ฆฌ ์ฒ๋ฆฌ๋ฅผ ํ์ง ์์๋ค์. ์ ์ค์์ ๋๋ค.๋ฐ์ด๋๋ฆฌ ์ฒ๋ฆฌ๋ฅผ ํด์ผ ๋ง์ต๋๋ค.๋ฐฑ์ค ํ ์คํธ์ผ์ด์ค๊ฐ ๊ทธ ์ ์ ์ฐพ์ง ๋ชปํ ๊ฒ ๊ฐ์ต๋๋ค.
- 0
- 2
- 25
Q&A
2์ค for๋ฌธ
์๋ ํ์ธ์^^2์ค for๋ฌธ์ ํํ๋ผ๊ณ ํด์ ๋ชจ๋ ์๊ฐ๋ณต์ก๋๊ฐ O(N^2)์ธ๊ฒ์ ์๋๋๋ค.์ค์ฒฉ๋ฐ๋ณต๋ฌธ์ ํํ๋ฅผ ์ทจํด๋ ์ด๋ค๊ฒ์ ์๊ฐ๋ณต์ก๋๊ฐ O(N) ๋๋ O(N log N)์ธ๊ฒ๋ ์์ต๋๋ค. ์ด ๊ฐ์(์์ : ์๋ผํ ์คํ ๋ค์ค ์ฒด)์์ ํ๊ณ ์๋ 2์ค for๋ฌธ๋ ์๊ฐ๋ณต์ก๋๊ฐ O(N^2)๊ณผ O(N log N) ์ค๊ฐ ์ ๋์ ์๋ค๊ณ ๋ด ๋๋ค. ๊ทธ๋ฆฌ๊ณ ํน์ ๋ฒ์์์ ์์๋ค์ ์ฐพ๋ ๋ฐฉ๋ฒ์ผ๋ก๋ ์ด ๋ฐฉ๋ฒ์ด ์ต์ ์ด๋ผ๋ฉด 2์ค for๋ฌธ์ ์จ๋ ๋ฉ๋๋ค. ๋ฌด์กฐ๊ฑด 2์ค for๋ฌธ์ ์๋๋ค๊ณ ์๊ฐํ๋ฉด ์๋ฉ๋๋ค. ๋ฌผ๋ก ์ฝ๋ฉํ ์คํธ์์ N์ ํ์ด 100,000์ด์์ด๋ฉด ๋ณด๋ 2์ค for์ผ๋ก ๊ตฌ์ฑ๋ ์๊ฐ๋ณต์ก๋ O(N^2)์ ํ์๋ฆฌ๋ฐ์ด ๋๋๊ฒ ๋ณดํต์ ๋๋ค. ๋๋ถ๋ถ N์ ํ์ด 100,000์ด์์ธ ๋ฌธ์ ๋ 2์ค for๋ฌธO(N^2)์ด ์๋ O(N log N)์ด๋ O(N) ๋ฐฉ๋ฒ์ด ์๊ธฐ ๋ง๋ จ์ ๋๋ค.
- 1
- 2
- 37
Q&A
๊ฐ์ ์๊ฐํ ์ฝ๋ฉํ ์คํธ
์๋ ํ์ธ์^^์ด ๊ฐ์๋ฅผ ๋ค์ผ๋ฉด ํ๋ก๊ทธ๋๋จธ์ค ๋ ๋ฒจ2 ๊น์ง๋ ์ปค๋ฒ๊ฐ ๋ ๊ฒ๋๋ค.
- 0
- 1
- 52
Q&A
์๋ ํ์ธ์ ๊ฐ์ฌ๋ ํ์ด์ฌ ์ปค๋ฆฌํ๋ผ ๋ฌธ์๋๋ฆฝ๋๋ค..
์๋ ํ์ธ์^^์ต์ ๊ฐ์๋ ๊ธฐ์กด ๊ฐ์์ธ "ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด" ๊ฐ์๊ฐ ์ด๋ ต๋ค๋ ๋ถ๋ค์ด ๋ง์์ ๊ทธ ๋ถ๋ค์ ์ํด ๊ธฐ์ด ๊ฐ์๋ก ๋ง๋ ๊ฒ์ ๋๋ค.๊ธฐ์ด ์ค๋ ฅ์ด ์๋ค๋ฉด "ํ์ด์ฌ ์๊ณ ๋ฆฌ์ฆ ๋ฌธ์ ํ์ด" ๊ฐ์๋ง ๋ค์ด๋ ์ฝ๋ฉํ ์คํธ ๋ณด๋๋ฐ ๋ฌธ์ ๋ ์์ต๋๋ค.
- 0
- 2
- 29
Q&A
๋น๋ฐ๋ฒํธ
์๋ ํ์ธ์^^๋ค. ํด์๋งต์ผ๋ก ํด๋ ๊ด์ฐฎ์ ๊ฒ ๊ฐ์ต๋๋ค. ๋ง์ฝ ์ํ์ ์ด์ ๊ฐ์ ๋ฌธ์ ๊ฐ ๋์จ๋ค๋ฉด ์์์ ๋ฐฉ๋ฒ์ ์ถ์ฒํฉ๋๋ค.
- 0
- 1
- 37
Q&A
์๋ฐ ์๊ณ ๋ฆฌ์ฆ ๊ณต๋ถํ๋ ๋ฐฉ๋ฒ
์๋ ํ์ธ์^^์ค์ ์ฝ๋ฉํ ์คํธ๋ฅผ ๋ณธ๋ค ์๊ฐํ๊ณ 30๋ถ ์ ๋๋ฅผ ์ง์คํด์ ์ค์ค๋ก ํ์ด๋ณด๋ ค๊ณ ํด๋ณด์ธ์.30๋ถ์ด ํ๋ฌ๋ ์๋๋ค๋ฉด ๊ทธ ๋ ์์์ ํด๋ฒ์ ๋ณด๊ณ ๋ ํ ๋ค์ ์ค์ค๋ก ํ์ด๋ณด์ธ์. ํ์ด๋ณธ ๋ฌธ์ ๋ ์๋ฒฝํ๊ฒ ๋ด ๊ฑธ๋ก ๋ง๋ค์ด์ผ ํฉ๋๋ค. ์ด๋ ๊ฒ ํ๋ฉด ๋ฌธ์ ํด๊ฒฐ๋ ฅ์ด ์์ฒญ๋๊ฒ ์ข์์ง ๊ฒ๋๋ค.
- 0
- 2
- 144
Q&A
์๋ฃ์ ์ํ๊ธฐ ์ถ๋ ฅ์ด ์ด์ํ๊ฒ ๋์ต๋๋ค
์๋ ํ์ธ์^^๋ฌธ์ ๊ฐ ์๋ ์ฝ๋๋ก ๋ณด์ ๋๋ค. ๋ค๋ง ์ปดํจํฐ์ ๋ฐ๋ผ scanf๊ฐ ๋ค๋ฅผ ์ ์์ผ๋ ์ ๋ ฅ์ ๋ฐ์ ๋ scanf("%d%d", &a, &b); ์ด๋ฐ์์ผ๋ก %d์ %d๋ฅผ ๋ถ์ฌ์ ํด๋ณด์ธ์.
- 0
- 2
- 57
Q&A
12,13,14 ๊ฐ์ ์๋ฆฌ๋ง ๋์ค๊ณ ๊ฒ์ ํ๋ฉด์ ๋๋ค
์๋ ํ์ธ์^^๊ฐ์ ์์ฒญ ๋ฌธ์ ๋ ํ๋ฉด ์ค๋ฅธ์ชฝ ํ๋จ์ "๋ฌธ์ํ๊ธฐ"๋ฅผ ํตํด ์ธํ๋ฐ์ ์ง๋ฌธํด๋ณด์๊ธฐ ๋ฐ๋๋๋ค.์ด ๋ถ๋ถ์ ์ ๋ ์ ๋ชจ๋ฆ ๋๋ค. ์ฃ์กํฉ๋๋ค.
- 0
- 3
- 68
Q&A
87๋ฒ ์ฑ์ ํ๋ก๊ทธ๋จ์ ์ค๋ฅ๊ฐ ์๋ ๊ฒ ๊ฐ์ต๋๋ค.
์๋ ํ์ธ์^^์ ์ฝ๋๋ฅผ ์ ์ปดํจํฐ์์ ์ฑ์ ํด๋ณด๋ 100์ ์ด ๋์ต๋๋ค.
- 0
- 2
- 57
Q&A
๊ณ๋จ์ค๋ฅด๊ธฐ
์๋ ํ์ธ์^^๊ฑฐ์ ๋ชจ๋ ์ถ์ ์๊ฐ dp ๋ฌธ์ ๋ฅผ DFS ํ๋ฉด 100% ํ์๋ฆฌ๋ฐ ๋๋๋ก ๋ฌธ์ ์ ํ ์คํธ์ผ์ด์ค๋ฅผ ์ค๊ณํฉ๋๋ค.dp ๋ฌธ์ ๋ ๋ค์ด๋๋ฏน์ผ๋ก ํธ๋ ์ต๊ด์ ๋ค์ฌ์ผ ํฉ๋๋ค. DFS๋ก ํธ๋ ์ต๊ด์ ๋ค์๋ค๊ฐ๋ dp ๋ฌธ์ ๋ฅผ ๋ด๋ DFS๋ก ๋ฐ์ ์๊ฐ๋์ง ์์ต๋๋ค.
- 0
- 2
- 49








