import numpy as np import pandas as pd %matplotlib inline import matplotlib.pyplot as plt import urllib.request from tensorflow.keras.preprocessing.text import Tokenizer from tensorflow.keras.preprocessing.sequence import pad_sequences urllib.request.urlretrieve("https://raw.githubusercontent.com/mohitgupta-omg/Kaggle-SMS-Spam-Collection-Dataset-/master/spam.csv", filename="spam.csv") data = pd.read_csv('spam.csv',encoding='latin1') data[:5] del data['Unnamed: 2'] del data['Unnamed: 3'] del data
유관기관 수수료 : 주식을 거래할 때 거치는 기관에 내는 수수료, 이 수수료는 거래대금당 0.004% 정도 증권거래세 : 주식을 매도할 때에 발생하는 세금, 정부는 코스피 시장과 코스닥 시장에서 일반 주식을 매도할 때마다 매도 대금의 0.25%를 세금으로 떼간다. 다만 국내 시장에 상장되어 있는 ETF와 ETN 제외 배당소득세 : 배당을 주는 주식을 보유한 투자자가에게 부과되는 것, 배당세율은 15.4%(지방소득세 포함)다. 양도소득세 : 주식을 팔 때 그동안 주가가 상승한 차익분에 대해 떼는 세금, 대주주의 경우 부과되는 세금. 대주주가 1주만 매도해도 22%(지방소득세 포함, 과세표준 3억원 초과분은 27.5% 세율 적용)의 양도소득세를 뗀다. 해외주식의 경우 의무적으로 뗀다. 수익 중 250만원은 기본 공제 대상이나, 나머지 금액에 대해서는 22%의 세율이 적용된다. 1년 동안 거래한 주식의 전체 손익을 기준으로 세금이 부과되며, 거래한 종목수나 거래 국가는 무관하다. T+2
class ViewController: TabmanViewController { ... self.dataSource = self self.isScrollEnabled = false ... } TabmanViewController에서 self.isScrollEnabled = false 를 작성해주면 끝 !
이부분 색상 바꾸는 법 ! bottomNavigationBar: SafeArea( child: TabBar( indicatorColor: Color(0xFF8F9BFF), // tab bar color 지정 !!!! tabs: <Tab>[ Tab( icon: Icon(Icons.home_outlined, color: Color(0xFF8F9BFF)), ), Tab( icon: Icon(Icons.person_outline, color: Color(0xFF8F9BFF)), ) ], controller: controller, ), ) TabBar 에 관련된 자료는 아래 참조 https://www.flutterbeads.com/change-tab-bar-color-in-flutter/ Change Tab Bar Color in Flutter | Ultimate Guide 2022 - FlutterBeads <span class="rt-reading-time" style="display:
이 글에서는 debian 설치 중간에 보너스 점수를 받기 위해 LVMGroup을 설정하는 내용만 다루겠습니다. (debian 설치 전후 과정은 생략되었습니다) encrypted LVM을 선택합니다. 디스크를 선택합니다. 뒤에서 모든 것을 삭제할 거라 둘 다 상관 없지만 아래 것을 선택합니다. Yes를 선택합니다. 파티션의 암호를 설정합니다. 기본값 그대로 Continue. Configure the Logical Volume Manager를 선택하여 저희가 원하는 대로 LVM 그룹을 만들고 설정합니다. Yes Delete logical volume 모든 Logical volume을 삭제합니다. 그래야 Volume Group 삭제 가능. 모든 Logical volume 삭제 후에 Delete volume group을 합니다. 선택해서 delete 합니다. Yes Create volume group LVMGroup로 이름을 설정합니다. 위에 것만 선택. Create logical volu
BLEU는 기계 번역 결과와 사람이 직접 번역한 결과가 얼마나 유사한지 비교하여 번역에 대한 성능을 측정하는 방법입니다. 측정 기준은 n-gram에 기반합니다. BLEU는 완벽한 방법은 아니지만 언어에 구애받지 않고 사용할 수 있으며, 계산 속도가 빠릅니다. BLEU는 높을 수록 성능이 좋음.
https://iostream.tistory.com/144 한국어 형태소 분석기 성능 비교 korean-tokenizer-experiments 형태소 분석기 비교실험 환경하드웨어 (MacBook Pro Mid 2015)소프트웨어데이터실험 내용실행 시간 비교로딩 시간형태소 분석 시간문장 분석 품질 비교띄어쓰기가 없는 문장자소 분.. iostream.tistory.com
단어에 정수를 부여하는 방법으로 단어를 빈도수 순으로 정렬한 단어 집합(vocabulary)을 만들고, 빈도수가 높은 순서대로 낮은 숫자를 부여하는 방법이 있음. 1) dictionary 사용하기 from nltk.tokenize import sent_tokenize from nltk.tokenize import word_tokenize from nltk.corpus import stopwords text = "A barber is a person. a barber is good person. a barber is huge person. he Knew A Secret! The Secret He Kept is huge secret. Huge secret. His barber kept his word. a barber kept his word. His barber kept his secret. But keeping and keeping such a huge secret to himsel
다음 예제를 보자 a = [1,2,3,4] result = [] for num in a: result.append(num*3) print(result) out : [3, 6, 9, 12] 위 예제는 a 리스트의 각 항목에 3을 곱한 결과를 result 리스트에 담는 예제이다. 이것을 리스트 내포를 사용하면 다음과 같이 간단히 해결할 수 있다. a = [1,2,3,4] result = [num * 3 for num in a] print(result) out : [3, 6, 9, 12] 리스트 내포의 일반 문법은 다음과 같다. [표현식 for 항목 in 반복가능객체 if 조건문] 조금 복잡하지만 for문을 2개 이상 사용하는 것도 가능하다. [표현식 for 항목1 in 반복가능객체1 if 조건문1 for 항목2 in 반복가능객체2 if 조건문2] result = [x*y for x in range(2,10) for y in range(1,10)] print(result) out : [2
enumerate()는 순서가 있는 자료형(list, set, tuple, dictionary, string)을 입력으로 받아 인덱스를 순차적으로 리턴함. test = ['a', 'b', 'c', 'd', 'e'] for index, value in enumerate(test): print("value : {}, index {}".format(value, index)) out : value : a, index 0 value : b, index 1 value : c, index 2 value : d, index 3 value : e, index 4
구현 : from keras import backend from keras.models import Sequential from keras.layers.convolutional import Conv2D from keras.layers.convolutional import MaxPooling2D from keras.layers.core import Activation, Flatten, Dense from keras.utils import np_utils from keras.optimizers import SGD, RMSprop, Adam import numpy as np import pandas as pd import matplotlib.pyplot as plt from keras.datasets import mnist (train_x_ori, train_y_ori), (test_x_ori, test_y_ori) = mnist.load_data() train_x_ori = train_
캐글에서 사용된 영화 데이터셋으로 영화 추천 시스템 만들기. 데이터셋 다운로드 링크 : https://www.kaggle.com/rounakbanik/the-movies-dataset The Movies Dataset Metadata on over 45,000 movies. 26 million ratings from over 270,000 users. www.kaggle.com import pandas as pd from sklearn.feature_extraction.text import TfidfVectorizer from sklearn.metrics.pairwise import linear_kernel data = pd.read_csv('movies_metadata.csv 파일 경로', low_memory=False) data = data.head(20000) data.head(2) data['overview'].isnull().sum() # overview에서 Null 값을
(1) 소개, 유도, 그래프 균등분포는 영어로 uniform distribution 입니다. 더 정확히 얘기하면 '연속균등분포'입니다. 이산확률분포에서도 균등분포를 정의할 수 있기 때문입니다. 균등분포는 모든 확률변수의 함수값이 동일한 분포입니다. 여기서 함수값은 확률이 아닙니다. 확률 밀도입니다. 확률변수의 범위를 a <= x <= b 로 놓고 함수 값은 k라고 한다면 그래프는 아래와 같이 그릴 수 있습니다. 확률밀도함수에서는 면적이 확률이므로 아래 면적이 1이 됩니다. 따라서 아래 등식이 성립합니다. (b-a)*k=1 k를 계산하면 아래와 같습니다. k=1/(b-a) 따라서 균등분포는 아래와 같이 정의할 수 있습니다. 기로호는 아래와 같이 나타냅니다.
정규분포 정규분포(Normal Distribution)는 가우시안 분포(Gaussian Distribution)라고도 불린다. 평균에 가까울수록 발생할 확률이 높고 평균에서 멀어질수록 발생할 확률이 적은 현상을 나타낼 수 있다. 만약 우리나라 성인 남성 평균 키가 173cm라면, 173cm인 사람의 수가 가장 많고, 163cm 또는 183cm인 사람의 수는 상대적으로 적을 것이다. 이러한 현상을 잘 나타내는 분포가 바로 정규분포이다. 정규분포를 따르는 확률변수의 확률밀도함수(probability density function)의 그래프를 그리면 아래 그림1과 같은 종 모양이 된다. 그림 1 출처 : https://codetorial.net/articles/normal_distribution.html 정규분포의 표준화 정규분포를 따르지만 평균과 표준편차가 각각 다른 현상들이 있을 때, 서로 비교하려면 표준화가 필요하다. 간단한 예를 들어 수학 시험과 영어 시험을 봤는데 수학 점수는 평
# 데이터 전처리 from tensorflow.keras.preprocessing.text import Tokenizer from tensorflow.keras.preprocessing.sequence import pad_sequences import numpy as np from tensorflow.keras.utils import to_categorical text="""경마장에 있는 말이 뛰고 있다\n 그의 말이 법이다\n 가는 말이 고와야 오는 말이 곱다\n""" t = Tokenizer() t.fit_on_texts([text]) vocab_size = len(t.word_index) + 1 # 케라스 토크나이저의 정수 인코딩은 인덱스가 1부터 시작하지만, # 케라스 원-핫 인코딩에서 배열의 인덱스가 0부터 시작하기 때문에 # 배열의 크기를 실제 단어 집합의 크기보다 +1로 생성해야하므로 미리 +1 선언 print('단어 집합의 크기 : %d' % vocab_size) se
"투자해주세요" -> 주식, "돈 빌려주세요" -> 채권 채권자 : 돈을 빌려준 사람 상장지수펀드(ETF) : 인덱스펀드를 거래소에 상장시켜 투자자들이 주식처럼 편리하게 거래할 수 있도록 만든 상품. 보통주 : 의결권 o, 배당금 상재거으로 적음 우선주 : 의결권 x, 배당금 상대적으로 많음 2018년 7월말부터 스튜어드십코드가 도입되면서 보통주와 우선주 간의 주가 괴리율이 좁혀짐. 스튜어드십코드 : 기관투자자들의 의결권 행사를 적극적으로 유도하기 위한 자율 지침. 시가총액 : 발행주식총수(상장주식 수) x 현재의 주가 코스피 상장회사를 시가총액 순으로 나열했을 때 1~100위까지를 대형주라고 한다. 코스피200지수는 유동시가총액을 기준으로 순위를 매긴 것. 유동시가총액 : 현재 주가 x 유동주식수 유동주식수 : 발행주식총수에서 최대주주 및 특수 관계인 보유지분, 우리사주조합, 자사주, 정부 등의 지분, 즉 시장에 실제로 유통될 가능성이 낮은 주식을 제외한 주식. 출처 : 주린이도
https://www.acmicpc.net/problem/2565 2565번: 전깃줄 2565번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 전깃줄 출처 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 11272 5265 4169 47.097% 문제 두 전봇대 A와 B 사이에 하나 둘씩 전깃줄을 추가하다 보니 전깃줄이 서로 교차하는 경우가 발생하였다. 합선의 위험이 있어 이들 중 몇 개의 전깃줄을 없애 전깃줄이 교차하지 않도록 만들려고 한다. 예를 들어, <그림 1>과 같이 전깃줄이 연결되어 있는 경우 A의 1번 위치와 B의 8번 위치를 잇는 전깃줄, A의 3번 위치와 B의 9... www.acmicpc.net // // main.cpp // boj2565 // // Created by 김병수 on 2020/11/28. // Copyright 2020 coconut. All rights reserved. // #include <iostream
https://www.acmicpc.net/problem/9251 9251번: LCS 9251번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 LCS 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 26595 10891 8040 40.639% 문제 LCS(Longest Common Subsequence, 최장 공통 부분 수열)문제는 두 수열이 주어졌을 때, 모두의 부분 수열이 되는 수열 중 가장 긴 것을 찾는 문제이다. 예를 들어, ACAYKP와 CAPCAK의 LCS는 ACAK가 된다. 입력 첫째 줄과 둘째 줄에 두 문자열이 주어진다. 문자열은 알파벳 대문자로만 이루어져 있으며,... www.acmicpc.net // // main.cpp // boj9251 // // Created by 김병수 on 2020/11/29. // Copyright 2020 coconut. All rights reserved. // #include <iostream
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 12865번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 평범한 배낭 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 512 MB 21139 7982 5329 36.573% 문제 이 문제는 아주 평범한 배낭에 관한 문제이다. 한 달 후면 국가의 부름을 받게 되는 준서는 여행을 가려고 한다. 세상과의 단절을 슬퍼하며 최대한 즐기기 위한 여행이기 때문에, 가지고 다닐 배낭 또한 최대한 가치 있게 싸려고 한다. 준서가 여행에 필요하다고 생각하는 N개의 물건이 있다. 각 물건은 무게 W와 가치 V를 가지는데, 해... www.acmicpc.net // // main.cpp // boj12865 // // Created by 김병수 on 2020/12/02. // Copyright 2020 coconut. All rights reserved. // #include <io
선형 함수 선형 함수란 간단히 말해서 그래프를 그렸을 때 직선의 형태를 갖는 것. (함숫값을 예측하기 쉬움) 비선형 함수 비선형 함수는 그래프를 그렸을 때 직선의 형태를 갖지 않는 것. (함숫값을 예측하기 어려움)
ex 1) R(A, B, C, D, E) AB -> CDE D -> B Candidate key: AB, AD Prime attribute: A, B, D Non-prime attribute: C, E 2NF AB -> CDE (성립) D -> B (B가 Prime attribute라서 고려하지 않음) 3NF AB -> CDE (AB가 후보키라서 성립) D -> B (B가 Prime attribute라서 성립) BCNF AB -> CDE (AB가 후보키라서 성립) D -> B (D는 후보키가 아니라서 성립하지 않음) 답 : 3NF
https://www.acmicpc.net/problem/11650 11650번: 좌표 정렬하기 11650번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 좌표 정렬하기 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 35169 16889 12907 48.766% 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 x좌표가 증가하는 순으로, x좌표가 같으면 y좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 x i 와 y i 가 주어진다. (-100,000 ... www.acmicpc.net // // main.cpp // boj11650 // // Created by 김병수 on 2021/01/02. // Copyright 2021 coconut. All rights reserved. // #include <i
https://www.acmicpc.net/problem/11651 11651번: 좌표 정렬하기 2 11651번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 좌표 정렬하기 2 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 17946 12028 10213 69.339% 문제 2차원 평면 위의 점 N개가 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순서로 정렬한 다음 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 점의 개수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개의 줄에는 i번점의 위치 x i 와 y i 가 주어진다. (-100,00... www.acmicpc.net // // main.cpp // boj11651 // // Created by 김병수 on 2021/01/02. // Copyright 2021 coconut. All rights reserved. // #include
머신러닝은 크게 지도 학습(Supervised Learning), 비지도 학습(Unsupervised Learning), 강화 학습(Reinforcement Learning)으로 나눌 수 있다. 이 중 지도 학습과 비지도 학습을 알아보겠습니다. Supervised Learning Supervised Learning을 한 줄로 요약하면 맞춰야 하는 값이 있는 것을 말한다. "어떤 학생이 대학원에 합격할지 맞추어 보아라." 같이 예/아니오의 값을 예측하는 것부터 "지금의 집값이 7억인데 내년에는 집값이 얼마가 될지 예측해라." 와 같이 정확한 값을 예측하는 것 모두 Supervised Learning에 해당한다. 이때 우리는 target value(label)가 있다고 하고, Supervised Learning에는 입력과 출력이 존재한다. Supervised Learning에는 다음과 같은 것들이 포함된다. 분류(Classification) 문제: 예측하는 값이 Categorical
Multiple random variables: consider two here - X, Y A joint probability p(Y = ejY, X = eiX) How likely would ejY and eiX happen together? A marginal probability p(Y = ejY) Regardless of what Happens to X, how likely is ejY? * Ω = event set
https://www.acmicpc.net/problem/1976 1976번: 여행 가자 1976번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 여행 가자 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 9279 3671 2773 39.853% 문제 동혁이는 친구들과 함께 여행을 가려고 한다. 한국에는 도시가 N개 있고 임의의 두 도시 사이에 길이 있을 수도, 없을 수도 있다. 동혁이의 여행 일정이 주어졌을 때, 이 여행 경로가 가능한 것인지 알아보자. 물론 중간에 다른 도시를 경유해서 여행을 할 수도 있다. 예를 들어 도시가 5개 있고, A-B, B-C, A-D, B-D, E-A... www.acmicpc.net // // main.cpp // boj1976 // // Created by 김병수 on 2020/09/27. // Copyright 2020 coconut. All rights reserved. // #include <iostre
https://www.acmicpc.net/problem/4195 4195번: 친구 네트워크 4195번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 친구 네트워크 출처 다국어 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3 초 256 MB 16180 5211 2811 27.467% 문제 민혁이는 소셜 네트워크 사이트에서 친구를 만드는 것을 좋아하는 친구이다. 우표를 모으는 취미가 있듯이, 민혁이는 소셜 네트워크 사이트에서 친구를 모으는 것이 취미이다. 어떤 사이트의 친구 관계가 생긴 순서대로 주어졌을 때, 두 사람의 친구 네트워크에 몇 명이 있는지 구하는 프로그램을 작성하시오. 친구 네트워크란 친구 ... www.acmicpc.net // // main.cpp // boj4195 // // Created by 김병수 on 2020/09/29. // Copyright 2020 coconut. All rights reserved. // #include <iost
https://www.acmicpc.net/problem/1005 1005번: ACM Craft 문제 서기 2012년! 드디어 2년간 수많은 국민들을 기다리게 한 게임 ACM Craft (Association of Construction Manager Craft)가 발매되었다. 이 게임은 지금까지 나온 게임들과는 다르게 ACM크래프트는 다이나믹한 게임 진행을 위해 건물을 짓는 순서가 정해져 있지 않다. 즉, 첫 번째 게임과 두 번째 게임이 건물을 짓는 순서가 다를 수도 있다. 매 게임시작 시 건물을 짓는 순서가 주어진다. 또한 모든 건물은 각각 건설을 시작하여 완성이 될 때까지 Delay가 존재한다. 위의 예시를 보자. 이번 ... www.acmicpc.net // // main.cpp // boj1005 // // Created by 김병수 on 2020/09/30. // Copyright 2020 coconut. All rights reserved. // #include <io
가입방법 https://partners.coupang.com/ Coupang Partners 쿠팡과 함께 수익을 창출해보세요 partners.coupang.com 쿠팡 파트너스 홈페이지로 들어갑니다. 회원가입 클릭 ! 저는 쿠팡을 사용하고 있기때문에 쿠팡 아이디로 로그인 했습니다. 목록을 작성합니다. AF9761777 추천인 코드 여기서 추천인 코드를 입력시 1%의 수익을 더 얻을 수 있습니다. 기존 3%에서 추가 1%면 적은 수치가 아니기 때문에 꼭 입력하시는 것을 추천합니다. 저의 추천인 ID는 AF9761777 입니다 ! 목록을 작성하고 다음 버튼을 클릭합니다. 목록을 작성합니다. 목록을 작성하고 다음 버튼을 클릭합니다. 가입 완료 !!
콘텐츠 제공자 : 콘텐츠를 제공하는 저작권자 패키저 : 콘텐츠를 메타 데이터와 함께 배포 가능한 단위로 묶는 기능 DRM 컨트롤러 or 컨트롤러 : 배포된 콘텐츠의 이용 권한을 통제 IPSec의 세부 프로토콜 IKE(Internet Key Exchange) : 보안 관련 설정들을 생성, 협상 및 관리하는 프로토콜로 udp 500번 포트를 사용하는 프로토콜 ESP(Encapsulating Security Payload) : 메시지 인증 코드(MAC)와 암호화를 이용하여 인증(무결성), 송신처 인증, 기밀성을 제공하는 프로토콜 AH(Authentication Header) : 기밀성(암호화)을 제외한 메시지 인증 코드(MAC)를 이용한 인증(무결성), 송신처 인증을 제공해주는 프로토콜
https://programmers.co.kr/learn/courses/30/lessons/62050 코딩테스트 연습 - 지형 이동 solution.cpp 1 #include <string> 2 #include <vector> 3 4 using namespace std ; 5 6 int solution ( vector < vector < int >> land , int height ) { 7 int answer = 0 ; 8 return answer ; 9 } 실행 결과 실행 결과가 여기에 표시됩니다. programmers.co.kr import java.lang.Math; import java.util.*; public class Edge implements Comparable<Edge> { int a,b; int distance; public Edge(int a, int b, int distance){ this.a = a; this.b = b; this.distance = dis
https://programmers.co.kr/learn/courses/30/lessons/49994 코딩테스트 연습 - 방문 길이 solution.c 1 #include <stdio.h> 2 #include <stdbool.h> 3 #include <stdlib.h> 4 #include <string.h> 5 6 // 파라미터로 주어지는 문자열은 const로 주어집니다. 변경하려면 문자열을 복사해서 사용하세요. 7 int solution ( const char* dirs ) { 8 int answer = 0 ; 9 return answer ; 10 } 실행 결과 실행 결과가 여기에 표시됩니다. programmers.co.kr import java.util.*; import java.util.ArrayList; class Solution { public int solution(String dirs) { int answer = 0; int w=0,h=0; HashSet<String>
https://programmers.co.kr/learn/courses/30/lessons/42587 코딩테스트 연습 - 프린터 solution.cpp 1 #include <string> 2 #include <vector> 3 4 using namespace std ; 5 6 int solution ( vector < int > priorities , int location ) { 7 int answer = 0 ; 8 return answer ; 9 } 실행 결과 실행 결과가 여기에 표시됩니다. programmers.co.kr #include <string> #include <vector> #include <queue> using namespace std; int solution(vector<int> priorities, int location) { int answer = 0; priority_queue<int> pq; queue<pair<int,int>> q; for(int i=0
https://www.acmicpc.net/problem/10573 10573번: 증가하는 수 문제 증가하는 수는 수의 각 자리가 증가하거나 같은 경우이다. 예를 들어서, 다음 세 가지 수를 보자. 123 101 1111000001111 123은 1<2<3이므로 증가하는 수이다. 하지만 101은 1>0<1이고, 1111000001111은 1=1=1=1>0=0=0=0=0<1=1=1=1이므로 증가하는 수가 아니다. 입력 입력은 테스트 케이스의 수로 시작한다. 각 테스트 케이스에는 한 자연수만 있다. 자연수는 80자리 수를 넘지 않는다. 출력 각 테스트 케이스별로 판단한다. 수가 증가하는 수가 아니면, -1을 출력한다. 그 수가 ... www.acmicpc.net // // main.cpp // boj10573 // // Created by 김병수 on 2020/11/24. // Copyright 2020 coconut. All rights reserved. // #include <io
1167번: 트리의 지름 1167번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 트리의 지름 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 11022 4219 3099 37.346% 문제 트리의 지름이란, 트리에서 임의의 두 점 사이의 거리 중 가장 긴 것을 말한다. 트리의 지름을 구하는 프로그램을 작성하시오. 입력 트리가 입력으로 주어진다. 먼저 첫 번째 줄에서는 트리의 정점의 개수 V가 주어지고 (2≤V≤100,000)둘째 줄부터 V개의 줄에 걸쳐 간선의 정보가 다음과 같이 주어진다. (정점 번호는 1부터 V까지... www.acmicpc.net // // main.cpp // boj1167 // // Created by 김병수 on 2020/09/21. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <vector> #include <queu
https://www.acmicpc.net/problem/1967 1967번: 트리의 지름 문제 트리(tree)는 사이클이 없는 무방향 그래프이다. 트리에서는 어떤 두 노드를 선택해도 둘 사이에 경로가 항상 하나만 존재하게 된다. 트리에서 어떤 두 노드를 선택해서 양쪽으로 쫙 당길 때, 가장 길게 늘어나는 경우가 있을 것이다. 이럴 때 트리의 모든 노드들은 이 두 노드를 지름의 끝 점으로 하는 원 안에 들어가게 된다. 이런 두 노드 사이의 경로의 길이를 트리의 지름이라고 한다. 정확히 정의하자면 트리에 존재하는 모든 경로들 중에서 가장 긴 것의 길이를 말한다. 입력으로 루트가 있는 트리를 가중치가 있는 간선들로 줄 때, ... www.acmicpc.net // // main.cpp // boj1967 // // Created by 김병수 on 2020/09/21. // Copyright 2020 coconut. All rights reserved. // #include <iostr
https://www.acmicpc.net/problem/1991 1991번: 트리 순회 1991번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 트리 순회 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 18214 11201 8557 63.142% 문제 이진 트리를 입력받아 전위 순회(preorder traversal), 중위 순회(inorder traversal), 후위 순회(postorder traversal)한 결과를 출력하는 프로그램을 작성하시오. 예를 들어 위와 같은 이진 트리가 입력되면, 전위 순회한 결과 : ABDCEFG // (루트) (왼쪽 자식) (오른쪽 자식) 중... www.acmicpc.net // // main.cpp // boj1991 // // Created by 김병수 on 2020/09/21. // Copyright 2020 coconut. All rights reserved. // #include <iostre
문제 https://www.acmicpc.net/problem/5639 5639번: 이진 검색 트리 문제 이진 검색 트리는 다음과 같은 세 가지 조건을 만족하는 이진 트리이다. 노드의 왼쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 작다. 노드의 오른쪽 서브트리에 있는 모든 노드의 키는 노드의 키보다 크다. 왼쪽, 오른쪽 서브트리도 이진 검색 트리이다. 전위 순회 (루트-왼쪽-오른쪽)은 루트를 방문하고, 왼쪽 서브트리, 오른쪽 서브 트리를 순서대로 방문하면서 노드의 키를 출력한다. 후위 순회 (왼쪽-오른쪽-루트)는 왼쪽 서브트리, 오른쪽 서브트리, 루트 노드 순서대로 키를 출력한다. 예를 들어, 위의 이진 검색 트리의 전위 ... www.acmicpc.net 소스코드 // // main.cpp // boj5639 // // Created by 김병수 on 2020/09/22. // Copyright 2020 coconut. All rights reserved. // #incl
https://www.acmicpc.net/problem/1753 1753번: 최단경로 1753번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 최단경로 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 66741 17074 8173 23.196% 문제 방향그래프가 주어지면 주어진 시작점에서 다른 모든 정점으로의 최단 경로를 구하는 프로그램을 작성하시오. 단, 모든 간선의 가중치는 10 이하의 자연수이다. 입력 첫째 줄에 정점의 개수 V와 간선의 개수 E가 주어진다. (1≤V≤20,000, 1≤E≤300,000) 모든 정점에는 1부터 V까지 번호가 매겨져 있다고 가정한다. 둘째 줄에... www.acmicpc.net // // main.cpp // boj1753 // // Created by 김병수 on 2020/09/23. // Copyright 2020 coconut. All rights reserved. // #include <iostrea
https://www.acmicpc.net/problem/1504 1504번: 특정한 최단 경로 1504번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 특정한 최단 경로 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 22338 5623 3685 23.938% 문제 방향성이 없는 그래프가 주어진다. 세준이는 1번 정점에서 N번 정점으로 최단 거리로 이동하려고 한다. 또한 세준이는 두 가지 조건을 만족하면서 이동하는 특정한 최단 경로를 구하고 싶은데, 그것은 바로 임의로 주어진 두 정점은 반드시 통과해야 한다는 것이다. 세준이는 한번 이동했던 정점은 물론, 한번 이동했던 간선도 다시 이동할... www.acmicpc.net // // main.cpp // boj1504 // // Created by 김병수 on 2020/09/24. // Copyright 2020 coconut. All rights reserved. // #include <io
https://www.acmicpc.net/problem/9370 9370번: 미확인 도착지 문제 (취익)B100 요원, 요란한 옷차림을 한 서커스 예술가 한 쌍이 한 도시의 거리들을 이동하고 있다. 너의 임무는 그들이 어디로 가고 있는지 알아내는 것이다. 우리가 알아낸 것은 그들이 s지점에서 출발했다는 것, 그리고 목적지 후보들 중 하나가 그들의 목적지라는 것이다. 그들이 급한 상황이기 때문에 목적지까지 우회하지 않고 최단거리로 갈 것이라 확신한다. 이상이다. (취익) 어휴! (요란한 옷차림을 했을지도 모를) 듀오가 어디에도 보이지 않는다. 다행히도 당신은 후각이 개만큼 뛰어나다. 이 후각으로 그들이 g와 h 교차로 사이... www.acmicpc.net // // main.cpp // boj9370 // // Created by 김병수 on 2020/09/25. // Copyright 2020 coconut. All rights reserved. // #include <iost
https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 2252번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 줄 세우기 스페셜 저지 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 17087 9101 5997 51.841% 문제 N명의 학생들을 키 순서대로 줄을 세우려고 한다. 각 학생의 키를 직접 재서 정렬하면 간단하겠지만, 마땅한 방법이 없어서 두 학생의 키를 비교하는 방법을 사용하기로 하였다. 그나마도 모든 학생들을 다 비교해 본 것이 아니고, 일부 학생들의 키만을 비교해 보았다. 일부 학생들의 키를 비교한 결과가 주어졌을 때, 줄을 세우는... www.acmicpc.net // // main.cpp // boj2252 // // Created by 김병수 on 2020/09/25. // Copyright 2020 coconut. All rights reserved. // #include <iostre
https://www.acmicpc.net/problem/2491 2491번: 수열 2491번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 수열 출처 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 6627 1875 1523 29.921% 문제 0에서부터 9까지의 숫자로 이루어진 N개의 숫자가 나열된 수열이 있다. 그 수열 안에서 연속해서 커지거나(같은 것 포함), 혹은 연속해서 작아지는(같은 것 포함) 수열 중 가장 길이가 긴 것을 찾아내어 그 길이를 출력하는 프로그램을 작성하라. 예를 들어 수열 1 2 2 4 4 5 7 7 2 의 경우에는 1≤2≤2≤4≤4≤5≤7≤7 ... www.acmicpc.net // // main.cpp // boj2491 // // Created by 김병수 on 2020/09/26. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #
https://www.acmicpc.net/problem/1717 1717번: 집합의 표현 1717번 제출 맞은 사람 숏코딩 재채점/수정 채점 현황 강의 집합의 표현 스페셜 저지 분류 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 128 MB 31489 10550 6494 30.026% 문제 초기에 {0}, {1}, {2}, ... {n} 이 각각 n+1개의 집합을 이루고 있다. 여기에 합집합 연산과, 두 원소가 같은 집합에 포함되어 있는지를 확인하는 연산을 수행하려고 한다. 집합을 표현하는 프로그램을 작성하시오. 입력 첫째 줄에 n(1≤n≤1,000,000), m(1≤m≤100,000)이 주어진다. m은... www.acmicpc.net // // main.cpp // boj1717 // // Created by 김병수 on 2020/09/26. // Copyright 2020 coconut. All rights reserved. // #include <iostr
맵(Map) 맵(map) 컨테이너는 키와 값의 쌍으로 데이터를 관리하는 진정한 연관 컨테이너 입니다. 이 컨테이너는 집합 컨테이너와 마찬가지로 정렬된 위치에 요소를 삽입하므로 검색 속도가 매우 빠릅니다. 맵(map)에서 키는 유일해야 하므로, 키의 중복을 허용하지 않습니다. 따라서 하나의 키에 하나의 값만이 연결될 수 있습니다. #include <iostream> #include <map> using namespace std; int main() { map<int, int> map1; map<int, int> map2 = {{1,2},{3,4},{5,6}}; map<string, int> mp; cout << "map1.size=" << map1.size() << "\n"; cout << "map2.size=" << map2.size() << "\n"; map1[10] = 20; // map1[key] = value cout << "map1[10]=" << map1[10] << '\
// // main.cpp // boj11053 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <algorithm> using namespace std; int arr[1000]; int dp[1000]; int main(int argc, const char * argv[]) { int A; cin >> A; for(int i=0;i<A;i++){ cin >> arr[i]; dp[i] = 1; } for(int i=0;i<A;i++){ for(int j = i;j>=0;j--){ if(arr[j] < arr[i]){ dp[i] = max(dp[j] + 1,dp[i]); } } } sort(dp,dp+A); cout << dp[A-1]; return 0; } 문제를 풀면서 시간이 지체된 부분 처음에 dp를 모두 1로 초기화해
// // main.cpp // boj11054 // // Created by 김병수 on 2020/09/16. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <algorithm> #include <vector> using namespace std; int arr[1000]; int dp[1000][2]; int main(int argc, const char * argv[]) { int N; vector<int> v; cin >> N; for(int i=0;i<N;i++){ cin >> arr[i]; dp[i][0]=1; dp[i][1]=1; } for(int i=0;i<N;i++){ for(int j=i;j>=0;j--){ if(arr[j] < arr[i]){ dp[i][0] = max((dp[j][0])+1,dp[i][0]); } } } for(int i=N-1;i>=0;i--){
// // main.cpp // boj11725 // // Created by 김병수 on 2020/09/18. // Copyright 2020 coconut. All rights reserved. // #include <iostream> #include <vector> #include <queue> #define MAX 100001 using namespace std; int parent[MAX]; bool visited[MAX]; int main(int argc, const char * argv[]) { ios::sync_with_stdio(false); int N; vector<vector<int>> v; cin >> N; v.resize(N+1); // 배열의 인덱스 0~N번까지 초기화 for(int i=0;i<N-1;i++){ // BFS를 위해 벡터에 넣음 int w,h; cin >> h >> w; v[h].push_back(w); v[w].push_back(h); }
처음에 실시간 데이터 베이스를 다룰 때 테스트하기 위해 { "rules": { ".read": true, ".write": true } } 모두 true를 했었었다. 그러나 배포후에 계속 안전하지 않은 보안규칙이 있다고 메일이 왔다. 규칙수정을 누르고 기본 보안 규칙 | Firebase Firebase 문서 가이드 기본 보안 규칙 목차 기본 규칙: 잠금 모드 개발 환경 규칙 인증된 모든 사용자 프로덕션에 즉시 사용 가능한 규칙 콘텐츠 소유자 전용 액세스 Firebase 보안 규칙을 사용하면 저장된 데이터에 대한 액세스를 제어할 수 있습니다. 유연한 규칙 구문을 사용하면 전체 데이터베이스에 대한 모든 쓰기 작업부터 특정 문서에 대한 작업까지 어떠한 상황에 맞는 규칙이라도 작성할 수 있습니다. 이 가이드에서는 앱을 설정하고 데이터를 보호할 때 구현하려는 몇 가지 기본적인 사용 사례를 설명합니다. 하지만 규칙 작성에 앞... firebase.google.com 여기에 기본 보안 규칙을 참
오늘은 친구랑 강남역에서 저녁을 먹었는데 요새 인턴한다고 고생해서.. 스테이크를 먹으러 갔습니다 !친...
Link를 했을때 <p>나 <div>의 text밑에 파란색줄을 흰색줄로 바꾸는법.
이번편에서는 디버깅을 해보겠습니다.상단바에서 디버그 -> 디버깅 시작을 클릭하거나 F5를 눌러줍니...
https://www.acmicpc.net/problem/9012C언어에 익숙한 저는 C로 문제를 해결하였지만 C++에는 기본적...
https://www.acmicpc.net/problem/1874큐와 스택을 이용해서 문제를 풀어보았습니다.문제 제출을 했을때 ...
DFS는 재귀적으로 구현해 보았고BFS는 queue를 활용해 구현해 보았습니다.
원래 맥에서 C / C++ 을 컴파일 하기위해 VS Code를 사용하였는데 컴파일과 실행을 따로 해줘야했기 ...
1. HTTP cookieCookie는 HTTP cookie, web cookie(웹 쿠키) 혹은 browser cookie(브라우저 쿠키)...
Node.js란 무엇인가?Node.js는 Chrome V8 JavaScript 엔진으로 빌드된 JavaScript 런타임입니다....
string -> int (C++11 부터 사용가능)stoi = string to instof = string to floatstol &#x...
https://www.acmicpc.net/step/7여기에 있는 문제를 다 풀고 느낀점 : 기본적으로는 문자열의 아스키 코드...
https://mia-dahae.tistory.com/136
https://sustainable-dev.tistory.com/117
https://stackoverflow.com/questions/41194866/how-to-set-state-of-response-from-axios-in-react
https://www.acmicpc.net/problem/13023주의해야할 점.2000 x 2000 배열을 만들지말고 Vector를 이용해서 ...
arr배열을 활용한 백트래킹으로 문제를 해결.
이 부분에서 처음에 cur 매개변수를 지정해 주지않아 순열로 계산하게 되어 시간초과가 계속 발생했었...
정밀도의 차이float는 소수점 이하 6자리, 4bytedouble는 소수점 이하 15자리, 8byte
result = 22, ans = 10result = 7, ans = 15result = 2, ans= 15resu...
length() 메소드와 size() 메소드length() 메소드는 문자열의 길이를 반환하는 메소드입니다.size() 메소...
효율성을 고려하기 전 코드Trie를 사용하여 효율성을 고려한 코드
문제를 풀면서 시간이 지체된 부분Trie 구조체를 테스트케이스 마다 생성해줘야하는데 전역에 한번만 생성...
문제를 풀면서 시간이 지체된 부분문제에서 홈이 파여있는 부분에 돌기가 있어야 하지만 홈이 파여있지 않...
문제를 풀면서 시간이 지체된 부분처음에 map을 사용하지 않고 vector으로 하니까 시간초과가 났었다.key, ...
1. 개인정보의 처리 목적 <코코넛>(‘https://blog.naver.com/kbsu147’이하 ‘코코넛’) 은(는) 다...
발생 오류 :해결방법 :.babelrc 파일에 ["@babel/transform-runtime"] 추가,위의 두개의 명령...
보통 XMLHttpRequest를 사용하는데 이런 오류가 난다.이때 해결할수 있는 방법은raw.macro를 사용...
main.js에서 webPreferences 추가(require 때문)app.getPath('documents');로 가져옴
자바스크립트 소개자바스크립트를 사용하여 웹 프로그래밍에서 할 수 있는 일은 다음과 같이 매우 다양합니...
자바스크립트를 적용하는 방법HTML 문서에 자바스크립트 코드를 적용하는 방법에는 다음과 같은 방법이...
자바스크립트(JavaScript)란?자바스크립트(JavaScript)는 객체(object) 기반의 스크립트 언어입니다.H...
이번에는 파일 생성 및 프로그래밍을 해보겠습니다.화살표 순서대로 따라오시면서 저는 코딩테스트라는 ...
이 문제를 풀면서 출력을 yes, no로 했어야 하는데 YES, NO로 해서 계속 삽질했었네요 .. 사소한 것도...
최소의 봉지를 들고가야 하므로우선 N이 5로 나누어 지는지 먼저 확인하고 3으로 나누어지는지 확인합니...
시프트 연산에 대하여 알아보겠습니다.여기서 3은 2진수로 0000 0011 입니다.그리고 24는 2진수로 001 10...
HTML 개요HTML은 웹 페이지를 만드는 데 사용하는 언어이며 매우 쉽게 배울 수 있습니다.모든 태...
자바스크립트 출력자바스크립트는 여러 방법을 통해 결과물을 HTML 페이지에 출력할 수 있습니다.자바...
출시한 어플에서 오류가 발생하여 코드 수정후 업로드를 할때 처음 만들었던 jks파일을 분실해버렸다....이...
이번에는 가상머신인 VMware에다가 우분투 리눅스를 설치해 보겠습니다.가상머신 중에는 VMware와 ...
2개의 배열을 활용해 풀어보았습니다.
CES 2020에서 소니가 전기차를 선보였습니다.전자제품(카메라, 헤드셋, tv, 스마트폰)으로 유명한 소...
HTML은 HyperText Markup Language의 약자이다.웹 페이지는 HTML 문서라고도 불리며, HTML...
HTML 기본 구조<!DOCTYPE html> : 현재 문서가 HTML5 문서임을 명시합니다.<h...
제목(Heading)<h1> ~ <h6> 으로 나타내며 검색엔진은 각 웹사이트의 내용을 바로이 <h>...
자바스크립트(JavaScript)는 객체(object) 기반의 스크립트 언어입니다.HTML로는 웹의 내용을 작성하...
script 요소script 요소는 해당 웹 페이지에 사용할 스크립트(script)를 정의하기 위해 사용합니다.script ...
프로그램(program)이란?프로그램은 컴퓨터가 실행할 수 있는 명령(instruction)으로 이루어집니다.컴퓨터...
문서 객체 모델(DOM) 이란?문서 객체 모델(DOM, Document Object Model)은 XML 이나 HTML ...
안드로이드 어플을 출시한 후에 오류들을 수정하고 재배포할때 발생할수 있는 오류이다.이처럼 Google Pl...
일단 메인 컴퓨터에 실험삼아 vmware위에 우분투 리눅스를 깔았는데 그에 관한 내용은 나중에 노트북으로 ...
https://academy.nomadcoders.co/courses/enrolled/216871전적으로 이 강의를 참고하여 만들었습니다.1.Re...
코딩테스트를 준비하기위해 Mac에서 Visual Studio를 설치해 컴파일을 하려했지만 Mac용 Visual St...
1. Tim Berners-LeeHTTP를 개발한 영국의 컴퓨터 엔지니어로 하이퍼텍스트를 개발했으며, URL, ...
HTML 요소(element)는 여러 속성을 가질 수 있으며, 이러한 속성(attribute)은 해당요소에 대한 추가적...
객체(object)란?객체(object)란 실생활에서 우리가 인식할 수 있는 사물로 이해할 수 있습니다.객체의 예...
어플을 배포한후 나름 가입자수도 늘고 사용해주시는 분들이 많아져서 뿌듯해하고 있었는데 문득 이런 이메...
입력받은 숫자를 자리수마다 배열에 넣은다음 그 배열을 sort 하였습니다.다른분들이 푼것을 보니 입력자...