목록무지성 공부방/알고리즘 해결 (80)

혜랑's STORY

[BOJ_C++] 2579번 : 계단 오르기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[301]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n; cin >> n; int* list = new int[n]; for (int i = 0; i > list[i]; dp[1] = list[0]; dp[2] = list[0] + list[1]; dp[3] = max(dp[1] + list[2], l..
무지성 공부방/알고리즘 해결 2021. 8. 13. 22:15
[BOJ_C++] 2012번 : 등수 매기기

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); vector list; int n, temp; cin >> n; for (int i = 0; i > temp; list.push_back(temp); } sort(list.begin(), list.end()); long long result = 0; for (int i = 1; i
무지성 공부방/알고리즘 해결 2021. 8. 11. 14:37
[BOJ_C++] 17404번 : RGB거리 2

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[1001][3]; int cost[1001][3]; #define MAX 10000000000 int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, result; cin >> n; for(int i=1;i> cost[i][0] >> cost[i][1] >> cost[i][2]; result = MAX; for (int color = 0; color < 3; color++) { for..
무지성 공부방/알고리즘 해결 2021. 8. 11. 14:10
[BOJ_C++] 11660번 : 구간 합 구하기 5

(2, 2)부터 (3, 4)까지 합을 구하라는 것은 (2, 2) (3, 4) 위 표와 같이 구간의 합을 구하라는 것이다. code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int dp[1025][1025]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); memset(dp, 0, sizeof(dp)); int n, m, temp; cin >> n >> m; for (int i = 1; i temp; dp[i][j] = dp[i][j - 1] + tem..
무지성 공부방/알고리즘 해결 2021. 8. 11. 13:02
[BOJ_C++] 1149번 : RGB 거리

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int h[1001][3]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); h[0][0] = h[0][1] = h[0][2] = 0; int n; cin >> n; int temp1, temp2, temp3; for (int i = 1; i > temp1 >> temp2 >> temp3; h[i][0] = min(h[i - 1][1], h[i - 1][2]) + temp1; h[i][1] = min(..
무지성 공부방/알고리즘 해결 2021. 8. 10. 22:55
[BOJ_C++] 11068번 : 회문인 수

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int T, num, temp; cin >> T; bool flag; for (int tc = 0; tc > num; flag = false; for (int i = 2; i
무지성 공부방/알고리즘 해결 2021. 8. 9. 22:50
[BOJ_C++] 1343번 : 폴리오미노

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int sum(int list[], int start, int end) { int sum = 1; for (int i = start; i > str; int cnt; for (int i = 0; i < str.length(); i++) { if (str[i] == '.') continue; cnt = 0; for (int j = i; j < str.length() && str[j] == 'X'; j++) ++cnt; if (cnt % 2) { printf("-1"); return 0; } w..
무지성 공부방/알고리즘 해결 2021. 8. 8. 16:06
[BOJ_C++] 11170번 : 0의 개수

code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int sum(int list[], int start, int end) { int sum = 1; for (int i = start; i > T; int n, m, cnt; string temp; for (int tc = 0; tc > n >> m; cnt = 0; for (int i = n; i
무지성 공부방/알고리즘 해결 2021. 8. 8. 15:33
이전 Prev 1 2 3 4 5 6 7 ··· 10 Next 다음