Skip to content

Commit badb2c7

Browse files
committed
[DP] baekjoon-11659 & update README
1 parent c004bb6 commit badb2c7

File tree

8 files changed

+55
-8
lines changed

8 files changed

+55
-8
lines changed

Diff for: β€ŽREADME.md

+2-1
Original file line numberDiff line numberDiff line change
@@ -123,4 +123,5 @@
123123
124124
| # | β˜† | Problem | Note |
125125
| :-: | :----: | :------------------------------------------------------------------------------------------------------------------ | :------------------------ |
126-
| 01 | | [Baekjoon-1932 μ •μˆ˜ μ‚Όκ°ν˜•](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/DP/P1932) | |
126+
| 01 | | [Baekjoon-1932 μ •μˆ˜ μ‚Όκ°ν˜•](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/DP/P1932) | |
127+
| 02 | | [Baekjoon-11659 ꡬ간 ν•© κ΅¬ν•˜κΈ° 4](https://github.com/Seogeurim/Algorithm-practice/blob/master/src/DP/P11659) | λˆ„μ ν•© |

Diff for: β€Žsrc/DP/P11659/Main.java

+38
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,38 @@
1+
package DP.P11659;
2+
3+
import java.io.BufferedReader;
4+
import java.io.FileInputStream;
5+
import java.io.InputStreamReader;
6+
import java.util.StringTokenizer;
7+
8+
public class Main {
9+
10+
static int N, M;
11+
static int[] nums;
12+
13+
public static void main(String[] args) throws Exception {
14+
System.setIn(new FileInputStream("src/DP/P11659/input.txt"));
15+
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
16+
StringTokenizer st = new StringTokenizer(br.readLine());
17+
18+
N = Integer.parseInt(st.nextToken());
19+
M = Integer.parseInt(st.nextToken());
20+
21+
nums = new int[N];
22+
st = new StringTokenizer(br.readLine());
23+
for (int i = 0; i < N; i++) {
24+
int value = Integer.parseInt(st.nextToken());
25+
if (i == 0) nums[i] = value;
26+
else nums[i] = value + nums[i-1];
27+
}
28+
29+
for (int i = 0; i < M; i++) {
30+
st = new StringTokenizer(br.readLine());
31+
int from = Integer.parseInt(st.nextToken()) - 1;
32+
int to = Integer.parseInt(st.nextToken()) - 1;
33+
34+
if (from > 0) System.out.println(nums[to] - nums[from - 1]);
35+
else System.out.println(nums[to]);
36+
}
37+
}
38+
}

Diff for: β€Žsrc/DP/P11659/README.md

+3
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,3 @@
1+
## [baekjoon-11659] ꡬ간 ν•© κ΅¬ν•˜κΈ° 4
2+
3+
![image](https://user-images.githubusercontent.com/22045163/90812742-87544080-e361-11ea-8255-cec1bf4e3ffc.png)

Diff for: β€Žsrc/DP/P11659/input.txt

+5
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,5 @@
1+
5 3
2+
5 4 3 2 1
3+
1 3
4+
2 4
5+
5 5

Diff for: β€Žsrc/DP/P1932/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
### [baekjoon-1932] μ •μˆ˜ μ‚Όκ°ν˜•
1+
## [baekjoon-1932] μ •μˆ˜ μ‚Όκ°ν˜•
22

33
![image](https://user-images.githubusercontent.com/22045163/90809734-e2376900-e35c-11ea-9ea4-5d24978f43aa.png)
44

Diff for: β€Žsrc/Graph/P1717/README.md

+4-4
Original file line numberDiff line numberDiff line change
@@ -1,12 +1,12 @@
1-
### [baekjoon-1717] μ§‘ν•©μ˜ ν‘œν˜„
1+
## [baekjoon-1717] μ§‘ν•©μ˜ ν‘œν˜„
22

3-
#### 문제 뢄석
3+
### 문제 뢄석
44

55
- μ΄ˆκΈ°ν™” : {0}, {1}, {2}, ... {n} 이 각각 n+1개의 μ§‘ν•©
66
- Union : ν•©μ§‘ν•© μ—°μ‚°
77
- Find : 두 μ›μ†Œκ°€ 같은 집합에 ν¬ν•¨λ˜μ–΄ μžˆλŠ”μ§€λ₯Ό ν™•μΈν•˜λŠ” μ—°μ‚°
88

9-
#### μž…λ ₯
9+
### μž…λ ₯
1010

1111
- 첫째 쀄 : n(1≀n≀1,000,000), m(1≀m≀100,000)
1212
- n : μ§‘ν•© μ›μ†Œμ˜ μ΅œλŒ“κ°’
@@ -16,6 +16,6 @@
1616
- Find : 1 a b의 ν˜•νƒœ, a와 bκ°€ 같은 집합에 ν¬ν•¨λ˜μ–΄ μžˆλŠ”μ§€λ₯Ό 확인
1717
- a와 bλŠ” n μ΄ν•˜μ˜ μžμ—°μˆ˜ λ˜λŠ” 0이며 같을 μˆ˜λ„ μžˆλ‹€.
1818

19-
#### 좜λ ₯
19+
### 좜λ ₯
2020

2121
- 1둜 μ‹œμž‘ν•˜λŠ” μž…λ ₯에 λŒ€ν•΄μ„œ ν•œ 쀄에 ν•˜λ‚˜μ”© YES/NO(yes/no)둜 κ²°κ³Όλ₯Ό 좜λ ₯ν•œλ‹€.

Diff for: β€Žsrc/Graph/P2252/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,3 +1,3 @@
1-
### [baekjoon-2252] 쀄 μ„Έμš°κΈ°
1+
## [baekjoon-2252] 쀄 μ„Έμš°κΈ°
22

33
![image](https://user-images.githubusercontent.com/22045163/90795565-29b3fa00-e349-11ea-8826-87ae8ec18053.png)

Diff for: β€Žsrc/Permutation/P1722/README.md

+1-1
Original file line numberDiff line numberDiff line change
@@ -1,4 +1,4 @@
1-
## λ²”μœ„
1+
### λ²”μœ„
22

33
> N(1≀N≀20), k(1≀k≀N!)
44

0 commit comments

Comments
Β (0)