본문 바로가기

전체 글79

[백준] BOJ 7569 토마토 (자바/3차원/BFS) 문제 유형 파악하기 다음과 같은 조건이 주어진다. 이때, 익은 토마토들의 인접한 곳에 있는 익지 않은 토마토들이 하루가 지날 때마다 익은 토마토로 변한다는 조건으로 인해 전형적인 BFS 문제임을 파악했다. 또한, 위, 아래, 왼쪽, 오른쪽, 앞, 뒤 여섯 방향이라는 조건이 있는데, BFS 탐색하면서 이 방향에 대해 다 확인해 보면 됨을 느꼈다. 문제 풀이 1. 이 문제에서 핵심은 3차원 배열을 사용한다는 점이다. 처음에 3차원 배열을 사용해야 하는지 몰라서 애먹었다. 그래서 나는 3차원 배열을 선언하며 maps[높이][세로][가로]로 설정하여 문제를 풀었다. 2. 큐에는 먼저 익은 토마토의 좌표를 전부 넣어 준 다음 BFS 탐색을 수행하였다. 3. BFS 탐색 시 안 익은 토마토인 경우에는 큐에 넣고 다.. 2023. 4. 29.
[프로그래머스] 구명보트 (자바/그리디) 문제 설명 사람들의 몸무게를 담은 배열 people과 구명보트의 무게 제한 limit가 매개변수로 주어질 때, 모든 사람을 구출하기 위해 필요한 구명보트 개수의 최솟값을 return 하도록 solution 함수를 작성해 주세요. 풀이 방법 가장 작은 무게와 가장 큰 무게를 더해서 그게 무게 제한보다 작은지 확인해 보면 되는 문제이다. 어려웠던 점 처음에는 정렬을 한 다음에 무게가 작은 순부터 더해서 답을 구했다. 다음과 같이 50 50 70 80이 주어지면 50+50, 70, 80 이런 식으로 작은 무게부터 2개씩 더해보고 무게 제한보다 작으면 결괏값을 갱신했다. 그러면 주어진 입출력 예제는 맞았는데 제출해 보니 30.0/100.0 임을 알 수 있었다. 이런 방법으로는 다음과 같은 반례가 존재함을 알 수.. 2023. 3. 25.
[Jenkins] Spring 배포하기(with Docker) 1. 플러그인 설치 먼저 필요한 플러그인을 설치해야 한다. 다음 화면에서 보이는 봐와 같이 플러그인 관리로 들어간다. 다음과 같은 플러그인을 설치한다. 1. GitLab Plugin 2. Git Plugin 3. docker plugin 4. docker pipeline plugin 2. Pipeline Job 생성 이제 새로운 Pipeline을 클릭한다. 2-1. Build Triggers 다음과 같이 깃랩에 push 될때 build가 자동으로 이루어지게 설정한다. 이때, GitLab webhhok URL을 기억해 두자! 이후에 GitLab에서 webhook을 등록하기 위해 사용한다. 이때, Build Triggers의 고급 설정을 클릭한다. 다음과 같이 Secret token을 발급받는다. GitLa.. 2023. 3. 20.
[Docker]Ubuntu 환경에 Docker 설치 공식 문서를 참고하여 Docker를 설치해 보자!! https://docs.docker.com/engine/install/ubuntu/ Install Docker Engine on Ubuntu docs.docker.com 1. 레포지토리 셋업 - apt 패키지 리스트 업데이트 sudo apt-get update - docker repository 추가를 위한 패키지 설치 sudo apt-get install \ ca-certificates \ curl \ gnupg \ lsb-release sudo mkdir -m 0755 -p /etc/apt/keyrings - docker gpg key 추가 curl -fsSL https://download.docker.com/linux/ubuntu/gpg | sud.. 2023. 3. 12.

티스토리툴바