연결 리스트란? 배열과 다르게 연속적인 메모리 위치에 저장되지 않는 선형 데이터 구조이며, 각 노드는 포인터를 이용해 서로를 연결하여 접근한다. 연결리스트 특징 장점 배열과 다르게 요소의 수만큼 메모리를 할당받을 필요가 없다. 배열과 다르게 공간을 추가로 할당받거나 나머지 데이터들의 위치를 이동시킬 필요가 없어서 삽입 및 삭제가 용이하다. 단점 배열과 다르게 특정 인덱스의 위치에 O(1)에 접근하지 못하고 앞에서부터 순차적으로 요소를 탐색해야한다. 각 노드가 데이터만 가지고 있는 것이 아닌, 포인터 변수의 공간도 추가적으로 필요하다. 코드로 보는 연결 리스트 노드 구현 class Node { private Node left; private Node right; private final int data; ..

Stack이란? LIFO(Last in First Out, 후입 선출), 입력과 출력이 한곳으로 제한되는 자료구조 Stack 예시 일반적인 함수의 콜스택, 스택이 넘치게 되면 StackOverFlow가 발생한다. 문자열 역순 출력, 연산자 후위표기법과 같은 상황에서 사용한다. 코드로 이해하는 Stack class Stack { List list = new ArrayList(); private final int STACK_MAX_SIZE; private int top = 0; public Stack(int STACK_MAX_SIZE) { this.STACK_MAX_SIZE = STACK_MAX_SIZE; } void push(int data) { if(isFull()) return ; list.add(to..

https://programmers.co.kr/learn/courses/30/lessons/67258?language=java 코딩테스트 연습 - 보석 쇼핑 ["DIA", "RUBY", "RUBY", "DIA", "DIA", "EMERALD", "SAPPHIRE", "DIA"] [3, 7] programmers.co.kr 문제 정리 1. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 가장 짧은 연속된 구간을 구하세요. 2. 만약 가장 짧은 연속된 구간이 여러개라면, 가장 왼쪽에 위치한 구간을 반환하세요. 3. 진열된 모든 종류의 보석을 적어도 1개 이상 포함하는 구간은 무조건 1개 이상 존재합니다. 접근 방법 완전 탐색 이 문제는 우선 정확도 평가와 효율성 평가가 존재한다. 효율성 평가가 존재한다..

포트란? 호스트에서 동작하는 여러 프로세스 중에 실제로 이 데이터를 받아야하는 프로세스까지 데이터를 전송해야함 이때 프로세스를 식별하기 위해 호스트 내부적으로 프로세스가 할당받는 값을 포트라고 함 송신 프로세스 또한 응답받기 위해 포트번호를 할당 받아야 함 소켓이란? 소켓은 프로세스가 네트워크를 통해서 데이터를 주고받으려면 반드시 열어야 하는 창구 같은 것 컴퓨터 네트워크를 경유하는 프로세스 간 통신의 종착점 소켓을 이용하면 응용계층만 신경쓰고 네트워크 프로그램을 개발할 수 있음

DNS란? Domain Name은 인터넷 주소로서 사람이 기억하기는 쉽지만 컴퓨터가 처리하기에는 어려움 네트워크 상에서 사람이 기억하기 쉽게 문자로 만들어진 Domain Name을 컴퓨터가 처리할 수 있는 IP로 바꾸는 시스템 해당 시스템의 역할을 하는 서버 컴퓨터를 Domain Name Server라고 말하기도 함 DNS가 왜 필요하게 되었을까? 이전에는 네트워크가 크지 않고 굉장히 지역적이라 IP주소를 Hosts파일에 기록해놓고 사용하여도 충분했었음 하지만 네트워크가 커지면서 불가능에 가까워졌고 그래서 고안된 것이 DNS DNS 동작 과정 PC 브라우저에서 "www.naver.com"을 입력하게되면 PC는 미리 설정되어 있는 Local DNS에게 IP주소를 물어봄 만약 Local DNS에 IP주소가 ..