본문 바로가기

분류 전체보기122

디지털 디바이드와 디지털 원주민 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 디지털 디바이드란 한마디로 정보격차를 의미한다. 1990년대 미국에서 사용된 신조어로 개인의 사회적, 경제적 격차의 원인이다. 디지털이 발전하면서 그 발전 속도를 따라가는 사람들은 경제적으로 발전하는 반면, 디지털 사용에 어려움을 겪는 사람들은 발전에 뒤쳐지며 그 격차가 커진다. 정보 격차는 경제적, 교육 및 지역에 따라 심화된다. 저소득층 가정은 중산층 이상의 가정에 비해 디지털을 접할 기회가 부족하기 때문에 정보격차가 커지고, 이는 선진국과 후진국간의 차이로 발전한다. 정보화가 발전하면서 그 초기에는 통신의 발전으로 지구의 모든 나라가 가까워지는 글로벌 시대가 될 것이라고 생각했지만 정보 격차가 심해지면서 그 간극이 심해지고 있다. 디지털 디바이드를 극복.. 2022. 3. 7.
selenium을 이용한 crawler 틀린 부분이 있다면 언제든지 댓글 남겨주세요! selenium : firefox, internet explorer, chrome 등과 같은 브라우저를 컨트롤. python 3.6이상부터 pip로 library 설치 가능, 각 브라우저에 맞는 driver가 필요하다 * chrome을 사용하는 경우 chromedriver.exe 필요 https://sites.google.com/chromium.org/driver/ ChromeDriver - WebDriver for Chrome WebDriver is an open source tool for automated testing of webapps across many browsers. It provides capabilities for navigating to.. 2022. 2. 8.
[Algorithm]Dijkstra 최단 경로 알고리즘 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 최단 거리 알고리즘 Dijkstra 알고리즘 - 그래프에서 여러 개의 노드가 있을 때 특정 노드에서 다른 노드로 가는 각각의 최단 경로 (0보다 적안 값을 가지는 간선이 없어야 함) = greedy 알고리즘(가장 비용이 적은 노드 선택) - 최단경로를 구하는 과정에서 각 노드에 대한 현재까지의 최단거리를 1차원 리스트에 계속 갱신 = 최단 거리 테이블 - 출발 노드에서 다른 모든 노드로 가는 최단거리는 '무한' = 999,999,999(=약 10억) = 1e9 = 주로 int(1e9)로 초기화 - 최단 거리가 같은 경우 주로 더 작은 번호의 노드를 선택 - 최단 거리를 갱신할 수 있는 최단 거리가 없는 경우 최단 거리 테이블을 갱신하지 않음 - 이미 방문처리.. 2022. 1. 27.
Python 주요 자료형 시간 복잡도 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 코딩 테스트 효율성 통과하기 너무 어렵다 List Operation Example Complexity Class Notes Index l[i] O(1) Store l[i] = 0 O(1) Length len(l) O(1) Append l.append(5) O(1) Pop l.pop() O(1) same as l.pop(-1) Clear l.clear() O(1) similar to l = [] Slice l[a:b] O(b-a) l[:] : O(len(l)-0) = O(N) Extend l.extend(…) O(len(…)) depends only on len of extension Construction list(…) O(len(…)) depends on .. 2022. 1. 24.
Docker 기본 틀린 부분이 있다면 언제든지 댓글 남겨주세요! Docker란? 컨테이너 가상화 기술을 사용하여 애플리케이션 실행 환경을 구축 및 운영하기 위한 플랫폼 컨테이너 단위로 서버를 구동시킴, 이 컨테이너의 기반이 docker image * docker image=애플리케이션 실행에 필요한 파일이 담긴 디렉터리 * 가상화 기술이란? 개발 환경 구축을 편리하게 하기 위해 가상 OS위에 애플리케이션을 구동시키는 것. 즉 가상 환경 - 호스트 가상화: 호스트 OS위에 가상화 소프트웨어를 설치하고 게스트OS를 구동 ex) Virtual Box, VMware - 하이퍼바이저 가상화: 하드웨어에 가상화 전문 소프트웨어 하이퍼바이저 설치 후 하드웨어와 가상환경 제어 ex) Hyper-V, XenServer - 컨테이너 가상화.. 2022. 1. 21.
[Algorithm]DFS/BFS 개념 틀린 부분이 있다면 언제든지 댓글 남겨주세요! DFS(Depth-First Search) : 깊이를 우선적으로 탐색, 스택 및 재귀함수 사용 최상단 노드를 시작으로 인접한 노드 중 방문하지 않은 노드를 깊이 우선으로 선택 방문하지 않은 인접 노드가 없으면 스택의 최상단 노드를 꺼냄 방문했던 노드를 체크하여 더 이상 방문할 수 있는 노드가 없는 경우 종료 # chapter 5 DFS def dfs(graphs, n, visit): visit[n]=True # 방문 #print(n) for i in graphs[n]: if visit[i]==0: visit[i]=1 dfs(graphs, i, visit) visit=[0]*9 # graph의 개수에 맞춰 노드 방문 여부 확인을 위한 리스트 생성 graphs=.. 2022. 1. 18.
[Algorithm] 선형구조-리스트/스택/큐/데크 틀린 부분이 있다면 언제든지 댓글 남겨주세요! 아래에서 설명할 자료구조는 파이썬에서 리스트를 이용하면 대부분 구현 가능하다. 순차 리스트 (> static) : 배열과 유사하게 동일한 유형의 자료를 연속적으로 나열하기 위해 사용되는 추상 데이터 구조(ADT) * ADT(추상화 자료 구조): 프로그램의 대상이 되는 무엇인가를 추상화하여 표현하는 것으로 유지보수가 용이 - 특정 위치에서의 삽입/삭제 = O(n) - i번째 노드 탐색 수행 시간 = O(1) > 각 배열의 위치를 알고 있기 때문에 연결리스트 (> dynamic) : 자료의 연결을 위해 포인터 사용, 각 노드는 다음 노드를 가리키는 포인터를 가짐 - 특정 위치에서의 삽입/삭제 = O(1) - i번째 노드 탐색 수행 시간 = O(n) 배열을 이용해.. 2022. 1. 16.
Toeic Speaking 3일 벼락치기 후기 이제 찐 취준생이 되었다. 그래서 미루고 미루던 공인 영어 점수를 다급하게 공부하기 시작했다. 공부 과정 다른 사람들은 대부분 듣기를 잘하고 읽기를 어려워하는데, 나는 듣기를 못한다..고등학생때부터 그랬다... 토익 시험 경험은 새내기때 학교에서 모의토익 본 것 밖에 없고, 몇점인지 기억도 안난다..영어 너무 싫어.. 재학중에는 논문이나 기술 문서를 읽을 때만 주로 영어를 접했고 간간히 방학마다 인강도 듣고 단어 공부도 하긴 했다. 그 외에는 학교 교양때 영어수업 들은 것 빼고 따로 공부한 건 없다! 토익스피킹 유형조차 몰랐기에 동생이 해커스 토익 환급반을 신청해두어서 해커스 토스 세이임 선생님 강의를 들었다. 수요일에 그 주 일요일 시험을 급하게 신청했기 때문에 신청한 그 날부터 모의고사 위주로 문제를.. 2022. 1. 15.
[CodingStudy] Beakjoon 6588번 골드 바흐의 추측 틀린 부분이 있다면 언제든지 댓글 남겨주세요! Beakjoon 6588번_골드 바흐의 추측 https://www.acmicpc.net/problem/6588 6588번: 골드바흐의 추측 각 테스트 케이스에 대해서, n = a + b 형태로 출력한다. 이때, a와 b는 홀수 소수이다. 숫자와 연산자는 공백 하나로 구분되어져 있다. 만약, n을 만들 수 있는 방법이 여러 가지라면, b-a가 가장 큰 www.acmicpc.net 효율성을 따지는 부분이 어려운 문제이다. 우선 핵심은 소수 판별시 에라토스테네스의 체 이용! 에라토스테네스의 체는 여러개의 소수 판별에 용이하다. 알고리즘에 대해 간단히 설명해보면 다음과 같다. 1. 모든 수에서 가장 작은 소수 2 > 나머지 수 중 2의 배수 모두 지움 2. 다음 작.. 2022. 1. 2.
728x90
반응형

티스토리툴바