공부/baekjoon 문제
-
백준 - 계단 오르기 [2579]공부/baekjoon 문제 2019. 9. 4. 09:45
#include #include using namespace std; int main() { int n; int arr[300]; int s1[300]; int s2[300]; cin >> n; for (int i = 1; i > arr[i]; s1[n] = arr[n]; s2[n] = arr[n]; s1[n-1] = -3000000; s2[n-1] = arr[n-1] + arr[n]; for (int i = n-2; i > 1; i--) { s1[i] = arr[i] + s2[i + 2]; s2[i] = arr[i] + max(s1[i+1],s2[i+2]); } s1[1] = arr[1] + max(s1[2],s2[3]); cout
-
백준 - 파이프 옮기기 2 [17069]공부/baekjoon 문제 2019. 6. 24. 16:07
#include using namespace std; int map[34][34]; long long road[3][34][34]; int result; void func(int n) { road[0][1][2] = 1; for (int i = 1; i < n + 1; i++) { for (int j = 2; j < n + 1; j++) { if (map[i][j + 1] != 1) { road[0][i][j + 1] = road[0][i][j] + road[1][i][j]; } if (map[i + 1][j] != 1) { road[2][i + 1][j] = road[1][i][j] + road[2][i][j]; } if (map[i + 1][j + 1] != 1 && map[i + 1][j] != 1..
-
백준 - 색종이 붙이기 [17136]공부/baekjoon 문제 2019. 6. 19. 14:48
* 해당 코드의 결과는 "틀렸습니다" 입니다. 아직 해결하지 못한코드이니 참고만 해주시길 바랍니다. #include #include #include using namespace std; int map[10][10]; int v[10][10]; int result = 0; int mat[6] = { 5,5,5,5,5,5 }; vector t; void checking(int x, int y, int size) { int i = x; int j = y; bool check = false; if (x + size - 1 > 9) return; if (y + size - 1 > 9) return; for (int k = 0; k < size; k++) { for (int l = 0; l < size; l++) ..
-
백준 - 전광판의 숫자 [16159]공부/baekjoon 문제 2019. 6. 19. 14:38
* 해당 코드의 결과는 "출력초과" 입니다. 아직 해결하지 못한코드이니 참고만 해주시길 바랍니다. #include #include #include #include using namespace std; char numbers[7][60]; char arr[7][60]; vector num_list; int get_num(int n, int i) { int sq = 0; int num = 0; if (n == 10)num = 0; else if (n == 6)num = 1; else if (n == 14)num = 2; else if (n == 9)num = 3; else if (n == 11)num = 4; else if (n == 13)num = 5; else if (n == 12)num = 6; els..
-
백준 - 연구소 3 [17142]공부/baekjoon 문제 2019. 6. 13. 15:35
#include #include #include #include using namespace std; bool g_check = false; int result; int map[50][50]; bool visit[50][50]; queue v_pos; int bfs(int mapsize, int zero) { int i; int j; int time = 0; bool check = false; while (!v_pos.empty()) { time++; check = false; queue temp; pair q; while (!v_pos.empty()) { q = v_pos.front(); i = q.first; j = q.second; visit[i][j] = true; if (i > 0..