글 읽기 - 제 코드 해석을 못하겠어요;;

red5857 8년 전 0

하.. 6달 전에 풀었던 문제라는데

소스를 어디서 가져온건지 ...

아무리 봐도 왜 이렇게 코딩했는지 이해가 안가네요 ...

당시 dfs 코딩 방법을 저렇게 했으니 제가 짠게 맞는 것 같은데...

아무리 짱구를 굴려도 이해가 안갑니다;; 마치 처음보는 것 같아요

궁금한 사항은//

1. 왜 1 ~ 15를 가지고 수를 만들어주는지

2. if (arr[idx - 1] - 1 > arr[idx] || arr[idx - 1] + 1 < arr[idx]) 이것의 역할이 무엇인지;;;

3.if (ABS(idx - i) == ABS(arr[idx] - arr[i])) 이것의 역할이 무엇인지

전체적으로 idx == n 이라는 것을 만족하면 퀸을 놓는 방법을 찾았다는 것은 알겠고..

abs를 사용한 부분은 아마 대각선을 검사하는 방법을 구현한 것인가 싶은데...

하.. 큰일이네요;; 도와주세요;;

#define ABS(x) ((x) < 0 ? -(x) : x)

using namespace std;

int arr[20];
int num[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15 };
int chk[20];

int cnt = 0;
void dfs(int idx, int n){
    if (idx == n){ cnt++; return; }
    
    for (int i = 0; i < n; i++){
        if (!chk[i]){
            chk[i] = true;
            arr[idx] = num[i];
            
            if (idx != 0){
                if (arr[idx - 1] - 1 > arr[idx] || arr[idx - 1] + 1 < arr[idx]){
                    bool flag = true;
                    for (int i = 0; i < idx; i++){
                        if (ABS(idx - i) == ABS(arr[idx] - arr[i])){
                            flag = false;
                        }
                    }
                    
                    if(flag) dfs(idx + 1, n);
                }
            }
            else{
                dfs(idx + 1, n);
            }
            
            chk[i] = false;
        }
    }
}
int main()
{
    cnt = 0;
    int n; cin >> n;
    dfs(0, n);
   
    cout << cnt << endl;
   
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

제 코드 해석을 못하겠어요;;

red5857 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말