티스토리

홍카나의 공부방

검색하기

블로그 홈

홍카나의 공부방

hongcana.tistory.com/m

홍문관카페나무 님의 블로그입니다.

구독자: 2

방명록 방문하기

주요 글 목록

[DE 데브코스] 06.05 TIL - Airflow 예제 Hello World DAG 만들어보기 Python Operator를 이용하여 Airflow dag를 만들어본다. from airflow.operators.python import PythonOperator from datetime import datetime from airflow import DAG dag = DAG( dag_id ="helloWorld", start_date = datetime(2021,8,26), catchup=False, tags = ['example'], schedule = '0 2 * * *' ) def print_hello(): print("hello!") return "hello!" def print_world(): print("world!") return "world!".. 공감수 0 댓글수 0 2023. 6. 6.
[DE 데브코스] 06.04 TIL - 트랜잭션과 Airflow 설치 DELETE FROM vs TRUNCATE 분명 DROP까지 포함해서 삭제 쿼리문들의 차이점을 정리해놨었는데, 트랜잭션에서 레코드를 다 날려버릴 때 왜 DELETE를 쓰지? 잠시나마 고민했었다. 생각해보니 TRUNCATE가 auto commit이 되는 명령어라 트랜잭션을 이용하기 어렵겠구나하는 판단이 들었다. https://hongcana.tistory.com/102 정리본을 다시 읽어보자.. [데이터베이스] 삭제 : DELETE vs DROP vs TRUNCATE 데이터베이스 삭제 명령어 DELETE, DROP, TRUNCATE 모두 DB에서 객체를 삭제하는 데 사용하는 명령어다. 하지만 각각의 명령어는 세세한 차이점을 가지고 있다. DELETE DELETE 문은 테이블에서 특정 레코드 hongcana.. 공감수 0 댓글수 0 2023. 6. 4.
[DE 데브코스] 05.25 TIL - Redshift 심화, Fact/Dimension/외부테이블과 View 차이점 등 Redshift 권한과 보안 일반적으로 사용자별 테이블 권한 설정은 하지 않는다. 복잡하고, 실수의 가능성이 높기 때문이다. 역할(Role) 혹은 그룹(Group) 별로 스키마 접근 권한을 주는 것이 일반적이다. Role은 계승 구조를 지원하고, Group은 그렇지 않기 때문에 역할 기반 관리가 새로운 트렌드가 된다. 아래와 같은 구조로 그룹(역할)별 권한을 설정할 수 있다. 스키마, 그룹(역할) analytics_authors analytics_users pii_users admin raw_data 테이블들 읽기 읽기 X 읽기, 쓰기 analytics 테이블들 읽기, 쓰기 읽기 X 읽기, 쓰기 adhoc 테이블들 읽기, 쓰기 읽기, 쓰기 X 읽기, 쓰기 pii 테이블들 X X 읽기 읽기, 쓰기 사용자는.. 공감수 0 댓글수 0 2023. 5. 25.
[DE 데브코스] 05.23 TIL - Redshift, Serverless, ELT 예시 AWS Redshift 특징 OLAP 기술을 사용하므로, 응답속도가 빠르지 않기 때문에 Production DB로 사용이 불가능하다. 디스크에 데이터를 레코드 별로 저장하는 것이 아니라, 컬럼 별로 저장한다. 컬럼별 압축이 가능하며, 컬럼을 추가하거나 삭제하는 것이 아주 빠르다. 레코드가 들어있는 파일을 S3로 업로드 후, COPY 명령어로 Redshift로 일괄 복사하는 벌크 업데이트를 지원한다. 고정 비용 SQL 엔진이지만, 최근 가변 비용 옵션도 제공한다. RedShift 최적화는 비교적 복잡하다. 한 클러스터 안에 두 대 이상의 노드로 구성되면 분산 저장되어야 한다. SnowFlake나 Bigquery는 엔진이 알아서 최적화를 해주긴 하지만, redshift는 그렇지 않다. 다른 데이터 웨어하우스.. 공감수 0 댓글수 0 2023. 5. 24.
[DE 데브코스] 05.22 TIL - 데이터 팀에 대하여, DevOps 등 데이터 팀의 Vision과 하는 일 신뢰할 수 있는 데이터를 바탕으로 부가 가치를 만든다. 그 기업의 본업을 더 잘 영위할 수 있게 만든다. 의사 결정권자에게 데이터를 고려한 결정(data informed decisions)을 가능하게끔 돕는다. ex) 데이터 기반의 지표를 정의하고, 대시보드 & 리포트 생성 등의 작업을 수행한다. - Data Analyst가 주로 하는 일 ex) 개인화를 바탕으로 추천과 검색 기능을 제공하는 것처럼, 머신러닝과 같은 알고리즘으로 사용자의 서비스 경험을 개선한다. - Data Scientist가 주로 하는 일 데이터의 흐름과 데이터 팀의 발전 단계 데이터 엔지니어는 여러 source에서 발생한 데이터를 추출하고 정제하여 데이터 인프라를 구축하는 일과 데이터 인프라를 관리.. 공감수 0 댓글수 0 2023. 5. 22.
[DE 데브코스] 05.19 TIL - Lambda, Docker AWS Lambda 내가 만든 함수만 등록해서 서비스를 할 수 있게 만들어주는 서버리스 서비스를 Lambda라고 한다. 위 그림처럼 특정 람다 함수를 생성하고, 테스트를 해보면 된다. 어떤 이벤트가 일어날 때, 특정 람다를 실행시켜 달라는 트리거를 만들 수도 있다. 코드는 웹 상의 편집기에서 추가 및 수정을 진행한 다음 deploy를 눌러서 배포할 수 있다. S3 버킷과 연계해서 사용할 수 있는데, 특정 버킷에 이벤트 알림을 만들어서 객체 생성이나, 제거와 같은 이벤트에 람다 함수가 연계되도록 설정할 수 있다. Docker Docker는 App을 신속하게 구축, 테스트 및 배포할 수 있는 SW 플랫폼이다. Docker는 SW를 컨테이너라는 표준화 유닛으로 패키징한다. 이 컨테이너에는 라이브러리, 시스템 .. 공감수 0 댓글수 0 2023. 5. 19.
[DE 데브코스] 05.18 TIL - CLI, DATABASE CLI AWS CLI는 명령줄 인터페이스로, AWS 리소스를 관리할 수 있는 쉘이다. 터미널에서 다음 명령어를 이용하여 설치한다. pip install awscli 설치 이후 초기 설정에서 configuration을 구성해줘야 원활히 사용 가능하다. 이를 위해선 IAM 계정을 하나 만들어야 한다. IAM 계정 생성 후 원하는 권한을 부여한 다음에, 터미널에서 다음과 같은 설정을 진행한다. 이후 확인은 aws configure list 명령어로 가능하다. 이 과정을 거치면 굳이 웹 콘솔에 들어가지 않고 콘솔에서 s3를 다루는 등의 기능을 활용할 수 있다. aws s3 mb s3://bucket_name_examples # make bucket example 단, 모든 서비스에 대한 CLI 명령어를 외우고 .. 공감수 0 댓글수 0 2023. 5. 18.
[DE 데브코스] 05.17 TIL - IAM, S3, CI/CD IAM IAM은 AWS 리소스에 대한 접근을 안전하게 제어할 수 있게 만들어주는 서비스다. 최초 AWS 계정 생성시 루트 사용자 권한을 받아서 사용하게 되지만, 이후에는 IAM 권한을 따로 부여하여 사용하는 것을 권장한다. IAM 정책을 설정하여 어떤 리소스에 접근할 수 있는지 여부를 사용자, 사용자 그룹 별로 지정할 수 있다. 이런 플로우로 도식화할 수 있다. S3 S3는 객체 스토리지 서비스로, 쉽게 말하면 웹에서 사용할 수 있는 하드 디스크다. 그리고 S3를 사용하여 정적 웹 사이트를 호스팅 할 수 있다. ( .html 파일을 올리고 정적 웹 사이트 호스팅을 활성화하면 된다. ) 이때 버킷의 정책 및 퍼블릭 엑세스 설정을 바꿔서 접근할 수 있도록 열어둬야 한다. CI / CD AWS에서는 SW 개발.. 공감수 0 댓글수 0 2023. 5. 17.
[DE 데브코스] 05.16 TIL - Route53, DocumentDB, ACM, CloudFront, VPC Route 53 도메인 등록, DNS 라우팅, 상태 확인을 할 수 있는 DNS 웹 서비스다. 가비아, Cafe24가 아닌 AWS 내부에서도 도메인을 구입할 수 있다. 도메인을 구입했다면, 호스팅 영역 생성을 눌러 호스팅 영역을 만들 수 있다. 만약 타 사이트에서 도메인을 구입했다면, 네임서버 주소를 해당 사이트에서 제공하는 주소로 바꿔주면 된다. 레코드 생성으로 서브 도메인을 만들어줄 수도 있다. DocumentDB SQL과 NoSQL은 DBMS의 두 가지 주요 유형이다. SQL은 관계형 데이터베이스(RDBMS)를 위한 기술을 의미하고, NoSQL은 비관계형 DBMS를 위한 기술이다. AWS에서는 NoSQL 기반의 DocumentDB와 DynamoDB를 제공한다. DocumentDB는 Document 데.. 공감수 0 댓글수 0 2023. 5. 16.
[DE 데브코스] 05.15 TIL - AWS(EC2) 클라우드 컴퓨팅 IT 자원을 인터넷을 통해 on-demand로 제공받고 사용한 만큼 비용을 지불하는 방식이다. 물리적 데이터 센터와 서버를 구입하고 유지관리하는 것보다 초기 자본/시간적 비용을 훨씬 절감할 수 있다. 클라우드 유형으로는 온프레미스, IAAS, PAAS, SAAS로 구분된다. 구분 기준은 CSP로부터 어느 서비스까지 제공받느냐에 따라 달라진다. EC2와 인스턴스 생성 AWS에서 사용할 수 있는 가상의 컴퓨터 한 대를 대여할 수 있는 서비스다. EC2에서는 여러 개의 인스턴스를 만들 수 있으며, 각각의 인스터스는 가상 컴퓨팅 환경을 의미한다. 이번 글에서는 실습을 진행한다. 크게 순서는 상관없지만, 인스턴스를 할당 받기 전에 키 페어를 받아보자 인스턴스를 할당 받기 전에 키 페어를 받아보자... 공감수 0 댓글수 6 2023. 5. 15.
[DE 데브코스] 05.11 TIL - SQL JOIN과 NULL 처리 JOIN이란? 여러 테이블의 공통 필드를 가지고 병합하는 데 사용하는 명령어다. 여러 테이블로 분산되어 있던 정보를 통합하는 목적으로 사용한다. 조인 방식에 따라서 어떤 레코드들이 선택되는지, 어떤 필드들이 채워지는지 달라진다. 아래 도식화된 JOIN 종류를 보면 쉽게 이해할 수 있다. 일반적으로 외래키를 조인 속성으로 사용한다. 연결하려는 테이블의 조인 속성 이름은 달라도 되나, 데이터 타입(도메인)은 일치해야 한다. 같은 이름의 속성이 서로 다른 테이블에 존재할 수 있기 때문에 속성 이름 앞에 해당 속성이 소속된 테이블의 이름을 표시한다. CROSS JOIN INNER, LEFT, RIGHT, FULL OUTER 말고도 CROSS JOIN이란 방식도 존재한다. 이는 카티션 프로덕트(Cartesian .. 공감수 0 댓글수 0 2023. 5. 11.
[DE 데브코스] 05.10 TIL - SQL(2) GROUP BY와 Aggregate Function 테이블의 레코드를 그룹으로 묶어 그룹별로 다양한 정보를 계산할 수 있다. (1) 그룹핑할 필드를 하나 이상의 필드로 먼저 결정하고 (2) COUNT, SUM, AVG 등의 Aggregate 함수를 이용하여 그룹별로 연산을 진행한다. GROUP BY 1은 이름에 관계없이 첫 번째 컬럼으로 그룹화하는 것을 의미한다. (ORDER BY도 마찬가지) 아래 코드 같은 경우, SELECT 절의 첫 번째 컬럼인 mon을 기준으로 그룹핑, 정렬(오름차순)을 하겠다는 뜻. SELECT LEFT(ts, 7) AS mon, COUNT(1) AS session_count FROM raw_data.session_timestamp GROUP BY 1 ORDER BY 1; SQL.. 공감수 1 댓글수 2 2023. 5. 10.
[DE 데브코스] 05.09 TIL - SQL SQL Tips -- 다수의 SQL 문을 실행한다면 세미콜론으로 분리 필요 SELECT * FROM Orders; SELECT id FROM Items; -- 테이블/필드이름의 명명규칙을 정하는 것이 중요 -- 단수형 vs 복수형 User vs. Users -- _ vs. CamelCasing user_session_channel UserSessionChannel DROP TABLE table_name; -- 테이블 삭제 DELETE FROM; -- 조건에 맞는 레코드만 지움 ALTER TABLE table_name ADD COLUMN field_name field_type; -- 새 필드 이름/타입 추가 ALTER TABLE table_name RENAME old_field_name to new_fie.. 공감수 0 댓글수 0 2023. 5. 9.
[DE 데브코스] 05.08 TIL - SQL과 RDBMS SQL의 중요성 데이터 관련 3개의 직군(DA, DE, DS) 모두에게 SQL은 중요한 기술이다. DE ( Python, Java/Scala, SQL, DB, ETL/ELT, Airflow, DBT, Spark/Hadoop ) DA ( SQL, Domain Knowledge, Stats ) DS ( ML, SQL, Python, Stats ) 이렇게 주요 기술 스택을 나열해 봤을 때 SQL은 빠지지 않는다. 그런데 데이터가 점점 커지고 있는 상황에서, SQL의 시대는 과연 저물고 있는 것일까. 관계형 데이터베이스 개요 https://hongcana.tistory.com/83 따로 정리했다. [데이터베이스] 릴레이션, 스키마, 관계형 데이터베이스 개요와 SQL 관계형 데이터베이스 개요 구조화된 데이터를 저.. 공감수 0 댓글수 0 2023. 5. 8.
[DE 데브코스] 05.05 TIL - 프로젝트, 네트워크, 데이터 개념 정리 어린이날 기념 제시간에 올리는 TIL이다. 프로젝트 이번 한 주는 팀 프로젝트를 진행하느라 바빴다. 그래도 기간 안에 프로젝트를 마무리하는 데 성공했다. 모든 작업을 마치고 main branch에 통합시켰다. 팀원분들 모두 고생하셨고 다음 프로젝트는 더 많이 노력해야겠다. 아마 부족했던 부분이 피어리뷰로 전달될 텐데, 그 부분은 보완해야겠다. 개인적으로, 내가 제일 프로젝트에서 재밌어했던 부분은 서비스 기획이었던 것 같다. 기획이 익숙해서 그런가 싶다. 코드 구현보다는 서비스의 요구사항을 정리하고, ERD를 설계하고, IA나 플로우차트를 설계하는 것이 더 흥미롭다. 네트워크 https://hongcana.tistory.com/80 [컴퓨터 네트워크] 16. URL과 URL, HTTP 개요와 응답코드 UR.. 공감수 0 댓글수 3 2023. 5. 5.
[DE 데브코스] 04.27 TIL - Django: User와 Authentication, Git의 기능 User Django의 Settings.py에 있는 django.contrib.admin과 django.contrib.auth 덕분에 기본적인 운영자 생성,인증 과정이 가능했다. shell에서 이를 더 자세히 살펴볼 수 있다. 위와 같은 'User'를 사용자가 임의로 만든 app에서도 사용할 수 있도록 model에 추가할 수 있다. 다음은 특정 app의 models.py 코드 예시다. from django.db import models from time import timezone from datetime import timedelta # Create your models here. class Question(models.Model): question_text = models.CharField(max_l.. 공감수 0 댓글수 0 2023. 4. 27.
[DE 데브코스] 04.26 TIL - Serializer Serializer 모델 인스턴스나, QuerySet과 같은 데이터를 JSON 형식의 파일로 변환하는 작업을 Serialize라고 한다. 반대로 Deserialize는 JSON 형식의 데이터를 정의된 포맷에 맞춰 모델 인스턴스로 변환하는 작업이다. Django에서는 Serializer라는 모듈로 Serialize, Deserialize를 수행할 수 있다. 아래는 객체를 만들거나, 업데이트하는 serializer.py의 예시 코드다. Django Shell에서 Serializer를 사용하여 객체를 새로 만들 수도 있다. from rest_framework import serializers from polls.models import Question class QuestionSerializer(seriali.. 공감수 1 댓글수 0 2023. 4. 26.
[DE 데브코스] 04.25 TIL - Django 템플릿 & 뷰 View와 Template의 기본 사용 예시 # views.py: from django.shortcuts import render from django.http import HttpResponse from polls.models import Question def index(request): # 쿼리셋을 정리하기 위한 method = order_by. 내림차순이 default latest_question_list = Question.objects.order_by('-pub_date')[:5] context = {'first_question': latest_question_list[0]} return render(request, 'polls/index.html', context=context) # 템플릿 .. 공감수 1 댓글수 2 2023. 4. 25.
[DE 데브코스] 04.24 TIL - Django 기초 Django 초기 설정 과정 https://hongcana.tistory.com/29 [Django] 장고 명령어 정리(치트시트) - 1 Windows 기준 - django-admin startproject {project 명} => 프로젝트 폴더 및 manage.py 생성 - (Git 설정) .gitignore 설정 체크 => gitignore.io에 들어가서 Django 검색 입력 후 필요에 따라 복붙하고 이용. => git add .gitignor hongcana.tistory.com https://hongcana.tistory.com/30 [Django] 새로운 프로젝트 만들 때 초기 설정 확인 과정 1. 가상환경 만들기 2. pip install django 3. django-admin으로 프로.. 공감수 0 댓글수 0 2023. 4. 24.
[DE 데브코스] 04.21 TIL - 야구 잘하는 팀 시각화, Seaborn, WordCloud Seaborn Jupyter Notebook이나 Colab 환경을 이용하면 시각화를 보다 편리하게 진행할 수 있다. 하지만 오랜만에 코랩이나 쥬피터를 켜기 귀찮으므로(...) VSCODE로 시각화를 진행한다. VSCODE로 시각화를 이용하려면 VSCODE Extension에서 `Jupyter` Extension을 설치해야 한다. 그리고 파일 맨 위에 `#%%`을 추가하고, `Run Cell`을 누르면 시각화가 진행된다. 임의로 시각화 코드를 작성하여 VScode를 통한 시각화를 진행하였다. 코드는 다음과 같다. # %% import seaborn as sns import matplotlib.pyplot as plt # 한글 폰트 사용을 위한 세팅 from matplotlib import font_mana.. 공감수 0 댓글수 0 2023. 4. 21.
[DE 데브코스] 04.20 TIL - 좋은 코드를 작성하려면?, Selenium 좋은 개발자의 시작은? (행동적인 부분) 긍정적인 자세 남과 비교하며 좌절하지 않기 공감수 0 댓글수 0 2023. 4. 20.
[DE 데브코스] 04.19 TIL - Beautifulsoup, Locater, 알고리즘 문제 BeautifulSoup Library response로 가져오는 HTML 문서를 parsing하는 파이썬의 라이브러리. 주요 활용법 중 일부는 아래 코드로 소개한다. 파고들면 파고들수록 사용할 수 있는 기능이 많은 라이브러리다. 이는 bs4 document 등을 참고하면 좋다. import requests from bs4 import BeautifulSoup res = requests.get("https://www.example.com") # 첫 번째 인자로 resquest의 body를 텍스트로 전달하기 # 두 번째 인자로 parser 종류 입력해주기 soup = BeautifulSoup(res.text, "html.parser") print(soup.title) # soup에 담긴 text중 titl.. 공감수 0 댓글수 0 2023. 4. 19.
[DE 데브코스] 04.18 TIL - 웹 스크래핑을 위한 HTTP 기초 HTTP hypertext transfer protocol은 웹 상에서 정보를 주고 받기 위한 하나의 프로토콜이다. 이미지, 동영상, 오디오, 텍스트를 포함한 Hypertext 즉, Hyperlink와 같은 링크 기반의 데이터를 주고 받기 위한 프로토콜이다. FTP, 텔넷 등이 들어있는 OSI Layer 7(응용 계층)에 속해있다. GET과 같은 request를 넣어서 서버의 정보를 얻게 된다. server에 request를 넣으면 이에 대한 response를 서버가 보내게 되는데, HTML 문서의 데이터 형태를 주고 받게 된다. 전공의 컴퓨터 네트워크 수업에서는 딱히 깊게 배우지 않는 프로토콜이다. ( 이는 컴퓨터네트워크 수업의 핵심 주제인 TCP/IP의 내용만 제대로 다뤄도 한 학기가 부족하기 때문이.. 공감수 0 댓글수 0 2023. 4. 18.
[DE 데브코스] 04.17 TIL - HTML HTML VScode의 Live server로 html 문서를 작성한 후, 실시간으로 웹 문서를 확인하는 과정을 거쳤다. 는 문서의 정보가 담기는 영역이라는 것과, , , : script.js의 내용을 include하는 코드 는 이냐 이냐 구분이 된다. ( 자매품 : inline-block ) 쉽게 이야기하면 block 요소인 를 이용하면 한 줄을 다먹고, inline 요소인 을 이용하면 그 원소의 크기 만큼만 공간을 차지하게 된다. , , 도 오랜만에 보는 태그들이었다. 구역을 나누는 데 사용되는 태그들이다. 은 한 번만 사용한다. 은 구역을 나누는 태그인데, 나는 그냥 에 id나 class 속성명을 줘서 구분하며 사용한 경우가 더 많았다. 시맨틱하게 작성하기 위해 , , 등은 사용했다. : 문서에 이.. 공감수 0 댓글수 0 2023. 4. 17.
[DE 데브코스] 04.15 TIL - 팀미팅 1차, 반성.., 코딩테스트 문제 풀이(Heap, DFS/BFS, DP) 토요일은 딱히 TIL을 작성하지 않아도 되는 날이나, 평일에 학습 시간이 부족했기 때문에 주말을 이용해서 추가 학습을 진행했다. 멘토님의 이야기와 팀 미팅 1차 멘토님께서 본인이 DE로 취직하시기 전에 하루 루틴, 취업 준비 과정, 코테 대비 등에 대한 경험을 말씀해주셨다. 확실히 공부 시간을 고3 처럼 정말 많이 가져가셨다. 나는 반성해야겠다.(1) 그리고 고3 마냥 정해진 시간에 공부하고, 운동하고, 취침하는 루틴을 충실히 세우셨다.. 또 반성해야겠다.(2) , 등의 책도 추천해주셨다. 가장 중요한 공부는 CS 기본기라고 강조해주셨다. 티스토리에 네트워크-OS 정리하다가 말았는데 반성해야겠다.(3) 짧은 시간이었지만 반성에 반성에 반성을 하는 계기.. 좀 더 치열함을 가지고 여유를 놔줘야겠다. Hea.. 공감수 0 댓글수 0 2023. 4. 15.
[DE 데브코스] 04.14 TIL - ChatGPT 특강, 코딩테스트 연습(Hash, Greedy, Sort) 한기용 강사님의 ChatGPT 특강 LLM과 GPT Large Language Model은 문장의 일부를 보고 비어있는 단어를 확률적으로 맞추는 모델이다. 이 모델을 Train할때는 비지도 방식을 사용하는데 웹상에 존재하는 문서들이 모델의 훈련 데이터가 된다. 그리고 Temperature 개념이 들어가는데, 이는 자유도 개념으로써 이를 100으로 줄수록 출력 값이 랜덤으로 정해지고 0에 가까울수록 정해진 답으로 출력한다. GPT는 OpenAI에서 만든 초거대 언어 모델이다. GPT는 Word Completion, Code Completion 두 가지 모델을 제공한다. cf) 네이버의 초거대 언어 모델은 Word Completion만 지원한다. GPT-3 버전은 175B개의 파라미터를 사용하고 Contex.. 공감수 0 댓글수 0 2023. 4. 14.
[DE 데브코스] 04.13 TIL - Queue, PQ, Tree, Binary Tree, BST, Heap 큐(Queue) FIFO의 형태를 가지고 있는 자료구조 운영체제의 Ready Queue, TCP 계층에서 송/수신 buffer에 Queue 구조를 사용하는 등 시스템 구성에서 많이 이용 특히 서큘라 큐(Circular Queue)의 경우 수신 buffer 구현에 이용하면 좋을 듯 하다. Python에서는 from collections import deque로 덱을 이용하여 큐를 쉽게 구현할 수 있다. 우선순위 큐(Priority Queue) 원소들의 우선순위에 따라 큐에서 빠져나오는 자료구조 운영체제의 CPU 스케쥴러 등에서 사용한다. Enqueue할 때 우선순위 순서를 유지하도록 정렬하면 Dequeue할 때 해당 순서대로 pop할 수 있을 것이다. 연결 리스트를 이용하여 구현하면 시간적 측면에서 유리하.. 공감수 1 댓글수 0 2023. 4. 13.
[DE 데브코스] 04.12 TIL - 자료구조 中 정렬, 탐색, 재귀 기초, Linked List, Stack, 후위 표기식 자료구조와 알고리즘 주어진 문제를 어떤 자료구조와 연산 방법을 선택해서 해결할 것인가? "효율적으로 푼다"라는 것은 결국 개발에서는 무엇이 비용(cost)를 적게하는 방법일까에 대한 고민일듯. 경영으로 보면 자본적 비용(money)이 비용의 주요 의미겠지만, 개발에서는 시간(time)이 비용의 주 의미가 아닐까? 보조적으로 보면 메모리와 CPU 연산 사용을 얼마나 적게, 필요한 만큼만 사용하느냐.. 이런 것도 비용에 포함될듯. 선형 배열(Linear Array) 파이썬에서는 list로 구현 파이썬의 list에서는 원소의 자료형이 동일할 필요가 없다. 아래는 파이썬의 list class의 method들 정리. li = [1,2,3,4] # list 변수 할당 # 리스트 연산 li.append(1) # 원소.. 공감수 0 댓글수 2 2023. 4. 12.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.