전체 글144 [Java] 백준 10828번 & 스택 스택(Stack)이란? 사전적 의미로 ‘쌓다, 채우다, 무더기’ 라는 뜻으로 선형 리스트의 형태로 한쪽 끝에서만 자료를 넣고 뺄 수 있는 후입선출 LIFO(Last in first out) 구조이다. 즉, 스택에 가장 나중에 추가한 항목이 가장 먼저 제거되는 구조이다. 스택 연산 pop() : 스택에서 원소를 삭제하는 연산. push(Element item) : 스택에 원소를 추가하는 연산. size() : 스택의 크기 반환 peek() : 맨 위의 원소 조회(확인) / pop()과 다르게 삭제X isEmpty() : 스택이 비었는지 확인/ 비었으면 true , 아니면 false 스택 구현 1. 배열을 통한 스택 구현 장점 : 접근 속도가 빠르고 구현하기도 쉽고 메모리가 적다. 단점 : 변경이 용이하지 .. 2020. 4. 21. [Java] 백준 1543 문서검색 https://www.acmicpc.net/problem/1543 1543번: 문서 검색 세준이는 영어로만 이루어진 어떤 문서를 검색하는 함수를 만들려고 한다. 이 함수는 어떤 단어가 총 몇 번 등장하는지 세려고 한다. 그러나, 세준이의 함수는 중복되어 세는 것은 빼고 세야 한다. 예를 들어, 문서가 abababa이고, 그리고 찾으려는 ababa라면, 세준이의 이 함수는 이 단어를 0번부터 찾을 수 있고, 2번부터도 찾을 수 있다. 그러나 동시에 셀 수는 없다. 세준이는 문서와 검색하려는 단어가 주어졌을 때, 그 단어가 최대 몇 번 중복되지 www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String.. 2020. 3. 11. [Java] 백준 1145 적어도 대부분의 배수 https://www.acmicpc.net/problem/1145 1145번: 적어도 대부분의 배수 첫째 줄에 다섯 개의 자연수가 주어진다. 100보다 작거나 같은 자연수이고, 서로 다른 수이다. www.acmicpc.net import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s= new Scanner(System.in); int arr[]= new int[5]; int cnt=0; int ret=1; for(int i=0;i 2020. 3. 3. [Java] 백준 11004 K번째 수 https://www.acmicpc.net/problem/11004 11004번: K번째 수 수 N개 A1, A2, ..., AN이 주어진다. A를 오름차순 정렬했을 때, 앞에서부터 K번째 있는 수를 구하는 프로그램을 작성하시오. www.acmicpc.net import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner s= new Scanner(System.in); int N = s.nextInt(); int K = s.nextInt(); int arr[]= new int[N]; for(int i=0; i 시간 초과 for(int i=0;i 2020. 3. 2. [openCV] 특징점 검출 특징점 영상 내 추출한 정보 특징점은 points, edges or objects와 같은 다양한 구조이다. 특징점은 이웃한 픽셀들의 정보를 활용하여 생성될 수도 있다. 좋은 특징점 조건 Illumination 조명의 영향을 받지 않아야 한다. Translation 위치에 상관없이 동일한 결과가 나와야 한다. Scale 크기에 제한이 없어야 한다. Rotation Perspective transform 적은 계산량과 메모리 사용 Several Images features ORB (oFast detector + r-BRIEF descriptor) 빠르고 조명과 회전에 강인하다. FAST detector 역할 p픽셀보다 연속적으로 밝기 값이 크거나 작다면 픽셀 p는 feature BRIEF descriptor.. 2020. 2. 1. [openCV] 영상 변환 이미지 변환 Similarity transformation : 크기나 모양을 변형시키는 것, 영상 내의 물체의 형태가 그대로 유지된다. Affine transformation : 비율이 달라지는 것, 형태가 변하지만 평행선은 유지된다. Projective transformation : 직선은 유지되지만 평행 관계를 잃어버린다. Projective transformation 각각의 픽셀을 특정한 위치로 이동시켜주는 행렬을 구한다는 것 (3x3 행렬이 필요) 출처 - 컴퓨터 비전 한동대학교 황성수 http://www.kocw.net/home/cview.do?cid=1b1f5b73413060b5 2020. 2. 1. 이전 1 ··· 17 18 19 20 21 22 23 24 다음
