[프로그래머스] 내적, 문자열 내림차순 정렬하기

내적

https://school.programmers.co.kr/learn/courses/30/lessons/70128

프로그래머스

 

문제 설명
길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.
이때, a와 b의 내적은 a[0]*b[0] + a[1]*b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

제한사항
a, b의 길이는 1 이상 1,000 이하입니다.
a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

 

내적을 이해하지 않아도 식만 알고 있다면 풀 수 있는 문제이다. 해결 방법은 a와b가 같은 길이라면 for문을 이용해 쉽게 풀 수 있을거라 생각했다.

 

#include <string>
#include <vector>

using namespace std;

int solution(vector<int> a, vector<int> b) {
    int answer=0;
    
    int size = a.size();
    
    for(int i =0; i<size;i++)
    {
        answer += a[i]*b[i];
    }
    
    return answer;
}

 

---

문자열 내림차순 정렬하기

https://school.programmers.co.kr/learn/courses/30/lessons/12917

프로그래머스

 

문제 설명
문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
제한 사항
str은 길이 1 이상인 문자열입니다.

 

문자를 정렬하기 위해 우선 아스키코드로 변환하고 그 값들에 대해서 정렬해준 후 다시 문자로 바꾸면 풀 수 있는 문제이다. 구현 자체는 어렵지 않지만 함수를 찾는데 시간이 좀 걸렸다.

 

#include <string>
#include <vector>
#include <cstring>
#include <algorithm>
#include <iostream>
using namespace std;

string solution(string s) {
    string answer = "";
    
    int length = s.length();
    
    char a[length];
    
    strcpy(a,s.c_str());
    
    int ascii[length];
    
    for(int i=0; i<length;i++)
    {
        ascii[i] = (int)a[i];
    }
    
    sort(ascii, ascii+length,greater<>());
    
    for(int i = 0 ; i<length;i++)
    {
        answer+=static_cast<char>(ascii[i]);
    }
    
    
    
    return answer;
}

#include <algorithm>

sort(ascii, ascii+length,greater<>());

처음에 sort(ascii[0], ascii[length-1]) 처럼 넣었더니 오류가 났다. sort에서 배열을 정렬시키려면 주소를 인자값으로 넣어야 한다. 그리고 오름차순일때는 세번째 인자를 넣지 않고, 내림차 순으로 하려면 위와 같이 greater<자료형>()을 추가해야한다. 다만 자료형을 생략해도 일반적으로는 문제 없다.

#include <iostream>

answer+=static_cast<char>(ascii[i]);

(char)(int)로 했더니 오류가 발생했다. 아무래도 char에 경우에는 위와 같이 cast를 사용해 변환해주어야 한다.