출처

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GKs06AU0DFAXB&categoryId=AV7GKs06AU0DFAXB&categoryType=CODE&problemTitle=n-&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1

과정

  1. queen을 놓을 수 있는 경우의 수를 세주기 위한 cnt를 만들어준다.
  2. queen을 놓을 배열 d를 만들어준다.
  3. t개 만큼 돌아야하므로 dfs하기전에 cnt = 0으로 초기화 시켜준다.
  4. 0~n-1까지 돌려야하므로 0부터 dfs해준다.
  5. n개 놔졌으면 퀸을 정상적으로 배치 했으므로 cnt++ 해주고 return해준다.
  6. 그게 아닐경우 0~n까지 d[x]자리에 i를 배치하고 맞게 놓아졌는지 check(x)해주고 true이면 x+1로 넘어간다.
  7. d[x] == d[i] 이면 같은 열 ,
    abs(d[x] - d[i]) == x - i 이면 대각선 상에
    있으므로 false를 return해주고 다 만족 했을 경우 true를 return해준다.
  8. dfs가 끝나면 출력에 맞게 cnt를 출력해준다.

정답 코드

참고

C# 배열 합치기

1.Concat arr1.Concat(arr2)는 arr1 배열과 arr2 배열을 하나로 병합하고 enumerable 객체로 return합니다. ToArray()로 Eumerable을 배열로 변환할 수 있다. 합쳐진 요소들이 Enumerable로 return되기 때문에, ...

C# 배열

개념 여러 값을 저장할 수 있는 자료 구조 배열은 단일 차원, 다차원 또는 가변일 수 있다. 차원 수는 배열 변수를 선언할 때 설정된다.

C# 반복문(while)

개념 조건식이 true일 때 동안 계속해서 반복하여 코드를 실행한다. 반복하다 조건식이 false가 되면 루프(반복되는 부분)를 빠져나옴. 하지만 조건식이 계속 true라면 루프(반복되는 부분)를 빠져나오지 못하고 계속 반복되는 무한루프에 빠지게 된다.

C# 반복문(for, foreach)

개념 C#에서 for와 foreach를 비교하는 것은 흔히 성능적 측면과 코드 가독성 측면을 고려하는데, 성능적 측면은 for가 경우에 따라 더 빠를 수 있지만 대부분의 경우는 성능적 차이는 크지 않으며 foreach는 for보다 훨씬 간결한 코드를 제공한다는 장점을 가지고 ...