내용 : DP

1. 공부한 내용

문제:

https://school.programmers.co.kr/learn/courses/30/lessons/1843

• Keypoint1: 시간 복잡도
• Keypoint2: 어떻게 반복문을 줄여서 풀 것인가!
• Keypoint3: DP

내 풀이

내 풀이

다른 사람 풀이

정렬

nlargest와 nsmallest

⇒ 데이터를 오름차순/내림차순으로 정렬 후, 위에서 n개의 행을 출력하는 메서드

예시

col = ['col1','col2','col3']
row = ['row3','row5','row1','row4','row2']
data = [[ 1, 21, 7],
        [ 2, 33, 3],
        [ 2,  7,97],
        [ 4, 56,31],
        [ 5, 18, 5]]
df = pd.DataFrame(data=data, index=row, columns=col)
print(df)
>>
      col1  col2  col3
row3     1    21     7
row5     2    33     3
row1     2     7    97
row4     4    56    31
row2     5    18     5