티스토리

하루한방울

검색하기

블로그 홈

하루한방울

gunjoon.tistory.com/m

gunjoon98 님의 블로그입니다.

구독자: 1

방명록 방문하기

주요 글 목록

정규화 정규화정규화란 이상 현상이 발생하지 않도록, 릴레이션을 분해하는 과정을 말한다. 데이터베이스 설계 또는 설계 결과를 검증하는 용도로 사용된다. 두 설계 방법 중 적절한 방법을 선택하자.E-R 모델과 릴레이션 변환 규칙정규화이상 (Anomaly)데이터 중복이 발생하여 릴레이션에 대한 데이터 삽입, 수정, 삭제 연산 시의 부작용을 말한다. 정규화 과정을 진행하면 이상 현상이 제거된다. 이상 현상의 종류삽입 이상 : 새 데이터를 삽입하기 위해 불필요한 데이터도 함께 삽입해야 하는 문제갱신 이상 : 중복 튜플 중 일부만 변경하여 데이터가 불일치되는 문제삭제 이상 : 튜플을 삭제하면 꼭 필요한 데이터까지 함께 삭제되는 문제결정자하나의 릴레이션을 구성하는 속성들의 부분 집합을 X와 Y라고 하자. 어느 시점에서든 X.. 공감수 1 댓글수 0 2024. 10. 6.
B Tree, B+ Tree 서론B Tree와 B+ Tree는 이진 탐색 트리를 확장해 하나의 노드가 2개 이상의 자식을 가질 수 있게 만든 트리이며 주로 데이터베이스, 파일 시스템에서 사용된다. 하드 디스크는 블록 단위로 읽기/쓰기 작업을 수행한다. DB의 모든 행은 블록에 저장된다. 만약 특정 행을 조회하는 쿼리를 수행하려면 행이 저장된 모든 블록을 모두 탐색해야하는데 이는 비효율적이다. 그래서 인덱스를 사용한다. 행의 키를 키로, 블록 주소를 값으로 갖는 인덱스를 사용한다. 인덱스가 저장된 블록 + 1개의 행이 저장된 블록만 탐색하면 되므로 탐색할 블록 개수가 줄어든다. 인덱스를 위한 인덱스행이 많아지면 인덱스 블록 개수도 증가한다. 때문에 인덱스를 위한 인덱스(high level index)를 둔다. DB 행이 증가할수록 .. 공감수 0 댓글수 0 2024. 8. 30.
Hash 해시인덱스의 범위가 상당히 큰데에 비해 사용되는 공간이 적은 경우를 생각해보자. 예를 들어 인덱스 범위가 1 ~ 1억인 경우 1억 크기 배열을 사용해야하는데 이는 공간 낭비이다.또한 인덱스가 정수가 아닌 문자열이나 객체인 경우 어떻게 해야할까? 이 경우 해시 함수와 해시 테이블을 사용할만 하다. 키로 원소를 O(1)에 찾는 검색 알고리즘해시 테이블 - 원소를 저장하고 있는 공간(배열)해시 함수 - 키를 해시 테이블의 인덱스로 바꾸는 함수. 키를 해시 테이블 인덱스로 쓸 수 있다면 해시 함수가 필요 없겠지만 보통 키의 범위가 너무 크고, 정수형이 아닐기 있기에 변환 함수인 해시 함수가 필요하다. 해시 함수의 결과값을 해시 값이라 한다.충돌서로 다른 키의 해시 값이 동일 할 때 충돌이 발생했다고 한다. 키의.. 공감수 0 댓글수 0 2024. 7. 29.
Heap Heap힙은 힙 속성을 만족하는 완전 이진 트리(이진 힙의 경우)이다. 우선 순위가 가장 높은 원소를 빠르게 찾는 용도로 사용된다. 힙을 사용하면, 원소를 추가하는 연산, 가장 우선순위가 높은 연산을 O(logN)으로 수행할 수 있다. 우선순위가 가장 높은 수가 가장 큰수라면 최대힙, 가장 작은 수라면 최소힙이라 부른다. 힙 속성 : 부모 노드는, 항상 자식 노드보다 우선순위가 높다.따라서 힙은 힙 속성, 완전 이진 트리를 만족해야한다.BBST를 쓰면 안되나?BBST보다 힙이 훨씬 빠르다. BBST도 같은 시간 복잡도를 가지며, 심지어 우선 순위가 가장 낮은 원소도 가져올 수 있지만, 같은 시간 복잡도라도 힙은 간단한 작업을 수행하기에 더 빠르다. BBST는 트리의 균형을 맞추기 위해 복잡한 작업을 수행.. 공감수 0 댓글수 0 2024. 7. 24.
Git 히스토리 삭제 Git 히스토리 삭제GitLab의 저장소가 private라 기밀 정보가 들어간 application.propeties 파일을 넣으면서 작업했더니 나중에 Github로 미러링할 때 문제가 되었다. (기밀 정보는 넣지 말자) 단순히 application.propeties 파일을 삭제하면 안된다. Git은 파일을 삭제하지 않는 구조일 뿐만 아니라 히스토리, 즉 이전 커밋들에 포함되어 있기 때문이다.(더 상세하게 표현하면 커밋의 트리 파일에 기밀 정보가 포함된 application.propeties에 해당하는 blob 객체가 포함되어 있기 때문) 아래 명령어를 실행하자. 아래의 명령어는 지정한 파일 또는 폴더를 모든 브랜치와 태그에서 제거하고, 그 과정에서 비어 있는 커밋을 삭제한다. 이 명령어를 사용할 때는 .. 공감수 0 댓글수 0 2024. 5. 31.
YARN YARN YARN (Yet Another Resource Negotiator)은 하둡 2부터 도입된 클러스터 리소스 관리, 애플리케이션 라이프 사이클 관리를 위한 아키텍처이다. YARN에서는 맵리듀스 기반의 애플리케이션외에도 피그, 스톰, 스파크 등 분산 애플리케이션에 대해 클러스터 리소스를 관리 할 수 있다. YARN 아키텍처의 세 가지 중요한 요소는 리소스 매니저, 노드 매니저, 애플리케이션 마스터이다. 리소스 매니저 리소스 매니저(Resource Manager)는 하둡 클러스터의 마스터 노드에 실행되는 자바 프로세서로 노드 매니저로부터 전달받은 정보를 이용하여 클러스터에서 CPU, 메모리, 디스크 등의 자원을 관리한다. 클러스터 상태 모니터링 : 클러스터 내 노드의 상태를 모니터링하고 노드 장애 발.. 공감수 0 댓글수 0 2024. 3. 8.
스파크 애플리케이션 제출 스파크 애플리케이션 제출 Spark bin 폴더의 spark-submit 스크립트로 사용자가 작성한 애플리케이션을 클러스터에 배포할 수 있다. spark-submit은 모든 클러스터 매니저와 같이 사용할 수 있으므로 클러스터 매니저에 따라 애플리케이션을 변경할 필요는 없다. 종속성이 있는 애플리케이션 번들링 만약 애플리케이션의 코드에 의존성이 있는 경우 의존성과 함께 코드를 패키징해야한다. 따라서 코드와 종속성을 포함하는 어셈블리 jar(또는 jber jar)을 만든다. 어셈블리 jar을 만들기 위해 sbt, maven와 같은 어셈블리 플러그인을 사용할 수 있다. 어셈블리 jar을 만들 때 Spark 및 Hadoop 종속성을 provided 종속성으로 지정한다. 클러스터 매니저가 런타임 시에 해당 종속성.. 공감수 0 댓글수 0 2024. 3. 4.
스파크 클러스터 스파크 클러스터 넓은 의미에서 보면, 스파크 애플리케이션은 스파크 클러스터의 병렬 작업들을 조율하는 하나의 드라이버 프로그램이다. 드라이버 프로그램은 SparkSession 객체를 초기화하고 클러스터 매니저와 통신하며 스파크 이그제큐터를 위한 필요한 자원(cpu, memory)를 요청한다. 또한 모든 스파크 작업을 DAG 연산 형태로 변환해 스케줄링하며 각 실행 단위를 태스크로 나누어 스파크 이그제큐터(Executor)에 분배한다. 자원이 할당되면 그 다음부터 드라이버 프로그램은 이그제큐터와 직접 통신한다. 스파크 2.0에서 스파크 세션은 모든 스파크 연산과 데이터에 대한 통합 연결 채널이 되었다. 이전의 SparkContext, SQLContext, HiveContext, SparkConf, Strea.. 공감수 0 댓글수 0 2024. 3. 3.
쿠버네티스 클러스터 구축 사전 진행 필자는 AWS 계정에서 두 대의 EC2를 만들어 진행함 1. 전제 조건 최소 2개의 리눅스 머신 노드 (master 노드 1, worker 노드 1개)가 필요, 요구 사항에 따라 더 많은 작업자 노드가 필요할 수 있음 master 노드에는 최소 2개의 vCPU와 2GB RAM이 있어야하며, worker 노드는 최소 1vCPU 및 2GB RAM 권장 클러스터의 모든 노드는 서로 통신이 가능해야함 클러스터의 모든 노드는 스왑 비활성화 (활성화 되어 있으면 kubelet이 제대로 작동하지 않음) 클러스터의 모든 노드는 고유한 호스트 이름, MAC 주소 및 product_uuid 가져야함 2. 포트 허용 아래 그림을 참고해 마스터 노드(컨트롤 플레인) 및 워커 노드의 포트를 허용, 필자는 ec2간 방.. 공감수 0 댓글수 0 2024. 2. 21.
SpringBoot, Vue3 프로젝트 CI/CD (2) 이번 글에서는 이전 글에 이어서 젠킨스 설정(소나 큐브와 연동), Nginx Proxy Manager 설정을 진행한다. 진행하기 전 소나 큐브와 포테이너에 접속해 계정을 만들고, 어떤 기능이 있는지 한번 살펴보자. 포테이너의 웹 UI로 편하게 컨테이너를 관리하고 모니터링 할 수 있으며 소나 큐브의 웹 UI로 정적 분석 결과를 볼 수 있다. 젠킨스 시작 젠킨스란 빌드, 배포 과정을 자동화할 수 있는 소프트웨어이다. 설치형이기에 설치와 설정이 필요하다는 단점이 있지만 비용(돈)이 들지 않는다. 웹 브라우저 URL 검색 창에 호스트 서버 IP:9090을 검색했을 때 아래의 화면이 나오면 정상 설치 된 것이다. 젠킨스는 편리하게 사용할 수 있도록 웹 인터페이스를 제공한다. 처음 접속 시 계정을 설정해야한다. 젠.. 공감수 1 댓글수 0 2024. 1. 27.
SpringBoot, Vue3 프로젝트 CI/CD (1) 아키텍처 구조 본 글에서는 SpringBoot와 Vue3 사용한 '날숨' 프로젝트의 자동 빌드, 배포하는 과정을 설명한다. 아래는 필자가 진행한 '날숨' 프로젝트의 아키텍처 구조이다. Docker를 사용하며, Docker를 개념적으로 두 개의 영역으로 구분했다. 왼쪽은 배포한 웹 애플리케이션이 동작하는 영역이며, 클라이언트 요청에 대해 응답한다. 오른쪽은 그 외 컨테이너들이 있는 영역이다. 각 컨테이너의 역할은 아래와 같다. Nginx: Nginx 웹 서버가 동작하는 컨테이너. 리버스 프록시 역할을 수행한다. 빌드된 Vue3의 파일들을 갖고 있어 정적 파일 요청(HTML, JS, CSS)을 처리하며 백엔드 요청을 Spring Boot 컨테이너로 프록시한다. Spring Boot : jdk 21이 설치된 .. 공감수 2 댓글수 0 2024. 1. 26.
사용자와 그룹 사용자와 그룹 리눅스는 다중 사용자 시스템(Multi-user system)이다. 즉 1대의 리눅스에 사용자가 여러 명 동시에 접속해 사용할 수 있는 시스템이다. 리눅스를 설치하면 기본적으로 root라는 슈퍼 유저가 있다. 이 root 사용자는 시스템의 모든 작업을 실행 할 수 있는 권한이 있다. 사용자는 하나 이상의 그룹에 소속되어 있어야한다. /etc/passwd 파일에 아래의 규칙으로 사용자 정보가 저장되어 있다. 사용자 이름:암호:사용자 ID:사용자가 소속된 그룹 ID:추가 정보:홈 디렉터리:기본 셸 /etc/group 파일에 아래의 규칙으로 그룹 정보가 저장되어 있다. 그룹 이름:비밀번호:그룹 id:그룹에 속한 사용자 이름 사용자, 그룹 관련 명령어 adduser : 새로운 사용자를 추가한다. .. 공감수 0 댓글수 0 2024. 1. 22.
파일, 디렉터리의 소유권과 허가권 소유권과 허가권 리눅스는 각각의 파일과 디렉터리마다 소유권과 허가권이라는 속성이 있다. 소유권이란 파일/디렉터리를 소유한 사용자와 그룹을 말한다. 또한 허가권이란 사용자 유형 별로 파일을 r(read), w(write), x(execute) 할 수 있는 권한을 말한다. 파일의 모든 속성은 아래와 같이 나타난다. 파일 유형 : 파일이 어떤 유형인지 나타낸다. 파일 허가권 : 사용자 유형 별로 파일을 r(read), w(write), x(execute) 할 수 있는 권한을 말함. rw-, r--, r-- 3개씩 끊어서 인식하면 된다. 즉 rw-는 읽거나 쓸 수 있지만 실행할 수 없다는 의미이며 rwx는 읽기,쓰기,실행이 가능하다. 참고로 해당 디렉터리로 이동하려면 사용자는 반드시 실행(x) 권한이 있어야한다.. 공감수 0 댓글수 0 2024. 1. 22.
Ubuntu 기본 명령어 Ubuntu 기본 명령어 우분투를 사용하기 위한 기본 명령어를 알아보자. ls : List의 약자로 해당 디렉터리(리눅스에서는 보통 폴더를 디렉터리라 칭함)의 파일 목록 나열 ls 현재 디렉터리의 파일 목록 ls /etc/systemd /etc/systemd 디렉터리의 파일 목록 ls -a 현재 디렉터리의 파일 목록(숨김 파일 포함) ls -l 현재 디렉터리의 파일 목록을 자세히 보여줌 ls *.conf 현재 디렉터리에서 확장자가 conf인 파일 목록을 보여줌 ls -l /etc/systemd/b* /etc/systemd 디렉터리에 있는 파일 목록 중 앞 글자가 ‘b’인것 의 목록을 자세히 보여줌 *참고 : 리눅스는 파일 이름이나 디렉터리 제일 앞 글자를 ‘.’으로 하면 자동으로 숨김 파일이 됨 cd :.. 공감수 0 댓글수 0 2024. 1. 22.
AWS S3 S3 (Simple Storage Service) AWS S3란 AWS에서 제공하는 객체 스토리지 서비스이다. 설명에 의하면 최고 수준의 확장성, 데이터 가용성, 보안 및 성능을 제공한다고 한다. 분석 데이터, 로그 데이터, 앱 데이터, 비디오 및 그림 등의 데이터를 S3에 쉽게 저장할 수 있다. AWS S3에는 단순히 데이터를 저장하는 서비스다. 이와 다른 저장 서비스로 EBS(Block storage Service)가 있다. EBS에서는 하드와 같이 프로그램을 저장하고 프로그램을 구동시킬 수 있다. S3의 특징 저장 용량이 무한대이고, 파일 저장에 최적화되어 있다. S3 자체가 수천 대 이상의 매우 성능이 좋은 웹 서버로 구성되어 있어서 EC2와 EBS로 구축했을 때 처럼 Auto Scaling이나 .. 공감수 0 댓글수 0 2024. 1. 15.
Mysql 서브 쿼리 서브 쿼리 쿼리 내부에 포함된 select 쿼리를 서브 쿼리(Sub Query)라 부른다. select 쿼리에 들어가는 서브 쿼리 종류에는 인라인 뷰, 스칼라 서브쿼리, 중첩 서브쿼리가 있다. 이때 서브 쿼리를 포함한 select 쿼리를 메인 쿼리라 하며 서브 쿼리가 실행 된 후 메인 쿼리가 실행된다. 1. 인라인 뷰 from 절에 들어가는 서브 쿼리 서브 쿼리의 조회 결과를 테이블 처럼 사용할 때 씀 alias 지정 필수 select * from ( select l.common, l.col_l, r.col_r from table_l l left join table_r r #on table_l.common = table_r.common; using(common) union select r.common, .. 공감수 0 댓글수 0 2023. 11. 16.
MySQL Join Join MySQL의 sql로 관계 대수의 자연 조인, 세타 조인, 외부 조인, 세미 조인, 카티션 곱 등이 가능하다. inner join 두 릴레이션에 있는 모든 튜플을 조회 한다. 조인을 할 때 주로 ANSI 조인 형태를 사용한다. ANSI 조인은 JOIN 키워드와 ON이 있기 때문에 쉽게 조인 조건을 알 수 있다. # ANSI 조인 형태 # 다른 sql에서도 범용적으로 사용 가능 # where 조건절과 join 조건이 분리되므로 가독성이 높음 select * from table_l [inner] join table_r on table_l.common = table_r.common; # 조인 속성이 동일 하다면 아래와 같이 쓸 수 있음 select * from table_l [inner] join t.. 공감수 0 댓글수 0 2023. 11. 16.
Logger Logging Logging이란 애플리케이션의 로그를 기록하는 작업을 말하며 Spring에서는 주로 SLF4J(Simple Logging Facade for Java)와 Logback, Log4j와 같은 로깅 라이브러리를 주로 사용해 로그를 기록한다. 단순히 화면에 정보를 출력하는 sysout보다는 더 많은 기능을 제공하는 로깅 라이브러리로 로그를 기록하는 것이 더 좋은 방법이다. 아래는 SLF4J로 로그를 기록하는 코드이다. import org.junit.jupiter.api.Test; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import com.mysql.cj.log.Slf4JLogger; class LoggerTest { Logger lo.. 공감수 0 댓글수 0 2023. 10. 31.
MyBatis MyBatis 자바 Object와 SQL을 맵핑하는 SQL Mapper이다. Object - SQL 사이의 parameter mapping, result mapping 작업을 자동으로 해준다. SQL을 별도의 파일(xml)로 분리해서 관리한다. 반복되는 JDBC 코드가 제거된다. MyBatis도 JDBC를 기반으로 동작한다. RDB에 종속적인 단점이 있지만 복잡한 쿼리도 쉽게 적용할 수 있기에 ORM Framework와 같이 사용되는 추세이다. JDBC 동작 방식 DataSource 객체(구현체) 준비 DB Connection (DataSource로부터 커넥션을 가져옴) SQL 작성, parameter mapping 실행 R.S Data Get (result Mapping) Close JDBC 코드를 작.. 공감수 0 댓글수 0 2023. 10. 26.
스프링 MVC 설정 파일, 동작 순서 설정 파일 Eclipse에서 Spring Legacy 프로젝트를 열면 3개의 설정 파일(xml)이 있다. web.xml 서블릿 컨테이너 설정 파일. 톰캣이 실행되면 web.xml을 통해 서블릿, 필터 등의 설정 수행 ex - 디스패처 서블릿 등록, post 요청 파라미터 인코딩을 수행하는 필터 등록 servlet-context.xml 웹, MVC 관련 빈 객체가 정의되는 스프링 설정 파일 (ex - 핸들러 어댑터, 뷰 리졸버, 컨트롤러) 해당 설정 파일에 정의된 빈 객체는 Spring Container에 생성됨 웹과 관련 있는 객체 component-scan 요청 맵핑 설정 위 설정은 InternalResourceViewResolver가 논리적 뷰 이름으로부터 물리 뷰 경로를 만들 때 사용되는 접두사(p.. 공감수 0 댓글수 0 2023. 10. 26.
Segment Tree Segment Tree구간 트리(Segment Tree)는 저장된 자료의 특정 구간 질의를 빠르게 대답하기 위해 저장된 자료를 전처리한 트리를 말한다. 흔히 구간 트리는 일차원 배열의 특정 구간 질의를 빠르게 대답하는데 사용된다. 예를 들어 [1, 7, 5, 3, 2] 라는 일차원 배열이 있을 때 [1, 2] 구간의 최소치를 찾는 연산을 해야 한다. 이를 연산하는 간단한 방법은 구간의 시작부터 끝까지 순회하면서 최소치를 찾으면 되며 시간 복잡도는 O(N)이 된다. 반면 구간 트리를 한 번 만들어두면 위 연산을 O(log N)으로 할 수 있다. 구간 트리의 핵심 아이디어는 배열 구간에 대한 이진 트리를 만드는 것이다. 구간 트리의 노드는 구간을 표현한다. 루트 노드는 항상 배열의 전체 구간 [0, n-1].. 공감수 0 댓글수 0 2023. 10. 8.
Dijkstra 알고리즘 최단 경로최단 경로 문제(shortest path problem)는 그래프에서 주어진 두 정점을 연결하는 가장 짧은 경로를 찾는 문제로, 그래프 관련 문제 중에서 최단 경로 문제가 많다. 최단 경로 문제를 해결하기 위해서는 그래프가 어떤 그래프인지 파악하고, 그에 맞는 최단 경로 알고리즘을 적용해야한다. 최단 경로 알고리즘은 최단 경로를 구성하는 정점들의 목록을 구해 주는 것이 아닌 최단 경로의 길이를 찾아줄 뿐이라는 점에 유의해야한다. 실제 경로를 계산하기 위해서는 BFS에서 그랬듯이 탐색 과정에서 별도의 정보를 저장하고, 이것으로부터 실제 경로를 찾아내야한다. 가중치가 없는 그래프에서는 BFS로 최단 경로를 구할 수 있다. 여기서의 최단 경로는 경로의 길이가 가장 짧은 경로를 말한다. 가중치가 있는 .. 공감수 0 댓글수 0 2023. 10. 7.
Binary Search Tree Binary Search Tree (BST) 데이터 탐색 알고리즘으로 이진 탐색 알고리즘이 있다. 탐색 범위를 반으로 줄이면서 탐색하는 알고리즘이다. 정렬된 배열에서 이진 탐색 알고리즘을 적용해 O(log N)의 시간복잡도로 탐색할 수 있지만 배열의 원소를 추가, 삭제하는데 O(N)의 시간복잡도가 든다는 단점이 있다. 이를 극복하기 위해 BST를 사용한다. 균형 잡힌 BST(BBST)라면 탐색, 삽입, 삭제의 시간 복잡도를 O(log N)으로 만들 수 있다. BST는 이진 트리에 속하며 이진 탐색을 목적으로 하는 트리다. BST의 모든 노드는 아래의 규칙을 갖는다. 각 노드의 왼쪽 서브 트리에는 해당 노드의 원소보다 작은 원소를 가진 노드들이, 오른쪽 서브 트리에는 해당 노드의 원소보다 큰 원소를 가진 .. 공감수 0 댓글수 0 2023. 9. 11.
Tree 트리 트리는 계층 구조를 표현하는 자료구조이다. 트리는 다양한 목적으로 사용되어 다양한 종류의 트리들이 등장했다. 현실 세계 계층 구조 표현 이진 검색 트리 힙 세그먼트 트리 유니온-파인드 트라이 등등 트리 용어 node(노드) : 트리 구성 요소 edge(간선) : 노드와 노드를 연결한 선 parent : 두 노드가 간선으로 연결되었을 때 상위 노드 child : 두 노드가 간선으로 연결되었을 때 하위 노드 sibling : 같은 부모를 가지는 자식 노드들 ancestor : 부모 노드와 그 부모 노드의 상위 노드들 descendant : 자식 노드와 그 자식 노드의 하위 노드들 root : 부모가 없는 최상위 노드 leaf : 자식이 없는 노드 Internal : 리프 노드가 아닌 노드 depth :.. 공감수 0 댓글수 0 2023. 9. 6.
Kruskal 알고리즘 신장 트리 (Spanning Tree) n개의 정점으로 이루어진 무향 그래프에서 n개의 정점과 n-1개의 간선으로 이루어진 트리, 즉 그래프의 모든 정점을 가장 적은 개수의 간선으로 연결한 그래프 최소 신장 트리 (Minimum Spanning Tree) 모든 정점을 연결하는 간선들의 가중치의 합이 최소가 되는 신장 트리, 최소 신장 트리를 만드는 대표적인 알고리즘에는 Prim 또는 Kruskal 알고리즘이 있다. 보통 최소 신장 트리를 줄여서 MST라고 부른다. Kruskal 알고리즘 1. 최초, 모든 간선을 가중치 순으로 오름차순 정렬 1-1. 간선 리스트를 만든다. 1-2. 만든 간선 리스트를 가중치 순으로 오름차순 정렬한다. 2. 간선을 하나씩 확인해 해당 간선이 사이클을 발생시키는지 확인 (초기.. 공감수 0 댓글수 0 2023. 8. 23.
LinkedList LinkedList LinkedList는 리스트의 한 종류이다. 노드들이 물리적인 메모리 주소상으로 연속되어 있지 않지만 노드가 다음 노드로 갈 수 있는 포인터를 가짐으로써 노드들이 논리적으로 연속되어 있다. 연결 리스트에서 하나의 원소를 노드라고 한다. 노드는 데이터 필드와 링크 필드로 나뉘는데 데이터 필드는 리스트에 저장될 원소의 값을 저장하며 링크 필드는 다음 노드의 참조값을 저장한다. 연결리스트의 가장 큰 장점은 원소의 삽입, 삭제의 시간복잡도가 O(1)이다. 때문에 원소의 삽입, 삭제가 빈번하면 연결 리스트 사용을 고려할만하다. 단점은 특정 위치의 원소를 찾아가는 시간 복잡도가 O(N)이다. 배열(배열 기반 리스트)와 달리 랜덤 엑세스가 안되기 때문이다. 연결 리스트의 종류 연결 리스트는 총 세.. 공감수 0 댓글수 0 2023. 8. 20.
ArrayList List 리스트는 데이터를 일렬로 저장하는 선형 자료구조이다. 리스트는 배열 기반 리스트(동적 배열)와 연결 리스트로 나뉜다. 배열 기반 리스트 : 노드들이 물리적인 메모리 주소상으로 연속되어 있다. 연결 리스트 : 노드들이 물리적인 메모리 주소상으로 연속되어 있지 않지만, 노드 안에는 다음 노드로 갈 수 있는 포인터가 있다. 또한 리스트로 비선형 자료구조를 표현할 수 있다. 연결 리스트로 트리 구현, 배열로 그래프 구현, 배열로 이진 트리 구현 등이 그 예시이다. 배열 기반 리스트 배열의 가장 큰 문제점은 한번 할당받은 후 배열의 크기가 변하지 않는다는 점이다. 이를 극복하기 위해 배열 기반 리스트를 사용한다. 배열 기반 리스트는 배열에 노드를 저장하며 배열 크기를 조절하는 resize 연산을 추가했다.. 공감수 0 댓글수 0 2023. 8. 12.
이차원 배열의 원소 인덱스를 뽑는 방법 브루트포스 문제를 풀 때 순열, 조합 등으로 원소 인덱스를 뽑는 과정이 필요하다. 그러면 인덱스가 이차원(x,y)일 경우 어떻게 선택할 수 있을까? 아래의 방법으로 쉽게 선택할 수 있다. 1. 4X3의 배열일경우 (0,0)은 0으로 (3,4)는 11로 표현할 수 있다. 즉 이차원 인덱스(x,y)를 하나의 정수로 표현할 수 있다. 이 정수로부터 컬럼 크기로 나눈 값이 row, 컬럼 크기로 나머지 연산을 한 값이 col이 된다. 1941번: 소문난 칠공주 총 25명의 여학생들로 이루어진 여학생반은 5×5의 정사각형 격자 형태로 자리가 배치되었고, 얼마 지나지 않아 이다솜과 임도연이라는 두 학생이 두각을 나타내며 다른 학생들을 휘어잡기 시작 www.acmicpc.net import java.util.*; im.. 공감수 0 댓글수 0 2023. 7. 31.
Java Interface 인터페이스 인터페이스의 모든 메서드는 public abstract 메서드이다. (public abstract는 생략 가능) 인터페이스의 모든 멤버 변수는 public static abstract 멤버 변수이다. (public static abstract는 생략 가능) 생략한 제한자는 컴파일러가 자동으로 추가함 default method JDK 1.8부터 인터페이스에 구현부가 있는 default method 또는 static method를 넣어 줄 수 있다. 왜 default method가 추가되었을까? 기존의 인터페이스에 기능의 확장을 위해 메서드를 추가할 때가 있다. 이때 abstract 메서드로 추가한다면 해당 인터페이스를 구현한 모든 구현체에서 추가한 abstract 메서드를 반드시 구현해야 된다는.. 공감수 0 댓글수 0 2023. 7. 27.
java Enum enum (열거형) 열거형이란 상수를 정의한 타입이다. 예를 들어 계절이라는 열거형 타입은 SPRING, SUMMER, FALL, WINTER라는 4개의 상수와 그 상수에 해당하는 값을 정의한다. 계절 외에도 성별, 트럼프 카드, 결제 수단 등 제한된 범위의 상수를 표현할 데이터 타입을 찾고 있다면 enum을 사용하도록 하자. 열거형의 장점으로 다음 2가지가 있다. 상수의 의미가 바로 와닿는다. 코드 상의 Gender.MALE, Gender.FEMALE이라는 상수는 각각 성별의 남자와 여자를 나타낸다는 것을 쉽게 알 수 있다. 상수 값을 쉽게 바꿀 수 있다. 열거형의 정의만 바꿔주면 되어 코드는 변하지 않는다. enum 정의와 사용 아래는 열거형을 정의하는 기본 코드다. enum Direction { E.. 공감수 0 댓글수 0 2023. 7. 17.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.