개발_log

[백준] 15683 : 감시 <JAVA>

HBean_ — Tue, 17 Jun 2025 16:12:52 +0900

백준 문제 링크

간단 문제 설명

총 5가지 종류의 회전 가능한 CCTV 방향을 설정하여 CCTV 사각지대의 최솟값 구하기

CCTV 종류별 감시 방향, 90도씩 회전 가능

고민 내용

1. 그리디 알고리즘으로 문제를 해결하고 싶었지만, 풀 수 없었다.

각 단계의 최적의 방향이 최솟값을 만들 수 못할 수 있다

방향 별 감시할 수 있는 영역의 수가 동일할 때 방향을 설정하는 기준을 찾지 못했다.

완전탐색 알고리즘이 제한된 시간을 초과할 수 있을 것 같아 그리디 알고리즘을 사용했지만 실패했다. 해당 문제를 구글링한 결과 CCTV의 최대 개수가 8개로 작아 완전탐색으로 풀 수 있었다.

완전탐색 알고리즘

코딩 테스트에서 완전탐색 알고리즘은 시간제한 문제가 발생할 수 있기 때문에 피하려고 노력했다. 하지만 문제에서 CCTV의 개수를 8개로 제한하여 N 값이 작아 완전탐색 알고리즘을 사용해도 시간제한 안에 해결할 수 있었다.

N이 작다고 판단할 수 있는 기준을 찾아봤다. 코딩테스트 환경에서 보통 1초에 약 1억 번 (10⁸) 연산이 가능하다. 하지만, 자바는 C/C++ 보다 실행속도가 느린 경우가 많고 자료구조 사용, 조건문 검사 등 시간이 오래 걸릴 수 있어서 10⁶을 기준으로 잡고 문제를 풀면 좋을 것 같다:)

문제에서 CCTV의 최대 개수는 8개이고 CCTV 방향은 상하좌우 4개이다 총경우의 수 = 4^N

(4^8 = 65,536) < 10⁶ 이므로 사용해도 시간제한 안에 풀 수 있었다

문제 풀이

문제 풀이는 아래의 글을 참고했다.

[백준 - Java] 15683번 : 감시 (삼성 SW 역량 테스트 기출 문제)

문제 www.acmicpc.net/problem/15683 15683번: 감시 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데

minhamina.tistory.com

1단계 : CCTV 방향 설정

CCTV 방향은 상(0), 우(1), 하(2), 좌(3) 총 4가지이다.(시계방향 순)

static int[][] move = new int[][]{{-1,0}, {0,1}, {1,0}, {0,-1}};

전체 CCTV의 설치 방향을 정하여 나올 수 있는 모든 경우의 수를 구하기 위해 순열을 이용했다. 순열은 N개의 서로 다른 값 중에 r개를 순서대로 뽑는 경우의 수이다.

문제에서는 0~3 (4가지 방향) 중에서 cctv 총 개수 r만큼 숫자를 순서대로 뽑아 나올 수 있는 모든 경우의 수를 구해야 했다.

이에 DFS를 활용해서 순열을 구해 cctv의 방향을 별도의 배열(cctv_direction)에 저장했다.

private static void permutation(int depth) {

        if(cctv_list.size() == depth) {
            // 1. board 새로 만들기
            copy_board = new int[board.length][board[0].length];
            for(int y=0; y<copy_board.length; y++) {
                System.arraycopy(board[y], 0, copy_board[y], 0 , board[y].length);
            }

            // 2. 표시하기
            for(int i=0; i<cctv_list.size(); i++) {
                check_cctv(cctv_list.get(i), cctv_direction[i]);
            }

            // 3. 갯수 체크
            count_section();
            return;
        }

        for(int i=0; i<4; i++) {
            cctv_direction[depth] = i;
            permutation(depth+1);
        }
    }

2단계 : 사각지대의 수 계산

우선 설정한 CCTV의 방향을 참고하여 기존 배열을 복사한 새로운 배열에 감시 가능한 구역을 표시했다.

// 자바 배열 복사 메소드
System.arraycopy(원본 배열, 원본 배열의 복사 시작 시점, 복사할 배열, 복사할 배열의 시작 시점, 복사 값 개수)

