본문 바로가기

전체 글226

컴퓨터 비전 기술면접 용어정리 2 (feat.스마트팩토리) Part. Computer Science REST API REST API는 Representational State Transfer(Application Programming Interface)의 약자로, 네트워크 상에서 자원(Resource)을 정의하고 이를 표현하는 방법 중 하나입니다. RESTful한 아키텍처 스타일에 따라 설계된 API를 지칭합니다. REST API는 HTTP 프로토콜을 기반으로 동작하며, HTTP 요청을 통해 자원에 접근하고 상호작용합니다. 각 요청은 명시적인 HTTP 메서드(GET, POST, PUT, DELETE 등)와 URI(Uniform Resource Identifier)를 포함합니다. 이러한 메서드들은 자원을 다루는 다양한 작업을 나타내며, 대표적으로 CRUD(Crea.. 2024. 2. 21.
컴퓨터 비전 기술면접 용어정리 1 정밀도 (Precision): 정답으로 예측한 값 중에서 실제 정답인 경우를 나타냅니다. 매칭 알고리즘이 긍정, 즉 매칭 쌍으로 예측한 개수 중에 진짜 쌍인 비율. 재현율 (Recall 또는 민감도): 실제 1인 값 중에서 1이라고 예측한 것이 있는 경우를 나타냅니다. 진짜 쌍 중에 알고리즘이 찾아낸 쌍의 비율. 정확도 (Accuracy): 전체 경우의 수 중에서 정답으로 분류한 비율을 나타냅니다. 가우시안 혼합 모델 (Gaussian Mixture Model, GMM): 가우시안 분포를 여러 개 혼합하여 데이터의 복잡한 분포를 근사화하는 머신러닝 알고리즘입니다. 그래프 합성곱 신경망 (Graph Convolutional Network, GCN): CNN의 local feature를 학습하는 것과 wei.. 2024. 1. 30.
함수를 미분한다는 것(dy/dx) 함수를 미분한다는 것은 해당 함수의 출력값이 입력값에 대해서 어떻게 변하는지를 나타내는 과정입니다. 특히, "y를 x로 미분한다"는 말은 함수 y를 변수 x에 대해 미분한다는 것을 의미합니다. 미분은 어떤 점에서의 기울기를 계산하는 것으로 생각할 수 있습니다. 특정 점에서의 미분값은 그 점에서의 함수의 기울기를 나타냅니다. 만약 함수가 어떤 점에서의 기울기가 양수이면, 그 점에서의 함수 값은 증가하고 있음을 나타냅니다. 반대로, 기울기가 음수이면 함수 값은 감소하고 있습니다. 미분값이 0이라면 함수는 해당 점에서 극값을 가지고 있을 수 있습니다. 수학적으로, 함수 y를 변수 x로 미분하는 것은 주로 다음과 같이 표현됩니다: 이는 "y를 x로 미분한 결과"를 나타냅니다. 이는 미분 계수 또는 도함수라고도 .. 2024. 1. 28.
[BruteForce] Low_BOARD COVER 문제 https://algospot.com/judge/problem/read/BOARDCOVER algospot.com :: BOARDCOVER 게임판 덮기 문제 정보 문제 H*W 크기의 게임판이 있습니다. 게임판은 검은 칸과 흰 칸으로 구성된 격자 모양을 하고 있는데 이 중 모든 흰 칸을 3칸짜리 L자 모양의 블록으로 덮고 싶습니다. 이 algospot.com 아이디어 좌상단에서부터 빈칸을 탐색하여 좌표를 반환한다. 반환된 좌표로부터 블럭을 채울 수 있는지 확인한다.(총 4가지의 경우) 블럭을 채울 수 있다면 블럭을 둔 후 재귀호출한다. 코드 https://github.com/tooha289/Algorithm/blob/main/Algospot/%5BBruteForce%5DLow_BOARD_COVER.py 2024. 1. 23.
[BruteForce]Low_PICNIC 문제 https://algospot.com/judge/problem/read/PICNIC algospot.com :: PICNIC 소풍 문제 정보 문제 안드로메다 유치원 익스프레스반에서는 다음 주에 율동공원으로 소풍을 갑니다. 원석 선생님은 소풍 때 학생들을 두 명씩 짝을 지어 행동하게 하려고 합니다. 그런데 서로 algospot.com 아이디어 재귀 호출 1. 친구 dictionary와 짝여부를 저장하는 set을 생성한다. # N번 친구는 자기보다 높은 번호의 친구만 저장한다. friends = defaultdict(list) # 짝이 결정되었는지 set is_pair = set() 2. 이전에 사용됐거나 pair set에 포함되어 있으면 넘어가며 함수를 재귀적으로 호출한다. def find_pairs.. 2024. 1. 18.
질문 리스트 최근에 경험한 가장 성공한 프로젝트는? 해당 프로젝트에서의 역할과 기술 스택은? 해당 프로젝트를 진행하면서 가장 어려웠던 점은? 내가 생각하는 이상적인 개발자란? 이상적인 소통 문화란? 협력과 협동으로 일을 수행해 본 경험 최근에 가장 성공적인 경험 나의 어떤점이 그렇게 하게 했나요? 해당 강점을 회사에서 어떻게 쓸수 있을까? 최근에 실패한(성공하지 못한) 경험 그 경험을 통해서 무엇을 얻었나? 그것을 자신의 삶에 어떻게 반영하였나? 최근에 다투었던 경험 그 당사자는 나를 어떻게 생각할 것인가? 다음에도 비슷한 경험이 생긴다면 어떻게 대처할 것인가? 직장을 선택할 때 가장 중요하게 여기는 것 말씀하신 기준은 삶의 목표와 어떤 관련성이 있으신가요? 반대로 직장을 선택할 때, 중요하지 않게 생각하는것과 이유? 2024. 1. 4.
[Permutation] level2. 소수찾기 문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839?language=python3# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 아이디어 순열 생성 입력받은 문자열로부터 각 숫자의 개수를 카운팅 한다. 숫자의 중복여부는 무시하고 고유하게 나온 숫자리스트를 순회한다. 이전 순열 문자열에 선택된 숫자를 붙이고 카운팅에서 제외한 뒤 순열 생성함수를 다시 호출한다. 선택된 숫자를 카운팅에 다시 추가한다. 소수 확인 소수임을 확인하려는 숫자를 n이라고 한다. for i in range(2, fl.. 2024. 1. 3.
[Greedy]S3_주유소 문제 https://www.acmicpc.net/problem/13305 13305번: 주유소 표준 입력으로 다음 정보가 주어진다. 첫 번째 줄에는 도시의 개수를 나타내는 정수 N(2 ≤ N ≤ 100,000)이 주어진다. 다음 줄에는 인접한 두 도시를 연결하는 도로의 길이가 제일 왼쪽 도로부터 N-1 www.acmicpc.net 아이디어 현재 주유소의 다음 주유소의 가격보다 싸다면 현재 주유소에서 주유를 한다. 다음 주유소뿐만 아니라 그 다음의 주유소도 똑같이 확인한다. 코드 https://github.com/tooha289/Algorithm/blob/main/Baekjoon/S3_%EC%A3%BC%EC%9C%A0%EC%86%8C.py 개선 for 문을 돌면서 지역적인 최소 가격을 찾고 해당 가격과 거.. 2023. 12. 28.
추천시스템 추천 시스템 알고리즘은 사용자에게 상품, 서비스 또는 콘텐츠를 추천하는데 사용되는 다양한 기술과 방법을 포함합니다. 이러한 알고리즘들은 크게 세 가지 유형으로 분류할 수 있습니다. 콘텐츠 기반 필터링(Content-Based Filtering) 콘텐츠 기반 필터링은 사용자의 이전 행동과 항목 자체의 특징을 기반으로 추천을 수행하는 추천 시스템 알고리즘 중 하나입니다. 이 방법은 사용자가 이전에 선호한 항목과 유사한 콘텐츠를 가진 항목을 추천합니다. 주로 아이템의 특성, 속성, 키워드 등을 분석하여 사용자의 취향을 파악하고 이를 기반으로 추천을 생성합니다. 다음은 콘텐츠 기반 필터링의 주요 특징과 동작 원리에 대한 자세한 설명입니다 아이템 특성 분석 콘텐츠 기반 필터링에서는 아이템(콘텐츠)의 특성이 중요합.. 2023. 12. 5.