16주차 - 특강

기간	230821 - 230825
배운 내용	쿠버네티스, 특강

◎ 쿠버네티스

1. 코딩테스트

- 큰 수 팩토리얼 구하기

fact {         // --> 이렇게 하면 큰수는 구할수없음
   res
   for i < n
   res = res*i
   return res
}

큰 수의 팩토리얼 구하려면

fact {
   res=1
   for i < n
   res = (res%p)*(i%p))%p
   return res
}

- 딕셔너리
딕셔너리는 세로로 된 배열
answer[1]=4 라면
1->4
2->5 이런 식으로 키와 값쌍을 가짐

abc->def 도 가능
메모리는 문자열을 주소값으로 가질 수가 없는데 어떻게 문자열-문자열이 매핑되나? => hash로
문자열을 정수형으로 바꿈
abc을 해싱해서 나온 정수값의 메모리에 "def"(값 문자열)을 매핑


-맵에 존재하지 않는 값 잡기

for i in range(len(indexes)):
    try:
        print(answer[indexes[i]])
    except KeyError:
        print(-1)

 

- 스택과 큐

	스택(LIFO)	큐(FIFO)
push	arr.append	arr.append
pop	arr.pop	arr.pop(0)

스택은 마지막 했던 행위로 돌아가야 할 때 사용
ex)웹 브라우저에서 뒤로 가기 -> 방문한 웹페이지를 스택에 넣고 푸시

2. 네트워크

OSI model(OSI 7 layer)과 TCP/IP model은 다르다

출처 : https://medium.com/harrythegreat/osi%EA%B3%84%EC%B8%B5-tcp-ip-%EB%AA%A8%EB%8D%B8-%EC%89%BD%EA%B2%8C-%EC%95%8C%EC%95%84%EB%B3%B4%EA%B8%B0-f308b1115359

 

- OSI model

: Open Systems Interconnection model. OSI 7 layer라 불림

 

Layer 7(Application) : HTTP와 같은 어플리케이션 프로토콜. 사용자가 네트워크에 접근할 수 있도록 함

Layer 6(Presentation) : 파일 인코딩, 압축, 암호화

Layer 5(Session) : 지속적인 데이터 교환 담당. 통신 시스템 사용자 간의 연결을 유지하도록 함

Layer 4(Transport) : TCP와 UDP 프로토콜을 통해 통신 활성화

Layer 3(Network) : 데이터를 안전하고 빠르게 전달. 라우팅 담당

Layer 2(Data Link) : 연결된 두 네트워킹 장치 간의 데이터 전송을 담당

Layer 1(Physical Layer) : 비트스트림을 주고받음. 데이터를 전기적 신호로 변환해서 주고받음

- TCP/IP model

: Internet protocol suite. TCP, UDP, IP 기반이며 4계층 모델 (Physical 계층을 덧붙여서 5계층으로 설명하기도 함)

 

Layer 4(Application) : 사용자가 사용하는 어플리케이션에 대한 프로토콜 정의

Layer 3(Transport) : 데이터 전송

Layer 2(Network) : 포워딩과 라우팅 담당

Layer 1(Link) : 데이터를 물리적 매체를 통해 전송