Skip to content

Commit 5c502a4

Browse files
ndb796ndb796
committed
2 parents 5acfc12 + 4797b6b commit 5c502a4

File tree

4 files changed

+23
-24
lines changed

4 files changed

+23
-24
lines changed

‎11/2.cpp‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -13,7 +13,7 @@ int main(void) {
1313
for (int i = 1; i < str.size(); i++) {
1414
// 두 수 중에서 하나라도 '0' 혹은 '1'인 경우, 곱하기보다는 더하기 수행
1515
int num = str[i] - '0';
16-
if (num <= 1 or result <= 1) {
16+
if (num <= 1 || result <= 1) {
1717
result += num;
1818
}
1919
else {
@@ -22,4 +22,4 @@ int main(void) {
2222
}
2323

2424
cout << result << '\n';
25-
}
25+
}

‎16/1.cpp‎

Lines changed: 1 addition & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -18,7 +18,6 @@ int main(void) {
1818
}
1919
}
2020
// 다이나믹 프로그래밍을 위한 2차원 DP 테이블 초기화
21-
int index = 0;
2221
for (int i = 0; i < n; i++) {
2322
for (int j = 0; j < m; j++) {
2423
dp[i][j] = arr[i][j];
@@ -45,4 +44,4 @@ int main(void) {
4544
}
4645
cout << result << '\n';
4746
}
48-
}
47+
}

‎16/3.cpp‎

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -5,7 +5,7 @@ using namespace std;
55
int n; // 전체 상담 개수
66
vector<int> t; // 각 상담을 완료하는데 걸리는 기간
77
vector<int> p; // 각 상담을 완료했을 때 받을 수 있는 금액
8-
int dp[15]; // 다이나믹 프로그래밍을 위한 1차원 DP 테이블 초기화
8+
int dp[16]; // 다이나믹 프로그래밍을 위한 1차원 DP 테이블 초기화
99
int maxValue;
1010

1111
int main(void) {
@@ -32,4 +32,4 @@ int main(void) {
3232
}
3333

3434
cout << maxValue << '\n';
35-
}
35+
}

‎README.md‎

Lines changed: 18 additions & 18 deletions
Original file line numberDiff line numberDiff line change
@@ -168,14 +168,14 @@
168168

169169
#### 12장 구현
170170

