I. 요구사항 확인 CHAPTRER 2. 현행 시스템 분석 디자인 패턴 : 소프트웨어 공학의 소프트웨어 설계에서 공통으로 발생하는 문제에 대해 자주 쓰이는 설계 방법을 정리한 패턴 디자인 패턴 유형 1) 목적에 따른 디자인 패턴 유형 - 생성 : 객체 인스턴스 생성에 관여 - 구조 - 행위 : 클래스나 객체들이 상호작용하는 방법과 역할 분담을 다루는 패턴 2) 범위에 따른 디자인 패턴 유형 - 클래스 : 컴파일 타임에 정적으로 결정 - 객체 : 런타임에 동적으로 결정 디자인 패턴 종류 1) 생성패턴 종류 (생빌프로팩앱싱) - Builder : 복잡한 인스턴스를 조립하여 만드는 구조, 생성과 표기를 분리해서 복잡한 객체 생성 - Prototype : 처음부터 일반적인 원형을 만들어 놓고, 그것을 복사한 후..
[Python] 백준 알고리즘 4889번 : 안정적인 문자열
https://www.acmicpc.net/problem/4889 4889번: 안정적인 문자열 입력은 여러 개의 데이터 세트로 이루어져 있다. 각 데이터 세트는 한 줄로 이루어져 있다. 줄에는 여는 괄호와 닫는 괄호만으로 이루어진 문자열이 주어진다. 문자열의 길이가 2000을 넘는 경우 www.acmicpc.net 👩💻문제 이해 입력된 문자열 전체에서 생각하지 말고, 기준을 잡고, 한 단위씩('{}') 끊어서 생각하면 편하다. '{}' 닫힌 형태가 나오면 안정적인 문자열인 것이다. 그래서 첫 문자가 '{'가 나올 때까지 count를 해주고 그 문자는 pop으로 빼준다음, '{'가 나오면 그때부터 다시 한 단위씩 생각하면 된다. 기준은 '{' 가 된다. 풀이법 1. 기호 '{'를 추가할 빈 리스트 sta..
[Python] 백준 알고리즘 1874번 : 스택 수열
https://www.acmicpc.net/problem/1874 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 👩💻문제 이해 위에 있는 숫자들을 무시한 채 밑에 깔린 숫자를 먼저 출력하는 것은 불가능하기 때문에 가장 위쪽의 숫자(TOP)가 입력된 숫자와 같지 않을 경우 스택을 만들 수 없다. 따라서 반복문 안에서 li.pop() != int(input()) 일 경우 -> NO 출력! 👩💻재귀함수를 사용한 코드 : 성공🌈 ..
[빅데이터분석기사] 필기 4과목 '빅데이터 결과 해석' 정리
빅데이터 분석기사 필기 기출 정리 분석 모니터링 : 분석 서비스의 안정적인 운영과 현행화된 데이터의 수집, 저장, 관리, 분석 결과 활용 등을 위한 지속적인 활동 AUC(Area Under the Curve) : 평가모델의 ROC곡선의 하단 면적을 뜻하며 ROC곡선이 직선에서 멀어질수록 성능이 더 뛰어남 ROC(Reciever Operating Characteristic) : 모든 임계값에서 분류 모델의 성능을 보여주는 그래프 산점도 : 다수의 객체를 군집으로 나누어 그룹 클러스터별 단위로 분석하는 군집분석에서 적용되는 시각화 기법 시간시각화 - 막대그래프, 점/선 그래프 분포시각화 - 파이차트, 누적연속그래프 비교시각화 - 히트맵 공간시각화 - 카토그램 확률적 경사 하강법 (SGD : stochasti..
[빅데이터분석기사] 필기 3과목 '빅데이터 모델링' 정리
빅데이터 분석기사 필기 기출 정리 앙상블 분석 - 부스팅(Boosting) : 가중치를 활용하여 연속적인 Weak learner를 생성하고 이를 통해 강분류기를 만드는 방법 - 소프트 보팅(soft voting) : 최종 결과물이 나올 확률 값을 다 더해서 최종 결과물에 대한 각각의 확률을 구한 뒤 최종 값을 도출해내는 방법 - 배깅 : 샘플을 여러 번 뽑아(bootstrap) 각 모델을 학습시켜 결과물을 집계(Aggregation)히는 방법 ex) 랜덤 포레스트(Random Forest) 앙상블 기법 - 약학습기 : 무작위 선정이 아닌 성공확률이 높은 즉 오차율이 일정 이하(50% 이하)인 학습 규칙 - 강학습기 : Weak Learner로부터 만들어내는 강력한 학습 규칙 - 한 개의 Single Le..
[빅데이터분석기사] 필기 2과목 '빅데이터 탐색' 정리
빅데이터 분석기사 필기 기출 정리 군집분석 : 변수 또는 개체(item)들이 속한 모집단 또는 범주에 대한 사전 정보가 없는 경우에 관측값들 사이의 거리(또는 유사성)를 이용하여 변수 또는 개체들을 자연스럽게 몇 개의 그룹 또는 군집(cluster)으로 나누는 분석법으로 정의 - 단위(unit) : 관찰되는 항목 또는 대상을 지칭 - 관측값(observation) : 각 조사 단위별 기록정보 또는 특성 - 변수(variable) : 각 단위에서 측정된 특성 결과 - 원자료(raw data) : 표본에서 조사된 최초의 자료 정준분석 - 두 변수집단 간의 연관성을 각 변수집단에 속한 변수들의 선형결합의 상관계수를 이용해 분석하는 방법 - 정준상관계수는 정준변수들 사이의 상관계수 - 두 집단에 속하는 변수들의..