티스토리

devtravel

검색하기

블로그 홈

devtravel

hyun-jun5.tistory.com/m

The biggest risk is not taking any risk

구독자: 2

방명록 방문하기

주요 글 목록

[ADsP] 3-1 R 기초와 데이터 마트 R R은 오픈소스 프로그램으로 통계, 데이터 마이닝을 위한 언어 Window, Max, Linux에서 사용 가능 객체지향 언어이며, 함수형 언어. R Studio 메모리에 변수가 어떻게 되어있는지와 타입이 무엇인지를 볼 수 있고, 스크립트 관리와 Documentation이 편리 스크립트용 프로그래밍으로 어렵지 않고 쉽게 자동화가 가능 데이터 마트 데이터 웨어하우스(DW)의ㅣ 사용자 사이의 중간층에 위치한 것으로, 하나의 주제 또는 하나의 부서 중심의 데이터 웨어하우스라고 한다. 데이터 마트 내 대부분의 데이터는 DW로부터 복제되지만, 자체적으로 수집될 수 있으며, 관계형DB등으로 구축한다 동일한 데이터셋을 활용할 경우, 최신 분석 기법등를 이용하면 분석가의 역량에서 분석 효과가 크게 차이난다. 데이터 마.. 공감수 1 댓글수 0 2024. 2. 1.
[ADsP] 2-2 분석 마스터 플랜 마스터 플랜 수립 프레임 워크 ★ ★ - 분석 과제를 대상으로 다양한 기준을 고려해 적용 우선순위를 설정하고, 데이터 분석 구현을 위한 로드맵을 수정한다. 우선순위 고려 요소 1. 전략적 중요도 : 전략적 필요성, 시급성 2. 비즈니스 성과 / ROI 3. 실행 용이성 : 투자 용이성, 기술 용이성 적용범위/방식 고려요소 1. 업무 내재화 적용 수준 2. 분석 데이터 적용 수준 3. 기술 적용 수준 ex) 중장기적 마스터플랜 수립을 위해서는 분석 과제를 대상을 다양한 기준을 고려해 적용할 우선순위를 설정할 필요가 있다. 분석 과제의 적용 범위 및 방식에 대해서도 종합적으로 고려하여 결정한다. 분석 과제 수행의 선후관계 분석을 통해 전체 과제를 반복적이고 순환적으로 작성한다. (X) 일반적인 IT 프로젝트.. 공감수 0 댓글수 0 2024. 1. 30.
[ADsP] 2-1 데이터 분석 기획의 이해 데이터 유형 ★ 정형 데이터 - 정형된 DB 형태의 데이터 반정형 데이터 - 센서, 스트리밍, 머신 데이터 비정형 데이터 - 소셜 데이터 분석 기획 - 실제 분석을 수행하기에 앞서 분석을 수행할 과제를 정의하고, 의도했던 결과를 도출할 수 있도록 이를 적절하게 관리할 수 있는 방안을 사전에 계획하는 일련의 작업 데이터 사이언티스트의 역량 수학/통계학적 지식 정보기술 (IT, 해킹, 통신 기술 등) 해당 비즈니스의 이해 분석 대상과 방법 ★ ★ 분석의 대상 (What) Known Un-Known 분석의 방법 (How) Known 최적화 (Optimization) 통찰법 (Insight) Un-Known 해결책 (Solution) 발견 (Discovery) ex) 분석 대상을 모르나, 기존 분석 방식을 활용.. 공감수 0 댓글수 0 2024. 1. 30.
[ADsP] 1-3 가치 창조를 위한 데이터 사이언스와 전략 인사이트 산업별 분석 애플리케이션 금융 서비스 - 신용점수 산정, 사기 탐지, 가격 책정, 고객 수익성 분석, 클레임 분석 병원 - 가격 책정, 고객 로열티, 수익 관리 에너지 - 트레이딩, 공급, 수요 예측 정부 - 사기 탐지, 사례 관리, 범죄 방지, 수익 최적화 ex) 다음은 어느 산업 데이터의 일차원적인 분석 애플리케이션 사례인가? 트레이딩, 공급, 수요예측 (에너지) ( -- ) 란 데이터로 부터 의미있는 정보를 추출해내는 학문이며, 정형 또는 비정형 데이터를 막론하고 인터넷, 휴대전화, 감지용 카메라등에서 생성되는 숫자와 문자, 영상 정보등 다양한 유형의 데이터를 대상으로하며, 분석 뿐 아니라 이를 효과적으로 구현하고 전달하는 과정까지 포함한 포괄적 개념이다. (데이터사이언스) 데이터 사이언스의 영역 .. 공감수 0 댓글수 0 2024. 1. 29.
[ADsP] 1-2 데이터의 가치와 미래 빅데이터의 3V ★ 양 (Volume) - 데이터의 규모 다양성 (Variety) - 데이터의 유형과 소스 속도 (Velocity) - 데이터의 수집과 처리 - 추가적으로 가치 (Value), 시각화 (Visualization), 정확성 (Veracity) 등이 있다. 빅데이터 정의의 범주 및 효과 ★ 데이터 변화 - 규모, 형태, 속도 기술 변화 - 데이터 처리-저장-분석 기술 및 아키텍쳐, 클라우드 컴퓨팅 활용 인재, 조직변화 - Data Scientist 같은 새로운 인재 필요, 데이터 중심 조직 ex) 빅데이터의 출현 배경으로는 산업계에서 일어나 변화를 보면 빅데이터의 현상은 양질 전환 법칙으로 설명할 수 있다. 빅데이터의 출현 배경으로는 학계에서도 빅데이터를 다루는 현상들이 늘어나고 있다. ex.. 공감수 1 댓글수 1 2024. 1. 29.
[ADsP] 1-1 데이터의 이해 요약정리 데이터의 정의 ★ - 데이터는 추론과 추정의 근거를 이루는 사실이다. 존재적 특성- 객관적 사실 당위적 특성- 추론, 예측, 전망, 추정을 위한 근거 클라우드 컴퓨팅 - 빅데이터 분석에 경제적 효과를 제공해준 기술로 가장 적절하다. 빅데이터 분석에 경제성을 제공해준 결정적 기술 대규모 데이터가 모이는 곳 신속한 처리비용 하락 데이터의 특징 ★ - 지역별 온도, 풍속, 강우량과 같이 수치로 명확하게 표현되고 데이터의 양이 크게 증가 하더라도 이를 관리하는 시스템에 저장, 검색, 분석하여 활용하기가 매우 용이하다. ex) 정량적 데이터 -> 강수량(정량), 온도(정량), 풍속(정량) 정성적 데이터 -> 기상특보(정성) 정성적 데이터 - 언어, 문자 형태의 데이터 (회사 매출의 증가 등) 정량적 데이터 - 수.. 공감수 0 댓글수 1 2024. 1. 29.
[SQL 개발자(SQLD)] 자격증 취득 공부 후기 SQL과는 연관이 전혀 없어서 정보처리기사 공부할때도 최소한만 하자.. 라고 생각했었지만 현재 실무에서 처리하고자 하는 양이 점차 많아짐에 따라 MariaDB를 사용하게되어 겸사겸사 SQL을 공부할겸 자격증 취득을 위해 공부하였다. 심지어 SQLD에 대해 찾아보니, 공기업에서도 % 가산점을 줄 뿐더러 국가공인 자격증이라 꽤나 괜찮아보였다. 우선 아래는 데이터자격시험에서 가져온 내용들이다. 소개https://www.dataq.or.kr/www/sub/a_04.do데이터자격시험SQL(Structured Query Language)은 데이터베이스를 직접적으로 액세스할 수 있는 언어로, 데이터를 정의하고(Data Definition), 조작하며(Data Manipulation), 조작한 결과를 적용하거나 취소할.. 공감수 0 댓글수 0 2023. 5. 5.
[백준 / BOJ] C++ 11279 최대 힙 https://www.acmicpc.net/problem/11279 11279번: 최대 힙 첫째 줄에 연산의 개수 N(1 ≤ N ≤ 100,000)이 주어진다. 다음 N개의 줄에는 연산에 대한 정보를 나타내는 정수 x가 주어진다. 만약 x가 자연수라면 배열에 x라는 값을 넣는(추가하는) 연산이고, x가 0 www.acmicpc.net 문제 풀이 그냥 간단하게 우선순위큐로 구현하여 풀 수 있다. 다만 시간초과가 계속나서 신경을 써야한다.. 시간제한 1초라니 C++ 개행을 endl로 해도 시간초과가 날정도로 짧다. 아래는 코드이니 참조하자. Code ( C++ ) #include #include using namespace std; int main() { ios::sync_with_stdio(false); .. 공감수 0 댓글수 0 2023. 3. 28.
[백준 / BOJ] C++ 1992 쿼드트리 https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 문제 풀이 이 문제는... 처음에 이해하는게 힘들었다. 풀이 하자면 문제에서 요구하는 방법은 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 즉 Z 순서로 숫자를 비교하고 탐색하는 것이다. 위 이미지 같은 경우 (01(1101)(0011)이 되는것 이다. 그렇다면, N은 항상 2의 제곱수로 주어지니, 첫번째로 영상의 모든 수가 동일한지 확인하고, 동일하지 않다면 모든 비디오 영상을 4.. 공감수 0 댓글수 0 2023. 3. 4.
[백준 / BOJ] C++ 1780 종이의 개수 https://www.acmicpc.net/problem/1780 1780번: 종이의 개수 N×N크기의 행렬로 표현되는 종이가 있다. 종이의 각 칸에는 -1, 0, 1 중 하나가 저장되어 있다. 우리는 이 행렬을 다음과 같은 규칙에 따라 적절한 크기로 자르려고 한다. 만약 종이가 모두 같은 수 www.acmicpc.net 문제 풀이 한변의 크기가 N인 정사각형을 입력받는다. 입력 받은 후 문제에서 제공되는 조건으로 종이를 자르거나 더해주거나 한다. 우선 전체 입력받을 종이 3^7 사이즈 2차원 배열과, 결과값을 저장할 result 배열을 선언한다. 다음 해당 종이의 행과 열의 숫자들을 비교하고, 모두 동일한 수인지 판단을 한다. 동일한 수가 아닐 경우, 입력받은 크기 N에 3을 나누어 해당 크기만큼 다시.. 공감수 0 댓글수 0 2023. 3. 4.
[백준 / BOJ] C++ 1764 듣보잡 https://www.acmicpc.net/problem/1764 1764번: 듣보잡 첫째 줄에 듣도 못한 사람의 수 N, 보도 못한 사람의 수 M이 주어진다. 이어서 둘째 줄부터 N개의 줄에 걸쳐 듣도 못한 사람의 이름과, N+2째 줄부터 보도 못한 사람의 이름이 순서대로 주어진다. www.acmicpc.net 문제 풀이 N 만큼 입력받은 문자열들과 M만큼 입력받은 문자열들 중, 겹치는 문자열을 정렬한채로 출력하는 문제이다. 알파벳 순으로 정렬되는 기능인 sort를 사용하였고, 입력되는 문자열들은 vector에 저장하였다. 그리고 겹치는 문자열이 있는지 유무 확인은 이진탐색(binary_search)으로 하였다. 이후 겹치는 문자열들을 출력할 vector에 저장하고, 출력하였다. 특정한 알고리즘을 사용.. 공감수 0 댓글수 0 2023. 3. 4.
[Git / Github] Git cherry-pick git cherry-pick 이란? 두 브랜치를 병합하는 대신 다른 브랜치의 커밋을 선택적으로 작업 브랜치에 추가해야할 때도 있다. 그럴 경우 git cherry-pick을 사용한다. 다음과 같은 경우 사용이 가능하다. 사용자에게 배포된 기능에서 치명적 결함을 발견했다. 이 결함으로 사용자는 정상적인 서비스 이용이 불가능하다. 이미 개발이 완료가 되어 배포중인 다른 커밋들과 상관없이 결함을 수정한 커밋만을 서비스 운영 브랜치에 추가한다. 새로운 기능을 개발해 커밋을 생성했다. 커밋을 생성한 후, 현재 작업 브랜치가 잘못된 것을 발견했다. 의도한 브랜치로 작업 브랜치를 변경한 후, 잘못된 브랜치에서 생성한 커 밋을 현재 작업 브랜치에 추가할 수 있다. 우선 test_branch에 수정내용을 push한다. .. 공감수 0 댓글수 0 2023. 3. 2.
[C#] 압축파일 압축 풀지않고 이미지 가져오기 압축을 풀지않고 가져오는방법은 나는 2가지 분류로 나누어 구현해보았다. 흔히들 사용하는 zip 파일 이미지 가져오는것, 우리(개발자)가 사용하는 7z 파일의 이미지를 가져오는것 우선 zip파일이미지를 압축풀지않고 이미지를 가져오는 방법이다. DotNetZip 우선 2가지 방법 모두 Nuget 패키지 다운을 받아서 이용하였다. DotNetZip 을 다운받은 후에 아래 코드를 참조하자. using (FileStream fStream = new FileStream(ImagePath, FileMode.OpenOrCreate, FileAccess.ReadWrite)) using (Ionic.Zip.ZipFile zip = Ionic.Zip.ZipFile.Read(ImagePath)) { foreach (Ionic.. 공감수 0 댓글수 0 2023. 3. 2.
[SQL 개발자] 1과목 데이터 모델링의 이해 요약정리 (1) 데이터 모델의 이해 발생시점에 따른 엔터티 분류 기본/키엔터티 중심엔터티 행위엔터티 데이터 모델링이란? 정보시스템을 구축하기 위한 데이터 관점의 업무 분석 기법 현실세계의 데이터(what)에 대해 약속된 표기법에 의해 표현하는 과정 데이터베이스를 구축하기 위한 분석/설계의 과정 데이터 모델링의 유의점 중복(Duplication) 비유연성(Inflexibillity) 비일관성(Inconsistency) 데이터 모델링의 종류 ★★★ 개념 데이터모델링 논리 데이터모델링 물리 데이터모델링 개념적 데이터 모델링 ★★★ - 추상화 수준이 높고 업무중심적이며 포괄적 수준의 모델링 진행. EA수립시 많이 이용 논리적 데이터 모델링 ★★★ - 시스템으로 구축하고자 하는 업무에 대해 Key, 속성, 관계등을 정확하게 표현.. 공감수 0 댓글수 0 2023. 3. 1.
[C#] List에서 근사값 찾기 List에 저장되어있는 값과 구하고자 하는 값이 일치하지않아 근사값을 찾아 해당 값의 index를 구해오는 코드가 필요했다. 아래 코드들을 이용하여 구했지만.. 결국 연산 속도때문에 사용하진 않았다.. 첫번째로 foreach 문을 사용한 근사값 찾기이다. List findList = new List() {1,3,5,7,9}; int input = 4; int closest = myList[0]; int idx = 0; foreach (int num in myList) { if (Math.Abs(input - num) < Math.Abs(input - closest)) { closest = num; } } idx = findList.IndexOf(closest); 해당 코드는 List안에 있는 값을 반복하.. 공감수 0 댓글수 0 2023. 3. 1.
[OpenCV4] C# Bitwise 연산 Bitwise 연산 Bitwise 연산에는 4가지가 있다. BitwiseAnd BitwiseOr BitwiseXor BitwiseNot 실제로 나의 경우는 BitwiseNot은 종종 사용하지만 다른 함수들의 경우에는 사용 빈도수가 낮은편이다. 예를들면 어떠한 이미지의 배경에 다른 이미지를 삽입 하였을 경우, 배경을 지우는 처리를 할때, grayscale을 바꿔주어 BitwiseNot 연산을 한다던지.. 그런식으로 사용한다. 더구나 C#에서는 포인터가 없기에, 비트맵의 RGB 데이터에 접근하기 위해선 꽤나 귀찮다. And와 Or, Xor, Not 연산은 보통은 대학교 1학년때 ? 배운 논리수학에 나왔던 내용과 해당 비트 연산은 동일하다. 우선, 아래는 기본 이미지와, 단일 채널로 바꿔준 이미지이다. And.. 공감수 0 댓글수 0 2023. 2. 8.
[OpenCV4] C# OpenCV4 윤곽선 검출 윤곽선 검출 윤곽선 검출은 실제로 template matching 만큼 많이 쓰는것 같다. 활용도가 정말 많아서 알아두면 좋은 기능이다. 아래는 사용 이미지 전후 차이이다. 윤곽선 검출은 활용도가 높지만 구현이 간단하기에 사용하기가 쉽다. 아래 코드를 보자. 사용하고자 하는 이미지를 저장할 Mat인 src와 이미지를 흑백으로 바꿔줄 bin 그리고 실제로 윤곽선을 그려줄 temp에 OpenCV4에서 제공하는 FindContours를 사용하면 간단하다. FindContours 사용방법과 활용도는 지난글의 코드에 달린 주석을 보면 이해하기가 쉬우니 참조하자. https://hyun-jun5.tistory.com/88 [OpenCV4] C# OpenCV4 Contours와 Moment를 이용한 MatchShap.. 공감수 0 댓글수 0 2023. 2. 7.
[백준 / BOJ] C++ 1676 팩토리얼 0의 개수 https://www.acmicpc.net/problem/1676 1676번: 팩토리얼 0의 개수 N!에서 뒤에서부터 처음 0이 아닌 숫자가 나올 때까지 0의 개수를 구하는 프로그램을 작성하시오. www.acmicpc.net 문제 풀이 팩토리얼 계산을 하게되면 적은숫자면 모르지만 큰수를 입력할 경우 오버플로우 오류가 생긴다. (숫자가 너무 커서) 문제를 풀어서 생각해보면, 0이 아닌 숫자가 나올 때 까지 0의 개수를 구하는것이다. 처음 0이 아닌 숫자가 나오는 경우는 10의 거듭제곱 밖에 없다. 결국 10은 2와 5로 소인수 분해를 할 수가 있다. 숫자는 2부터 입력받은 수까지 반복하며 소인수 분해한 2와 5중 더 작은 개수를 출력하면 된다. Code ( C++ ) #include using namesp.. 공감수 0 댓글수 0 2023. 2. 1.
[Git / Github] Github 원격 저장소 복제하기 git clone 명령어를 이용한 원격 저장소 복제 처음 원격 저장소를 생성하고 구성한 사람이 아니라면 로컬 저장소에는 원격 저장소와 동일한 프로젝트가 존재하지않는다. 하나의 프로젝트를 대상으로 여러 개발자가 협업하는 경우에는 반드시 일어나는 일이라 이미 생성된 원격 저장소를 로컬로 복제하는 방법을 알아보자. git clone "원격 저장소 주소" "새로운 저장소 이름" Github 리포지토리의 [Code]탭에서 복사모야 버튼을 클릭해 이미 존재하는 원격 저장소의 주소를 복사한다. Git bash Here로 터미널을 실행한 후 git clone 명령어를 실행한다. 만들어져있는 원격 저장소를 복제하였습니다. ls 명령어를 실행하여 저장소가 생성되었는지 확인한다. 이렇게 원격 저장소를 로컬로 복제하여 사용할.. 공감수 0 댓글수 0 2023. 2. 1.
[백준 / BOJ] C++ 1463 1로 만들기 https://www.acmicpc.net/problem/1463 1463번: 1로 만들기 첫째 줄에 1보다 크거나 같고, 106보다 작거나 같은 정수 N이 주어진다. www.acmicpc.net 문제 풀이 문제에서 주어지는 조건은 3가지이다. 1. X가 3으로 나누었을때 나누어 떨어지면 3으로 나눈다. 2. X가 2로 나누었을때 나누어 떨어지면 2로 나눈다. 3. 그냥 1을 뺀다. 예시로 확인해보자. 1의 경우는 연산작업이 필요가 없기에 연산 수는 0 2의 경우는 2로 나누어떨어지기에 연산 횟수는 1 3의 경우는 3으로 나누어 떨어지기에 연산회수는 1 10의 경우에는 (10 - 1) / 3 / 3의 연산을 해야하기에 연산 횟수는 3 이를 따라, 점화식을 구해보자면 2의 경우는 dp[i] = dp[i/2.. 공감수 0 댓글수 0 2023. 1. 10.
[C/C++] 동적할당 malloc, calloc, realloc들의 차이란? 1. malloc return 타입이 void*인 void형 포인터이다. 동적할당을 하게될 경우 return할때의 자료형을 명시할 수 없기에 void 형 시작주소를 return 한다. malloc은 단순히 void형 시작 주소를 반환하기에 우리가 필요한 자료형으로 아래와 같이 형변환해서 사용해주어야한다. 처음 malloc을 하게 되면 할당된 메모리를 초기화 하지않기에, 쓰레기값이 들어있다. malloc 이후 memset 등을 이용하여 메모리 초기화를 시켜주어야한다. 2. calloc return 타입이 malloc과 같은 void형 포인터이다. 동작방식이 매우 비슷하며, 입력 파라미터에 size_t num이 추가되어 있다. 동적 메모리 생성하는 개수를 추가해주어 사용한다. 다만 다른점이 있다면, mall.. 공감수 0 댓글수 0 2023. 1. 10.
[백준 / BOJ] C++ 2798 블랙잭 https://www.acmicpc.net/problem/2798 2798번: 블랙잭 첫째 줄에 카드의 개수 N(3 ≤ N ≤ 100)과 M(10 ≤ M ≤ 300,000)이 주어진다. 둘째 줄에는 카드에 쓰여 있는 수가 주어지며, 이 값은 100,000을 넘지 않는 양의 정수이다. 합이 M을 넘지 않는 카드 3장 www.acmicpc.net 문제 풀이 브루트포스 알고리즘의 가장 전형적인 예이다. 3장의 카드들이 입력된 M보다 작아야하며 가장 큰 수를 완전탐색하면된다. 아주 간단한 문제인 브루트포스 알고리즘 입문 문제이다. 근데 실제로 브루트포스 알고리즘은 나는 잘 안쓰게된다... Code ( C++ ) #include #include using namespace std; int N, M; int ans.. 공감수 0 댓글수 0 2022. 12. 15.
[OpenCV4] C# OpenCV4 Contours와 Moment를 이용한 MatchShape Contours란? Contours는 이미지 윤곽을 말한다. 즉, 같은 색이나 강도를 가지는 연속된 점들을 연결시켜놓은 선이다. 등고선 또는 등치선이라고 한다. 그럼 실제로 사용해보도록 하자. 인자로 받아온 Bitmap을 Matrix형태로 변환시켜준 이후, 더 나은 이미지 검출을 위해 이진이미지로 바꿔준다. Threshold는 실제로 바꿔보며 가장 검출이 잘되는 값을 찾아넣어준다. 그리고 검출된 Contours들을 실제로 사용하기위해 반환값으로 사용한 이미지와 검출된 contours, 계층으로 설정해준다. 사용한 이미지는 그림판으로 직접 만든 조잡한 아래의 이미지이다. 그럼 실제로 찾고 그려주는 부분의 코드를 확인해보자 Code ( Contours 만 이용 ) Point[][] contours1; Hie.. 공감수 0 댓글수 0 2022. 12. 15.
[백준 / BOJ] C++ 1107 리모컨 https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼 www.acmicpc.net 문제 풀이 브루트포스 알고리즘이다. 문제에서의 함정이있는데, 이동하고자 하는 채널 N은 0 N >> M; for (int i = 0; i > btn; remote[btn] = true; } int result = abs(100 - N); for (int i = 0; i 0) { int b = abs(N - i); if (result >.. 공감수 0 댓글수 0 2022. 12. 15.
[Algorithm] C++ DFS & BFS 이해 및 구현 DFS : Depth First Search (깊이 우선 탐색) 이동할 수 있는 모든 노드를 이동하다가 더이상 이동할 수 없으면 뒤로 다시 돌아와 탐색 스택이나 재귀함수로 구현가능 노드 방문 시, 해당 노드의 방문 여부를 체크해야만 한다. (isVisited) DFS로 구현한 경로가 최단 경로인지 확인은 불가능하다. DFS의 시간복잡도 DFS(idx)는 해당되는 idx에 방문하는 함수이다. 그렇기에 해당 트리의 차수만큼 함수가 호출된다. 즉 DFS는 시간복잡도 * 차수가 DFS 알고리즘의 시간복잡도이다. 하지만 구현 방법에 따라 시간복잡도가 달라지며, 재귀함수로 구현하였을 경우 별도의 자료구조를 필요로 하지않기에 메모리를 아낄 수가 있다. 아래는 DFS의 진행되는 이미지이다. Code ( C++ ) - .. 공감수 0 댓글수 0 2022. 12. 13.
[백준 / BOJ] C++ 1003 피보나치 함수 https://www.acmicpc.net/problem/1003 1003번: 피보나치 함수 각 테스트 케이스마다 0이 출력되는 횟수와 1이 출력되는 횟수를 공백으로 구분해서 출력한다. www.acmicpc.net 문제 풀이 아~~ 주 쉽게 생각했다가 짜증만 엄청 냈던 문제.. 시간초과를 생각못하고 어떻게 풀던 시간초과가 나오고, 계속 '이렇게해서 안되면 어쩌란거야 ?'를 반복하다가 찾아보니 점화식을 이용하는 문제였다. 이럴거면 피보나치 위에 그 함수코드는 왜있었는지 이해불가.. 아무튼 피보나치 함수의 점화식은 아래와 같다. N이 0일때, return값이 0인경우 = 1, 1인경우 = 0 N이 1일때, return값이 0인경우 = 0, 1인경우 = 1 N이 2일때, return값이 0인경우 = 1, 1인.. 공감수 0 댓글수 0 2022. 12. 11.
[백준 / BOJ] C++ 2448 별찍기 - 11 https://www.acmicpc.net/problem/2448 2448번: 별 찍기 - 11 첫째 줄에 N이 주어진다. N은 항상 3×2k 수이다. (3, 6, 12, 24, 48, ...) (0 ≤ k ≤ 10, k는 정수) www.acmicpc.net 풀이 이것저것 해보다가 결국 끼워맞추기를 시작한 문제.. 반복되는 문양을 vector 배열에 넣어준다. 이후에는 코드에서 알 수 있듯.. 끼워맞춰서 출력만 되도록하였다. 이해를 돕기위해 아래 이미지를 참조하자. 반복되기 이전 공백이 3개씩 들어가며, 그 공백의 갯수는 2^n개로 알 수가 있다. 입력값이 3 * 2^k 이기 때문에 유추할 수 있다. 앞에 공백 " "을 채워주고 별 그린 이후 이후 공백 " "을 채워준다. 아래 코드를 참조하자. Code.. 공감수 0 댓글수 0 2022. 12. 7.
[백준 / BOJ] C++ 2407 조합 https://www.acmicpc.net/problem/2407 2407번: 조합 n과 m이 주어진다. (5 ≤ n ≤ 100, 5 ≤ m ≤ 100, m ≤ n) www.acmicpc.net 풀이 조합 공식을 이용 - (nCm = n-1Cm-1 + n-1Cm)을 이용하여 값을 구한다. long long을 사용해도 자료형 허용 범위를 넘어가는 미친 문제이다. 조합 공식쓰고 그냥 했다가 왜 안되지? 하며 꽤나 헤매었던 문제... Visual studio 2022 C++ 17 개발환경으로 long long으로 빌드하거나 디버깅하면 문제없이 다 출력이 된다. 그래서 오히려 헤메었다.. python에서는 자바의 Biginteger가 백그라운드에서 자동 지원이라서 string으로 구현하지않아도 문제없이 실행이 .. 공감수 0 댓글수 0 2022. 12. 7.
[Tensorflow / Deep learning] 은닉층 (Hidden Layers) 은닉층 (Hidden Layer) 이란? 은닉층은 입력층과 출력층 사이의 모든 층을 말한다. 은닉층은 모든 입력노드들로부터 입력값을 받아 가중합을 계산하고, 이 값을 전이함수에 적용하여 출력층에 전달하도록 되어있다. 모든 입력노드와 은닉노드들은 가중치를 가지고 있는 망으로 연결되어있고, 은닉노드와 출력노드 역시 마찬가지이다. 아래이미지를 확인해보자. 위의 그림을 기준으로 표현할때는 3개의 층을 그리지만, 실제로 인경신경망의 총 개수를 셀 때는 입력층을 생략한다. 따라서 위 구조에서는 2개의 층이 존재한다고 부른다. 퍼셉트론을 기본 빌딩 블록으로 하여, 이런 패턴에 따라 2차원적으로 연결되어 구성되는 인공신경망의 일종을 특별히 다층 퍼셉트론(MLP: multi-layer perceptron)이라고 한다. .. 공감수 0 댓글수 0 2022. 12. 3.
[Machine learning] One-hot encoding와 Softmax Regression, Cross-entropy란? 소프트맥스 회귀 (Softmax Regrssion) 란? 소프트맥스 회귀는 다중 분류에 대한 회귀이다. 사실상 일반적으로 회귀는 bool문과 같이 0 또는 1, true 또는 false 식으로 상반되는 값을 분류하는데 사용된다. 하지만 소프트맥스 회귀를 하게 될경우 분류할때 이중적 분류가 아닌 2개 이상의 분류를 하는데 사용될 수 있다. 대표적인 예로 아이리스 품종 분류가 있다. 위의 이미지에서 종속변수의 총 갯수는 3가지이다. ('setosa', 'versicolor', 'virginica') 하지만 예를 들어 첫번째 행의 독립변수로 미뤄 보았을때, 확률이 아래와 같다면? Setosa 0.6 virginica 0.5 versicolor 0.4 이 경우 3가지의 결과 값의 합이 1을 초과하게된다. 간단하.. 공감수 0 댓글수 0 2022. 11. 30.

문의안내

티스토리
로그인
고객센터

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