728x90
반응형

알고리즘 10

[코딩테스트] 크레인 인형뽑기 게임 - Level 1

2021/07/16(금) 어김없이 찾아온 재밌는 코딩테스트 문제 풀어보기~ 이번 문제는 뽑기 게임 만드는 알고리즘이라 스토쿠 풀듯이 재밌게 한거같다~ 게임개발자인 "죠르디"는 크레인 인형뽑기 기계를 모바일 게임으로 만들려고 합니다. "죠르디"는 게임의 재미를 높이기 위해 화면 구성과 규칙을 다음과 같이 게임 로직에 반영하려고 합니다. 게임 화면은 "1 x 1" 크기의 칸들로 이루어진 "N x N" 크기의 정사각 격자이며 위쪽에는 크레인이 있고 오른쪽에는 바구니가 있습니다. (위 그림은 "5 x 5" 크기의 예시입니다). 각 격자 칸에는 다양한 인형이 들어 있으며 인형이 없는 칸은 빈칸입니다. 모든 인형은 "1 x 1" 크기의 격자 한 칸을 차지하며 격자의 가장 아래 칸부터 차곡차곡 쌓여 있습니다. 게임 ..

[코딩테스트] 신규 아이디 추천 - Level 1

2021/07/12(월) 코딩테스트 문제를 풀어봤다 ㅎㅎ 신규 아이디를 추천해주는 기능을 가진 알고리즘을 구현하는 것이다 문제는 다음과 같다 문제 설명 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 가입하는 유저들이 카카오 아이디 규칙에 맞지 않는 아이디를 입력했을 때, 입력된 아이디와 유사하면서 규칙에 맞는 아이디를 추천해주는 프로그램을 개발하는 것입니다. 다음은 카카오 아이디의 규칙입니다. 아이디의 길이는 3자 이상 15자 이하여야 합니다. 아이디는 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.) 문자만 사용할 수 있습니다. 단, 마침표(.)는 처음과 ..

자바스크립트를 이용한 개인 프로젝트 - 12(영상 처리 알고리즘)

2021/04/01(목) 히스토그램 스트레칭/히스토그램 엔드인/히스토그램 평활화 알고리즘 참고 https://cordingdoah.tistory.com/94 자바스크립트를 이용한 개인 프로젝트 - 11(영상 처리 알고리즘) 2021/04/01(목) 유사연산자/라플라시안 알고리즘 참고 https://cordingdoah.tistory.com/93 자바스크립트를 이용한 개인 프로젝트 - 10(영상 처리 알고리즘) 2021/04/01(목) 샤프닝/가우시안/고주파샤프닝 알고리. cordingdoah.tistory.com 이번 게시물에서는 컬러사진 영상처리를 해보겠다 컬러 영상처리 알고리즘 : 흑백처리, 부분흑백처리, 부분 색반전 구현하겠다 컬러영상처리 원리 - 기존에 흑백 사진 원리와 마찬가지로 디스크에 있는 ..

자바스크립트를 이용한 개인 프로젝트 - 11(영상 처리 알고리즘)

2021/04/01(목) 유사연산자/라플라시안 알고리즘 참고 https://cordingdoah.tistory.com/93 자바스크립트를 이용한 개인 프로젝트 - 10(영상 처리 알고리즘) 2021/04/01(목) 샤프닝/가우시안/고주파샤프닝 알고리즘 참고 https://cordingdoah.tistory.com/92 자바스크립트를 이용한 개인 프로젝트 - 9(영상 처리 알고리즘) 2021/04/01(목) 엠보싱/블러링 알고리즘 참고 ht. cordingdoah.tistory.com 영상처리 알고리즘 : 히스토그램 스트레칭, 히스토그램 엔드인, 히스토그램 평활화 구현하기 바로 고!! - 히스토그램 스트레칭 명암 비를 향상시키는 연산으로, 낮은 명암 대비를 보이는 영상의 화질을 향상시키는 방법 //히스토그..

자바스크립트를 이용한 개인 프로젝트 - 10(영상 처리 알고리즘)

2021/04/01(목) 샤프닝/가우시안/고주파샤프닝 알고리즘 참고 https://cordingdoah.tistory.com/92 자바스크립트를 이용한 개인 프로젝트 - 9(영상 처리 알고리즘) 2021/04/01(목) 엠보싱/블러링 알고리즘 참고 https://cordingdoah.tistory.com/91 자바스크립트를 이용한 개인 프로젝트 - 8(영상 처리 알고리즘) 2021/04/01(목) 좌우반전/상하반전/90도회전 알고리즘 참고 http.. cordingdoah.tistory.com 영상처리 알고리즘 : 유사연산자, 라플라시안 구현하기 마스크 원리는 https://cordingdoah.tistory.com/91 참고 바로 고!! 유사연산자 원리 //유사연산자 function onHomogenO..

