Skip to content

Commit cfe8fc0

Browse files
authored
๐Ÿ”€: Algorithm/dynamic programming (#40)
* ๐ŸŒฑ: ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๊ฐœ๋…์„ ์œ„ํ•œ issue templates ์ƒ์„ฑ ํ•ด๋‹น ์ฝ”๋“œ๋Š” Github์—์„œ ์ง์ ‘ ์ˆ˜์ • * ๐ŸŒฑ: main ๋ธŒ๋ Œ์น˜ ํ™˜๊ฒฝ ์ดˆ๊ธฐ ์„ธํŒ…์„ ์œ„ํ•œ ์ปค๋ฐ‹ * ๐ŸŒฑ: README์„ ์ˆ˜์ • GitHub์—์„œ ์ง์ ‘ ์ˆ˜์ •ํ•œ issue ์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: printer.js ํŒŒ์ผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PRํ…œํ”Œ๋ฆฟ์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: PR-TEMPLATE๋ฅผ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: issue templates ์ˆ˜์ • Github์—์„œ ์ž‘์„ฑ๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: pr-template ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •๋œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐ŸŒฑ: README์„ ์ˆ˜์ • Github์—์„œ ์ˆ˜์ •ํ•œ ์ปค๋ฐ‹์ž…๋‹ˆ๋‹ค. * ๐Ÿšฉ: DynamicProgramming์„ ํ•™์Šตํ•˜๊ณ  ์ •๋ฆฌ * ๐Ÿšฉ: ์ •๋ฆฌํ•œ ๊ธ€์˜ ํŒŒ์ผ๋ช… ๋ณ€๊ฒฝ * ๐Ÿšฉ: ๊ณต๋ถ€ ์ •๋ฆฌ ๊ธ€์„ ์œ„ํ•œ ํ…œํ”Œ๋ฆฟ ์ƒ์„ฑ
1 parent 8dcaadb commit cfe8fc0

File tree

9 files changed

+102
-4
lines changed

9 files changed

+102
-4
lines changed

โ€Ž.github/ISSUE_TEMPLATE/issue-number.mdโ€Ž

Lines changed: 2 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -12,6 +12,8 @@ assignees: 4BFC
1212

1313
## ๐ŸŒ๋ฌธ์ œ ๋งํฌ
1414
๐Ÿ”— [๋ฌธ์ œ๋ฒˆํ˜ธ](https://# "baekjoon ๋ฌธ์ œ๋ฒˆํ˜ธ")
15+
> ์ฐธ๊ณ ์ž๋ฃŒ
16+
๐Ÿ”— [์ฐธ๊ณ ์ž๋ฃŒ](https:# "์ฐธ๊ณ ์ž๋ฃŒ")
1517

1618
## ๐Ÿ“ŒPoint
1719
- ์˜ค๋ฅ˜ ์›์ธ์„ ์ฐพ์•„๋‚ด๊ณ  ๋ฌธ์ œ ํ•ด๊ฒฐ

โ€Ž.github/PULL_REQUEST_TEMPLATE.mdโ€Ž

Lines changed: 6 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -1,6 +1,7 @@
11
## #๏ธโƒฃ Number
22

33
- problem Number
4+
- T/No.N
45

56
## ๐Ÿ†์ •๋‹ต์—ฌ๋ถ€
67

@@ -9,12 +10,15 @@
910
## ๐ŸŒ๋ฌธ์ œ ๋งํฌ
1011

1112
๐Ÿ”— [๋ฌธ์ œ๋ฒˆํ˜ธ](https://# "baekjoon ๋ฌธ์ œ๋ฒˆํ˜ธ")
13+
> ์ฐธ๊ณ ์ž๋ฃŒ
14+
๐Ÿ”— [1931 ์ฐธ๊ณ ์ž๋ฃŒ](https://yong-nyong.tistory.com/21 "1931 ์ฐธ๊ณ ์ž๋ฃŒ")
1215

1316
## ๐Ÿ”ํ’€์ด ๊ณผ์ •
14-
17+
> ๐Ÿ”ฅPoint
18+
๋ฌธ์ œ๋ฅผ ์ ‘๊ทผํ•œ ๋ฐฉ์‹์„ ์ ์–ด์ฃผ์„ธ์š”.
1519
- ํ’€์ด๊ณผ์ •์„ ์ ์–ด ์ฃผ์„ธ์š”.
1620

17-
## ๐Ÿ“ŒPoint
21+
## ๐Ÿ“ŒDescription
1822

1923
- ๊ตฌ์ฒด์ ์ธ ํ’€์ด ๊ณผ์ •์„ ์ ์–ด ์ฃผ์„ธ์š”.
2024

โ€ŽREADME.mdโ€Ž

Lines changed: 7 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -9,6 +9,10 @@
99
- main์€ ๊ธฐ๋ณธ ์„ธํŒ…์ด ๋˜์–ด ์žˆ๊ธฐ ๋•Œ๋ฌธ์— pr์ด๋‚˜ ์™ธ๋ถ€ push๊ฐ€ ์ด๋ฃจ์–ด์ ธ์„  ์•ˆ๋œ๋‹ค.
1010
- recently
1111
- ์ตœ๊ทผ ํ’€์–ด๋ณธ ๋ฌธ์ œ๊ฐ€ ๋‹ด๊ฒจ ์žˆ๋Š” ๋ธŒ๋ Œ์น˜๋‹ค.
12+
- problem Number(ex. 2557)
13+
- ๋‚ด๊ฐ€ ํ’€๊ณ  ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋ธŒ๋ Œ์น˜๋Š” ๋ฌธ์ œ ๋ฒˆํ˜ธ์ด๋‹ค.
14+
- problem Number retry(N)(ex. 2557 retry(N))
15+
- ๋‚ด๊ฐ€ **๋‹ค์‹œ** ํ’€๊ณ  ์žˆ๋Š” ๋ฌธ์ œ์ด๋‹ค. ๋ธŒ๋ Œ์น˜๋Š” ๋ฌธ์ œ ๋ฒˆํ˜ธ์™€ retry ํšŸ์ˆ˜์ด๋‹ค.
1216

1317
---
1418

@@ -71,3 +75,6 @@
7175
```
7276

7377
</details>
78+
79+
## Big O fucntion Graph
80+
![image](https://github.com/user-attachments/assets/42754ed9-4029-49ee-bcea-673aa915efd0)
Lines changed: 35 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,35 @@
1+
# ๐Ÿง AlgorithmType
2+
3+
> Descriptions
4+
5+
- ### ๐Ÿงฉ๊ฐœ๋…
6+
- Descriptions
7+
- ### ๐Ÿ‘€ํŠน์ง•
8+
- Descriptions.
9+
10+
---
11+
12+
# ๐Ÿ“Œํ•ต์‹ฌ ์ด๋ก 
13+
14+
- Descriptions
15+
- Descriptions
16+
17+
---
18+
19+
# ๐Ÿ“๋ฌธ์ œ์˜ˆ์‹œ
20+
21+
> - Descriptions
22+
23+
- Descriptions [[๋งํฌ]("ํ’€์ด๋ฐฉ์‹")]
24+
25+
# โœํ’€์ด๋ฐฉ์‹
26+
27+
1. Descriptions
28+
29+
---
30+
31+
# ๐Ÿ‘จโ€๐Ÿ’ปSummary
32+
33+
> ### ๐Ÿ”ฅKeyWord
34+
>
35+
> - Descriptions
Lines changed: 50 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,50 @@
1+
# ๐Ÿง DynamicProgramming (A.K.A DP)
2+
3+
> DynamicProgramming, DP, ๋™์  ๊ณ„ํš๋ฒ•
4+
5+
- ### ๐Ÿงฉ๊ฐœ๋…
6+
- ๊ฐ„๋‹จํ•œ ๋ฌธ์ œ๋กœ ๋ถ„๋ฆฌํ•˜์—ฌ ๋ถ€๋ถ„์˜ ๋ฌธ์ œ๋“ค์„ ํ•ด๊ฒฐํ•จ์œผ๋กœ์จ ์ตœ์ข…์ ์œผ๋กœ ๋ณต์žกํ•œ ๋ฌธ์ œ์˜ ๋‹ต์„ ๊ตฌํ•˜๋Š” ๋ฐฉ๋ฒ•์„ ๋œปํ•œ๋‹ค.
7+
- ### ๐Ÿ‘€ํŠน์ง•
8+
- ์ž์ฃผ ๋‚˜์˜ค๋Š” ์•Œ๊ณ ๋ฆฌ์ฆ˜ ๋ฌธ์ œ์ด๋ฉฐ ๋ฒ”์œ„๊ฐ€ ์›Œ๋‚™ ๋„“๋‹ค.
9+
10+
---
11+
12+
# ๐Ÿ“Œํ•ต์‹ฌ ์ด๋ก 
13+
14+
- ํฐ ๋ฌธ์ œ๋ฅผ ์ž‘์€ ๋ฌธ์ œ๋กœ ๋‚˜๋ˆ ์•ผํ•œ๋‹ค.
15+
- ์ ํ™”์‹(์žฌ๊ท€์‹)์œผ๋กœ ํ’€์–ด๋‚ผ ์ˆ˜ ์žˆ๋‹ค.
16+
- ์ž‘์€ ๋ฌธ์ œ๋“ค์ด ๋ฐ˜๋ณต๋ผ ๋‚˜ํƒ€๋‚˜๊ณ  ์‚ฌ์šฉ๋˜๋ฉฐ ์ž‘์€ ๋ฌธ๋„ค๋“ค์˜ ๊ฒฐ๊ด๊ฐ’์€ ํ•ญ์ƒ ๊ฐ™์•„์•ผ ํ•œ๋‹ค. [[๋งํฌ](https://ko.wikipedia.org/wiki/%EC%A0%90%ED%99%94%EC%8B%9D "์ ํ™”์‹ wiki")]
17+
- ์ž‘์€ ๋ฌธ์ œ๋“ค์€ ํ•œ ๋ฒˆ๋งŒ ๊ณ„์‚ฐ(ํ•จ์ˆ˜)ํ•ด์„œ returnํ•ด์•ผ ํ•œ๋‹ค. DPํ…Œ์ด๋ธ”์„ ์ด์šฉํ•œ๋‹ค. ์ด๋ฅผ **๋ฉ”๋ชจ์ด์ œ์ด์…˜** ๊ธฐ๋ฒ• ์ด๋ผ๊ณ  ํ•œ๋‹ค.
18+
- ์‹œ๊ฐ„๋ณต์žก๋„ ์ธก๋ฉด์—์„œ ์œ ๋ฆฌํ•˜๋‹ค.
19+
- **๋ฉ”๋ชจ์ด์ œ์ด์…˜**์€ **๋ฐฑํŠธ๋ž˜ํ‚น** ์•Œ๊ณ ๋ฆฌ์ฆ˜๊ณผ ์œ ์‚ฌํ•˜๋‹ค.
20+
- DP๋Š” **ํ†ฑ-๋‹ค์šด** ๋ฐฉ์‹๊ณผ **๋ฐ”ํ…€-์—…** ๋ฐฉ์‹์œผ๋กœ ๊ตฌํ˜„ ํ•  ์ˆ˜ ์žˆ๋‹ค.
21+
22+
---
23+
24+
# ๐Ÿ“๋ฌธ์ œ์˜ˆ์‹œ
25+
26+
> - ๋Œ€ํ‘œ์ ์ธ DP๊ฐ€ ์ ์šฉ๋˜๋Š” ์‚ฌ๋ก€ : ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด ๊ณต์‹
27+
> - ๊ณต์‹: D[N] = D[N - 1] + D[N - 2]
28+
> - baekjoon: [2747](https://www.acmicpc.net/problem/2747 "2747 baekjoon")
29+
30+
- ๋ฌธ์ œ: ํ”ผ๋ณด๋‚˜์น˜ ์ˆ˜์—ด๋กœ `[1,x,2,y,5,z]` ์ด๋ฃจ์–ด์ง„ ๋ฐฐ์—ด x,y,z๋ฅผ ๊ตฌํ•˜์‹œ์˜ค. [[๋งํฌ]("ํ’€์ด๋ฐฉ์‹")]
31+
32+
# โœํ’€์ด๋ฐฉ์‹
33+
34+
1. DP๋กœ ํ’€์ˆ˜ ์žˆ๋Š”์ง€ ํ™•์ธํ•˜๊ธฐ
35+
2. ์ ํ™”์‹ ์„ธ์šฐ๊ธฐ
36+
> ๋…ผ๋ฆฌ์ ์œผ๋กœ ๋ฌธ์ œ๋ฅผ ๋‚˜๋ˆ„๊ณ , ๋ฌธ์ œ๊ฐ„์˜ **์ธ๊ณผ ๊ด€๊ณ„**๋ฅผ ํŒŒ์•…ํ•˜๋Š” ํ›ˆ๋ จ์ด ํ•„์š”ํ•˜๋‹ค. [[section9 ์กฐํ•ฉ](https://www.inflearn.com/course/lecture?courseSlug=%EB%91%90%EC%9E%87-%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%BD%94%EB%94%A9%ED%85%8C%EC%8A%A4%ED%8A%B8-%ED%8C%8C%EC%9D%B4%EC%8D%AC&unitId=148402&tab=curriculum "inflean")]
37+
3. ๋ฉ”๋ชจ์ œ์ด์…˜ ์›๋ฆฌ ์ดํ•ดํ•˜๊ธฐ
38+
> DPํ…Œ์ด๋ธ”์— ์ €์žฅํ•ด ๋†“๋Š”๋‹ค.
39+
4. ํ†ฑ-๋‹ค์šด ๊ตฌํ˜„ ๋ฐฉ์‹ ์ดํ•ดํ•˜๊ธฐ
40+
> ์œ„์—์„œ๋ถ€ํ„ฐ ๋ฌธ์ œ๋ฅผ ํŒŒ์•…ํ•ด ๋‚ด๋ ค์˜ค๋Š” ๋ฐฉ์‹, ์žฌ๊ท€ํ•จ์ˆ˜ ํ˜•ํƒœ๋กœ ์ฝ”๋“œ๋ฅผ ๊ตฌํ˜„ ๋‹จ, ํƒ‘๋‹ค์šด ๋ฐฉ์‹์€ ์žฌ๊ท€ ํ•จ์ˆ˜์˜ ํ˜•ํƒœ๋กœ ๊ตฌํ˜„ ๋˜๊ธฐ์— **์žฌ๊ท€**์˜ ๊นŠ์ด๊ฐ€ ๋งค์šฐ ๊ธธ์–ด์งˆ ๊ฒฝ์šฐ **๋Ÿฐํƒ€์ž„ ์—๋Ÿฌ**๊ฐ€ ๋ฐœ์ƒ ํ•  ์ˆ˜ ์žˆ๋‹ค. ์ด๋Ÿด ๊ฒฝ์šฐ **๋ฐ”ํ„ด-์—…์œผ๋กœ ๊ตฌํ˜„, ์ตœ์ ํ™” ํ•„์ˆ˜**
41+
42+
---
43+
44+
# ๐Ÿ‘จโ€๐Ÿ’ปSummary
45+
46+
> ### ๐Ÿ”ฅKeyWord
47+
>
48+
> - ์ ํ™”์‹
49+
> - ํ†ฑ-๋‹ค์šด, ๋ฐ”ํ…€-์—…
50+
> - ํ’€์ด๋ฐฉ์‹

โ€Žjavascript/manager/algorithm/data/data.jsโ€Ž

Whitespace-only changes.

โ€Žjavascript/manager/algorithm/dynamicProgramming.jsโ€Ž

Whitespace-only changes.
Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1 +1 @@
1-
7
1+
7

โ€Žjavascript/source/printer.jsโ€Ž

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
let path = require('path');
22
let inputPath = path.join(__dirname, '/dev/stdin'); // __dirname์€ ํ˜„์žฌ ์Šคํฌ๋ฆฝํŠธ์˜ ๋””๋ ‰ํ† ๋ฆฌ ์ ˆ๋Œ€๊ฒฝ๋กœ
33
let input = require('fs').readFileSync(inputPath).toString().trim().split('\r\n');
4-
//let input = require('fs').readFileSync('/dev/stdin').toString().split('\n'); //๋ฐฑ์ค€ ์ œ์ถœ
4+
//let input = require('fs').readFileSync('/dev/stdin').toString().trim().split('\n'); //๋ฐฑ์ค€ ์ œ์ถœ
55

66
let N = +input[0]; //18, 4, 6, 9, 11
77
let min = 3;

0 commit comments

Comments
ย (0)