🏃🏻&zwj;♀️스텝바이스텝

[BOJ] 2457 공주님의 정원

2024.04.22

✨ 그리디 & 정렬 https://www.acmicpc.net/problem/2457 2457번: 공주님의 정원 첫째 줄에는 꽃들의 총 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 각 꽃이 피는 날짜와 지는 날짜가 주어진다. 하나의 날짜는 월과 일을 나타내는 두 숫자로 표현된다. 예를 들어서, www.acmicpc.net 📍 고려해야할 점 날짜를 비교하기 위해 입력으로 주어진 정보를 대소비교 가능하게끔 정수로 바꾸기 3/1 ~ 11/30 까지만 확인하면 된다. 꽃이 지는 날에는 꽃을 볼 수 없다. 입력으로 주어진 날짜를 꽃이 핀 날짜가 이른 순, 만약 핀 날짜가 같다면 진 날짜가 이른 순으로 정렬시켜야 한다. 🕹️ 풀이 과정 못 풀어서 풀이를 보고 다시 풀었다. Olympia..

DevOps/⛓️ CI&CD

[⛓️CI/CD] GitHub Actions - AWS CodeDeploy & S3 이용해서 배포

2024.04.22

이전 글에서 GitHub Actions를 CI의 용도로 사용했고, 코드의 자동 배포를 위한 AWS CodeDeploy를 구현해보겠다. GitHub Actions를 사용해서 CI를 구축하고, AWS CodeDeploy로 CD를 구축해 스프링 프로젝트를 자동 배포할 것이다. 간단 요약 GitHub에 push하면 GitHub Actions가 자동으로 실행 👉 gradlew build 명령어로 빌드하여 실행할 수 있는 jar 파일 생성 배포에 필요한 jar 파일과 shell script 파일은 압축해서 zip 파일을 AWS S3로 업로드 EC2에 설치되어 있는 CodeDeploy Agent가 S3에 업로드된 zip 파일을 가져와서 배포 CodeDeploy Agent는 S3에서 zip 파일을 내려받고, appsp..

DevOps/⛓️ CI&CD

[⛓️ CI/CD] CI/CD와 GitHub Actions 활용법

2024.04.19

