본문 바로가기

map6

[머신러닝 공부] 딥러닝 평가지표의 종류 딥러닝 모델을 평가 할 때 어떻게 모델의 완성도를 측정할 수 있을까? 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 - 예측한 것이 틀렸다. 이제 다.. 2021. 4. 1.

[알고리즘 문제풀이] 기타 코딩테스트 1-5 문제 : 두더지 게임 A씨는 두더지 게임을 좋아한다. 두더지 게임판은 가로 세로의 크기가 1로 이뤄진 작은 칸들이 모여 가로와 세로의 크기가 N인 N x N 의 크기로 이루어져있고 총 N^2마리의 두더지가 있다. 이 두더지들은 특정 시간에 올라와서 1초 동안 올라와 있는다. 이때 A씨는 1초에 1번만 두더지를 칠 수 있고 A씨가 두더지를 망치로 치게 되면 해당 두더지에 적혀있는 점수를 얻게 되며 망치로 치지 않으면 1초 후에 두더지는 다시 들어간다. 예를 들어, 판의 크기가 2 x 2이고, 아래와 같이 두더지가 올라온다고 하자. 두더지 1 : 1초, 3초, 5초 – 점수 1 두더지 2 : 2초, 4초 – 점수 2 두더지 3 : 1초, 2초 – 점수 3 두더지 4 : 3초 – 점수 4 위와 같이 두더지 1.. 2021. 3. 13.

[삼성역량테스트] 15683 감시 풀이일시 : 2020-10-17 문제 : 스타트링크의 사무실은 1×1크기의 정사각형으로 나누어져 있는 N×M 크기의 직사각형으로 나타낼 수 있다. 사무실에는 총 K개의 CCTV가 설치되어져 있는데, CCTV는 5가지 종류가 있다. 각 CCTV가 감시할 수 있는 방법은 다음과 같다. 1번 CCTV는 한 쪽 방향만 감시할 수 있다. 2번과 3번은 두 방향을 감시할 수 있는데, 2번은 감시하는 방향이 서로 반대방향이어야 하고, 3번은 직각 방향이어야 한다. 4번은 세 방향, 5번은 네 방향을 감시할 수 있다. CCTV는 감시할 수 있는 방향에 있는 칸 전체를 감시할 수 있다. 사무실에는 벽이 있는데, CCTV는 벽을 통과할 수 없다. CCTV가 감시할 수 없는 영역은 사각지대라고 한다. CCTV는 회전시킬.. 2021. 1. 3.

[삼성역량테스트] 14503 로봇청소기 풀이일시 : 2020-10-17 문제 : 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 벽 또는 빈 칸이다. 청소기는 바라보는 방향이 있으며, 이 방향은 동, 서, 남, 북중 하나이다. 지도의 각 칸은 (r, c)로 나타낼 수 있고, r은 북쪽으로부터 떨어진 칸의 개수, c는 서쪽으로 부터 떨어진 칸의 개수이다. 로봇 청소기는 다음과 같이 작동한다. 1. 현재 위치를 청소한다. 2. 현재 위치에서 현재 방향을 기준으로 왼쪽방향부터 차례대로 탐색을 진행한다. a. 왼쪽 방향에 아직 청소하지 않은 공간이 존재한다면, 그 방향으로 회전한 .. 2021. 1. 3.

[개념정리] set container set container 란 - 컨테이너 는 map, vector 등 여러가지가 있는데 set도 그 중 하나이다. - container 중 연관 컨테이너 (associative container) 이다. - 노드기반 컨테이너이며 균형이진트리로 구성되어있다. - key들로 이루어져있으며 중복이 허용되지 않는다. - key가 insert 되면 key는 자동으로 정렬되어 들어간다. - default는 less(오름차순) 이다. 가장 큰 특징 : 중복을 없앤다 그래서 visit상태를 나타낼 때 사용되기도 한다. set 의 사용 #include 선언방법 set s; sets; 멤버함수 s.begin() //맨 첫번째 원소를 지칭 s.end() //맨 마지막원소를 가리키는 부분을 알 때 s.clear().. 2020. 12. 27.

[개념정리] map container map container란 key와 value가 쌍으로 저장되는 노드기반 이진트리구조 container이다. 이에 반해 vector는 key없이 value만 list형태로 저장된다. key는 고유한 값이므로 중복이 불가능하다. 삽입이 되면서 자동으로 정렬된다. (defalut : 오름차순) map 사용 #include 선언 map m; //map을 key,value의 자료형으로 선언해준다. map m; 사용 m[key] = val //로 원소를 추가 또는 수정할 수 있다. m.begin() //맨 첫번째 원소를 가리키는 반복자를 리턴한다. m.end() //맨 마지막 원소를 가리키는 원소의 끝부분을 알때 사용한다. 반복자를 리턴한다. m.insert(make_pair(key,value)) //원소를 .. 2020. 12. 26.

이전 1 다음

티스토리툴바