분류 전체보기

for _ in range()반복되는 변수 없이 n번 반복  for i in range(n)리스트나 문자열 길이만큼 인덱스를 통해 반복range(len(s))는 0부터 len(s)-1까지의 숫자를 반환합니다.따라서 인덱스 i를 통해 리스트 또는 문자열의 각 요소에 접근할 수 있습니다. for i in range(n,n+1)한번만 반복하며 i는 s값을 가지게 됌for i in [n]값을 가지는 것과 같음

자료구조는 효율적으로 데이터를 관리하고 수정, 삭제, 탐색, 저장할 수 있는 데이터 집합1. 복잡도복잡도는 시간 복잡도와 공간복잡도로 나뉜다 빅오 표기법시간복잡도란 '입력 크기에 대해 어떠한 알고리즘이 실행되는 데 걸리는 시간' 입니다주요 로직의 반복 횟수를 중점으로 측정되며, 보통 빅오 표기법으로 나타냅니다빅오 표기법이린 입력 범위 n을 기준으로 해서 로직이 몇번 반복되는지 나타내는 것인데, 앞서 말한 코드의 시간 복잡도를 빅오 표기법으로 나타내면 O(n^2)이 됩니다 시간 복잡도의 존재 이유효율적인 코드로 개선하는 데 쓰이는 척도가 된다O(n^2) 보다는 O(n)  공간 복잡도공간 복잡도는 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양을 말한다 정적 변수로 선언된 것 말고도 동적으로 재귀적인 ..

데이터베이스는 일정한 규칙 혹은 규약을 통해 구조화되어 저장되는 데이터의 모음데이터베이스를 제어,관리하는 통합 시스템을 DBMS라고 하며, 데이터베이스 안에 있는 데이터들은 특정 DBMS마다 정의된 쿼리 언어를 통해 삽입, 삭제, 수정, 조회 등을 수행할 수 있다실시간 접근과 동시 공유 가능엔터티는 사람, 장소, 물건, 사건, 개념 등 여러개의 속성을 지닌 명사를 의미약한 엔터디와 강한 엔터티로 나뉜다b가 존재여부에 따라 종속적이라면 a는 약한 엔터티고 b는 강한 엔터티가 된다릴레이션릴레이션은 데이터베이스에서 정보를 구분하여 저장하는 기본 단위엔터티에 관한 데이터를 데이터베이스는 릴레이션 하나에 담아서 관리릴레이션은 관계형 데이터베이스에서는 '테이블'이라고 한다 데이터베이스의 종류는 크게 관계형 데이터베..

DFS(깊이 우선 탐색)필수 개념스택: DFS는 일반적으로 스택 자료 구조를 사용하여 구현되며, 이는 재귀 호출을 통해 간접적으로 구현될 수도 있습니다.재귀: DFS는 재귀적으로 호출하여 각 노드를 방문할 수 있습니다.백트래킹: DFS는 탐색 중에 가능한 모든 경로를 탐색하고, 더 이상 진행할 수 없을 때 이전 단계로 돌아가는 방식입니다.DFS의 기본 로직초기화:시작 노드를 지정하고, 방문 여부를 추적할 자료 구조를 초기화합니다. 보통 집합(set)이나 배열을 사용합니다.탐색 시작:시작 노드를 스택에 추가하거나, 재귀 함수를 호출합니다.노드 방문:현재 노드를 방문하고, 이 노드를 방문한 것으로 표시합니다.인접 노드 탐색:현재 노드와 인접한 노드를 스택에 추가하거나, 재귀 호출을 통해 방문합니다.이미 방문..

금융권 개발자로 이직을 꿈꾸고 있는 분이라면 코딩테스트에 sql이 나올텐데 어떤게 나오는지 한번 복기해보려고 작성해봅니다 1. SQL 쿼리 순서# 적는 순서SELECT - FROM - WHERE -GROUP BY - HAVING - ORDER BY - LIMIT# 실행 순서FROM - WHERE - GROUP BY - HAVING - SELECT - ORDER BY - LIMIT 1. SELECTselect는 특정 데이터를 출력할 수 있게 해주는데 어떤 데이터베이스에서 가져올 것인지(from) 어떤 조건을 걸 것 인지도 설정할 수 있다(where)SELECT column(또는 *)FROM tableWHERE 조건 2. SUM, MIN, MAX순서대로 설명하자면 합, 최댓값, 최솟값을 구할 수 있는 집계함..

프로세스는 컴퓨터에서 실행되고 있는 프로세스와 스레드CPU 스케줄링의 대상이 되는 작업이라는 용어와 거의 같은 의미스레드는 프로세스 내 작업의 흐름을 지칭프로그램이 메모리에 올라가면 프로세스가 되는 인스턴스화가 일어나고 이후 운영체제의 CPU 스케줄러에 따라 CPU가 프로세스를 실행 1. 프로세스와 컴파일 과정프로세스는 프로그램이 메모리에 올라가 인스턴스화된 것을 말한다예를 들어 프로그램은 구글 크롬 프로그램과 같은 실행 파일 이를 두번 클릭하면 구글 크롬 프로세스로 변환 만드는 과정은 언어마다 다를 수 있다컴파일 과정을 통해 컴퓨터가 이해할 수 있는 기계어로 번역하여 실행할 수 있는 파일을 만들게 되고 컴파일 과정은 이렇게 된다잔처리소스 코드의 주석을 제거하고 #include 등 헤더파일을 병합하여 매..

