개발자꿀꿀이

  • 홈
  • 태그
  • 방명록

수학공식 1

[백준] 11758 CCW (신발끈 공식)

문제 2차원 좌표 평면 위에 있는 점 3개 P1, P2, P3가 주어진다. P1, P2, P3를 순서대로 이은 선분이 어떤 방향을 이루고 있는지 구하는 프로그램을 작성하시오. 풀이 신발끈 공식을 알면 쉽게 풀수 있는 문제였다. 세점 (x1 , y1), (x2, y2), (x3, y3) 이 좌표로 주어 졌을 때, (x1y2 + x2y3 + x3y1) - (y1x2 + y2x3 + y3x1) 의 값이 양수면 CCW(반시계) , 음수면 CW(시계), 0 이면 일직선이다. import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.ut..

알고리즘 공부 2021.11.02
1
더보기
프로필사진

  • 분류 전체보기
    • 알고리즘 공부
      • DFS
      • BFS
      • 정렬(Sort) | 분류
      • 이진탐색 | 삼진탐색(그이상)
      • 탐욕알고리즘(Greedy)
      • 최단거리 알고리즘
      • DP
      • 완전탐색
      • 구현 , 시뮬레이션
      • 그래프이론
      • 비트마스크
    • 자료구조 공부
      • Union-Find
      • Segment Tree
      • Trie
      • String
      • Tree 구조 알고리즘
      • Hash
      • Queue, Stack
    • Study
      • SQL
      • Java&Spring
      • Http
      • Javascript
    • 개발 일지

Tag

자료구조, 깊이우선탐색, 그래프, 이분탐색, dp, 알고리즘, BFS, 완전탐색, 프로그래머스, string, 분류, 다이나믹프로그래밍, 최단거리, 백준, dfs, 구현, 그래프탐색, 우선순위큐, 시뮬레이션, 그리디알고리즘,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   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

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바