본문 바로가기

전체 글

(240)
자료구조와 알고리즘 - 그래프 개념과 구현 그래프란 ?사물의 정점과 간선으로 나타내기 위한 도구 1) 인접 행렬 : 2차원 배열을 사용하는 방식 2) 인접 리스트 : 리스트를 사용하는 방식 무방향 비가중치 그래프와 인접행렬 - 모든 간선이 방향성을 가지지 않고 단순히 연결만 되어있는 그래프를 무방향 그래프라고 한다. - 모든 간선에 가중치가 없는 그래프를 비가중치 그래프라고 한다. - 무방향 비가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 행렬로 출력할 수 있다. 방향 가중치 그래프와 인접 리스트 - 모든 간선이 방향을 가지는 그래프를 방향 그래프라고 한다. - 모든 간선에 가중치가 있는 그래프를 가중치 그래프라고 한다. - 방향 가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접 리스트로 출력할 수 있다. ^^ 뮤슨소린지 하나도 모..
33강. 탐색-순차 탐색과 이진 탐색 - 특정한원소를 찾기 위해 순차적으로 하나씩 탐색하는 방법 - 데이터 정렬 유무에 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야 한다 - 시간복잡도 : 0(N) - 배열 내부 데이터가 이미 정렬되어 있는 상황에서 사용 가능한 알고리즘 - 탐색범위를 절반씩 좁혀가며 데이터를 탐색하는 특징이 있음 - 한 번 확인할 때마다 보아야 하는 원소의 개수가 절반씩 줄어든다 - 퀵정렬과 비슷 - 시간복잡도 : 0(logN)
13강. 컴퓨터가 변수를 처리하는 방법 메모리에 적재(메모리 공간 있어야함) -> cpu가 메모리 읽어서 실행 1. 코드 - 한줄한줄씩 실행하는 소스코드 2. 데이터 - 전역변수, 정적변수 3. 힙영역 - 동적할당변수 4. 스택영역 - 함수마다 포함되어있는 지역변수, 매개변수 - 프로그램 어디서든 접근가능한 변수 - main함수가 실행되기도 전에 프로그램의 시작과 동시에 메모리에 할당 - 프로그램의 크기가 커질수로 전역변수로 인해 복잡해질 수 있음 - 메모리의 데이터 영역에 적재된다. - 특정한 블록에서만 접근할 수 있는 변수 - 함수가 실행될 때 마다 메모리에 할당되어 함수가 종료되면 메모리에서 삭제 - 메모리의 스택영역에 기록 - 특정한 블록에서만 접근할 수 있는 변수 - 프로그램이 실행될 때 메모리에 할당되어 프로그램이 종료되면 메모리에..
10강. C언어_포인터 포인터의 개념 1) 지금까지의 변수는 그 자체로 자신의 자료형에 맞는 값을 저장한다. 2) 포인터변수는 특이한 변수로, 메모리 주소를 저장한다. - 컴퓨터메모리에 바로 접근할 수 있게 해줌 - 특정한 메모리 주소를 가르킨다. - int *b = &a; --> *(간접참조연산자)는 포인터 변수임을 알려주기 위한 목적 --> &(주소연산자) : 변수 앞에 붙어서 변수의 메모리 시작 주소값을 구한다. - 포인터를 여러개 겹쳐 사용할 수 있다. - 배열은 포인터와 같다.(서로 상호 치환되어 사용할 수 있다.) - 포인터는 특정한 메모리 주소에 바로 접근할 수 있으므로 조심스럽게 사용해야한다.
파이썬 MariaDB_07월 27일 - MariaDB설치시 HeidiSQL 툴이 배경화면에 깔림, 구리지만 실행해봄 - 쿼리문 실행 결과 - 구린 HeidiSQL 툴 대신에 하나의 툴로 MariaDB, MongoDB등 여러가지 DB를 실행할 수 있는 DataGrip을 무료체험판으로 다운로드해보았다. https://www.jetbrains.com/ko-kr/datagrip/download/download-thanks.html DataGrip을 다운로드해 주셔서 감사합니다 www.jetbrains.com - 설치시 다음과 같이 체크 - MariaDB쓸 것이기 때문에 MariaDB선택 - 아이디, 비번 입력하고 디비명 입력하고 TestConnection 눌러 Driver file다운로드 받고 다시 TestConnection눌러 ping 확인한 ..
[python] 프로그래머스 > level1 > 나누어 떨어지는 숫자배열
[python] 프로그래머스 > level1 > 가운데 글자 가져오기
파이썬 OpenAPI_07월 24일 1. Melon 100 Chart 스크래핑 100곡 노래의 title, id 추출 Song의 Detial 페이지로 100번 요청해서 상세정보 추출 Pandas의 DataFrame에 저장 DB에 Song Table로 저장 - 100곡 노래의 title, id 추출 * 멜론의 경우 user_agent가 필요!! - 멜론에서 그렇게 걸어놈 ㅇㅅㅇ - 로봇이 아님을 증명하기 위해 사용 import requests from bs4 import BeautifulSoup import re url = 'https://www.melon.com/chart/index.htm' request_header = { 'User-Agent': 'Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWe..