[프로그래머스] 최소직사각형, 가장 가까운 같은 글자

최소직사각형

 

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

프로그래머스

 

문제 설명
모든 명함의 가로 길이와 세로 길이를 나타내는 2차원 배열 sizes가 매개변수로 주어집니다. 모든 명함을 수납할 수 있는 가장 작은 지갑을 만들 때, 지갑의 크기를 return 하도록 solution 함수를 완성해주세요.

제한사항
sizes의 길이는 1 이상 10,000 이하입니다.sizes의 원소는 [w, h] 형식입니다.w는 명함의 가로 길이를 나타냅니다.h는 명함의 세로 길이를 나타냅니다.w와 h는 1 이상 1,000 이하인 자연수입니다.

 

각 명함의 길이를 검사해 최대 X축 길이 Y축 길이를 구해 곱해주면 되는 문제이다. 다만, 명함의 길이가 x = 30 ,y =50 인 명함이 있고, x=50 ,y =30 인 명함이 있을때 후자의 명함을 돌려서 넣을 수 있음으로, x와 y축의 길이를 검사할때 큰수가 먼저 나오도록 정렬 후 값을 구하면 된다.

 

#include <string>
#include <vector>
using namespace std;

int solution(vector<vector<int>> sizes) {
    int answer = 0;
    
    int maxX=0;
    int maxY=0;
    
    for(int i=0; i<sizes.size();i++)
    {
        int swap[2]= {sizes[i][0],sizes[i][1]};
        
        if(sizes[i][0]<sizes[i][1])
        {
            swap[0] = sizes[i][1];
            swap[1] = sizes[i][0];
        }
        
        
        if(maxX<swap[0])
        {
            maxX = swap[0];
        }
        
        if(maxY<swap[1])
        {
            maxY=swap[1];
        }
    }
    
    
    answer=maxX*maxY;
    
    return answer;
}

---

가장 가까운 같은 글자

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

프로그래머스

 

문제 설명
문자열 s가 주어졌을 때, s의 각 위치마다 자신보다 앞에 나왔으면서, 자신과 가장 가까운 곳에 있는 같은 글자가 어디 있는지 알고 싶습니다.예를 들어, s="banana"라고 할 때,  각 글자들을 왼쪽부터 오른쪽으로 읽어 나가면서 다음과 같이 진행할 수 있습니다.
b는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
n은 처음 나왔기 때문에 자신의 앞에 같은 글자가 없습니다. 이는 -1로 표현합니다.
a는 자신보다 두 칸 앞에 a가 있습니다. 이는 2로 표현합니다.
n도 자신보다 두 칸 앞에 n이 있습니다. 이는 2로 표현합니다.
a는 자신보다 두 칸, 네 칸 앞에 a가 있습니다. 이 중 가까운 것은 두 칸 앞이고, 이는 2로 표현합니다.
따라서 최종 결과물은 [-1, -1, -1, 2, 2, 2]가 됩니다.문자열 s이 주어질 때, 위와 같이 정의된 연산을 수행하는 함수 solution을 완성해주세요.

제한사항
1 ≤ s의 길이 ≤ 10,000s은 영어 소문자로만 이루어져 있습니다.

 

문자열을 배열로 넣어주고, while문과 for문을 이용해 쉽게 풀 수 있을 것 같았다.

#include <string>
#include <vector>
#include <cstring>

using namespace std;

vector<int> solution(string s) {
    vector<int> answer;
    
    char alphabat[s.size()];
    
    strcpy(alphabat,s.c_str());
    
    int loopCount=s.size()-1;
    int target=1;
    int count=0;
    
    answer.push_back(-1);
    
    while(loopCount>0)
    {
        for(int i = target-1; i>=0;i--)
        {
            count++;
            
            if(alphabat[target] == alphabat[i])
            {
                answer.push_back(count);
                target++;
                break;
            }
            
            if(i==0)
            {
                answer.push_back(-1);
                target++;
            }
        }
        
        count=0;
        
        loopCount--;
        
    }
    
    
    
    return answer;
}