프로그래머스 삼각형의 완성 (2)

이로운·2023년 5월 24일
0

파이썬

목록 보기
2/9

정답

def solution(sides):
    return 2 * min(sides) - 1

설명

[a ,b]가 주어진다 이때 a > b라고 함. a = 6, b = 3 이라고 한다.
이때 새로운 변 c는 주어진 두 변 중 가장 큰 6보다 크거나, 작거나, 같을 수 있다
i) c가 a보다 클 경우( c > a )
c > a -> c > a > b -> a+b > c > a
이때 a는 6이고 b는 3일때
3+6 > c > 6 -> 9 > c > 6 => c는 8 ,7 즉 b -1

ii) c가 a보다 작을경우 ( c < a )
c < a -> a > c , a > b -> b + c > a => b+c > a > c
이때 a는 6이고 b는 3일때
3 + c > 6 > c
가장 작은 c는 5,4,3,2,1 이지만 3+c가 6보다 클 경우를 생각하면 5, 4 즉 b -1

ii) c가 a와 같을 경우 ( c = a )
c와 a가 같은 한가지 경우 뿐

** 다 합치기
(b-1) + (b-1) +1
b는 b끼리 정수는 정수끼리 계산
=> 2b - 1
이때 b는 초기 배열중 작은 값

profile
이름 값 하는 개발자가 꿈인 사람

0개의 댓글