[일반] 초보) 엔퀸 문제 조언좀여

[익명(1.250)]

http://boj.kr/434d38a49a404dbfac813d66aba4e84b

구글링 없이 일단 자력으로 풀어보겠다고

개 날것의 상태로 짰는데

시간초과 날줄 알았더니 

시간초과 전에 메모리초과가 나네염

시간도 구리고 공간도 구린 병신코드인데

딱히 여기서 더 어케 발전시켜야할지 감도 안오고

걍 이쯤 했으면 구글링 해서 풀이랑 방법 베낄까 싶기도 하고

그전에 일단 질문한번 던져보자 싶어서 글씀니다

[익명(119.200)]

전수조사 방식이면 시간초과고 보통 한 행에는 퀸 하나만 올라갈 수 있다는 특성부터 시작합니

[익명(121.161)]

한 행이나 열에 하나의 퀸만 들어간다, i+j 값이나 i-j 값이 같으면 같은 대각선에 위치한다 인지하고 코드 깎아보셈