profile
callmeskye
태그 목록
전체보기 (76)알고리즘(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

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

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

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