incastle의 콩나물

dictionary value를 기준 1. sorted(result, key=lambda x : result[x], reverse=True) 2. Key로 Value얻기(get) sorted(result, key=result.get, reverse=True) list의 특정 value를 기준 sorted(temp_list, key=lamda x:x[원하는 값])

문제 배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자릿수를 내림차순으로 정렬해보자. sorted라는 사기 스킬을 사용해서 너무 쉬워버렸다. 하지만 기본적인 함수가 생각이 안나서 검색 찬스를 사용함. text = sorted(list(map(str, input())), reverse=True) print(int("".join(text))) 생각이 안났던 부분은 "".join(변수) list를 join하기~~ 다른 사람의 코드 _ = sorted(input())[::-1] print(''.join(_)) 숏코드는 언제나 섹시하다. 여기서 내가 몰랐던 부분은 list[::-1] 이 부분! https://stackoverflow.com/questions/9027862/what-does-listxy-..

def select_stops(water_stops, capacity): full_water = 1 save_index = [] i = 0 while i 0: i += 1 elif capacity*full_water - water_stops[i] == 0: i += 1 full_water += 1 save_index.append(water_stops[i]) else: i -= 1 full_water += 1 save_index.append(water_stops[i-1]) return(save_index) 내가 계속 헤맸던 부분은 현재 약수터에서 안되면 이전 약수터로 어떻게 돌아가느냐?라는 것이었..

거듭제곱을 계산하는 함수를 작성하는 것 시간 복잡도 n으로 계산을 하면 굉장히 쉽다. def power(x, y): if y == 0: return (1) else: return(power(x,y-1)*x) 하지만 시간 복잡도를 logN으로 줄이고 싶다면 이야기는 달라진다. def power(x, y): if y == 0: return 1 # 계산을 한 번만 하기 위해서 변수에 저장 semi_result = power(x, y // 2) # 문제를 최대한 똑같은 크기의 문제 두 개로 나눠준다 (짝수, 홀수 경우 따로) if y % 2 == 0: return semi_result * semi_result else: return x * semi_result * semi_result 3^4은 (3^2) * (..