FrontendReact - 사용자 인터페이스(UI)를 만들기 위한 JavaScript 라이브러리 - 사용자의 행동에 따라 화면이 실시간으로 바뀌는 SPA(Single Page Application)를 만드는 데 최적화 되어있음. - 컴포넌트 재사용 Amazon S3 (Simple Storage Service) - 파일을 저장하기 위해 만들어진 AWS의 안정적이고 확장 가능한 객체 스토리지 서비스 - React 프로젝트를 build하면 실행 파일이 아닌 정적인 HTML, CSS, JS 파일 묶음이 생성되는데, 이런 정적 파일들을 서비스하는 데 가장 비용 효율적이고 안정적인 방법. - EC2 서버가 프론트엔드 파일까지 서비스한다면, API 처리와 파일 전송이라는 두 가지 일을 해야 해서 부하가 증가. S3..
1. BFS 풀이from collections import dequedef solution(n, computers): visited = [False] * n count = 0 for i in range(n): if not visited[i]: queue = deque([i]) visited[i] = True while queue: node = queue.popleft() for next_node in range(n): if computers[node][next_node] == 1 and not visited[next_node]: ..
그래프나 트리에서 현재 노드와 인접한 모든 노드를 먼저 방문한 뒤, 그 다음 깊이로 넘어가는 방식이다. 즉, 가까운 노드부터 방문하며 점점 멀리 탐색하는 방법이다.큐(Queue) 자료구조를 사용해 구현하는 경우가 많다.ex) 최단 경로 문제, 레벨 탐색, 최단 거리 계산 1. 탐색 시작 노드를 큐에 삽입하고 방문 처리를 한다.2. 큐에서 노드를 꺼낸 뒤에 해당 노드의 인접 노드 중에서 방문하지 않은 노드를 모두 큐에 삽입하고 방문 처리한다.3. 더 이상 2번의 과정을 수행할 수 없을 때까지 반복한다. from collections import deque# BFS 메서드 정의def bfs(graph, start, visited): # 큐 구현을 위해 eque 라이브러리 사용 queue = deque(..
DFS는 그래프나 트리에서 한 방향으로 최대한 깊게 탐색하는 방법이다. 즉, 한 노드에서 시작해 연결된 노드를 따라 깊게 들어간 후, 더 이상 갈 곳이 없으면 들어와서 다른 경로를 탐색한다.스택(Stack) 자료구조를 이용하거나 재귀함수로 구현하는 경우가 많다.대표적으로 미로 찾기, 경로 탐색, 컴포넌트 개수 세기 등에 사용된다. 탐색 순서가 깊이 우선이므로, 재귀호출 시 스택의 깊이만큼 호출된다.완전 탐색에 가깝고, 모든 노드를 방문해야 할 때 적합하며, 방문 여부를 체크하는 배열(visited)이 필수이다. 1. 탐색 시작 노드를 스택에 삽입하고 방문 처리를 한다.2. 스택의 최상단 노드에 방문하지 않은 인접한 노드가 하나라도 있으면 그 노드를 스택에 넣고 방문처리한다. 방문하지 않은 인접 노드가 없..
SayBridge 프로젝트를 진행하면서, 강좌별로 “내가 이미 리뷰를 작성했는가?”를 확인하여 리뷰 작성 버튼을 활성화하거나 비활성화하는 기능이 필요했다. 처음에는 로직을 처리하는 부분이라 서버에서 해당 코스에 리뷰가 있는 지를 확인하여 각 코스마다 리뷰 여부를 확인 요청을 보내려했는데 그럴 경우 요청이 코스 수만큼 늘어나 데이터가 많아지면 서버 부하가 심해질 것 같았다. 기존 MyPage 로드 시 유저가 수강중인 강좌, 작성한 리뷰를 불러오는데, 이때 저장한 강좌 및 리뷰 정보를 이용하여 프론트에서 해당 기능을 구현하기로 했다. 처음에는 단순하게 .some()를 사용해 각 코스마다 리뷰를 찾는 방식으로 구현하였다.const hasReview = reviews.some(review => review..
SayBridge 프로젝트 구현 중 신규 강좌 알림 구독 서비스 신청 시 신규 강좌가 등록되면 해당 강좌 정보를 구독한 사용자들에게 이메일로 전송해는 기능을 구현하였다.1. 기능 개요 처음 구현 시 수강생에게 메일을 보내려면 강좌를 생성하는 CourseService 안에서 메일 전송 로직을 넣으려고 하다가 “메일 전송”이라는 기능은 다른 서비스나 기능에서 응용할 수 있을 것 같다는 생각을 해서 MailService 코드를 따로 생성 하였다. MailService 코드@Servicepublic class EmailService { @Autowired private JavaMailSender mailSender; @Autowired private SubscriberRepository ..
