*노션에다가 스터디 정리용으로 올린거였는데 여기서는 Latex 형식의 수학 수식을 지원하지 않아서 다 깨져서 나오네요 나중에 시간 있으면 수정을 하도록 하겠습니다. Rectification을 이해해보자 💡 **Goal & Road map** 1. Stereo Vision 2. Epipolar geometry 3. Rectification...

https://www.acmicpc.net/problem/18870 문제 수직선 위에 N개의 좌표 X1, X2, …, XN이 있다. 이 좌표에 좌표 압축을 적용하려고 한다. Xi를 좌표 압축한 결과 X’i의 값은 Xi > Xj를 만족하는 서로 다른 좌표의 개수와 같아야 한다. X1, X2, …, XN에 좌표 압축을 적용한 결과 X’1, X’...

https://www.acmicpc.net/problem/10816 앞에서 숫자 찾기는 있는지 없는지만 확인하면 되는데 이번에는 그 숫자가 몇번 등장했는지도 알아야 합니다. 그리고 이거는 지난번 게시글에 있던 이진탐색 함수 그대로 가져와서 사용하시고 출력 형태만 바꾸면 됩니다. from bisect import * n = int(input())...

https://www.acmicpc.net/problem/1920 문제 N개의 정수 A[1], A[2], …, A[N]이 주어져 있을 때, 이 안에 X라는 정수가 존재하는지 알아내는 프로그램을 작성하시오. 숫자를 찾는 문제입니다. 다만 파이썬에서 숫자 in 리스트를 하면 시간초과가 나오기에 이진탐색으로 문제를 풀어야 합니다. from bisect...

https://www.acmicpc.net/problem/11050 https://www.acmicpc.net/problem/11051 이항 계수(二項係數, 영어: binomial coefficient)는 이항식을 이항 정리로 전개 했을때 각 항의 계수인데 이는 조합의 개수와 같습니다. 그러니까 N개의 숫자가 있을때 M개를 이용해서 조합의 수를 ...

https://www.acmicpc.net/problem/6064 문제 최근에 ICPC 탐사대는 남아메리카의 잉카 제국이 놀라운 문명을 지닌 카잉 제국을 토대로 하여 세워졌다는 사실을 발견했다. 카잉 제국의 백성들은 특이한 달력을 사용한 것으로 알려져 있다. 그들은 M과 N보다 작거나 같은 두 개의 자연수 x, y를 가지고 각 년도를 <x:y&...

https://www.acmicpc.net/problem/11653 문제는 어떤 수를 입력받을때 소인수분해한 값을 출력하면 됩니다. import math def func(x): if x==1: return False temp = int(math.sqrt(x)) for i in range(2,temp+1): ...

https://www.acmicpc.net/problem/1978 문제는 소수찾기이기에 설명도 생략하겠습니다. 소수의 정의는 1과 자기자신 이외로는 나누어지지 않는 수를 뜻합니다. 정의에 따라서 1은 소수도 합성수도 아닙니다. 여기서 소수를 n-1까지 모두 나누어서 확인해보는 대신 제곱근까지만 확인해도 소수임을 판별할 수 있으니 소수를 판별하는 ...

https://www.acmicpc.net/problem/1026 문제 옛날 옛적에 수학이 항상 큰 골칫거리였던 나라가 있었다. 이 나라의 국왕 김지민은 다음과 같은 문제를 내고 큰 상금을 걸었다. 길이가 N인 정수 배열 A와 B가 있다. 다음과 같이 함수 S를 정의하자. S = A[0] × B[0] + … + A[N-1] × B[N-1] S의...

https://www.acmicpc.net/problem/2217 문제 N(1 ≤ N ≤ 100,000)개의 로프가 있다. 이 로프를 이용하여 이런 저런 물체를 들어올릴 수 있다. 각각의 로프는 그 굵기나 길이가 다르기 때문에 들 수 있는 물체의 중량이 서로 다를 수도 있다. 하지만 여러 개의 로프를 병렬로 연결하면 각각의 로프에 걸리는 중량을 나...