XOR

백준 1004 어린 왕자 Java: 원 내부 여부를 XOR로 비교하기

백준 1004번 ‘어린 왕자’는 출발점에서 도착점으로 갈 때 반드시 통과해야 하는 행성계 경계의 최소 횟수를 구한다. 각 행성계를 원으로 보면 출발점과 도착점 중 정확히 한 점만 원 안에 있을 때 그 원의 경계를 한 번 통과한다.백준 1004번 어린 왕자왜 XOR 조건인가한 원에 대해 네 경우를 나눌 수 있다.출발점도착점경계 통과 여부밖밖통과하지 않음안안통과하지 않음안밖한 번 통과밖안한 번 통과두 boolean 값이 다를 때만 참인 XOR가 이 표와 정확히 같다.inside(start) XOR inside(destination)문제에서는 행성계가 서로 만나거나 겹치지 않고 출발점과 도착점이 경계 위에 있지 않다고 보장한다. 따라서 각 원에 대해 안과 밖만 판단해 횟수를 더하면 된다.원 내부 판정원의 중심..