[알고리즘] 프로그래머스 - 완주하지 못한 선수(해시)

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.제한사항마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.completion의 길이는 participant의 길이보다 1 작습니다.참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.참가자 중에는 동명이인이 있을 수 있습니다.입출력 예participantcompletionreturn[leo, kiki, eden][eden, kiki..

→2020.01.12

🖥C & C++/인프런 기초학습

[C/C++] 31강~35강 정리

#include // main이라는 함수를 정의했다.// printf 함수는 stdio.h에 포함되어 있다.// 함수 안에 있는 것은 "매개변수"int main() { printf("Hello"); } # 아이템 구매해보기. #include int main() { int itemCnt = 0; int money = 100; // 아이템을 산다. itemCnt++; money -= 10; printf("아이템을 구매했습니다.\n"); printf("아이템 개수 : %d\n",itemCnt); printf("잔액 : %d\n",money); } * 결과 : 아이템을 구매했습니다.아이템 개수 : 1잔액 : 90 Program ended with exit code: 0 아이..

→2020.01.12

🐍Python/Python_알고리즘

[알고리즘] 55. Chocolate Feast

Little Bobby loves chocolate. He frequently goes to his favorite store, Penny Auntie, to buy them. They are having a promotion at Penny Auntie. If Bobby saves enough wrappers, he can turn them in for a free chocolate.For example, Bobby has to spend on bars of chocolate that cost each. He can turn in wrappers to receive another bar. Initially, he buys bars and has wrappers after eating them. He t..

→2020.01.07

🐍Python/OpenCV

[OpenCV] 09-1. Image Denoising

이번 섹션에서는이미지 내에서 노이즈를 제거하기 위한 “Non-local Means Denoising” 알고리즘에 대해 배워 볼 것이다. 그리고cv2.fastNIMeansDenoising(), cv2.fastNIMeansDenoisingColored() 등의 함수에 대해 알아 볼 것이다.Theory이전 챕터에서, Gaussian Blurring, Median Blurring 등과 같은 다양한 이미지 스무딩(smoothing) 기술을 봤었다. 이 기법들은 작은 수의 노이즈들을 제거하는데 좋은 성능을 보였다. 이러한 기법들은, 픽셀 주변의 이웃 픽셀을 조금 골라서, gaussian weighted average, median of the values등을 적용시켜서 중..

→2020.01.05

🧐회고록

[회고록] 2020년 1분기 계획

2020 1분기 계획2020년이 시작되었다. 2019년은 눈코 뜰 새 없이 빠르게 지나갔다. 제대로 마음먹고 공부한지 1년이 되어감에 따라 관심이 있는 분야에 대해서 공부하게 된 것 같다. 빠르게 지나갈 2020년에서 원하는 것을 얻기 위해 이렇게 또 계획을 짜본다!먼저 수행해야 할 내용들을 나열해보자.OpenCV Tutorial 마무리 ( 약 3개 정도 남음 )C/C++ 학습 ( 섹션 4 부터 ~ )OpenCV / 컴퓨터비전 프로젝트 1~2개알고리즘 풀이논문 읽기 / 리뷰포트폴리오 작성토익 응시대략 이 정도가 될 것 같다. OpenCV Tutorial의 경우는 1월내로 충분히 끝낼 수 있고, C/C은 7개의 섹션이 더 남았는데 일단은 다 끝내보는게 목표이다…! 그래야 C/C을 이용해서 OpenCV를 공..

→2020.01.05

🐍Python/OpenCV

[OpenCV] 08-3-2. K-Means Clustering in OpenCV

cv2.kmeans() 함수를 사용하는 법을 알아볼 것 이다.Understanding ParametersInput parameterssamples : 데이터 타입은 np.float32여야하고, 각 특성들은 단일 열(column) 형태로 입력되어야 한다.nclusters(K) : 끝에 원하는 클러스터의 수 이다.criteria : 반복을 어느 정도 할지 정해주는 기준이다. 기준에 충족이 된다면 알고리즘 반복이 멈추게 된다. 사실 튜플 형태로 3가지로 이루어져 있다.3.a - termination criteria의 종류 : 3가지 flags가 있다 :cv2. TERM_CRITERIA_EPS - 특정 정확도에 다다르면 알고리즘 반복을 멈춘다..

→2020.01.04

개발차