C++ Algorithm & Study/C++ & Algorithm Strategies

[Programmers] 행렬의 곱셈

https://school.programmers.co.kr/learn/courses/30/lessons/12949 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 - 행렬의 곱셈은 배열1의 첫번 째 가로줄 * 배열2의 첫번째 세로줄을 곱하는 것임 - 따라서 위의 식을 곱하고 배열에 넣으면 됨 vector solution(vector arr1, vector arr2) { vector answer; for (int i = 0; i < arr1.size(); i++) { ve..

[Programmers] 카펫

https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include using namespace std; 1. 알고리즘 1.1 First Algorithm - 가로, 세로에서 양쪽 맨 끝의 값을 빼고 곱하게 될 경우 노란색과 값이 같게 됨 - 따라서 모든 값을 탐색하되 카펫이 가로 세로를 곱한 값이 넘어가는 경우 제외 vector solution(int brown, int yellow) { int width = 3; while ..

[Programmers] 구명보트

https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include #include using namespace std; 1. 알고리즘 - 구명보트의 무게 제한은 항상 사람들의 몸무게 중 최댓값보다 크게 주어지므로 사람들을 구출할 수 없는 경우 - 위 조건이 있으므로 정렬하고 앞과 뒤를 비교하면서 계산 int solution(vector people, int limit) { int answer = 0; int front = 0,..