비숍
시간 제한2초메모리 제한128 MB
최대 70자리 큰 수 N이 주어질 때, N*N 체스판에서 서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수(2N-2, N=1이면 1)를 구합니다.
문제
N*N 크기의 체스판이 주어진다. 비숍은 자신이 놓인 칸에서 네 대각선 방향으로 원하는 만큼 이동할 수 있으며, 같은 대각선 위에 있는 다른 비숍을 공격할 수 있다.
체스판 위에 서로 공격하지 않도록 비숍을 최대한 많이 놓으려고 한다. 체스판의 크기 N이 주어졌을 때, 놓을 수 있는 비숍의 최대 개수를 구하는 프로그램을 작성하시오.
입력
체스판의 크기 N이 주어진다. N은 10진수로 표현된 자연수이며, 자릿수는 70자리 이하이다.
출력
서로 공격하지 않도록 놓을 수 있는 비숍의 최대 개수를 출력한다.