분류 전체보기

문제그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 프로그램을 작성하시오. 단, 방문할 수 있는 정점이 여러 개인 경우에는정점 번호가 작은 것을 먼저 방문하고, 더 이상 방문할 수 있는 점이 없는 경우 종료한다. 정점 번호는 1번부터 N번까지이다.  · 입력 첫째 줄에 정점의 개수 N(1줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사이에 여러 개의 간선이 있을 수 있다. 입력으로 주어지는 간선은 양방향이다. · 출력첫째 줄에 DFS를 수행한 결과를, 그 다음 줄에는 BFS를 수행한 결과를 출력한다. V부터 방문된 점을 순서대로 출력하면 된다. · 입출력 예 inputoutput4 5 11 21 31 42 43 41 2 4 31 2 3 45 5 35 45 21 23 4..

문제주어진 문자열이 팰린드롬인지 확인하라. 대소문자를 구분하지 않으며, 영문자와 숫자만을 대상으로 한다. 입출력 예sreturn"A man, a plan, a canal: Panama'true "race a car"false풀이1. 리스트로 변환def isPalindrome(self, s: str) -> bool: strs = [] for char in s: if char.isalnum(): strs.append(char.lower()) # ['a', 'm', 'a', ...] while len(strs) > 1: if strs.pop(0) != strs.pop(): return False return True영문..

웹캠을 이용하여, 실시간 움직임이 감지될 경우 움직임이 있는 부분에 대해 표시를 해 주는 기능을 구현해보자  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리0. 접근 방식-> 카메라를 고정한 책상이나 건물이 미세하게 떨리기도 하고 카메라의 이미지 센서의 한계 때문에 영상 간의 차이는 항상 발생) 이전과 이후의 두 프레임 영상에서 단순히 차이를 구해서는 움직임을 감지할 수 없다.  ∴ 세 프레임 a, b, c를 순차적으로 얻어 a와 b의 차이 ..

