1799번 - 비숍
안녕하세요 어느 부분이 틀렸는지 모르겠어서 질문을 드립니다.
검은색인지 흰색인지 Math.abs(i-j)%2로 확인해서 각 색만으로 탐색을 진행했습니다.
탐색을 진행할 때 isvisited 배열을 사용해서 (m, n)의 대각선을 전부 true로 만들어서 못 가게 했어요
각자 최대로 놓을 수 있는 비숍의 수를 구해서 더해서 출력했어요.
반례들은 전부 찾아보고 직접 만들어서 비교도 해봤는데 어느부분에서 틀린지 잘 모르겠더라고요.
알려주시면 감사하겠습니다.
감사합니다.
댓글을 작성하려면 로그인해야 합니다.
jangcwal 4년 전
안녕하세요 어느 부분이 틀렸는지 모르겠어서 질문을 드립니다.
검은색인지 흰색인지 Math.abs(i-j)%2로 확인해서 각 색만으로 탐색을 진행했습니다.
탐색을 진행할 때 isvisited 배열을 사용해서 (m, n)의 대각선을 전부 true로 만들어서 못 가게 했어요
각자 최대로 놓을 수 있는 비숍의 수를 구해서 더해서 출력했어요.
반례들은 전부 찾아보고 직접 만들어서 비교도 해봤는데 어느부분에서 틀린지 잘 모르겠더라고요.
알려주시면 감사하겠습니다.
감사합니다.