sncap Style

K번째 최단 경로 (https://www.acmicpc.net/problem/1854)도로 포장 (https://www.acmicpc.net/problem/1162)길의 개수 (https://www.acmicpc.net/problem/1533)도시 분할 계획 (https://www.acmicpc.net/problem/1647)전구와 스위치 (https://www.acmicpc.net/problem/2138)동전 뒤집기 (https://www.acmicpc.net/problem/1285)동전 뒤집기 (https://www.acmicpc.net/problem/1640)최대 곱 (https://www.acmicpc.net/problem/1500)로봇 조종하기 (https://www.acmicpc.net/pro..

http://clearpal7.blogspot.kr/2016/06/2.html 교차와 거리, 면적> *직선과 직선의 교차 x좌표에 대해 푼 뒤 방정식에 대입해 y좌표를 구하는 코드를 작성하거나 하면 수평선이나 수직선 같은 예외에 제대로 대응 할 수 없습니다. 직선의 교차를 작성할 수 있는 간단한 방법은 직선을 한 점과 방향벡터, 즉 a+p*b형태로 표현하는 것입니다. a+p*b와 c+q*d의 교점을 구하기 위해서는 a+p*b=c+q*d방정식을 풀면 된다. ax+p*bx=cx+q*dx ay+p*by=cy+q*dy 연립방정식을 p에 대해 정리하면 p=(c-a)Xd/bXd 이 p를 a+p*b에 대입해 원하는 점을 구할 수 있다. *선분과 선분의 교차 이 경우는 한 직선위에 두 선분의 판단에 유의해야 한다. 한..

http://1nsunym.github.io/ko/online/01-09-2016/algorithm-polygon-area 다각형 넓이볼록다각형의 경우삼각형의 면적은 삼각형을 이루는 두 벡터의 외적의 절대값의 절반입니다. a⃗ a→와 b⃗ b→가 이루는 삼각형의 면적인 TT는 다음과 같습니다.a⃗ =(x2−x1,y2−y1,0)a→=(x2−x1,y2−y1,0)b⃗ =(x3−x1,y3−y1,0)b→=(x3−x1,y3−y1,0)T=∣∣∣a⃗ ×b⃗ 2∣∣∣T=|a→×b→2|T=∣∣∣(x3−x1)(y2−y1)−(x2−x1)(y3−y1)2∣∣∣T=|(x3−x1)(y2−y1)−(x2−x1)(y3−y1)2|삼각형을 전부 더하면 됩니다.오목다각형P1(x1,y1)P1(x1,y1)을 오목다각형의 꼭지점 중 내각이 ππ 이..

http://cookyworld.tistory.com/49 ClockWise(이하 CW)와 CounterClockWise(이하 CCW)알고리즘은 한 선과 한 점의 위치관계를 구할 때 쓰입니다.응용하면 선과 선의 위치관계도 구할 수 있습니다. 예를 들어 보면, 위와 같이 선분AB(보라색)가 있습니다. 연보라색은 선분AB의 연장선으로 이해를 돕기 위해 추가했습니다.그리고 점i(빨강색), 점j(초록색), 점k(파랑색)가 있습니다. CW, CCW알고리즘으로는 점 i, j, k가 선분AB의 시계방향에 있는지 반시계방향에 있는지 혹은 일직선(연장선)상에 있는지 구할 수 있습니다! 다음의 식을 통해서 각 위치관계를 알 수 있습니다.점 K가 있다면 K의 x좌표는 K.x, K의 y좌표는 K.y입니다.res = (A.x ..

Scouter의 옵션 설정couter Server IP Address (Default : 127.0.0.1)server_addr=127.0.0.xx {서버} # Scouter Server Port (Default : 6100)server_udp_port=6100server_tcp_port=6100 # Scouter Name(Default : tomcat1)scouter_name=common1 # JDBC Query(Default : true)profile_sql_escape=falseprofile_thread_cputime_enabled=truetrace_interservice_enabled=true sql 보기 & Thread Cpu time 보기 옵션 추가 tomcat service 호출 추가 tra..

Mvn 실행중 자동적으로, nodejs를 download 받아 설치해야 하는경우,https URL 문제로, proxy에 걸려서 설치가 안되는 경우 발생함. 이런 경우 여러 방법을 써봤지만...https 문제 해결이 되지 않는경우.다음과 같이 node경로를 지정하면 해당 문제를 해결 할 수 있음. error )Could not download https://nodejs.org/dist pom.xml의 node verson에 아래 내용 추가하면..해결됨..!! https://nodejs.org/dist/ install node and npm install-node-and-npm v5.11.1 3.9.6 http://nodejs.org/dist/

HttpSevlet의 Request와 Response 표시하기 doPost ( HttpServletRequest request, HttpServletResponse response ) { ... LOGGER.debug("#HttpServletRequest############################################################");Enumeration headerNames = request.getHeaderNames(); while(headerNames.hasMoreElements()){ String name = (String)headerNames.nextElement(); String value = request.getHeader(name); LOGGER.debug("..

1. GRANT GRANT 권한1(컬럼1[,컬럼2,컬럼3...])[,권한2(컬럼1[,컬럼2,컬럼3...]), 권한3...] ON [ 오브젝트명| 테이블명 | * ].[디비명] TO 유저명 [IDENTIFIED BY '비밀번호'] [WITH 위드옵션[위드옵션2,...]] ex) grant all on *.* to 'test0'@'localhost' identified by 'test0'; grant select on *.* to 'test1'@'localhost' identified by 'test1'; grant select on *.* to 'test2'@'localhost' identified by 'test2' with grant option; - 권한 종류 mysql DB의 user 테이블을 de..

import java.io.FileInputStream;import java.io.FileNotFoundException;import java.util.Collections;import java.util.HashMap;import java.util.Map;import java.util.Map.Entry;import java.util.PriorityQueue;import java.util.Scanner; public class Solution { //public static Map sheets = new HashMap();public static Map board = new HashMap();public static PriorityQueue smallQ;public static PriorityQueue b..

File에 대한 유효성을 check 하기 위해서 간단한 MD5 checksum으로 확인하는 방법 # openssl dgst -md5 cobuntu-9.10_1-desktop-i386.isoMD5(cobuntu-9.10_1-desktop-i386.iso)= 0237e41023e4a077a41b6b3210619d0b 위와 같이 표시된다. # openssl dgst -md5 {file name} 심플하지만 쓸만하네.. openssl 이 없는 경우 다음과 같이 해도 동일한 결과를 얻는다. # md5sum {file name} # md5sum cobuntu-9.10_1-desktop-i386.iso0237e41023e4a077a41b6b3210619d0b cobuntu-9.10_1-desktop-i386.iso