공순이의 블로그

이미지 분할의 방식이다.이미지 상의 점(들)을 정하고, 이웃한 점들을 확인 한 후, 비슷한 조건의 점이면 영역을 확장해나가는 알고리즘이다. [알고리즘]1. 시드 고르기(seed selection)알고리즘의 시작점을 골라야한다.2. 영역 확장(region growing)인접한 픽셀(8방향)에 대하여 특정 조건에 대하여 가장 차이가 적은(비슷한) 픽셀을 결정한다.여기서 인접한 픽셀은 특정 스탭 A에 대해 이미 선택된 영역과 한 면이라도 인접한 픽셀(8방향 중 한 곳에 위치한 픽셀)을 의미한다.delta(x)는 이미 선택된 영역의 평균과 자기 자신의 값 사이의 차이를 말한다.이미 선택된 영역이 가운데라고 가정하면 가운데 픽셀에 대한 인접 픽셀들 중 색 강도의 차이가 가장 적은 오른쪽 인접 픽셀이 선택된다. 3..

Mesh Segmentation 2024. 12. 30. 17:39

*모르는거 생길때마다 업데이트 할 예정 [수식에서 띄어쓰기] Spacing in math mode \quad \qquad \qquad\qquad\qquad 위처럼 붙여쓰는것도 가능 [가로 3점(...) 세로 3점 넣기] Inserting Ellipses \ldots (...) \cdots (가운데 점 3개) \vdots (세로로 점 3개) \ddots (대각선 점 3개 - matrix등에 활용) [수식 왼쪽 괄호로 묶기] How to align left bracket equation 여러 방법이 있겠지만 cases를 활용하면 된다. \begin{equation*} T(n) = \begin{cases} \Theta(1) \qquad\qquad\qquad (n = 1) \\ 2T(n/2) + \Theta(n..

문서 2023. 9. 5. 11:51

HRD-Net, 워크넷 요약: 국민내일배움카드 신청시 대학원생은 실업자로 신청하면 된다. 그리고 졸업연수가 2년 이내로 남아야한다 (본인은 그래서 반려가 됨 ㅠㅠ) 예를들어 대학원이 5년과정이면 3학년 1학기 시작할때 가능 지금 프로그래머스에서 국비지원 코스(23.09.21에 마감)들이 있어서 신청해보려하니 내일배움카드를 발급 받아야한다고 되어있었다. 이 포스트를 적는건 다름 아니라 대학원생이 지원을 하려면 어떻게 해야하는지를 간단히 포스트 하기 위함이다. 1. HRD-Net 메인 홈페이지 에서 국민내일배움카드 신청 클릭 (국민내일배움카드 신청 메뉴얼) 이 이전에 회원가입 및 간편인증서 (혹은 금융/공동인증서) 확인을 한다 (이 과정은 본 포스트에서 생략한다) 2. 인적사항에서 신청인 정보와 지원대상, ..

카테고리 없음 2023. 9. 5. 11:07

문제 출처 [문제 요약] 몸무게와 키가 각각 x kg와 y cm 라인 어떤 사람이있다고 가정하자. 그 사람의 덩치를 (x, y)로 표현한다고 하면 여러 사람들 덩치가 주어졌을때 등수를 결정해야한다. 등수 결정 방식은 자신보다 더 큰 덩치를 가진 사람의 수로 결정된다. 만약 자신보다 덩치가 큰 사람이 k명이면 그 사람의 덩치 등수는 k+1이 된다. 덩치를 결정할때에 몸무게와 키가 모두 커야 덩치가 크다고 말할 수 있다. 몸무게와 키중 하나가 같아도 몸무게는 한쪽이 크고 키는 다른 쪽이 큰 경우는 덩치가 크다고 할 수 없다. 예를 들어 아래 표와 같이 사람들이 있으면 A보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+1 = 2이다. B보다 덩치가 큰 사람은 E 1명이다. 따라서 덩치 등수는 1+..

파이썬 2023. 9. 1. 17:52

문제 출처 [문제 요약] 괄호들의 균형이 잘 맞춰져 있는지 판단하는 프로그램을 짜야한다. 문자열에 포함되는 괄호는 소괄호("()") 와 대괄호("[]")로 2종류이다. 1. 모든 왼쪽 소괄호("(")는 오른쪽 소괄호(")")와만 짝을 이뤄야 한다. 2. 모든 왼쪽 대괄호("[")는 오른쪽 대괄호("]")와만 짝을 이뤄야 한다. 아래 같은 경우는 따라서 해당되지 않는다. ( ] [ ) 3. 모든 오른쪽 괄호들은 자신과 짝을 이룰 수 있는 왼쪽 괄호가 존재한다. 아래 같은 경우는 따라서 해당되지 않는다. ) ( ) 4. 모든 괄호들의 짝은 1:1 매칭만 가능하다. 즉, 괄호 하나가 둘 이상의 괄호와 짝지어지지 않는다. 5. 짝을 이루는 두 괄호가 있을 때, 그 사이에 있는 문자열도 균형이 잡혀야 한다. [풀..

파이썬 2023. 9. 1. 00:07

문제 출처 [문제 요약] M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. (1

파이썬 2023. 8. 31. 09:27

문제 출처 [문제 요약] solved.ac의 난이도 점수의 절사평균을 구하는 문제이다. 처음에 총 입력 개수 N이 주어진다. 이후 점수들이 들어오는데, 30%의 절사평균을 구하면 된다. 절사평균은 극단적인 값을이 평균을 왜곡하는 것을 막기 위해 가장 작은 값들과 큰 값들을 제외하고 평균을 내는 것을 말한다. 좀 쉽게 풀어쓰면 절사평균 30%를 구하라는 말은 점수중 낮은 0.15%와 높은 0.15%를 제외하고 평균을 내어야 한다. 단 0.15*n이 소수점도 있으므로 반올림 하여 그 인원만큼 낮은 점수와 높은 점수를 제외해야 한다. 평균도 round해서 정수로 난이도를 결정한다. 점수 범위는 1부터 30이하이다. [풀이] 점수 범위가 주어졌으므로 defaultdict를 사용하였다. d = defaultdic..

파이썬 2023. 8. 18. 05:51

문제 출처 [문제 요약] 첫 줄에 입력의 개수 N이 입력으로 들어온다. 이후에 N개의 x, y좌표가 스페이스로 나누어진채 주어진다. 좌표를 y좌표가 증가하는 순으로, y좌표가 같으면 x좌표가 증가하는 순으로 출력해라. [풀이] 우선 x에 대하여 정렬한 후 y에 대하여 정렬하면 된다. lst에 좌표가 (x, y)의 tuple형태로 주어진다고 하면 lst.sort() lst.sort(key=lambda x: x[1]) [유의할 점] sort의 key가 어떤걸 기준으로 sort할지 주는거고 lambda x: x[1] 이 튜플에서 두번째(y)를 기준으로 정렬하라는 뜻이다. [파이썬 3 코드] # -*- coding: utf-8 -*- from sys import stdin if __name__ == "__mai..

파이썬 2023. 8. 18. 04:55