url 모듈

웹 사이트에 접속하기 위해 사용하는 주소 문자열을 구별하는 작업을 쉽게 할 수 있도록 노드에 만들어 둔 모듈
url 모듈을 사용하기 위해서 require() 메소드를 호출해 모듈을 불러와 사용 할 수 있다.

• parse() : 주소 문자열을 파싱하여 URL 객체를 만들어 준다
• format() : URL 객체를 주소 문자열로 변환한다

네이버 모바일 페이지에 steve jobs를 검색했을 때의 주소 문자열을 url 객체로 분석하는 예제다.

결과>>

요청 파라미터 확인하기

URL 객체 속성은 주소 문자열의 여러 가지 정보를 포함하고 있는데 그 중 query속성은 요청 파라미터 정보를 가지고 있다. 이 정보에는 여러 개의 요청 파라미터가 모두 들어 있어 웹 서버는 클라이언트의 요청 query 속성에 들어있는 문자열을 다시 각각의 요청 파라미터로 분리해야 한다. 요청 파라미터는 & 기호로 구분되는데 querystring 모듈을 사용하면 요청 파라미터를 쉽게 분리할 수 있다.


결과>>

객체 

중괄호 {} 를 이용해 만들 수 잇으며, 중괄호로 묶은 객체 안에는 속성을 추가할 수 있다.
객체 안에 들어있는 속성의 이름은 하나의 변수로 생각할 수 있으며, 변수의 이름과 변수 값 또는 속성의 이름과 속성 값이라는 형태로 조합된다.


객체의 속성으로 함수를 넣을 수도 있다.

배열

대괄호 []를 이용해 만들고 그 안에 요소를 추가할 때는 push()메소드를 이용한다.


push(object) :  배열 끝에 요소를 추가
pop() : 배열 끝에 있는 요소를 삭제
unshift(object) : 배열의 앞에 요소를 추가
shift() : 배열의 앞에 있는 요소를 삭제
splice(index, removeCount, [Obejct]) : 여러 개의 객체를 요소로 추가하거나 삭제
slice( index, copyCount) : 여러 개의 요소를 잘라 새로운 배열 객체로 만들기

프로토 타입 객체

함수를 이용하여 만드는 객체. 객체 지향 언어에서 객체의 원형인 클래스를 만들고 클래스에서 새로운 인스턴스 객체를 여러 개 만들어 내듯 자바스크립트에서 객체의 원형을 정의하고 그 원형에서 새로운 인스턴스 객체를 만들어내는 방식
프로토타입 객체를 정의하고 나면 new 연산자를 이용해 인스턴스 객체들을 만들 수 있다.

• Person.walk = function(..) {... }
• Person.prototype.walk = function(...) {...}

두 코드는 같은 결과를 보여준다. 다만 prototype 속성으로 추가하면 인스턴스 객체를 만들 때 메모리를 효율적으로 관리 할 수 있다는 점이 서로 다르다. prototype  객체는 new 연산자로 인스턴스 객체를 만들 때 사용할 수 있다.

이전 부분 수열 문제들을 조금만 바꿔 생각하면 되는 문제다. 원리는 같다.
코드

up 배열은 첫번째 자리 부터 i 자리 까지의 증가하는 부분 수열의 최장 거리를 구해 저장한 배열이고, down 배열은 n 자리(마지막 자리)에서부터 거꾸로 증가하는 부분 수열의 최장 거리  (즉 i 에서 부터 n 까지 감소하는 부분 수열) 를 저장하는 배열이다.
dp 배열은 각 자리의 up과 down 값을 더하고 i 자리가 두번 더해지기 때문에 1을 뺀다. 그리고 max dp[i]값을 출력한다.

생각보다 오래 고민한 문제
가장 도움이 되었던 힌트는 dp[i]배열에 수열의 첫번째 부터 i번째 까지의 최장 부분수열의 길이를 저장하는 것이다.
n 까지 dp[i]를 저장하는데 이중 for문을 돌면서 i보다 1적은 수 까지 도는 j를 선언해 arr[i]보다 작은 j 들 중 가장 큰 dp[j]를 찾아 dp[i]에 이 값에 1을 더한 수를 저장한다.
dp 계산이 끝나면 최대 dp 값을 찾아 출력한다.


- 코드

---

DP 문제다. 접근방법이 아무리 생각해도 떠오르지 않아 해설을 참고했다.
스티커 판과 같은 크기의 DP 점수 계산 배열을 만들고 첫번째 줄 부터 반복문을 돌면서 해당 칸을 선택 했을 때의 최댓값을 저장해놓고 다음 열의 점수를 구할 때 이용하는 것이다. 스티커를 고를 수 있는 경우의 수는 2가지로, 바로 전 열의 대각선 칸에 위치한 스티커를 선택하거나, 그 전 열의 대각선 칸에 위치한 스티커를 선택할 수 있다. 두가지를 비교하여 더 큰 값을 저장하면 된다.


즉 점화식이 다음과 같이 나온다.


코드


참고 https://lesslate.github.io/onlinejudge/Baekjoon-9465%EB%B2%88/

DP 를 확실히 공부하고 나니 DP로 풀어야 겠다는 생각은 바로 들었다. 알듯 말 듯 답이 떠오르지 않아 수열을 계산해 봤는데 피보나치 수열이 나왔다. 일단 풀고 보자 싶어서 풀었다. 처음에는 10,007로 마지막에 모듈러 연산 하여 답을 출력했는데 틀렸다고 나왔다. 질문을 검색해보니 10,007 이라는 큰 소수로 나눔으로써 메모이제이션을 하면서 값이 제대로 저장되지 않음을 방지하는 것이라 연산하는 도중에 모듈러를 해줘야 했다. 그리고 손쉽게 문제를 해결했다.

코드

---

답이 피보나치수열인 이유

N 열의 타일링을 채우는 경우의 수를 f(n)이라고 할 때, f(n)은 제일 오른쪽을 가로 블록 2개로 채운 경우의 수 + 세로 블록 1개로 채운 경우의 수이기 때문에 점화식은 결국
f(n) = f(n-1) + f(n-2) 가 나온다.
예를 들어, 만약 2*5칸짜리 타일이 있고 오른쪽을 가로 타일 2*1 2개로 채웠으면 결국 2*3 칸을 채우는 경우의 수가 답이 되고, 오른쪽을 2*1 1개로 채우면 2*4의 경우의 수가 나오므로 피보나치 수열이 점화식이 되는 것이다.