전체 글

1. Array vs List Array 연속적인 공간에 순차적으로 같은 자료형의 원소들을 저장하는 자료구조 List 순서를 가지며, 추가/삭제/조회가 가능한 ADT 구현 방법 array를 사용 ⇒ ArrayList node를 사용 ⇒ LinkedList 2. ADT Abstract Data type 특징 자료구조의 특징, 속성, operation operation의 예: stack의 경우 push, pop what에 대해 기술할 뿐, how에 대해서는 말하지 않음 어떻게 구현하는지에 대해 기술하지 않음 how까지 적용한 것이 DS(Data Structure) 예시 Stack Queue List in Java ADT ⇒ interface DS ⇒ class

네트워크의 기초 2. 1 네트워크의 기초 네트워크 개념 노드(node)와 노드가 있고, 링크(link)로 연결되어 있거나 연결되어 있지 않은 집합을 의미 종류 일반공중전화망(음성망) 방송통신망 인터넷(IP)망 ⇒ 인터넷망에서 노드는 서버, 라우터, 스위치 등의 장치가 되고, 링크는 유선 또는 무선회선이 된다. 좋은 네트워크란? 안전하게 데이터 송수신을 많이, 빠르게 하는 것 ⇒ 처리량 ⬆️ 지연시간 ⬇️ 장애빈도 ⬇️ 보안 ⬆️ 💡 처리량과 지연시간이 네트워크 성능 측정의 대표적인 지표 처리량(throughput) 링크(유무선회선)를 통해 전달되는 단위 시간당 데이터양 bps(bits per second)로 측정했으나, 기술 발전으로 KBps MBps, GBps 단위로도 처리할 수 있다고 함 (https..

https://school.programmers.co.kr/learn/courses/30/lessons/76502 문제 설명 다음 규칙을 지키는 문자열을 올바른 괄호 문자열이라고 정의합니다. (), [], {} 는 모두 올바른 괄호 문자열입니다. 만약 A가 올바른 괄호 문자열이라면, (A), [A], {A} 도 올바른 괄호 문자열입니다. 예를 들어, [] 가 올바른 괄호 문자열이므로, ([]) 도 올바른 괄호 문자열입니다. 만약 A, B가 올바른 괄호 문자열이라면, AB 도 올바른 괄호 문자열입니다. 예를 들어, {} 와 ([]) 가 올바른 괄호 문자열이므로, {}([]) 도 올바른 괄호 문자열입니다. 대괄호, 중괄호, 그리고 소괄호로 이루어진 문자열 s가 매개변수로 주어집니다. 이 s를 왼쪽으로 x (..

대표적인 컴파일 언어로는 C, C++ 이 있고, 인터프리터 언어로는 python이 있다. 그러면 Java는 컴파일 언어일까? NO, 컴파일만 사용하지 않으므로, 컴파일 언어라고 할 수 없다. JVM에서 인터프리터를 사용하여 코드를 해석하는 과정이 있다. 1. A.java 이름의 자바파일을 A.class의 클래스 파일로 변환하는 과정이 javac인 컴파일러가 컴파일하는 과정 2. 자바를 실행했을 때, 바이트코드를 한 줄씩 읽고 해석하는 것을 인터프리터가 한다. 3. JVM에 존재하는 JIT(Just In Time) 컴파일러는 인터프리터의 속도부분에서 느리다는 단점을 보완하기 위한 것으로, 인터프리터가 운영체제에 맞는 기계어 코드로 생성할 때, 반복되는 작업이라면 해당 기계어 코드를 캐싱하는 역할을 수행한다.

암호코드 생각 문제 이해 최대 5000자리의 숫자가 주어졌을 때, 몇가지의 문자로 해석될 수 있는지 경우의 수를 구하는 문제 1 - A, 26 - Z 로 치환 11 - AA 혹은 K 20 - T 문제 접근 backtracking으로는 풀 수 없는 문제 -> dp문제? dp[i][j]: i번째 숫자를 j자리 1의 자리로 인식하여 만들 수 있는 해석의 최대 가지 수 0 2 5 1 1 4 0 0 0 0 0 0 1 1 1 2 2 4 2 0 1 0 2 2 2가지 경우와 그에 따른 조건(ex N번째 수) 1자리 숫자: 1~9 사이어야 알파벳으로 변환 가능 (N-1)번째 수에서 2가지의 경우를 모두 더한 경우의 수가 답 2자리 숫자: 10~26 사이어야 알파벳으로 변환 가능 (N-2)번째 수에서 2가지의 경우를 모두..

Github CLI를 시작 설치 $ brew install gh 설치했으니까 됐나? 하고 성급한 마음에 바로 clone명령 실행! 이러면, CLI 시작을 위해서는 인증 절차가 필요하니 `gh auth login` 실행!!을 하라는 안내가 나온다! 인증 $ gh auth login 그럼 아래와 같이 인증 절차를 선택할 수 있다. 여기까지 선택하면 one-time code가 터미널에 출력되고, Enter를 입력하면 코드를 입력할 수 있도록 창이 열린다. 코드 입력 로그인 계정 확인 현재 gh에 로그인한 계정을 확인할 수 있습니다. $ gh auth status

삼성 SW 역량테스트 2023 하반기 오후 1번 문제 실제 테스트에서는 못 풀고나왔는데, 다시 풀어보려고하니 역시나 어려웠다. (19:16 ~ 22:38) 이런 구현문제는 디버깅도 잘해야겠다. 정석적으로 못 푼 것 같은데, 다른 코드도 보면서 부족한 부분을 채워야겠다. https://www.codetree.ai/training-field/frequent-problems/problems/rudolph-rebellion/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai package codetree; ..

즐겨찾기가 가장 많은 식당 정보 출력하기SELECT FOOD_TYPE, REST_ID, REST_NAME, FAVORITESFROM REST_INFOWHERE (FOOD_TYPE, FAVORITES) IN (SELECT FOOD_TYPE, MAX(FAVORITES) FROM REST_INFO GROUP BY FOOD_TYPE)ORDER BY FOOD_TYPE DESC; 고양이와 개는 몇 마리 있을까SELECT ANIMAL_TYPE, COUNT(ANIMAL_TYPE) as countFROM ANIMAL_INSGROUP BY ANIMAL_TYPEORDER BY ANIMAL_TYPE;SELECT ANIMAL_TYPE, COUNT(*) as countFROM ANIMAL_INSGROUP BY ANIMAL_TYP..