키베이루's diary

네트워크 : 노드들이 데이터를 공유할 수 있게하는 디지털 전기통신망 -> 분산되어있는 컴퓨터를 통신망으로 연결한 것. 인터넷 : 세상에서 가장 큰 전세계를 연결하는 네트워크 네트워크의 규모에 따른 분류 LAN (Local Area Network) : 가까운 거리를 연결할 때 사용하는 네트워크 MAN (Metropolitan Network) : 대도시 영역 네트워크 (큰 학교나 건물등) WAN (Wide Area Network) : 광대역 네트워크 (두개 이상의 LAN 영역을 연결한 영역) 네트워크 연결형태에 따른 분류 Star형 : 중앙 장비에 모든 노드 연결 장점 : 수리, 변경 용이 단점 : 중앙제어장치 고장시 전체 통신불능 Mesh형 : 여러노드들이 그물처럼 연결 장점 : 오류 및 문제 해결 쉬움 ..

sort, unique, erase를 사용해서 중복을 제거할 수 있다. unique : 인접한 중복된 요소가 있을 경우, 뒤에서 부터 제거 하고 나머지 요소의 첫번째 인덱스를 반환한다. ex) { 1, 1, 2, 2, 3, 3 } -> { 1, 2, 3, 2, 3, 3 }, index = 3 반환 (3부터 중복이 없기 때문) int main() { vector v{ 1,3,2,2,1,3 }; sort(v.begin(), v.end()); // 인접한 요소에서 중복을 제거하기 때문에 정렬 해야함 for (auto i : v) { cout

1. 최대 공약수 int gcd(int a, int b) { int n; while (b != 0) { n = a % b; a = b; b = n; } return a; } 2. 최소 공배수 int lcm(int a, int b) { return a * b / gcd(a, b); } ex) https://www.acmicpc.net/problem/1735 1735번: 분수 합 첫째 줄과 둘째 줄에, 각 분수의 분자와 분모를 뜻하는 두 개의 자연수가 순서대로 주어진다. 입력되는 네 자연수는 모두 30,000 이하이다. www.acmicpc.net #include #include #include #include #include #include using namespace std; int gcd(int a, ..

컴퓨터의 기본 구성 CPU, 메인메모리, 입출력장치, 저장장치로 구성 -> 각 구성요소가 버스로 연결된 구조를 폰 노이만 구조라고 한다. CPU = 요리사 : - 프로세스 관리 = 요리방법 결정 - 메모리 관리 = 도마 정리 - 저장장치 관리 = 보관 창고 정리 메모리 = 도마 : 핵심적인 작업공간, 메모리(도마)의 크기가 속도에 영향을 미친다. 저장장치 = 보관 창고 시스템 버스(FSB) : 메모리와 주변장치를 연결하는 버스 -> 메인보드의 동작속도를 의미한다 CPU 와 Memory CPU - 산술논리 연산자(ALU), 제어장치(Control Unit), 레지스터(Register) - ALU : CPU에서 데이터를 연산하는 장치 - Control Unit : CPU에서 작업을 지시하는 부분 - Regi..

컴퓨터 : 하드웨어, 소프트웨어로 구성 소프트웨어 : 응용프로그램, 시스템 소프트웨어로 구성 - 응용프로그램 : 특정 작업을 위해 사용하는 프로그램 - 시스템 소프트웨어 : 하드웨어와 응용프로그램 관리 -> 운영체제, 유틸리티 운영체제 : 컴퓨터 전체를 관리, 운영하는 소프트웨어 -> 응용프로그램은 운영체제의 허락을 받아야 하드웨어 사용가능 -> 응용 프로그램과 사용자에게 모든 컴퓨터 자원을 숨긴다 -> 컴퓨터 자원을 효율적으로 관리하는 소프트웨어 - 커널 : 운영체제의 핵심기능 (엔진) - 인터페이스 : 결과전달 (계기판, 브레이크, etc..) 운영체제의 역할 - 자원관리 = 효율성 : 적은자원사용 효율적작업, 코드최적화 - 자원보호 = 안정성 : 보안문제처리, 결함 포용 기능수행 - 하드웨어 인터페..

1) 문제설명 2) 아이디어 입력받은 문자들중 "."은 -1로 "c"는 0으로 다시 배열에 할당하여 0이 니왔을 때 순차적으로 숫자를 증가시키는 단순한 구현 문제이다. 3) 코드 // Algo.cpp : 이 파일에는 'main' 함수가 포함됩니다. 거기서 프로그램 실행이 시작되고 종료됩니다. // #include #include #include #include using namespace std; int h, w; char str[101][101]; int arr[101][101]; int cnt = 1; int main() { ios_base::sync_with_stdio(false); cin.tie(NULL); cin >> h >> w; for (int i = 0; i < h; i++) { for (..

1) 문제설명 2) 아이디어 처음 M,N 행렬을 0으로 초기화 한 뒤 입력받은 위치(X1 X2 ~ Y1 Y2)는 1로 변경해 주었다. 이후 BFS를 실행하여 영역크기는 각각 vector에 저장하여 오름차순으로 출력하였고 영역의 개수는 따로 카운트 하였다. 3) 코드 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #include #include #include #include using namespace std; queue q; int arr[101][101]; int range[101][101]; int result = 0; int cnt = 0; int n, m, k; int x1, y11, x2, y2; voi..

인터페이스 자식 클래스가 여러 부모 클래스를 상속받을 수 있다면 다양한 동작을 수행하는 장점을 가질 수 있다. 하지만 클래스를 통한 다중상속은 불가능하므로 인터페이스를 사용하면 다중상속이 가능하다. 인터페이스는 클래스 또는 구조체에 포함될 수 있는 관련 메서드들을 묶어 관리한다. 인터페이스는 명세서 역할을 하며 언터페이스를 상속받아 내용을 구현하는 클래스는 인터페이스의 선언된 멤버가 반드시 구현되어 있다는 보증을 한다. 이러한 인터페이스로 전체 프로그램의 설계도에 대한 명세서를 작성하여 뼈대를 잘 구성할 수 있다. - 인터페이스는 Interface 키워드를 사용하여 만든다. 인터페이스는 실행 가능한 코드와 데이터를 포함하고 있다. - 추상 클래스처럼 다른 클래스에 멤버 이름을 미리 정의할 때 사용한다. ..