목록전체 글 (100)

둘셋 개발!

[알고리즘] 백준 공유기 설치 - 이진탐색

포스트를 작성하기 전에 밑의 블로그의 아이디어를 참고했다는 것을 미리 알립니다! (참고 해당 블로그 링크 : https://hongcoding.tistory.com/3) ✏️문제 링크 : https://www.acmicpc.net/problem/2110 2110번: 공유기 설치 첫째 줄에 집의 개수 N (2 ≤ N ≤ 200,000)과 공유기의 개수 C (2 ≤ C ≤ N)이 하나 이상의 빈 칸을 사이에 두고 주어진다. 둘째 줄부터 N개의 줄에는 집의 좌표를 나타내는 xi (0 ≤ xi ≤ 1,000,000,000)가 www.acmicpc.net 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만..
알고리즘 2022. 6. 18. 20:40
[네트워크] Application Layer 2 (multimedia traffic, Streaming, CDN, RTP, SIP, QOS, Best-Effort Network)

지난번 포스트에 이어서 이번에는 multimedia와 관련된 application layer에 대해 알아볼 것이다. Multimedia Service streaming, conversation 같이 실시간성이 있고 정보 전달에 있어서 요구조건이 있는 서비스 Multimedia Traffic 1. Video 영상과 음성 정보가 있는 것으로 높은 용량이 필요함 - Redendancy를 줄이는 방향으로 압축을 함 1) spatial redundancy: 공간적으로 유사한 픽셀은 비슷한 정보를 가짐 만약 배경은 같고 사물만 움직이는 비디오 라면, 비디오에서 배경은 비슷한 정보를 가짐 2) temporal redundancy: 시간적으로 동일 픽셀은 느리게 변함 만약 발차기를 하는 비디오라면, 중간에 예상되는 f..
네트워크 2022. 6. 13. 00:05
[네트워크] Application layer 1 (Http, Cookies, Web Caching, FTP, SMTP, DNS)

Application layer protocol stack의 가장 위에 존재하고 사용자가 직접 접하는 프로토콜 이다. (출처: https://blog.naver.com/netrance/110112688107) - socket을 통해 바로 밑에 있는 trasport layer와 소통 여기서 socket이란, process와 network사이의 인터페이스로, process 입장에서 network로 나가는 문과 같은 존재이다. HTTP HyperText Transfer Protocol의 약자로 web에서 데이터를 전송할 수 있는 프로토콜이다. 여기서 hyperText란, 단순한 text 차원을 넘어선 문서로, 네트워크를 통해 다른 문서로 접근할 수 있다. - TCP 연결을 기반으로 동작한다 TCP의 port는..
네트워크 2022. 6. 10. 20:23
[알고리즘] 프로그래머스 메뉴 리뉴얼

포스트를 작성하기 전에 '개발하는 사막여우' 블로그의 소스코드를 가져온 것을 미리 알립니다! (참고 해당 블로그 링크 :https://dev-note-97.tistory.com/128) ✏️문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/72411 코딩테스트 연습 - 메뉴 리뉴얼 레스토랑을 운영하던 스카피는 코로나19로 인한 불경기를 극복하고자 메뉴를 새로 구성하려고 고민하고 있습니다. 기존에는 단품으로만 제공하던 메뉴를 조합해서 코스요리 형태로 재구성해서 programmers.co.kr ✏️해답 sourceCode : from itertools import combinations, permutations from collections import..
알고리즘 2022. 6. 8. 18:35
이전 Prev 1 ··· 12 13 14 15 16 17 18 ··· 25 Next 다음