profile
callmeskye
태그 목록
전체보기 (233)알고리즘(30)Java(16)vue(16)python(15)TIL(12)자바(12)BFS(11)C(11)CTF(9)JavaScript(6)파이썬(6)Writeup(6)vue cli(6)DP(6)(6)스프링부트(5)알고스팟(5)programmers(5)통계의 기초(5)카카오 공유하기(5)DFS(5)kaggle(4)2017 서머코딩(4)하이브리드 앱(4)카카오(4)numpy(3)시뮬레이션(3)머신러닝(3)android(3)그래프(3)기하알고리즘(3)회고(3)pandas(3)캐글(3)Spring(3)웹뷰(3)ccw(3)ESLint(3)사이킷런(3)백트래킹(3)VS Code(2)vue.config.js(2)완전 탐색(2)square ctf(2)vue router(2)Boxing(2)이분탐색(2)sklearn(2)기하(2)벡터의외적(2)바이너리 서치(2)외적(2)swift(2)스택(2)colab(2)다익스트라(2)unboxing(2)machine learning(2)alias(2)백준(2)이진탐색(2)2018 KAKAO BLIND RECRUITMENT(2)XSS(2)구현(2)이펙티브 자바(2)스택 메모리(1)웹팩(1)백준 테트로미노(1)blind sql injection(1)클래스 로더(1)구현 알고리즘(1)공유기(1)0 1 knapsack(1)자료구조(1)재현율(1)public(1)IoC(1)mapGetters(1)0xL4ugh(1)easy(1)Material Icon Theme(1)lodash(1)미세먼지 안녕(1)프로그래머스(1)confusion matrix(1)DecisionTree(1)순열(1)import 경로(1)vue import(1)webpack.config.js(1)read_csv(1)mapActions(1)워게임(1)조화평균(1)jupyter notebook(1)linux(1)function.length(1)테트로미노(1)백준1939중량제한(1)vue cli 4(1)vue cli 3(1)single page application(1)vue 라우터(1)스택 오버플로우(1)stack(1)Meta CTF(1)cafe babe(1)아임포트(1)REST(1)넷플릭스(1)오픈페인(1)드래곤 커브(1)Proxy(1)다중 클래스 분류(1)pwnable(1)모듈(1)0xL4ugh CTF(1)메시지 브로커(1)nat(1)피보나치(1)maven(1)톱니바퀴(1)구슬찾기(1)백준2617(1)반성(1)박싱(1)vue.js(1)artifactid(1)Multiclass Classification(1)vue-dompurify-html(1)람다(1)중앙값(1)feignclient(1)openfeign(1)feign(1)netflix(1)페인클라이언트(1)정확도(1)DOMPurify(1)비밀지도(1)백준11758(1)arguments(1)스트림(1)프론트엔드(1)포너블(1)백분위수(1)리스트 컴프리헨션(1)트리(1)bandit(1)recursive(1)재귀호출(1)이분탐색 재귀(1)피보나치 재귀(1)null(1)boxplot(1)RobustScaler(1)14501(1)백준14501(1)백준퇴사(1)퇴사동적계획법(1)precision(1)성능 평가 지표(1)CTFLearn(1)H2(1)Springboot(1)스타트택시(1)환경변수(1)분류(1)컴포넌트 스캔(1)iris(1)gradle(1)f1 score(1)load_iris(1)백준 19238(1)코드포스(1)two buttons(1)package.json(1)brute force(1)네트워크(1)lower bound(1)백준 2805(1)백준 나무 자르기(1)나무자르기(1)axios interceptors(1)auc(1)해킹(1)store(1)String[] args(1)axios 인터셉터(1)quantile(1)logloss(1)ip(1)tcp(1)webpack(1)웹소켓(1)data scientists(1)JRE(1)percentile(1)자료의 형태와 요약 2(1)stack overflow(1)query(1)백준 13458(1)표본분포와 중심극한 정리(1)정밀도(1)카카오 뉴스 클러스터링(1)결제(1)크로사 사이트 스크립팅(1)자바스크립트(1)블라인드 에스큐엘 인젝션(1)squareCTF(1)넘파이(1)cli(1)백준 14500(1)크루스칼(1)메인 메소드(1)실행모드(1)동적 계획법(1)회고록(1)vuex store(1)캐시(1)filter(1)iOS(1)백준 17144(1)시험감독(1)skyemoon(1)백준14889(1)비트마스킹(1)스타트와링크(1)이니시스(1)devserverproxy(1)accuracy(1)mapUnderscoreToCamelCase(1)jupyter notebook themes(1)한글필터(1)v model(1)watch(1)kfold(1)base_url(1)재귀함수(1)Python3(1)di(1)Vetur(1)vuex(1)백준 13458 시험감독(1)Sort(1)Hacktober(1)window(1)백준 미세먼지(1)상자그림(1)비즈네르(1)주피터 노트북(1)axios(1)MinMaxScaler(1)교차검증(1)카카오 비밀지도(1)나무 재테크(1)백준 나무 재테크(1)백준 16235(1)너비우선탐색(1)소수(1)entry-point(1)CyberYoddha CTF(1)JVM(1)그리디(1)붓꽃(1)JS SDK v2(1)cmp(1)scikit learn(1)Writepup(1)webshell(1)위상 정렬(1)전역변수(1)cross validation(1)Spring boot(1)Vue VSCode Snippets(1)cpp(1)InnerHTML(1)최단경로(1)다각형의면적(1)version(1)coin1(1)자료의 형태와 요약 1(1)disjoint set(1)uionfind(1)params(1)재귀(1)jupyterthemes(1)카카오 캐시(1)spa(1)백준 드래곤커브(1)hashCode()(1)nosql(1)github(1)toString(1)Binary Search(1)인터셉터(1)다트 게임(1)kotlin(1)해킹대회(1)Vigenere cipher(1)OpenJDK(1)환률변수와 분포(1)wargame(1)diff(1)크로스 사이트 스크립팅(1)정규분포(1)언박싱(1)Map(1)의사결정나무(1)1688(1)레이캐스팅(1)백준1688(1)선분교차(1)|| 초기화(1)gecko(1)사분위수(1)시맨틱 버저닝(1)너비 우선 탐색(1)인접 리스트(1)최단 경로(1)(1)슬리데린은 싫어요(1)동적계획법(1)로딩(1)jdk(1)embbeded(1)보안(1)equals(1)reshape(1)Singleton(1)싱글톤(1)websocket(1)엔트리 포인트(1)Z_README_TO_RECOVER(1)채팅(1)router view(1)뷰 라우터(1)(1)MyBatis(1)스프링(1)백준 14891(1)dataframe(1)웹쉘(1)groupid(1)OverTheWire(1)뷰 환경변수(1)vscode(1)백준 15685(1)Hangul Filler(1)static(1)call(1)타이타닉(1)StandardScaler(1)time expired! bye!(1)뷰 포트 변경(1)Palenight Theme(1)Wirteup(1)경로단축(1)titanic(1)crypto(1)modules(1)recall(1)음의 로그함수(1)undefined(1)javscript(1)백준 14891 톱니바퀴(1)rest 파라미터(1)RECOVER_YOUR_DATA(1)stomp(1)해리포터(1)백준 16236(1)백준 아기 상어(1)아기 상어(1)
post-thumbnail

백준 2166 다각형의 면적

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

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

[기하] CCW

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

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

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

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

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