컴공과컴맹효묘의블로그

문제 사이트 : https://www.acmicpc.net/problem/1043 1043번: 거짓말 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다. 지민이는 그 이야기를 말할 때, 있는 그대로 진실로 말하거나 엄청나게 과장해서 말한다. 당연히 과장해서 이야기하는 것이 훨씬 더 재미있기 때문에, 되도록이면 과장해서 이야기하려고 한다. 하지만, 지민이는 거짓말쟁이로 알려지기는 싫어한다. 문제는 몇몇 사람들은 그 이야기의 진실을 안다는 것이다. 따라서 이런 사람들이 파티에 왔을 때는, 지민 www.acmicpc.net 문제 지민이는 파티에 가서 이야기 하는 것을 좋아한다. 파티에 갈 때마다, 지민이는 지민이가 가장 좋아하는 이야기를 한다...

사용한 파이썬 모듈(라이브러리): matplotlib # 정보 시각화 모듈 konlpy # 한국어 정보 처리 모듈 BeautifulSoup # 웹 파싱 라이브러리 time # 지간 지연을 사용하려고 selenium # 유튜브같은 경우, 사이트를 단순 파싱하면 댓글 로딩이 안 된 상태에서 파싱이 되기때문에 댓글을 로딩하기 위함 pandas # 데이터 관리 모듈 re # 정규식 연산 모듈. 댓글에 쓸모 없는 이모티코을 줄이기 위함 collections # 중복되는 단어를 세기 위한 모듈 wordcloud # 중복되는 단어의 빈도수를 이미지 시키기 위한 모듈 제가 왜 유튜브 댓글을 파싱하고 있는지 모르겠는데, 심심해서 그랬나봅니다. 주의 : 이런 짓을 처음해서 코드가 많이 더럽습니다. import matplo..

문제적 남자에서 나왔던 n-back 트레이닝. 유튭보다 심심해서 만들어봤습니다. 대충만들어서 코드가 지저분함.. #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include #define MAX 100 int main() { int TERM = 1800; while (1) { int n, a; double prob = 0.5; int q[100]; int answer[100]; srand((unsigned)time(NULL)); printf("n-back training.\n"); printf("n > "); scanf("%d", &n); if (n > 24) { n = 24; } printf("start %d-back...\n..

tf 버전 : 2.0.0 import import matplotlib.pyplot as plt import tensorflow as tf import numpy as np from tensorflow import kerashttps://www.tensorflow.org/tutorials/keras/classification 이거 따라침 위 tutorial은 60,000개의 이미지 train set을 학습시킨다. 목표는 10 종류의 의류를 분류하는 것. +tensorflow 공식 사이트 튜토리얼인데 모델 구현이 너무 쉽다. 진짜 초보자 / 비전공자를 위한듯. keras로 모델을 구현하는 방법은 3단계로 나뉨. 모델 쌓기 모델 컴파일 모델 학습 모델 쌓기 모델 쌓기는 학습 모델의 레이어 층을 쌓는 것이다. ..

문제 사이트 : https://www.acmicpc.net/problem/11052 생각의 시퀀스 각각 다르거나 같은 개수의 카드가 들어있는 카드팩을 샀을 때, 모든 카드의 합이 N이 되는 경우의 최대값을 구하라. 처음 든 생각은 기계적으로 튀어나온 dp[i] = max(arr[i], dp[i-1]+arr[0]) arr이 카드팩 비용이고 dp는 i-1개의 카드를 산 경우 최대 비용. 그러므로 dp[0] = arr[0] 하지만 위 코드는 동작하지 않았고 나는 멍청했다.. 위 점화식에서 dp[i-j]+arr[j-1]를 쓴다면 시간 오버가 될거라 생각함. 그래서 멀리 돌아돌아 카드팩을 사는 모든 경우의 수를 재귀식으로 돌리고, 카드의 합이 N이 될때마다 max인지 구하는 식으로 생각해봤는데 이게 더 오래걸릴거..

