Hyun's Wonderwall

에지 리스트와 인접 리스트가 헷갈림: https://u-it.tistory.com/49109. 그래프그래프: 노드와 에지로 구성된 집합- 노드: 데이터를 표현하는 단위- 에지: 노드를 연결(트리도 그래프의 일종) 09-1. 그래프의 표현그래프를 구현하는 방법은 3가지. 1. 에지 리스트(edge list): "에지를 중심"으로 그래프를 표현.- 배열에 "출발 노드, 도착 노드"를 저장하여 에지를 표현- 또는 "출발 노드, 도착 노드, 가중치"를 저장하여 가중치가 있는 에지를 표현. 에지 리스트로 가중치 없는 그래프 표현하기- 가중치가 없는 그래프는 출발 노드와 도착 노드만 표현 -> 배열 열은 2개면 충분.노드는 여러 자료형을 사용할 수 있는데 다음의 경우 노드는 Integer형.방향 그래프: 1->2,..

07. 그리디그리디 알고리즘: '현재 상태에서 보는 선택지 중 최선의 선택지'가 전체 선택지 중 최선의 선택지라고 가정하는 알고리즘 그리디 알고리즘의 핵심 이론:1. 해 선택: 현재 상태에서 가장 최선이라고 생각되는 해를 선택한다.2. 적절성 검사: 현재 선택한 해가 전체 문제의 제약 조건에 벗어나지 않는지 검사한다.3. 해 검사: 현재까지 선택한 해 집합이 전체 문제를 해결할 수 있는지 검사한다. 전체 문제를 해결하지 못한다면 1로 돌아가 같은 과정을 반복한다.[11047번: 동전 0] / 실4동전을 최소로 사용해 K를 만들기 위해서는 가장 가격이 큰 동전부터 차례대로 사용하면 된다.import java.util.Scanner;public class Main { public static void ..

06. 탐색탐색: 주어진 데이터에서 자신이 원하는 데이터를 찾아내는 알고리즘. 주어진 데이터의 성질(정렬/비정렬)에 따라 적절한 탐색 알고리즘을 선택하는 것이 중요, 직접 구현해 원리를 완벽하게 이해해야 한다.그래프를 자주 이용한다.( c.f. [알고리즘] 완전탐색 기법 https://velog.io/@717lumos/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98-%EC%99%84%EC%A0%84%ED%83%90%EC%83%89-%EA%B8%B0%EB%B2%95 ) 06-1. 깊이 우선 탐색DFS: 그래프 완전 탐색 기법 중 하나.- 특징: 재귀 함수로 구현, 스택 자료구조 이용- 시간 복잡도: O(V+E)- 실제 구현 시 재귀 함수를 이용하므로 스택 오버플로우에 유의해야 한다.- D..

네트워크 기초네트워크: 노드(서버·라우터·스위치 등)와 링크(유선·무선)가 연결된 구조로 자원 공유를 목표로 함.트래픽: 특정 시점에 흐르는 데이터 총량 (단위 bps).처리량: 성공적으로 전송된 데이터량 → 트래픽 처리 성능 지표.대역폭: 일정 시간 동안 흐를 수 있는 최대 비트 수(=최대 처리용량). 대역폭↑ → 서비스 속도↑.RTT: 왕복지연시간. 송신~수신확인까지 걸리는 시간.네트워크 토폴로지버스형: 하나의 회선에 모든 노드 연결. 설치 간단·저비용 / 회선 장애 시 전체 영향.스타형: 중앙 노드(허브·스위치) 중심 별모양 연결. 보안관리 용이 / 중앙노드 장애 시 전체 마비.트리형: 계층 구조. 리프노드 확장 용이 / 루트노드 장애 시 전체 영향.링형: 노드들이 고리 형태로 연결. 토큰 기반 충..

[디자인패턴의 소개][디자인패턴의 의의]프로그램 설계 시 반복적 문제를 객체 간 관계를 이용해 해결하도록 정의된 규약.라이브러리·프레임워크 설계의 기초 원리로 사용됨.패턴 학습을 통해 문제 해결력 및 팀 내 의사소통 효율 향상.[디자인패턴의 종류]생성패턴: 객체 생성 규약ex) 싱글톤, 팩토리, 추상팩토리, 빌더, 프로토타입 구조패턴: 클래스·객체 구조 설계 규약ex) 프록시, 어댑터, 브리지, 복합체, 데코레이터, 퍼사드, 플라이웨이트 행동패턴: 객체 간 알고리즘·책임 할당 규약ex) 이터레이터, 옵저버, 전략, 책임연쇄, 커맨드, 중재자, 메멘토, 상태, 템플릿메서드, 비지터(추가 예: Flux, MVC, MVVM 등)[라이브러리와 프레임워크의 차이]공통점: 재사용 가능한 기능을 모듈화한 구성 요..

[데이터교환형식 #1. JSON과 직렬화와 역직렬화]JSON(JavaScript Object Notation): Javascript 객체 문법으로 구조화된 데이터 교환형식.- 프로그래밍 언어와 플랫폼에 독립적 -> 서로 다른 시스템간에 데이터를 교환하기 좋음. - 여러 언어에서 객체, 해시테이블, 딕셔너리 등으로 변환되어 쓰임. (ex. javascript에서는 javascript object, python에서는 dict)- 주로 API 반환 형태, 시스템 구성 설정 파일에 활용Javascript 객체 문법: 키(key)와 값(value)으로 구성.- 이미 존재하는 키 중복 선언 시 나중에 선언한 해당 키에 대응한 값이 덮어씌워짐.- 객체 문법 뿐 아니라 단순 배열, 문자열도 표현 가능 (ex. [1, ..

1655번: 가운데를 말해요https://www.acmicpc.net/problem/1655 문제백준이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 백준이가 정수를 하나씩 외칠때마다 동생은 지금까지 백준이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 백준이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다.예를 들어 백준이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고 하면, 동생은 1, 1, 2, 2, 2, 2, 5를 차례대로 말해야 한다. 백준이가 외치는 수가 주어졌을 때, 동생이 말해야 하는 수를 구하는 프로그램을 작성하시오.입력첫째 줄에는 백준이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,00..

정렬 알고리즘들과 정의정렬 알고리즘정의버블데이터끼리 인접 요소끼리 비교하고, swap 연산을 수행하며 졍렬하는 방식선택대상에서 가장 크거나 작은 데이터를 찾아 선택하는 과정을 반복하면서 정렬하는 방식삽입대상을 선택해 정렬된 영역에서 선택 데이터의 적절한 위치를 찾아 삽입하면서 정렬하는 방식퀵pivot 값을 선정해 해당 값을 기준으로 정렬하는 방식병합(합병)이미 정렬된 부분 집합들을 효율적으로 병합해 전체를 정렬하는 방식힙최대 힙 트리나 최소 힙 트리를 구성해 정렬을 하는 방식 (내림차순 정렬-최소 힙 / 오름차순 정렬-최대 힙)기수데이터의 자릿수를 바탕으로 비교해 데이터를 정렬하는 방식 05-1. 버블 정렬버블 정렬: 두 인접한 데이터의 크기를 비교해 정렬. 시간 복잡도 O(n^2)으로 다른 알고리즘보다..