문제B진법 수 N이 주어진다. 이 수를 10진법으로 바꿔 출력하는 프로그램을 작성하시오. 10진법을 넘어가는 진법은 숫자로 표시할 수 없는 자리가 있다. 이런 경우에는 다음과 같이 알파벳 대문자를 사용한다.A: 10, B: 11, ..., F: 15, ..., Y: 34, Z: 35 · 입출력 예numbinreturnZZZZZ3660466175풀이1. Medef get_num(num: str) -> int: if num.isnumeric(): return int(num) elif 'A' int: sum = 0 for i, d in enumerate(num): val = get_num(d) sum += val * (int(b) ** (len(n..

문제상근이는 보통 사람들이 사는 것과는 조금 다른 삶을 사는 사람이다. 상근이는 이런 사람들의 시선이 부담스럽기 때문에, 자신만의 숫자를 개발하기로 했다. 바로 그 이름은 팩토리얼 진법이다. 팩토리얼 진법은 각 자리에 올 수 있는 숫자는 0부터 9까지로 10진법과 거의 비슷하다. 하지만, 읽는 법은 조금 다르다. 팩토리얼 진법에서는 i번 자리의 값을 ai×i!로 계산한다. 즉, 팩토리얼 진법에서 719는 10진법에서 53과 같다. 그 이유는 7×3! + 1×2! + 9×1! = 53이기 때문이다. 팩토리얼 진법으로 작성한 숫자가 주어졌을 때, 10진법으로 읽은 값을 구하는 프로그램을 작성하시오.  · 입출력 예 numreturn719531115711081028풀이1. Medef factorial(num:..

앞서 배운 2차원 히스토그램과 HSV 컬러 스페이스를 이용하면 색상으로 특정 물체나 사물의 일부분을 배경에서 분리할 수 있다.기본 원리는 물체가 있는 관심영역과 H와 V 값의 분포를 얻어낸 후 전체 영상에서 해당 분포의 픽셀만 찾아내는 것  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나내용 정리1. 역투영 0) 정의-> 히스토그램 역투영은 영상의 각 픽셀이 주어진 히스토그램 모델에 얼마나 일치하는지를 검사하는 방법으로, 임의의 색상 영역을검출할 때 ..

영상 분야에서의 히스토그램에 대해 알아보고, 실제로 그려본다. * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나히스토그램 0) 정의-> 영상 분야에서의 히스토그램은 전체 영상에서 픽셀 값이 1인 픽셀이 몇 개이고 2인 픽셀이 몇 개이고 하는 식으로 픽셀 값이 255이픽셀이 몇 개인지까지 세는 것을 나타낸다. 이를 통해, 전체 영상에서 픽셀들의 색상이나 명암의 분포를 파악할 수 있다.  1) 히스토그램 함수-> cv2.calcHist(img, channe..

노멀라이즈와 이퀄라이즈, CLAHE가 무엇인지 알아보고, 이 개념들이 실생활에서 어떻게 적용되는지 실습을 통해 알아본다.* 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적에서 확인할 수 있다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나노멀라이즈 (정규화)0) 정의-> 원래 기준이 다른 값을 같은 기준이 되게 만들거나, 특정 부분에 몰려 있는 값을 전체 영역으로 골고루 분포되게 하는 것  · 20문제 중 19문제를 맞힌 A와 25문제 중 20문제를 맞힌 B 점수 비교.. · 전교생 5명이 각각 95, 96, 97, ..

배경이 투명한 알파 채널 영상을 이용하여 영상을 합성하는 방법에 대해 살펴보고, 마스크를 만드는 방법에 대해 알아본다. * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나이미지 합성과 마스크0) 정의-> 두 개 이상의 영상에서 특정 영역끼리 합성하기 위해서는 전경이 될 영상과 배경이 될 영상에서 합성하고자 하는 영역만 떼어내는작업과 그것을 합하는 작업으로 나눌 수 있다. 여기서 원하는 영역만 떼어내는 데 꼭 필요한 것이 마스크이다. 1) 이미지 합성 (영..

영상에서 영상을 빼기 연산하여 두 영상의 차이를 알 수 있는 차영상에 대해 알아보자 * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나차영상0) 정의-> 영상1에서 영상2를 빼어 차이를 구하는 작업 과정. 틀린 그림 찾기, 산업 현장에서 도면의 차이, 전자제품의 PCB 회로의 오류를    찾거나 카메라로 촬영한 영상에 실시간으로 움직임이 있는지를 알아내는데도 유용하다.  * 차영상을 구할 때 무턱대고 두 영상을 빼기 연산하면 음수가 나올 수 있음 -> 절..

두 영상 (이미지)을 합성하기 위해 이미지 크기를 통일하는 방법과, 크기 조절된 이미지를 가중치를 설정하여 합성하는 알파블렌딩에대해 알아본다. * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나이미지 크기 조절크기가 다른 두 이미지에 대해 연산을 수행하면, 브로드캐스트 오류가 발생하여, 이미지 크기를 조절해 주어야 한다. · PIL 라이브러리를 이용한 이미지 크기 조절 일반적인 영상 합성-> 직접 더하기 연산을 하면 255를 넘는 경우 초과 값만을 가지므..

바이너리 이미지를 만들기 위해 경계값을 정할 때, 반복적인 시도 없이 한 번에 효율적으로 경계 값을 찾을 수 있는 오츠의 알고리즘과원본 영상에 조명이 일정하지 않거나 배경색이 여러 가지인 경우에 사용하는 적응형 스레시홀드에 대해 알아본다.  * 해당 포스팅에서 다루고 있는 모든 내용은 다음 서적을 참고하였습니다. 파이썬으로 만드는 OpenCV 프로젝트“개발자에게 딱 필요한 만큼의 이론과 활용 가능한프로젝트로 배우는 OPENCV 프로그래밍”OPENCV는 영상 처리와 컴퓨터 비전 분야에서 현존하는 가장 영향력 있는 라이브러리이다.이 책은 누구나book.naver.com0. 오츠의 알고리즘0) 정의-> 경계 값을 임의로 정해서 픽셀들을 두 부류로 나누고 두 부류의 명암 분포를 반복해서 구한 다음 두 부류의 명..