ZeroOne

헤더 분류

표현 헤더

전송 방식

인증

상태코드 : 클라이언트가 보낸 요청의 처리 상태를 응답에서 알려주는 기능

클라이언트가 인식할 수 없는 상태코드를 서버가 반환하면?

• 클라이언트는 상위 상태코드로 해석해서 처리 -> 미래에 상태 코드가 추가되어도 클라이언트 변경하지 않아도 됨

2xx

• 200 OK.               요청성공 GET
• 201 Created.       새로운 리소스가 생성됨
• 202 Accepted    요청이 접수되었으나 처리가 완료되지 않았음. 배치처리 같은 곳에서 사용 or 1시간 뒤에 요청을 처리하는 경우
• 204 No Content 요청을 성공적으로 수행했지만, 응답 페이로드 본문에 보낼 데이터가 없음. 웹 문서 편집기에서 save할 경우 결과                               로 아무 내용이 없어도 된다.

3xx

• 300 Multiple Choices
• 301 Moved Permanently
• 302 Found
• 303 See Other
• 304 Not Modified
• 307 Temporary Redirect
• 308 Permanent Redirect

 

 리다이렉트 : 웹 브라우저는 3xx 응답의 결과에 Location 헤더가 있으면, Location 위치로 자동 이동

• 영구 리다이렉션 - 특정 리소스의 URI가 영구적으로 이동, 원래의 URL 사용 X, 검색 엔진 등에서도 변경 인지

• 예) /members -> /users
• 예) /event -> /new-event

• 일시 리다이렉션 - 일시적인 변경, 따라서 검색 엔진 등에서 URL을 변경하면 안됨

 

• 주문 완료 후 주문 내역 화면으로 이동
• PRG: Post/Redirect/Get

• 특수 리다이렉션

• 결과 대신 캐시를 사용

 

영구 리다이렉션 301, 308

• 301 - 리다이렉트시 요청 메서드가 GET으로 변하고, 본문이 제거될 수 있음(MAY)
• 308 - 리다이렉트시 요청 메서드와 본문 유지(처음 POST를 보내면 리다이렉트도 POST 유지)

5xx

이진탐색을 사용하기 위한 조건 : 정렬되어 있어야 한다.

찾으려는 데이터와 중간점(middle)위치에 있는 데이터를 반복적으로 비교해서 원하는 데이터를 찾는다.

시간 복잡도 : O(log(N))

1) 재귀를 이용한 구현

#include <iostream>
#include <vector>

using namespace std;

int n, target;
vector<int> v;

int binarySearch(int s, int e, int t) {
    if (s > e)
        return -1;

    int mid = (s + e) / 2;
    if (v[mid] == t) {
        return mid;
    }
    else if (v[mid] < t) {
        return binarySearch(mid+1, e, t);
    }
    else {
        return binarySearch(s, mid-1, t);
    }
}

int main(void) {
    cin >> n >> target;

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        v.push_back(a);
    }

    cout << binarySearch(0, n-1, target) + 1 << "\n";

    return 0 ;
}

2) while문을 이용한 구현

#include <iostream>
#include <vector>

using namespace std;

int n, target;
vector<int> v;

int binarySearch(int t) {
    int s = 0;
    int e = v.size() - 1;

    while (s <= e) {
        int mid = (s + e) / 2;
        if (v[mid] == t) {
            return mid;
        }
        else if (v[mid] < t) {
            s = mid+1;
        }
        else {
            e = mid - 1;
        }
    }

    return - 1;
}
int main(void) {
    cin >> n >> target;

    for (int i = 0; i < n; i++) {
        int a;
        cin >> a;
        v.push_back(a);
    }

    cout << binarySearch(target) + 1 << "\n";

    return 0 ;
}

나의 경우 2번이 편하다.

1번, 2번 아무거나 사용하여도 상관 없다!

파라메트릭 서치(Parametric Search)

• 최적화 문제(문제의 상황을 만족하는 특정 변수의 최솟값, 최댓값을 구하는 문제)를 결정 문제(decision problem)로 바꾸어 해결하는 기법
• 예를 들어 범위 내에서 조건을 만족하는 가장 큰 값을 찾으라는 최적화 문제라면 이분 탐색으로 결정 문제를 해결하면서 범위를 좁혀갈 수 있다.

Lower Bound, Upper Bound

• 이진 탐색으로 돌음
• countByRange 처럼 정렬된 배열에서 a~b까지의 숫자의 개수를 O(logN)으로 찾고자 할때 주로 사용한다.

