01 벡터 요소가 추가,삭제될때마다 자동으로 메모리를 재 할당하여 크기를 동적으로 변경할 수 있는 시퀀스 컨테이너 vector 객체이름 (초기크기): -빈칸 만들고싶을때 초기크기 0 - vector 헤더파일 필수 - 자동으로 메모리 할당되는 배열 - 인덱스를 이용한 요소접근가능 vector 객체이름 : 비어있는 벡터생성 vector 객체이름 (크기,값) :명시된 값을 명시된 크기만큼 갖는 벡터 생성 vector 객체이름 (벡터): 명시된 벡터를 복사해서 생성 벡터 멤버함수 객체이름.함수() push_back(값) - 현재 벡터의 마지막 위치에 새로운 원소삽입 - 벡터 크기 1증가 pop_back() -벡터의 마지막 원소 제거 - 벡터 비어있을 경우 오류 size() - empty() - 벡터에 원소가 존..

블로그를 너무 오래쉬어서 세미나 기록! 01 다중 반복문 구구단문제 02 소트인 사이드 1427번 : 방문배열 사용하기 - visited배열을 만들어준다. - 해당하는 인덱스의 값을 추가해주면된다. > 방문배열의 인덱스 방문을 체크할 대상 > 방문배열의 각 칸의 정보 해당 인덱스가 나타나는 대상이 방문된 횟수 03 알고리즘 헤더파일 크기 비교함수 최솟값 반환함수 : min(A,B) 최댓값 반환함수 : max(A,B) - 전달 받은 두 수중 더 큰(작은)수를 반환한다 - 두 수의 자료형이 같아야한다. 두 수 교환함수 swap(A,B) int tmp = A; A= B; B =tmp; 04 cmath 헤더파일 abs(숫자) : 절댓값 pow(A,B): 지수값을 더블형으로 반환 sqrt(숫자): 제곱근을 더블형..

다른 기계에 연결하려면 소켓 연결이 필요합니다. 소켓 접속이란, 2대의 머신이 서로의 네트워크 로케이션(IP 주소)과 TCP 포토에 관한 정보를 가지는 것을 의미합니다. 소켓을 열려면, Socket socket = new Socket(“127.0.0.1”, 5000) 의사소통 소켓 연결을 통해 통신하기 위해 스트림은 데이터를 입력 및 출력하는데 사용됩니다. 접속을 종료 소켓 연결은 서버에 메시지가 전송되면 명시적으로 닫힙니다. 프로그램에서 클라이언트는 사용자의 입력을 계속 읽고 "Over"가 입력될 때까지 서버로 보냅니다. 소켓 접속 확립 서버 애플리케이션을 쓰려면 2개의 소켓이 필요합니다. 클라이언트 요구를 기다리는 Server Socket (클라이언트가 새로운 소켓()을 작성할 때) 클라이언트와의 통..

네트워크 프로그래밍에서 스레드를 이용하는 이유는? -> 여러 클라이언트를 동시에 연결하는것이 좋다. 클라이언트 요청이 수신될 때마다, 각 요청을 처리하기 위해 별도의 스레드를 할당할 수 있도록 서버측에서 스레드를 사용해야한다. creating a Simple Date-Time server for handling multiple client requests at the same time. Server.java 와 Client.java 라는 2개의 java 파일을 만든다. 서버 파일에는 Server(서버를 작성하기 위한 public class)와 ClientHandler(멀티 스레딩을 사용하여 클라이언트를 처리하기 위한 클래스) 2개의 클래스가 있다. 클라이언트 파일에는 클라이언트를 작성하기 위한 퍼블릭 클..

학교에서 쓰는 교재 정독 -> 인프런 공룡책 듣는게 나을듯. 1. 개요 운영체제는? 컴퓨터 하드웨어와 컴퓨터 사용자간의 매개체 역할을 하는 시스템 소프트웨어로서 사용자 프로그램을 수행할 수 있는 환경제공. 주 목적 : 컴퓨터 시스템을 편리하게 이용할 수 있게 하는데 있다. 부수적 : 컴퓨터 하드웨어를 효율적으로 관리 컴퓨터 시스템 하드웨어, 운영체제, 응용프로그램, 사용자 네부분으로 나눌 수 있다. > 하드웨어 중앙처리장치, 기억장치, 입출력장치로 구성되어 계산을 하기 위한 기본적인 자원을 제공한다. > 응용프로그램 사용자가 제시한 문제를 풀기 위해 필요한 자원의 사용방법정의 자원할당자인 운영체제 운영체제는 자원(중앙처리장치 점유시간, 기억장치 공간, 파일 저장 공간, 입출력장치 등) 의 관리자로서 특정..

