study_record

✏️ 문제 문제 파악k = 2일 때, 최소값인 1+2보다 n이 작으면 -1k = 3일 때, 최소값인 1+2+3보다 n이 작으면 -1 이다. 그리고 최소값보다 클 때는 다음과 같은 규칙이 보였다. 알고리즘그리디 알고리즘수학 코드n, k = map(int, input().split())basket = k * (k + 1) // 2if n

✏️ 문제 문제 파악중요한 삼각형의 조건은 다음과 같다." 가장 긴 변은 다른 두 변의 합보다 작다. "이 조건을 만족하게 코드를 짜면 쉽게 해결할 수 있는데 삼각형 세 변의 길이의 합이 최대로 되려면 3연속인 값을 써야한다는 생각을 못하고 3중 for반복문을 썼더니 시간초과가 계속 떴었다 ㅠㅠ..근데 3연속인 값을 안썼을 때 합이 최대가 되는 세 변의 길이는 진짜 없을까...? 알고리즘그리디 알고리즘정렬수학 코드import sysinput = sys.stdin.readlinen = int(input())length = sorted([int(input()) for _ in range(n)], reverse=True)result = -1for i in range(n-2): if length[i]