re0 P1220 가로등 끄기(구간dp) 이 문제는 한참동안 생각한 끝에 한 구간의 가로등을 끄는 마지막 위치가 가장 왼쪽에 있거나 가장 오른쪽에 있는 두 가지 상태이기 때문에 상태를 세운 것을 발견했다. [i, j]는 이 구간의 가로등이 가장 적게 소모되고 0은 가장 왼쪽에 있고 1은 가장 오른쪽에 있다는 것을 의미한다.이 제목에는 또 하나의 구덩이가 있다.while(scanf('%d%d', &n, &s)==2)로 90점까지 쭉 ... re0dp
P1220 가로등 끄기(구간dp) 이 문제는 한참동안 생각한 끝에 한 구간의 가로등을 끄는 마지막 위치가 가장 왼쪽에 있거나 가장 오른쪽에 있는 두 가지 상태이기 때문에 상태를 세운 것을 발견했다. [i, j]는 이 구간의 가로등이 가장 적게 소모되고 0은 가장 왼쪽에 있고 1은 가장 오른쪽에 있다는 것을 의미한다.이 제목에는 또 하나의 구덩이가 있다.while(scanf('%d%d', &n, &s)==2)로 90점까지 쭉 ... re0dp