본문 바로가기

전체 글

너비 우선 탐색(BFS, Breadth-First Search)
Algorithm/Algorithm patterns 2023. 12. 5. 너비 우선 탐색(BFS, Breadth-First Search) 이 문서의 내용 더보기 BFS는 하나의 정점에서 시작해 차례대로 모든 정점을 정확히 한 번씩 방문하는 알고리즘입니다. 이 알고리즘의 핵심은 어떤 노드를 방문했었는지 여부를 마킹하는 것입니다. 모든 정점을 정확히 한 번씩 방문해야하는 경우 사용합니다. 일반적으로 루트 노드를 정하고 인접한 노드를 순차적으로 탐색합니다. BFS는 두 노드 사이의 최단 경로를 찾을 때 사용합니다. 또는 좌표계에서 어떤 영역의 크기를 계산하기 위해서 사용합니다(아래 사진 참고, Programmers: PCCP 기출 문제 2번에서 발췌). BFS를 구현하는 방법은 크게 두 가지입니다. 재귀 함수를 사용한 구현 큐(Queue) 자료 구조를 사용한 구현 일반적으로 큐를 사용하는 것이 성능면에서 유리하기 때문에 선호됩니다. BFS 흐름..
"nested exception is com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure" 오류
Java/Spring 2023. 12. 5. "nested exception is com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications link failure" 오류 이 문서의 내용 테스트 환경 및 주요 아젠다 더보기 이 프로젝트의 개발 환경 개발 언어 및 환경 OpenJDK 12 Spring: spring-context: 5.0.2.RELEASE Spring: spring-jdbc: 5.0.2.RELEASE Tomcat: tomcat-jdbc: 8.5.27 MySQL: mysql-connector-java: 5.1.45 Gradle 7.3 기타 환경 MySQL 8.2.0 스프링 프로젝트에서 MySQL 드라이버 클래스를 사용해 JdbcTemplate을 사용하고 있습니다. MySQL 서버에 연결을 시도하면 nested exception is com.mysql.jdbc.exceptions.jdbc4.CommunicationsException: Communications ..
Docker에서 MySQL 서버 실행하기
DevOps & Infra/Docker 2023. 12. 5. Docker에서 MySQL 서버 실행하기 이 문서의 내용 MySQL 이미지 다운로드 docker pull 명령어를 사용해 MySQL 이미지를 다운로드합니다. 태그에서 버전을 지정하지 않으면 최신 버전을 다운로드합니다. $ docker pull mysql Using default tag: latest latest: Pulling from library/mysql 8e0176adc18c: Pull complete 2d2c52718f65: Pull complete d88d03ce139b: Pull complete 4a7d7f11aa1e: Pull complete ce5949193e4c: Pull complete f7f024dfb329: Pull complete 5fc3c840facc: Pull complete 509068e49488: Pull com..
Spring 5 입문: Chapter 08A. JdbcTemplate을 사용한 DB 연동
Java/Spring 2023. 12. 5. Spring 5 입문: Chapter 08A. JdbcTemplate을 사용한 DB 연동 더보기 참고 문서 초보 웹 개발자를 위한 스프링 5 프로그래밍 입문 이 블로그의 문서: Chapter 07. AOP 프로그래밍(Aspect Oriented Programming) 이 블로그의 문서: Docker에서 MySQL 서버 실행하기 GitHub: 이 프로젝트의 리포지토리(spring5fs-chap08) 이 문서의 내용 더보기 이 프로젝트의 개발 환경 개발 언어 및 개발 환경 OpenJDK 12 Spring: spring-context 5.0.2.RELEASE Spring: spring-jdbc: 5.0.2.RELEASE Tomcat: tomcat-jdbc: 8.5.27 MySQL: mysql-connector-java: 8.0.22 Gradle 7.3 기타 환경 macOS Sonoma 14.1.1..
"Requested bean is currently in creation: Is there an unresolvable circular reference?" Bean 순환 참조 오류
Java/Spring 2023. 12. 4. "Requested bean is currently in creation: Is there an unresolvable circular reference?" Bean 순환 참조 오류 이 문서의 내용 테스트 환경 및 주요 아젠다 더보기 이 프로젝트의 개발 환경 개발 언어 및 환경 OpenJDK 12 Spring: spring-context: 5.0.2.RELEASE AspectJ: apectjweaver: 1.8.13 Gradle 7.3 스프링 AOP를 사용해 Proxy 객체를 만들고 있습니다. Bean 간의 종속성이 순환 참조되어 다음 오류가 발생하고 있습니다. Requested bean is currently in creation: Is there an unresolvable circular reference? Step 1: 순환 참조 해결 오류의 원인은 명확합니다. Bean 간의 종속성이 순환 참조되지 않도록 코드를 수정합니다. 테스트 환경에서는 Bean을 등록하기 위한 스프링 ..
Level 2: PCCP 기출문제 - 석유 시추, BFS 알고리즘
Algorithm/Programmers 2023. 12. 4. Level 2: PCCP 기출문제 - 석유 시추, BFS 알고리즘 더보기 참고 문서 Programmers: [PCCP 기출문제] 석유 시추 이 문서의 내용 문제 풀이: BFS를 사용한 조각 구성 우선 석유가 위치한 땅을 조각(Fragment)으로 구성합니다. Fragment는 BFS를 사용하여 계산 할 수 있습니다. 각 Fragment는 ID를 갖습니다. 좌표 x, y를 사용해 Fragment ID를 구할 수 있습니다. Fragment ID를 사용해 Fragment의 크기를 구할 수 있습니다. 위 좌표계는 Frament ID를 표현하는 이중 배열 샘플입니다. 석유 시추는 특정 열에 대해서 진행됩니다. 모든 x 좌표에 대해서 각 열이 갖는 Fragment의 크기를 합산하면 결과를 구할 수 있습니다. 이때 하나의 열에서 Fragment ID가 중복되지 않도록 합니다(동일한..
Level 1: PCCP 기출 문제 - 데이터 분석, Stream 필터와 정렬
Algorithm/Programmers 2023. 12. 4. Level 1: PCCP 기출 문제 - 데이터 분석, Stream 필터와 정렬 더보기 참고 문서 Programmers: [PCCP 기출 문제] 데이터 분석 이 문서의 내용 문제 풀이: Stream 필터와 정렬 제공된 코드 data에서 ext 값이 val_ext보다 작은 데이터만 뽑은 후, sort_by에 해당하는 값을 기준으로 오름차순으로 정렬합니다. class Solution { public int[][] solution(int[][] data, String ext, int val_ext, String sort_by) { int[][] answer = {}; return answer; } } 단순히 Array의 Element를 필터하고 정렬하는 문제입니다. Stream을 사용하여 문제를 해결합니다. import java.util.Arrays; class Solution { pub..
Level 1: PCCP 기출문제 - 이웃한 칸, 이중 배열의 랜덤 엑세스
Algorithm/Programmers 2023. 12. 4. Level 1: PCCP 기출문제 - 이웃한 칸, 이중 배열의 랜덤 엑세스 더보기 참고 문서 Programmers: [PCCP 기출문제] 이웃한 칸 이 문서의 내용 문제 풀이: 이중 배열의 랜덤 엑세스 이중 배열 전체에 엑세스하지 않고 랜덤 엑세스로 필요한 Element만 참조합니다(상, 하, 좌, 우). 이때 엑세스 포인트가 배열의 크기를 넘어서는 경우에 대한 예외 처리가 필요합니다. class Solution { public int solution(String[][] board, int h, int w) { String l = (0 board.length) continue; if (0 == board[ch][cw].compareTo(board[h][w])) ++answer; } return answer; } } 코드 비고 Line 3:4 dh = { 0, 0, -1, 1 }..
Level 1: PCCP 기출문제 - 붕대 감기, 시간 경과에 따른 로직 계산
Algorithm/Programmers 2023. 12. 4. Level 1: PCCP 기출문제 - 붕대 감기, 시간 경과에 따른 로직 계산 더보기 참고 문서 Programmers: [PCCP 기출문제] 붕대 감기 이 문서의 내용 문제 풀이: 입출력 예시를 구현 이 문제에서 반복 처리하는 파라미터는 int[][] attacks입니다. 예시(1) : [[2, 10], [9, 15], [10, 5], [11, 5]] 예시(2) : [[1, 15], [5, 16], [8, 6]] attacks는 [공격 시간, 피해량]을 갖는 튜플 자료형입니다. 입출력 예시처럼 각 시간에 따른 현재 체력 변화량을 계산하는 것이 핵심 로직입니다. 시간 현재 체력(변화량) 연속 성공 공격 비고 0 30 0 X 초기 상태 1 30(+0) 1 X 최대 체력 이상의 체력을 가질 수 없습니다. 2 20(-10) 0 O 몬스터의 공격으로 연속 성공이 초기화됩니다. ... (중략..

티스토리툴바