컴공과컴맹효묘의블로그

1.필요한 라이브러리 import numpy as np # 이미지 데이터를 다루기 위해 import pandas as pd # 데이터를 다루기 위한 라이브러리 from wordcloud import WordCloud, STOPWORDS, ImageColorGenerator # wordcloud 라이브러리 from PIL import Image # 이미지를 위한 라이브러리 import matplotlib.pyplot as plt # 그래프 및 이미지화 라이브러리 2. Text 데이터 준비 어떤 text도 상관 없지만 저는 wine review dataset을 다운받았습니다. 데이터의 구성은 이렇습니다. 여기서 wine review인 description 열만 빼서 사용하도록 하겠습니다. # index_co..

문제 사이트: https://www.acmicpc.net/problem/2410 2410번: 2의 멱수의 합 첫째 줄에 경우의 수를 출력한다. 답이 커질 수 있으므로 1,000,000,000으로 나눈 나머지를 출력한다. www.acmicpc.net 문제 어떤 자연수 N을 2의 멱수의 합으로 나타내는 경우의 수를 구하는 프로그램을 작성하시오. 2의 멱수라는 것은, 2^k으로 표현되는 자연수를 의미한다. 예를 들어 7을 2의 멱수의 합으로 나타내는 경우의 수는 다음의 여섯 가지가 있다. 1+1+1+1+1+1+1 1+1+1+1+1+2 1+1+1+2+2 1+1+1+4 1+2+2+2 1+2+4 입력 첫째 줄에 N(1≤N≤1,000,000)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 답이 커질 수 있으므로..

문제 사이트 : https://www.acmicpc.net/problem/16112 문제 메이플스토리 뉴비 키파가 드디어 레벨 200을 달성하고 5차 전직이라는 시스템을 이용해 캐릭터를 더욱 강력하게 만들려고 합니다. 5차 전직을 하려면 먼저 퀘스트를 통해 아케인스톤이라는 아이템을 받아야 합니다. 아케인스톤을 활성화시키면 캐릭터가 얻는 경험치를 아케인스톤에 모을 수 있습니다. 5차 전직을 하기 위해서는 총 n개의 퀘스트를 진행해서 n개의 아케인스톤을 받아야 하며, 각각의 아케인스톤에 5억 이상의 경험치를 모으면 5차 전직을 진행할 수 있는 자격이 주어집니다. i번째 퀘스트를 진행하면 ai의 경험치와 i번째 아케인스톤이 주어집니다. 퀘스트로 얻는 경험치도 사냥으로 얻는 것과 똑같은 경험치이기 때문에, i번..

저번에 gotoxy함수를 설명한 포스팅과 c언어로 할만한 프로젝트를 작성했었습니다. 그 예시를 직접 포스팅하면 좋을 것 같아서 포스팅해봅니다. 개인적으로 가장 만만하다고 생각하는 것은 오목입니다. 물론 33규칙 알고리즘을 적용하면 복잡해지지만, 33규칙을 빼고 구현하면 굉장히 쉽습니다. 이 글에서 나오는 오목은 최대한 단순화시켜서 오목의 필수적인 요소들만 가져와서 간단하게 오목을 둘 수 있는 게임을 만들어봤습니다. 헤더파일 stdio.h // 기본 입출력 windows.h // 좌표 설정 conio.h // 입력 string.h // 입력 문자열 처리 전처리 MAX_N 19 // 바둑(오목)판의 크기 DRAW_BLACK printf("○") // 검은 돌 출력 (cmd에서는 색반전이기 때문) DRAW_W..

알고리즘 여기 들어가셔서 보시면 됩니다. #주의 : 파이썬 잘 안써봐서 코드가 조금 더럽습니다. c언어 스타일로 코딩했습니다. 사용한 라이브러리 numpy # 수학적인 데이터를 다루는 기본적인 라이브러리입니다. copy # deep copy를 편하게 하기위한 라이브러리입니다. matplotlib # 데이터를 시각화 하기 위한 라이브러리입니다. 함수들 1. n tuple 벡터에 대한 norm을 구하는 함수. def normSquare(_x): # _x의 norm 의 제곱을 구함. _s = 0 for _i in _x: _s += _i ** 2 return _s 2. 전체 분산 def variance(_mu, _s): # 분산을 구함. V = 0 for _i in range(len(_mu)): for cor ..

argmin / argmax 말 그대로 arguments of min, arguments of max란 뜻입니다. 즉, 어떤 함수를 최소/최대로 만드는 정의역의 점들, elements 혹은 매개변수를 말합니다. 예를들어서 다음 수식은 f(x)가 최소값을 갖는 x의 값을 의미합니다. $$\underset{x}{\mathrm{argmin}}f(x)$$ 만약 $f(x)$가 $y=x^2+3x-2$ 라면 $x=-\frac{3}{2}$에서 최소값 $-\frac{1}{4}$를 가집니다. $$\underset{x}{\mathrm{argmin}}f(x)=-\frac{3}{2}$$ (수식이 보이지 않는다면 수학 수식 이미지를 다운받는 중이니 조금만 기다려 주세요)

알고리즘 사전 정의 '점'이라는 의미의 struct node정의. node에는 다음(밑에) 두 가지 정보가 들어있음. node의 멤버는 Item형 data와 *node형 link가 있음. (두 가지 정보) data는 그 node의 data고, link는 다음 node의 주소를 가리킴. *node를 자료형으로 하는 NodePtr정의. NodePtr을 자료형으로 하는 StackPtr정의. 알고리즘 StackPtr pStack선언 pStack이 NULL이면 Stack은 비어있음. pStack은 Stack의 Top을 의미하는 Node의 주소를 가리킴. pStack에 Push한다는 것은, 새로운 NodePtr형 pNode를 선언하고 동적 할당을 함. 그리고 pNode의 link는 현 pStack을 가리키게 한 후..

문제 사이트 : https://www.acmicpc.net/problem/18825 쭉! 쭉 쭉쭉! 쭉! 쭉 쭉쭉! 언제까지 어깨춤을 추게 할 거야! 내 어깨를 봐! 탈골됐잖아! 이 문제의 데이터는 문제를 맞은 사람의 수에 따라 바뀝니다. 제출된 소스 코드 이전 제출 중 맞았습니다!!를 받은 사람의 수를 n이라 합시다. n+2를 나누는 가장 작은 소수를 p라 하고, p 이하의 소수의 개수를 k라 합시다. 이때 999+k번 문제를 푸는 소스 코드를 제출하세요. 즉, 만일 13명이 맞았다면 15를 나누는 가장 작은 소수는 3이고 3 이하의 소수의 개수는 2개이므로, 1001번 문제인 A-B을 푸는 코드를 제출하면 됩니다. 만일 (999+k)번 문제가 ICPC 스타일 문제가 아니면 채점하지 않고 맞았습니다!!..

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

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