일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
- 데이터분석
- 개인 의료비 예측
- 혼공머신러닝딥러닝
- 혼공
- 영상제작기
- Brightics를 이용한 분석
- 삼성 SDS
- 팀 분석
- Brigthics를 이용한 분석
- 혼공머신
- 삼성SDS
- 브라이틱스 서포터즈
- Brigthics Studio
- 캐글
- 직원 이직률
- 삼성SDS Brightics
- 포스코 청년
- 노코드AI
- 데이터 분석
- 추천시스템
- 직원 이직여부
- 브라이틱스
- Brigthics
- 혼공학습단
- 삼성SDS Brigthics
- Brightics
- 모델링
- 삼성 SDS Brigthics
- Brightics Studio
- 포스코 아카데미
- Today
- Total
목록Coding Test/이것이 취업을 위한 코딩테스트이다 with 파이썬 (17)
데이터사이언스 기록기📚
📌한 장으로 보는 알고리즘 ✔️ bisect 클래스란? - 사용 조건 : '정렬된 배열'에서 특정한 원소를 찾아야 할 때 매우 효과적 - 가장 중요한 함수 & 시간복잡도 bisect_left(a,x) : (정렬된 순서를 유지하면서) 리스트 a에 데이터 x를 삽입할 가장 왼쪽 인덱스를 찾는 메서드 bisect_right(a,x) : (정렬된 순서를 유지하도록) 리스트 a에 데이터x를 삽입할 가장 오른쪽 인덱스 찾는 메서드 시간 복잡도 : O(logN) - 예시 from bisect import bisect_left, bisect_right a = [1,2,4,4,8] x = 4 print(bisect_left(a,x)) # 2 print(bisect_right(a,x))# 4 - 효과적인 사용 '정렬된 리..
1. 꼭 필요한 자료구조 기초 - 탐색(search) : 많은 양의 데이터 중에서 원하는 데이터를 찾는 과정 (프로그래밍) 그래프, 트리 안에서 탐색하는 문제 대표적으로 BFS/DFS(사전학습 : 스택, 큐, 재귀 함수) - 자료구조(Data Structure) : 데이터를 표현하고 관리, 처리하기 위한 구조 [핵심적인 함수] 1) 삽입(Push) : 데이터를 삽입한다. 2) 삭제(Pop) : 데이터를 삭제한다. [추가 고민] +) 오버플로 : 특정한 자료구조가 수용할 수 있는 데이터 크기 이미 가득 찬 상태에서 삽입 연산 수행할 때 발생 (저장 공간 벗어나 데이터 넘처흐를 때 발생) +) 언더플로 : 특정한 자료구조에 데이터가 전혀 들어 있지 않은 상태에서 삭제 연산 수행할 때 발생 (데이터 전혀 없는..
📌 한 장으로 보는 알고리즘 그리디 - 현재 상황에서 가장 좋아 보이는 것만 선택하는 알고리즘 - 정확한 답을 도출하지 못하여도 그럴싸한 답을 도출하는 데에 도움 됨 - '최적의 해' 찾는 문제가 출제 → 그리디 알고리즘의 정당성 고민하면서 문제 해결 방안 떠올리기 그리디 알고리즘 종류 (9장) 다익스트라 최단 경로 알고리즘 (10장) 크루스칼 알고리즘 그리디 알고리즘 특징 → 큰 수로 가장 많이 나누어 보기! 더보기 4,6번 다시 풀기 📌1) 모험가 길드 ✔️문제 유형 그리디 ✔️문제 - 모험가 N명 - 모험가 길드에서 N명의 모험가를 대상으로 '공포도' 측정, '공포도'가 높은 모험가는 쉽게 공포를 느껴 위험 상황에서 제대로 대처할 능력 떨어짐 - 모험가 그룹 구성 : 공포도가 X인 모험가는 반드시 ..
📌한 장으로 보는 알고리즘 정렬 in Python - (보통) 표준 라이브러리 사용 - (특이경우) 계수 정렬을 이용하여 매우 빠르게 정렬 해야하는 경우 다양한 알고리즘 사용(정렬) - 이진 탐색 전 (데이터 정렬되어 있을 때 사용할 수 있음) - 크루스칼 알고리즘 (간선의 정보 정렬 과정 필요) 📌Q. 23 국영수 ✔️문제유형 정렬 ✔️문제 10825번: 국영수 첫째 줄에 도현이네 반의 학생의 수 N (1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 한 줄에 하나씩 각 학생의 이름, 국어, 영어, 수학 점수가 공백으로 구분해 주어진다. 점수는 1보다 크거나 같고, 1 www.acmicpc.net ✔️나의 문제풀이 n = int(input()) class_dh = [] for i in range(..