CCTV 종류에 따라 감시 영역을 표시했고 벽(6)을 만날 경우 감시 영역 체크를 중단했다.

private static void check_cctv(CCTV cctv, int direction) {
        if(cctv.value == 1) {
            check_board(cctv, direction);
        }else if(cctv.value == 2) {
            if(direction % 2 == 0 ) {
                check_board(cctv, 0);
                check_board(cctv, 2);
            }else {
                check_board(cctv, 1);
                check_board(cctv, 3);
            }
        }else if(cctv.value == 3) {
            check_board(cctv, direction);
            check_board(cctv, (direction+1) % 4);
        }else if(cctv.value == 4) {
            for(int i=0; i<3; i++) {
                int d = (direction + i) % 4;
                check_board(cctv, d);
            }
        }else if(cctv.value == 5) {
            check_board(cctv, 0);
            check_board(cctv, 1);
            check_board(cctv, 2);
            check_board(cctv, 3);
        }
    }
    
    private static void check_board(CCTV cctv, int direction) {
        int row = copy_board.length;
        int col = copy_board[0].length;

        int ny = cctv.y;
        int nx = cctv.x;
        while(true) {
            ny += move[direction][0];
            nx += move[direction][1];

            if(ny < 0 || ny >= row || nx < 0 || nx >= col || copy_board[ny][nx] == 6) {
                break;
            }
            
            if(copy_board[ny][nx] == 0) {
                copy_board[ny][nx] = -1;
            }
        }
    }

마지막으로 감시가 불가능한 영역(0) 개수를 계산했다.

private static void count_section() {
        int count = 0;
        for(int y=0; y<copy_board.length; y++) {
            for(int x=0; x<copy_board[0].length; x++) {
                if(copy_board[y][x] == 0) {
                    count += 1;
                }
            }
        }

        if(answer > count) {
            answer = count;
        }
    }

전체코드

package Implementation.baekjoon;

// 문제 : 감시
// 풀이 일자 : 2025.06.17
// 설명 : https://www.acmicpc.net/problem/15683

import java.util.*;
import java.io.*;

public class No_15683 {
    static int[][] move = new int[][]{{-1,0}, {0,1}, {1,0}, {0,-1}};
    static List<CCTV> cctv_list = new LinkedList<>();
    static int n, m, answer;
    static int[][] board;
    static int[][] copy_board;
    static int[] cctv_direction;

    private static class CCTV {
        int value;
        int y;
        int x;

        CCTV(int v, int y, int x) {
            this.value = v;
            this.y = y;
            this.x = x;
        }
    }

    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st = new StringTokenizer(br.readLine());

        int n = Integer.parseInt(st.nextToken());
        int m = Integer.parseInt(st.nextToken());

        board = new int[n][m];
        for(int y=0; y<n; y++) {
            st = new StringTokenizer(br.readLine());
            for(int x=0; x<m; x++) {
                board[y][x] = Integer.parseInt(st.nextToken());

                if(board[y][x] > 0 && board[y][x] < 6) {
                    cctv_list.add(new CCTV(board[y][x], y, x));
                }
            }
        }

