티스토리 뷰
BOJ 16122 : Unary
링크 : https://www.acmicpc.net/problem/16122
좀더 식을 깔끔하게 정리했으면 더 간단하게 풀 수 있었을 것 갈은데, 뭐 내가 푼 방법도 조금 느리지만 나쁘진 않은 것 같다. 맨 앞에 한 개를 제외하면 2개의 연산을 묶어서 +1, -1, 그리고 두 종류에 값 변화가 없는 연산 해서 총 4개의 연산자가 있는 것으로 생각할 수 있다.
이러한 연산자를 n개 섞어서 m을 만들면 된다. 이건 적절한 공식들을 섞으면 계산하기 어렵지 않다.
처음에 연산자가 홀수 개인 경우 맨 앞이 -면 그대로, ~면 -x-1로 바뀌므로 이 점을 이용해서 값을 적절히 고친 후 짝수 꼴로 바꿔서 풀면 된다.
댓글