JAVA #NQUEEN #자료구조 #재귀1 [JAVA] NQUEEN 문제 -자료구조 과제 자료구조 과제로 나온 nqueen problem 풀이를 하다가 죽을 뻔 했다. 재귀를 짜는 것도 어려웠는데 나 같은 경우에는 queen을 놓아도 되는지. 그러니까 양옆 대각선으로 퀸이 자리 하고 있는지를 검사하는 함수를 짜는게 제일 어려웠다. 동아리 오빠들이 direction으로 짜서 어떻게 하라고 하는데, 나는 아직 그런 방법이 익숙하지가 않아서 나만의 방법으로 처음 했었다. 좌표계에서 좌표를 찍듯이 해서 약간 y=f(x) 함수 짜듯이 해서 메소드를 만들었었는데, 그렇게 하니까 오류가 떠서 아예 새로운 방법으로 갈아엎었다. 그래서 선배들이 알려준 direction을 사용한 방식을 썼는데 나는 아직도 무슨 소리인지 잘 모르겠다. 하지만 그래도 이렇게 체스보드 클래스를 짜보기도 하고, 이런 어려운 문제들도.. 2019. 11. 1. 이전 1 다음