profile
callmeskye
태그 목록
전체보기 (77)알고리즘(26)TIL(12)BFS(10)DP(6)알고스팟(5)programmers(5)통계의 기초(5)2017 서머코딩(4)DFS(4)vue(4)파이썬(3)그래프(3)python(3)ccw(3)기하알고리즘(3)alias(2)백트래킹(2)vue cli(2)기하(2)ESLint(2)다익스트라(2)(2)자바(2)바이너리 서치(2)벡터의외적(2)외적(2)kaggle(2)백준(2)이진탐색(2)완전 탐색(2)이분탐색(2)캐글(2)VS Code(2)cli(1)회고(1)vue.js(1)반성(1)quantile(1)프로그래머스(1)소수(1)크루스칼(1)disjoint set(1)uionfind(1)동적계획법(1)그리디(1)0 1 knapsack(1)스프링부트(1)위상 정렬(1)보안(1)트리(1)피보나치(1)skyemoon(1)백준1939중량제한(1)순열(1)재귀함수(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)백준11758(1)다각형의면적(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)백준14889(1)비트마스킹(1)스타트와링크(1)코드포스(1)two buttons(1)최단경로(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)kfold(1)cross validation(1)교차검증(1)iris(1)DecisionTree(1)사이킷런(1)의사결정나무(1)붓꽃(1)load_iris(1)재귀(1)스택(1)구슬찾기(1)백준2617(1)feignclient(1)openfeign(1)feign(1)netflix(1)페인클라이언트(1)REST(1)넷플릭스(1)오픈페인(1)백준 2805(1)lower bound(1)백준 나무 자르기(1)나무자르기(1)v model(1)watch(1)spa(1)재귀호출(1)recursive(1)이분탐색 재귀(1)피보나치 재귀(1)import 경로(1)vue import(1)vue.config.js(1)webpack.config.js(1)vue cli 4(1)vue cli 3(1)경로단축(1)채팅(1)router view(1)뷰 라우터(1)vue router(1)single page application(1)vue 라우터(1)시뮬레이션(1)나무 재테크(1)백준 나무 재테크(1)해킹(1)백준 16235(1)타이타닉(1)sklearn(1)titanic(1)백분위수(1)사분위수(1)percentile(1)상자그림(1)중앙값(1)자료의 형태와 요약 2(1)boxplot(1)환률변수와 분포(1)정규분포(1)표본분포와 중심극한 정리(1)자료의 형태와 요약 1(1)pwnable(1)coin1(1)워게임(1)time expired! bye!(1)동적 계획법(1)주피터 노트북(1)jupyter notebook(1)jupyter notebook themes(1)jupyterthemes(1)백준 드래곤커브(1)pandas(1)드래곤 커브(1)백준 15685(1)scikit learn(1)Java(1)Binary Search(1)cpp(1)회고록(1)
post-thumbnail

백준 2166 다각형의 면적

문제 n개의 점(x, y로 나타냅니다.)으로 이루어진 다각형의 면적을 구하세요 n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 좌표의 크기 10만이하 시간 제한 2초 문제 링크 접근 과정 1. 다각형의 면적?, CCW CCW(벡터의 외적)은 두 벡터가 이루는 평행사변형의 넓이를 계산합니다. 만약 오목한 부분이 있다면? 그 부분에 대해서는 CCW 결과가 부...

2019년 7월 14일
·
0개의 댓글

[기하] CCW

1. CCW 란 CCW (Counter Clock Wise, 원래 의미는 시계 반대방향) 는 3개의 점 r, p, q가 있을때 벡터 rp를 기준으로 점 q가 어느 위치(왼쪽, 같은 직선, 오른쪽)에 있는지를 판별하는 방법입니다. 벡터의 외적입니다. 외적은 교환법칙이 성립하지 않습니다. AB 와 BA가 같지 않습니다. 기하 알고리즘의 가장 기본 개념입니다. ...

2019년 7월 14일
·
0개의 댓글
post-thumbnail

백준 1688 지민이의 테러 (레이 캐스팅 알고리즘, 다각형 내부 외부 판별)

문제 n개의 정점이 주어집니다. 3개의 줄에 좌표가 주어집니다. 3개의 줄에 주어진 각각의 좌표가 n개의 정점으로 구성된 다각형 내부에 있는지 외부에 있는지 판별하세요 n (1 ≤ n ≤ 1만) 정점의 수 1만 이하 좌표의 크기 10억이하 사용한 알고리즘 CCW, 선분교차 시간 제한 2초 문제 링크 접근 과정 1. 다각형의 내부, 외부 판별 한점이 다각형...

2019년 7월 12일
·
2개의 댓글