https://opentutorials.org/module/4966 Tensorflow 101 수업소개 이 수업은 코드로 딥러닝을 구현해보는 딥러닝 기초 수업입니다. 텐서플로우를 이용하여 가장 간단한 형태의 텐서플로우 딥러닝 모델을 작성합니다. 무엇을 넣을까가 아니라, 무엇 opentutorials.org Tensorflow 101 - 1. 오리엔테이션 머신러닝이 할 수 있는 여러가지 일 중 우리가 텐서플로우를 이용해서 해결하려고 하는 문제는 지도학습영역의 회귀문제와 분류문제 회귀 = 숫자로 된 결과를 예측하는 것 분류 = 범주형, 즉 카테고리 형태의 결과를 예측하는 것 DecisionTree, RandomForest, KNN, SVM, Neural Network 등등의 알고리즘이 있는데 이 수업에서는 ..
https://www.acmicpc.net/problem/17396 17396번: 백도어 첫 번째 줄에 분기점의 수와 분기점들을 잇는 길의 수를 의미하는 두 자연수 N과 M이 공백으로 구분되어 주어진다.(1 ≤ N ≤ 100,000, 1 ≤ M ≤ 300,000) 두 번째 줄에 각 분기점이 적의 시야에 보이는 www.acmicpc.net 평범한 다익스트라 문제에 방문하지 못하는 정점의 조건을 더한 문제이다. 중간에 현재 방문한 정점과 연결된 정점이 방문할 수 있는 정점인지를 확인하는 조건문을 추가했다. import sys, heapq N, M = map(int, input().split()) check = list(map(int, input().split())) graph = [[] for _ in ra..
https://www.acmicpc.net/problem/18223 18223번: 민준이와 마산 그리고 건우 입력의 첫 번째 줄에 정점의 개수 V와 간선의 개수 E, 그리고 건우가 위치한 정점 P가 주어진다. (2 ≤ V ≤ 5,000, 1 ≤ E ≤ 10,000, 1 ≤ P ≤ V) 두 번째 줄부터 E개의 줄에 걸쳐 각 간선의 정보 www.acmicpc.net 정점 1에서 V까지 가는 최단경로 중에 P를 지나는 경로가 존재하면 "SAVE HIM", 존재하지 않으면 "GOOD BYE"를 출력하는 문제이다. 최단경로를 찾는 데는 다익스트라 알고리즘을 사용하여 구현하였고, 기존 다익스트라 문제와 다르게 경로를 체크해야 하므로 save 배열을 따로 만들어 경로 중에 P가 있으면 True가 되도록 하였다. 또한..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 18강 최종 실습 - 타이타닉3 ##데이터 전처리 이어서 df1 = train df1['Age'].fillna(df1['Age'].median(), inplace=True) #결측치..
https://www.acmicpc.net/problem/1655 1655번: 가운데를 말해요 첫째 줄에는 수빈이가 외치는 정수의 개수 N이 주어진다. N은 1보다 크거나 같고, 100,000보다 작거나 같은 자연수이다. 그 다음 N줄에 걸쳐서 수빈이가 외치는 정수가 차례대로 주어진다. 정수는 -1 www.acmicpc.net 우선순위 큐를 이용하는 건데.. 내가 파이썬의 heapq 라이브러리를 착각했다. 우선순위 큐는 정렬이 된 상태랑은 다른 건데 자동으로 정렬이 된다고 생각해서 1차로 틀렸고 그 이후에는 다른 풀이들을 보며 힌트를 좀 참고했다. https://regularmember.tistory.com/142 이 블로그의 설명이 제일 이해하기 쉬웠는데, 이해하고 나니 알겠더라는,,, 근데!!! 파이..
https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 첫째 줄에 정점의 개수 N과 간선의 개수 E가 주어진다. (2 ≤ N ≤ 800, 0 ≤ E ≤ 200,000) 둘째 줄부터 E개의 줄에 걸쳐서 세 개의 정수 a, b, c가 주어지는데, a번 정점에서 b번 정점까지 양방향 길이 존 www.acmicpc.net 다익스트라 알고리즘을 이용하여 풀 수 있는 문제였다. v1, v2를 지나야 하므로 가능한 경로는 두 가지 이다. 1 -> v1 -> v2 -> N 1 -> v2 -> v1 -> N 따라서 시작점을 1, v1, v2로 다익스트라를 실행하여 각각의 경우에 맞는 값을 구한 뒤 더하여 더 짧은 거리를 출력하면 된다. 경로가 없는 경우에 -1을 출력해야 한다는 ..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 17강 최종실습 - 타이타닉2 지난번 코드에 이어서 실습한다고 생각 # 데이터 시각화 import matplotlib.pyplot as plt import seaborn as sns..
https://www.acmicpc.net/problem/18921 18921번: Cost Of Subtree The first line contains a single integer n (2≤n≤105) --- the number of vertices in the tree. Each of the following n−1 lines contains three integers ai, bi and vi (1≤ai,bi≤n; ai≠bi; 1≤vi≤109) --- the www.acmicpc.net 일단 영어로 된 문제는 백스탭하고 보지만.. 일단 읽어보았다.. 처음에 A subtree of the tree i..
https://www.acmicpc.net/problem/20303 20303번: 할로윈의 양아치 첫째 줄에 정수 N, M, K가 주어진다. N은 거리에 있는 아이들의 수, M은 아이들의 친구 관계 수, K는 울음소리가 공명하기 위한 최소 아이의 수이다. (1≤N≤30000, 0≤M≤100000, www.acmicpc.net 그래프 탐색과 배낭 문제를 섞어놓은 문제였다. 1. 일단 주어진 그래프를 DFS로 탐색하여 배열에 [원소의 개수(우는 아이들의 수), 총 캔디 개수] 를 추가하였고 2. 이 배열을 가지고 dp를 활용하여 배낭 문제를 푸는 방식으로 풀었다. dp[i][j] = j 명의 아이들이 울면 어른들이 들킬 때 i번째 배열의..
https://www.inflearn.com/course/%EB%A8%B8%EC%8B%A0%EB%9F%AC%EB%8B%9D-%EC%B2%98%EC%9D%8C-%EC%8B%9C%EC%9E%91%ED%95%98%EA%B8%B0/dashboard 머신러닝 처음 시작하기 (기초 원리 + 초급 실습) - 인프런 | 강의 머신러닝을 처음 접하는 사람들을 대상으로 기초적인 머신러닝 이론을 간략하게 다룬 머신러닝 기초 강의입니다., 그것이 알고 싶다!요새 핫한 머신러닝 🤖 [사진] 🗒 강의소개 (이 강의는 강 www.inflearn.com 최종실습 - 타이타닉1 kaggle -> titanic 데이터 이용 타이타닉에서 사람들이 살아남는지 살아남지 못하는 지 예측하는 것. from google.colab import f..
