[백준] 1004번 : 어린 왕자
·
📚 Algorithm/백준
1004번: 어린 왕자 입력의 첫 줄에는 테스트 케이스의 개수 T가 주어진다. 그 다음 줄부터 각각의 테스트케이스에 대해 첫째 줄에 출발점 (x1, y1)과 도착점 (x2, y2)이 주어진다. 두 번째 줄에는 행성계의 개수 n이 주 www.acmicpc.net 문제 예제 알고리즘 사실 출발점이나 도착점이 행성계에 속하지 않는다면 어느 경계도 통과하지 않고 갈 수 있다. 그렇기에 우리가 확인해야 할 부분은 출발점과 도착점이 행성계 안에 속해 있는지가 가장 중요하다.. 소스 코드 참고 [백준 1004 : JAVA] 어린왕자 개요 한 가지만 알면 풀 수 있다. 시작점, 도착점 둘 중 하나만 각 행성 안에 있다면 무조건 진입/이탈을 해야된다. 문제 어린 왕자는 소혹성 B-664에서 자신이 사랑하는 한 송이 장미..