Lower Bound

• 키값보다 크거나 같은 첫번째 값
• 찾으려고 하는 key 값이 없으면, key 값 초과인 값들 중, 가장 작은 값
  
  

Upper Bound

• 키값보다 큰 첫번째 값
• 최댓값보다 더 큰 값을 찾고자 하는 경우에는, 마지막 요소 다음 메모리를 가리키는 iterator(end()와 같은)를 반환한다. 따라서, 이 iterator에 접근하면 쓰레기값을 반환.

직접 구현할 경우는 기존 이진 탐색에서 값을 찾았을 경우 left를 이동할지 right를 이동할지를 생각해 로직을 수정하면된다.

또한 증명하는 방법은 이진탐색은  l~r의 크기가 1 또는 2일 경우를 결국은 지나므로 해당하는 경우를 모두생각해보면 편하다.

1) 직접 구현

#include <iostream>
#include <vector>

using namespace std;

int n, key;
vector<int> v;

// Key 보다 크거나 같은 첫번째 값 반환
int lowerBound() {
    int l = 0, r = n-1;

    while (l <= r) {
        int mid = (l + r) / 2;
        if (v[mid] < key) {
            l = mid + 1;
        }
        else {
            r = mid - 1;
        }
    }

    return l;
}

// Key보다 큰 첫번째 값
int upperBound() {
    int l = 0, r = n-1;

    while (l <= r) {
        int mid = (l + r) / 2;
        if ( v[mid] <= key) {
            l = mid + 1;
        }
        else {
            r = mid - 1;
        }
    }

    return l;
}

// 값이 [left, right]인 데이터의 개수를 반환하는 함수
int countByRange() {
    int left = lowerBound();
    int right = upperBound();

    return right - left;
}

int main(void) {
    cin >> n >> key;
    for (int i = 0; i < n; i++) {
        int x;
        cin >> x;
        v.push_back(x);
    }

    int cnt = countByRange();
    if (cnt == 0) {
        cout << -1 << "\n";
    }
    else {
        cout << cnt << "\n";
    }

    return 0 ;
}

2) STL

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int n, key;
vector<int> v;

// 값이 [left, right]인 데이터의 개수를 반환하는 함수
int countByRange() {
    // Key 보다 크거나 같은 첫번째 값 반환
    vector<int>::iterator left = lower_bound(v.begin(), v.end(), key);
    // Key보다 큰 첫번째 값
    vector<int>::iterator right = upper_bound(v.begin(), v.end(), key);

    return right - left;
}

int main(void) {
    cin >> n >> key;
    for (int i = 0; i < n; i++) {
        int t;
        cin >> t;
        v.push_back(t);
    }

    int cnt = countByRange();
    if (cnt == 0) {
        cout << -1 << "\n"; 
    }
    else {
        cout << cnt << "\n";
    }

    return 0 ;
}

2가지 전달방식

API URI 설계

좋은 URI 설계란 ? 리소스 식별이 가장 중요하다.

즉, 리소스와 행위를 분리

• 리소스 - 명사 - 회원
• 행위 - 동사 - 조회, 등록, 삭제, 변경

URI는 리소스만 식별

주요메서드 분석

GET

• 리소스 조회
• 서버에 전달하고 싶은 데이터는 query(쿼리 파라미터, 쿼리 스트링)으로 전달
• 메시지 바디를 사용해서 데이터를 전달할 수 있지만, 지원하지 않는 곳이 많아서 권장하지 않음

  request	/members/100	response
  GET /members/100 HTTP/1.1 Host: localhost:8080	{    "username": "young",    "age": 20 }	HTTP/1.1 200 OK Content-Type: application/json Content-Length: 34 {    "username": "young",    "age": 20 }

post

• 요청 데이터 처리
• 메시지 바디를 통해 서버로 요청 데이터 전달
• 서버는 요청 데이터를 처리
• 메시지 바디를 통해 들어온 데이터를 처리하는 모든 기능을 수행
• 주로 전달된 데이터로 신규 리소스 등록, 프로세스 처리에 사용

POST처리에 정해진 것이 없다 -> 리소스 URI에 POST 요청이 오면 요청 데이터틑 어떻게 처리할지 리소스마다 따로 정해야 한다

주로, 다음과 같은 경우에 많이 사용한다.

