례지의 성장기

문제 설명 머쓱이는 구슬을 친구들에게 나누어주려고 합니다. 구슬은 모두 다르게 생겼습니다. 머쓱이가 갖고 있는 구슬의 개수 balls와 친구들에게 나누어 줄 구슬 개수 share이 매개변수로 주어질 때, balls개의 구슬 중 share개의 구슬을 고르는 가능한 모든 경우의 수를 return 하는 solution 함수를 완성해주세요. 제한사항 - 1 ≤ balls ≤ 30 - 1 ≤ share ≤ 30 - 구슬을 고르는 순서는 고려하지 않습니다. - share ≤ balls 입출력의 예 balls share result 3 2 3 5 3 10 입출력 예 설명 #1 - 서로 다른 구슬 3개 중 2개를 고르는 경우의 수는 3입니다. #2 - 서로 다른 구슬 5개 중 3개를 고르는 경우의 수는 10입니다. 나..

체크보드 패턴 코너점 검출 카메라 캘리브레이션에 자주 사용되는 체스보드 패턴 검출 cv2.findChessboardCorners(image, patterSize, corners, flags]]) 체스판의 내부 모서리 위치를 찾는다. image: input(chessboard) patternSize: 체스보드 안의 한 칸 column, row size corners: output flag: 0이거나 다양한 값의 조합이 될 수 있음 cv2.drawChessboardCorners(image, patternSize, corners, patternWasFound) 검출된 코너점 배열 corners를 8비트 컬러 image에 표시 image: Destination Image patternSize: Number of..

미분 연산자에 의한 에지 방향 이용 cornerMinEigenVal 해리스 코너 검출 방법 코너 검출 연구는 1970년대 후반부터 활발하게 진행 1988년 해리스가 개발한 코너 검출 방법은 코너 점 구분을 위한 기본적인 아이디어를 수학적으로 잘 정의하였다는 점에서 큰 의미가 있음 w(x,y): 균일한 값 또는 가우시안 형태의 가중치를 갖는 윈도우 E(△x,△y) 함수가 모든 방향으로 값이 크게 나타난다면 점 (x,y)는 코너라고 간주할 수 있음 해리스는 수학적 기법을 적용하여 코너 응답 함수 R을 유도함 k: 보통 0.01~ 0.06 R이 0보다 충분히 큰 양수: 코너 R이 0에 가까운 실수: 평탄한 영역 R이 0보다 작은 음수: 에지 Fast 코너 검출 방법(2006년) 16개의 주변 픽셀과 밝기를 비..

문제 설명 영어가 싫은 머쓱이는 영어로 표기되어있는 숫자를 수로 바꾸려고 합니다. 문자열 numbers가 매개변수로 주어질 때, numbers를 정수로 바꿔 return 하도록 solution 함수를 완성해 주세요. 제한사항 - numbers는 소문자로만 구성되어 있습니다. - numbers는 "zero", "one", "two", "three", "four", "five", "six", "seven", "eight", "nine" 들이 공백 없이 조합되어 있습니다. - 1 ≤ numbers의 길이 ≤ 50 - "zero"는 numbers의 맨 앞에 올 수 없습니다. 입출력의 예 numbers result "onetwothreefourfivesixseveneightnine" 123456789 "onefo..

문제 설명 머쓱이는 큰 종이를 1 x 1 크기로 자르려고 합니다. 예를 들어 2 x 2 크기의 종이를 1 x 1 크기로 자르려면 최소 가위질 세 번이 필요합니다. 정수 M, N이 매개변수로 주어질 때, M x N 크기의 종이를 최소로 가위질 해야하는 횟수를 return 하도록 solution 함수를 완성해보세요. 제한사항 - 0

문제 설명 소인수분해란 어떤 수를 소수들의 곱으로 표현하는 것입니다. 예를 들어 12를 소인수 분해하면 2 * 2 * 3 으로 나타낼 수 있습니다. 따라서 12의 소인수는 2와 3입니다. 자연수 n이 매개변수로 주어질 때 n의 소인수를 오름차순으로 담은 배열을 return하도록 solution 함수를 완성해주세요. 제한사항 - 2 ≤ n ≤ 10,000 입출력의 예 n result 12 [2, 3] 17 [17] 420 [2, 3, 5, 7] 입출력 예 설명 #1 - 12를 소인수분해하면 2 * 2 * 3 입니다. 따라서 [2, 3]을 return합니다. #2 - 17은 소수입니다. 따라서 [17]을 return 해야 합니다. #3 - 420을 소인수분해하면 2 * 2 * 3 * 5 * 7 입니다. 따라..

문제 설명 문자열 my_string이 매개변수로 주어집니다. my_string은 소문자, 대문자, 자연수로만 구성되어있습니다.my_string 안의 자연수들의 합을 return하도록 solution 함수를 완성해주세요. 제한사항 - 1 ≤ my_string의 길이 ≤ 1,000 - 1 ≤ my_string 안의 자연수 ≤ 1000 - 연속된 수는 하나의 숫자로 간주합니다. - 000123과 같이 0이 선행하는 경우는 없습니다. - 문자열에 자연수가 없는 경우 0을 return 해주세요. 입출력의 예 my_string result "aAb1B2cC34oOp" 37 "1a2b3c4d123Z" 133 입출력 예 설명 #1 - "aAb1B2cC34oOp"안의 자연수는 1, 2, 34 입니다. 따라서 1 + 2 ..

문제 설명 머쓱이는 친구들과 동그랗게 서서 공 던지기 게임을 하고 있습니다. 공은 1번부터 던지며 오른쪽으로 한 명을 건너뛰고 그다음 사람에게만 던질 수 있습니다. 친구들의 번호가 들어있는 정수 배열 numbers와 정수 K가 주어질 때, k번째로 공을 던지는 사람의 번호는 무엇인지 return 하도록 solution 함수를 완성해보세요. 제한사항 - 2

컬러 영상에 히스토그램 평활화 적용해보기(힌트 HSV에서 V가 밝기값, YCrCb에서 y가 밝기값) 4개의 Border Type 계산해보기 1) cv2.BORDER_CONSTANT: 단색의 경계를 추가하는 것, value에서 색을 지정 2) cv2.BORDER_REFLECT: 거울에 비춘 것처럼 경계를 지정한다. 3) cv2.BORDER_REPLICATE: 마지막 요소를 반복해서 표시한다. 4) cv2.BORDER_REFLECT_101: cv2.BORDER_REFLECT와 같지만 미세한 차이가 있다 lena filter 가우시안 블러 평균값 필터 블러링의 단점은 필터링 대상 위치에서 가까이 있는 픽셀과 멀리 있는 픽셀이 모두 같은 가중치를 사용하여 평균을 계산합니다. 멀리 있는 픽셀의 영향을 많이 받아 ..

문제 설명 이진수를 의미하는 두 개의 문자열 bin1과 bin2가 매개변수로 주어질 때, 두 이진수의 합을 return하도록 solution 함수를 완성해주세요. 제한사항 - return 값은 이진수를 의미하는 문자열입니다. - 1 ≤ bin1, bin2의 길이 ≤ 10 - bin1과 bin2는 0과 1로만 이루어져 있습니다. - bin1과 bin2는 "0"을 제외하고 0으로 시작하지 않습니다. 입출력의 예 bin1 bin2 result "10" "11" ""101" "1001" "1111" "11000" 입출력 예 설명 #1 - 10 + 11 = 101 이므로 "101" 을 return합니다. #2 - 1001 + 1111 = 11000 이므로 "11000"을 return합니다. 나의 코드 def so..