코테 사실 탐색이랑 DP 하면 끝 아니냐

[익명(59.15)]

나머진 시력검사 수준인데

물론 난 고졸국비 si 임

[레치(rechi)]

https://www.acmicpc.net/problem/1799

[레치(rechi)]

요거 푸러보삼 ㅇㅅㅇ 참고로 초등학생용 문제임 'ㅅ'

[C751AE30C787(61.253)]

기초 백트레킹 문제인가? ㅇㅅㅇ

[익명(59.15)]

딱봐도 탐색이네

[레치(rechi)]

한번 해보삼 맞추면 어느정도 인정 'ㅅ'

[익명(107.77)]

n-queen 문제 일반화하면 다항시간내 저거 못품 ㅋ 초등학생이 다항시간 계산가응한 알고리즘 짜면 바로 박사받고 필드메달, 노벨상 가능 ㅋ

[익명(39.119)]

서로가 서로를 잡을 수 없도록 하면서 비숍을 놓는다면 <그림 3>과 같이 최대 7개의 비숍을 놓을 수 있다. 색칠된 부분에는 비숍이 놓일 수 없지만 지나갈 수는 있다. 이게 무슨뜻인지 모르겠음 서로가 서로를 잡을 수 없도록 하면서 비숍을 노는다?

[레치(rechi)]

당연히 일반적인 n퀸으로는 저런식으로 안됨 'ㅅ' 초등학생용 창의력 책에서 나올만한 방법으로 최적화를 해서 오또캐든 N Queen 문제 비슷하게 만들어야 하는데 ㅋㅋㅋㅋ

[레치(rechi)]

고니까 대각선으로 안겹치게

[C751AE30C787(61.253)]

그냥 대충 + 인덱스) / 크기 갈기면 되는거 아님?

[C751AE30C787(61.253)]

%크기

[레치(rechi)]

인 겹치는 함수 자체는 대충 이럼. return abs(A[0]-B[0])== abs(A[1]-B[1])

[레치(rechi)]

A말과 B말 이 있을때 해당 말들의 x좌표 합과 y좌표 합이 같으면 겹침 판정