전체 글389

• 시간 제한과 메모리 제한 알고리즘 문제에서 시간 제한, 메모리 제한을 반드시 고려해야합니다, 파이썬으로 문제를 풀 때는 다음과 같은 점들을 고려해야 합니다. 1. 시간 복잡도  • 시간 제한이 1초라는 것은 대략적으로 1초 내에 실행될 수 있는 연산의 수를 의미합니다. • 파이썬에서는 일반적으로 초당 약 1억 번(10^8)의 연산을 처리할 수 있다고 추정할 수 있습니다. • 시간 복잡도에 따라 처리할 수 있는 최대 입력 크기는 다음과 같이 예상할 수 있습니다: • O(1): 상수 시간, 입력 크기와 상관없이 즉시 처리 가능 • O(log N): 수백만 이상의 입력도 처리 가능 • O(N): 최대 약 10^7 ~ 10^8 크기의 입력을 처리 가능 • O(N log N): 최대 약 10^6 ~ 10^7 크기의 입력을 처리 가능 • .. 알고리즘공부(Algorithm Study)/기본개념(Concept) 2024. 8. 9.

• Ways of Variable Swapping Python에서는 tuple unpacking 방식으로 변수끼리 값을 스왑할 수 있다. C에서는 Temporary 변수를 활용해서 스왑하지만 Python은 그렇지 않아도 돼서 어떤 동작 원리가 숨어 있을까 궁금했다. https://swprog.tistory.com/entry/Python-tuple-unpacking-%ED%8C%8C%EC%9D%B4%EC%8D%AC-%ED%8A%9C%ED%94%8C-%EC%96%B8%ED%8C%A9%ED%82%B9 해당 글을 보고 tuple unpacking에 대해 알게 되었다. 그리고 궁금증 해결도 잠시... https://medium.com/@eliyazaidi16/exploring-7-different-ways-to-swap-variables-in-python-a2c.. 끄적끄적(Memo)/레퍼런스(reference) 2024. 3. 30.

• Github 인증 오류 해결 git pull을 하는데 해당 오류가 발생하였다. remote: Support for password authentication was removed on August 13, 2021. remote: Please see https://docs.github.com/en/get-started/getting-started-with-git/about-remote-repositories#cloning-with-https-urls for information on currently recommended modes of authentication. fatal: Authentication failed for '*' 원인은 1. github 정책에서 password 권한 인증 기준이 바뀐 것(2021.08.13일자 부로.. 끄적끄적(Memo)/레퍼런스(reference) 2023. 4. 9.

• 

  [컴퓨터네트워크]15. Network Layer : Introduction, Virtual circuit and datagram, networks Network Layer Two key network-layer functions Interplay between routing and forwarding Network service model Connection, connection-less service transport 계층에서는 Process to process service 개념은 유사하지만 특징이 다름 Virtual circuits VC implementation call setup 시 : 이전 홉에게 - 앞으로 이 call setup request에 속하는 데이터그램이면 VC Number XX로 보내줘 => VC number가 달라짐 VC number가 다를 경우 - VC number 필드가 짧아질 수 있음 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 4. 4.

• 

  [컴퓨터네트워크]14. Principles of congestion control - TCP congestion control Principles of congestion control Causes/costs of congestion: scenario 3 Approaches towards congestion control single bit : 0 or 1 = 있다 없다. TCP congestion control TCP Slow Start TCP Congestion Avoidance 1MSS(1 maximum segment size) / CWND => 1 RTT 당 TCP: detecting reacting to loss TCP: switching from slow start to CA TCP throughput TCP Futures: TCP over "long, fat pipes" TCP Fairness Why is TCP f.. 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 4. 3.

• 

  [컴퓨터네트워크]13. Connection-oriented transport: TCP TCP reliable data transfer TCP sender events TCP ACK generation TCP fast retransmit TCP flow control Connection Management Agreeing to establish a connection ( 2-way handshake failure scenarios ) TCP 3-way handshake TCP: closing a connection 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 4. 1.

• 

  [컴퓨터네트워크]12. Connectionless transport: UDP, Principles of reliable data transfer, Connection-oriented transport: TCP Transport layer의 핵심 : process to process logical communicationdemux, mux) Connection-oriented demux UDP: User Datagram Protocol [RFC 768] UDP: segment header UDP checksum segment에 오류가 있을지도 모르겠다 정도만 알려줌 Summary of Reliable Data Transfer Mechanism TCP: Overview TCP segment structure TCP seq. numbers, ACKs TCP round trip time, timeout 출처 kocw 이화여대 컴퓨터네트워크(이미영 교수님) 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 4. 1.

• 

  [컴퓨터네트워크]11. Transport layer Transport services and protocols Internet transport-layer protocols Multiplexing/demultiplexing How demultiplexing works Connectionless demultiplexing 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 3. 31.

• 

  [컴퓨터네트워크]10. Socket programming and Summary Socket programming Socket programming With UDP Client/server socket interaction: UDP Example app: UDP client / server socket programming With TCP client/server Interaction : TCP Example app: TCP client / server 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 3. 31.

• 

  [컴퓨터네트워크]9. P2P Pure P2P architecture File distribution time: client-server File distribution time: P2P BitTorrent : requesting, sending file chunks / tit-for-tat 출처 : kocw 이화여자대학교 컴퓨터 네트워크(이미정 교수님) 프로그래밍공부(Programming Study)/네트워크(Network) 2023. 3. 31.

• 13. DNS records와 사례 알려줘 DNS 레코드(DNS records)는 도메인 이름 시스템(Domain Name System)에서 사용되는 데이터 구조로, 호스트 이름과 IP 주소 등과 같은 도메인 이름과 관련된 정보를 저장합니다. DNS 레코드는 도메인 이름과 연관된 정보를 찾는데 사용되며, DNS 쿼리를 통해 이러한 레코드들을 검색합니다. DNS 레코드는 다양한 유형이 있으며, 각각의 레코드 유형은 특정한 정보를 저장합니다. 다음은 일반적으로 사용되는 몇 가지 DNS 레코드 유형입니다. A 레코드: 호스트 이름과 IP 주소를 연결하는 레코드입니다. 이 레코드는 호스트 이름에 해당하는 IPv4 주소를 저장합니다. AAAA 레코드: 호스트 이름과 IPv6 주소를 연결하는 레코드입니다. CNAME 레코드: 호스트 이름의 별칭(alias).. 프로그래밍공부(Programming Study)/WithChatGPT 2023. 3. 31.

• 12. DNS root server 비용 지불은 누가하니? DNS 루트 서버를 운영하는 비용은 여러 기관과 단체들이 분담하고 있습니다. 다음은 DNS 루트 서버를 운영하기 위한 비용을 부담하는 기관들입니다. ICANN (Internet Corporation for Assigned Names and Numbers): ICANN은 전 세계적인 DNS 루트 서버 인프라를 운영하고 있으며, 이를 위해 여러 기관 및 단체들로부터 자금을 받아들이고 있습니다. 국가 정부 기관: 일부 국가에서는 자체적으로 DNS 루트 서버를 구축하고 운영하며, 이를 위한 자금은 해당 국가의 정부 예산으로 부담하기도 합니다. 인터넷 서비스 제공업체(ISP): ISP는 자체적으로 DNS 서버를 운영하고 있으며, 이를 통해 사용자에게 DNS 조회 서비스를 제공합니다. 인터넷 관련 단체: DNS 루.. 프로그래밍공부(Programming Study)/WithChatGPT 2023. 3. 31.