171-
* [럭키 스트레이트](https://www.acmicpc.net/problem/18406) (핵심 유형): [Python 3.7 코드](/12/1.py)
172-
* 문자열 재정렬 (Facebook 인터뷰 기출): [Python 3.7 코드](/12/2.py)
173-
* [문자열 압축](https://programmers.co.kr/learn/courses/30/lessons/60057) (카카오): [Python 3.7 코드](/12/3.py)
174-
* [자물쇠와 열쇠](https://programmers.co.kr/learn/courses/30/lessons/60059) (카카오): [Python 3.7 코드](/12/4.py)
175-
* [뱀](https://www.acmicpc.net/problem/3190) (삼성): [Python 3.7 코드](/12/5.py)
176-
* [기둥과 보 설치](https://programmers.co.kr/learn/courses/30/lessons/60061) (카카오): [Python 3.7 코드](/12/6.py)
177-
* [치킨 배달](https://www.acmicpc.net/problem/15686) (삼성): [Python 3.7 코드](/12/7.py)
178-
* [외벽 점검](https://programmers.co.kr/learn/courses/30/lessons/60062) (카카오): [Python 3.7 코드](/12/8.py)
171+
* [럭키 스트레이트](https://www.acmicpc.net/problem/18406) (핵심 유형): ([Python 3.7 코드](/12/1.py) / [C++ 코드](/12/1.cpp) / [Java 코드](/12/1.java))
172+
* 문자열 재정렬 (Facebook 인터뷰 기출): ([Python 3.7 코드](/12/2.py) / [C++ 코드](/12/2.cpp) / [Java 코드](/12/2.java))
173+
* [문자열 압축](https://programmers.co.kr/learn/courses/30/lessons/60057) (카카오): ([Python 3.7 코드](/12/3.py) / [C++ 코드](/12/3.cpp) / [Java 코드](/12/3.java))
174+
* [자물쇠와 열쇠](https://programmers.co.kr/learn/courses/30/lessons/60059) (카카오): ([Python 3.7 코드](/12/4.py) / [C++ 코드](/12/4.cpp) / [Java 코드](/12/4.java))
175+
* [뱀](https://www.acmicpc.net/problem/3190) (삼성): ([Python 3.7 코드](/12/5.py) / [C++ 코드](/12/5.cpp) / [Java 코드](/12/5.java))
176+
* [기둥과 보 설치](https://programmers.co.kr/learn/courses/30/lessons/60061) (카카오): ([Python 3.7 코드](/12/6.py) / [C++ 코드](/12/6.cpp) / [Java 코드](/12/6.java))
177+
* [치킨 배달](https://www.acmicpc.net/problem/15686) (삼성): ([Python 3.7 코드](/12/7.py) / [C++ 코드](/12/7.cpp) / [Java 코드](/12/7.java))
178+
* [외벽 점검](https://programmers.co.kr/learn/courses/30/lessons/60062) (카카오): ([Python 3.7 코드](/12/8.py) / [C++ 코드](/12/8.cpp) / [Java 코드](/12/8.java))
179179

180180
#### 13장 DFS/BFS
181181

@@ -190,10 +190,10 @@
190190

191191
#### 14장 정렬
192192

193-
* [국영수](https://www.acmicpc.net/problem/10825) (핵심 유형): [Python 3.7 코드](/14/1.py)
194-
* [안테나](https://www.acmicpc.net/problem/18310) (국내 S 교육 기관 선발 평가): [Python 3.7 코드](/14/2.py)
195-
* [실패율](https://programmers.co.kr/learn/courses/30/lessons/42889) (카카오): [Python 3.7 코드](/14/3.py)
196-
* [카드 정렬하기](https://www.acmicpc.net/problem/1715) (핵심 유형): [Python 3.7 코드](/14/4.py)
193+
* [국영수](https://www.acmicpc.net/problem/10825) (핵심 유형): ([Python 3.7 코드](/14/1.py) / [C++ 코드](/14/1.cpp) / [Java 코드](/14/1.java))
194+
* [안테나](https://www.acmicpc.net/problem/18310) (국내 S 교육 기관 선발 평가): ([Python 3.7 코드](/14/2.py) / [C++ 코드](/14/2.cpp) / [Java 코드](/14/2.java))
195+
* [실패율](https://programmers.co.kr/learn/courses/30/lessons/42889) (카카오): ([Python 3.7 코드](/14/3.py) / [C++ 코드](/14/3.cpp) / [Java 코드](/14/3.java))
196+
* [카드 정렬하기](https://www.acmicpc.net/problem/1715) (핵심 유형): ([Python 3.7 코드](/14/4.py) / [C++ 코드](/14/4.cpp) / [Java 코드](/14/4.java))
197197

198198
#### 15장 이진 탐색
199199

@@ -204,12 +204,12 @@
204204

205205
#### 16장 다이나믹 프로그래밍
206206

207-
* 금광 (Flipkart 인터뷰 기출): [Python 3.7 코드](/16/1.py)
208-
* [정수 삼각형](https://www.acmicpc.net/problem/1932) (IOI): [Python 3.7 코드](/16/2.py)
209-
* [퇴사](https://www.acmicpc.net/problem/14501) (삼성): [Python 3.7 코드](/16/3.py)
210-
* [병사 배치하기](https://www.acmicpc.net/problem/18353) (핵심 유형): [Python 3.7 코드](/16/4.py)
211-
* 못생긴 수 (Google 인터뷰 기출): [Python 3.7 코드](/16/5.py)
212-
* 편집 거리 (Goldman Sachs 인터뷰 기출): [Python 3.7 코드](/16/6.py)
207+
* 금광 (Flipkart 인터뷰 기출): ([Python 3.7 코드](/16/1.py) / [C++ 코드](/16/1.cpp) / [Java 코드](/16/1.java))
208+
* [정수 삼각형](https://www.acmicpc.net/problem/1932) (IOI): ([Python 3.7 코드](/16/2.py) / [C++ 코드](/16/2.cpp) / [Java 코드](/16/2.java))
209+
* [퇴사](https://www.acmicpc.net/problem/14501) (삼성): ([Python 3.7 코드](/16/3.py) / [C++ 코드](/16/3.cpp) / [Java 코드](/16/3.java))
210+
* [병사 배치하기](https://www.acmicpc.net/problem/18353) (핵심 유형): ([Python 3.7 코드](/16/4.py) / [C++ 코드](/16/4.cpp) / [Java 코드](/16/4.java))
211+
* 못생긴 수 (Google 인터뷰 기출): ([Python 3.7 코드](/16/5.py) / [C++ 코드](/16/5.cpp) / [Java 코드](/16/5.java))
212+
* 편집 거리 (Goldman Sachs 인터뷰 기출): ([Python 3.7 코드](/16/6.py) / [C++ 코드](/16/6.cpp) / [Java 코드](/16/6.java))
213213

214214
#### 17장 최단 경로
215215

0 commit comments

Comments
 (0)