목록Algorithm/백준 (224)
Hanbit the Developer
[DP] Python - 11054번 가장 긴 바이토닉 부분 수열
N = int(input()) A = list(map(int, input().split())) dpAscend = [0]*N for i in range(N): for j in range(i): if A[i]>A[j] and dpAscend[i]A[j] and dpDescend[i]
Algorithm/백준
2021. 2. 26. 18:47
[탐색] Python - 1920번 수 찾기
def isThere(List, num): left, right = 0, len(List)-1 while left num: right = mid - 1 elif List[mid]
Algorithm/백준
2021. 2. 24. 09:18
[그리디] Python - 2217번 로프
N = int(input()) ropes = [] for _ in range(N): ropes.append(int(input())) ropes.sort(reverse=True) maxWeight = 0 for i in range(len(ropes)): maxWeight = max(maxWeight, ropes[i]*(i+1)) print(maxWeight) 버틸 수 있는 중량(ropes)를 오름차순으로 정렬한 뒤, for문을 돌면서 최대 중량을 (현재 로프의 중량)*(지금까지 로프 갯수)를 통해 갱신시켜준다.
Algorithm/백준
2021. 2. 22. 20:53