kwan's note

https://programmers.co.kr/learn/courses/30/lessons/42586 코딩테스트 연습 - 기능개발 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 programmers.co.kr 문제 프로그래머스 팀에서는 기능 개선 작업을 수행 중입니다. 각 기능은 진도가 100%일 때 서비스에 반영할 수 있습니다. 또, 각 기능의 개발속도는 모두 다르기 때문에 뒤에 있는 기능이 앞에 있는 기능보다 먼저 개발될 수 있고, 이때 뒤에 있는 기능은 앞에 있는 기능이 배포될 때 함께 배포됩니다. 먼저 배포되어야 하는 순서대로 작업의 진도가 적힌 정수 ..

https://programmers.co.kr/learn/courses/30/lessons/12899 코딩테스트 연습 - 124 나라의 숫자 programmers.co.kr 문제 설명 124 나라가 있습니다. 124 나라에서는 10진법이 아닌 다음과 같은 자신들만의 규칙으로 수를 표현합니다. 124 나라에는 자연수만 존재합니다. 124 나라에는 모든 수를 표현할 때 1, 2, 4만 사용합니다. 예를 들어서 124 나라에서 사용하는 숫자는 다음과 같이 변환됩니다. 10진법124 나라10진법124 나라 1 1 6 14 2 2 7 21 3 4 8 22 4 11 9 24 5 12 10 41 자연수 n이 매개변수로 주어질 때, n을 124 나라에서 사용하는 숫자로 바꾼 값을 return 하도록 solution 함..

이 노트는 고려대학교 김현우교수님의 대학원 강의인 컴퓨터 비전을 수강하고 작성하였습니다. 이전노트 https://reminder-by-kwan.tistory.com/157 컴퓨터 비전 - edge detection 이 노트는 고려대학교 김현우교수님의 대학원 강의인 컴퓨터 비전을 수강하고 작성하였습니다. 이전 수업 https://reminder-by-kwan.tistory.com/156 컴퓨터 비전 - denoising image with linear filter (평균값.. reminder-by-kwan.tistory.com 연속된 두장의 이미지를 어떻게하면 붙일 수 있는지에 관한 문제가 image allignment입니다. 즉 아래와 같은 두 이미지를 하나로 합치려는것입니다. 가장 간단하게 생각해 볼 ..

이 노트는 고려대학교 김현우교수님의 대학원 강의인 컴퓨터 비전을 수강하고 작성하였습니다. 이전 수업 https://reminder-by-kwan.tistory.com/156 컴퓨터 비전 - denoising image with linear filter (평균값 필터, 가우시안 필터) 이 노트는 고려대학교 김현우교수님의 대학원 강의인 컴퓨터 비전을 수강하고 작성하였습니다. 컴퓨터 비전의 가장 오래된 task중 하나는 바로 이미지의 denoise 입니다. 요즘에는 딥러닝을 이용 reminder-by-kwan.tistory.com edge detection에 앞서 edge detection 또한 컴퓨터 비전의 오래되고 유명한 문제중하나로 모서리를 탐지하여 선등으로 표현하는 작업이다. 익숙하고 간단한 프로세스이..

이 노트는 고려대학교 김현우교수님의 대학원 강의인 컴퓨터 비전을 수강하고 작성하였습니다. 컴퓨터 비전의 가장 오래된 task중 하나는 바로 이미지의 denoise 입니다. 요즘에는 딥러닝을 이용한 방법을 사용하는 경우가 많고 그 효과가 뛰어나지만 전통적인 방식의 denoise중에서도 가장 간단한 방법은 average를 이용하는 것 입니다. average를 이용해 아래 이미지를 denoise하는 방법은 주변의 평균을 이용해 해당 픽셀의 값을 조절하는 방식일 것입니다. 이러한 방식은 salt and pepper같은 특이값을 잡아내는데 사용할 수 있지만 이미지가 흐려져 일반적으로 사용하기는 어렵습니다. 다만 가장 간단하면서도 효과적으로 특정 부분의 튀는 값을 제거할 수 있습니다. 또다른 방식으로는(어쩌면 개선..

문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 끝에 사용할 수 없으며 또한 연속으로 사용할 수 없습니다. "네오"는 다음과 같이 7단계의 순차적인 처리 과정을 통해 신규 유저가 입력한 아이..

문제 설명 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위당첨 내용 1 6개 번호가 모두 일치 2 5개 번호가 일치 3 4개 번호가 일치 4 3개 번호가 일치 5 2개 번호가 일치 6(낙첨) 그 외 로또를 구매한 민우는 당첨 번호 발표일을 학수고대하고 있었습니다. 하지만, 민우의 동생이 로또에 낙서를 하여, 일부 번호를 알아볼 수 없게 되었습니다. 당첨 번호 발표 후, 민우는 자신이 구매했던 로또로 당첨이 가능했던 최고 순위와 최저 순위를 알아보고 싶어 졌습니다. 알아볼 수 없는 번호를 0으로 표기하기로 하고, 민우가 구매한 로또 번호 6개가 44, 1, 0, 0, 31 25라고 가정해보겠습니다..

map은 stl 컨테이너로 키와 value를 저장하는 class이다. template class map; 간단한 선언예시는 다음과 같고 std::map account; account라는 map에 string,int의 pair를 삽입한다. insert,erase으로 삽입,삭제를 진행하고 find를 통해 원하는 key에 대한 value를 찾을 수 있다. C++에서 map은 이진탐색트리를 기본으로 한 트리로 구현되었는데 여기서 문제(?)가 발생한..