전체 글

https://www.acmicpc.net/problem/1244 1244번: 스위치 켜고 끄기 첫째 줄에는 스위치 개수가 주어진다. 스위치 개수는 100 이하인 양의 정수이다. 둘째 줄에는 각 스위치의 상태가 주어진다. 켜져 있으면 1, 꺼져있으면 0이라고 표시하고 사이에 빈칸이 하나씩 www.acmicpc.net 성별 나눠서 문제에서 해달라는대로 구현하면 되는데 여학생인 경우 투포인터 알고리즘을 사용해서 대칭인 부분 배열의 인덱스를 구해주어야 한다 # https://www.acmicpc.net/problem/1244 n = int(input()) # 스위치의 개수 data = list(map(int, input().split())) m = int(input()) # 학생 수 for _ in range..

https://www.acmicpc.net/problem/2212 2212번: 센서 첫째 줄에 센서의 개수 N(1 ≤ N ≤ 10,000), 둘째 줄에 집중국의 개수 K(1 ≤ K ≤ 1000)가 주어진다. 셋째 줄에는 N개의 센서의 좌표가 한 개의 정수로 N개 주어진다. 각 좌표 사이에는 빈 칸이 하나 있 www.acmicpc.net 최근 코테 준비로 문제풀이는 많이 하는데 블로그에도 좀 공부한 기록을 해야할 것 같다 gogo ! 첨에 문제 읽고 읭? 했다 수신 가능영역 길이가 의미하는 바가 헷갈렸다 센서들을 정렬한 상태로 그림을 그리면 다음과 같다 1 ~ 3센서를 포함하는 수신 가능 영역 2와 6 ~ 9 센서를 포함하는 수신가능 영역 3인 경우 최솟값 5가 도출된다. 내풀이는 다음과 같다 if 센서개수