Jenkins와 GitHub Actions의 차이점을 알아보기 위해 두 가지 방법을 모두 사용하여 배포 자동화를 진행했다. (Jenkins와 관련된 글도 작성하고 있으나 워낙 추가할 내용이 많다보니 임시저장소에 묻힌지 오래다.. ) GitHub Actions은 Jenkins 보다 간단했다. 사용법을 기록하고 둘의 차이점을 간단하게 기록하고자 한다. ⛓️ CI/CD와 GitHub Actions CI/CD 개념은 Jenkins와 관련된 글을 작성하면서 언급하긴 했었다. CI/CD(지속적 통합 / 지속적 배포)를 사용하는 이유는 소프트웨어 개발 워크플로우를 자동화하기 위해서이다. 궁극적으로는 사용자에게 빠르게 최신 프로젝트를 제공하기 위해서이기도 하다. 지속적 통합 - CI (Continuous Integra..

알고리즘/BOJ

[BOJ] 1202 보석도둑 - Java

2024.04.19

✨ 우선순위 큐 & 정렬 https://www.acmicpc.net/problem/1202 1202번: 보석 도둑 첫째 줄에 N과 K가 주어진다. (1 ≤ N, K ≤ 300,000) 다음 N개 줄에는 각 보석의 정보 Mi와 Vi가 주어진다. (0 ≤ Mi, Vi ≤ 1,000,000) 다음 K개 줄에는 가방에 담을 수 있는 최대 무게 Ci가 주어진다. (1 ≤ Ci www.acmicpc.net 📍 고려해야할 점 훔칠 수 있는 보석 가격의 최대의 합을 구해야 한다. 보석의 개수

알고리즘/BOJ

[BOJ] 1238 파티 - Java

2024.04.18

✨ 그래프 👉 다익스트라 (최단경로 탐색 알고리즘) https://www.acmicpc.net/problem/1238 1238번: 파티 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 10,000), X가 공백으로 구분되어 입력된다. 두 번째 줄부터 M+1번째 줄까지 i번째 도로의 시작점, 끝점, 그리고 이 도로를 지나는데 필요한 소요시간 Ti가 들어 www.acmicpc.net 📍 고려해야할 점 각 학생들의 집에서 파티 장소까지 오고 가는 데 걸리는 최단 시간 구하기 도로들은 단방향 👉 길마다 걸리는 시간이 다르므로 오고 가는 길 또한 다름 ! N명의 학생들 중 오고 가는 데 가장 많은 시간을 소비한 학생 출력 🕹️ 풀이과정 집에서 파티 장소까지 가는 데 걸리는 최단 시간 + 파티 장소에서..

DevOps/🐳 Docker

[🐳 Docker] 도커 명령어 정리 - Dockerfile

2024.04.16

Docker 주요 명령어 도커 명령어 찾아서 사용하기 👉 https://docs.docker.com/reference/cli/docker/container/rm/ cheatsheet 사용하기 👉 https://docs.docker.com/get-started/docker_cheatsheet.pdf 명령어 구성 : docker 커맨드 (옵션) 대상 (인자) docker run --name apa03 -d -p 8081:80 httpd docker --version docker ps -a : 중지된 컨테이너까지 모두 확인 docker pull [이미지 이름] : docker hub에서 이미지 다운로드 실행 중인 컨테이너 모두 삭제 docker rm -f $(docker ps -aq) docker run = ..

알고리즘/BOJ

[BOJ] 2169 로봇 조종하기 - Java

2024.04.16

✨ DP https://www.acmicpc.net/problem/2169 2169번: 로봇 조종하기 첫째 줄에 N, M(1≤N, M≤1,000)이 주어진다. 다음 N개의 줄에는 M개의 수로 배열이 주어진다. 배열의 각 수는 절댓값이 100을 넘지 않는 정수이다. 이 값은 그 지역의 가치를 나타낸다. www.acmicpc.net 📍 고려해야할 사항 로봇은 움직일 때 배열에서 왼쪽, 오른쪽, 아래쪽으로 이동할 수 있지만 위쪽으로는 이동 X 한 번 탐사한 지역은 재탐사 X (1, 1)에서 (N, M)까지 갈 때 탐사한 지역들의 가치의 최댓값 구하기 🕹️ 풀이 방법 우선 0번째 행에 있는 값들은 왼쪽에서부터 이동하면서 합쳐진 값을 기록한다. 이미 탐색한 길은 다시 방문할 수 없으므로 경로가 왼쪽으로부터 이동..

알고리즘/CodeTree

[CodeTree] 메이즈 러너 - Java

2024.04.12

✨ 구현 👉 조건을 만족하는 가장 작은 크기의 정사각형을 찾고 시계방향으로 90도 회전 https://www.codetree.ai/training-field/frequent-problems/problems/maze-runner/description?page=1&pageSize=20 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석 국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요. www.codetree.ai 📍 고려해야할 점 참가자가 현재 있는 칸 ~ 출구까지의 거리 < 참가자가 이동할 칸 ~ 출구까지의 거리 ➔ 이동 X 출구까지의 최단거리가 더 가까워야 이동 가능 움직일 수 있는 칸이 2개 이상이라면 상하로 움직이는 것을 우선시..

전체 글

[BOJ] 2457 공주님의 정원

[⛓️CI/CD] GitHub Actions - AWS CodeDeploy & S3 이용해서 배포

[⛓️ CI/CD] CI/CD와 GitHub Actions 활용법

[BOJ] 1202 보석도둑 - Java

[BOJ] 1238 파티 - Java

[🐳 Docker] 도커 명령어 정리 - Dockerfile

[BOJ] 2169 로봇 조종하기 - Java

[CodeTree] 메이즈 러너 - Java

티스토리툴바