목록분류 전체보기 (289)
촉촉한초코칩
건강검진 데이터로 가설검정하기 라이브러리 로드 import pandas as pd #분석에 사용 import numpy as np #수치계산에 사용 import seaborn as sns # 시각화에 사용 import matplotlib.pyplot as plt #구버전 주피터 노트북에서는 %matplotlib inline 설정이 되어야 그래프 시각화가 가능하다. %matplotlib inline 한글폰트 설정 #나눔고딕 설정 !apt -qq -y install fonts-nanum > /dev/numpy import matplotlib.font_manager as fm fontpath = '/usr/share/fonts/truetype/nanum/NanumBarunGothic.ttf' font = fm..
문제 나코더 기장 재민이는 동아리 회식을 준비하기 위해서 장부를 관리하는 중이다. 재현이는 재민이를 도와서 돈을 관리하는 중인데, 애석하게도 항상 정신없는 재현이는 돈을 실수로 잘못 부르는 사고를 치기 일쑤였다. 재현이는 잘못된 수를 부를 때마다 0을 외쳐서, 가장 최근에 재민이가 쓴 수를 지우게 시킨다. 재민이는 이렇게 모든 수를 받아 적은 후 그 수의 합을 알고 싶어 한다. 재민이를 도와주자! 입력 첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경우 해당 수를 쓴다. 정수가 "0"일 경우에 지울 수 있는 수가 있음을 보장할..
1-1 스택이란? 스택 (stack) 데이터를 일시적으로 저장하기 위한 자료구조 후입선출 구조(LIFO Last In First Out, 가장 나중에 넣은 데이터를 가장 먼저 꺼낸다.) > 호출한 함수의 역순으로 쌓여있다. C언어에서 함수를 호출하고 실행할 때 프로그램 내부에서는 스택을 사용한다. 푸시 push : 스택에 데이터를 넣는 작업 팝 pop : 스택에서 데이터를 꺼내는 작업 푸시, 팝을 하는 위치 : 꼭대기 (top) 스택의 가장 밑부분 : 바닥 (bottom) 스택 만들기 > int형 IntStack 멤버 stk : 스택으로 사용할 배열을 가리키는 포인터로 배열의 메모리 공간 할당은 Initialize 함수로 생성된다. max : 스택의 최종 용량을 나타내며 배열 stk의 요소 개수와 같다...
문제 어떤 수들이 있을 때, 그 수들을 대표하는 값으로 가장 흔하게 쓰이는 것은 평균이다. 평균은 주어진 모든 수의 합을 수의 개수로 나눈 것이다. 예를 들어 10, 40, 30, 60, 30의 평균은 (10 + 40 + 30 + 60 + 30) / 5 = 170 / 5 = 34가 된다. 평균 이외의 또 다른 대표값으로 중앙값이라는 것이 있다. 중앙값은 주어진 수를 크기 순서대로 늘어 놓았을 때 가장 중앙에 놓인 값이다. 예를 들어 10, 40, 30, 60, 30의 경우, 크기 순서대로 늘어 놓으면 10 30 30 40 60 이 되고 따라서 중앙값은 30이 된다. 다섯 개의 자연수가 주어질 때 이들의 평균과 중앙값을 구하는 프로그램을 작성하시오. 입력 첫째 줄부터 다섯 번째 줄까지 한 줄에 하나씩 자연..
03-1 검색 알고리즘 검색 기법 3가지 배열 검색 선형 리스트 검색 : 무작위로 늘어놓은 데이터 모임에서 검색 수행 이진검색트리 검색 : 일정한 규칙으로 늘어놓은 데이터 모임에서 빠른 검색 수행 해시법 : 추가, 삭제가 자주 일어나는 데이터 모임에서 빠른 검색 수해 체인법 : 같은 해시값의 데이터를 선형 리스트로 연결하는 방법 오픈 주소법 : 데이터를 위한 해시값이 충돌할 때 재해시하는 방법 * 추가/삭제가 자주 일어나는 경우 비용이 많이 든다. 03-2 선형 검색 (linear search) 선형 검색 (순차 검색 sequential search) 원하는 키 값을 갖는 요소를 만날 때까지 앞에서부터 순서대로 요소를 검색하는 것 배열 검색의 종료 조건 검색할 값을 발견하지 못하고 배열 끝을 지나간 경우..
공공데이터 상권정보 분석 필요한 라이브러리 불러오기 (pandas, numpy, seaborn) import pandas as pd #엑셀 import numpy as np #수치 계산 import seaborn as sns #시각화 시각화를 위한 폰트 설정 (matplotlib.pyplot) import matplotlib.pyplot as plt #Window 한글 폰트 설정 plt.rc('font', family='Malgun Gothic') #Mac 한글 폰트 설정 # plt.rc('font', family='AppleGothic') # plt.rc('axes', unicode_minus=False) #한글 폰트 깨지는 것 방지 #그래프가 노트북 안에 보이게 하기 위해 %matplotlib inl..