        cctv_direction = new int[cctv_list.size()];
        answer = n*m;
        permutation(0);
        System.out.println(answer);
    }
    
    private static void permutation(int depth) {

        if(cctv_list.size() == depth) {
            // 1. board 새로 만들기
            copy_board = new int[board.length][board[0].length];
            for(int y=0; y<copy_board.length; y++) {
                System.arraycopy(board[y], 0, copy_board[y], 0 , board[y].length);
            }

            // 2. 표시하기
            for(int i=0; i<cctv_list.size(); i++) {
                check_cctv(cctv_list.get(i), cctv_direction[i]);
            }

            // 3. 갯수 체크
            count_section();
            return;
        }

        for(int i=0; i<4; i++) {
            cctv_direction[depth] = i;
            permutation(depth+1);
        }
    }

    private static void check_cctv(CCTV cctv, int direction) {
        if(cctv.value == 1) {
            check_board(cctv, direction);
        }else if(cctv.value == 2) {
            if(direction % 2 == 0 ) {
                check_board(cctv, 0);
                check_board(cctv, 2);
            }else {
                check_board(cctv, 1);
                check_board(cctv, 3);
            }
        }else if(cctv.value == 3) {
            check_board(cctv, direction);
            check_board(cctv, (direction+1) % 4);
        }else if(cctv.value == 4) {
            for(int i=0; i<3; i++) {
                int d = (direction + i) % 4;
                check_board(cctv, d);
            }
        }else if(cctv.value == 5) {
            check_board(cctv, 0);
            check_board(cctv, 1);
            check_board(cctv, 2);
            check_board(cctv, 3);
        }
    }

    private static void check_board(CCTV cctv, int direction) {
        int row = copy_board.length;
        int col = copy_board[0].length;

        int ny = cctv.y;
        int nx = cctv.x;
        while(true) {
            ny += move[direction][0];
            nx += move[direction][1];

            if(ny < 0 || ny >= row || nx < 0 || nx >= col || copy_board[ny][nx] == 6) {
                break;
            }
            
            if(copy_board[ny][nx] == 0) {
                copy_board[ny][nx] = -1;
            }
        }
    }

    private static void count_section() {
        int count = 0;
        for(int y=0; y<copy_board.length; y++) {
            for(int x=0; x<copy_board[0].length; x++) {
                if(copy_board[y][x] == 0) {
                    count += 1;
                }
            }
        }

        if(answer > count) {
            answer = count;
        }
    }
}

참고

https://minhamina.tistory.com/134

https://velog.io/@kai6666/Java-System.arraycopy-%EC%99%80Arrays.copyOf%EC%9D%98-%EC%B0%A8%EC%9D%B4-%EB%B0%B0%EC%97%B4-%EB%B3%B5%EC%82%AC

Jenkins로 CI/CD 구축하기

HBean_ — Fri, 13 Dec 2024 15:47:26 +0900

배경

현재 참여 중인 프로젝트는 Github action을 통해 CI/CD를 구축했습니다. 하지만 Github action을 사용하는 것에 대해 2가지 단점이 있었습니다.

첫 번째 단점은 빌드 시간이 오래 걸린다는 점입니다. 로컬에서 React 프로젝트 빌드 시간이 약 30초였는데, action에서는 약 3분이 걸리며 빌드 시간이 약 6배 증가했습니다. 깃허브 액션이 실행되는 서버가 매번 변경되어 workflow를 실행할 때마다 React 프로젝트 내 필요한 라이브러리를 설치하는데 시간이 소요됩니다.

두 번째 단점은 workflow가 실행되는 서버가 동적이라는 점입니다. 배포 서버는 인바운드 규칙이 있고 action이 실행되는 서버 IP는 매번 바뀝니다. 이에 배포 서버에서 ssh 접근을 허용하는 데 어려움이 있었습니다.

위 2가지 단점을 해결하고자 고정 서버에서 배포를 진행하는 Jenkins를 이용하여 서비스 배포를 시도했습니다.

Jenkins 도입

Jenkins를 설치하는 방법은 [MAC] 젠킨스 설치하기 글을 참고해 주세요

Macbook local에 Jenkins를 설치하여 진행했습니다.

사내 jenkins 가 설치된 서버에서 실행해 봤지만,, 낮은 스펙으로 인해 뻗어 버렸습니다.

AWS EC2 t2.small

1. 젠킨스 접속 후 아이템 생성

2. 아이템 이름을 작성하고 파이프라인 선택

3. 세부사항 설정

(저는 별도로 필요한 설정이 없어서 스크립트 파일만 작성했습니다.)

3-2. 스크립트 파일 작성

- 빌드에 필요한 세부사항 설정

agent : 파이프라인 또는 스테이지를 실행할 위치를 설정
tools : Jenkins에서 관리하는 특정 도구를 파이프라인에서 사용하도록 설정
- Jenkins 관리 > Tools에서 등록할 수 있고 등록 시 작성한 이름과 동일하게 사용 가능합니다.

Jenkins 관리 > Tools

options : 파이프라인이나 특정 스테이지의 실행 동작을 제어하기 위한 다양한 옵션을 설정
- timeout : 파이프라인의 최대 실행 시간을 설정합니다.
environment : 파이프라인 실행 시 사용할 환경 변수를 설정

