[HakerRank] DP Max Array Sum (C++)
DP | Max Array Sum 🙋♀️ 문제 Given an array of integers, find the subset of non-adjacent elements with the maximum sum. Calculate the sum of that subset. I...
Recent Posts
🚀 포스팅을 먼저 읽어보시겠어요?
🪐 포스팅은 회고 성격을 띄고 있어요.
[백준] 2178 미로 찾기 (C++)
2178 | 미로 찾기 🙋♀️ 문제 N×M크기의 배열로 표현되는 미로가 있다. 미로에서 1은 이동할 수 있는 칸을 나타내고, 0은 이동할 수 없는 칸을 나타낸다. 이러한 미로가 주어졌을 때, (1, 1)에서 출발하여 (N, M)의 위치로 이동할 때 지나야 하는 최소의 칸...
[Algorithm] DFS와 BFS
🙇♀️ 언제 사용할까? DFS: 노드가 깊이 존재할 때 해를 빠르게 구할 수 있다. 그러나 해가 없는 경로로 빠질 수 있다. 또한 구한 해가 최적이 아닐 수 있다. BFS: 따라서 특정 조건의 최단 경로 알고리즘을 계산할 때 BFS를 사용한다. 또한 DFS에 비해 메모리를...
[Web] APM(Apache + PHP + MySQL)란 무엇일까?
🌐 APM을 사용한 웹 서버 구축 APM이란 Apache + PHP + MySQL를 합쳐서 부르는 말이다. Apache는 서버, PHP는 웹 프로그래밍 언어, MySQL은 DB의 구축 및 언어를 의미한다. Apache(Apache HTTP server) 웹 서비스를 제공해...
[Vue] 동적 라우팅을 통해 url에 아이디를 표시해보자
Vue Router의 동적 라우팅 기능을 통해 url을 자유롭게 구성해보자. 라우터의 path를 결정할 때, :params을 통해 패턴을 만들 수 있다. 이를 통해, 마이페이지와 같이 동일한 레이아웃을 가지지만 사용자에 따라 다른 정보를 렌더링할 수 있다. 동적 라우트를 매...