-
[문제풀이 후기] 프로그래머스 #120868 - 삼각형의 완성조건 (2)문제풀이/Programmers 2026. 1. 23. 10:45
https://school.programmers.co.kr/learn/courses/30/lessons/120868
기본 상위 코드
const sides = [11, 7];규칙
두 변의 길이를 각각 A, B ( A < B ) 라고 하고, 나머지 한 변은 X 라고 하자.
# B 가 제일 긴 변일 때 A + X > B, X <= B -> B - A < X <= B -> 0 < X <= B - (B - A) -> O < X <= A => 가능한 X 의 개수 : A # X 가 제일 긴 변일 때 A + B > X, X > B -> B < X < A + B -> 0 < X < A + B - B -> O < X < A => 가능한 X 의 개수 : A - 1# 최종 가능한 X 의 개수 A + A - 1 = 2 * A - 1첫 번째 시도 (결과 : 성공)
return 2 * Math.min(...sides) - 1;후기
역시 공식을 파악하고 나면 코드가 간단해진다.
'문제풀이 > Programmers' 카테고리의 다른 글
[문제풀이 후기] 프로그래머스 #77884 - 약수의 개수와 덧셈 (0) 2026.02.20 [문제풀이 후기] 프로그래머스 #12912 - 두 정수 사이의 합 (0) 2026.02.20 [문제풀이 후기] 프로그래머스 #120866 - 안전지대 (0) 2026.01.23 [문제풀이 후기] 프로그래머스 #120863 - 다항식 더하기 (0) 2026.01.22 [문제풀이 후기] 프로그래머스 #120861 - 캐릭터의 좌표 (0) 2026.01.22