pipeline {
    agent any
    tools {
        nodejs "NodeJS-22"
        jdk 'java-11'
    }
    options {
        timeout(time: 10, unit: 'MINUTES')
    }
    
    environment { 
        GIT_CREDENTIALS = 'Github-user'
        FRONT_END_BUILD_SHELL_SCRIPT = 'build-front-view.sh'
        DOCKER_IMAGE_NAME = 'project-docker-image'
        REPO_URL = '../kea-rems-web.git'
        BRANCH = 'develop'
        DOCKERHUB_CREDENTIALS = credentials('DOCKER_HUB_ADMIN')
        SSH_NAME = 'hz_sudo'
    }
}

- Git repository에서 프로젝트 코드 클론

Jenkins 관리 > Cridentials 페이지에서 Git 인증 정보 등록 필요

stages {
        stage('GitHub Repository Clone') { 
            steps {
                checkout([
                    $class: 'GitSCM',
                    branches: [[name: "${BRANCH}"]],
                    userRemoteConfigs: [[
                        credentialsId: "${GIT_CREDENTIALS}",
                        url: "${REPO_URL}"
                    ]]
                ])
                script {
                    env.GIT_COMMIT = sh(
                        script: "git rev-parse HEAD", 
                        returnStdout: true
                    ).trim()
                    
                    // Git 커밋 해시가 제대로 설정되었는지 확인
                    if (!env.GIT_COMMIT || env.GIT_COMMIT.isEmpty()) {
                        error "Failed to retrieve GIT_COMMIT. Exiting build."
                    } else {
                        echo "Successfully retrieved GIT_COMMIT: ${env.GIT_COMMIT}"
                    }
                }
            }
        }

- REACT 빌드 스크립트 실행

stage('Frontend Build') { 
            options {
                retry(1)
            }
            steps {
                sh 'chmod +x ${WORKSPACE}/${FRONT_END_BUILD_SHELL_SCRIPT}'
                sh "${WORKSPACE}/${FRONT_END_BUILD_SHELL_SCRIPT}"
            }
        }

- Spring 프로젝트 빌드 실행

stage('Backend Build') { 
            options {
                retry(2)
            }
            steps {
                sh 'java --version'
                sh 'chmod +x gradlew'
                sh './gradlew clean build -x test'
            }
        }

- Docker Hub 로그인 및 도커 이미지 생성

Github와 동일하게 Docker hub 인증 정보도 Jenkins 관리 > Cridentials에서 등록 필요

stage('Docker Hub Login'){
            steps{
                sh "echo ${DOCKERHUB_CREDENTIALS_PSW} | docker login -u $DOCKERHUB_CREDENTIALS_USR --password-stdin"
            }
        }
        
        stage('Docker Image Build and Push') {
            options {
                retry(1)
            }
            steps{
                sh "docker build --platform linux/amd64 -t ${DOCKERHUB_CREDENTIALS_USR}/test-web:dev-${env.GIT_COMMIT} ." // docker build
                sh "docker push ${DOCKERHUB_CREDENTIALS_USR}/test-web:dev-${env.GIT_COMMIT}"//docker push
            }
        }

- 도커 이미지 배포

배포 서버에 SSH로 접근하고 도커 허브에 올린 이미지를 pull 받아서 컨테이너 실행

stage('Docker Image Pull and Deploy') {
            options {
                retry(1)
            }
            steps {
                script {
                    def DOCKER_IMAGE_TAG = "${DOCKERHUB_CREDENTIALS_USR}/test-web:dev-${env.GIT_COMMIT}"

                    def EXEC_COMMAND = """
                        OLD_IMAGE_ID=\$(sudo docker inspect --format='{{.Image}}' test-web); 
                        sudo docker stop kea-rems-web;
                        
                        sudo docker rm test-web;
                        sudo docker rmi \${OLD_IMAGE_ID};
                        
                        sudo docker pull ${DOCKER_IMAGE_TAG};
                        sudo docker run -d -p 9091:8080 --name test-web --net=test-network ${DOCKER_IMAGE_TAG}
                    """
        
                    sshPublisher(
                        failOnError: true,
                        publishers: [
                            sshPublisherDesc(
                                configName: "${SSH_NAME}",
                                verbose: true,
                                transfers: [
                                    sshTransfer(
                                        execCommand: "${EXEC_COMMAND}"
                                    )
                                ]
                            )
                        ]
                    )
                }
            }
        }

결과

React 빌드 시간은 180s(3분) > 30s로 약 83% 감소했지만, Docker 이미지 생성 단계에서 약 3분 정도 소요되어 Github action과 비교하여 오랜 시간이 걸렸습니다. 그 결과, CI/CD 전체 실행 시간을 비교하면 약 30초 정도 단축했습니다.

	React (FE) 빌드	도커 이미지 생성	전체
Github action 소요시간	3분 7초	38초	5분 57초
Jenkins 소요시간	20초	4분 10초	5분 25초

도커 이미지를 생성하는 데 오래 걸린 이유 (예측)

1. 이미지 플랫폼 문제

: Github action은 우분투에서 --platform linux/amd64 타입의 이미지를 만들고 Jenkins는 macbook local 환경에서 실행했기 때문에 arm머신에서 x86 이미지를 빌드한다. 그 결과 이미지를 생성하는 데 오래 걸릴 수 있다.

실제로 도커 이미지를 실행할 플랫폼을 별도로 지정하지 않고 실행했을 때 약 1분가량 시간을 단축할 수 있었다.

2. 리소스 부족

: Github action은 워크플로우를 실행하는 전용 서버로 돌리지만, Jenkins는 로컬 환경에서 시스템 리소스를 공유해서 사용하기 때문에 속도가 느리지 않았을까 생각했습니다.

* github action의 self-hosted runners라는 기능을 발견했습니다. 간단하게 자기 소유의 서버로 Github action을 실행하는 것입니다. 다음에 CI/CD를 설계하면 사용해 보겠습니다.

[MAC] 젠킨스 설치하기

HBean_ — Wed, 16 Oct 2024 10:07:13 +0900

Jenkins 2.462.3 LTS 설치 (2024.10.15 기준)

MacBook : Apple M3 pro

1. 아래 사이트에서 설치 방법 확인

https://www.jenkins.io/download/lts/macos/

macOS Installers for Jenkins LTS

Jenkins – an open source automation server which enables developers around the world to reliably build, test, and deploy their software

www.jenkins.io

2. 사이트에 나온 방법 대로 터미널에 설치, 시작 명령어를 순서대로 입력

brew install jenkins-lts // 설치
brew services start jenkins-lts // 시작
brew services restart jenkins-lts // 재시작
brew upgrade jenkins-lts // 버전 업데이트

3. 젠킨스를 실행하고 웹 브라우저에 'http://localhost:8080'를 입력하여 설치한 젠킨스 홈에 접속

아래와 같은 화면이 나오면 빨간 박스의 주소에 있는 비밀번호를 터미널로 확인하여 입력

cat /Users/.../.jenkins/secrets/initialAdminPassword

4. 플러그인을 설치

초기에 어떤 것을 선택할 지 모르겠다면 왼쪽 박스를 추천:) 나중에 필요한 플러그인을 설치할 수 있습니다.

