Being Being

n,m,k = map(int, input().split()) team = 0 while (n>=2 and m>=1 and n+m-3 >= k): n -= 2 m -= 1 team += 1 print(team)

Greedy Alg 문제다. n개의 최대 하중이 주어지고, 몇 개의 로프를 쓰던지 상관없이 "최대 하중"만을 구하는 것이 목표이다. 사용하는 로프의 개수를 정하면 그에 따른 최대 하중을 바로 계산할 수 있기 때문에, 1, 2, ,,,n-1, n개의 로프를 쓰는 모든 경우의 수를 따져 보면 된다. - 1개의 로프 사용 : 1*(1번 째 큰 값) - 2개의 로프 사용 : 2*(2번 째 큰 값) ... - n개의 로프 사용 : n*(n번 째 큰 값) 이 계산한 하중들을 리스트에 넣어서 max로 뽑아내면 끝! n = int(input()) weight = [] for _ in range(n): weight.append(int(input())) weight.sort(reverse=True) # 내림차순 compu..

배열로 저장하고 set 함수만 쓰려다가 몇 번의 삽질 끝에 set 자료형으로 해결했다 (괜히 자료형이 있는게 아녀) n , m = map(int,input().split()) listen = set() see = set() for i in range(n): listen.add(input()) for i in range(m): see.add(input()) result = sorted(list(listen & see)) print(len(result)) for i in result: print(i)