어처피 CS 면접때도 나오니까 다시 정리하기 운영체제때 들은거 기억날듯 말듯.. 1. 교착상태 (Dead lock) 교착상태는 상호배제(Mutual Exclusion)에 의해 나타나는 문제점으로 둘 이상의 프로세스들이 자원을 점유한 상태에서 서로 다른 프로세스가 점유하고 있는 자원을 요구하며 무한정 기다리는 현상을 의미 2. 교착 상태 발생의 필요 충분 조건 - 비선점 (Non-preemption) : 다른 프로세스에 할당된 자원은 사용이 끝날 때까지 강제로 빼앗을 수 없어야 함 - 환형대기 (Circular Wait) : 공유 자원과 공유 자원을 사용하기 위해 대기하는 프로세스들이 원형으로 구성되어 있어 자신에게 할당된 자원을 점유하면서 앞이나 뒤에 있는 프로세스의 자원을 요구 - 상호배제 (Mutua..

병행제어 (Concurrency Control) 다중 프로그램의 이점을 활용하여 동시에 여러개의 트랜잭션을 병행 수행할 때, 동시에 실행되는 트랜잭션들이 데이터베이스의 일관성을 파괴하지 않도록 트랜잭션 간의 상호 작용을 제어하는 것 병행제어 없이 트랜잭션들이 DB에 동시에 접근하도록 허용할 경우 갱신 분실, 비완료 의존성, 모순성, 연쇄복귀 등의 문제가 발생한다 * 로킹 (Locking) - 트랜잭션들이 로킹 단위를 액세스 하기 전에 lock 을 요청해서 lock이 허락되어야만 그 locking 단위를 액세스 할 수 있도록 하는 기법 - 주요 데이터의 액세스를 상호 배타적으로 함 - 로킹 단위 : 병행제어에서 한꺼번에 로킹할 수 있는 객체의 크기. 데이터베이스, 파일, 레코드, 필드 등이 로킹 단위가 될..

1. Routing 경로제어 경로 제어는 송 수신 측 간의 전송 경로 중에서 최적 패킷 교환 경로를 결정하는 기능 경로 제어는 경로 제어표를 참조해서 이루어지며, 라우터에 의해 수행된다 2. Routing Protocol IGP (Interior Gateway Protocol/ 내부 게이트웨이 프로토콜) 1) RIP (Routing Information Protocol) - 거리백터 라우팅 프로토콜, Bellman-Ford 알고리즘 사용 - 소규모 동종의 네트워크 (AS, 자율 시스템) 내에서 효율적인 방법 - 최대 Hop 수를 15로 제한. 15 이상의 경우는 도달할 수 없는 네트워크를 의미하는데 이것은 대규모 네트워크에서 RIP를 사용할 수 없음을 의미함 2) OSPF (Open Shortest Pa..

용어를 외우자..! 엄청많다 ㅋㅋ IoT 정보 통신 기술을 기반으로 실세계와 가상세계의 다양한 사물들을 인터넷으로 서로 연결하여 서비스 제공 M2M (Machine to Machine, 사물 통신) 무선 통신을 이용한 기계와 기계 사이 통신 모바일 컴퓨팅 휴대형 기기로 이동하면서 자유로이 네트워크에 접속하여 업무를 처리할 수 있는 환경 클라우드 컴퓨팅 각종 컴퓨팅 자원을 중앙 컴퓨터에 두고 인터넷 기능을 갖는 단말기로 언제 어디서나 인터넷을 통해 컴퓨터 작업을 수행할 수 있는 가상화된 환경 그리드 컴퓨팅 지리적으로 분산되어 있는 컴퓨터를 초고속 인터넷망으로 연결하여 공유함으로써 하나의 고성능 컴퓨터처럼 활용하는 기술 모바일 클라우드 컴퓨팅 소비자와 소비자의 파트너가 클라우드 서비스를 이용하여 모바일 기기..

1. 프로토콜 서로 다른 기기들 간의 데이터 교환을 원활하게 수행할 수 있도록 표준화 시켜놓은 통신 규약 기본 요소 : 구문, 의미, 시간 구문 : 전송하고자 하는 데이터의 형식, 부호화, 신호레벨등을 규정함 의미 : 두 기기간의 효율적이고 정확한 정보전송을 위한 협조 사항과 오류 관리를 위한 제어 정보를 규정함 시간 : 두 기기간의 통신 속도, 메시지의 순서제어등을 규정함 2. TCP/IP 인터넷에 연결된 서로 다른 기종의 컴퓨터들이 데이터를 주고받을 수 있도록 하는 표준 프로토콜 TCP : 전송 계층에 해당. 신뢰성 있는 연결형 서비스 제공. 패킷의 다중화, 순서 제어, 오류 제어, 흐름 제어 기능을 제공함 IP : 데이터그램을 기반으로 하는 비연결형 서비스를 제공. 패킷의 분해/조립, 주소 지정, ..

1. 네트워크 인터페이스 카드 : 컴퓨터와 컴퓨터 또는 컴퓨터와 네트워크를 연결하는 장치 2. 허브 허브는 한 사무실이나 가까운 거리의 컴퓨터들을 연결하는 장치로 각각의 회선을 통합하여 관리 신호 증폭 기능을 담당하는 리피터 역할을 포함한다 3. 리피터 거리가 증가할수록 감쇠하는 디지털 신호의 장거리 전송을 위해 수신한 신호를 재생시키거나 출력 전압을 높여 전송하는 장치 OSI 참조 모델의 물리 계층에서 동작하는 장비 전송거리의 연장, 배선의 자유도를 높이는 용도 4. 브리지 LAN과 LAN을 연결하거나 LAN안에서의 컴퓨터 그룹을 연결하는 장치 네트워크의 수많은 단말기들에 의해 발생되는 트래픽 병목 현상을 줄일 수 있다 네트워크를 분산적으로 구성할 수 있어 보안성을 높일 수 있다 5. 스위치 LAN과 ..