해보자

내 컴퓨터에서 TCP/IP 확인하기 내 PC의 네트워크 상태보기를 해보면 로컬 영역 연결이 되어있는 것을 확인할 수 있다. (무선 네트워크는 무선 네트워크로 나온다.) 인터넷을 사용하기 위한 TCP/IP 프로토콜을 확인할 수 있다. TCP/IP? 인터넷을 사용하기 위해 꼭 필요한 프로토콜 Transmission Control Protocol / Internet Protocol 의 약자. ARPANET에 의해서 처음 개발되었다. 각각의 네트워크에 접속되는 호스트들은 고유 주소를 가지고 있어서 자신이 속해 있는 네트워크 뿐 아니라 다른 네트워크에 연결되어 있는 호스트까지도 서로 데이터를 주고받을 수 있또록 만들어져있는 것이 특징이다. 이 때 사용하는 호스트들의 고유 주소는 Internet Network In..

https://www.acmicpc.net/workbook/view/2052 문제집: N과 M (baekjoon) www.acmicpc.net 순열 / 조합 순열 - 순서 상관 O 조합 - 순서 상관 X Base N개의 자연수 중에서 M개를 고른 수열 (N 과 M의 값 input) → 배열 혹은 벡터 v변수에 N개의 자연수 input → 재귀 함수 실행 → 벡터 t의 원소 갯수가 M개인가? → t의 원소 output, return → idx ~ 벡터 v사이즈(N) 만큼 반복문 실행 → t.push_back(v[i]) // i : 반복문의 index → 재귀 함수(t) 호출 → t.pop_back() 추가 고려 사항 사전순 : 초기 sorting 중복 원소 허용할 때 : idx 사용하지 않음 // idx ..

1. 정렬되어있는 배열. 2. 탐색 기준 설정하기. 3. left, right값 설정하기. 4. left, right값이 교차하는 순간(left > right) 탐색 종료 5. mid = ( left + right )/ 2 6. mid값과 구하고자 하는 값(A) 비교 - mid > A → left = mid - 1 - mid < A → right = mid +1

- 브루트포스 알고리즘 : 무차별 검색. 직관적 - 불일치가 발생하면 다시 되돌아가기 위해 백업해두는 위치가 필요함. - 비효율적이긴하지만 완벽하게 병렬 작업이 가능하다. - 두 문자열을 비교한다고 쳤을 때, 최대 N(1문자열) * M(2문자열) 만큼의 비교가 필요함. 예를 들어, 어떤 텍스트를 검색할 때, 모든 경우에 대해서 다 시도해보는 것. 어떤 문자열(위)에서 찾고싶은 문자열(아래)을 검색하려는 경우, 위 그림과 같이 모든 경우에 대해서 비교 수행.