본문 바로가기

728x90
반응형

분류 전체보기

(134)
MarkDown 문법 # MarkDown 문법 # 제목1 ## 제목 2 ### 제목 3 *italic* _italic_ **bold** __bold__ ~strikethoriough~ - ul_one - ul_two * ul_three 1. ol_one 2. ol_two 3. ol_three ------결과-----
Jupyter NoteBook 커멘드 명령어 esc -> Out enter -> In to cell M -> Markdown Y -> Code A -> Insert Cell Above B -> Insert Cell Below dd -> Delete Cell
python 1주차 정리 Hash(Dictionary)의 search : O(1) 만드는 법: dict.fromkeys(list, True) DFS: Stack = [], BFS: Queue = import queue -> queue.Queue() 다익스트라 알고리즘: 최단 경로 알고리즘 O(XlogY) X: 간선, Y: 정점 방식: 조건: 거리가 양수인 경우 항상 성립 구현: 우선순위 큐 이용(Priority Queue)하여 최소 힙 이용 from queue import PriorityQueue 12.07 추가 ---------------------------------------------- set() 집합, dicrionary와 비슷하지만 key가 없고 value 만 존재 순수 함수 함수를 거친 후에도 기존 변수에 영향을 ..
인공지능 교육 3일차 1 2 3 4 5 6 7 8 9 10 11 12 13 def solution(participant, completion): answer = '' dic = {} for i in participant: dic[i] = dic.get(i, 0) + 1 for i in completion: dic[i] -= 1 answer = [k for k, v in dic.items() if v>0] return answer[0] cs 두개의 리스트를 비교하여 겹치지 않는 사람 출력(1명) 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 def solution(n, lost, reserve): answer = 0 l = [1] * (n + 2) for i in lost: l[i] -=..
인공지능 교육 2일차 1일차는 쓰는걸 깜빡했다..;; 뭔가 쉬운 테스트들도 배운 queue나 linked list, 이진트리 등등으로 풀어보려고 노력하다 보니 오늘도 늦게 끝났다.. 결국 2문제는 배운걸로 완전 해결을 못해서 시간 있을때 다시 도전해보는 걸로 -12.02: 큰수 만들기 오류 수정 [0, 0, 0] != '000', [0, 0, 0] = '0' linked list 맨앞 노드 지울때 tail도 신경쓰기 사칙연산할 때 숫자가 2자리가 넘어가는 경우도 신경쓰기 이진트리 탐색 중위(좌 중 우) 전위(중 좌 우) 후위(좌 우 중) 힙 - 불규칙적 원소들의 Max, Min 할때 좋음 ex)우선순위 큐, 힙 정렬 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 2..
인공지능 교육과정 시작 2020/11/30 공부량도 많고 참여하시는 다른분들도 다들 잘하시는거 같아서 뒤쳐지지 않게 열심히 해야될 것 같은 예감이든다... 일단 내일배움카드 발급 상황에 집중하면서 이번주는 보내야 할것 같다

728x90
반응형