C++ Algorithm & Study

[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/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0. Headers #include #include using namespace std; 1. 알고리즘 - 총 횟수 count, 0의 개수 zero 생성 - 조건이 1이 될때까지이므로 반복문 생성 - 1의 개수를 확인하고 전체의 개수에서 1의 개수를 빼면 0의 개수가 나옴 vector solution(string s) { int count = 0, zero = 0; while(s != "1"){ ..