[Statistics] 데이터 과학과 통계
https://pabi.smartlearn.io/courses/course-v1:POSTECH+DSB111+P2203/about 데이터사이언스를 위한 통계학입문Ⅰ pabi.smartlearn.io 데이터사이언스를 위한 통계학입문Ⅰ 통계 기초가 부족한 것 같아서 청년 AI·Big Data 아카데미 온라인 기초과정 (MOOC) 에서 제공하는 '데이터사이언스를 위한 통계학입문Ⅰ' 강의를 들으며 통계학에 대한 기초를 다지기로 했다. I. 데이터 과학과 통계 1.1 데이터 과학이란 무엇인가 데이터 분석 (Data analytics) 데이터 분석에는 다음과 같은 것들이 포함되어 있다. 1. 데이터 큐레이션 (data curation) : 데이터 추출, 변환, sql, r python 2. 데이터 시각화 (data ..
[Algorithm] 브루트 포스 알고리즘
🌵 브루트포스 알고리즘(Brute Force Search)이란? brute : 무식한 + force : 힘 brute force : 폭력 완전 탐색, 전체 탐색 알고리즘으로 불리며, 발생할 수 있는 모든 경우를 탐색한다. 쉽게 말해 4자리 비밀번호를 맞추기 위해 브루트포스 알고리즘을 사용하면, 0000부터 9999까지의 모든 숫자조합을 시도해 비밀번호를 찾는 것이다. 🌵 장점 EASY - 알고리즘을 설계, 구현하기가 매우 쉽다. 정답률 100% - 해가 하나 이상 존재한다는 가정을 세우고 구현하므로, 100%의 확률로 정답을 찾을 수 있다. 🌵 단점 시간 초과 가능성 - 모든 경우를 탐색하므로 실행시간이 오래걸린다. 비효율적 - 메모리 효율측면에서 비효율적이다. 🌵 종류 브루트포스의 종류는 크게 두 가지..
[Things] 보행 안전을 돈 주고 사야 하나요
https://www.sisain.co.kr/news/articleView.html?idxno=45593 보행 안전을 돈 주고 사야 하나요 - 시사IN 초등학교 3학년 세영이(가명·9)는 서울 강남 지역의 신축 아파트 단지에 산다. 세영이는 일상생활 중엔 자동차를 만날 일이 거의 없다. 세영이가 사는 아파트는 지상에 차가 다니지 않도록 설계 www.sisain.co.kr '보행자 맞춤형 길찾기 서비스' 얼마 전까지 매달렸던 졸업작품 주제였다. 그래서인지 평소같으면 클릭하지도 않았을, 읽어도 그냥 읽고 지나칠 기사지만 왠지 모르게 오래도록 기억하고 싶어졌다. 보행자를 위한 서비스를 만들며 느낀 점은 자동차에 비해 보행자와 관련된 데이터는 턱없이 부족하다는 점이었다. 애초에 우리 사회가 자동차 중심으로 발전..
[Python] 백준 알고리즘 9375번 : 패션왕 신해빈
https://www.acmicpc.net/problem/9375 9375번: 패션왕 신해빈 첫 번째 테스트 케이스는 headgear에 해당하는 의상이 hat, turban이며 eyewear에 해당하는 의상이 sunglasses이므로 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 총 5가지 이다. www.acmicpc.net 👩💻문제 이해 예시 입력에 나온 hat headgear sunglasses eyewear turban headgear 이 세 가지의 의상으로 나올 수 있는 경우의 수를 생각해보면 (hat), (turban), (sunglasses), (hat,sunglasses), (turban,sunglasses)로 ..
[Python] 백준 알고리즘 14425번 : 문자열 집합
https://www.acmicpc.net/problem/14425 14425번: 문자열 집합 첫째 줄에 문자열의 개수 N과 M (1 ≤ N ≤ 10,000, 1 ≤ M ≤ 10,000)이 주어진다. 다음 N개의 줄에는 집합 S에 포함되어 있는 문자열들이 주어진다. 다음 M개의 줄에는 검사해야 하는 문자열들이 주어 www.acmicpc.net 👩💻교집합을 사용해 중복되는 문자열 개수 출력 : 틀렸습니다☠️ m, n = map(int, input().split()) mli = [] nli = [] for i in range(m): mli.append(input()) for i in range(n): nli.append(input()) print(len(set(mli) & set(nli))) # 교집합을 ..
[Python] 백준 알고리즘 1159번 : 농구 경기
https://www.acmicpc.net/problem/1159 1159번: 농구 경기 상근이는 농구의 세계에서 점차 영향력을 넓혀가고 있다. 처음에 그는 농구 경기를 좋아하는 사람이었다. 농구에 대한 열정은 그를 막을 수 없었고, 결국 상근이는 농구장을 청소하는 일을 시작 www.acmicpc.net 👩💻문제 이해 1. 첫 번째 알파벳이 5번 이상 나오는 경우 모두 출력 2. 출력형태 -> 사전정렬 형태로 알파벳 첫글자만 공백없이 출력 👩💻collections모듈의 Counter클래스 사용 : 성공🌈 from collections import Counter n = int(input()) string_list = [] for i in range(n): string_list.append(input()..