narlo의 Devlog

ℹ️ 문제정보- 문제 번호 : 10819- 문제 이름 : 차이를 최대로- 난이도 : 실버 2- 문제 링크 : https://www.acmicpc.net/problem/10819 📖 문제 요약N개의 정수로 이루어진 배열 A가 주어진다. 이때, 배열에 들어있는 정수의 순서를 적절히 바꿔서 다음 식의 최댓값을 구하는 프로그램을 작성하시오.|A[0] - A[1]| + |A[1] - A[2]| + ... + |A[N-2] - A[N-1]| 입력 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. 출력 첫째 줄에 배열에 들어있는 수의 순서를 적절히 바꿔서 얻을 수 있는 식의 최댓값을 출력한다..

ℹ️ 문제정보- 문제 번호 : 1476- 문제 이름 : 날짜 계산- 난이도 : 실버 5- 문제 링크 : https://www.acmicpc.net/problem/1476 📖 문제 요약준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위..

그리디 알고리즘을 활용하는 문제 아이디어  첫 시도 (시간초과)n = int(input())sizes = []for i in range(n): sizes.append(int(input()))results = sorted(sizes)answer = 0while len(results) > 1: answer += (results.pop(0) + results.pop(0)) results.append(answer) results = sorted(results)print(results[0])리스트를 정렬하고, 가장 작은 값 2개를 꺼내와 더한 뒤 그 값을 다시 추가하는 방식으로 구현해보았다.결과는 시간초과 파이썬 sorted()파이썬의 sorted()는 Timsort 알고리즘을 사용하여 정렬..