5. 관리자 정보 입력

6. jenkins 주소 설정, 기본 주소에서 변경 가능

7. 설치 완료

참고

https://joyfulhome.tistory.com/264

[MAC] Tomcat 설치하기

HBean_ — Sun, 21 Jul 2024 23:10:42 +0900

Backgroud

사용하던 맥북을 교체하면서 톰캣 설치 방법을 작성합니다

Tomcat 8 설치

MacBook : Apple M3 pro

1. brew 통해 설치

brew install tomcat@8 // @8은 설치하고 싶은 톰캣 버전
brew install tomcat   // 최신 톰캣 버전 설치

설치 후 Summary에서 설치한 위치를 알 수 있습니다

2. 톰캣 실행

cd /opt/homebrew/Cellar/tomcat@8/8.5.100/bin     // catalina 파일이 있는 위치로 이동 (버전에 따라 디렉토리명이 다를 수 있습니다)
./catalina start                                 // tomcat 실행 명령어

http://localhost:8080/ 로 접속해서 아래 화면이 나오면 성공

Tomcat 로케일 이슈

HBean_ — Sun, 21 Jul 2024 15:39:45 +0900

Backgroud

업무 중에 로컬 환경에서는 문제없이 API가 동작하지만, 개발 환경(NCP)에서는 프로시저 실행 중 Oracle 에러가 발생하는 이슈가 발생했습니다.