자바스크립트를 이용한 개인 프로젝트 - 9(영상 처리 알고리즘)

2021/04/01(목) 엠보싱/블러링 알고리즘 참고 https://cordingdoah.tistory.com/91 자바스크립트를 이용한 개인 프로젝트 - 8(영상 처리 알고리즘) 2021/04/01(목) 좌우반전/상하반전/90도회전 알고리즘 참고 https://cordingdoah.tistory.com/90 자바스크립트를 이용한 개인 프로젝트 - 7(영상 처리 알고리즘) 2021/04/01(목) 확대/축소 알고리즘 설명 참고 htt.. cordingdoah.tistory.com 영상처리 알고리즘 : 샤프닝, 가우시안, 고주파샤프닝 구현하기 바로 고!! 마스크의 원리는 위에 링크를 참조~ //샤프닝 function sharpeImage() { clickEventDown(); // 샤프닝 화소 영역 처리 ..

자바스크립트를 이용한 개인 프로젝트 - 8(영상 처리 알고리즘)

2021/04/01(목) 좌우반전/상하반전/90도회전 알고리즘 참고 https://cordingdoah.tistory.com/90 자바스크립트를 이용한 개인 프로젝트 - 7(영상 처리 알고리즘) 2021/04/01(목) 확대/축소 알고리즘 설명 참고 https://cordingdoah.tistory.com/89 자바스크립트를 이용한 개인 프로젝트 - 6(영상 처리 알고리즘) 2021/04/01(목) 밝게하기 어둡게하기 기초 설명 참고 https://c.. cordingdoah.tistory.com 영상처리 알고리즘 : 엠보싱, 블러링 구현해보기 바로 고!! 엠보싱, 블러링 원리 mask를 각 요소에 가운데 오도록 대입 해서 주변값을 곱하고 모두 더해서 가운데에 값을 넣어줌 mask값은 각 블러링이나 엠보..

자바스크립트를 이용한 개인 프로젝트 - 7(영상 처리 알고리즘)

2021/04/01(목) 확대/축소 알고리즘 설명 참고 https://cordingdoah.tistory.com/89 자바스크립트를 이용한 개인 프로젝트 - 6(영상 처리 알고리즘) 2021/04/01(목) 밝게하기 어둡게하기 기초 설명 참고 https://cordingdoah.tistory.com/88 자바스크립트를 이용한 개인 프로젝트 - 5(영상 처리 알고리즘) 2021/04/01(목) 슬라이드 화면구현과 각각의 메인화면의. cordingdoah.tistory.com 영상처리 알고리즘 : 좌우반전, 상하반전, 90도 회전 구현해보기 바로 고!! 좌우반전 원리 가운데를 기준으로 좌우 교체 function leftRightImage() { clickEventDown(); for (var i = 0; i..

자바스크립트를 이용한 개인 프로젝트 - 5(영상 처리 알고리즘)

2021/04/01(목) 슬라이드 화면구현과 각각의 메인화면의 뒷배경은 아래 글을 보고 참고 https://cordingdoah.tistory.com/81 자바스크립트 이용한 개인 프로젝트 - 1(첫 화면, 슬라이드 화면) 2021/04/01(목) 자바스크립트를 이용하여 영상처리 할 수 있는 프로젝트 설명 전체적인 프로젝트 컨셉 : 다양한 영상처리의 컨셉을 보여주기 위해 디즈니 영화를 주제로 잡아 구성을 했습니다. - 인 cordingdoah.tistory.com https://cordingdoah.tistory.com/85 자바스크립트를 이용한 개인 프로젝트 - 2(인어 공주 화면) 2021/04/01(목) 자바스크립트를 활용하여 영상처리 프로젝트 : 첫 메인 화면 구현(첫 슬라이드) index.htm..

[결과] JavaScript 개인 프로젝트(JavaScript, HTML5, CSS, JQuery)

2021/04/01(목) HTML5와 JavaScript를 이용한 개인 프로젝트 동영상 이미지를 입력받아 Canvas를 이용하여 배열에 띄우고 사진을 흑백, 축소, 확대, 엠보싱 등 효과를 주는 웹 프로젝트 배경에 나오는 움직이는 화면도 하나의 큰 캔버스로 이것은 Module을 이용하여 띄우고 앞에 작은 캔버스하나를 Script로 띄워 구현 오디오 효과를 사용하여 좀더 감성적인 웹을 구성 각각 디즈니 영화 인어공주, UP, 코코를 모티브로 구성 참고) 각각 자세한 설명과 화면 구현은 블로그에 따로 정리를 했음 - 첫화면 https://cordingdoah.tistory.com/81 자바스크립트 이용한 개인 프로젝트 - 1(첫 화면, 슬라이드 화면) 2021/04/01(목) 자바스크립트를 이용하여 영상처리..

728x90
반응형