개발자 퉁이리

연습문제 1. 네트워크로 연결된 모든 컴퓨터의 프로세서가 하나의 메모리를 공유하는 네트워크 구성 방식은 무엇인가? 강결합 시스템 2. 서로 다른 기기 간의 통신을 하기 위해 정한 약속을 무엇이라 하는가? 프로토콜 3. 가까운 거리를 연결하는 네트워크를 무엇이라 하는가? LAN 4. LAN의 구조를 뜻하는 영어 단어는 무엇인가? 토폴로지 5. 버스 토폴로지에 데이터 전송을 위한 프로토콜로 CSMA/CD를 사용하는 LAN은 무엇인가? 이더넷 6. 완전한 분산 시스템은 구성하는 데 문제가 많아 작업을 요청하는 컴퓨터와 이를 처리하는 컴퓨터의 이중 구조로 나눈다. 이러한 분산 시스템을 무엇이라 하는가? 클라이언트/ 서버 시스템 구조 7. 클라이언트/서버 시스템의 서버 과부하 문제를 해결한 시스템으로, 데이터 전..

통신 통신은 쉽게 말해 의사소통하는 것을 뜻한다. 모스 부호: 전기를 이용한 최초의 통신 수단, 미리 정해놓은 짧은 음과 긴 음을 조합하여 메시지를 만들어 전송 전화: 통신하려는 대상을 선으로 연결, 음성을 전달 무전기: 최초의 무선통신 기기로, 양쪽으로 통신할 수 있으나 어느 시점에는 한쪽으로만 통신이 가능 네트워크 네트워크는 유무선통신 기술을 이용하여 여러 기기를 하나로 연결한 것을 말한다. 일상생활에서 가장 많이 사용하는 네트워크는 전화망이다. 전화망은 기술의 발달과 함께 무선 전화망으로 발전했다. 무선 전화망은 1세대부터 5세대까지 다음과 같은 과정을 거쳐 진화했다. 1세대 무선 전화망: 초기의 무선 전화망은 아날로그 신호만 전송했다. 2세대 무선 전화망: 디지털 신호를 전송한다. 아날로그 신호보..

https://www.acmicpc.net/problem/17129 17129번: 윌리암슨수액빨이딱따구리가 정보섬에 올라온 이유 첫째 줄에 정보섬 2층의 크기 n과 m이 주어진다. (1 ≤ n,m ≤ 3000, 4 ≤ n×m ≤ 9×106) 이후 n행 m열에 걸쳐 0, 1, 2, 3, 4, 5로만 구성된 Ai,j가 주어진다. Ai,j와 Ai,j+1사이에 공백은 주어지지 않는다. 2, www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 ⊙ 문제 접근 과정 윌리암슨수액빨이딱따구리 식구는 식사를 하고 싶어 하는데 귀찮아서 가장 가까운 곳을 가고 싶어 하는 간단한 문제다. 1은 벽, 0은 통로이고 윌리암슨수액빨이딱따구리 식구는 2번이..

https://www.acmicpc.net/problem/10026 10026번: 적록색약 적록색약은 빨간색과 초록색의 차이를 거의 느끼지 못한다. 따라서, 적록색약인 사람이 보는 그림은 아닌 사람이 보는 그림과는 좀 다를 수 있다. 크기가 N×N인 그리드의 각 칸에 R(빨강), G(초록) www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 너비 우선 탐색 깊이 우선 탐색 ⊙ 문제 접근 과정 bfs를 돌렸다. 2번. 한 번은 입력받은 RGB 그대로 돌려서 구역을 찾아냈다. 마지막 한번은 R을 전부 G로 바꾸고 visited 여부를 초기화해준 후 돌려줬다. ⊙ 문제 풀이 import sys from collections import deque ..

