최근 티스토리를 떠나는 사람이 많은데 저도 티스토리에 올리던 게시글을 여기 깃 블로그로 쭉 백업하고 있습니다. 손으로요… 명색이 그래도 SW엔지니어인데 뭐하는가 싶어서 일괄적으로 크롤링이라도 해야하나 보니 다행이 일괄적으로 백업은 할 수 있는데 html파일이네요 그래도 금방 찾아보니 html파일을 md 마크다운 파일로 변경해주는 라이브러리가 있어...
오일러각과 시퀸스 그리고 짐발락 정리
오일러 각 오일러 각 Euler angle (조건 유클리드기하공간) 3차원 공간 좌표계 x,y,z라고 하고 이를 회전시킨 좌표계를 (X,Y,Z)라고 하자 α (ψ): z-축을 회전축으로 하여 회전된 x-y 좌표축의 각도 (yaw) β (θ): 회전된 x-축을 회전축으로 하여 회전된 z-y 좌표축의 각도 (roll) γ (φ): 위...
Rectification 이해하기
*노션에다가 스터디 정리용으로 올린거였는데 여기서는 Latex 형식의 수학 수식을 지원하지 않아서 다 깨져서 나오네요 나중에 시간 있으면 수정을 하도록 하겠습니다. Rectification을 이해해보자 💡 **Goal & Road map** 1. Stereo Vision 2. Epipolar geometry 3. Rectification...
좌표 압축 백준 18870번 이진탐색
https://www.acmicpc.net/problem/18870 문제 수직선 위에 N개의 좌표 X1, X2, …, XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X’i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, …, XN에 좌표 압축을 적용한 결과 X’1, X’...
숫자 카드 2 백준 10816번 이진탐색
https://www.acmicpc.net/problem/10816 앞에서 숫자 찾기는 있는지 없는지만 확인하면 되는데 이번에는 그 숫자가 몇번 등장했는지도 알아야 합니다. 그리고 이거는 지난번 게시글에 있던 이진탐색 함수 그대로 가져와서 사용하시고 출력 형태만 바꾸면 됩니다. from bisect import * n = int(input())...
수 찾기 백준 1920번 이진탐색
https://www.acmicpc.net/problem/1920 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 숫자를 찾는 문제입니다. 다만 파이썬에서 숫자 in 리스트를 하면 시간초과가 나오기에 이진탐색으로 문제를 풀어야 합니다. from bisect...
이항 계수 1, 2 백준 11050, 11051번 수학
https://www.acmicpc.net/problem/11050 https://www.acmicpc.net/problem/11051 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개 했을때 각 항의 계수인데 이는 조합의 개수와 같습니다. 그러니까 N개의 숫자가 있을때 M개를 이용해서 조합의 수를 ...
카잉 달력 백준 6064번 수학
https://www.acmicpc.net/problem/6064 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 <x:y&...