개요개선 동기이번 상반기 학교에서 캡스톤 디자인 프로젝트를 진행했다. 백엔드를 혼자 도맡기도 했고, 3개월이라는 짧은 기간 내에 정해진 기능을 모두 구현해야 했기에, 정말 "기능"에만 초점을 맞췄던 느낌이 있었다.따라서, 아래와 같은 방향으로 프로젝트를 개선하고자 한다. "올봄" 프로젝트 소개이번에 개선할 프로젝트는 AI 기반 장년층 라이프 케어 서비스 "올봄"이다.이 프로젝트는 챗봇, ToDo 리스트, 일자리, 두뇌 향상 게임, 지도 등 총 5가지 기능을 담고 있다.프로젝트의 코드는 아래애서 확인할 수 있다.https://github.com/kookmin-sw/capstone-2024-25 GitHub - kookmin-sw/capstone-2024-25: 올봄: AI 기반 장년층 라이프 케어 서비스올..

BFS, 시뮬레이션 문제https://www.acmicpc.net/problem/13460 이 문제를 풀며 모호했던 부분이 많았기 때문에 구현이 어려웠던 것 같다.내가 이 문제를 풀며 모호함을 느꼈던 부분에 대해 먼저 소개하고자 한다. 헷갈렸던 부분1. RB에 모두 왼쪽으로 기울이기를 수행했을 때 이동 후의 끝점이 .과 O일때의 차이 1) 예제입력2의 예시 - 이동 후의 끝점이 .(빈 칸)일때 " 빨간 구슬과 파란 구슬은 동시에 같은 칸에 있을 수 없다.  "따라서, RB에 모두 왼쪽으로 기울이기를 수행했을 때 RB는 동시에 같은 칸에 있을 수 없으므로 다음과 같은 형태로 이동한다.  7 7########...RB##.######.....######.##O....########출력5 7 7########..

투포인터, 누적합 문제https://www.acmicpc.net/problem/1806투포인터 알고리즘 1. 개념투 포인터 알고리즘(Two Pointer Algorithm)은 배열이나 리스트와 같은 선형 자료 구조에서 두 개의 포인터를 사용하여 문제를 해결하는 기법이다. 이 알고리즘은 주로 다음과 같은 문제를 해결하는 데 사용된다.부분 배열 또는 부분 수열에서 특정 조건을 만족하는 경우 찾기두 배열에서의 교집합 구하기정렬된 배열에서 특정 합을 가지는 쌍 찾기 투 포인터 알고리즘의 기본 아이디어는 다음과 같다.두 개의 포인터를 사용하여 배열의 시작 부분과 끝 부분, 또는 특정 지점에서 시작하여 원하는 조건을 만족할 때까지 이동한다.포인터를 이동시키면서 조건을 체크하고, 조건에 맞는 경우를 찾으면 결과를 갱..

DP, 누적합 문제https://www.acmicpc.net/problem/2560 접근 방식 문제를 단순화해서 생각해보자.우리가 구해야하는 값은 N일째 되는 날 살아있는 짚신벌레 수(를 1000으로 나눈 나머지)이다.그러면 dp에 무슨 값을 기록해야할까 ? -> for문을 N번 돌며 dp[i]에 i일에 살아있는 짚신벌레 수를 기록하자.참조해야 하는 배열 없이, 이전 dp 배열에 기록했던 짚신벌레 수를 활용하여 현재 dp 배열의 값(현재 i일째에 살아있는 짚신벌레 수)를 구할 수 있다.dp[i]는 i일째 되는 날에 살아있는 짚신벌레의 수💡 풀이코드 (성공)import sys a, b, d, N = map(int, sys.stdin.readline().split())def sol(a, b, d, N): ..

DP, 누적합 문제https://www.acmicpc.net/problem/2616 이 문제는 냅색 알고리즘의 변형으로도 볼 수 있을 것 같다.누적합을 저장해준 (1차원) 배열을 만들고, 해당 배열을 활용하여 소형 기관차 3대로 최대 운송할 수 있는 손님수를 구하는 문제이다. 초기 접근 방식객차의 수, 소형 기관차가 최대로 끌 수 있는 객차의 수, 소형 기관차의 갯수(3)에 대한 정보가 주어졌다.처음에 이 문제를 보고 DP로 풀어야겠다고 생각했다. 그러나 초기에는 r = 소형 기관차가 최대로 끌 수 있는 객차의 수, c = 객차의 수에 대한 DP 배열의 형태를 구상하였기에 문제가 생각보다 쉽게 풀리지 않았다.3대의 소형 기관차가 최대로 끌 수 있는 객차의 수는 서로 같다. 여기서 "최대"라는 말에 포커스..

[서비스 디스커버리]서비스 디스커버리란?누군가로부터 요청이 들어왔을 때, 해당 서비스가 어디에 위치하고 있는지에 대한 정보를 얻기 위해서 사용하는 서비스서비스 디스커버리 역할을 위해 유레카 서비스 사용했음.[E-commerce 애플리케이션 개요]전체 애플리케이션 개요사용자는 3가지 마이크로 서비스를 사용할 수 있다.CATALOG-SERVICE : 제품들이 들어가있는 카탈로그 서비스USER-SERVICEORDER-SERVICE사용자는 다음과 같은 기능을 이용할 수 있다.상품 조회사용자 조회로그인 기능상품 주문상품 수량 업데이트사용자가 상품 주문하면 ORDER-SERVICE가 CATALOG-SERVICE의 상품 수량 업데이트ORDER-SERVICE에서 CATALOG-SERVICE의 수량을 조절하기 위한 커맨..