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

[SWEA] 1954 달팽이 숫자 - Java

2023.11.13

삼성 기출에 종종 나온 적이 있는 구현 문제. (0, 0)에서 시작 https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&problemLevel=4&contestProbId=AV5PobmqAPoDFAUq&categoryId=AV5PobmqAPoDFAUq&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=JAVA&select-1=4&pageSize=10&pageIndex=1 SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 📍 고려해..

Spring Framework/☁️ Spring Cloud

[☁️ Spring Cloud] MSA와 Spring Cloud

2023.11.11

여러 기업들의 채용 공고를 확인할 때마다 'MSA' 가 언급되는 경우가 많았다. MSA가 무엇이길래 기업마다 언급하는 빈도가 잦은지 파악해보고, MSA를 구축하고 관리할 수 있는 Spring Cloud에 대해 알아보겠다. ❓ Cloud Native Architecture 란?🔷 클라우드 기반 구조의 특징 확장 가능한 아키텍쳐서버 계속 설치 X ➔ 클라우드 내에서 서버 인스턴스 늘려서 확장시키기 (scale out)탄력적 아키텍쳐수동으로 프로젝트를 build한 후 배포 X ➔ CI/CD를 통해 자동으로 빌드 후 배포 👉 비즈니스 환경 변화에 대한 대응 시간 단축분할된 독립적인 서비스 ➔ 어플리케이션을 구성하는 도메인 특성에 따라 서비스 경계 구분 👉 서비스 종속성 최소화 & 상태 XDiscover..

Spring Framework/📛 에러 기록

[📛 Error] 리액트 배포 후 새로고침 시 404 Error

2023.11.04

배포하고서 문제가 없어보였으나, 새로고침할 때마다 404 에러가 뜬다. 로컬에서는 정상적으로 작동했던 것 같은데.. 검색해보면 여러 사람들이 한 번쯤은 겪고 지나간 에러인 것 같다. 👀 에러 파악하기 리액트의 특성을 파악하면 쉽게 해결할 수 있는 문제였다. 사용자가 처음 접속 후 서버에 요청할 시 index.html을 보내주는데 이 파일에는 bundle.js나 css 파일이 연결되어 있다. html 파일을 읽으면서 react-router가 작동되는데 서버 쪽이 아닌 클라이언트 사이드에서 이루어지며 단순히 주소만 바꿔주며 경로를 잡아준다. 이러한 상태에서 새로고침을 하게 되면 url은 react-router의 경로로 되어 있기 때문에 서버는 어떤 것을 반환해달라는 것인지 알 수 없어서 404 에러가..

Spring Framework/📛 에러 기록

[📛 Error] jar 파일로 배포 시 java.io.FileNotFoundException

2023.11.02

