본문 바로가기

전체 글265

백준(BOJ) 9463 순열 그래프 ** #세그먼트 트리 아이디어는 내가 간단하다 내가 이번에 이을 숫자 쌍 뒤로 몇개의 숫자가 존재하냐를 묻는 문제이다.여기서 "뒤로 몇개의 숫자가 존재하냐"를 세그먼트 트리로 구현 해주면된다. # 실수 했던 점세그먼트 트리를 오랜만에 풀었더니 퀴리함수에서 탈출조건을 잘못써서 시간초과가 한번났다.정답은 long long형 이여야 한다. #include #include #include #include #include #include #include #include #include #define MAX 100005 #define INF 987654321 #define MOD 1000000 #pragma warning(disable:4996) using namespace std; typedef long long l.. 2018. 7. 21.
[알고리즘 정리] 최장 증가 수열(LIS,Largest Increasing Sequence) 알고리즘 최장 증가 수열이란 주어진 수열의 부분수열중 가장 긴 증가 하는 수열을 말합니다. 예를들어, 다음과 같은 10개 원소의 수열에서 1, 3, 4, 5, 6, 9, 10의 7의 부분 수열이 가장 긴 증가 하는 수열입니다. DP를 사용한 아이디어로서, 이분탐색을 이용하여 O(NlogN)의 시간복잡도로 해결합니다. 앞에서 부터 뒤로 O(N)으로 탐색을 하고 현재 원소의 놓여질 최적의 자리를 찾는데 이분탐색을 이용하여 O(logN)이 걸립니다. 1. 처음 벡터에 -INF를 넣어줍니다. 2. 벡터의 맨 뒤의 값보다 넣으려는 1이 크기 때문에(-INF 2018. 7. 16.
패러렐즈(Parallels) 싸게 구입하는 방법 우선 패러렐즈를 해외 vpn으로 우회해서 환율차를 이용해서 싸게 구매하는 방법입니다. 패럴렐즈 13 기준 77000에 구매가 가능하네요.(환율에 따라 변동 될 수 있습니다.) 1. 크롬 웹스토어에서 vpn우회 확장 프로그램을 설치합니다. -> 크롬 웹스트어에서 "TunnelBearVPN"을 설치합니다.https://chrome.google.com/webstore 2. 크롬 오른쪽 상단에 TunnelBear VPN에 접속하고 회원가입을 간단하게 하면됩니다. -> 이후 브라질 vpn에 접속을 합니다. 3. 그 다음 페러렐즈에 접속해서 우측 상단의 국가를 브라질로 변경하시고 다시 접속하게 되면 265 레알(브라질 화폐) = 약 77000 가격으로 이어서 구매 하시면 됩니다. 4. 마지막으로 달러를 설정하여 계.. 2018. 7. 16.
깃 허브(commit, branch, merge, push, pull, fetch) 깃 허브(commit, branch, merge, push, pull, fetch) commit : local에서 본인이 쓴 코드를을 확정한다. -> 체크포인트 생성branch : local에서 본인이 새로운 작업환경(ver1.1)을 만든다. -> 새로운 버전(1.1)을 생성한다.merge : local에서 새로운 작업환경(1.1)에서 작업을 완료 한 후 기존의 작업환경(master)과 합친다.pull : 원격 저장소에서 변경사항을 지역 저장소로 가져온다.fetch : 원격 저장소의 변경사항들을 하나의 brach로 만들어준다.(이 만들어준 brach를 merge하면 pull과 같은 역활을 한다.)push : 지역 저장소 내용을 원격 저장소에 저장한다. Merge 충돌 시 해결 방법현재 branch와 합치.. 2018. 6. 28.