티스토리

내가 개발자라니

검색하기

블로그 홈

내가 개발자라니

hoehen-flug.tistory.com/m

백엔드 개발자 토발자입니다.

구독자: 6

방명록 방문하기

주요 글 목록

[프로그래머스/Java] 가장 많이 받은 선물 풀이 문제 설명 제한 사항 입출력 예 입출력 예 설명 풀이(주석 포함)import java.util.*;class Solution { public int solution(String[] friends, String[] gifts) { int friendsLength = friends.length; // 빠르게 친구 찾기 위한 해시맵 생성 HashMap friendsMap = new HashMap(); for(int i = 0; i giftGraph[j][i] || (giftGraph[i][j] == giftGraph[j][i] && giftDegree[i] > giftDegree[j])){ .. 공감수 1 댓글수 1 2024. 10. 3.
[Error/Exception] java.lang.IllegalStateException: Duplicate key ‘key로 저장하려는 값’ (attempted merging values ~~) 해결 방법 에러 발생java.lang.IllegalStateException: **Duplicate key 'key로 저장하려는 값'** (attempted merging values ~~) 오늘도 만난 에러,, 뜯어봐야 알겠지만 대충 봐도 key 값이 중복되어 발생한 에러다. 에러 원인에러가 발생한 부분을 찾아보니 아래와 같았다. Map memberMap = memberInfoRepository.findByMemberIds(memberIds).stream() .collect(Collectors.toMap(Member::getMemberId, member -> member)); 여기서 Collectors.toMap() 호출 시 중복되는 key 값이 존재하는 것이 에러의 원인이었다. memberId를 .. 공감수 0 댓글수 0 2024. 7. 24.
[MSSQL/ERROR] MSSQL IN절 2100개 파라미터 제한 문제 해결: 대량 데이터 안전하고 효율적으로 조회하기 에러 발생 신나게 개발하던 중 마주한 에러..2024-07-04 10:48:58 [http-nio-9091-exec-5] [WARN ] o.h.q.i.QueryParameterBindingsImpl - HHH000443: Dialect [com.~~~] limits the number of elements in an IN predicate to 2100 entries. However, the given parameter list [memberIds] contained 3417 entries, which will likely cause failures to execute the query in the database2024-07-04 10:48:58 [http-nio-9091-exec-5] [WARN ].. 공감수 0 댓글수 0 2024. 7. 12.
대량 데이터 처리 성능 개선: 2시간 작업을 30초로 단축한 리팩토링(배치 쿼리, 쿼리 최적화, 병렬 처리) 회사에서 개발했던 어드민 사이트의 코드를 리팩토링했다..아니 해야만 했다.. 이유는…정말 너무너무 느려서,,,,^^,,, 회원들의 출석내역을 월별로 다운로드하는 기능이 있는데 데이터가 늘어나면 늘어날수록..정말 엄청난 시간이 걸린다.. 수정 전기존 코드에서 대량의 출석 데이터를 처리할 때 성능 문제가 발생했다. 각 회원의 출석 횟수를 개별적으로 조회하여 병렬로 처리하더라도 데이터베이스 호출 횟수가 많아져 전체 성능이 저하되었다. 데이터 약 7만 3천 개 기준 2시간 이상,,,이면 말 다했다. (아래의 모든 코드는 실제 사용한 코드를 수정한 예제 코드입니다.) @Transactionalpublic List exportMonthlyAttendanceList(int year, int month){ //.. 공감수 1 댓글수 0 2024. 7. 9.
[Spring Boot/Error] Thymeleaf layout 적용 안되는 문제 해결 간단하게 새로운 토이 프로젝트를 만들어보려고 한다. 프론트는 Thymeleaf를 이용하는데 Thymeleaf layout을 적용하는데 문제가 생긴 것 같다. 꽤 며칠을….이걸로 골머리를 앓다가..정말 어이없게 해결하게 되어서..기록해둔다. 문제 발생Thymeleaf layout을 적용하는데 뭔가 이상하다.우선 버전은 다음과 같다.Java 17Spring Boot 3공통 레이아웃을 만들어두고 사용하고자 하는데 적용이 안된다. gradle 파일에서 의존성을 확인하고, 공통 레이아웃 파일들의 경로에도 문제가 없는데..dependencies{ ... implementation 'org.springframework.boot:spring-boot-starter-thymeleaf' imple.. 공감수 0 댓글수 0 2024. 4. 25.
[Spring Boot] CORS 설정 방법 2가지( (+) IllegalArgumentException: When allowCredentials is true, allowedOrigins cannot contain the special value "*" 에러 해결) 새로운 프로젝트 진행 중 만나버린 친구.. 오랜만이다 CORS 에러.. 안녕?.. CORS 에러는 웹 개발자라면 꼭 만날 수 밖에 없는 에러로 명성이 자자하다. CORS란? Cross-Origin Resource Sharing의 줄임말로 웹 브라우저에서 다른 출처의 리소스 공유에 대한 허용/비허용을 다룬 보안 정책이다. 예를 들어, 다른 회사의 API 등 다른 도메인의 API(다른 출처)를 이용하고 싶을 때 CORS 허용 설정이 되어 있어야 성공적으로 API에 접근해 리소스를 공유받을 수 있다. CORS 설정 방법 CORS 에러를 해결하기 위한 여러 방법이 있겠지만 오늘은 직접 서버에서 HTTP 헤더 설정을 통해 다른 출처를 허용하도록 설정하려고 한다. Spring 서버, Node 서버 등 각 서버에 맞.. 공감수 0 댓글수 1 2024. 4. 1.
[Javascript] 버튼 중복 클릭 방지 방법 2가지 - disabled, Debounce 버튼을 클릭하면 서버 요청이 한 번만 들어와야 하는데 2번 이상 들어오는 케이스가 생겼다. 버튼 중복 클릭을 방지하기 위해 클라이언트 단에서 처리가 필요했다. 총 2가지 방법을 사용해보았고, 둘 다 문제 없이 잘 실행된다. 실제로 적용해 배포한 건 두번째 방법이다. 우선 버튼은 아래와 같다. 서버 호출 버튼 1. 클릭 시 버튼 비활성화(diabled) 처리 버튼 중복 클릭 방지를 구글링했을 때 가장 많이 나오는 방법이다. 클릭 시 버튼 요소 자체를 비활성화시키는 것이다. 서버 호출 후 응답을 받은 이후에 다시 버튼을 활성화시켜주었다. function serverCallClick() { // 버튼 요소 const serverCallButton = $("#serverCallButton"); // 버튼이 비활.. 공감수 2 댓글수 1 2024. 2. 28.
[MSSQL] DB Connection Pool 조회 및 연결된 세션 정보 조회 쿼리 DB Connection Pool 수를 조회해야 할 일이 생겼다. 현재 DB에 연결된 세션 정보도 함께 조회하기 위해 아래의 쿼리를 작성했다. 필요할 때마다 쉽게 찾을 수 있도록 마찬가지로 기록해둔다. 현재 Connection Pool 수 /* 현재 Connection Pool 수 */ SELECT DB_NAME(dbid) AS 'Database', COUNT(dbid) AS 'Connection Pool Count' FROM sys.sysprocesses WHERE dbid > 0 GROUP BY dbid; 전체 Connection Pool 수 /* 전체 Connection Pool 수 */ SELECT COUNT(dbid) AS 'Total Connection Pool Count' FROM sys.s.. 공감수 0 댓글수 0 2024. 2. 21.
[Intellij] error: invalid source release: 17 해결(feat. Java 버전 변경 방법) 회사 프로젝트 중 Java 17를 사용한 프로젝트가 있다. 다른 프로젝트를 작업하다가 해당 프로젝트를 로컬에서 실행시킬 일이 있어서 실행했는데 아래와 같은 오류가 떴다. error: invalid source release: 17 다른 프로젝트에서는 Java 11을 사용하고 있어 Java 버전 변경을 위해 Project Structure에서 SDK 등은 17로 모두 변경한 상태였기에 의아했지만, 빠뜨린 부분이 있었다. gradle 버전 변경. 결국 Java 버전 변경이 완전히 되지 않았기 때문이다. 다음에 또 똑같은 걸로 검색해둘 것 같아 남겨둔다.. Project Structure(단축키 : Shift + Ctrl + Alt + S) Project SDK 변경 Language Level 변경 Modul.. 공감수 0 댓글수 0 2024. 2. 20.
[MySQL] MySQL 외부 접속 Connection Locked 에러 해결 에러 발생 예전에 회사에서 원격으로 근무하고 있던 동료 개발자로부터 에러가 발생했다고 공유 받았다. DB는 MySQL이며 아래와 같은 에러 메세지가 떴다고 한다. ERROR 1129(00000): Host '*' is blocked because of many connection errors. Unblock with 'mysqladmin flush-hosts' 에러 원인 검색해보니 바로 원인을 알 수 있었다. 원격 서버에서 MySQL 서버로 연결한 뒤 close를 하면 MySQL은 비정상적인 접속으로 판단해 해당 IP를 블락 처리한다고 한다. 이 때 MySQL에서 이와 같은 비정상적인 접속 요청 수를 카운팅해서 global.max_connect_errors에 지정된 값을 넘기면 자동 블락 처리가 되어 생.. 공감수 0 댓글수 0 2024. 1. 22.
[DevOps/Infra] 무중단 배포란?(Rolling, BlueGreen, Canary) 현재 재직 중인 회사는 사실 아직 무중단 배포 환경이 아니다. 빌드 후 생성된 jar나 war를 직접 수동으로 배포하기 위해 서비스의 중단이 필연적인 상황이다. 서비스 이용자가 늘어나고 비즈니스 로직 추가 및 수정에 빈번하게 일어나며 무중단 배포에 대한 필요성을 더욱 절실히 느끼고 있다. 기회가 된다면 무중단 배포 환경을 만들어보고 싶은데..우선 공부를 해야한다.(당연히) 우선 무중단 배포에 대해서 알아보자. 무중단 배포란? 무중단, 말 그대로 서비스의 중단 없이 새로운 버전의 소프트웨어를 배포하는 것을 말한다. 앞서 말했듯 서비스를 운영 중일 때 새로운 버전을 배포하기 위해서는 기존의 서비스를 종료하고 새로운 서비스를 시작하는 과정이 필요하다. 이렇게 서비스가 중단되는 시간, 즉 시스템을 이용할 수 없.. 공감수 0 댓글수 0 2024. 1. 15.
[Java/MySQL] Timestamp, LocalDateTime 시간 데이터의 반올림 이슈(feat. Fractional Seconds, LocalTime.MAX) 개발을 하며 MySQL의 Timestamp가 이상하게 조회되는 상황에 맞닥뜨렸다. 발생한 이슈와 원인, 해결한 방법 순서대로 기록해둔다. 이슈 발생 간단하게 정리하면 데이터 조회 시 특정 일자의 하루 동안 저장된 데이터를 조회해야 했고, 이를 위해서 특정 일자의 시작 시간(yyyy-MM-dd 00:00:00)과 끝 시간(yyyy-MM-dd 23:59:59)을 Timestamp 타입으로 만들었다. 예를 들어 일자별 회원가입 현황을 데이터테이블로 산출하려고 한다. 조회 시에는 JPQL을 사용했고, 테스트 용으로 아주 간단하게만 구현해두었다. /** * 일자별 회원가입 현황 * @param * @return */ public List getDailySignUp(Integer start, Integer leng.. 공감수 0 댓글수 1 2023. 11. 30.
[Error/Exception] Spring Boot 3에서 Java EE에서 Jakarta EE로 전환 관련 에러 새로운 프로젝트에서 Java 17, Spring Boot 3를 사용하고 있다. 기존에 Spring Boot 2에서는 발생하지 않던 에러가 발생해 기록해둔다. 에러 발생 JPA에서 네이티브 SQL 구현 중이었는데 (query, Attendance.class) 부분에 빨간 밑줄이 생기며 에러가 발생했다. public List findAttendance(Long idx){ String queryStr = "SELECT ~~~ "; queryStr += "FROM ~~~ "; queryStr += "WHERE AI.IDX = :idx "; queryStr += "GROUP BY DATE(BEGIN_DT)"; JpaResultMapper resultMapper = new JpaResultMapper(); Quer.. 공감수 1 댓글수 0 2023. 9. 28.
[Java] Integer ArrayList을 int 배열로 변환하는 방법 Integer ArrayList을 int 배열로 변환하는 방법에 대해 알아보자. 사실 자꾸 까먹어서 기록해둔다. String 타입의 List를 배열로 변환할 때 toArray()를 사용하면 된다. List list = new ArrayList(); list.add("a"); list.add("b"); list.add("c"); // 1. toArray() - 배열 선언과 동시에 할당 String[] arr = list.toArray(new String[0]); // ["a", "b", "c"] // 2. toArray() - 배열 선언 후 값 할당 String[] arr2 = new String[list.size()]; list.toArray(arr2); // ["a", "b", "c"] 하지만 int형.. 공감수 0 댓글수 1 2023. 9. 24.
[백준] 1991 트리 순회 Java 풀이 이진 트리 자료구조와 재귀 알고리즘 문제에 대한 문제이다. 문제 링크 : https://www.acmicpc.net/problem/1991 문제 참고 참고로 전위 순회, 중위 순회, 후위 순회에 대한 정리가 먼저 필요하다면 아래 게시글을 참고하면 된다. [자료구조] Tree 순회 방법 - 전위/중위/후위 순회 & Java 예시 코드 자료 구조 중 트리가 있다. 트리 구조를 순회하는 방법에는 세 가지 방법이 있다. 전위 순회(Pre-order) 중위 순회(In-order) 후위 순회(Post-order) 이러한 순회 방법은 트리 내의 모든 노드를 방문하는 hoehen-flug.tistory.com 사실 전위/중위/후위 순회를 예시 코드를 통해 이해했다면 이 문제를 푸는 데에도 오랜 시간이 걸리지는 않을 것.. 공감수 1 댓글수 0 2023. 8. 28.
[Java/DB] ORM이란? MyBatis와 JPA 비교 및 예제 오늘은 ORM에 대해 정리해본다. ORM(Object Relational Mapping)이란? 데이터들이 프로그램이 종료되어도 사라지지 않고 어떤 곳에 저장되는 개념을 영속성(Persistence)이라고 한다. Java에서는 데이터의 영속성을 위한 JDBC를 지원해주는데, 이는 매핑 작업을 개발자가 일일히 수행해야 하는 번거로움이 있다. SQL Mapper와 ORM은 JDBC 프로그래밍의 복잡함이나 번거로움 없이 간단한 작업만으로 데이터베이스와 연동되는 시스템을 빠르게 개발할 수 있도록 기능을 제공해주는 Persistence Framework 종류이다. SQL Mapper SQL Mapper는 Object와 SQL의 필드를 매핑하여 데이터를 객체화 하는 기술이다. 객체와 테이블 간의 관계를 매핑하는 것이.. 공감수 0 댓글수 0 2023. 8. 25.
[Java] JVM(Java Virtual Machine)이란? Java로 개발을 시작하기도 전부터 'JVM에 대해서는 잘 알고 있어야 한다'는 이야기를 들었었다. 특정 운영체제 종속적이지 않고, 직접 메모리를 관리해주는 등 JVM이 중요한 이유도 함께 들었던 기억이 있다. 오늘 드디어 이 JVM에 대해 간단히 정리를 해본다. JVM(Java Virtual Machine) JVM은 Java Virtual Machine, 즉 자바 가상 머신의 약자로 자바 프로그램 런타임 환경을 제공하는 소프트웨어이다. 자바 애플리케이션을 클래스 로더를 통해 읽어 들여, 자바 API와 함께 실행하는 역할을 한다. Java와 OS 사이에서 중개자 역할을 수행해 Java가 OS에 구애받지 않고 실행되도록 한다. 또한, Garbage Collection, 즉 프로그램 메모리 관리도 하며 최적.. 공감수 0 댓글수 0 2023. 8. 22.
[DB] SELECT Query 실행 순서 SELECT Query문은 FROM/JOIN, WHERE, GROUP BY, HAVING, SELECT, ORDER BY 순서로 실행된다. 1. FROM/JOIN 절 Query 실행 시 FROM 절이 가장 먼저 실행된다. FROM 절에서는 조회할 테이블을 지정하고, 이후 JOIN을 실행해 하나의 가상 테이블로 결합한다. FROM 절이 가장 먼저 실행되기 때문에 WHERE에서 JOIN된 테이블의 필드를 사용할 수 있는 것이다. 2. WHERE 절 WHERE 절에서는 조회해온 테이블에서 조건에 맞는 데이터를 필터링한다. 3. GROUP BY 선택한 컬럼을 기준으로 그룹핑을 진행한다. 4. HAVING 절 GROUP BY를 이용해 그룹핑 한 후에 각 그룹을 필터링할 때 사용되는 조건절이다. GROUP BY는 .. 공감수 0 댓글수 0 2023. 8. 20.
[자료구조] Tree 순회 방법 - 전위/중위/후위 순회 & Java 예시 코드 자료 구조 중 트리가 있다. 트리 구조를 순회하는 방법에는 세 가지 방법이 있다. 전위 순회(Pre-order) 중위 순회(In-order) 후위 순회(Post-order) 이러한 순회 방법은 트리 내의 모든 노드를 방문하는 기초적인 방법들로서, 트리 구조를 다루는데 중요한 역할을 한다. 순회 방법은 트리의 형태와 원하는 결과에 따라 다르게 선택될 수 있다. 그렇다면 이 3가지 트리 순회에 대해 알아보자. 전위순회(Pre-order) 전위순회는 다음 순서로 노드를 순회한다. Root - Left - Right 상단의 트리를 전위순회로 순회한다면 다음과 같은 순서로 노드를 순회할 것이다. 전위 순회한 결과 : ABDCEFG 중위순회(In-order) 중위순회는 다음 순서로 노드를 순회한다. Left - R.. 공감수 0 댓글수 0 2023. 8. 6.
[백준] 11729 하노이 탑 이동순서 풀이 알고리즘 중 재귀의 대표적인 문제 하노이의 탑 문제를 풀어보았다. 문제 링크 : https://www.acmicpc.net/problem/11729 풀이 import java.util.Scanner; /** * 첫째 줄에 옮긴 횟수 K를 출력한다. * 두 번째 줄부터 수행 과정을 출력한다. */ public class Main{ static StringBuilder sb = new StringBuilder(); public static void main(String[] args){ Scanner in = new Scanner(System.in); int n = in.nextInt(); int result = hanoi(n, 1, 3, 2); System.out.println(result); System... 공감수 0 댓글수 0 2023. 8. 6.
[Kafka] Kafka Clients와 Spring Kafka 비교 & 예시 코드 Kafka에서 이벤트를 소비/생성해야 하는 Spring Boot 기반 애플리케이션이 있을 경우 2가지 라이브러리 중 선택해 사용할 수 있다. Kafka Clients Spring Kafka 둘 중 어떤 라이브러리를 사용할 것인가에 대한 스택오버플로우의 한 게시물에서는 이렇게 설명하고 있다. Spring Kafka는 핵심 의존성 주입으로 대표되는 Spring 개념을 적용하는데 도움된다. 이것은 메시지를 보내는데 사용되는 ‘템플릿’을 높은 수준의 추상화로 제공한다. 또한, @KafkaListener 어노테이션과 ‘Listener Container’를 사용해 메시지 기반의 POJO(Message-driven POJOs)를 지원한다. 두 가지 라이브러리에 대해 좀 더 자세히 알아보자. Kafka Clients .. 공감수 1 댓글수 0 2023. 8. 6.
[Vue.js] Component name should always be multi-word 에러 에러 발생 Header와 Footer component 생성 후 빌드 시 아래와 같은 에러 발생 Component name "Header" should always be multi-word vue/multi-word-component-names Component name "Footer" should always be multi-word vue/multi-word-component-names 에러 원인 에러 문구에 나와 있듯이 에러의 원인은 컴포넌트 명칭이 하나의 단어로 되어 있기 때문에 발생하고 있다. Vue에서는 컴포넌트나 name을 만들 때, 두 단어의 조합으로 해야한다는 규칙이 있다. 그래서 위와 같이 Header나 Footer 등의 일반적인 이름도 에러로 인식한다. 해결 방법 1. 2가지 이상의 .. 공감수 0 댓글수 0 2023. 7. 14.
[Spring Boot] application 실행 후 Process finished with exit code 0 문제 발생 application 실행 직후 "Process finished with exit code 0" 이런 메세지가 뜨며 다른 에러 메세지는 없이 그대로 종료되어버렸다. 이 메세지에 대해 찾아보니 대부분 '프로그램이 정상적으로 실행되었고 성공적으로 종료되었음을 나타낸다'고 한다. 이 사이트는 파이썬을 사용했긴 하지만 해당 메세지에 대해서는 동일하게 설명하고 있다. 근데 나는 프로그램 종료가 되면 안되는 상황인데? 대체 왜..? 원인 파악 이 문제는 내장 톰캣과 관련된 것이라고 한다. 앞서 말했듯 실행은 정상적으로 되었지만 application이 내장 톰캣에 올라가지 못한 것이다. 해결 생각보다 해결 방법은 간단했다. Spring Boot는 웹 애플리케이션을 실행하기 위해 내장 톰캣을 기본적으로 제공.. 공감수 1 댓글수 0 2023. 6. 18.
[IntelliJ] No candidates found for method call plugins 오류 해결(Gradle 사용 시) 새로운 프로젝트를 생성해 IntelliJ에서 Gradle을 이용해 빌드를 했는데 뭔가 이상하다. 살펴봤더니 build.gradle 파일에서 "No candidates found for method call plugins" 오류가 발생했다. 그렇다면 gradle을 리로드하자! gradle 탭 클릭 > gradle project 오른쪽 마우스 클릭 > Reload Gradle Project 클릭 IntelliJ 재부팅 오류가 해결됐다. 공감수 0 댓글수 0 2023. 6. 18.
[Error/Exception] PessimisticLockException과 데드락(Deadlock) 개발 중 PessimisticLockException 이라는 에러를 만났다. 사실..아직 이 에러를 해결하려면 코드는 둘째치고 로직 자체를 다 다시 살펴보고 다시 짜야할 것 같아 아직..에러를 해결하지는 못했다..^^... 일단 아래는 내가 마주한 PessimisticLockException 에러다. 이 문제는..일단 차분히 해결해보도록 하고. 문득 PessimisticLockException 에러를 보면서 갑자기 '데드락(DeadLock)과는 다른 문제지?' 라는 생각이 떠올랐고 이 참에 정리해보고자 한다. 결론부터 말하자면, org.hibernate.PessimisticLockException와 데드락(Deadlock)은 다른 문제다. PessimisticLockException Pessimistic.. 공감수 0 댓글수 0 2023. 6. 15.
[Java] 코드 특정 구간의 실행 시간 구하기 특정 구간의 코드 실행 시간을 알고 싶은 경우가 있다. 대부분 개발 중 어느 부분이 느린지 알아내야하는.. 경우다. 이 때 사용할 수 있는 Java 함수 하나 알아보자. Java에서 특정 구간의 코드 실행 시간이 얼마나 소요되는지 알고 싶을 때는 System.currentTimeMillis() 함수를 사용하면 된다. 이 함수는 현재 시간을 받아오는 System 함수로, 실행 시간을 측정하고 싶은 코드의 시작 구간과 종료 구간에 각각 해당 함수를 사용해 시간을 받아오고, 두 시간 사이의 차이를 계산하면 된다. 함수명에서 알 수 있듯이 ms 단위의 시간 차를 결과값으로 얻을 수 있다. 만약 값을 초(s) 단위로 변환하고 싶다면 System.currentTimeMillis()/1000 을 사용하면 되고, 초(.. 공감수 0 댓글수 0 2023. 6. 14.
[Algorithm] Big-O 표기법이란(+ 시간 복잡도, 공간 복잡도) 알고리즘에 대해 정리하기에 앞서 Big-O 표기법에 대해 먼저 정리해보고자 한다. Big-O 표기법이란? 알고리즘에서 사용되는 Big-O 표기법은 알고리즘의 성능을 분석하고 비교하기 위해 사용되는 표기법으로 알고리즘의 시간 복잡도(실행 시간) 또는 공간 복잡도를 나타내는데 사용된다. Big-O 표기법은 주어진 입력 크기에 대한 알고리즘의 실행 시간 또는 공간 요구 사항을 표현한다. Big-O는 "O"라는 기호와 함께 표기되며, O 다음에는 함수가 나온다. 이 함수는 주어진 입력 크기에 대한 알고리즘의 실행 시간 또는 공간 복잡도를 나타낸다. Big-O 표기법에서는 주로 최악의 경우 시간 복잡도를 나타낸다. 즉, 입력 크기에 따라 알고리즘의 실행 시간이 어떻게 증가하는지, 그 중 '아무리 많이 걸려도 최대.. 공감수 1 댓글수 0 2023. 6. 13.
[자료구조] 해시 테이블(Hash Table) 자료구조 알아보기 & Java 예제 코드 자료구조 중 해시 테이블(Hash Table)에 대해 알아보자. 해시 테이블(Hash Table)이란? 해시 테이블(Hash Table)은 효율적인 검색과 삽입 연산을 위해 설계된 자료구조다. 이는 키-값 쌍의 데이터를 저장하는데 사용되며, 각 키는 해시 함수를 통해 고유한 인덱스로 변환되어 배열 내에 저장된다. 기본 개념에 대해 살펴보면 다음과 같다. 해시 함수 : 해시 함수는 키를 해시 값으로 변환하는 함수다. 이 해시 값은 고유한 인덱스로 사용된다. 해시 충돌 : 서로 다른 키가 같은 해시 값을 가질 경우 해시 충돌이 발생한다. 이는 해시 함수가 충돌을 완전히 피하는 것이 불가능하기 때문에 주의해야 한다. 해시 테이블 : 해시 테이블은 배열로 구성되어 있으며, 각 배열 요소는 버킷 또는 슬롯이라고 .. 공감수 0 댓글수 0 2023. 6. 11.
[자료구조] 트리(Tree) 자료구조 알아보기 & Java 예제 코드 자료구조 중 트리(Tree)에 대해 정리해보자. 트리(Tree)란? 트리(Tree)는 계층적인 구조를 나타내는 비선형 자료구조로 그래프(Graph)의 특수한 형태이다. 트리는 노드(Node)와 간선(Edge)으로 이루어져 있다. 간단히 말해 트리는 하나의 루트 노드를 가지고 있으며, 각 노드는 0개 이상의 자식 노드를 가질 수 있다. 이러한 구조로 인해 데이터를 계층적으로 표현할 수 있다. 트리의 주요 개념과 용어는 다음과 같다. 노드(Node) : 트리의 기본 단위로 데이터를 저장하는 요소다. 각 노드는 부모 노드와 하위 노드(자식 노드)를 가질 수 있다. 루트(Root) : 트리의 맨 위에 있는 노드로 다른 모든 노드는 루트를 향해 이어진 경로를 가지고 있다. 트리는 하나의 루트 노드만을 가진다. 부.. 공감수 0 댓글수 0 2023. 6. 10.
[자료구조] 그래프(Graph) 자료구조 알아보기 & Java 예제 코드 그래프(Graph)란? 그래프(Graph)는 객체 또는 개체 간의 관계를 표현하는 자료구조다. 그래프는 노드(Node)와 노드 사이를 연결하는 간선(Edge)으로 구성된다. 노드(정점, Vertex) : 일반적으로 개별적인 개체나 개념 간선 : 노드 사이의 관계 그래프는 현실 세계의 다양한 상황을 모델링하고 문제를 해결하는 데에 사용된다. 그래프 구현 방법 그래프는 여러 형태로 구현될 수 있다. 주요한 구현 방법에는 인접 행렬(Adjacency Matrix)과 인접 리스트(Adjacency List)가 있다. 두 가지 구현 방법 중 대부분 인접 리스트 방식을 많이 사용한다. 각각의 구현 방법에 대한 장단점을 알아보면 다음과 같다. 인접 행렬(Adjacency Matrix) 2차원 배열을 사용해 그래프를 .. 공감수 0 댓글수 0 2023. 6. 10.

문의안내

티스토리
로그인
고객센터

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