정규 표현식 정규 표현식은 일정한 패턴을 가진 문자열의 집합을 표현하기 위해 사용하는 형식 언어다. 정규 표현식은 자바 스크립트의 고유 문법이 아니며, 대부분의 프로그래밍 언어와 코드 에디터에 내장되어 있다. const tel = '010-1234-567팔'; //정규 표현식 리터럴로 휴대폰 전화번호 패턴을 정의한다. const regExp = /^\d{3}-\d{4}-\d{4}$/; regExp.test(tel); // false 정규 표현식은 문자열을 대상으로 패턴 매칭 기능을 제공한다. 정규 표현식의 생성 정규 표현식 리터럴은 패턴과 플래그로 구성된다. / = 시작 종류 기호 regexp = 패턴 i = 플래그 플래그 플래그는 정규 표현식의 검색 방식을 설정하기 위해 사용한다. 플래그 의미 설명 i..

Date Date는 날짜와 시간을 위한 메서드를 제공하는 빌트인 객체이면서 생성자 함수다. 💫 Date 생성자 함수 Date는 생성자 함수다. Date 생성자 함수로 생성한 Date 객체는 내부적으로 날짜와 시간을 나타내는 정수 값을 갖는다. new Date() Date 생성자 함수를 인수 없이 new 연산자와 함께 호출하면 현재 날짜와 시간을 가지는 Date 객체를 반환한다. new Date();​ new 연산자 없이 호출하면 Date 객체를 반환하지 않고 날짜와 시간 정보를 나타내는 문자열 함수를 반환한다. new Date(milliseconds) Date 생성자 함수에 숫자 타입의 밀리초를 인수로 전달하면 1970년 1월 1일 00:00:00을 기점으로 인수로 전달된 밀리초만큼 경과한 날짜와 시간을..

Math Math는 수학적인 상수와 함수를 위한 프로퍼티와 메서드를 제공한다. 💫 Math 프로퍼티 1. Math.PI 원주율 PI 값을 반환한다. 💫 Math 메서드 Math.abs 인수로 전달된 숫자의 절댓값을 반환한다. 절댓값은 반드시 0 또는 양수이어야 한다. Math.round 인수로 전달된 숫자의 소수점 이하를 반올림한 정수를 반환한다. Math.ceil 인수로 전달된 숫자의 소수점 이하를 올림한 정수를 반환한다. 소수점 이하를 올림 하면 더 큰 정수가 된다. Math.floor 인수로 전달된 숫자의 소수점 이하를 내림한 정수를 반환한다. Math.sqrt 인수로 전달된 숫자의 제곱근을 반환한다. Math.random 임의의 난수를 반환한다. Math.pow 첫 번째 인수를 밑으로, 두 번째 ..

Number Number는 원시 타입인 숫자를 다룰 때 유용한 프로퍼티와 메서드를 제공한다. Number 생성자 함수 const numObj = new Number(); console.log(numObj); Number 생성자 함수에 인수를 전달하지 않고 new 연산자와 함께 호출하면 [[NumberData]] 내부 슬롯에 0을 할당한 Number 래퍼 객체를 생성한다. const numObj = new Number(10); console.log(numObj); const numObj = new Number('10'); console.log(numObj); Number 생성자 함수의 인수로 숫자가 아닌 값을 전달하면 인수를 숫자로 강제 변환한다. 💫 Number 프로퍼티 Number.EPSILON Num..

https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 그래프 탐색 브루트포스 알고리즘 너비 우선 탐색 ⊙ 문제 접근 과정 재귀를 통해 벽을 세우고 3개를 다 세웠으면 그때 bfs를 돌린다. bfs는 바이러스를 기준으로 퍼져나가게 코드를 짜주었고, count 함수를 사용하여 0의 개수를 출력해준다. 0은 안전지역이다. 안전지역이 가장 많은 값을 ans에 저장해 주어 브루트 포스, 모든 경우에..

https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net ⊙ 문제 ⊙ 입력 ⊙ 출력 ⊙ 예제 입출력 ⊙ 알고리즘 분류 그래프 이론 자료 구조 우선순위 큐 위상 정렬 ⊙ 문제 접근 과정 기존의 위상 정렬에 플러스 알파가 필요했다. 그 플러스 알파는 추가되는 큐에 대해 오름차순 정렬로 입력해줘야한다. 위상 정렬의 특징 중 하나, 위상 정렬에서는 여러 가지 답이 존재할 수 있다. 이 문제에서는 아니다. 가장 난이도가 쉬운 순서대..