기본 자료구조 - 기초 문제풀이

https://www.acmicpc.net/problem/2920

2920번: 음계

 

• 배열, 구현 문제

arr = list(map(int, input().split()))
uparr = sorted(arr)
downarr = sorted(arr, reverse = True)

if arr == uparr:
    print("ascending")
elif arr == downarr:
    print("descending")
else:
    print("mixed")

https://www.acmicpc.net/problem/2798

2798번: 블랙잭

 

• 배열, 완전탐색 -> 3중 포문 문제
• 여기서 3중 반복문을 사용할 때  2번째 반복문의 인덱스를 +1씩 해줌 3번 째라면 +2
• 즉 "for i in range(0, n)" -> "for j in range(i+1, n)" -> for t in range(j+1, n) 

n, m = map(int, input().split())
arr = list(map(int, input().split()))
# n, m = 10, 500
# arr = [93, 181, 245, 214, 315, 36, 185, 138, 216, 295]
arr.sort(reverse = True)
max_dif = 0
lenth = len(arr)

for i in range(0, lenth):
    for j in range(i+1, lenth):
        for t in range(j+1, lenth):
            sum = arr[i] + arr[j] + arr[t]
            if sum <= m:
                max_dif = max(max_dif, sum)
print(max_dif)