목록2024/08/08 (1)
이우의 개발일지
[SWEA/C++] 1859 백만 장자 프로젝트
SWEA 1859번 백만 장자 프로젝트 문제 SWEA 1859 백만 장자 프로젝트 입/ 출력 및 예제 풀이 백만 장자 프로젝트를 보면 결국에는 입력된 모든 수를 알고 그 수의 max 값을 안 다음에 그 max값에 그 앞의 수들을 뺀 값을 result에 더 해주면 된다. 만약 max 값이 5이고, 그 앞의 값들이 3, 4 라면result + = 5 - 3;result += 5 - 4;이런 식으로 값을 추가해줘서 총 최대 이득을 뽑으면 된다. 하지만, 1 1 4 1 3 처럼 중간에 큰 max 값이 나오고, 마지막에 3 같은 다음 max 값이 나온다면 4의 max 값 뒤로 다시 max 값을 지정해줘야 한다. while (point max) { max = list[num][i]; max_num..
Coding/Algorithm
2024. 8. 8. 10:58