전체 글 84

[자료구조] Singly LinkedList(단순 연결 리스트)(Python)

* 개요 오늘부터 자료구조를 공부하기로 했다. 백준이나 프로그래머스 문제를 풀면서 자료구조와 알고리즘의 필요성에 대해 알게 되었기 때문이다. 백준 같은 경우 테스트 케이스가 워낙 방대하고 많기에, 자료구조와 알고리즘을 제대로 쓰지 않을 경우 시간 초과가 나는 경우가 종종 발생한다.(보통 테스트 케이스가 10만을 넘어간다면, 시간 복잡도 O(N^2)의 코드를 짰을 때 99퍼센트 확률로 시간 초과가 발생한다.) 자료구조는 컴공과 커리큘럼 기준으로 2학년 과정이지만, 필자는 학부 2학년 시절 코포자(코딩포기자)였기 때문에... 프로그래밍 관련 수업은 제대로 듣질 않았다.(그래서 학점이 개판이다...) 먼저 스터디 멤버들과 자료구조 스터디 커리큘럼에 대해 고민을 해보았는데, 먼저 LinkedList(연결 리스트..

[DB] PostgreSQL 설치 및 환경 설정

먼저 https://www.postgresql.org 에 접속한다. 그 후 Download 버튼을 입력한다. 해당 사진과 같이 자신의 PC에 맞는 운영체제과 버전을 골라 설치하면 된다. 다 설치했다면 환경변수 설정을 해야한다. windows 검색창에 "시스템 환경 변수 편집"이라고 검색한다. 검색했다면 이러한 창이 나타나게 될 것이다. 환경 변수 버튼을 누른 다음, path 변수를 편집한다. 편집 버튼을 누른다면 이러한 창이 나타난다. "새로 만들기" 버튼을 클릭 후 PostgreSQL을 설치한 경로를 입력해주면 된다. 필자의 경우에는 C:\Program Files\PostgreSQL\11\bin 이 설치한 경로였다. 경로까지 입력했다면 적용을 하고 확인 버튼을 누르면 된다. 그 후에는 cmd창으로 가서..

Computer Science/DB 2021.09.21

[DB] SQL의 개념

* SQL이란 ? - 데이터베이스에 접근하여 데이터를 다루기 위한 전용언어를 구조화된 질의 언어(SQL)라고 한다. - 데이터베이스 관리 시스템 중 가장 많이 사용되는 관계형 데이터베이스 관리 시스템(RDBMS)과 소통할 수 있는 대부분의 수단은 SQL이다. - 사용자는 SQL을 RDBMS에 보내고, RDBMS는 사용자가 보낸 SQL을 해석하여 데이터베이스에서 데이터를 가져오거나 조작한다. * SQL의 특징 - DBMS 전용 언어 : 단순히 정보를 얻는 질의(SQL)뿐만 아니라 데이터베이스의 데이터를 정의하고, 조작하고 제어하는 RDBMS의 기능도 한다. - 타 프로그래밍 언어와의 차이 : 호스트 프로그래밍 언어들은 사용자들이 데이터가 어떤 방식으로 연산되고 처리되어 결과값이 나와야 하는지에 대해서 일일..

Computer Science/DB 2021.09.10

[DB] 데이터베이스의 개념

* 데이터 - 현실에 존재하는 사실적인 자료들의 집합으로 예를 들어 온도, IQ 등과 같이 그 자체로는 단순한 사실만을 나타내는 것 * 데이터의 특성 - 통합 데이터 : 데이터들이 모여 있으면 중복되는 데이터들이 있을 수밖에 없다. 그러한 데이터들을 통합하여 중복되는 데이터를 줄이는 것을 '통합 데이터' 라고 한다. - 저장 데이터 : 종이에 쓰인 문서나 책 등이 아니라 컴퓨터 내부에 저장되어 있는 데이터를 의미하는 것을 '저장 데이터' 라고 한다. - 운영 데이터 : 조직을 운영하는 데 도움이 되는 데이터들이 저장되는 데이터를 '운영 데이터' 라고 한다. - 공유 데이터 : 개개인의 필요에 의해 모인 데이터가 아니라, 공동의 필요에 의해 저장되는 데이터를 '공유 데이터' 라고 한다. * 데이터베이스 -..

Computer Science/DB 2021.09.10

[HTML] 표 만들기

* 표를 만드는 , 태그 표의 시작과 끝을 알려주는 과 태그를 표시하고 그 사이에 표와 관련된 태그를 모두 넣는다. 표에 제목을 붙이고 싶다면 태그 바로 아랫줄에 태그를 사용한다. - 기본형 표 제목 * 행을 만드는 태그와 셀을 만드는 , 태그 태그는 행을 만들고 태그는 행 안에 있는 셀을 만들기 때문에 태그 안에 , 태그가 모두 모여야 하나의 셀을 만들 수 있다. - 기본형 1행 1열 1행 2열 2행 1열 2행 2열 * 표의 구조를 지정하는 , , 태그 제목은 , 본문은 , 요약은 태그에 해당한다. (...생략..) 상품 구성 선물용 상품 구성 용도 중량 개수 가격 선물용 3kg 11 ~ 16과 35,000원 선물용 5kg 18 ~ 26과 52,000원 (...생략...) 해당 코드를 실행하면 다음과 ..