올림피아드 (1) 썸네일형 리스트형 백준 2813번 매력있는 울타리 https://www.acmicpc.net/problem/2813 두 수의 차이는 (큰수 - 작은수)의 꼴을 가진다.따라서 울타리의 각 판자를 좌우 판자와의 대소관계에 따라 {(자신보다 큰 판자 두개와 인접한다), (자신보다 자신보다 큰 판자 하나와 인접한다), (자신보다 큰 판자 하나, 작은 판자 하나와 인접한다), (자신보다 작은 판자 하나와 인접한다), (자신보다 작은 판자 두개와 인접한다)}의 5가지 상태로 나눌 수 있다.이를 매력도에 미치는 영향으로 변환해보면 {(두번 빼진다), (한번 빼진다), (값이 변하지 않는다), (한번 더해진다), (두번 더해진다)}로 바뀌게 된다. 각 수와 상태들의 구성이 변하지 않고 일대일로 매칭되니 큰수를 더하고 작은수를 빼는것이 최대값임을 알 수 있다. 따리서 .. 이전 1 다음