profile
callmeskye
태그 목록
전체보기 (119)알고리즘(29)TIL(12)vue(10)BFS(10)C(8)Java(8)python(8)DP(6)자바(6)(6)vue cli(6)CTF(5)DFS(5)스프링부트(5)Writeup(5)통계의 기초(5)알고스팟(5)programmers(5)2017 서머코딩(4)카카오(4)ESLint(3)JavaScript(3)ccw(3)기하알고리즘(3)캐글(3)kaggle(3)pandas(3)그래프(3)파이썬(3)회고(3)백트래킹(3)바이너리 서치(2)사이킷런(2)구현(2)sklearn(2)이분탐색(2)백준(2)다익스트라(2)2018 KAKAO BLIND RECRUITMENT(2)완전 탐색(2)이진탐색(2)VS Code(2)vue router(2)외적(2)벡터의외적(2)기하(2)시뮬레이션(2)vue.config.js(2)alias(2)크루스칼(1)easy(1)gradle(1)disjoint set(1)uionfind(1)동적계획법(1)그리디(1)조화평균(1)0 1 knapsack(1)위상 정렬(1)프론트엔드(1)보안(1)트리(1)피보나치(1)Proxy(1)window(1)query(1)skyemoon(1)백준1939중량제한(1)axios(1)모듈(1)순열(1)재귀함수(1)brute force(1)javscript(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)백준11758(1)다각형의면적(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)package.json(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)백준14889(1)비트마스킹(1)스타트와링크(1)코드포스(1)two buttons(1)dataframe(1)최단경로(1)환경변수(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)maven(1)kfold(1)null(1)cross validation(1)undefined(1)교차검증(1)iris(1)DecisionTree(1)의사결정나무(1)붓꽃(1)load_iris(1)recall(1)precision(1)성능 평가 지표(1)accuracy(1)f1 score(1)뷰 환경변수(1)auc(1)컴포넌트 스캔(1)실행모드(1)미세먼지 안녕(1)백준 14891 톱니바퀴(1)재현율(1)뷰 포트 변경(1)백준 미세먼지(1)구현 알고리즘(1)톱니바퀴(1)정확도(1)stomp(1)base_url(1)백준 17144(1)백준 14891(1)vuex store(1)mapActions(1)정밀도(1)axios interceptors(1)mapGetters(1)confusion matrix(1)인터셉터(1)axios 인터셉터(1)웹소켓(1)메시지 브로커(1)read_csv(1)카카오 캐시(1)시험감독(1)비밀지도(1)다트 게임(1)백준 13458 시험감독(1)카카오 비밀지도(1)백준 13458(1)테트로미노(1)백준 14500(1)백준 테트로미노(1)카카오 뉴스 클러스터링(1)시맨틱 버저닝(1)Material Icon Theme(1)전역변수(1)Vue VSCode Snippets(1)Vetur(1)Palenight Theme(1)devserverproxy(1)groupid(1)artifactid(1)XSS(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)캐시(1)store(1)spa(1)재귀호출(1)recursive(1)이분탐색 재귀(1)피보나치 재귀(1)import 경로(1)vue import(1)webpack.config.js(1)vue cli 4(1)vue cli 3(1)경로단축(1)채팅(1)router view(1)뷰 라우터(1)single page application(1)vue 라우터(1)websocket(1)version(1)나무 재테크(1)백준 나무 재테크(1)백준 16235(1)modules(1)bandit(1)wargame(1)OverTheWire(1)크로사 사이트 스크립팅(1)CTFLearn(1)Hacktober(1)Wirteup(1)diff(1)cmp(1)blind sql injection(1)squareCTF(1)Writepup(1)CyberYoddha CTF(1)블라인드 에스큐엘 인젝션(1)해킹(1)Meta CTF(1)타이타닉(1)titanic(1)백분위수(1)사분위수(1)percentile(1)상자그림(1)중앙값(1)자료의 형태와 요약 2(1)boxplot(1)환률변수와 분포(1)정규분포(1)표본분포와 중심극한 정리(1)자료의 형태와 요약 1(1)pwnable(1)coin1(1)워게임(1)params(1)time expired! bye!(1)동적 계획법(1)주피터 노트북(1)jupyter notebook(1)jupyter notebook themes(1)jupyterthemes(1)Spring boot(1)nosql(1)webpack(1)웹팩(1)linux(1)백준 드래곤커브(1)vuex(1)드래곤 커브(1)vscode(1)lodash(1)백준 15685(1)machine learning(1)scikit learn(1)Spring(1)스프링(1)Springboot(1)Binary Search(1)cpp(1)회고록(1)cli(1)vue.js(1)반성(1)quantile(1)프로그래머스(1)소수(1)
post-thumbnail

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

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

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