와~ LV2 통과했다(...)
#include <iostream>
#include <vector>
using namespace std;
int gcd(int a, int b) {
while (b != 0)
{
int r = a % b;
a = b;
b = r;
}
return a;
}
int lcm(int a, int b)
{
return a * b / gcd(a, b);
}
int solution(vector<int> arr) {
int answer = arr[0];
for (int i = 1; i < arr.size(); i++)
{
answer = lcm(answer, arr[i]);
}
return answer;
}
#include <string>
#include <vector>
using namespace std;
vector<int> solution(vector<int> prices) {
vector<int> answer;
for (int i = 0; i < prices.size(); i++)
{
int p = prices[i];
int count = 0;
for (int j = i; j < prices.size() -1; j++)
{
count++;
if (prices[j] > prices[j + 1])
{
if (p > prices[j + 1])
{
break;
}
}
}
answer.push_back(count);
}
return answer;
}
근데 2번째 문제는 뭔가.. 문제 자체가 애매한 느낌이라서 내가 푼 게 맞는지도 몰겠음..🤔
코딩게임(codin game)의 STOCK EXCHANGE LOSSES << 이 문제랑 비슷한데 이 쪽이 더 나아보여요