[Baekjoon,2570]비숍2
해결 종만북의 BISHOP문제와 거의 동일하며 풀이 또한 비슷하다.
해결 종만북의 BISHOP문제와 거의 동일하며 풀이 또한 비슷하다.
해결 교재에 나온 도미노 문제처럼 빈 칸들을 격자 그래프로 표현해보자. 그러면 칠해진 부분과 그렇지 않은 부분으로 나뉘어지는데 두 부분을 서로 매칭시키는 이분 그래프가 된다.
주의 이 문제는 채점 사이트에 등록되지 않았기 때문에 저의 코드는 틀린 코드일 수 있습니다. 아래에 있는 예제만 통과한 코드입니다.
해결 무작정 시도 현재 차례의 사람이 이기면 1을 반환하고 아니면 0을 반환하는 식으로 코드를 구현하려 했다. 하나라도 이기는 경우가 있으면 이기는 것, 즉 이기는 경우가 없으면 지는것이다.