배포 전에는 그냥 로컬 경로 읽어서 csv 파일에 있는 내용을 가져오도록 했고, 결과도 잘 나왔다.배포할 때는 resources에 csv 파일 넣고 내부 리소스 읽어서 될줄 알았건만.. 쉽게 되지 않았다. 검색해보니 JAR로 패키징해서 실행시키면 InputStream을 써서 읽어와야된다고 했다. JAR 안에 들어있는 리소스를 classpath로 접근해서 읽을 때는 파일시스템에 있는 파일을 읽어오는 것이 아니라 JAR 안에 있는 파일이므로 getFile()로 읽을 수 없다고 한다. 수정하기 전 코드 try (BufferedReader br = new BufferedReader(new FileReader(filePath))) { String line; while ((line ..

Spring Framework

[SpringBoot] SpringBoot + React 빌드 및 배포 과정

2023.11.02

스프링부트에 리액트를 연동시키는 과정까지는 그 전에 진행 완료. 빌드와 배포하는 과정 기록. 배포할 생각이 없었는데 해야하는 상황이 왔기에 상당히 무식한 방법으로 진행했다.. 그냥 별다른 설정 안하고 EC2 인스턴스에 서버 띄우는 정도만.. 물론 이것도 배포의 한 과정이긴 하지만.. 그래도 이틀동안 고민하면서 하긴 했으니깐 기록한다. 📍 빌드 & 배포 과정 1. 리액트 & 스프링부트 통합 빌드 (Gradle) 2. 배포 (EC2 인스턴스에 서버 띄우기) 2-1. MySQL 로컬에서 EC2로 dump .. ⭐️ 🔴 통합 빌드하기 스프링부트를 실행시키고, 리액트를 npm start로 따로 실행시켰는데 한번에 실행시키기 위해 통합 빌드를 한다. 우선 디렉토리 구조는 이러하다. 통합 빌드시키기 전에 fronte..

알고리즘/BOJ

[BOJ] 4179 불! - Java

2023.10.25

✨ BFS ➔ 동시에 이동시키기 https://www.acmicpc.net/problem/4179 4179번: 불! 입력의 첫째 줄에는 공백으로 구분된 두 정수 R과 C가 주어진다. 단, 1 ≤ R, C ≤ 1000 이다. R은 미로 행의 개수, C는 열의 개수이다. 다음 입력으로 R줄동안 각각의 미로 행이 주어진다. 각각의 문자 www.acmicpc.net 📍 고려해야할 점 불과 지훈이를 동시에 이동시켜야한다. 동시에 이동시키기 위해서 두 개의 큐를 사용한다. 불은 지훈이의 존재 여부에 대해 영향을 받지 않는다. (지훈이가 있거나 없어도 언제든지 벽만 아니라면 언제든지 전파 가능) 지훈이는 불의 존재 여부에 대해 영향을 받는다. (불이 존재한다면 이동 불가) 지훈이가 가장자리에 도달하면 미로를 통과할 ..

알고리즘/🗂️ 정리

MST(최소신장트리) - 크루스칼 & 프림 알고리즘

2023.10.23

최소신장트리(MST / Minimum Spanning Tree)는 방향성이 없는 가중 그래프에서 간선의 가중치의 합이 최소인 신장 트리이다. 🕹️ 크루스칼 알고리즘 & 프림 알고리즘 과정 🔹 크루스칼 알고리즘 : 간선 중심으로 최소 신장 트리 구하기 (간선의 개수가 적다면 프림보다 효율적 !) 간선들의 가중치를 오름차순으로 정렬한 후 가중치가 낮은 간선부터 선택한다. 선택한 간선으로 인해 사이클이 형성된다면 다음 간선으로 넘어가고, 사이클이 형성되지 않는다면 해당 간선을 선택한다. ➔ 사이클이 형성되는지 파악하기 위해 Union-Find 연산을 진행한다. 정점이 N개인 그래프일 때, N-1개의 간선을 선택했다면 반복문을 종료한다. 🔹 프림 알고리즘 : 정점 중심으로 최소 신장 트리 구하기 (정점의 개수가..

알고리즘/BOJ

[BOJ] 14502 연구소 - Java

2023.09.28

✨ BFS + DFS + 완전탐색 https://www.acmicpc.net/problem/14502 14502번: 연구소 인체에 치명적인 바이러스를 연구하던 연구소에서 바이러스가 유출되었다. 다행히 바이러스는 아직 퍼지지 않았고, 바이러스의 확산을 막기 위해서 연구소에 벽을 세우려고 한다. 연구소는 크 www.acmicpc.net 📍고려해야할 점 벽을 3개 세운다. ➔ 일일이 3개의 벽을 세워본 후 바이러스를 퍼뜨려 안전영역이 최대인 경우를 구한다. (백트래킹 + 완전탐색) 벽을 3개 세운 후 바이러스가 퍼지는 경우는 다양하므로 복사본을 만들어서 구한다. 🕹️ 풀이과정 1️⃣ 바이러스와 벽이 있는 곳의 정보를 2차원 배열에 저장한다. 2️⃣ 벽을 세운다. ➔ 3개의 벽을 세워야 하므로 조합을 생각하면 ..

전체 글