CS13 [ 백준 - 2210 ] 숫자판 점프 난이도 : S2Link :https://www.acmicpc.net/problem/2210Tag : BFS 문제 탐색하기 - 인접해 있는 네 방향으로 5섯 번 이동하면서 숫자를 차례대로 붙이면 되는 문제였습니다.- 이전에 방문했던 칸을 다시 방문 해도 됨. - 서로 다른 여섯 자리의 수들의 개수를 구해야함. 중복 X시도 1 (성공😲) 시간복잡도방문 했던 칸을 다시 방문해도 되기때문에 특정 칸에서 시작했을경우 이동할 수 있는 최대 4방향으로 이동할 수 있습니다.그러므로 5번이동했을 때의 경우의 수는 4^5 = 1024 입니다. 시작칸은 총 25가지 이기 때문에 총 경우의 수는 1024 * 25 = 25,600 으로 제한 시간 2초안에 여유롭습니다. 그렇기 때문에 모든 경우를 탐색하여 해결할 수 있는 문.. 2025. 4. 9. [백준-1182] 부분수열의 합 난이도 : S3Link :https://www.acmicpc.net/problem/1182Tag : BFS 문제 탐색하기 - 부분 수열의 합중에 S가 되는 경우의 수를 구하면 되는 문제였습니다.시도 1 😓시간복잡도각각의 숫자를 선택하는것은 서로에게 영향을 미치지 않습니다. 즉, 숫자 하나의 입장으로 보았을 때 선택을 하냐, 선택을 하지 않냐의 경우만 존재합니다.숫자의 개수는 최대 20개 이므로 모든 경우의 수는 2^20 = 1,048,576 입니다.모든 경우의 수를 살펴보아도 충분한 시간이였습니다. 선택 알고리즘각각의 독립bfs를 활용하여 숫자를 선택하는 경우, 선택하지 않는 경우를 구현하였습니다. 구현 방법1. 값을 입력받는다.20개의 숫자와 N, S 총 22개의 숫자를 입력받기 때문에 편리한 Sc.. 2025. 4. 8. MSA에서 말하는 '느슨한 결합'이란? 📜서론MSA를 공부하는 과정에서 느슨한 결합(Loose Coupling)이라는 개념을 여러 번 접하게 되었습니다."서비스 간 결합도를 낮춘다.""서비스 간 의존성을 낮춘다.""서비스 간 에러가 전파되지 않는다." 이처럼 다양한 표현이 등장하다 보니 다소 혼란이 왔습니다.그래서 이번 글에서는 MSA에서 말하는 서비스 간 느슨한 결합의 정확한 의미와 MSA가 이를 어떻게 실현하는지에 대해 살펴보려고 합니다. "서비스 간에는 최소한의 종속성을 가진다"MSA에서는 각 서비스가 독립적으로 동작해야 하므로, 서비스 간의 종속성을 최소화하는 것이 핵심입니다.즉, 하나의 서비스가 변경되더라도 다른 서비스에 영향을 주지 않는 구조를 가져야 합니다. 최소한의 종속성이란 무엇인가?"최소한의 종속성"이란, 서비스 간 직접.. 2025. 3. 6. DDD 핵심만 보고가자 📜서론매번 DDD라는 단어를 어렴풋이 들었었지만, 공부해 본 적은 없었습니다. 이번 내배캠 부트캠프에서 좋은 기회로 멘토님께서 DDD 특강을 진행해 주셨고, 덕분에 많은 것을 배우고 느낄 수 있었습니다.이번 글에서는 해당 특강에서 배운 내용을 정리하고자 합니다. 서동우 멘토님, 감사합니다. 🥲 📍 Domain이란?먼저 비즈니스 도메인이란 유사한 업무의 집합을 의미합니다.(DDD에서의 Domain은 비즈니스 도메인을 의미합니다) 📍 DDD란?DDD(Domain-Driven Design), 도메인 주도 설계란 도메인 패턴을 중심에 놓고 설계하는 방식을 말합니다. 일반적으로 개발을 진행한다면 ERD를 작성하고, Entity를 개발합니다.유저는 여러개의 주문을 할수있으니깐 1:N, 주문 하나당 리뷰 한개.. 2025. 2. 27. 이전 1 2 3 4 다음
