분류 전체보기
LIS 알고리즘 사용하기 - 가장 긴 바이토닉 부분 수열
LIS 알고리즘 사용하기 - 가장 긴 바이토닉 부분 수열
2018.11.28https://www.acmicpc.net/problem/11054 11054번: 가장 긴 바이토닉 부분 수열 첫째 줄에 수열 A의 크기 N이 주어지고, 둘째 줄에는 수열 A를 이루고 있는 Ai가 주어진다. (1 ≤ N ≤ 1,000, 1 ≤ Ai ≤ 1,000) www.acmicpc.net 이 문제는 LIS 알고리즘을 사용하기 때문에 다이나믹 프로그래밍으로 분류되어 있습니다. 풀이 과정은 다음과 같습니다. 왼쪽부터 오른쪽 방향으로 LIS 배열 계산 오른쪽부터 왼쪽 방향으로 LIS 배열 계산 각 포지션에서 두 배열을 더한 값에서 -1 최댓값 반환 #include #include using namespace std; const int MAX_N = 1000; int n; int arr[MAX_N]; int..
호이스팅(Hoisting)이란?
호이스팅(Hoisting)이란?
2018.11.28호이스팅(hoisting)은 자바스크립트 언어의 중요한 특징 중 하나로, 어렵지 않고 알아두면 좋기 때문에 가볍게 훑어보는 것을 추천드립니다. 이 글에서는 호이스팅이 무엇인지 YDKJS 예제를 통해 살펴보겠습니다. 예시 코드 a = 2; var a; console.log(a); // 2 예제 코드를 봅시다. 과정을 순서대로 나열해보면 변수 a에 2라는 값을 할당 변수 a 선언 콘솔 출력 두 번째 줄에서 변수 a가 다시 선언됐기 때문에 undefined가 나와야 맞을 것 같지만 2가 출력됩니다. 그렇다면 변수 선언이나 할당 위치는 상관이 없는 걸까요? 다음을 봅시다. console.log(a); // undefined var a = 2; 컴파일 과정에 답이 있다 자바스크립트 엔진은 코드를 인터프리팅하기 전..
로컬 서버 외부에서 접속하기 - localtunnel
로컬 서버 외부에서 접속하기 - localtunnel
2018.11.28localtunnel은 클라이언트-서버 터널링을 위한 터미널 프로그램입니다. 개발자가 로컬 PC에서 작업한 서버를 외부(다른 PC의 브라우저 등)에서 간단하게 접속해보기 위한 테스트 용도로 사용할 경우 편리합니다. 설치 # npm이 설치되어 있다고 가정 npm install -g localtunnel 사용 # p : port 지정 # s : subdomain 지정. 지정 안할 경우 임의 값 lt -p 8000 -s chancethecoder # xxx.localtunnel.me 로 접속 가능 your url is: https://chancethecoder.localtunnel.me 한계 및 대안 localtunnel은 Linux를 제외한 운영체제에서 설치가 복잡하다는 단점이 있습니다. localtunne..
티스토리 시작하기
티스토리 시작하기
2018.11.27티스토리를 시작하게 되었다. 일단 그동안 모아둔 글들을 한 번 정리하자.