[백준/파이썬] 11758번 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 11758번 문제
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오.
입력 요약
첫째 줄에 P1의 (x1, y1), 둘째 줄에 P2의 (x2, y2), 셋째 줄에 P3의 (x3, y3)가 주어진다. (-10,000 ≤ x1, y1, x2, y2, x3, y3 ≤ 10,000) 모든 좌표는 정수이다. P1, P2, P3의 좌표는 서로 다르다.
출력 요약
P1, P2, P3를 순서대로 이은 선분이 반시계 방향을 나타내면 1, 시계 방향이면 -1, 일직선이면 0을 출력한다.
코드
def ccw(a, b, c):
x1,x2,x3=a[0],b[0],c[0]
y1,y2,y3=a[1],b[1],c[1]
tmp=x1*y2+x2*y3+x3*y1
tmp-=y1*x2+y2*x3+y3*x1
if tmp > 0:
return 1
elif tmp < 0:
return -1
else:
return 0
l1,l2,l3=list(map(int, input().split())),list(map(int, input().split())),list(map(int, input().split()))
print(ccw([*l1],[*l2],[*l3]))
설명
핵심은 구현 관점에서 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오.를 만족하도록 로직을 구성하는 것입니다.
코드는 입력을 파싱한 뒤 조건 분기와 계산을 순서대로 수행하고, 문제에서 요구한 형식으로 결과를 출력합니다.
경계값과 예외 케이스도 함께 고려해 오답이 나기 쉬운 상황을 방지합니다.
댓글남기기