생각보다 너무 겉핧기식 공부를 하는것같아 2022를 알차게 분기별로 채워나가고자 제대로 공부 계획을 세워보고자 한다. 먼저, 내가 가고자 하는 길은. 클라우드/네트워크 인프라 분야이다. 아직 제대로 알아보지는 않았기에 조금 더 찾아보자 (3월내로 완료하기) 개발쪽은 아무래도 직업으로 삼기에는 어려울것같고, 기본적인 개념을 차차 쌓아 실습과 플젝 + 운영경험을 해보고자한다. 1. 기본 개념 - 리눅스 - 운영체제 - 네트워크 - python - DB - 알고리즘(자료구조) - 데이터통신 일단 이 공부에 초점을 맞춰야할것같다. 2. 심화(알고보면 기초개념) 공부 - cloud (AWS , GCP ,,등등) - 쿠버네티스 등 클라우드 분야 관련 심층적인 공부와 경험을 위해 찾아봐야할듯하다. 생각보다 폭이 너무..

이진트리: 노드가 왼쪽 자식과 오른쪽 자식만을 갖는 트리. 두 자식 가운데 하나 또는 둘 다 존재하지 않는 노드가 있어도 상관 없음. 이진트리의 특징은 왼쪽 자식과 오른쪽 자식을 구분한다는 점이다. ƒ 완전 이진 트리(Complete Binary Tree) • 높이가 h이고 노드 수가 n개일 때 노드 위치가 포화 이진 트리에서의 노드 1번부터 n번까지의 위치와 완전히 일치하는 이진 트리 높이가 k인 완전 이진트리가 가질 수 있는 노드의 수는 최대 2^(k+1)-1 개 이므로, n개의 노드를 저장할 수 있는 완전 이진 트리의 높이는 log n 이다. ƒ 편향 이진 트리(Skewed Binary Tree) • 높이가 h일 때 h+1개의 노드를 가지면서 모든 노드가 왼쪽이나 오른쪽 중 한 방향으로만 서브 트리..

스택과 큐는 추상적 자료구조이다. 언제 큐와 스택을 쓰는가? 브라우저에서 뒤로가기 누르면 스택을쓰는것! 뭔가를쓰다가 뒤로가기 하면 스택이닷! 되돌리기 = 스택에 차곡차곡쌓다가 스택으로 가서 과거 되돌리기 이메일 전달, 푸쉬알림, 쇼핑물 주문처리, 콜센터의 백엔드 : 큐 ƒ 스택과 비슷한 삽입과 삭제의 위치가 제한되어있는 유한 순서 리스트 ƒ 큐는 뒤에서는 삽입만 하고, 앞에서는 삭제만 할 수 있는 구조 • 삽입한 순서대로 원소가 나열되어 가장 먼저 삽입(First-In)한 원소는 맨 앞에 있다가 가장 먼저 삭제(First-Out)됨 ☞ 선입선출 구조 (FIFO, First-In-First-Out) 삽입: enQueue 삭제 : deQueue rear : 저장된 원소 중 마지막 원소 front : 제일 앞..

접시를 쌓듯이 자료를 차곡차곡 쌓아 올린 형태의 자료구조 스택에 저장된 원소는 top으로 정한 곳에서만 접근 가능 • top의 위치에서만 원소를 삽입하므로, 먼저 삽입한 원소는 밑에 쌓이고, 나중에 삽입한 원소는 위에 쌓이는 구조 • 마지막에 삽입(Last-In)한 원소는 맨 위에 쌓여 있다가 가장 먼저 삭제 (First-Out)됨 ☞ 후입선출 구조 (LIFO, Last-In-First-Out) 스택의 이해 : 스택의 개념과 구조 스택의 연산 ƒ 스택에서의 삽입 연산 : push ƒ 스택에서의 삭제 연산 : pop 스택의 push() 알고리즘 ①top ← top+1; − 스택 S에서 top이 마지막 자료를 가리키고 있으므로 그 위에 자료를 삽입 하려면 먼저 top의 위치를 하나 증가 − 만약 이때 top..

1. jre는 애플릿 및 응용 프로그램을 실행하기 위한 라이브러리, java virtual machine 등을 제공, jdk는 jre의 상위 집합으로 jre에 있는 모든 항목과 컴파일러 및 디버거와 같은 도구 포함. jre는 자바 프로그램 실행만 할 때, jdk는 프로그래밍까지 가능. 2. 환경변수를 설정하는 이유는 자바 프로그램을 컴파일하거나 실행할 때마다 javac(컴파일러)의 전체경로를 제공해야 하기 때문. 또 java파일을 bin디렉토리에 저장해야하는 종속성을 제거(시스템 어디에서나 실행가능) 3. 다른 버전의 jdk를 다운받으면 디렉토리가 다르기 때문에 환경변수 설정을 해줘야 한다. jdk 설치! 이클립스 설치! 인코딩 설정 UTP-8로 변경! bin - first - hello.class 생성..