그리디 썸네일형 리스트형 [백준] 15729 - 방탈출 1. 문제 2. 코드 n = int(input()) l = list(map(int, input().split())) cur = [0 for _ in range(n)] cnt = 0 for i in range(n): if l[i] != cur[i]: cnt += 1 cur[i] = 1-cur[i] if i 1, 1->0) 시켜준다. 입력값과 달랐던 횟수를 출력하면 되는 쉬운 문제이다. 더보기 [백준] 2217번 - 로프 1. 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나눌 수 있다. k개의 로프를 사용하여 중량이 w인 물체를 들어올릴 때, 각각의 로프에는 모두 고르게 w/k 만큼의 중량이 걸리게 된다. 각 로프들에 대한 정보가 주어졌을 때, 이 로프들을 이용하여 들어올릴 수 있는 물체의 최대 중량을 구해내는 프로그램을 작성하시오. 모든 로프를 사용해야 할 필요는 없으며, 임의로 몇 개의 로프를 골라서 사용해도 된다. 2. 코드 n = int(input()) rope = [] for i .. 더보기 이전 1 다음
