행렬의 곱셈 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 행렬의 곱셈을 구현해보자. $$ \begin{bmatrix} a & b\\ c & d\\ \end{bmatrix} \times \begin{bmatrix} e & f\\ g & h\\ \end{bmatrix} = \begin{bmatrix} a\times e + b\times g & a\times f + b\times h \\ c\times e + d\times g & c\times f + d\times h \end{bmatrix} $$ 문제 풀이 소스코드 : C++ #include #..

최솟값 만들기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 주어진 배열 A, B를 이용하여 각 원소들의 곱의 합이 최소가 되도록 만드는 문제다. 두 배열을 정렬하여 한 배열에서는 가장 큰 값, 다른 배열에서는 가장 작은 값을 꺼내여 곱하고 누적해준다. 문제 풀이 소스코드 : C++ A , B를 정렬한다. A 배열에서는 가장 작은 값을 B배열은 뒤에서부터 가장 큰 값을 꺼내어 answer에 누적하여 더해준다. #include #include #include using namespace std; int solution(vector A, vecto..

최댓값과 최솟값 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 리스트에 있는 값들 중 최댓값과 최솟값을 찾는 문제 문제 풀이 소스코드 : C++ 문자열로 들어온 값이기 때문에 " "공백을 기준으로 split을 한다. split이 된 문자들을 stoi를 이용하여 정수형으로 바꿔주고 최댓값과 최솟값을 갱신한다. answer 도 문자열을 요구하므로 tostring을 이용하여 문자열로 변환한 후 답을 반환한다. #include #include #include #include using namespace std; vector split(string s,..

알고리즘 문제를 풀면서 DFS, DP, Brute Force, Combination 등의 문제를 풀다 보면 간혹 의문이 생긴다. 나는 보통 위와 관련된 알고리즘 문제를 풀 때 재귀함수 를 이용한다. 문제에 따라 달라지긴 하겠지만 반복문, 재귀함수 모두 구현이 가능한것으로 알고있다. 습관적인 부분도 있겠지만 반복문 으로 생각하다가 재귀함수로 바꿔서 푸는 경우도 많았고 그냥 편하다 재귀함수 로 푸는 것이. 왜 그럴까? 반복문 과 재귀함수 의 차이를 알아보자. https://wonillism.tistory.com/20 [Programmers - lv02] 피보나치 수 (cpp / python) 피보나치 수 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 ..