반응형 파이썬705 Greedy-Algorithm (탐욕 알고리즘) Greedy-Algorithm 탐욕 알고리즘은 현재 사용 가능한 최상의 옵션을 선택하여 문제를 해결하는 접근 방식 하향식 접근 방식으로 작동한다. 이 알고리즘은 모든 문제에 대해 최상의 결과를 생성하지 않을 수 있다. 문제에 다음 속성이 있는 경우 사용할 수 있는지 여부를 결정할 수 있다. 1. 그리디 초이스 속성 한 번 선택한 이전 단계를 다시 고려하지 않고 각 단계에서 최선의 선택을 선택하여 문제에 대한 최적의 솔루션을 찾을 수 있다면 탐욕적인 접근 방식을 사용하여 문제를 해결할 수 있습니다. 이 속성을 탐욕 선택 속성이라 한다. 2. 최적의 하부구조 문제에 대한 최적의 전체 솔루션이 하위 문제에 대한 최적의 솔루션에 해당하는 경우 탐욕적인 접근 방식을 사용하여 문제를 해결할 수 있다. 이 속성을 최.. 2022. 5. 16. (Python/🥉1)백준 알고리즘 2775번: 부녀회장이 될테야 문제 출처:https://www.acmicpc.net/problem/2775 2775번: 부녀회장이 될테야 첫 번째 줄에 Test case의 수 T가 주어진다. 그리고 각각의 케이스마다 입력으로 첫 번째 줄에 정수 k, 두 번째 줄에 정수 n이 주어진다 www.acmicpc.net 풀이: n = int(input()) # 테스트케이스 갯수 for i in range(n): k = int(input()) #층수 n = int(input()) #호수 result = [i for i in range(1,n+1)] # for문 값을 변수 i 에다가 담음 for j in range(k): for x in range(1,n): result[x] += result[x-1] # j = 1일때 result[1] = 1 .. 2022. 5. 14. (Python/🥉1)백준 알고리즘 4344번: 평균은 넘겠지 문제 출처:https://www.acmicpc.net/problem/4344 4344번: 평균은 넘겠지 대학생 새내기들의 90%는 자신이 반에서 평균은 넘는다고 생각한다. 당신은 그들에게 슬픈 진실을 알려줘야 한다. www.acmicpc.net 풀이: n = int(input()) for i in range(n): a = list(map(int,input().split(" "))) avg = sum(a[1:])/a[0] # list 로 했기 때문에 인덱싱 가능 a[1]부터 a[n까지] a[o]으로 나눔 count = 0 # count 0 으로 선언 for j in range(1,len(a)): # 1부터 a에 길이만큼 for 문 돌림 if a[j] > avg: # a[i]가 평균보다 높으면 count +.. 2022. 5. 11. 이전 1 ··· 115 116 117 118 다음 반응형
