[BOJ] 백준 20149 선분 교차 3 (Swift)
문제 https://www.acmicpc.net/problem/20149 20149번: 선분 교차 3 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 풀이 https://dev-mandos.tistory.com/314 [BOJ] 백준 17387 선분 교차 2 (Swift) 문제 https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 풀이 https://dev-mandos.tistory.com/313 [BO..
[BOJ] 백준 17387 선분 교차 2 (Swift)
문제 https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 풀이 https://dev-mandos.tistory.com/313 [BOJ] 백준 17386 선분 교차 1 (Swift) 문제 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net dev-mandos.tistory..
[BOJ] 백준 17386 선분 교차 1 (Swift)
문제 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 풀이 CCW를 사용해 풀이할 수 있습니다. CCW를 사용해 반시계방향이면 1, 시계방향이면 -1, 직선일 때 0을 리턴하도록 하였습니다. 다음과 같이 1, 2, 3, 4 라는 점이 있을 때 123 의 방향과 124의 방향은 반대입니다. 따라서 두 선분은 교차하고 있다고 할 수 있습니다. 하지만 다음과 같은 상황에서는 123과 124의 방향이 반대인데 교차하지 않고 있습니다. 34 선분에 대해서 1과 2에 대한 ..
[BOJ] 백준 25308 방사형 그래프 (Swift)
문제 https://www.acmicpc.net/problem/25308 25308번: 방사형 그래프 게임 캐릭터의 능력치를 한 눈에 보기 좋게 나타내는 방법으로 방사형 그래프가 있다. 캐릭터는 8개의 능력치를 갖고 있고 각 능력치를 $a_1, a_2, \cdots, a_8$이라고 하면, 그래프는 팔각형 형태이고 www.acmicpc.net 풀이 먼저, 순열을 통해 능력치를 나열할 수 있는 모든 경우를 구해줍시다. 이제 이 능력치에 대해서 a1, a2, a3가 볼록인지, a2, a3, a4가 볼록인지 ... a8, a1, a2가 모두 볼록인지 확인해주고 모두 볼록이라면 볼록 다각형이 만들어지는 경우일 것입니다. 다음과 같은 공식을 통해 볼록인지 확인할 수 있습니다. $(a1 \times a3) \time..
[BOJ] 백준 11758 CCW (Swift)
문제 https://www.acmicpc.net/problem/11758 11758번: CCW 첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다. www.acmicpc.net 풀이 점 3개를 가지고 방향성을 알 수 있는 CCW라는 알고리즘이 있습니다. 공식으로는 $direction = (x1 \times y2 + x2 \times y3 + x3 \times y1) - (y1 \times x2 + y2 \times x3 + y3 \times x1)$ 이 $direction$이 양수이면 반시계방향, ..