시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
2 초 | 512 MB | 398 | 193 | 112 | 44.269% |
취준생 태영이는 오랜 구직활동 끝에 취직에 성공했다. 여러가지 이유로 취업시장이 위축된 요즘, 가뭄의 단비 같은 일자리에 태영이는 기뻐했다. 하지만 모든 것은 계약되기 전에는 불확실한 법, 태영이는 하루빨리 근로계약서를 작성하고 싶은 마음에 밤잠을 설쳤다.
사회적 거리두기로 인한 언택트 시대, 태영이는 비대면 전자계약 서비스 모두싸인(MODUSIGN)을 이용해 근로계약서를 작성하게 되었다. 메일을 받은 후 태영이의 불안감은 사라졌고, 난생처음 작성해보는 계약서에 어떻게 하면 멋진 싸인을 할 수 있을지 행복한 고민을 시작했다.
태영이는 너무 튀지 않으면서도 독특한 느낌적인 느낌의 싸인을 만들고 싶다. 평소 기하학적인 감각이 돋보이던 태영이는 자신만의 룰을 지키며 싸인을 만드려고 한다. 태영이가 정한 룰은 다음과 같다.
<그림 1> 왼쪽부터 차례로 성공적인 싸인, B내부에 점이 존재해 실패한 싸인, A외부에 점이 존재해 실패한 싸인
두 도형 A, B의 정보와 태영이가 싸인한 다각선의 정보가 입력으로 주어질 때, 해당 싸인은 주어진 규칙을 만족하는지 판단하는 프로그램을 작성해주자. 만약 태영이의 싸인이 규칙을 위반했다면, 몇 개의 점이 규칙을 위반했는지 계산하시오.
첫 번째 줄에는 세 개의 자연수 N, M, K 가 공백으로 구분되어 주어진다.
두 번째 줄에는 도형 A를 구성하는 N 개 점의 좌표가 공백으로 구분된 2N개의 정수로 주어진다. 각 점의 좌표는 X Y
형식으로 공백으로 구분되어 주어진다. 각 점은 반시계 방향 순서로 주어진다.
세 번째 줄에는 도형 B를 구성하는 M 개 점의 좌표가 공백으로 구분된 2M개의 정수로 주어진다. 각 점의 좌표는 X Y
형식으로 공백으로 구분되어 주어진다. 각 점은 반시계 방향 순서로 주어진다.
네 번째 줄에는 싸인을 구성하는 K개 점의 좌표가 공백으로 구분된 2K개의 정수로 주어진다. 각 점의 좌표는 X Y
형식으로 공백으로 구분되어 주어진다. 각 점을 차례로 이으면 태영이의 싸인이 완성된다.
주어진 싸인이 태영이의 규칙을 만족한다면 "YES
" 를 출력하시오.
만약 태영이의 규칙을 만족하지 않는다면, 조건을 위반한 점의 개수를 정수로 출력하시오.
8 5 8 2 5 1 6 -2 6 -4 5 -5 2 -1 0 2 1 3 3 0 5 -4 4 -2 1 1 1 2 3 -4 2 -3 5 -3 2 1 5 2 2 -2 5 -1 5 2 4
YES
8 5 9 2 5 1 6 -2 6 -4 5 -5 2 -1 0 2 1 3 3 0 5 -4 4 -2 1 1 1 2 3 -4 2 -3 6 -3 2 2 2 1 3 -2 4 1 5 0 7 -2 5
4
3 3 3 -1 -1 4 -1 -1 4 0 0 1 0 0 1 -2 -2 2 0 0 2
1
University > 경인지역 6개대학 연합 > shake! 2020 F번