발새한 에러는 ORA-01861: literal does not match format string였고,
문자열 형태로 받은 날짜 데이터 (ex. '2024-07-01')를 TO_DATE 메서드 없이 자동으로 날짜 타입으로 변경될 것을 예상하고 사용한 프로시저에서 에러가 발생하고 있었습니다.

두 환경은 같은 Oracle DB를 사용하고 있기 때문에, 왜 특정 환경에서만 에러가 발생하는지 찾아봤습니다.

해결 방법

원인은 톰캣 로케일 이슈였습니다. 톰캣 언어 설정이 영어로 되어 있어 '2024-07-01' 이런 문자열 형태의 날짜 데이터를 자동으로 변환하지 못했습니다. 이에 톰캣 언어 설정을 추가했습니다.

1. tomcat.service 파일에 -Duser.language=ko -Duser.region=KR 추가하기

sudo nano /etc/systemd/system/tomcat.service

2. 재시작

sudo systemctl daemon-reload  // 시스템 데몬 다시 로드

sudo systemctl restart tomcat // tomcat 재시작

IntelliJ 예쁘게 만들기

HBean_ — Sun, 21 Jul 2024 01:39:26 +0900

Backgroud

요즘 개발을 재밌게 할 수 있는 방법을 고민하고 있습니다.

그래서 매일 사용하는 개발 툴인 인텔리제이를 예쁘게 꾸미고 있어요:D

개인적인 취향이지만, 제가 사용 중인 플러그인, 테마 소개합니다

IntelliJ 꾸미기

IntelliJ IDEA 2024.1.4 (Ultimate Edition)

1. Atom Material Icons

아이콘 플러그인
개인적인 취향으로 인텔리제이 기본 아이콘보다 이쁘다. 그리고 용도 별로 디렉토리도 구별해서 보여준다

2. One Dark Thema

요즘 사용중인 테마
이 중에 One Dark Vivid Italic을 사용하고 있습니다.

Settings > Appearance & Behavior > Appearance > Theme 선택

3. Rainbow Brackets Lite

같은 괄호 별로 색상을 통일하는 플러그인

4. Power Mode 2

코드를 작성할 때 마다 이벤트를 만들어주는 플러그인
SPARKS! 옵션을 선택해서 타이핑 할 때 마다 폭죽이 터지고 있습니다.

Settings > Appearance & Behavior > Power Mode 2 > 옵션 선택

유용한 IntelliJ 플러그인 7가지

HBean_ — Sat, 20 Jul 2024 19:34:43 +0900

Backgroud

Intellij를 새로 세팅할 때마다 구글링 하는 게 귀찮아서 자주 사용하는 플러그인 리스트 기록합니다:D

새로운 플러그인 찾을 때마다 추가하겠습니다!!

IntelliJ 플러그인

IntelliJ IDEA 2024.1.4 (Ultimate Edition)
MAC 기준, IntelliJ IDEA > Settings > Plugins에서 설치 가능합니다.

1. GitToolBox

마지막 커밋 내역을 확인할 수 있는 플러그인

2. CheckStyle-IDEA

코딩 컨벤션(= 코딩 스타일에 대한 규칙)을 설정하고 확인할 수 있는 플러그인
기본으로 Sun Checks, Google Checks 컨벤션이 추가되어 있고 별도의 컨벤션을 추가할 수도 있다.
스타일 검사는 View > Tool Windows > CheckStyle 탭에서 초록색 ▶️ 아이콘을 클릭해서 할 수 있다.

IntelliJ IDEA > Settings > Tools > Checkstyle에서 설정 가능

3. CodeGlance Pro

스크롤바 옆에 전체 코드 맵을 보여주는 플러그인
커서를 올리면 해당 위치의 코드를 확인하고 원하는 위치로 빠르게 이동 가능하다.