1. Sung Kim 교수님 유튜브 Sung Kim님의 유튜브 채널 초창기에 ML강좌를 찍으셨는데, 핵심만 골라서 이해하기 쉽게 알려주신다. 처음 입문자 분들께 강추함. https://www.youtube.com/user/hunkims Sung Kim 컴퓨터 소프트웨어와 딥러닝, 영어등 다양한 재미있는 이야기들을 나누는 곳입니다. www.youtube.com 2. Andrew Ng 교수님 Coursera 스탠퍼드 대학 교수님이신데, 온라인 강의 사이트 Coursera에서 무료강의를 들을 수 있다. 총 11주차로 이루어져 있고 수학적인 정확한 원리를 이해하기 좋다. 한글자막이 있긴 하지만 가끔 한글자막이 없는 강의가 있는것 빼고는 강추. https://www.coursera.org/learn/machine..

개인적인 공부 기록용 포스팅입니다. 따라서 이해가 어려운 부분이 있을 수 있습니다. 하지만 질문이나 지적할 점이 있다면 댓글 써주시면 최대한 이해하시기 쉽게 답변해드리도록 하겠습니다. 저번엔 x의 input 종류가 1개인 간단한 Linear regression을 python으로 구현했었습니다. [바로가기] 수알못의 머신러닝 공부 : 경사하강법 Python으로 구현해보기 지금까지 공부한 선형회귀를 수식적으로 표현한 후에 Python으로 구현해볼려고 합니다. 아래의 수식들은 이전 포스팅에서 자세히 다뤘습니다. 바로가기 수알못의 머신러닝 공부 : 비용함수 수알못의 머신러닝 공부.. hyomyo.tistory.com 이번에는 logistic regression을 공부하고 python으로 구현을 해보았습니다. l..

05-1 조건문 05-1.A 조건문 if, if..else if, if... else if... else 조건문이란, 어떤 특정한 조건이 '참' 이여야 특정한 문장들이 실행되게 하는 제어문입니다. if 조건문에 들어가는 조건은 항상 boolean값이여야합니다. if ( condition ){ System.out.println("if문 실행."); } 하지만 현실 세계에서는 특정한 조건이 참, 거짓으로만 나누기에는 한계가 있습니다. 따라서 조건이 여러 가지일 경우, 이에 대응하는 조건문을 작성할 필요가 있습니다. int condition = 0; if ( condition == 1 ){ System.out.println("첫 번째 조건이 충족되었습니다."); // condition == 1일 경우 실행할 ..

문제 사이트 : https://www.acmicpc.net/problem/11729 생각의 시퀀스 및 풀이 최근 알고리즘을 제대로 공부해야겠다는 생각에 일명 "종만북"이라 불리는 "프로그래밍 대회에서배우는 알고리즘 문제해결 전략"을 구입했다. 종만북은 나에게 너무 어려운 책이였다. 종만북에 실려있는 예제는 난이도가 상당하게 느껴졌고, 풀이를 보면 어떻게 이런 생각을 했을까? 하게 만드는 책이였다. 암튼 이 책을 200페이지까지 보고 쉬어가는 느낌으로 백준 알고리즘 [분할 정복]파트를 풀기로 했다. 난 이미 종만북 200페이지까지 봤으니 분할 정복에 대해선 어느정도 아는 상황이였다. 처음엔 감도 안잡혔다. 일단 히노이 탑을 옮기는 상상부터 했다. 첫 번째 장대를 세 번째 장대로 옮겨야 하니까... 판이 1..

다운로드 Python으로 순차정렬을 구현한 순차정렬입니다. import random as rand array = [] # 0부터 100미만의 정수들을 담는 리스트 생성. (array) for i in range (100): array.append(rand.randint(0,100)) # 정렬 알고리즘 적용 전 list print("====정렬 전====") for i in range(len(array)): print(array[i], end=', ') print() ############################ ALGORITHM ############################## # 정렬 알고리즘 o(N^2) 시작 for i in range(0, len(array)): # i번째를 기준으로 삼음..