20250212 - 프로그래머스 2렙 처음으로 성공

코딩테스트

프로그래머스에서 처음 풀게 된 2 렙 문제인데 역시 레벨별로 쉬운 문제도 있는 것 같다.

[level 2] 최댓값과 최솟값 - 12939

https://school.programmers.co.kr/learn/courses/30/lessons/12939?language=cpp

[level 2] 최댓값과 최솟값 - 12939 풀이코드

#include <string>
#include <vector>
#include <iostream>
#include <set>

using namespace std;

vector<string> split(const string& input, string delimiter)  
{
    vector<string> result;
    auto start = 0;
    auto end = input.find(delimiter);
    while (end != string::npos)
    {
        result.push_back(input.substr(start, end - start));
        start = end + delimiter.size();
        end = input.find(delimiter, start);
    }
    result.push_back(input.substr(start));
    return result;
}

string solution(string s) {
    vector<string> a = split(s, " ");
    set<int> sset;
    string answer = "";
    for (string i : a) sset.insert(stoi(i));
    answer += to_string(*sset.begin());
    answer += " ";
    answer += to_string(*sset.rbegin());
    return answer;
}

인접행렬

화살표가 없는 간선 → 양방향 간선 → 무방향 간선

인접행렬이란 그래프에서 정점관 간선의 관계를 나타내는 bool 타입의 정사각형 행렬

정사각형 행렬의 각 요소가 0 또는 1이라는 값을 의미하는데

0 → 두 정점 사이의 경로가 없음

1 → 두 정점 사이의 경로가 있음

인접리스트

연결 리스트를 여러개 만들어서 그래프를 표현

유니크 값 구하기

unique는 연속된 중복 원소를 제거한다.

그래서 정렬(sort)이 우선 되어야 한다.

Uproject 파일 실행 시 Missing Modules 에러 발생

https://sonsazang.tistory.com/104

Uproject 파일 실행 시 Missing Modules 에러 발생