DEVELOPER B 🌱

[네트워크] 01. 네트워크의 정의, 분류, 통신방식, 프로토콜

01. 네트워크 01 - 01. 네트워크란? 컴퓨터 네트워크 또는 컴퓨터망은 노드들이 데이터를 공유할 수 있게 하는 디지털 전기 통신망의 하나이다. 즉, 분산되어 있는 여러 컴퓨터들을 통신망으로 연결한 것을 말한다. 컴퓨터 네트워크에서 컴퓨터 장치들은 노드 간 연결을 사용하여 서로 데이터를 교환한다. * 노드 : 네트워크에 속한 컴퓨터 또는 통신 장비를 뜻하는 말 01 - 02. 인터넷이란? 인터넷은 컴퓨터로 연결하여 TCP/IP라는 통신 프로토콜을 이용해 문서, 그림 영상과 같은 여러가지 데이터를 공유하도록 구성된 세상에서 가장 큰 전세계를 연결하는 네트워크 01 - 03. 네트워크 vs 인터넷 vs www 위의 내용을 정리하자면, 네트워크란 여러 개의 시스템들이 연결되어 있는 하나의 통신망이라고 볼 ..

[자료구조] 추상 자료형(Abstract Data Type, ADT)이란? (feat. 스택 & 큐)

추상 자료형(Abstract Data Type, ADT)이란? 구현하고자 하는 구조에 대해 구현 방법은 명시하지 않고 자료구조의 특성들과 어떤 Operations들이 있는지를 설명하는 자료구조의 한가지 형태. 즉, 일종의 '규칙'들의 나열이라고 쉽게 이해할 수 있다. ADT의 가장 대표적 예로는 스택(Stack)과 큐(Queue)가 있다. 스택(Stack) 이란? 영어 단어 Stack이란 쌓아 올린다는 것을 의미한다. 영어 뜻과 마찬가지로 스택(Stack)자료 구조는 밑바닥부터 탑을 쌓듯이 차곡차곡 데이터를 쌓아올린 자료 구조를 뜻한다. ▼ 스택(Stack) 의 특징 스택은 탑을 쌓을 때 위로 쌓는 것만 가능하듯이 한 방향으로만 입력할 수 있으며 구조 중간에 값을 끼어 넣어 저장할 수 없다. 즉, 같은 ..

[Eclipse] Can't connect to any repository 해결법 : 깃허브 토큰 인증

최근 평소처럼 이클립스에서 알고리즘을 공부하고 공부한 내용을 커밋하고 푸시를 했는데 갑자기 생뚱맞게 오류가 났다. 언제나 예상치 못한 곳에서 나는 에러는 등골이 오싹하다. 😬 오류에 대한 해결법을 찾아보았고, 정책이 변경됨에 따른 에러란걸 알게 되었고 혹시나 나와 같은 사람이 있을까봐 정리해서 포스팅하기로 했다. Push를 누르고 로그인 정보를 누르는 순간 뜬 에러 😥 Can't connect to any repository : git-receive-pack not permitted on 이라는 것을 보고 대충 허용되지 않아 연결할 수 없다 정도만 파악하고 바로 구글링.. 근데 웬걸 최근 나와 같은 오류를 겪은 사람이 꽤 있었고, 이는 깃허브의 로그인 정책이 변경되면서 기존 ID/PW로 로그인 하는 사람..

[JAVA] 프로그래머스 위장(Hash Lv.2)

1 . 문제 설명 스파이들은 매일 다른 옷을 조합하여 입어 자신을 위장합니다. 예를 들어 스파이가 가진 옷이 아래와 같고 오늘 스파이가 동그란 안경, 긴 코트, 파란색 티셔츠를 입었다면 다음날은 청바지를 추가로 입거나 동그란 안경 대신 검정 선글라스를 착용하거나 해야 합니다. 종류 이름 얼굴 동그란 안경, 검정 선글라스 상의 파란색 티셔츠 하의 청바지 겉옷 긴 코트 스파이가 가진 의상들이 담긴 2차원 배열 clothes가 주어질 때 서로 다른 옷의 조합의 수를 return 하도록 solution 함수를 작성해주세요. 제한사항 clothes의 각 행은 [의상의 이름, 의상의 종류]로 이루어져 있습니다. 스파이가 가진 의상의 수는 1개 이상 30개 이하입니다. 같은 이름을 가진 의상은 존재하지 않습니다. c..

[JAVA] 프로그래머스 전화번호 목록 (Hash Lv.2)

1 . 문제 설명 전화번호부에 적힌 전화번호 중, 한 번호가 다른 번호의 접두어인 경우가 있는지 확인하려 합니다. 전화번호가 다음과 같을 경우, 구조대 전화번호는 영석이의 전화번호의 접두사입니다. 구조대 : 119 박준영 : 97 674 223 지영석 : 11 9552 4421 전화번호부에 적힌 전화번호를 담은 배열 phone_book 이 solution 함수의 매개변수로 주어질 때, 어떤 번호가 다른 번호의 접두어인 경우가 있으면 false를 그렇지 않으면 true를 return 하도록 solution 함수를 작성해주세요. 제한 사항 phone_book의 길이는 1 이상 1,000,000 이하입니다. 각 전화번호의 길이는 1 이상 20 이하입니다. 같은 전화번호가 중복해서 들어있지 않습니다. 입출력 예..

[JAVA] 프로그래머스 완주하지 못한 선수 (Hash Lv.1)

1 . 문제 설명 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 participant의 길이보다 1 작습니다. 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다. 참가자 중에는 동명이인이 있을 수 있습니다. 입출력 예 participant completion return ["leo", ..

[JAVA] 해시맵(HASH MAP)

1. HashMap이란? : Map 인터페이스를 구현한 대표적인 컬렉션 클래스다. 시간복잡도는 O(1). 1 -1. HashTable vs HashMap : HashTable은 쉽게 말해 Old 버전. HashMap은 새로운 버전. - 공통점 : HashTable 과 HashMap은 모두 Map 인터페이스를 구현했으며, 데이터를 키와 값의 쌍으로 저장한다(key, value). 또한 저장 순서를 유지하지 않는다. 키는 중복을 허용하지않지만 값은 중복을 허용한다. - 차이점 : 동기화의 유무. HashTable은 동기화가 되어있으나, HashMap은 동기화가 되어있지 않다. 1-2. HashMap 과 LinkedHashMap : HashMap은 저장 순서를 유지하지 않는다. 하지만 저장 순서를 유지해야하는..

[자료구조] 해시테이블(HashTable)이란?

해시테이블(Hash Table)이란? : 특정 키 값이 해시 함수를 통해 반환받은 해시코드(Hash Code)로 환산되어 배열의 인덱스로 사용되며, 이를 통해 데이터 값에 접근하는 방식의 자료구조. 해시테이블(Hash Table)의 장점 - 검색 속도가 매우 빠르다 : O(1) ~ O(n) : 해시테이블의 키 값에는 숫자, 문자열, 파일데이터 등등 제한이 거의 없다. 키 값을 해시 함수를 통해 해시 코드를 정수로 생성해내 인덱스로 활용하기 때문에 키 값이 얼마나 큰지에 관계 없이 정수의 인덱스로 환산된다. 해시코드를 인덱스로 사용하기 때문에, 바로 데이터의 위치에 다이렉트로 접근할 수 있다. 즉, 다시 말하자면 배열의 경우 배열 안에 특정 값을 찾기 위해선 배열의 0번 인덱스부터 n번 인덱스까지 선형검색..