오블완 4

[python] 배열과 리스트

파이썬에서는 리스트가 배열의 특성을 내포하고 있어서 크게 구분하지는 않지만 두 자료구조의 특징과 동작 원리를 알아보도록 하자.파이썬으로 배열 쓸 때 배열로 검색하면 내가 원하는 건 리스트라서 헷갈릴 때가 있었다. 다시금 바로잡기로해보자구~~ 배열메모리의 연속 공간에 값이 채워져 있는 형태의 자료구조이다. 배열의 값은 index를 통해 참조할 수 있고 선언한 자료형의 값만 저장할 수 있다. 장점인덱스를 통해서 바로 값에 접근할 수 있다.배열의 크기를 지정하면 메모리 처리나 속도 측면에서 유리하다.구조가 간단하므로 코딩 테스트에서 많이 활용된다.  단점새로운 값을 삽입할 때 메모리가 모자랄 경우 새로운 메모리를 할당해서 모든 값을 이동시켜야 한다.배열 중간에 있는 값을 삽입하거나 삭제할 때 해당 인덱스 뒤에..

개발/python 2024.11.23

[Python] 시간 복잡도 표기법 알아보기

알고리즘 공부를 시작해 보도록 하겠다.주언어가 C++이었는데 파이썬이 요즘 추세이면서 AI에 주로 쓰이기 때문에 익숙해지기 위해서 선택하였다.과연 성공적으로 적응할 수 있을 것인지~~ 파이팅~~!~! 먼저 알고리즘 공부를 시작하기 전 시간 복잡도에 대해 공부해보자. 시간 복잡도주어진 문제를 해결하기 위한 연산 횟수로 파이썬에서는 일반적으로 2000만번 ~ 1억 번의 연산을 1초의 수행 시간으로 본다. ( C++에서는 보통 1억 번의 연산을 1초로 배웠었다. ) 시간 복잡도 유형· 빅-오메가($Omega$(n)): 최선일 때(best case)의 연산 횟수를 나타낸 표기법· 빅-세타($theta$(n)): 평균일 때(average case)의 연산 횟수를 나타낸 표기법· 빅-오(O(n)): 최악일 때(wo..

개발/python 2024.11.21

[DB10] INSERT, DELETE, UPDATE SQL 파헤치기

* 12.18 업데이트해당 게시물은 한양대학교 컴퓨터소프트웨어학부 김상욱 교수님 데이터베이스시스템 온라인 강의를 듣고 정리한 자료입니다.오류가 있다면 언제든 알려주세요! ● 해당 강의의 목표1. 다른 SQL commands에 대해 배운다.▪ INSERT▪ DELETE▪ UPDATE▪ Views and indexes ◆  INSERT Statement◆ table에 새로운 tuple을 넣는데 사용된다.▪ table의 상태를 변경시킨다. ◆ Types▪ 하나의 tuple을 집어넣는 방법▪ 여러 tuple들의 set을 집어넣는 방법 ◆ 하나의 tuple을 집어넣는 방법▪ INSERT INTO   VALUES ();▪ list of attributes values는 CREATE TABLE할 당시에 작성했던 a..

[DB09] Nested query, Aggregate function, Grouping등 SQL 파헤치기

* 12.18 업데이트해당 게시물은 한양대학교 컴퓨터소프트웨어학부 김상욱 교수님 데이터베이스시스템 온라인 강의를 듣고 정리한 자료입니다.오류가 있다면 언제든 알려주세요!  하하 다시 오랜만입니다... 여러모로 바쁜 시기라서 늦게 왔어요>!ㅠㅠ 다시 시작해 봅시당... ● 해당 강의의 목표1. 복잡한 SQL query에 대해 배운다.▪ Nested queries▪ Aggregate functions▪ Grouping ◆  Nested Queries▪ Query: DBMS한테 내가 원하는 것이 이런 것인데 가져다달라고 질의하는 것Nested Queries: Query 안에 query가 있다. 즉, 하나의 select-from-where라는 완전한 형태의 block이 다른 query의 WHERE clause안..