Hello Computer Vision

https://www.acmicpc.net/problem/2231 2231번: 분해합 어떤 자연수 N이 있을 때, 그 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합을 의미한다. 어떤 자연수 M의 분해합이 N인 경우, M을 N의 생성자라 한다. 예를 들어, 245의 분해합은 256(=245+2+4+5)이 www.acmicpc.net 처음에는 input을 str으로 받고 분해하는 작업을 번거롭게 했었는데 알고보니 str을 리스트로 받아주면 하나하나 알아서 분해되기 때문에 번거로운 작업을 할 필요 없다. 반복문 마지막까지 갈 경우 없는 것이므로 0을 내뱉는다. n = int(input()) answer = 0 generatr = 0 for generator in range(1, n + 1): list..

해당 내용은 튀빙겐 대학교의 Andreas Geiger 교수님의 강의와 다크프로그래머님 블로그 포스팅 글을 참고하였습니다. 포스팅 아래에 참조 링크있습니다. Epipolar Geometry란? Stereo vision : 사람은 2개의 눈을 통해 이미지를 확보하기 때문에 동일한 매커니즘으로 여러 카메라를 통해 영상을 얻어 3차원 거리 정보를 확보(3d 포인트와 카메라간의 거리). 아래 이미지는 예시 3d 물체를 향해 다른 위치, 다른 각도의 카메라 2대 이상있고 동일 물체에 대해 여러 이미지 평면(image plane)을 획득했을 때, 카메라 포즈 및 3d 이미지 매칭쌍들에 대한기하학적인 관계를 다루는 학문이며 여러 개의 카메라를 동원하여 물체의 입체(깊이)를 얻는 기법인stereo vision을 위해 ..

https://www.acmicpc.net/problem/9506 9506번: 약수들의 합 어떤 숫자 n이 자신을 제외한 모든 약수들의 합과 같으면, 그 수를 완전수라고 한다. 예를 들어 6은 6 = 1 + 2 + 3 으로 완전수이다. n이 완전수인지 아닌지 판단해주는 프로그램을 작성하라. www.acmicpc.net 엄청 어려운 문제는 아니었다. while 문으로 input을 받고 for문으로 그리디하게 약수를 찾은 후 이러한 약수들을 리스트에 넘겨주었다. 그리고 문제에 대한 조건인 이 약수들의 합이 만약 자기자신이랑 같을 때 이를 완전수라고 하는데, 따라서 for문을 돌릴 때 자기자신을 포함하지 않았다. 완전수 일 때 이를 출력할 때는 for문을 이용해서 출력하고, 마지막 수일 때는 + 기호를 빼주는..

Rank란? 위키피디아에 나온 정의를 읽어보면은, 열들에 의해 생성된 벡터 공간의차원이라고 한다. 또 다른 말로는 행렬에서 선형독립인 벡터의 개수라고도 한다. 행렬에서 Rank를 계산할 때는 Row, Column 따로 따로 계산할 필요 없이 한쪽만 계산하면 행렬의 Rank라고 말할 수 있다. Full Rank란? 해당 행렬이 가질 수있는 최대 가능한 Rank 값이다. 따라서 행과 열의 각각의 Rank는 서로 같은 값을 가지므로, 작은 한쪽의 사이즈가 Full Rank가 된다. 예시 해당 행렬에서는 세번째 열은 첫번째 열과 두번째 열의 선형관계로 나올 수 있으니 Rank = 2라고 할 수 있다. References https://m.blog.naver.com/sw4r/221416614473

특이값 분해란? 임의의 차원 m x n 차원의 행렬 A에 대하여 다음과 같이 행렬을 분해할 수 있다는 것이 특이값 분해이다. A = U ∑ V ^T A: m x n matrix(정사각 매트릭스가 아니어도 된다) U: orthogonal matrix, right singular vector ∑: diagonal matrix V: orthogonal matrix, left singular vector orthogonal matrix: U*U^T = I 를 만족하는 행렬이다 --> U^-1 = U^T, 각 열벡터들이 서로 직교한다(내적의 결과값이 0이다). diagonal matrix: 대각 성분들을 제외하고 나머지 모든 원소값이 0인 matrix이다. 기하학적 의미 직교하는 벡터 집합에 대하여, 벡터들에 대..

https://www.acmicpc.net/problem/10798 10798번: 세로읽기 총 다섯줄의 입력이 주어진다. 각 줄에는 최소 1개, 최대 15개의 글자들이 빈칸 없이 연속으로 주어진다. 주어지는 글자는 영어 대문자 ‘A’부터 ‘Z’, 영어 소문자 ‘a’부터 ‘z’, 숫자 ‘0’ www.acmicpc.net 다 풀고 다른 분들 풀이를 봤는데 굉장히 간단하더라.. 일단 나는 굉장히 그리디하게 문제를 풀어보았다. 기존에 했던 것처럼 행렬을 만드는 과정에서 생긴 문제는 이번에는 공백없이 입력을 받는 문제였다. 따라서 반복문을 하나 추가로 설정해 새롭게 리스트를 만들고 넣어주었다(for k in inputs 부분). 그리고 각 row마다 15개가 안찬다면 그 공백들은 '!' 를 추가로 넣어서 각 ro..

https://www.acmicpc.net/problem/2566 2566번: 최댓값 첫째 줄에 최댓값을 출력하고, 둘째 줄에 최댓값이 위치한 행 번호와 열 번호를 빈칸을 사이에 두고 차례로 출력한다. 최댓값이 두 개 이상인 경우 그 중 한 곳의 위치를 출력한다. www.acmicpc.net 어제 2차원 리스트에 관해 감을 못잡았었는데 문제를 풀다보니 감을 잡앗다. 일단 9x9 행렬이니 미리 변수를 할당해주고, row list를 만들어 반복문을 실행하는 동안 이 리스트 안에 넣어준다. 참고로 넣어줄 때 리스트로 넣어주어야 한다. 그냥 넣어주면 9개라는 숫자를 넣었는데 받는 변수는 1개이기 때문에 에러가 난다. 그리고 이 문제의 핵심은 아마 row, list, max number를 반복문 전에 미리 할당해..

https://www.acmicpc.net/problem/25206 25206번: 너의 평점은 인하대학교 컴퓨터공학과를 졸업하기 위해서는, 전공평점이 3.3 이상이거나 졸업고사를 통과해야 한다. 그런데 아뿔싸, 치훈이는 깜빡하고 졸업고사를 응시하지 않았다는 사실을 깨달았다! 치 www.acmicpc.net 총 20개 과목에 대한 평점을 구하는 문제이다. 우선 grade들에 대한 dictionary 를 정의해주었고, 반복문을 통해서 각 과목이름, 학점, 등급을 받는다. 그리고 만약 등급이 pass인 경우에는 이를 포함시키지 않으니 반복문 안의 if문을 만들어 pass 인 경우만을 제외하여 학점 * 등급을 계산하고, 미리 정의한 result에 넣어준다. total 학점에도 따로 넣어주어야 한다. F인 경우에..