코딩하는 해맑은 거북이

본 게시물의 내용은 'Google ML Bootcamp 2023 커리큘럼의 Coursera 강의, Neural Networks and Deep Learning(Andrew Ng)'를 듣고 정리하여 작성하였다. 해당 글은 아래의 2가지를 다룬다. 📌 얕은 신경망 네트워크 📌 심층 신경망 네트워크 📌 얕은 신경망 네트워크 🔷 Neural Network Representation - 신경망 네트워크의 구조 아래의 그림으로 신경망 네트워크의 구조를 알아보자. Input layer 가장 왼쪽의 입력의 특징들(x1, x2, x3)로 이루어진 층으로, \(a^{[0]}\) 으로 표기한다. Hidden layer Input layer와 Output layer의 사이에 있는 모든 층을 의미하고, \(l\)번째 은닉층의 ..

해당 글은 백준 2638번 '치즈' 문제를 다룬다. 문제 https://www.acmicpc.net/problem/2638 2638번: 치즈 첫째 줄에는 모눈종이의 크기를 나타내는 두 개의 정수 N, M (5 ≤ N, M ≤ 100)이 주어진다. 그 다음 N개의 줄에는 모눈종이 위의 격자에 치즈가 있는 부분은 1로 표시되고, 치즈가 없는 부분은 0으로 www.acmicpc.net 설명 해당 문제는 치즈의 외부 공간과 내부 공간을 파악하는게 핵심인 문제이다. 모눈종이의 맨 가장자리에는 치즈가 놓이지 않는 것으로 가정한다는 말을 통해서 (0, 0)부터 탐색하여 외부 공간과 내부 공간을 파악할 수 있다. 본 글에서는 BFS로 해결하였고, 외부 공간을 탐색할 때 치즈가 존재하는 곳이라면 +1을 해준다.(공기가 ..

본 게시물의 내용은 'Google ML Bootcamp 2023 커리큘럼의 Coursera 강의, Neural Networks and Deep Learning(Andrew Ng)'를 듣고 정리하여 작성하였다. 해당 글은 아래의 3가지를 다룬다. 📌 딥러닝 소개 📌 신경망과 로지스틱 회귀 📌 파이썬과 벡터화 📌 딥러닝 소개 🔷 What is a Neural Netrworks? 입력 x와 출력 y를 매칭해주는 함수를 찾는 과정이다. cf) 예를 들어, 집의 크기에 따른 집의 가격을 예측하는 과정은 아래의 그림으로 이해할 수 있다. 집의 크기와 가격의 데이터의 분포로 하나의 직선을 만들어 낼 수 있고, 가격은 음수가 되지 않으므로 음수가 될 직선부분의 가격이 0인 직선을 그려낼 수 있다. 해당 직선은 집의 크..

해당 글은 엔트리를 통한 데이터 분석 방법을 다룬다. 파이썬 코드가 아닌 엔트리 블록 코딩으로 데이터 분석을 연습할 수 있다는 것을 알게되어 기록해둔다. 이를 통해 데이터 분석의 차트 요소, 기본 개념 등 간단하게 학습하기에 좋은 것 같다. 작품 만들기 : 엔트리 소프트웨어를 통해 미래를 꿈꾸고 함께 성장합니다. playentry.org 1. 엔트리 '작품 만들기' 클릭 2. 블록 - 데이터분석 클릭 3. 테이블 불러오기 4. 테이블 추가하기 5. 테이블, 정보 확인하고, 차트 만들어서 분석해보기

해당 글은 백준 1043번 문제 '거짓말'을 다룬다. 문제 https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 www.acmicpc.net 설명 해당 문제는 집합으로 교집합과 합집합을 통해 쉽게 해결할 수 있다. 주의할 점은 진실을 아는 사람들의 집합이 업데이트 되면, 이전의 파티에 왔던 사람들도 다시 검사를 해줘야한다. 즉, 2중 for문으로 전체를 다시 검사하여 최종 진실을 아는 사람들의 집합을 만들어줘야한다. 코드 n, m = map(int, input().split()) true..

해당 글은 백준 1922번 문제 '네트워크 연결'을 다룬다. 문제 https://www.acmicpc.net/problem/1922 1922번: 네트워크 연결 이 경우에 1-3, 2-3, 3-4, 4-5, 4-6을 연결하면 주어진 output이 나오게 된다. www.acmicpc.net 설명 해당 문제는 최소 신장트리를 구하는 MST 문제이다. 아래의 코드를 크루스칼 알고리즘을 사용하여 작성하였다. * graph에 간선을 저장할 때, 비용을 앞에 적어서 바로 정렬할 수 있도록 하였다. 코드 n = int(input()) m = int(input()) parent = [0]*(n+1) for i in range(n+1): parent[i] = i graph = [] for _ in range(m): a, ..