[TIL] 231020 - 데브코스 5일차

학습 내용

 

알고리즘 풀이

• 힙 : 더 맵게
• 동적계획법 : N으로 표현
• 깊이 우선 탐색 : 여행 경로

 

새로 알게 된 것

 

1. 파이썬에서는 for문에 else를 쓸 수 있다.
2. 딕셔너리를 반복문에 돌리면 키 값이 나온다.

 

딕셔너리를 반복문에 돌리면 키 값이 나온다

dic={'a':1, 'b':2, 'c':3}

for d in dic:
    print(d)

위 코드의 실행 결과는 아래와 같다.

 

 

 

그렇다면 딕셔너리에서 키와 값을 모두 출력하려면 어떻게 해야 할까?

items를 사용해서 키와 값을 모두 출력할 수 있다.

dic={'a':1, 'b':2, 'c':3}

for k,v in dic.items():
    print(k, v)

 

위 코드의 실행 결과는 아래와 같다.

 

 

 

 

느낀점 & 주말에 할 것

 

알고리즘에서 시간 복잡도가 중요한 이유를 알겠다. 당연한 얘기지만 어떤 문제를 해결할 때 더 나은 알고리즘이 무엇인가는 시간복잡도를 기준으로 정해지기 때문이다. 각 알고리즘의 시간 복잡도에 대해서 다시 정리해보고 알고리즘 문제를 풀 때 여러가지 방법을 생각해보고 그 방법들의 시간 복잡도를 생각해보자.

 

• 이번주 내용 복습
  • 자료구조 개념
  • 알고리즘 문제 유형에 따른 풀이 방식