분류 모델 성능 평가지표로는 Confusion Matrix(오분류표)를 바탕으로 Accuracy, Precision, Recall, F1-Score 이 있다. 1. Confusion Matrix TN : 음성으로 예측했는데 예측이 맞음! (음성으로 잘 예측한 것) TP : 양성으로 예측했는데 예측이 맞음! (양성으로 잘 예측한 것) FP : 양성으로 예측했는데 예측이 틀림! (예측 : 양성, 실제 : 음성) FN : 음성으로 예측했는데 예측이 틀림! (예측 : 음성, 실제 : 양성) 1.1 정확도 (Accuracy) 전체 중에서 양성, 음성 정확히 예측한(TN+TP) 비율 음성도 음성으로 예측한 경우도 옳은 예측임을 고려하는 평가지표 가장 직관적으로 모델 성능을 확인할 수 있는 평가지표 한계점으로 데이터..
에이블스쿨 그만둔지는 3개월정도 됐으나,,, 이번 졸작하면서 성능평가 부분에서 애를 많이 먹어서 복습 + 리뷰겸 포스팅 작성을 하려한다. 이번 포스팅은 성능평가 중 회귀 모델 성능 평가를 다뤄볼 것이다. 0. 들어가기 전 일단 성능평가가 중요한 이유는 우리의 모델을 "남에게 어떻게 설명한 것인가? 왜 우리 모델이 좋은가?" 에 대해 알려야 하기 때문이다. 회귀 모델이 정확한 값을 예측하기는 사실상 어려움으로 예측 값이 실제 값에 가까울수록 좋은 모델 이라고 평가한다. 그러므로 오차를 줄이는데 신경써야한다. 시작하기 앞서 알아둬야 할 기호로는 y : 실제값 ŷ : 예측값 ȳ : 평균값 y-bar와 y-hat이 생긴 유래라던데 ..검은선은 예측한 값, 파란선은 평균값, 빨간선은 예측값 자른 것.. 믿거나 ..
https://www.acmicpc.net/problem/1343 1343번: 폴리오미노 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. www.acmicpc.net 문제 민식이는 다음과 같은 폴리오미노 2개를 무한개만큼 가지고 있다. AAAA와 BB 이제 '.'와 'X'로 이루어진 보드판이 주어졌을 때, 민식이는 겹침없이 'X'를 모두 폴리오미노로 덮으려고 한다. 이때, '.'는 폴리오미노로 덮으면 안 된다. 폴리오미노로 모두 덮은 보드판을 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 보드판이 주어진다. 보드판의 크기는 최대 50이다. 출력 첫째 줄에 사전순으로 가장 앞서는 답을 출력한다. 만약 덮을 수 없으면 -1을 출력한다. #include using n..
https://www.acmicpc.net/problem/1049 1049번: 기타줄 첫째 줄에 N과 M이 주어진다. N은 100보다 작거나 같은 자연수이고, M은 50보다 작거나 같은 자연수이다. 둘째 줄부터 M개의 줄에는 각 브랜드의 패키지 가격과 낱개의 가격이 공백으로 구분하여 주 www.acmicpc.net 문제 Day Of Mourning의 기타리스트 강토가 사용하는 기타에서 N개의 줄이 끊어졌다. 따라서 새로운 줄을 사거나 교체해야 한다. 강토는 되도록이면 돈을 적게 쓰려고 한다. 6줄 패키지를 살 수도 있고, 1개 또는 그 이상의 줄을 낱개로 살 수도 있다. 끊어진 기타줄의 개수 N과 기타줄 브랜드 M개가 주어지고, 각각의 브랜드에서 파는 기타줄 6개가 들어있는 패키지의 가격, 낱개로 살 때..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV14P0c6AAUCFAYi&categoryId=AV14P0c6AAUCFAYi&categoryType=CODE&problemTitle=&orderBy=SUBMIT_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2#none SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com C++ 원툴 유저로 ,, 이런 string 문제만나면 울어요 정말 ,, 풀이 문제는 어렵지 않았지만 예외처리를 생각못해서 조..
https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV7GOPPaAeMDFAXB& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 이 문제 푸는데 2시간정도..? 결국 test_case 10개 중 8개까지 맞췄는데 2개는 뭔들 ,, 생각안나서 그냥 다른 분들 코드 참고해서 풀었다,, 어렵다 증말,, DFS 형식으로 풀었으며 1~N까지 하나씩 순회하면서 , 최장길이를 찾는 알고리즘을 짰다. 문제 댓글에서 반례를 보고 나서 DFS끝나면 방문체크를 다시 False를 하는 것을 추가해주었다 . #include #include ..
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AV2b-QGqADMBBASw&categoryId=AV2b-QGqADMBBASw&categoryType=CODE&problemTitle=&orderBy=RECOMMEND_COUNT&selectCodeLang=ALL&select-1=3&pageSize=10&pageIndex=2&&&&&&&&&& SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com 풀이 구현 + 수학적 머리 유형인 거 같은데 수학적 머리가 없어서 조금 하드하게 코딩했다. (find_poin..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 30분간 끄적이다 아이디어 떠올려서 10분만에 코딩해서 40분만에 해결,, 저의 노가다 현장을 함께 보시죠 ... 풀이 방법으로는 1) yellow가 몇 행 몇 열인지 모르기 때문에 (x,y)로 두고 x=1부터 yellow/2까지 순회하면서 y값을 찾아야한다. yellow/2까지는 하는 이유는 카펫의 가로 길이는 세로 길이와 같거나, 세로 길이보다 깁니다. 이 조건 때문이다. 2) 이후 x값..
https://school.programmers.co.kr/learn/courses/30/lessons/43162 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 같은 네트워크인지 확인하기 위해 한 바퀴를 돌아봐야하니 DFS/BFS로 접근하고자 했다. BFS로 코드를 짰으며 , 1) 0~n-1 컴퓨터까지 반복문으로 같은 네트워크에 속해있는지 확인하기 위해 BFS실행 2) 각자 컴퓨터 번호에 맞게 배열을 순회하면서 자신과 번호와 다르며, 방문하지 않았고, 연결된(1) 컴퓨터를 방문처리 3) BFS가 끝날때마다 네트워크 1가 추가되며, 모든 컴퓨터가 방문..
https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 바로 전 문제랑 비슷한 문제로 DFS로 +,- 를 인덱스별로 해주어서 맨 마지막 인덱스에 도달하면 target값과 비교해서 같으면 +1씩 해주었다. 코드를 보면 더 쉬울듯!? #include #include using namespace std; int answer = 0; void dfs(vector numbers, int sum, int i, int target) { // 배열, 합, 인덱..
