[백준] 14501 :: 퇴사 (브루트포스 알고리즘)

오늘은 완전탐색 알고리즘인 브루트포스를 사용해 문제를 풀어보았다.사실 아직은 많이 익숙하지 않아서 식을 찾아내기까지 시간이 좀 걸렸다.이번 문제를 해결하기 위한 키는 int dp[] 라는 배열을 만들어서 해당 일자 별로 최대값을 계산하는 것이었다.만약 4일 까지의 계산의 최대값을 구하기 위해선이런식으로 구현해 주되 추가로 int checkday[] 라는 배열을 통해 해당 일자는 며칠 간 작업을 할 수 없는지 값을 넣어주고그 값을 토대로 조건을 달아주었다.때문에 만약 1일자가 3일 후에 작업이 가능할 때,이라는 값이 들어가는 것이다. 그러고 2중 for문에서 i는 구하고자 하는 일자,j는 1일부터 i일까지의 모든 값들 꺼내서 최대..........