본문 바로가기

전체 글

데이터 사이언스 DataScience/Deep Learning 딥러닝 2020. 7. 26. [문과생의 TensorFlow] 01. 설치부터 첫 실행까지 0. 주저리주저리 고등학교 문과, 대학교 중국어 전공을 거쳐 흘러흘러 Software Engineer로 2년째 일하고 있는데 그 핫하다는 AI, 딥러닝은 제대로 공부해본 적이 없습니다. 미분, 적분도 해보지 못한 수학Ⅰ 세대지만 컴퓨터의 힘을 빌려 TensorFlow와 함께 딥러닝, 데이터 사이언스 시작해봅니다. 중간에 너무 어려우면 결론 부분만이라도 읽으시길 추천드립니다. 1. 사전준비사항 1) 마음가짐 : 뭐든지 할 수 있다는 마음가짐. 모르면 구글에 찾아보자라는 마음가짐. 2) 파이썬 설치 : Python 3.7 버전 설치 ('20.07.26 기준 TensorFlow는 Python 3.5~3.7을 지원하므로 최신버전인 3.8을 설치하면 안됩니다.) 3) VS Code 설치 : TensorFlow 코..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 25. [BOJ 백준] 부분합(1806) Java 링크 : https://www.acmicpc.net/problem/1806 1806번: 부분합 문제 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 설명 : 더보기 10,000 이하의 자연수로 이루어진 길이 N짜리 수열이 주어진다. 이 수열에서 연속된 수들의 부분합 중에 그 합이 S 이상이 되는 것 중, 가장 짧은 것의 길이를 구하는 프로그램을 작성하시오. 입력 : 더보기 첫째 줄에 N (10 ≤ N < 100,000)과 S (0 < S ≤ 100,000,000)가 주어진다. 둘째 줄에는 수열이 주어진다. 수열의 각 원소는 공..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 22. [BOJ 백준] 가운데를 말해요(1655) C++, Java 링크 : https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 문제 설명 : 더보기 수빈이는 동생에게 "가운데를 말해요" 게임을 가르쳐주고 있다. 수빈이가 정수를 하나씩 외칠때마다 동생은 지금까지 수빈이가 말한 수 중에서 중간값을 말해야 한다. 만약, 그동안 수빈이가 외친 수의 개수가 짝수개라면 중간에 있는 두 수 중에서 작은 수를 말해야 한다. 예를 들어 수빈이가 동생에게 1, 5, 2, 10, -99, 7, 5를 순서대로 외쳤다고..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 21. [BOJ 백준] 달리기(2517) C++, Java 링크 : https://www.acmicpc.net/problem/2517 2517번: 달리기 첫째 줄에는 선수의 수를 의미하는 정수 N이 주어진다. N은 3 이상 500,000 이하이다. 이후 N개의 줄에는 정수가 한 줄에 하나씩 주어진다. 이 값들은 각 선수들의 평소 실력을 앞에서 달리고 있는 �� www.acmicpc.net 문제 설명 : 더보기 KOI 장거리 달리기 대회가 진행되어 모든 선수가 반환점을 넘었다. 각 선수의 입장에서 자기보다 앞에 달리고 있는 선수들 중 평소 실력이 자기보다 좋은 선수를 남은 거리 동안 앞지르는 것은 불가능하다. 반대로, 평소 실력이 자기보다 좋지 않은 선수가 앞에 달리고 있으면 남은 거리 동안 앞지르는 것이 가능하다. 이러한 가정 하에서 각 선수는 자신이 앞으로 얻..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 18. [BOJ 백준] 구간합 구하기(2042) C++, Java 링크 : www.acmicpc.net/problem/2042 2042번: 구간 합 구하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)과 M(1 ≤ M ≤ 10,000), K(1 ≤ K ≤ 10,000) 가 주어진다. M은 수의 변경이 일어나는 횟수이고, K는 구간의 합을 구하는 횟수이다. 그리고 둘째 줄부터 N+1번째 줄�� www.acmicpc.net 문제 설명 : 더보기 어떤 N개의 수가 주어져 있다. 그런데 중간에 수의 변경이 빈번히 일어나고 그 중간에 어떤 부분의 합을 구하려 한다. 만약에 1,2,3,4,5 라는 수가 있고, 3번째 수를 6으로 바꾸고 2번째부터 5번째까지 합을 구하라고 한다면 17을 출력하면 되는 것이다. 그리고 그 상태에서 다섯 번째 수를 2로 바꾸고 3번째부터 ..
데이터 사이언스 DataScience/Data Base 데이터베이스 2020. 7. 14. [Oracle] 시퀀스의 옵션에 담긴 의미 1. 시퀀스(Sequence)란? 시퀀스란 영어로 '순서'라는 의미를 갖고 있다. 오라클에서는 시퀀스를 객체로 사용해 자동으로 증가하는 숫자를 사용하는데 이용한다. 2. 시퀀스가 필요한 이유 예를 들어 게시판의 글번호는 순차적으로 생성되며 절대 중복되지 않는 Unique한 속성을 갖고 있다. 게시판의 정보를 담는 DB 테이블에는 글 번호가 컬럼으로 존재할 것이다. 시퀀스가 없다면 새로운 글이 생성될 때마다 아래와 같은 쿼리를 매번 실행해 글 번호의 최대값을 확인하고 그 보다 1 큰 값을 계산해 새로운 글 번호로 INSERT 하게 된다. SELECT MAX(글 번호) FROM 게시판 테이블; 글 번호 COLUMN에 INDEX가 생성되어있다면 INDEX_DESC 등의 힌트로 쿼리의 속도 자체는 얼마 안 나올..
알고리즘 Algorithm/BOJ 백준 (초급~중급) 2020. 7. 14. [BOJ 백준] 피보나치 수 2(2748) C++, Java 링크 : https://www.acmicpc.net/problem/2748 2748번: 피보나치 수 2 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)�� www.acmicpc.net 문제 설명 : 더보기 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13,..
데이터 사이언스 DataScience/Data Base 데이터베이스 2020. 7. 13. [Oracle 11g~] 온라인 테이블 redefinition (reorg) 온라인 테이블은 OLTP* 특성상 CRUD*가 빈번하게 발생한다. 오라클의 인덱스는 B-Tree 형태를 가지는데, CRUD가 계속 발생할 경우 Tree가 점점 더 편향되게 바뀔 확률이 아주 높다. (Root node 대비 한 쪽으로 데이터가 증가할 확률이 높으므로, 아래 그림 참조) 따라서 생성된지 오래된 테이블을 신규 생성하여 기존 데이터를 부어주고, 인덱스를 새로 만들게 될 경우, 인덱스의 B-tree는 편향성을 보완하여 차지하는 용량을 줄이고 검색 속도를 빠르게 할 수 있다. 테이블 용량도 오라클 버전업을 거듭하면서 효율화가 많이 됐지만, 간혹 과거 윈도우의 HDD 디스크조각모음과 유사한 효과로 용량이 감소하는 경우가 있다. 이 때 해주는 것이 바로 TABLE REDEFINITION, 일명 REOR..

티스토리툴바