목록분류 전체보기 (259)
차근차근
0. 제목 백준 2170 선 긋기 BOJ 2170 선 긋기 C++ 2170 선 긋기 1. 문제 https://www.acmicpc.net/problem/2170 2. 풀이 먼저 from, to N쌍을 입력받는다. 그 후 from을 기준으로 정렬을 한다. 그럼 선끼리 겹치는 선들이 있을 것이고 겹치지 않는 선들이 있을 것이다. 겹치지 않는 경우에는 현재 길이에 l-r 만큼 더해주면 되고 겹치는 경우에는 오른쪽 끝을 다음 번 오른쪽 끝으로 갱신시켜주면 된다. 반복문이 끝난 후에는 마지막으로 갱신된 l-r을 더해주면 답이 나온다. 주의할 점은 이 문제에서 N과 선택한 지점의 범위가 크다. 따라서 main함수의 첫 세줄을 추가 하지 않았을 때는 시간초과로 떴다. 저 세줄을 추가하면 정답처리가 된다. 3. 코드 ..
0. 제목 백준 1699 제곱수의 합 BOJ 1699 제곱수의 합 C++ 1699 제곱수의 합 1. 문제 https://www.acmicpc.net/problem/1699 2. 풀이 dp방식을 사용하였다. 먼저 dp의 각 원소들을 1로만 이루어진 개수로 초기화시켰다. 이중반복문에서 i와 j는 1부터 시작할 필요가 없다. 이유는 dp[i] = i 여기서 초기화를 했는데 모두 1로 이루어진 경우를 나타낸 것이다. 따라서 2부터 시작해도 상관이 없다. 오히려 더 빠르다. dp[i] = min(dp[i], dp[i-j*j] + 1); 이 부분은 dp[i] 즉, 초기에 설정했던 값과 dp[i-j*j]+1 중 최솟값을 고르는 것이다. dp[i-j*j] 에 1을 더해주는 이유는 j*j에서 항이 1개 나오기 때문이다...
0. URL http://opentutorials.org:3000/main?id=HTML&page=12 http -> protocol opentutorials.org -> host(domain)(인터넷에 접속되어 있는 각각의 컴퓨터를 host라고 한다.) 3000 -> port(한 대의 컴퓨터에 여러 대의 서버가 있을 수 있다. 그러면 클라이언트가 접속했을 때 어떤 서버와 연결할지 애매하다. 그래서 port를 설정해준다. main -> path id=HTML&page=12 -> query string(웹서버에 데이터를 전달할 수 있다. 시작은 ?로 함. 값과 값은 &로 구분한다. 1. 동적인 웹페이지 만들기 http://localhost/?id=HTML 에서 id=HTML을 query string이라고 ..
0. 간단한 웹 서버 만들기 노드에 기본으로 들어 있는 http 모듈을 사용하면 웹 서버 기능을 담당하는 서버 객체를 만들 수 있다. http모듈을 require()메소드로 불러온다. http객체의 createServer()메소드를 호출하면 서버 객체가 반환된다. 이 서버 객체의 listen() 메소드를 호출하면 웹서버가 시작된다. 서버를 시작할 때는 포트를 3000번으로 지정하여 해당 포트에서 클라이언트의 요청을 대기한다. listen() 메소드를 호출할 때 전달하는 두 번째 파라미터는 콜백 함수로, 웹 서버가 시작되면 호출된다. listen(port[, hostname][, backlog][, callback]) -> 서버를 실행하여 대기시킨다. close([callback]) -> 서버를 종료한다...
Repeater 신호를 증폭시켜줌 여러 대의 Reapeater를 통해 먼 거리까지 데이터를 전달가능 근거리 통신망을 구성하는 세그먼트들을 확장하거나 서로 연결해줌 거리를 연장하고, 접속되는 노드의 수를 증가시키기 위한 장치로 데이터 신호를 증폭시키고 정확하게 되살려서 전달하는 중계기 Switch Hub 충돌 도메인을 나누어 네트워크의 성능을 향상시킨다. Star Topology에서 동시에 두 개 이상의 Connection을 할 수 있다. 연결된 장치의 수에 따라 주고받는 데이터의 속도가 낮아지지 않고, 속도를 보장할 수 있는 것 충동제어장치가 있어서 트래픽 용량이 많아져도 전체 노드에 영향 끼치지 않는다. 프로세서는 전송패킷의 목적지 주소를 읽고, 패킷이 정해진 목적 포트로만 전송 Router 네트워크상..
Linux 시스템에서 'exam.txt' 를 한 페이지씩 차례대로 보기 위한 명령은? cat exam.txt | more grep은 해당 텍스트에 찾고 싶은 키워드를 찾는 명령어이다. Windows Server 2008 R2의 백업 완전 서버 백업(bare-metal backup)이 가능하다. 다른 하드웨어에 서버를 복구할 수 있다. 네트워크 공유나 로컬하드드라이브의 백업을 지원한다. 자기테이프 방식은 아주 오래된 방식으로 지원하지 않는다. R2의 보안 이벤트 감사 감사 설정에는 옵션으로 [성공,실패,감사하지않음] 옵션이 있다. 계정 로그온 이벤트는 도메인 컨트롤러가 로그온 요청을 받았을 때 발생한다. 계정관리 이벤트는 계정그룹이 생성, 수정, 삭제 또는 암호가 변경되었을 때를 기록한다. 기본적으로 모든..
OSI 7 Layer 계층 1 : 물리 계층(Physical layer) 단위 - Signal 대표 장치 - Hub 계층 2 : 데이터 링크 계층(Data link layer) 단위 - frame 대표 장치 - L2 Switch 논리링크제어(LLC) 및 매체 액세스 제어(MAC) 사용 데이터 흐름 제어 전송 오류 제어기능 Link의 관리기능 신뢰도 낮은 전송로를 신뢰도 높은 전송로로 바꾸는데 사용되는 계층 ICMP 계층 3 : 네트워크 계층(Network layer) 단위 - Packet 대표 장치 - Router, L3 Switch 프로토콜 - IP, ARP, RIP, OSPF, IGRP, EIGRP, BGP, ICMP, IGMP 호스트들의 주소 체계를 결정 경로 선택 및 라우팅 기능 수행 계층 4 :..
ARP 네트워크 계층 IP주소를 물리계층에서 이용하는 하드웨어 주소로 매핑(ARP캐쉬는 영구항목이 아니다)(IP주소 -> MAC주소를 얻음 )(반대로 RARP는 MAC주소를 이용해 IP 주소를 제공) ARP캐시는 일정한 주기로 갱신되는 것이 아니라 새로운 데이터가 들어왔을 때, 중복 된 IP가 발견 되었을 때, 새로운 네트워크 하드웨어가 추가 되었을 때 갱신된다. 목적지 시스템이 32bit ip address 에 대응되는 48bit의 하드웨어 네트워크 주소를 제공/ 중복된 IP Address 할당을 찾아낸다. TCP/IP 4 Layer 1계층 네트워크계층(물리계층, 데이터링크계층) : LAN, 패킷망 2계층 인터넷 계층(네트워크계층) : IP, ARP, RARP 3계층 전송계층(전송계층) : TCP, U..
0. 제목 백준 1149 RGB거리 BOJ 1149 RGB거리 C++ 1149 RGB거리 1. 문제 https://www.acmicpc.net/problem/1149 2. 풀이 이웃끼리는 같은 색을 칠할 수 없다. RGB를 각각 0번, 1번, 2번 색이라 하겠다. 0번색을 칠하면 이웃집은 1, 2가 가능하고 1번색을 칠하면 이웃집은 0, 2가 가능하고 2번색을 칠하면 이웃집은 0, 1이 가능하다. arr[i][j]은 i번째 집에 j번 색으로 칠하는 비용이다. dp배열의 초기값으로 첫번째 집의 비용을 설정해주었다. 그 다음부터 dp[i][0] = min(dp[i-1][1], dp[i-1][2]) + arr[i][0] 와 비슷한 방식으로 1이면 0,2, 2이면 0,1로 설정하여 실행하였다. 그렇게 마지막 N..
0. 제목 백준 11650 좌표 정렬하기 BOJ 11650 좌표 정렬하기 C++ 11650 좌표 정렬하기 1. 문제 https://www.acmicpc.net/problem/11650 2. 풀이 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표로 증가하는 순서로 정렬하는 것이다. 비교기준인 compare함수를 보면 pair로 인자들을 받는다. compare함수는 위 조건에 만족하면 true를 반환하고 아니면 false를 반환한다. 그리고 vectorv(N); 이렇게 2차원 벡터를 선언해주었는데, (N)을 빼먹으면 안된다. vectorv; 후 v.resize(N); 을 해주어도된다. resize함수는 내부용량을 딱 정해놓고 사용하는 것이다. 만약 사이즈를 10으로 해놨을 경우 무조건 사이즈는 10이..