코딩뚠뚠

풀이일시 : 2021-04-02 문제 : 재현시의 시장 구재현은 지난 몇 년간 게리맨더링을 통해서 자신의 당에게 유리하게 선거구를 획정했다. 견제할 권력이 없어진 구재현은 권력을 매우 부당하게 행사했고, 심지어는 시의 이름도 재현시로 변경했다. 이번 선거에서는 최대한 공평하게 선거구를 획정하려고 한다. 재현시는 크기가 N×N인 격자로 나타낼 수 있다. 격자의 각 칸은 구역을 의미하고, r행 c열에 있는 구역은 (r, c)로 나타낼 수 있다. 구역을 다섯 개의 선거구로 나눠야 하고, 각 구역은 다섯 선거구 중 하나에 포함되어야 한다. 선거구는 구역을 적어도 하나 포함해야 하고, 한 선거구에 포함되어 있는 구역은 모두 연결되어 있어야 한다. 구역 A에서 인접한 구역을 통해서 구역 B로 갈 수 있을 때, 두 ..

딥러닝 모델을 평가 할 때 어떻게 모델의 완성도를 측정할 수 있을까? Accuracy (정확도) 만 가지고 측정이 가능할까? 이번 포스팅에서는 여러 머신러닝에서 통상적으로 쓰이는 지표들에 대해서 알아보도록 한다 Accuracy, Recall, Precision, F1score, PRcurve, AP, mAP, IOU +confusion matrix.. 우선 아래의 Confusion Matrix 에 대해 간단히 알아보도록 하자 TP FN FP TN 의 네 가지 분류가 있고 앞 : T F 뒤 : P N 으로 나뉨을 알 수 있다. P : predict - ex) 사과가 있다 N : negative - ex) 사과가 없다 T : true - 예측한 것이 맞았다 F : false - 예측한 것이 틀렸다. 이제 다..

어제 3월 29일 미세먼지 수치를 보고 더이상은 안되겠다 싶어 처음으로 공기청정기를 샀다 29일 미세먼지 수치는 중국산 공장 초미세먼지보단 중국,몽골발 황사였다고 하는데.. 너무하잖아.. 그래서 바로 쿠팡으로 달려가서 미에어3H 결제 (미에어3C는 3H의 약간 저가버전? 이라고 합니다) 뚜둥 개. 봉. 기. 역시 로켓배송 하루만에 와버렸다ㅋㅋ (오늘은 미세먼지가 좋은게 함정) 박스를 열면 요렇게 생겼다 저 스티로폼을 벗겨보면? 바로 덩그러니 공기청정기가 있다. 과대포장이라고는 1도 없는 심플함 다 까보면 역시나 심플한 외관이다. 옆에 구명으로 4방향으로 미세먼지를 빨아들이고 필터를 거쳐서 위로 깨끗한 공기를 뿜어주는? 방식이라고 한다. 안을 좀 보려고 까보니 요롷게 거대한 필터가 떡하니 있었다 (전원케이..

머신러닝과 딥러닝의 확실한 차이를 확실히 알아보려 한다. 대부분 '머신러닝과 딥러닝 차이' 검색어를 치면 아래 사진과 같이 나온다. 나는 이 그림만 보고는 대체 머신러닝과 딥러닝이 뭐가 다른지 와닿지 않았다. 모델이 다른건가? 아니 모델은 딥러닝인가 머신러닝인가? 텐서플로우 쓰는건 다 딥러닝인가? 나는 머신러닝 코드를 짜는건가 딥러닝 코드를 짜는건가? 수많은 의문이 들었다. 하지만 우선은 딥러닝은 머신러닝의 범주안에 든다는 것을 알았다. 딥러닝 ? 이와 같은 그림을 본 적 있을 것이다. 그럼 이런 이미지는 어떤가? 그렇다 뉴런을 모방한 인공신경망과 연관지어 얘기해보고자 한다. 사실 딥러닝은 머신러닝의 범주 내에 들기도 하지만 인공신경망의 범주 내에 들기도 한다. 머신러닝 > 인공신경망 > 딥러닝 이와 같..

포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나인 데이터 과학에 대한 강의를 듣고 정리한 포스팅이다. pabi.smartlearn.io/ 청년 AI·Big Data 아카데미 온라인 기초과정 (MOOC) 취업 준비생 누구나 POSTECH과 POSCO가 제공하는 무료 온라인 교육 과정에 참여할 수 있습니다. pabi.smartlearn.io 현업 데이터 특성과 예측 모형 데이터 수집 - random의 의미 예측모형에서 training과 Test set 예측모형의 과적합 over & under sampling 문제 데이터 수집 - random의 의미 양질의 데이터를 확보하는게 중요하다 (대표성을 띄는것, 랜덤한것) 분석용 데이터와 현장 데이터의 차이 -> On l..

포스코 포스텍에서 제공하는 청년 AI-BigData 아카데미 과정의 온라인 예습 과정 중 하나인 데이터 과학에 대한 강의를 듣고 정리한 포스팅이다. pabi.smartlearn.io/ 청년 AI·Big Data 아카데미 온라인 기초과정 (MOOC) 취업 준비생 누구나 POSTECH과 POSCO가 제공하는 무료 온라인 교육 과정에 참여할 수 있습니다. pabi.smartlearn.io 지난 포스팅에 이어 이번에는 통계 검정방법에 대한 강의를 수강하였다. 통계 검정방법 신뢰구간의 의미 통계적 검정은 왜 필요한가 두 집단 t-검정 p-value의 실제의미 신뢰구간의 의미 신뢰구간 이라는 용어를 많이 듣게 되는 곳은 여론조사때 미디어! ex) 지지율이 37%, 40% 일때 오차범위가 3%면 34% ~ 40% 3..

일시 : 2021-03-24 LIG넥스원 SW직무 서류합격 후 코딩테스트가 있어서 신촌에 있는 YBM 으로 시험을 보러 갔다 위치 : YBM신촌 CBT 시험 : 들어본 적도 풀어본 적도 없는 COS PRO 1급 자격 시험과 동일한 시험이라는 정보를 얻어서 전날 부랴부랴 공부했다. 이 시험은 C, C++, python, Java 로 풀 수 있고 나는 C를 선택했다. 환경은 프로그래머스 기반이였다. 유형 : 1,2,3,4 번 빈칸채우기, 5,6,7 번 코드내에서 틀린 한 줄 찾기, 8,9,10 번 함수 작성하기 총 세 가지의 유형이 10문제가 출제 됐다. 시간은 총 90분으로 한문제당 9분을 잡고 풀면된다. 후기 : 우선 사람이 한 50~60명 쯤 돼 보였다. (더 됐을지도..) LIG넥스원의 SW직무 중 ..

풀이일시 : 2021-03-19 문제 : 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 4가지 중 하나이다. 턴 한 번은 1번 말부터 K번 말까지 순서대로 이동시키는 것이다. 한 말이 이동할 때 위에 올려져 있는 말도 함께 이동한다. 말의 이동 방향에 있는 칸에 따라서 말의 이동이 다르며 아래와 같다..