CCW
-
Problem : https://www.acmicpc.net/problem/13352 13352번: 석양이 진다... 첫 번째 줄에는 적의 수 N이 입력된다. (1 ≤ N ≤ 100,000) 이어서 입력되는 N개의 줄에는 두개의 정수 Xi Yi 가 입력된다. i번째 적의 위치 좌표는 (Xi, Yi)이다. (−109 ≤ Xi, Yi ≤ 109) 단, 같은 위치 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:30:14 문제 설명 더보기 피스키퍼 리볼버로 무장한 무법자 제시 맥크리는 자신만의 방식으로 정의를 실현한다. 그랬던 맥크리가 새로운 무기를 손에 넣었다. 새로운 무기는 멈추지 않는 총알으로 한번 발사되면 적을 뚫고 지나간다. 즉, ..
[백준/13352] 석양이 진다... (Python)Problem : https://www.acmicpc.net/problem/13352 13352번: 석양이 진다... 첫 번째 줄에는 적의 수 N이 입력된다. (1 ≤ N ≤ 100,000) 이어서 입력되는 N개의 줄에는 두개의 정수 Xi Yi 가 입력된다. i번째 적의 위치 좌표는 (Xi, Yi)이다. (−109 ≤ Xi, Yi ≤ 109) 단, 같은 위치 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 00:30:14 문제 설명 더보기 피스키퍼 리볼버로 무장한 무법자 제시 맥크리는 자신만의 방식으로 정의를 실현한다. 그랬던 맥크리가 새로운 무기를 손에 넣었다. 새로운 무기는 멈추지 않는 총알으로 한번 발사되면 적을 뚫고 지나간다. 즉, ..
2024.01.21 -
Problem : https://www.acmicpc.net/problem/3679 3679번: 단순 다각형 첫째 줄에 테스트 케이스의 개수 c (1 ≤ c ≤ 200)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 테스트 케이스의 첫 번째 숫자는 점의 개수 n (3 ≤ n ≤ 2000) 이다. 다음 숫자는 점의 좌 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 01:26:32 문제 설명 더보기 평면 위의 점의 집합이 주어졌을 때, 다각형을 만드는 프로그램을 작성하시오. 집합의 모든 점은 다각형의 꼭짓점이어야 하고, 집합에 없는 점을 다각형의 꼭짓점으로 가질 수 없다. 다각형의 두 선분은 연속하는 두 선분의 교점을 제외하고는 교..
[백준/3679] 단순 다각형 (Python)Problem : https://www.acmicpc.net/problem/3679 3679번: 단순 다각형 첫째 줄에 테스트 케이스의 개수 c (1 ≤ c ≤ 200)가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 테스트 케이스의 첫 번째 숫자는 점의 개수 n (3 ≤ n ≤ 2000) 이다. 다음 숫자는 점의 좌 www.acmicpc.net Difficulty : Platinum 4 Status : Solved Time : 01:26:32 문제 설명 더보기 평면 위의 점의 집합이 주어졌을 때, 다각형을 만드는 프로그램을 작성하시오. 집합의 모든 점은 다각형의 꼭짓점이어야 하고, 집합에 없는 점을 다각형의 꼭짓점으로 가질 수 없다. 다각형의 두 선분은 연속하는 두 선분의 교점을 제외하고는 교..
2023.12.26