Guest User

Untitled

a guest
Oct 20th, 2018
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.79 KB | None | 0 0
  1. #include<stdio.h>
  2. #define MAX_ARR_LEN 1000
  3.  
  4. int arr[MAX_ARR_LEN][3] = { 0 };
  5. int result[MAX_ARR_LEN][3] = { 0 };
  6.  
  7. int min(int a, int b) {
  8. if (a < b)
  9. return a;
  10. else
  11. return b;
  12. }
  13. int main(void) {
  14. int N;
  15. scanf("%d", &N);
  16.  
  17. for (int i = 0; i < N; i++) {
  18. for (int j = 0; j < 3; j++) {
  19. scanf("%d", &arr[i][j]);
  20. }
  21. }
  22.  
  23. // 0: 빨강, 1: 초록, 2: 파랑
  24. result[0][0] = arr[0][0];
  25. result[0][1] = arr[0][1];
  26. result[0][2] = arr[0][2];
  27.  
  28. for (int i = 1; i < N; i++) {
  29. result[i][0] = min(result[i - 1][1], result[i - 1][2]) + arr[i][0];
  30. result[i][1] = min(result[i - 1][0], result[i - 1][2]) + arr[i][1];
  31. result[i][2] = min(result[i - 1][0], result[i - 1][1]) + arr[i][2];
  32. }
  33.  
  34. int minVal = 1000000;
  35. for (int i = 0; i < 3; i++)
  36. minVal = min(minVal, result[N - 1][i]);
  37. printf("%d", minVal);
Add Comment
Please, Sign In to add comment