목록c++ (39)

혜랑's STORY

[BOJ_C++] 2292번 : 벌집

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, pos; cin >> n; pos = 1; for (int sum = 1; sum < n; pos++) { sum += 6 * pos; } printf("%d", pos); return 0; } 1 : 1번 2 ~ 7 : 2번 (+) 6 8 ~ 19 : 3번 (+) 12 20 ~ 37 : 4번 (+) 18 38 ~ 61 : 5번 (+) 24 벌집에서 방을 지나가는 수를 보면 6, 12, 18, 24 순으로 증가하면서 지나가는 방의 수가 ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 17:39
[BOJ_C++] 1780번 : 종이의 개수

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int cnt[3]; int arr[2187][2187]; void paper(int size, int x, int y) { bool check = true; for (int i = x; i < x + size; i++) { for (int j = y; j < y + size; j++) { if (arr[i][j] != arr[x][y]) { check = false; break; } } } if (check) { cnt[arr[x][y] + 1]++; return; } for (int i = x; i < x + size; i += size / 3) { for (int j = y; j ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 17:05
[BOJ_C++] 2096번 : 내려가기

code #define _CRT_SECURE_NO_WARNINGS #include using namespace std; int maxdp[3][2]; int mindp[3][2]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL); int n, temp1, temp2, temp3; cin >> n; maxdp[0][0] = maxdp[1][0] = maxdp[2][0] = 0; mindp[0][0] = mindp[1][0] = mindp[2][0] = 0; for (int i = 1; i > temp1 >> temp2 >> temp3; maxdp[0][1] = max(maxdp[0][0], maxdp[1][0]) + ..
무지성 공부방/알고리즘 해결 2021. 8. 22. 13:02
[BOJ_C++] 2811번 : 상범이의 우울

예제 풀이 문제 : 1 -1 4 3 8 -2 3 -3 꽃 : * 0 * * * * * 0 -> '*'가 꽃을 주는 날이다. -> 우울한 기간에도 꽃을 받을 수 있다. 단, 구간의 시작 바로 전날까지 꽃을 선물해야 그의 우울함을 덜어줄 수 있으므로 우울 기간에 받은 꽃은 다음 우울 기간부터 효력이 나타난다. code #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include using namespace std; int list[100001]; char check[100001]; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cout...
무지성 공부방/알고리즘 해결 2021. 8. 16. 14:29
[BOJ_C++] 5671번 : 호텔 방 번호

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 n, m, cnt; string num; bool flag; while (scanf("%d %d",&n,&m) == 2) { cnt = 0; for (int i = n; i
무지성 공부방/알고리즘 해결 2021. 8. 16. 11:31
[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
이전 Prev 1 2 3 4 5 Next 다음