전체 글125 [자료구조] 스택(stack) 파이썬으로 구현하기 stack (선입후출 or 후입선출) 스택은 가장 나중에 들어온 자료가 가장 먼저 처리되는 LIFO(Last-In-First-Out) 자료구조 사용법 1. push(삽입) : 아래 그림과 같이 데이터을 집어 넣는 것으로 먼저 들어온 값 차례대로 삽입 2. pop(삭제) : push와 반대로 값을 삭제 3. top(), peek(읽기, 확인) : 위치에 해당하는 데이터를 읽음, 값에 변화는 없음 구현 # colab # 값 추가하는 함수 생성 def push(stack, element): stack.append(element) # 맨 뒤부터 값을 빼는 함수 생성 def pop(stack): print(f'pop: {stack.pop()}') # 값을 확인하는 함수 def peek(stack): print(".. 2022. 4. 8. [자료구조] 자료구조의 정의 & 분류 자료구조(Data Structure)란? 1. 자료구조는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미 검색, 순회, 저장, 삭제, 변경 2. 자료를 담는 추상적인 틀 3. 데이터의 형태와 쓰임에 가장 적합한 자료구조를 쓰는 것은 매우 중요 자료 구조 분류 구현에 따라 배열 : 가장 일반적인 구조, 메모리 상에 같은 타입 자료가 연속적으로 저장 튜플 : 둘 이상의 자료형을 묶음으로 다루는 구조 연결 리스트 : 노드를 단위로 한다. 노드는 자료와 다음 노드를 가리키는 참조값으로 구성 원형 연결 리스트 : 각 노드는 다음 노드를 가리키고, 마지막 노드가 처음 노드를 가리킴 이중 연결 리스트 : 각 노드는 이전 노드와 다음 노드를 가리키는 참조값으로 구성된다. 처음 노.. 2022. 4. 8. [자료구조] 빅오(Big-O)표기법 빅오(Big-O) 표기법 가장 큰 영향력이 있는 항만 표시(영향력 없는 항 무시), 상수항 무시 알고리즘 효율성을 표기해주는 표기법 알고리즘 효율성은 데이터 개수(n)가 주어졌을 때, 뎃셈, 뺄셈, 곱셈 같은 기본 연산의 횟수 시간 복잡도(시간 효율성), 공간 복잡도(메모리 효율성) 크기 : O(1) < O(logN) < O(N) < O(NlogN) < O(N²) < O(2^n) 크기가 작을수록 실행 횟수가 적고 시간 복잡도가 낮음 크기가 클수록 실행 횟수가 많고 시간 복잡도가 높음 빅오 표기법 예제 1. O(1) : 입력 데이터의 크기와 상관없이 항상 일정한 시간이 걸림 hash 2. O(N) : 입력 데이터의 크기에 비례해서 시간이 소요 3. O(N²) : 입력 데이터의 크기에 제곱에 비례해서 시간이.. 2022. 4. 7. [자료구조 & 알고리즘] 시각화 사이트 자료구조와 알고리즘 시각화 사이트 참고 처음 공부하는 자료구조와 알고리즘에 도움 됨 1. Data Structure Visualizations Data Structure Visualization www.cs.usfca.edu 2. Visu Algo visualising data structures and algorithms through animation - VisuAlgo VisuAlgo is free of charge for Computer Science community on earth. If you like VisuAlgo, the only "payment" that we ask of you is for you to tell the existence of VisuAlgo to other Compu.. 2022. 4. 7. [인터넷] 스타링크 위성 네트워크 스타링크는 일론 머스크 창업자의 스페이스X(항공 우주 장비 제조/생산 및 우주 수송)에 의해 건설되고 있는 위성군 이는 광범위한 위성 인터넷 서비스를 위한 용도로 제작됨 [요약] 저궤도 소형위성 1만2,000개를 쏘아올리는 목표를 가지고 있으며 지난달 첫 번째 궤도 위성망 셀 구축작업을 마무리한 상태다. 현재 1,800개의 저궤도 소형위성이 하늘을 메우고 있는 것으로 확인 비즈니스 모델을 세분화하여 합종영횡의 가능성과 대규모 자본의 이동, 6G로 나아가는 이동통신 전략의 큰 그림으로 그려짐 [스타링크의 정체성] 인터넷으로 연결된 '하나의 지구'로 지구상에 작동하고 있는 머스크 월드의 기기들이 일사불란하게 움직이고 서로 영향을 주고 받으며 생태계 외 연의 확장을 키우려는 것 [용어 정리] 1. 통신 위성이.. 2022. 4. 6. [AI] KT 방역로봇 '플라즈마' 요약 KT, AI 방역로봇 자율주행하며 공기·바닥 살균, "플랫폼 강점 살려 고객 경험에 최선" 내용 1. KT 는 로봇사업을 단순한 제품 공급이 아닌 로봇 서비스 플랫폼 사업으로 정의하고 DIGICO(디지털 플랫폼 기업)의 핵심 사업으로 추진함 2. 이번에 출시한 KT 인공지능(AI) 방역로봇은 수요 분석을 기반으로 개념부터 설계한 맞춤형 로봇으로, KT 로봇 서비스 플랫폼의 특징 3. 단순한 로봇 서비스 뿐만 아니라, 플랫폼 사업으로는 호텔, 케어, 방역까지 포함되며 다양한 형태의 서비스 로봇 품을 것 4. 인체에 유해한 소독액 분사 대신, 인체에 무해하면서도 바이러스를 99.9% 이상 살균하는 친환경 플라즈마 방식을 채택했다. 플라즈마 방식은 사람이 있는 공간에서도 안전하게 방역 가능 기능 1. 라.. 2022. 3. 30. 이전 1 ··· 16 17 18 19 20 21 다음