1. 새 리소스 생성(등록)
2. 요청 데이터 처리
3. 다른 메서드로 처리하기 애매한 경우

put

• 리소스 대체(있으면 대체 : 전체 삭제후 생성 / 없으면 생성)
• 클라이언트가 리소스를 식별(URI 지정)

patch

• 리소스 부분 변경 (put과의 차이)

delete

HTTP 메서드의 속성

안전(Safe Methods)

• 호출해도 리소스를 변경하지 않는다

멱등(Idempotent Methods)

• 한번 호출하든 두번 호출하든 결과가 똑같다.
• GET, PUT, DELETE (POST x)
• 자동 복구 메커니즘에 활용 가능 : 서버 Time out 등르로 정상 응답을 못주었을 때, 클라이언트가 같은 요청을 다시해도 되는가? 판단 근거, 멱등은 외부 요인으로 중간에 리소스가 변경되는 것까지는 고려하지 않는다

캐시가능(Cacheable Methods)

• 응답 결과 리소스를 캐시해서 사용해도 되는가?
• GET, HEAD, POST, PATCH 캐시가능
• 실제로는 GET, HEAD 정도만 캐시로 사용, POST, PATCH는 본문 내용까지 캐시 키로 고려해야 하는데, 구현이 쉽지 않음

가끔 배열이나 벡터를 전부 초기화 해야할 일이 생긴다.

평소에 for문을 돌려서 초기했다면 fill, fiil_n을 사용해서 코드를 간결하게 만들자.

1) fill

template< class ForwardIt, class T >
void fill( ForwardIt first, ForwardIt last, const T& value );

 fill(초기 위치, 마지막 위치, 초기화값); (초기위치<= arr < 마지막위치)

 예제 : fill(arr,arr+5,1);

2) fill_n

template< class OutputIt, class Size, class T >
void fill_n( OutputIt first, Size count, const T& value );

 fill_n(초기 위치, 사이즈, 초기화값);

 예제 : fill_n(arr,5,1);

0으로 초기화하려면 memset(arr, 0, sizeof(arr)); 이 제일 좋다.

그러나, fill, fill_n을 써도 문제 없다.

그리고 2차원 이상의 배열의 경우 fill_n은 1차원으로 인식하는 문제가 있으므로 fill을 사용하는 습관을 들이자.

 예제 : fill(&arr[0][0], &arr[5][3], 7);

결론 : fill 마스터하자

HTTP : HyperText Transfer Protocol

HTTP 메시지

<요청 메시지>

ex) GET /search?q=hello&hl=ko HTTP/1.1

       Host: www.google.com

<응답 메시지>

• HTTP-version : ex) HTTP/1.1
• status-code : HTTP 상태코드 - 요청 성공, 실패를 나타냄 ex) 200 성공, 400 클라이언트 요청 오류, 500 서버 내부 오류

ex) HTTP/1.1 200 OK

     Content-Type: text/html;charset=UTF-8 Content-Length: 3423

      <html> <body>...</body>

     </html>

HTTP 헤더 / 메시지 바디

HTTP 헤더

URI(Uniform Resource Identifier) :  자원을 식별하는 통일된 방식

• URL(Resource Locator)
• URN(Resource Name)

URN 이름만으로 실제 리소스를 찾을 수 있는 방법이 보편화  되지 않아 URL을 보통 URI로 사용한다.

  foo://example.com:8042/over/there?name=ferret#nose                                - URL

   \_/    \________________/\_________/ \_________/   \__/

     |                      |                           |                     |               |

   scheme     authority                path             query   fragment
      |   _____________________|__

     /\   /                                              \

  urn:example:animal:ferret:nose                                                                         - URN

URL

scheme://[userinfo@]host[:port][/path][?query][#fragment]

   ex ) https://www.google.com:443/search?q=hello&hl=ko

•         -  프로토콜(https)
•         -  호스트명(www.google.com) - 도메인명 또는 IP주소
•         -  사용자정보 - 거의 사용하지 않음
•         -  포트 번호(443) - 일반적으로 생략, 디폴트로 http 80, https 443 
•         -  패스(/search) - 경로, 계층적 구조
•         -  쿼리 파라미터(q=hello&hl=ko) - key=value 형태, ?로 시작, &로 추가, 웹서버에 제공하는 파라미터, 문자형태,
•             query string으로도 불림
•         -  fragment - html 내부 북마크 등에 사용, 서버에 전송 안함. (->자세히는 나중에)

웹 브라우저 요청 흐름