티스토리

호빵이의 알고리즘

검색하기

블로그 홈

호빵이의 알고리즘

hyunkk95.tistory.com/m

부자가 되는 날까지

구독자: 1

방명록 방문하기

주요 글 목록

[자격증] SQLD 1. 시험 접수 http://www.dbguide.net/index.db 데이터 전문가 지식포털 DBGuide.net 제15회 ADP / 제23회 ADsP 자격검정 시 험 일 11월 23일 접수기간~ 11월 4일까지 www.dbguide.net 1차 시험은 3월 중에 있을 예정 응시료 50000원 2. 시험 대비 교재 : 교재로는 SQL 전문가 가이드 - 도서관에서 빌릴 수 있음 카페 : https://cafe.naver.com/sqlpd 데이터베이스(DB) 전문가 포럼 : 네이버 카페 DAP, DAsP, DBA, SQL전문가, SQL개발자, 빅데이터, Big Data, Data Scientist 등 실무 DB 전문가 커뮤니티 cafe.naver.com 2과목 공부할 때 좋은 교재 (특히 주관식) 1. .. 공감수 0 댓글수 0 2019. 11. 12.
t-SNE 데이터분석과 관련하여 가장 중요한 것은 데이터가 어떻게 생겼는지 탐색하는 과정입니다. 이 과정에 데이터의 특정 변수의 분포를 관찰할 수도 있고, 서로 상관관계가 있는 변수들이 어떻것이 있는지 살표보는 과정이 있을 수도 있다. 하지만, 최근에는 데이터셋이 갖고 있는 변수의 숫자가 늘어남에 따라서 몇몇 특정 변수의 분포를 살펴보는 것으로 데이터를 탐색한다고 말하기가 어려운 상황입니다. 고차원의 데이터로부터 핵심적인 정보를 추려내고 시각화 한 후에야 데이터가 어떤 특징을 갖고 있는지 탐색하는게 가능합니다. 이러한 문제점을 해결해 줄 수 있는 방법으로 고차원 데이터의 차원을 줄여서 시각화 하는 기술은 매우 중요합니다. 이러한 기술로 주성분분석(Principle Component Analysis, PCA)와 t-.. 공감수 0 댓글수 0 2019. 11. 7.
완주하지 못한 선수 https://programmers.co.kr/learn/courses/30/lessons/42576 코딩테스트 연습 - 완주하지 못한 선수 | 프로그래머스 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요. 제한사항 마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다. completion의 길이는 partic programmers.co.kr #include #include #include #include.. 공감수 0 댓글수 0 2019. 11. 6.
python 버전 맞추기 1. 학습, 인식기 현재 python 버전 = 2.7 -> 3.5버전으로 올려야함 문제 되는 부분 : cython->wiener filter python 2.7일 땐 visual compiler 2.7버전 설치하면 해결 python 3.5로 바꾸기 위해 visual 설치 다시 -> python 포함해서 설치! 나는 Windows Kits\8.1\bin\x86에서 C:\Program Files (x86)\Microsoft Visual Studio 14.0\VC\bin 폴더로 Copy 이번엔 numpy 업그레이드로 해결 pip install numpy --upgrade 2. Autoencoder, DBN python 버전 = 3.5 공감수 0 댓글수 0 2019. 11. 5.
상반기 시즌 준비하기 1. 영어 1) 토익 900점 2) 토스 level 7 또는 opic IH 3) 회화 연습 2. 자기소개서 - 지금까지 쓴 걸 바탕으로 공고 나올 때마다 2~3일 잡고 쓰기 - 회사에서 했던 연구 정리하기 3. 코딩테스트 2019/10/31 - [알고리즘] - 역량테스트 준비 역량테스트 준비 https://programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.. hyunkk95.tistory.com - 이 과정대로 천천히 준비하기! 4. NCS - 영어 자기소개서 단계 끝나면 코딩 7 NCS 3 정도로 비중두고 공부하기 5. 전공공부 1).. 공감수 0 댓글수 0 2019. 10. 31.
역량테스트 준비 https://programmers.co.kr/ 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net https://swexpertacademy.com/main/main.do SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 1단계 . 프로그래머스에서 모든 문.. 공감수 0 댓글수 0 2019. 10. 31.
[Ubuntu] Deep Learning 환경 설정 1. NVIDIA DRIVER *이전 포스팅 참고 2. ANACONDA 1) 설치 $> wget https://repo.continuum.io/archive/Anaconda3-5.0.1-Linux-x86_64.sh //anaconda 사이트에서 최신 url 확인 Anaconda Distribution Repository Anaconda and Miniconda are trademarks of Anaconda, Inc. Public mirrors of this are not allowed without express permission from Anaconda, Inc. For private mirrors and technical support, we encourage you to look at Anaco.. 공감수 0 댓글수 0 2019. 4. 8.
[Ubuntu] Nvidia 드라이버 설치 Ubuntu 데스크탑 버전에 Nvidia 드라이버를 설치하면서 계속 된 무한로그인 오류에 설치와 제거를 반복했다. 제대로 된 설치과정을 정리하고자 한다. 1. 환경 Tensorflow를 구동하려면 CUDA 기반의 Nvidia가 필요 # cat /proc/driver/nvidia/version cat: /proc/driver/nvidia/version: No such file or directory 위의 내용과 같이 파일 또는 디렉토리가 없다고 나타나면 아직 드라이버가 설치되지 않은 것입니다. 아래의 명령어를 이용하여 GPU 모델과 커널 모듈 정보를 확인합니다. # lspci -k 위의 명령어를 실행하면 상당히 많은 내용이 나타나나는데 NVIDIA GPU 모델과 정보만 확인 하면됩니다. 2. 정보 확인 N.. 공감수 0 댓글수 0 2019. 4. 8.
[Ubuntu] USB ERROR The reason behind this exFAT mount error Microsoft’s favorite FAT file system is limited to files up to 4GB in size. You cannot transfer a file bigger than 4 GB in size to a FAT drive. To overcome the limitations of the FAT filesystem, Microsoft introduced exFAT file system in 2006. As most of the Microsoft related stuff are proprietary, exFAT file format is no exception to that. Ubuntu and many.. 공감수 0 댓글수 0 2019. 4. 4.
Linux 환경설정(TensorFlow GPU 버전 우분투 16.04에 설치하기) 공감수 0 댓글수 0 2019. 4. 4.
TensorFlow 시작하기 TensorFlow 시작하기 (시작이 반이다!) http://hunkim.github.io/ml/ https://gist.github.com/haje01/202ac276bace4b25dd3f 텐서플로우(TensorFlow)는 기계 학습과 딥러닝을 위해 구글에서 만든 오픈소스 라이브러리입니다. 데이터 플로우 그래프(Data Flow Graph) 방식을 사용하였습니다. 데이터 플로우 그래프란?- 데이터 플로우 그래프는 수학 계산과 데이터의 흐름을 노드(Node)와 엣지(Edge)를 사용한 방향 그래프(Directed Graph)로 표현합니다. 노드는 수학적 계산, 데이터 입/출력, 그리고 데이터의 읽기/저장 등의 작업을 수행합니다. 엣지는 노드들 간 데이터의 입출력 관계를 나타냅니다.엣지는 동적 사이즈의 다.. 공감수 0 댓글수 0 2018. 11. 3.
[모의 SW 역량테스트] 등산로 조성 문제 주소 : https://www.swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PoOKKAPIDFAUq #include using namespace std; int N, T, K, t, ans; int map[9][9]; int high; int dx[4] = { 1,0,-1,0 }; int dy[4] = { 0,1,0,-1 }; bool visited[9][9]; int cnt; void solve(int _i, int _j) { cnt++; if (ans < cnt) ans = cnt; //3. 가장 긴 등산로 찾기 for (int i = 0; i < 4; i++) { int next_x = _i + dx[i]; i.. 공감수 0 댓글수 0 2018. 9. 17.
[8] 동적 계획법 [동적 계획법] - 큰 의미에서 분할 정복과 같은 접근 방식 - 어떤 부분 문제는 두 개 이상의 문제를 푸는데 사용될 수 있기 때문에, 이 문제의 답을 여러 번 계산하는 대신 한 번만 계산하고 계산 결과를 재활용함으로써 속도의 향상을 꾀할 수 있다. -> 각 문제의 답을 메모리(캐시)에 저장해 둘 필요가 있다! 왜냐하면 중복 호출이 기하급수적으로 증가하기 때문에 계산량의 낭비를 피하기 위해! 반환 값이 일정하다는 사실을 이용하면 답을 저장하는 캐시 배열을 만들어서 각 입력에 대한 반환 값을 저장할 수 있다. 이와 같이 함수의 결과를 저장하는 장소를 마련해 두고, 한 번 계산한 값을 저장해 뒀다 재활용하는 최적화 기법을 메모이제이션이라고 한다. //-1로 초기화해 둔다. int cache[30][30]; .. 공감수 0 댓글수 0 2018. 8. 7.
[삼성SW테스트] 드래곤 커브 #include #include #include using namespace std; int N, x, y, d, g, cnt = 0; bool visited[101][101]; int dx[4] = {1,0,-1,0}; int dy[4] = {0,-1,0,1}; vector V[11]; void init() { for (int i = 0; i > N; for (int i = 0; i > x >> y >> d >> g; solve(); } find(); cout 공감수 0 댓글수 0 2018. 8. 6.
[14501번] 퇴사 #include #include using namespace std; int N, ret; int T[16], P[16]; int next_day, total = 0; void solve(int day, int sum) { if (day == N+1) { ret = max(ret, sum); return; } next_day = day + T[day]; total = sum + P[day]; if (next_day N; for (int i = 1; i > T[i] >> P[i]; solve(1, 0); cout 공감수 0 댓글수 0 2018. 8. 6.
[6.2] 재귀 호출과 완전 탐색 1. 재귀호출 우리가 들여다보는 범위가 작아지면 작아질수록 각 조각들의 형태가 유사해지는 작업들을 많이 볼 수 있다.(완전히 같은 코드를 반복해 실행하는 for 같이 반복문이 예가 될 수 있다!)이런 작업을 구현할 때 유용하게 사용되는 개념이 바로 재귀함수(recursive function), 혹은 재귀 호출(recursion)이다. 재귀 함수란 자신이 수행할 작업을 유사한 형태의 여러 조각으로 쪼갠 뒤 그 중 한 조각을 수행하고, 나머지를 자기 자신을 호출해 실행하는 함수이다.아래 코드는 자연수 n이 주어졌을 때 1부터 n까지의 합을 반환하는 함수 sum()의 구현을 보여준다. //1부터 n까지의 합을 계산하는 반복 함수와 재귀 함수 //결과 : 1부터 n까지의 합을 반환한다. int sum(int n.. 공감수 0 댓글수 0 2018. 7. 31.
[1931번] 회의실배정 #include #include using namespace std; int N; pair P[100000]; int ans = 1; int main() { cin >> N; for (int i = 0; i > P[i].second >> P[i].first; } sort(P, P + N); int end = P[0].first; for (int i = 1; i = end) { end = P[i].first; ans++; } } cout 공감수 0 댓글수 0 2018. 7. 30.
[2331번] 반복수열 #include #include #include using namespace std; int A, P; vector D; int next_A, cnt; int solve() { D.push_back(A); while (1) { while (A != 0) { next_A += (int)pow(A % 10, P); A /= 10; } for (int i = 0; i > A >> P; cout 공감수 0 댓글수 0 2018. 7. 30.
[10825] 국영수 #include #include #include using namespace std; int N; class Student { public : string name; int Korean, English, Math; bool operator T.Korean) return true; if (Korean T.English) return false; if (Math > T.Math) return true; if (Math < T.Math)return false; if (name < T.name)return true; else return false; } }; Student .. 공감수 0 댓글수 0 2018. 7. 30.
[1992번] 쿼드트리 //분할정복 #include #include using namespace std; int N; char map[65][65]; string ans[1000]; int main() { cin >> N; for (int i = 0; i > map[i][j]; } } //먼저 N/2개. 4개가 될 때까지.. for (int i = 0; i < N; i+2) { for (int j = 0; j < N; j+2) { if (map[i][j] == map[i][j + 1] == map[i+1][j] == map[i+1][j+1]) { ans[i] = map[i][j]; } else { ans[i] = map[i][j] + map[i.. 공감수 0 댓글수 0 2018. 7. 26.
[11052번] 붕어빵 판매하기 #include #include using namespace std; int price[1001]; int sum[1001]; int N; int main() { cin >> N; for (int i = 1; i > price[i]; sum[i] = price[i]; } for (int i = 2; i 공감수 0 댓글수 0 2018. 7. 26.
[11651번] 좌표정렬하기2 #include #include using namespace std; int N; pair p[100001]; int main() { cin >> N; for (int i = 0; i > p[i].second >> p[i].first; } sort(p, p + N); for (int i = 0; i < N; i++) { cout 공감수 0 댓글수 0 2018. 7. 26.
[11650번] 좌표정렬하기 #include #include using namespace std; int N; pair p[100001]; int main() { cin >> N; for (int i = 0; i > p[i].first >> p[i].second; } sort(p, p+N); for (int i = 0; i < N; i++) { cout 공감수 0 댓글수 0 2018. 7. 26.
[11726번] 2n 타일링 #include using namespace std; int n, ans; int dp[1001]; int main() { cin >> n; dp[1] = 1; dp[2] = 2; for (int i = 3; i 공감수 0 댓글수 0 2018. 7. 26.
[10451번] 순열 사이클 #include #include using namespace std; int N, T; int map[1001]; bool visited[1001]; int x, y, cnt; queue Q; void init() { cin >> N; for (int i = 1; i > map[i]; visited[i] = false; } } void solve() { int graphNum = 0; for (int i = 1; i 공감수 0 댓글수 0 2018. 7. 26.
[2110번] 공유기 설치 #include #include using namespace std; int N, C, c; long n[200000]; int left, right, mid, ans; //이분 탐색 int main() { cin >> N >> C; for (int i = 0; i > n[i]; } sort(n, n + N); int left = 1; //최소거리 int right = n[N - 1] - n[0]; //최대거리 while (left = mid) { c++; x = n[i]; } } if (c >= C) { //공유기보다 더 많이 설치했을 경우 간격을 넓혀야 함 ans = mid; left = mid + 1; //오른쪽에서 탐색 } else { right = mid - 1; .. 공감수 0 댓글수 0 2018. 7. 25.
[11047번] 동전 0 #include using namespace std; int N, K, ans; int coin[10]; int main() { cin >> N >> K; for (int i = 0; i > coin[i]; } for (int j = N - 1; j >= 0; j--) { ans += K / coin[j]; K %= coin[j]; } cout 공감수 0 댓글수 0 2018. 7. 24.
[4963번] 섬의 개수 #include #include using namespace std; int w, h, x, y; int map[51][51]; bool visited[51][51]; int cnt; int dx[] = { 1,-1,0,0,1,-1,1,-1}; int dy[] = { 0,0,1,-1,-1,-1,1,1}; queue Q; void input() { //초기화 cnt = 0; for (int i = 0; i > map[i][j]; visited[i][j] = false; } } } void solve(int _qx,int _qy) { Q.push(_qx); Q.push(_qy); visited[_qx][_qy] = 1; wh.. 공감수 0 댓글수 0 2018. 7. 24.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.