Programming - BackTracking

BackTracking / 백트래킹, 공격할 수 없는 퀸

위와 같이 체스에서 퀸은 상,하,좌,우 대각선 어느 방향, 길이든 공격이 가능하죠 
그렇다면 아래 그림 처럼 퀸만 배치한다면 어떻게 될까요



위 그림에서 퀸의 배치는 각각 1행의 1번, 2행의 3번, 3행의 5번에 있다고 볼 수 있습니다.

각각의 퀸은 서로가 공격이 불가능한 위치에 있습니다. 
아래 그림을 보면 알 수 있죠.



위 그림을 예로 들어 체스 판이 35행 35열일 때 
1행부터 35행까지 서로가 공격 할 수 없는 위치에 퀸을 한행에 하나씩 둔다고 가정하고
각각의 열번호를 모두 더한 값은 무엇인가요?

단, 가장 첫번째 퀸을 1행 1번에 둔다고 가정합니다.
예를 들면 위의 3개의 퀸은 열번호가 각각 1,3,5번이니까 모두 더하면 9가 정답이겠네요

잘 생각해보면 굳이 코드를 짤 필요가 없는 문제이다.

35개의 열에서 35개를 넣게되는데 서로다른 행에서 같은 열이 존재할 수 없다.

그렇다면 1~35개 중 중복없이 35개를 고르는 것과 똑같다.

따라서 열 번호를 모두 더한 값은

1부터 35까지의 합을 구해주면 된다.

짜다가 중간에 생각 났다.... ㅠ