[프로그래머스/C++]Lv.0 - 삼각형의 완성조건(2)

YH J·2023년 4월 18일
0

프로그래머스

목록 보기
34/168

문제 링크

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

내 풀이

주어진 두 변을 정렬 한 뒤 큰 값이 가장 큰 변이되는 경우부터 두 변의 합 직전까지의 범위의 숫자를 모두 구하면되는데 굳이 for문 돌리지말고 큰값에서 작은값 빼면될듯?

내 코드

#include <string>
#include <vector>
#include <algorithm>

using namespace std;

int solution(vector<int> sides) {
    int answer = 0;
    
    sort(sides.begin(),sides.end());
    
    for(int i = sides[1] - sides[0] + 1; i < sides[0]+sides[1];i++)
    {
        answer++;
    }
    return answer;
}

다른 사람의 풀이

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

int solution(vector<int> v)
{
    if(v[0] < v[1])
        swap(v[0],v[1]);
    return v[1] * 2 - 1;
}

다른 사람의 풀이 해석

내 코드에서 sides[0]+sides[1] - (sides[1] - sides[0] + 1)하면 다른 사람 풀이의 return 공식이 나온다.

profile
게임 개발자 지망생

0개의 댓글