Wooyeong
복습하는 복습 복습

복습하는 복습 복습

Park's photo
Park
·

3 min read

재귀함수란?

자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자신을 호출해 실행하는 함수!

1부터 n까지의 합을 계산하는 **재귀 함수(**쪼개지지 않는 가장 작은 작업들을 가리켜 재귀 호출의 기저 사례(base case) 라고 한다)

num=10 # n = 10
def recursive(n):
    if n==1:
        return n #기저 사례
    return n+recursive(n-1)

print(recursive(num)) #55출력

우리는 그리디를 배울것이다!(이미 배웠지만)

우영이가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다.

동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전 개수의 최솟값을 구하는 프로그램을 작성하시오.

문제!

동전의 종류가 N , 동전의 합 K 여기서 최솟값을 구한다

일단 함수를 짠다
n,k = map(int, input())
arr = [] - 저장 리스트
for _ i range(n):
     arr.append(int(input()) 그냥 추가
arr = sorted(reverse=True) 내림 차순

result = 0
i = 0

while k > 0:
     result += k // arr[i] 몫 구하고
     k = k % arr[i] 나머지가 0
     i += 1 동전 확인 위해 인덱스 증가
print(result)

이 문제는 그렇다 백준 문제이다 11047문제(무려 30분 걸렸다) 어지럽네

스쿼드방!

CPU /메모리 암기!

프로세스 / 쓰레드

  • 파이썬 멀티 쓰레딩 코딩 할때 배움

    • GIL

      • 파이썬의 큰 단점(파이썬이 느린 이유!)

개인적) 생각 파이썬 3년후에 아마 엄청 좋아짐

  • 지금 GIL 제거하는 프로젝트 시작(지금 천천히 제거하는 중)

    • 파이썬이 빨라지면 라이브러리,프레임 워크가 빨라짐

  • 호환성

호환성 개발

  • 버전에서 버전 관리(대부분 3.1.2 3개로 나눠짐)

  • 메이저 버전.마이너 버전.패치 버전

프로젝트에 필요한거

  • 어떠한 기능을 너는지 중요

  • 하나의 아이디어

  • 많은 기능들이 모여양함

기능을 골랐으면?

  • 클라우드, 네트워크, DB 모르면 퀄리티 낮음

cs 돌아보기

CS 해야하는 이유

면접 전에 프로젝트

채팅 서비스(기능)

  • 질문: 이거 데이터 어떻게 저장하죠? (채팅 처럼 다수의 트래픽이 많거나

    패킷이 작고,

    • 채팅 기록

    • 사진

    • 동영상

DB

  • RDBMS?

  • NOSQL

프로토콜

  • 약속,규약

    • 통신하기 위해서 통신하는 방법을 약속 사전에 정의

    • 웹 통신 할땐 HTTP/HTTPS

    • 메일은 SMTP

PORT/TCP/UDP/IP (알아야됨!) - ↓에는 무조권 있다

  • 클라이언트, 서버

  • 네트워크 망 구성

  • 서버와 서버를 통신 하기 위함

  • ↑클라우드(AWS,)도커나,등

인터넷에서 특정 IP주소를 쳤는데 IP 앞에는 HTTPS가있고 IP 뒤에는 port가있다

CPU 와 메모리

IP: 아파트(OO시OO아파트), port :세부주소(OO동OO호)

TCP/UDP L4 계층(전송 계층)

TCP: 신뢰 가능 (속도가 느림)

UDP:비 신뢰 (속도가 빠름)

OSI7 - TCP/IP = 모델이 다르지만 OSI7이 먼저 나왔다(그래도 같음)

L2 와 L3 가 같아도 **L4(전송 계층)**에 TCP가 다르면 못 보냄

잘 알려진 포트(well-known port)는 0번 부터 1023번까지

Round Robin(RR) - 부하 분산때 사용

  • os를 알면 네트워크 공부하기 쉬움! = 네트워크 하면 os 공부하기 쉬움

  • 프로세스 나 서버에 들어오는 기반으로 패킷을 공평하고 주는거(os , network에 쓰임)

역순 주소 결정 프로토콜(Reverse Address Resolution Protocol, RARP)은 IP호스트가 자신의 물리 네트워크 주소(MAC)는 알지만 IP주소를 모르는 경우, 서버로부터 IP주소를 요청하기 위해 사용한다.

  1. 장고를 공부한다

  2. 장고를 공부하면서 페이지를 만들어 본다(이것저것)

  3. 클론 코딩

  4. How -> 내가 마음에 드는 사이트에간다

  5. 이걸 기획부터 다시 만들어 본다

  6. 그다음에 장고로 가져와서 개발한다

  7. 끝

    장고에 대해 익숙해져라 그러면 욕심이 생길 것이다

창조 -> 모방 -> 공부 -> 창조

집인데 집에가고 싶고 아직도 월요일인데 월요일이면서도 월요일이네