크래프톤 정글 WEEK6 Day 47

📆2024.02.24

1. 코어타임(socket, file discriptor, proxy)
2. 백준/프로그래머스

 

코어타임

 

코어타임하면서 알려주신 설명 끄적..

 

소켓(socket)

ip주소와 포트번호로 구성

 

Stream Socket - TCP ,연속적인 바이트 스트림으로 전송

Datagram Socket - UDP, 패키지로 전송

 

Proxy(대리, 대신)  , Proxy-Server(대신 연결해주는 서버)

- 빠른 엑세스 or 안전한 통신 ( 중계 서버 )

 

포워드 프록시 

• 클라이언트 쪽에 위치, 클라이언트를 감출 수 있음

리버스 프록시

• 서버 쪽에 위치, 서버를 감출 수 있음
• 내부망에 사용한다. (보안 서비스)
• load balancing 서버 부하를 분산해준다.

왜 사용?

개인정보 보호

-> 프록시 정보가 들어옴

 

속도 향상 (캐시에 저장), 대역폭 감소

 

로그 기록/관리

-> 유해사이트 막을 수 있음

 

백준

 

오늘은 스택, 큐 문제만 풀었다.

도키도키 간식드리미 문제를 푸는데 문제 이해를 못해서 결국 풀이를 봐버렸다.

스택이랑 큐를 동시에 파악해야하는 문제였다. (queue에 있는 사람이 다 빠지고 stack을 생각하면, 만약 queue보다 stack에 더 작은 값이 있으면 stack에 있는 사람을 먼저 빼줘야 하기 때문)

n = int(input())

standing = list(map(int,input().split()))
stack = []
target = 1

while standing:
    if standing[0] == target:
        standing.pop(0)
        target += 1
    else:
        stack.append(standing.pop(0))
    
    while stack:
        if stack[-1] == target:
            stack.pop()
            target += 1
        else:
            break

if len(stack) == 0:
    print("Nice")
else:
    print("Sad")

 

프로그래머스

 

구슬을 나누는 경우의 수

조합 문제이다. 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls 개의 구술 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성하는 문제이다.!

 

힌트를 보니 조합으로 풀면 되는 것이었다.

 

조합(combinations)

• 서로 다른 n개에서 r개를 선택할 때 순서를 고려하지 않고, 중복없이 뽑을 경우의 수
• nCr = n! / (n-r)! * r!

 

풀이 방법1

combinations() 사용

import math

def solution(balls, share):
    return math.comb(balls,share)

 

풀이 방법2

factorial() 사용

import math

def solution(balls, share):
    n = math.factorial(balls)
    m = math.factorial(share)
    bottom = math.factorial(balls - share) * m
    return n // bottom

 

 

+ get() - 딕셔너리에서 key에 해당하는 값을 반환하는 메서드