군만두의 IT 공부 일지

목차17장. 스트림 요소 처리17.1 스트림이란?컬렉션 및 배열에 저장된 요소를 반복 처리하기 위해서는 for 문을 이용하거나 Iterator(반복자)를 이용했음.List list = ...;for(int i=0; iSet set = ...;Iterator iterator = set.iterator();while(iterator.hasNext()) { String item = iterator.next(); // 요소 처리}Java 8부터는 컬렉션 및 배열의 요소를 반복 처리하기 위해 스트림(Stream)을 사용할 수 있다.Stream stream = list.stream();Stream.forEach( item -> //item 처리 );List 컬렉션의 stream() 메소드로 Stre..

목차  이번에는 5.3 섹션인 비선형 자료 구조 위주로 정리하려고 합니다. 내용은 적지만 중요한 내용이므로 잘 기억해야 할 것 같네요.5장 자료 구조5.3 비선형 자료 구조비선형 자료 구조: 일렬로 나열하지 않고 자료 순서나 관계가 복잡한 구조5.3.1 그래프그래프(graph): 정점과 간선으로 이루어진 집합정점(vertex): 위치를 나타내는 점 / 간선(edge): 두 정점을 연결하는 선으로, 두 위치 간의 관계나 경로를 표현함.정점으로 나가는 간선은 해당 정점의 outdegree, 들어오는 간선은 해당 정점의 indegree라고 함.가중치: 간선과 정점 사이에 드는 비용5.3.2 트리트리: 그래프의 특징처럼 정점과 간선으로 이루어져 있고, 트리 구조로 배열된 일종의 계층적 데이터의 집합숲: 트리로 ..

목차  5.2 섹션인 선형 자료 구조 위주로 정리하려고 합니다. 자료 구조를 정확히 이해하면 좋다는 것을 알지만, 자주 헷갈리는 것 같습니다.5장 자료 구조5.1 복잡도5.1.1 시간 복잡도시간 복잡도: 입력 크기에 대해 어떠한 알고리즘이 실행되는 데 걸리는 시간빅오 표기법: 입력 범위 n을 기준으로 해서 로직이 몇 번이나 반복되는지 나타내는 것시간 복잡도는 효율적인 코드로 개선하는 데 쓰이는 척도가 됨.5.1.2 공간 복잡도공간 복잡도: 프로그램을 실행시켰을 때 필요로 하는 자원 공간의 양정적 변수로 선언된 것 외 동적으로 재귀적인 함수로 공간을 계속 필요로 하는 경우도 포함됨.5.1.3 자료 구조에서의 시간 복잡도시간 복잡도를 생각할 때 평균, 최악의 시간 복잡도를 고려해야 함.자료 구조접근탐색삽입삭..

✅문제: 1269번📌개념정리(1) 대칭 차 (Symmetric Difference) 정의: 두 집합 A와 B의 대칭 차는 A∪B에서 A∩B를 뺀 부분A와 B 중 하나에만 포함된 원소들로 이루어진 집합A△B=(A−B)∪(B−A)두 집합에서 공통되지 않는 요소들의 개수를 구할 때 사용됨.📌문제풀이주어진 두 리스트 A와 B에 대해 각 리스트를 집합으로 변환하고, 대칭 차 연산을 수행하여 대칭 차 집합의 크기를 계산하는 문제임. 1. 주어진 두 리스트 A와 B를 각각 집합으로 변환2. set.symmetric_difference() 또는 ^ 연산자를 사용해 두 집합의 대칭 차 계산3. 대칭 차 집합의 크기를 len() 함수로 계산 import sysinput = sys.stdin.readdef differe..

1. 연결 리스트에서 값을 찾는데 시간 복잡도가 얼마나 걸리는가? 더 개선된 구조가 있는지? 단점은?연결 리스트에서 값을 찾는 시간 복잡도는 O(n)입니다. 이는 리스트를 처음부터 순회해야 하기 때문입니다.개선된 구조로는 해시 테이블을 사용할 수 있으며, 평균적으로 O(1)의 시간 복잡도로 값을 찾을 수 있습니다.그러나 해시 테이블은 메모리 사용량이 많고 해시 충돌 문제가 발생할 수 있다는 단점이 있습니다. 또한, 이중 연결 리스트나 트리를 사용하여 검색 성능을 개선할 수 있지만, 이 경우 구현의 복잡성이 증가합니다.O(n)의 시간 복잡도가 걸립니다. 뒤쪽 원소도 빠르게 검색할 수 있는 Doubly Linked List 구조도 있으며, 이는 저장 공간이 더 필요하다는 단점이 있습니다. 그 외에 Circu..

목차8. 인덱스인덱스는 데이터베이스 쿼리의 성능을 언급하면 자주 나오는 부분이다. 이번 장에서는 MySQL에서 사용 가능한 인덱스의 종류 및 특성을 간단히 살펴본다.8.1 디스크 읽기 방식컴퓨터의 CPU나 메모리처럼 전기적 특성을 띤 장치의 성능은 짧은 시간 동안 매우 빠른 속도로 발전했지만, 디스크 같은 기계식 장치의 성능은 상당히 제한적으로 발전했다. 데이터베이스나 쿼리 튜닝 사용자가 절감하고 있듯이 데이터베이스의 성능 튜닝은 어떻게 디스크 I/O를 줄이느냐가 관건일 때가 상당히 많다.8.1.1 하드 디스크 드라이브(HDD)와 솔리드 스테이트 드라이브(SSD)컴퓨터에서 CPU나 메모리 같은 주요 장치는 대부분 전자식 장치지만, 하드 디스크 드라이브는 기계식 장치임. 그래서 데이터베이스 서버에서는 항상..

✅문제: 1717번 1717번: 집합의 표현초기에 $n+1$개의 집합 $\{0\}, \{1\}, \{2\}, \dots , \{n\}$이 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작www.acmicpc.net📌개념정리(1) 분리 집합(Disjoint Set)정의: 상호 배타적인 부분 집합들로 나누어진 전체 집합을 효율적으로 표현하고 처리하기 위한 자료구조주요 연산find: 특정 원소가 속한 집합을 찾는 연산union: 두 원소가 속한 집합을 하나로 합치는 연산구현 방법경로 압축(Path Compression): find 함수를 재귀적으로 호출한 뒤, 찾은 루트 노드가 바로 부모 노드가 되도록 함.합병(by ran..

✅문제: 4949번 4949번: 균형잡힌 세상 각 문자열은 마지막 글자를 제외하고 영문 알파벳, 공백, 소괄호("( )"), 대괄호("[ ]")로 이루어져 있으며, 온점(".")으로 끝나고, 길이는 100글자보다 작거나 같다. 입력의 종료조건으로 맨 마지막에 www.acmicpc.net 📌개념정리 (1) 스택(Stack) 정의: 후입선출(LIFO, Last In First Out)의 원리로 작동하는 자료구조 파이썬에서는 리스트(List) 자료형을 스택(Stack)처럼 사용할 수 있음. 파이썬의 리스트가 동적 배열로 구현되어 있어서 스택의 핵심 연산인 푸시(push, 요소를 추가하는 연산)와 팝(pop, 최근에 추가된 요소를 제거하는 연산)을 기본적으로 지원하기 때문. 파이썬에서 스택 사용 푸시(Push)..