목록분류 전체보기 (243)
차밍이
피보나치 수 4 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 256 MB 5783 1819 1517 38.897% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 10,000보다 작거나 같은 자연수 또는 0이다. 출력 첫..
위스콘신대학에서 발행한 암환자 데이터를 바탕으로 종양인지 아닌지를 판단하는 모델을 만들어 보겠습니다. 사용언어 : R 사용모델 : KNN library(gmodels) # Crosstable 보기 위한 라이브러리 library(class) # knn이 class 라이브러리에 들어있음 wbcd
연관분석이란 대용량의 트렌젝션 데이터로부터X이면 Y이다 형식의 연관 관계를 발견하여 분석하는 기법이다. 데이터의 발생 빈도에 따라서 각 데이터 간의 연관관계를 알아보는 방법이다. 장바구니 분석을 예로 기저귀를 샀을 때 맥주를 사는 경우가 많더라 라는 경우를 들 수 있다. 연관규칙의 대표적인 알고리즘으로 1. Apriori algorithm, 2. DHP Algorithm, 3. FP-growth Algorithm 트랜잭션(transaction) 이란? 기업의 상품의 구매 또는 일련의 거래와 같은 사건들을 트랜잭션(transaction) 이라고 한다. 대형마트에 방문하여 물건을 구입하는 손님들중 손님 한명이 산 물품을 트랜잭션 이라고 한다. 대형마트는 데이터베이스를 구축하고 있으며, 수많은 트랜잭션들을 분..
수 정렬하기 3 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 3 초 (하단 참고) 8 MB (하단 참고) 55303 11759 8772 22.857% 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 10,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 10,000보다 작거나 같은 자연수이다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 복사 10 5 2 3 1 4 2 3 5 1 7 예제 출력 1 복사 1 1 2 2 3 3 4 5 5 7 소스코드 import sys n = int(sys.stdin.readline()) numb..
01타일 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 14112 5932 4958 41.399% 문제 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다. 예를 들어, N=1일 때 1만 만들 수 있고, N=2일 때는 00, 11을 만들 수 있다. (..
[Python] 백준 2748번 피보나치 수 2 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 1 초 128 MB 33017 12821 10919 39.540% 문제 피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그다음 2번째부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n>=2)가 된다. n=17일때 까지 피보나치 수를 써보면 다음과 같다. 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597 n이 주어졌을 때, n번째 피보나치 수를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 n이 주어진다. n은 90보다 작거나 같은..
이전 글에서는 기본적인 R 프로그래밍 문법과 패키지에 대해서 알아보았습니다. 2020/02/03 - [분류 전체보기] - R 프로그램 기초 문법, 기본 패키지 설치(ggplot,dplyr,readxl ) R 프로그램 기초 문법, 기본 패키지 설치(ggplot,dplyr,readxl ) R 프로그램 설치 2020/02/03 - [분류 전체보기] - R과 R Studio 설치하는 방법과 기본 환경 설정(한글 깨짐 방지, 기본 디렉토리 설정) R과 R Studio 설치하는 방법과 기본 환경 설정(한글 깨짐 방지, 기본 디렉.. chancoding.tistory.com 이번 글에서는 실제 데이터를 사용해서 R 프로그램의 데이터프레임을 다루는 연습을 진행해보겠습니다. 파일을 다운로드해서 직접 같이 해보실 분들은 ..
수 정렬하기 2 성공 시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율 2 초 256 MB 64293 18620 11758 31.961% 문제 N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오. 입력 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 숫자가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다. 출력 첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다. 예제 입력 1 5 5 4 3 2 1 예제 출력 1 1 2 3 4 5 소스코드 import sys n = int(input()) l = [] for i in range(n): l.append(int..
R 프로그램 설치 2020/02/03 - [분류 전체보기] - R과 R Studio 설치하는 방법과 기본 환경 설정(한글 깨짐 방지, 기본 디렉토리 설정) R과 R Studio 설치하는 방법과 기본 환경 설정(한글 깨짐 방지, 기본 디렉토리 설정) 1. R 이란 ? R은 통계 컴퓨팅과 그래픽을 위한 무료 소프트웨어 환경입니다. 매우 다양한 유닉스 플랫폼인 윈도우와 맥OS에서 컴파일되고 실행됩지다. 다른 언어들에 비해 조금 유연한 문법으로 사용이 편리합니.. chancoding.tistory.com R 프로그래밍 기초 변수 넣어주기 Script에서 기본 작동방법 Ctrl + Enter 해당 줄 실행 실행 a
1. R 이란 ? R은 통계 컴퓨팅과 그래픽을 위한 무료 소프트웨어 환경입니다. 매우 다양한 유닉스 플랫폼인 윈도우와 맥OS에서 컴파일되고 실행됩지다. 다른 언어들에 비해 조금 유연한 문법으로 사용이 편리합니다. 사용이 매우 쉬워 금방 배울 수 있는 장점을 가지고 있습니다. 특히나 데이터 분석과 시각화 측면에 매우 뛰어납니다. 2. R 설치하기 전 확인사항 R 프로그램을 설치하고 사용하기 위해서는 기본 적인 환경 설정이 필요합니다. 사용자 명이 영어로 되어있는지 확인한다. 컴퓨터 이름이 영어로 되어있는지 확인한다. 폴더 경로가 영어로만 이루어져 있는지 확인한다. 아주 필수적인 내용입니다. 윈도우10 설치할 떄 마이크로소프트 아이디 넣으면 자동으로 컴퓨터 이름을 저의 한글 이름으로 설정해버려서 저도 고생했..