1. 운영체제와 컴퓨터운영체제는 사용자가 컴퓨터를 쉽게 다루게 해주는 인터페이스 한정된 메모리나 시스템 자원을 효율적으로 분배해준다운영체제와 유사하지만 소프트웨어를 추가로 설치할 수 없는 것을 펌웨어라고 한다하드웨어와 소프트웨어(유저 프로그램)을 관리하는 운영체제와 CPU 메모리등으로 이루어진 컴퓨터를 알아보자 역할과 구조운영체제의 역할1. CPU 스케줄링과 프로세스 관리 : CPU 소유권을 어떤 프로세스에 할당할지 프로세스의 생성과 삭제 지원 할당 및 반환을 관리2. 메모리 관리: 한정된 메모리를 어떤 프로세스에 얼만큼 할당해야 하는지 관리3. 디스크 파일 관리 : 디스크 파일을 어떠한 방법으로 보관할지 관리4. I/O 디바이스 관리 :  I/O 디바이스들인 마우스, 키보드와 컴퓨터 간에 데이터를 주고..

ARPIP주소로부터 MAC 주소를 구하는 IP와 MAC 주소의 다리 역할을 하는 프로토콜ARP를 통해 가상주소인 IP 주소를 실제 주소인 MAC 주소로 변환이와 반대로 RARP를 통해 실제 주소인 MAC 주소를 IP 주소로 변환예) 장치 a 가 리퀘스트 브로드캐스트로 보내서 ip주소인 120.70.80을 보내고 해당하는 mac주소를 찾는다 그리고 나서 해당 주소에 맞는 장치 b가 ARP Reply 유니캐스트를 통해 MAC 주소를 반환하는 과정을 거쳐 ip주소에 맞는 MAC 주소를 찾게 된다 브로드캐스트 :송신 호스트가 전송한 데이터가 네트워크에 연결된 모든 호스트에 전송되는 방식유니캐스트:고유 주소로 식별된 하나의 네트워크 목적지에 1:1 데이터를 전송하는 방식 홉바이홉 통신ip주소를 통해 통신하는 과정..

2.1 네트워크의 기초네트워크란? 노드와 링크가 서로 연결되어 있거나 연결되어 있으며, 리소스를 공유하는 집합을 의미노드란? 서버, 라우터, 스위치 등 네트워크 장치를 의미하고 링크는 유선 또는 무선을 의미처리량과 지연시간좋은네트워크란 많은 처리량을 처리할 수 있으며 지연시간이 짧고 장애 빈도가 적으며 좋은 보안 네트워크를 말한다 처리량링크내에서 성공적으로 전달 된 데이터의 양을 말하며 보통 얼만크의 트래픽을 처리했는지 나타냄'많은 트래픽 처리 = 많은 처리량을 가짐' 단위 bps 초당 전송, 수신되는 비트수사용자들이 많이 접속할 때마다 커지는 트래픽, 네트워크 장치간의 대역폭, 네트워크 중간에 발생하는 에러, 장치의 하드웨어 스펙에 영향트래픽이 많아졌다 = 흐르는 데이터가 많아졌다처리량이 많아졌다 = ..

라이브러리공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것을 의미 폴더명, 파일명 등에 규칙이 없으며 자유롭다프레임워크: 공통으로 사용될 수 있는 특정한 기능들을 모듈화한 것을 의미, 폴더명, 파일명에 규칙이 있고, 라이브러리에 비해 더 엄격 디자인 패턴디자인 패턴이랑 프로그램을 설계할 때 발생했던 문제점들을 객체 간의 상호관계 등을 이용하여 해결할 수 있도록 하나의 '규약' 형태로 만들어 놓은 것 싱글톤 패턴하나의 클래스에 오직 하나의 인스턴스만 가지는 패턴, 하나의 클래스를 기반으로 여러개의 개별적인 인스턴스를 만들수 있지만, 하나의 클래스를 기반으로 단하나의 인스턴스를 만들어 이를 기반으로 로직을 만드는 데 쓰이며, 보통 데이터베이스 연결 모듈에 많이 사용 장점 : 비용이 줄어든다단점 : 의존성..

1. 자바스크립트의 데이터 타입이 무엇이 있는지 ? boolean,number,string,undefined,null,object,symbol 7가지 타입 2. undefined와 null의 차이에 대해 설명 undefined는 변수를 선언했지만 값이 할당되지 않은 변수 null은 명시적으로 할당한 것, 값을 나타내지는 않지만 명시적으로 할당했다는 점에서 undefined와 다릅니다. 3. 호이스팅 var 키워드로 선언되거나 초기화된 변수는 현재 스코프의 최상위까지 옮겨진다. 이것을 호이스팅이라고 하고 선언문만 호이스팅되며 할당(있는 경우)은 호이스팅이 되지 않습니다. 4. var let const에 대해 설명 var로 선언된 변수는 함수 스코프로 작용하고 let, const로 선언된 변수는 블록 스코프..

고차함수 : 함수를 파라미터(인자)로 전달 받거나 연산의 결과로 반환해주는 메서드를 일컫는다 함수형 프로그래밍의 핵심이기도 하며, 자바스크립트를 함수형 프로그래밍에 알맞은 언어로 만들어주는 특성 함수형 프로그래밍이란? 함수형 프로그래밍은 함수를 다른 함수의 파라미터로 넘길 수도 있고 반환 값으로 함수를 받을 수도 있는 프로그래밍 형태 forEach() for문을 대체하는 고차 함수 반복문을 추상화하여 구현된 메서드이고 내부에서 주어진 배열을 순회하면서 연산을 수행 array.forEach((item,index,thisArr) => { /* item : 배열요소값 index : 배열 인덱스 thisArr : 참조한 배열 리턴값 : 없음 */ }) const numberArr = [1,2,3,4,5]; le..