반응형 기록/TIL23 [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) 위 코드의 실행 결과는 아래와 같다. 느낀점 & 주말에 할 것 알고리즘에서 시간 복잡도가 .. 2023. 10. 20. [TIL] 231019 - 데브코스 4일차 학습 내용 알고리즘 문제 풀이 해시 : 완주하지 못한 선수 - 해시 테이블 = 키를 값에 매핑할 수 있는 자료 구조 탐욕법(Greedy) : 체육복, 큰 수 만들기 정렬 : 가장 큰 수 새로 알게 된 것 리스트의 일정 구간의 값을 변경하고 싶을 때 슬라이싱해서 해당 부분에 리스트로 값 할당하기 체육복 문제 中 # - 내가 짠 코드 for i in range(1, n+1): if s[i-1]==0 and s[i]==2: s[i-1]=1 s[i]=1 elif s[i+1]==0 and s[i]==2: s[i+1]=1 s[i]=1 return len([x for x in s[1:-1] if x>0]) 체육복을 빌려주는 코드를 작성할 때 나는 그냥 하나씩 값을 넣었다. 강의에서는 다른 코드를 작성했던 것 같은데 .. 2023. 10. 19. [TIL] 231018 - 데브코스 3일차 오늘 배운 내용 양방향 연결 리스트 스택 스택을 활용해 중위 표기법 -> 후위 표기법 변환 및 계산 큐 환형 큐(Circular Queue) 우선순위 큐(Priority Queues) 트리 이진 트리 포화 이진 트리 완전 이진 트리 이진 트리 순회 : 깊이 우선 순회(중위/전위/후위 순회), 넓이 우선 순회 이진 탐색 트리 힙 이진 트리 종류 이진 트리 : 모든 노드의 차수가 2 이하인 트리 포화 이진 트리(Full Binary Tree) - 모든 레벨에서 노드들이 모두 채워져 있는 이진 트리 완전 이진 트리(Complete Binary Tree) - 높이가 k일 때, 마지막 레벨 전까지는 포화 이진 트리, 마지막 레벨은 왼쪽부터 노드가 채워져 있는 이진 트리 이진 탐색 트리(Binary Search T.. 2023. 10. 18. 이전 1 ··· 3 4 5 6 다음 반응형
