본문 바로가기 메뉴 바로가기

joseph0528 코딩 블로그

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

joseph0528 코딩 블로그

검색하기 폼
  • 분류 전체보기 (115)
    • ps (77)
    • 개발 (21)
    • 잡담 (2)
    • 공지 (2)
    • 후기 (8)
    • To Do (0)
    • 알고리즘 (4)
  • 방명록

많은 조건 분기 (1)
BOJ 20149(선분 교차 3)풀이

https://www.acmicpc.net/problem/20149 20149번: 선분 교차 3 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net https://www.acmicpc.net/problem/17387 17387번: 선분 교차 2 첫째 줄에 L1의 양 끝 점 x1, y1, x2, y2가, 둘째 줄에 L2의 양 끝 점 x3, y3, x4, y4가 주어진다. www.acmicpc.net 선분 교차 3은 위 문제에서 교차하는 점의 위치를 출력하는 게 더 추가된 문제이다. 그렇기 때문에 선분 교차 2를 먼저 풀고 오는걸 추천한다. 전체 코드에 대한 설명이 아닌 점위치를 찾는 코드만 설명하겠다. ..

ps 2021. 8. 14. 23:30
이전 1 다음
이전 다음
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG
  • 느리게 갱신되는 세그먼트 트리
  • 이분매칭
  • 완전 탐색
  • A Dance of Fire and Ice
  • 자료구조
  • 이분 탐색
  • 그래프 이론
  • 구현
  • 세그먼트 트리
  • 자료 구조
  • 수학
  • 누적 합
  • 그래프 탐색
  • 선분 교차 판정
  • BOJ
  • 정렬
  • Python
  • 그리디 알고리즘
  • KOI
  • 다이나믹 프로그래밍
  • 트리
  • C++
  • codeforces
  • 잡봇
  • 깊이 우선 탐색
  • 트리에서의 다이나믹 프로그래밍
  • discord bot
  • 개발
  • 알고리즘
  • 최소 스패닝 트리
more
«   2025/07   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30 31
글 보관함

Blog is powered by Tistory / Designed by Tistory

티스토리툴바