Swift) 백준 17503번 맥주 축제 - S1

https://www.acmicpc.net/problem/17503 17503번: 맥주 축제 첫 번째 줄에 축제가 열리는 기간 N (1 ≤ N ≤ 200,000) 과, 채워야 하는 선호도의 합 M (1 ≤ M Bool var isEmpty: Bool { return elements.isEmpty } var peek: T? { if self.isEmpty { return nil } return self.elements[0] } var count: Int { return elements.count } init(elements: [T], sortFunction: @escaping (T, T) -> Bool) { self.elements = elements self.sortFunction = sortFuncti..

  • format_list_bulleted Algorithm/백준
  • · 2023. 7. 9.
  • textsms
프로세서의 명령어 실행 과정

프로세서의 명령어 실행 과정

명령어 실행 과정 PC값의 메모리에서 명령어를 읽어 옴 레지스터 액세스 명령어에 따라 ALU 연산 또는 메모리로부터 load/ store 작업 수행, 브랜치 명령어 등등 PC에 +4 또는 타켓 주소 입력 CPU 구조 Control 내부 컴포넌트를 제어하는 모듈 예시: Registers에서 값을 쓸때는 RegWrite가 Control에 의해 1이 되어서 write 작업을 수행 Logic Design Basic (논리 회로 기초) Combinational Element (Logic) 데이터에의해 값이 결정 input에 의해 output이 결정 예시: Adder, Multiplier 등등 State(sequential) Element 어떤 정보를 저장 예시: 레지스터, 캐시, 메모리, D램 등등 Registe..

  • format_list_bulleted 컴퓨터 구조
  • · 2023. 7. 7.
  • textsms
Ethernet

Ethernet

IEEE 표준 프로토콜 IEEE 표준 프로토콜은 데이터링크 계층을 두 계층으로 나눈다. LLC (Logical Link Control) 매체에 상관없이 공통적으로 가져야 할 기능을 제공. MAC의 모든 프로토콜들이 사용할 수 있는 기능을 모아놓은 프로토콜. 흐름제어, 에러제어등 각종 제어에 대한 행위를 수행. 프로토콜이자 계층. 계층으로써의 의미 데이터 링크 계층은 네트워크에서 물리적으로 연결된 두 개의 노드 간에 데이터를 안전하게 전송하기 위한 기능을 담당합니다. 이 계층에서 LLC는 데이터 링크 계층의 상위 계층으로, 주로 프레임 동기화, 오류 감지 및 복구, 흐름 제어 등의 기능을 수행합니다. LLC는 MAC(Media Access Control) 하위 계층과 함께 작동하여 데이터를 전송하고 관리합..

  • format_list_bulleted 네트워크
  • · 2023. 7. 7.
  • textsms
실수의 표현과 연산

실수의 표현과 연산

컴퓨터에서는 10진수를 표현할 때 보통 Science 표기법을 따름 -2.34 * 10^56 같이 소수 앞자리가 절댓값 1~9 사이여야 함. 따라서 2진수로 실수를 포현하면 정수자리는 항상 1이어야 함. IEEE 표준 Floating-Point 포맷 제일 첫 비트인 S비트는 sign비트. S가 0이면 양수, 1이면 음수 Fraction: Science 표기법을 따른 실수(에시: -2.34 * 10^56)에서 앞 실수 부분에 1을 뺀 값 Exponent: 지수 부분에 Bias를 더한 값. 32비트는 Bias값이 127, 64비트는 1023 32비트 실수값 범위 00000000과 11111111은 0과 1이므로 제외 가장 작은 값 Exponent: 00000001 → 실제 exponent = -126 Fra..

  • format_list_bulleted 컴퓨터 구조
  • · 2023. 7. 6.
  • textsms
스위칭 방식, 다중 접속 프로토콜

스위칭 방식, 다중 접속 프로토콜

스위칭 여러 개의 장치가 있는 경우, 서로 데이터를 주고받게 하기 위해 선으로 연결하는 것. 스위칭의 필요성 모든 장치가 서로 링크로 연결되면 문제가 발생 장치가 많아질수록 비용이 많이 듦 링크의 대다수는 유휴시간이 많아 효율이 저하 문제점을 해결하기 위해 여러 장치 들을 스위치에 연결되도록 구성 스위치들이 연결되어 큰 규모의 네트워크를 만들 수 있음 스위칭 방식 회선교환 (Circuit Switching) 두 장치 사이에 물리적(논리적) 선을 연결하는 방식. 선을 할당해 주는 방식. 할당한 선을 다른 장치에서 사용할 수 없음. 자원이 연결되어 있는 동안 계속 점유. 일정한 속도를 가진다. 연결을 설정하는데 시간이 소요되며 이후 헤는 지연 시간이 없음. 데이터 전송이 많은 경우 유용 대표적인 예로는 전화..

  • format_list_bulleted 네트워크
  • · 2023. 7. 6.
  • textsms

네트워크 기초 용어 ~ OSI 7계층

K-MOOC에서 성균관 대학교 안성진 교수님의 강의를 보고 정리한 글입니다. 노드(Node) 네트워크에서 노드란 통신장치(PC, 서버, 라우터 등)을 일컫는 말 링크 노드간 서로 연결된 것을 의미. 유/무선 둘다 포함. 좋은 네트워크의 조건 성능(Performance) 성능은 두가지 관점에서 볼 수 있음 처리량 (throughtput) 링크를 통해 전달되는 단위 시간당 데이터의 양 지연 시간(delay) 경유시간, 응답시간, 왕복시간 신뢰성 (Reliability) 장애빈도, 장애 발생후 회복시간, 재난에 대한 견고성등으로 측정 보안성 (Security) 불법적인 침입이나 정보 유출에 대한 보안 확보 네트워크 토폴로지 네트워크의 구성요소인 노드와 링크가 어떻게 배치되있는가를 의미 그물(Mesh) 별(St..

  • format_list_bulleted 네트워크
  • · 2023. 7. 5.
  • textsms