ROOT

📌 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 📌 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며, 최대 1000글자로 이루어져 있다. 📌 출력 첫째 줄에 입력으로 주어진 두 문자열의 LCS의 길이를 출력한다. 📌 문제 풀이 👨‍🏫 접근 처음에는 이 문제를 다이나믹 프로그래밍으로 풀 수 있나 싶었다. 각 문자열에서 가능한 최대 문자열의 길이를 저장하고 그 데이터를 활용함으로써 풀어야 하지만, 쉬워보이지 않았기 때문이다. 문제를 풀어냈을 때는 꽤 간단한 로직이..

📌 문제 요즘 민규네 동네에서는 스타트링크에서 만든 PS카드를 모으는 것이 유행이다. PS카드는 PS(Problem Solving)분야에서 유명한 사람들의 아이디와 얼굴이 적혀있는 카드이다. 각각의 카드에는 등급을 나타내는 색이 칠해져 있고, 다음과 같이 8가지가 있다. 전설카드 레드카드 오렌지카드 퍼플카드 블루카드 청록카드 그린카드 그레이카드 카드는 카드팩의 형태로만 구매할 수 있고, 카드팩의 종류는 카드 1개가 포함된 카드팩, 카드 2개가 포함된 카드팩, ... 카드 N개가 포함된 카드팩과 같이 총 N가지가 존재한다. 민규는 카드의 개수가 적은 팩이더라도 가격이 비싸면 높은 등급의 카드가 많이 들어있을 것이라는 미신을 믿고 있다. 따라서, 민규는 돈을 최대한 많이 지불해서 카드 N개 구매하려고 한다...

1. 버추얼 박스 설치 버추얼 박스는 가상화 소프트웨어로 운영 체제를 게스트 운영 체제로 사용할 수 있도록 해줍니다. https://www.virtualbox.org/wiki/Downloads Downloads – Oracle VM VirtualBox Download VirtualBox Here you will find links to VirtualBox binaries and its source code. VirtualBox binaries By downloading, you agree to the terms and conditions of the respective license. If you're looking for the latest VirtualBox 6.0 packages, see Virt ..

모니터링 npm i nodemon -d nodemon은 node + monitor로 노드에서의 변화를 감지하여 디렉터리 내에서 수정이 발생하면 자동으로 노드 어플리케이션을 재시작해준다. 실무가 아닌 개발 환경에서만 사용할 것이기 때문에 -d 옵션으로 devDependencies로 설치해준다. package.json 파일에서 scripts 프로퍼티의 객체안에 "start": "nodemon [메인 js 파일]" 을 추가한 다음 터미널에서 npm start를 입력하여 실행할 수 있다. 쓰다보면 ctrl + c로 서버를 닫고 다시 npm start로 여는 것보다 자동으로 재시작해주기 때문에 상당히 편리하다. 로그 언제 어디서든 기록을 남기는 것이 좋다. 콘솔에 어떤 요청이 들어왔으며, 그에 대한 HTTP 코드..