01: 배열과 문자열

01: 배열과 문자열 1. 해시테이블 연결리스트와 해시 코드 함수를 활용한다. 1. 키의 해시코드를 계산한다. 배열의 인덱스 구하기 -> hash(key) % array_length 키의 개수는 무한하지만 자료형의 개수는 유한하므로 서로 다른 두 개의 키가 같은 해시 코드를 가리킬 수 있다. 2. 인덱스마다 키와 값으로 이루어진 연결리스트가 저장된다. 위와 같은 충돌 사항에 대해 방지하기 위함이다. 3. 키에 상응하는 값 찾는 과정 해시코드로 인덱스를 계산 -> 키에 상응하는 값을 연결리스트에서 탐색 2. ArrayList와 가변 크기 배열 자바의 경우 Array배열은 길이가 고정되어 있으므로 선언시에 크기를 함께 지정해야 한다. String[] arr1 = new String[5]; int[] arr2..

• format_list_bulleted 알고리즘 스터디
• · 2023. 5. 10.
• textsms

자바 코테용 문법 정리

자바 코테용 문법 정리 라이브러리 땡겨오기 import java.util.*; import java.io.*; 배열 선언 String[] arr1 = new String[5]; int[] arr2 = {1, 2, 3}; int N = 3; int[] arr3 = new int[N]; Arrays int arr[] = {10, 8, 11, 2, 3, 0}; // 오름차순 {0, 2, 3, 8, 10 ,11} Arrays.sort(arr); // 내림차순 {11, 10 , 8, 3, 2, 0} Arrays.sort(arr, Collections.reverseOrder()); // int 타입 배열 내림차순(Integer로 변경 필요) Integer arr2[] = Arrays.stream(arr).boxed..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 5. 2.
• textsms

컴퓨터 네트워크 10 : 데이터 링크 계층과 이더넷 프로토콜

컴퓨터 네트워크 10 : 데이터 링크 계층과 이더넷 프로토콜 데이터 링크층 랜에서 데이터를 어떤 형태로 받아서 보내야할지를 결정하는 구간 네트워크 장비 간에 신호를 주고받는 규칙(프로토콜)에 대해 정해놓는 계층. -> 가장 많이 사용되는 규칙이 바로 이더넷 네트워크 장비들 1. 허브 데이터를 주고 받는 컴퓨터 외에도 허브에 연결된 다른 모든 컴퓨터에게 데이터를 전송함. 목적지 MAC주소와 자신의 호스트 MAC주소와 다를 경우 데이터를 파기하고 같을 경우 데이터 수신함. 따라서 여러 컴퓨터가 동시에 데이터를 보낼 때 충돌 현상이 나타날 수 있음. 이렇게 회선 하나로 송수신을 번갈아가며 하는 방식을 반이중 통신이라고 함. 이를 해결하기 위해 데이터가 동시에 케이블을 지나가지 않도록 데이터 보내는 시점을 늦추..

• format_list_bulleted CS 공부/컴퓨터 네트워크
• · 2023. 4. 28.
• textsms

PDF 다크모드로 보는 방법 Dark Reader

PDF 다크모드로 보는 방법 크롬 확장 프로그램인 Dark Reader를 활용하여 pdf 파일을 웹사이트에서 다크모드로 볼 수 있는 방법을 소개드리고자 합니다! 제가 시험해보니까 크롬에서는 pdf 편집 기능이 부실했기 때문에 edge 브라우저에서 이 확장 프로그램을 활용하는 것을 추천드립니다. 1. Dark Reader 확장프로그램 설치 Edge 브라우저를 연다음 확장 탭에서 확장 관리를 선택합니다. Microsoft Edge용 확장 가져오기를 클릭합니다. 2. 외부 url 설정 적용 edge에서 pdf 파일을 열람합니다. 브라우저로 드래그 하면 브라우저에서 열람이 가능합니다. 확장 프로그램이 설치되었더라도, 외부 url에 대한 접근을 허용하지 않으면 다크모드가 적용되지 않습니다. 파일 URL에 대한 엑..

• format_list_bulleted 문제 해결
• · 2023. 4. 23.
• textsms

자바스크립트 요약 정리1

자바스크립트 요약 정리1 || 연산자: bool이 아닌 자료에 이용하기 A||B에서 A가 참이면 A를, 거짓이면 B를 return 배열 선언 법 let info=[123, "홍길동", true, 19.2]; let info2=new Array(); info2[0]=2; info2[3]=4; * 할당 안된 인덱스에는 undefined 출력 다른 방식의 예 concat, join, slice는 비파괴적 메소드 array.join("구분자") : 배열안의 모든 요소를 문자열로 만들어 return하되, 구분자로 각 요소들을 구분한다. slice(beginIndex, endIndex(미포함)) splice(startIndex, deleteCount, item1, item2 ...) let months = ["Ja..

• format_list_bulleted 자바스크립트
• · 2023. 4. 21.
• textsms

[C++] 백준 1931: 회의실 배정

[C++] 백준 1931: 회의실 배정 🥈 실버 1 https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net 접근 이미 진행중인 회의가 있다면, 다음 회의로 현재 회의가 끝나는 시간과 가장 가까운 회의가 선택되어야 최댓값을 가질 수 있다. 반복문을 한번만 돌려서 이를 효과적으로 구현하기 위해서는 입력된 값을 어떤 기준을 삼아 정렬시킬 필요가 있다. 위의 예제 입력 케이스를 참고하여 x축을 회의 시간으로 해서 나타내면 아래와 같다. 예제에서 입력 값들을 어떻게 정렬해야 할지에 대한 힌트를 주고 있었다. 회의가 끝나는 시간을 기준으로 입력받은 pair의 값을 정렬하면 된다..

• format_list_bulleted 알고리즘 문제 풀이
• · 2023. 4. 13.
• textsms