백준 BOJ 5582 공통 부분 문자열

문제 백준 BOJ https://www.acmicpc.net/problem/5582 5582번: 공통 부분 문자열 두 문자열이 주어졌을 때, 두 문자열에 모두 포함된 가장 긴 공통 부분 문자열을 찾는 프로그램을 작성하시오. 어떤 문자열 s의 부분 문자열 t란, s에 t가 연속으로 나타나는 것을 말한다. 예를 들 www.acmicpc.net 사용 알고리즘 Dynamic programming String 풀이 2차원 DP. dp[i][j] = 첫번재 문자열 i까지, 두번째 문자열 j까지 봤을 때 최대 길이 if(s1[i]==s2[j]){ dd[i+1][j+1]=dd[i][j]+1;

→2021.06.08

Data Science, ML

빅데이터/AI 관련 대외 활동 및 대회

빅데이터 청년인재 양성교육 신청 5~6월 기간 6~9월 빅데이터 청년인재 한국데이터산업진흥원이 주관하는 빅데이터 청년인재 양성 교육(데이터 청년 캠퍼스) dataonair.or.kr 빅데이터 연합동아리 BOAZ 신청: 12월 기간: 1월~1월(1년) [국내 최초 빅데이터 연합동아리] BOAZ 16기 회원 모집 국내 최초 빅데이터 연합동아리 “BOAZ”에서 16기 신입회원을 모집합니다! (~12/23) - 16기 신입회원... blog.naver.com 플랜잇 데이터시각화 커뮤니티 신청: 8월 기간: 8~9월 플랜잇 데.시. 커뮤니티 12기 모집합니다. 플랜잇 데이터시각화 커뮤니티를 모집합니다. 2016년부터 시작한 플랜잇 데.시 커뮤니티에서 12번째 멤버들... blog.naver.com 데이터야놀자 기..

→2021.06.08

Bioinformatics/Biomedical Data Science

[Biomedical Data Science] - 1. 빅데이터 개요

빅데이터의 등장 배경 기업의 고객 데이터 트래킹/수집행위 증가 미디어 콘텐츠와 콘텐츠 사용에 관한 정보 증가(대용량 멀티미디어 콘텐츠) SNS의 비정형 확산과 비정형 데이터의 폭증(비정형 데이터->데이터의 복잡성 증가) M2M 확산에 따른 센서 저변 확대 => 빅데이터 필요성 증가 빅데이터 현상은 없었던 것이 새로 등장한 것이 아님 기존의 데이터 처리 방식, 다루는 사람과 조직 차원에서 일어나는 변화임. 산업계: 고객 데이터 축척 양이 증가 학계: 거대 데이터를 활용한 연구 확산 기술업계: 디지털화, 저장기술, 인터넷보급, 모바일 혁명, 클라우드컴퓨팅 관련 기술 발전 빅데이터 관련 주요 이슈 빅데이터 가치에 대한 실증적 접근, 프라이버시 침해 점증, 인력수급 불균형 심화, 빅데이터의 실시간성과 빅데이터 ..

→2021.06.07

Data Science, ML

<케라스 창시자에게 배우는 딥러닝>의 주피터 노트북

의 주피터 노트북 목차 2장: 2.1: 신경망과의 첫 만남 3장: 3.4: 영화 리뷰 분류 3.5: 뉴스 기사 분류 3.6: 주택 가격 예측 4장: 4.4: 과대적합과 과소적합 5장: 5.1: 합성곱 신경망 소개 5.2: 소규모 데이터셋에서 컨브넷 사용하기 5.3: 사전 훈련된 컨브넷 사용하기 5.4: 컨브넷 학습 시각화 6장: 6.1: 단어와 문자의 원-핫 인코딩 6.1: 단어 임베딩 사용하기 6.2: 순환 신경망 이해하기 6.3: 순환 신경망의 고급 사용법 6.4: 컨브넷을 사용한 시퀀스 처리 8장: 8.1: LSTM으로 텍스트 생성하기 8.2: 딥드림 8.3: 뉴럴 스타일 트랜스퍼 8.4: 변이형 오토인코더를 사용한 이미지 생성 8.5: 적대적 생성 신경망 소개

→2021.06.07

PS/BOJ

백준 BOJ 20003 거스름돈이 싫어요

문제 백준 BOJ 20003 https://www.acmicpc.net/problem/20003 20003번: 거스름돈이 싫어요 프로불편러 지수는 딱 떨어지지 않는 수는 질색이다. 거스름돈이 남는 것도 딱 질색이다. 지수가 아이템을 사려 하는데, 아이템의 가격은 다 분수로 이루어져 있다. 지금은 가령, 3/2코인을 사려 www.acmicpc.net 사용 알고리즘 Mathematics Number theory Euclidean algorithm 풀이 우선 입력받은 값들을 모두 기약분수로 바꾸고 모든 분모들의 LCM을 구해 분모를 먼저 찾는다. 분모들을 LCM으로 통일시켜주면서 분자를 적절한 값을 곱해 수정한다. 분자들의 GCD를 구하면 출력해야 할 답의 분자가 된다. 답의 분자가 항상 1이 나올 것이라고 ..

→2021.06.07

PS/BOJ

백준 BOJ 1027 고층 건물

문제 백준 BOJ https://www.acmicpc.net/problem/1027 1027번: 고층 건물 세준시에는 고층 빌딩이 많다. 세준시의 서민 김지민은 가장 많은 고층 빌딩이 보이는 고층 빌딩을 찾으려고 한다. 빌딩은 총 N개가 있는데, 빌딩은 선분으로 나타낸다. i번째 빌딩 (1부터 시작) www.acmicpc.net 알고리즘 Brute force 풀이 각 건물에 대해 보이는 건물의 개수를 일일이 확인해본다. 건물 쌍 (l,r) (l

→2021.06.07