전체 글(110)
-
PASCAL VOC DATASET 이란? + 다운로드 받는 법
PASCAL VOC DATASET 이란? image detection을 위한 dataset으로 classification, object detection, segmentation 평가 알고리즘을 구축하거나 평가하는데 매우 유명한 데이터 셋. 구조 ├── Annotations : JPEGImages에 담겨있는 이미지 oject detection을 위한 정답 데이터. ├── ImageSets : 특정 클래스가 어떤 이미지에 있는지 등에 대한 정보를 포함하는 폴더 ├── JPEGImages : object dectection을 위한 입력 데이터. 이미지 파일이 모여있습니다 ├── SegmentationClass : Semantic segmentation을 학습하기위한 label 이미지들 └── Segmenta..
2021.02.21 -
백준 알고리즘 풀이 1339번 - 단어 수학
https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net - 수학 구현 문제. 알고리즘 예시를 들어서 생각해보자. GCF. ACDEB 두 문자열이 있다고 가정. 동류항끼리 묶어보자. GCF+ACDEB = 10^4 * A + (10^3 + 10^1) * C + 10^2 * D + 10^0 * B + 10^1 * E + 10^0 * F + 10^2 * G 각 항에 대해 오름차순 정렬한뒤 , 가장 큰 항에 대해 순차적으로 9,8,7,6 ... 을 부여한..
2020.05.20 -
[C++]2차원 배열 내장 STL 함수로 SORT하기
2차원 벡터를 만든뒤 algorithm 헤더에 있는 sort함수를 사용한다. 이때 당연하게 cmp 함수를 커스텀해야 한다. 소스코드 #include #include #include using namespace std; vector v; bool cmp(vector a, vector b) { return a[2]>b[2]; } int main() { sort(v.begin(),v.end(),&cmp); }
2020.05.20 -
백준 알고리즘 풀이 10942번 - 팰린드롬?
https://www.acmicpc.net/problem/10942 10942번: 팰린드롬? 총 M개의 줄에 걸쳐 홍준이의 질문에 대한 명우의 답을 입력으로 주어진 순서에 따라서 출력한다. 팰린드롬인 경우에는 1, 아닌 경우에는 0을 출력한다. www.acmicpc.net - 다이나믹 알고리즘(DP). 알고리즘 v[a][b] = a에서 b까지의 문자열의 팰린드롬 여부(a부터 b까지 문자열이 팰린드롬이라면 true, 아니라면 false) 팰린드롬이 될 조건 - a == b 라면 항상 팰린드롬. - arr[a] == arr[b]인 경우에 팰린드롬. - v[a+1][b-1] = true && arr[a]==arr[b]인 경우에 팰린드롬. 예외 조건 b-a == 1 , arr[b]==arr[a]라면 팰린드롬이다..
2020.05.19 -
백준 알고리즘 풀이 1107번 - 리모컨
https://www.acmicpc.net/problem/1107 1107번: 리모컨 첫째 줄에 수빈이가 이동하려고 하는 채널 N (0 ≤ N ≤ 500,000)이 주어진다. 둘째 줄에는 고장난 버튼의 개수 M (0 ≤ M ≤ 10)이 주어진다. 고장난 버튼이 있는 경우에는 셋째 줄에는 고장난 버튼�� www.acmicpc.net - 브루트 포스 문제. 알고리즘 1. 목표로 하는 채널을 기준으로 두고 1씩 내려가거나 1씩 올린다. 2. 1씩 올리거나 내린 수들이 망가진 키를 포함하지 않는지 검사한다. 3. 망가진 키를 포함한다면 다시 1번으로, 망가진 키를 포함하지않는다면, 100에서 무식하게 올리는 거랑 비교해서 작은 횟수를 출력한다. 예외 조건 1. 100에서 무식하게 올리거나 내린것이 더 적은 이동..
2020.05.14 -
[DBMS] 데이터베이스의 기본개념
1) 데이터 베이스(DB) 란? - 데이터들의 집합. - 여러 응용 시스템들의 통합된 정보들을 저장하여 운영할 수 있는 공용 데이터의 집합 - 효율적인 저장, 검색, 갱신을 위해 데이터들끼리 연결/ 조직화가 필요하다. 1-1) 데이터 베이스의 특성 1. 실시간 접근성 - 사용자의 요구를 즉시 처리할 수 있다. 2. 계속적인 변화 - 정확한 값 유지를 위해 삽입 삭제 수정(CRUD) 작업을 이용해 데이터를 지속적으로 갱신 3. 동시 공유성 - 동시에 여러사람이 동일한 데이터에 접근하고 이용할 수 있다. 4. 내용 참조 - 데이터 값에 따라 참조 될 수 있어야 한다. 2) 데이터베이스 관리 시스템(Database Management System) 이란? - 데이터베이스를 관리하는 소프트웨어 - 여러 응용 프..
2020.03.16 -
토스 휴대폰 보험
2020.2.11 정정합니다. 상담사분과 통화해보니 액정파손도 가능하답니다. 혼란을 드려 죄송합니다. 토스에서 요즘 미니보험이라고 해서 보험사와 같이 보험 상품을 파는 것이 토스 앱에 탑재되었다. 그 중 내눈길을 사로잡은 건, 휴대폰 파손보험. 그냥 얼핏들으면 액정이 깨진것도 배상해줄 것만 같은 느낌. 심지어 사용하던 폰도 보험가입이 가능하단다. 사람마다 조금씩 다른 것같긴 한데 나의 경우 겨우 한달에 4000원 남짓한 돈으로 휴대폰 파손 보험을 들 수있다니 개꿀이잖아? 그래서 얼른 가입. 실제로 매달 3900원을 납부했다.(그냥 까까나 사먹을껄..) 그리고 드디어 오늘. 휴대폰이 자유낙하해서 모서리 부분이 깨지셨다.. 인증하고 싶지만 마음이 볼때마다 마음이 아파서 생략. 이제 보험금을 타먹을 생각에 바..
2020.02.05 -
[리눅스마스터/1-1] linux cd command + options
개념 정리 unix 기반 명령어에는 - Basic Syntax cd [directory] : 현재 디렉토리에서 해당 디렉토리로 이동. 현재 디렉토리에 해당 디렉토리가 없다면 해당 경로를 찾을 수 없다는 에러 발생. - Option Syntax cd / : 최상위 디렉토리(root 디렉토리)로 이동. cd .. : 현재 디렉토리 기준에서 상위 디렉토리로 이동. 최상위 디렉토리(root directory)에서 해당 명령어를 적어도 아무일도 일어나지 않는다. cd ~ : Home 디렉토리로 이동한다. 관련 문제 풀이 SOL) 1,2,3번은 바로 상위 디렉토리로 이동하거나 상위디렉토리의 home으로 가는 것이라면 4번은 현재 디렉토리에 있는 home으로 가는 command 임 세줄 요약 자세한 내용은 생략한다 ..
2020.02.05