4. Key Promoter X

단축키를 알려주는 플러그인
인텔리제이 화면 우측 하단에 마우스로 한 동작에 해당하는 단축키를 알려준다.

단축키 알려주는 팝업

5. String Manipulation

변수명 네이밍 규칙을 변경하는 플러그인
다양한 표기법 또는 대소문자 변경이 가능하다.

6. Grep Console

로그 레벨에 따라 텍스트의 색상을 변경할 수 있는 플러그인
중요한 로그를 구별하기 쉽다

Settings > Other Settings > Grep Console 에서 플러그인 설정 변경 가능

로그 레벨에 따라 색상 설정

7. JPA Buddy

Entity 클래스를 쉽게 관리할 수 있는 플러그인

JAVA : Stream 개념

HBean_ — Wed, 11 Jan 2023 01:02:41 +0900

JAVA의 스트림 Stream

수많은 데이터의 흐름 속에서 각각의 원하는 값을 가공하여 최종 소비자에게 제공

- 바다에서 그물로 물고기만 걸러서 잡기 → filter : 중간 연산자
- 일정한 기준으로 상자에 물고기를 넣기 → map : 중간 연산자
- 물고기가 담긴 상자를 운반하여 트럭에 전달 → collect : 최종 연산자

필요성

For문 또는 Iterator를 통해 컬렉션이나 배열 데이터를 처리하는 코드는 길고 알아보기 어렵다.
List, Set, Map 등 다양한 데이터 소스(컬렉션, 배열 등)의 사용 방식이 달라 재사용성이 떨어진다. → 표준화된 방법 필요

이러한 문제점을 해결할 수 있는 Stream이 등장!! (Java8부터 지원)

특징

데이터 컬렉션 반복을 멋지게 처리 → 컬렉션(배열 포함)의 저장 요소를 하나씩 참조해서 람다식으로 처리할 수 있도록 해주는 반복자
스트림은 데이터 소스를 변경❌
스트림은 일회용 → 사용 후 닫히기 때문에 필요하면 다시 생성
내부 반복으로 작업 처리
- 내부 반복 : 반복문을 메소드 내부에 숨기기

//forEach()는 스트림에 정의된 메서드 중 하나로 매개변수에 대입된 람다식을 데이터 소스의 모든 요소에 적용
void forEach(Consumer<? super T> action) {
    Objects.requireNonNull (action);        // 매개변수 null 체크
    for(T t : src) {                        // 내부 반복
        action.accept(T);
    }
}

스트림 처리 순서

스트림 만들기
중간 연산 : 연산 결과가 스트림, 연속해서 중간 연산 가능
최종 연산 : 연산 결과가 스트림이 아닌 연산, 스트림의 요소를 소모하므로 단 한 번만 가능

list.stream() //스트림 만들기
    .filter() //중간연산
    .map()    //중간연산
    .forEach(System.out::println) //최종연산

스트림 종류

자바8부터 java.util.stream 패키지에서 제공
Stream : 기본 타입 T
IntStream
LongStream
DoubleStream

오토 박싱&언박싱으로 인한 비효율을 줄이기 위해 데이터 소스의 요소를 기본형으로 다루는 스트림 제공

Stream <Integer> 대신 IntStream이 더 효율적

스트림 연산 특징

지연 연산 Lazy Evaluatioin
- 중간 연산을 바로 수행하지 않고 최종 연산까지 확인하고 수행함
- 불필요한 연산을 피할 수 있음

// list = [1,2,3,4]
list.stream()
        .filter(i -> i<10) // 연산1
        .filter(i -> i%2==0) // 연산2
        .map(i -> i*2) // 연산3
        .findFirst()
        .get();

// list의 모든 요소에 대해 작업1을 마치고 작업2로 넘어가는 것이 아님
// 요소마다 작업1 > 작업2 > 작업3을 순차적으로 진행 
// 두 번째 요소 2로 답을 구하면, 3번쩨 요소와 4번째 요소는 연산1,2,3을 진행하지 않음!

