N-queen문제를 푸는것좀 도와줘 ㅋㅋ
지금 프로그래밍 4월달에 시작해서 C/C++ 조금 아는 허접 11학번인데...
현재 학교 소학회가 ACM 대회 준비하는 알고리즘 분석 소학회에서 스터디를 하고 있어
여기서 지금 재귀 기초랑 지금 백트래킹 진도 나가는중이야 근데 N-queen문제를 풀어오래.
재귀는 대략적으로 함수 자신이 함수를 불러와서 자신이 원하는 종료조건 만족한 후 스텍에 저장되어있는 것들을 다시 불러 내서
결과를 낸다는 개념은 알겠고 기초적인것들도 짤 수 있을거 같구 ( 순열 조합, 피보나치 뭐 등등)
근데 백트래킹의 사용법을 하나도 모르겠어..;;
프갤성님들 좀 도와줘 ㅠㅠ
지금 프로그래밍 4월달에 시작해서 C/C++ 조금 아는 허접 11학번인데...
현재 학교 소학회가 ACM 대회 준비하는 알고리즘 분석 소학회에서 스터디를 하고 있어
여기서 지금 재귀 기초랑 지금 백트래킹 진도 나가는중이야 근데 N-queen문제를 풀어오래.
재귀는 대략적으로 함수 자신이 함수를 불러와서 자신이 원하는 종료조건 만족한 후 스텍에 저장되어있는 것들을 다시 불러 내서
결과를 낸다는 개념은 알겠고 기초적인것들도 짤 수 있을거 같구 ( 순열 조합, 피보나치 뭐 등등)
근데 백트래킹의 사용법을 하나도 모르겠어..;;
프갤성님들 좀 도와줘 ㅠㅠ
댓글 0