본문 바로가기
728x90

분류 전체보기423

[python] 백준 17386 선분 교차 1 https://www.acmicpc.net/problem/17386 17386번: 선분 교차 1 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. 세 점이 일직선 위에 있는 경우는 없다. www.acmicpc.net 문제 해결 CCW를 사용하는 문제 CCW는 외적을 이야기 한다. 우선 두 직선이 일직선 위에 있는 경우가 없으므로 평행하거나 일치, 여러점이 겹치는 것을 생각할 필요가 없다. 따라서 L2의 끝 두점 (x3,y3), (x4,y4)와 L1의 두 끝점 (x1,y1), (x2,y2)을 CCW로 계산해서 양수가 하나라도 나오면 교차를 하지 않는다. CODE import sys input = sys.stdin.readline .. 2023. 8. 25.
[python] 백준 19583 싸이버개강총회 https://www.acmicpc.net/problem/19583 19583번: 싸이버개강총회 첫번째 줄에는 개강총회를 시작한 시간 S, 개강총회를 끝낸 시간 E, 개강총회 스트리밍을 끝낸 시간 Q가 주어진다. (00:00 ≤ S < E < Q ≤ 23:59) 각 시간은 HH:MM의 형식으로 주어진다. 두번째 줄부터는 www.acmicpc.net 문제 해결 시간비교를 어떻게 할 것인가가 문제 시간을 string type으로 바꾼다음 :을 제외하고 이어 붙여 정수로 만들어 비고하면 편하다! 19:53 → 1953, 20:00 → 2000 로 바꾼 후 비교! 시작시간 이전에 들어오고 끝낸 시간에서 스트리밍을 끝낸 시간 사이에 나가는 것이 확인 되면 답의 개수를 추가하면 끝! CODE import sys i.. 2023. 8. 21.
[Numpy] column_stack, tile numpy.column_stack(tup) 1-D 배열을 column으로 쌓아서 2-D 를 만드는 것이다. numpy.tile(A, reps) 배열 A를 행, 열로 반복해서 배열을 구성 2023. 8. 20.
[python] AI class 기본 메서드 __init__, __len__, __getitem__ AI Dataset을 정의할 때 흔히 __init__, __len__, __getitem__ 3가지를 많이 쓴다. 기본적으로 class에 내장되어 있는 메서드로서 한 번 메서드에 대해서 알아보자. __init__ 클래스를 생성할 때 실행되는 생성자 __len__ 원소의 개수를 셀 때 접근되는 메서드 __getitem__ 인덱스에 접근할 때 호출되는 메서드 class Test: def __init__(self): print("TEST 함수 실행") self.numbers = [i for i in range(10)] def __len__(self): print("__len__ 메서드 실행") return len(self.numbers) def __getitem__(self, idx): print("__get.. 2023. 8. 20.
728x90