병렬 처리가 쉬움
- 병렬처리 : 한 작업에서 나눈 서브 작업들을 분리된 스레드에서 병렬적으로 처리 후, 서브 작업의 결과들을 최종 결합하는 방법
- 자바의 경우, fork&join프레임웍으로 병렬 처리
- 병렬 처리를 위한 메소드 : parallel()
- parallel() 호출 후, 취소할 때 사용하는 메소드 : sequential()

int sum = strStream.parallel().mapToInt(s -> s.length()).sum();

참조

https://steady-coding.tistory.com/309

https://youtu.be/wsvhgrCGW78

https://velog.io/@gmtmoney2357/자바-스트림Stream

자바의 정석 Chapter 14 람다와 스트림

https://ict-nroo.tistory.com/43

https://dororongju.tistory.com/137

https://girawhale.tistory.com/131

https://sas-study.tistory.com/461

Array vs Arraylist

HBean_ — Tue, 10 Jan 2023 15:45:17 +0900

공통점

메모리상에 연달아 공간을 확보
index로 접근 가능
요소를 추가하거나, 가져올 때 성능 비슷 → ArrayList가 크키 조절이 필요할 때 성능 차이 발생!!
중복되는 요소 저장 가능
Null 값 저장 가능

차이점

Array는 고정 길이이고 Arraylist는 가변 길이이다.
- 내부적으로 default size 10인 배열으로 구성 → 최적화로 인해 막 생성하면 사이즈 0
- 편리함의 대가로 array보다 살짝 느림 → 코딩테스트에서는 array를 사용하는 것이 낫다!
- ArrayList는 더 이상 저장할 공간이 없으면 보다 큰 새로운 배열을 생성해서 기존의 배열에 저장된 내용을 새로운 배열로 복사한 다음에 저장
- 새로운 배열의 크기는 기존 배열보다 1.5배 크다.
Array는 primitive type, Object 타입의 데이터 모두 저장 가능하고, ArrayList는 Object 타입만 가능하다.
Array는 for 또는 for-each loop를 통해 array를 순회할 수 있고, ArrayList는 iterator를 사용해 순회할 수 있다.
Array는 정의된 타입의 데이터만 저장이 가능하고 ArrayList는 Generics(제네릭스)를 통해 Type-Safety를 보장한다.
Array는 다차원이 가능하고 ArrayList는 항상 단일 차원이다.

참조

https://velog.io/@humblechoi/자료구조-Array-vs-ArrayList

https://prol0gue.tistory.com/9

LinkedList : 링크드 리스트

HBean_ — Mon, 9 Jan 2023 11:07:34 +0900

링크드 리스트 : 노드로 구성된 자료구조

배열 또는 선형 리스트는

기본적인 자료구조 형태로 데이터를 빠른 시간 안에 조회할 수 있는 장점이 있습니다.

하지만, 데이터 추가/삭제 작업 후에 순서를 유지시키기 위해 데이터를 이동하는 추가적인 작업과 시간이 필요합니다.

또한, 크기를 변경할 수 없어 실행 속도 향상을 위해 충분히 큰 배열을 생성할 때 메모리가 낭비됩니다.

이러한 단점을 보완한 자료구조가 링크드 리스트 입니다.

링크드 리스트는 불연속적으로 존재하는 데이터를 서로 연결한 형태로 구성되어 있습니다.

Linkedlist [1,2,6,7] 형태

특징

- 링크드 리스트의 원소는 원소값 필드와 다음 원소의 주소값 필드로 구성되어 있다.

- 물리적으로 데이터가 연결되어 있지 않지만, 다음 원소의 주소값을 통해 연결되어 논리적으로 연결되어 있는 구조이다.

- 리스트에서 데이터 추가 또는 삭제 시, 주소값만 수정하면 되므로, 처리속도가 빠르다. (배열 보다!)

- 이전 노드의 주소값도 함께 저장하는 더블 링크드리스트 구조도 있다.

LinkedList vs ArrayList

- 순차적으로 추가/삭제하는 경우, ArrayList가 더 빠르다.

- 중간에 데이터를 추가/삭제하는 경우, LinkedList가 더 빠르다.

데이터의 개수가 고정이면, ArrayList가 최상의 선택이 될 수 있지만,

데이터의 개수가 변동이 자주 있다면, LinkedList를 사용하는 것이 더 나은 선택이 될 것이다.