song — song

[알고리즘]시간복잡도

2023.06.19

시간복잡도 = 알고리즘의 자원(resource) 사용량을 분석 자원이란 실행시간, 메모리, 저장장치, 통신 등을 말하는 것 인데 그 중에서 실행시간에 대해서 표현 메모리 : 가격대비 메모리 용량이 크게 증가하여 상대적인 중요성이 감소되었다. 실행시간은 하드웨어, 운영체제, 언어, 컴파일러 등에 따라서 달라지게 되므로 실행시간을 측정하는 대신 연산의 실행 횟수를 측정해야 한다. 연산의 실행 횟수 입력 데이터의 크기(n)에 관한 함수로 표현하게 된다. 데이터의 크기가 같더라도 실제 데이터에 따라서 달라진다. (n개의 데이터에서 검색을 할 때, 운이 좋으면 바로 찾을 수도 있고, 운이 나쁘면 n개의 데이터를 모두 검색해서 찾아야 할 수도 있다.) 최악의 경우 시간복잡도 평균 시간복잡도 (평균 시간복잡도 분석이..

📂코딩테스트:CodingTest

[알고리즘]Recursion 응용(미로찾기)

2023.06.19

미로찾기 그림과 같이 wall 과 pathway로 구성된 미로를 탈출하는 코드를 recursion으로 구현할 수 있다. recursive하게 생각을 해야한다. 현재 위치에서 출구까지 가는 경로가 있으려면 현재 위치가 출구거나 이웃한 셀들 중 하나에서 출구까지 가는 경로가 있거나 간단하게 생각해보면 다음과 같이 구현할 수 있다. boolean findPath(x,y) if (x,y) is the exit return true; else for each neighbouring cell (x',y') of (x,y) do if (x',y') is a pathway cell if findPath(x',y') return true return false; (x,y)에서 출구까지 경로가 있으면 true, 없으면 f..

📂코딩테스트:CodingTest

[알고리즘]Recursion 개념

2023.05.03

순환은 수학함수 계산에만 유용한가? 팩토리얼, 피보나치 수열, 최대공약수와 같은 수학함수 뿐만 아니라, 다른 많은 문제들을 recursion으로 해결할 수 있다. 문자열 뒤집기 def f(s): if len(s)==0: return else: f(s[1:]) print(s[0],end='') s=input() f(s) abcdef fedcba Base Case : 문자열의 길이가 0이면 출력을 하지 않고 return 재귀적으로 이해를 해야한다. 첫 번째 문자를 제외한 문자열을 뒤집어서 출력하고, 그 다음 제외한 첫 번째 문자를 출력한다. 이렇게 하면 문자열이 뒤집어서 출력된다. 2진수로 변환하여 출력하기 def fun(n): if nend: return False elif lst[begin]==targe..

📂언어:Language

Python

2023.05.03

파이썬 파이썬의 문법, 함수, 라이브러리 사용법 등에 대해서 공부한 내용을 정리하고 있습니다. (작성중) ✅del 예약어 vs remove() del은 함수가 아니라 예약어이다. del 예약어 >>> a=[1,2,3] >>> del a[1] >>> a [1,3]여러개의 요소를 삭제할수도 있다. >>> str_list = ['가','나','다','라','마'] >>> del str_list[3:] ['가','나','다']사전 자료형에서도 사용할 수 있다. >>> d={'one':'하나', 'two':'둘'} >>> del d['o..

📂프로젝트:Project

퍼스널컬러 진단 프로젝트

2023.05.03

퍼스널컬러 진단 웹사이트 제작동기 최근 퍼스널 컬러에 대한 높은 관심도와 퍼스널 컬러 진단 서비스 시장의 폭발적인 성장 여력을 바탕으로 주제를 선정하였고, 프로젝트를 진행하였습니다. 프론트엔드(React)로 프로젝트에 참여했으며 로그인, 로그아웃, 회원가입, 게시판 구현을 맡았습니다. 구현기능 로그인, 로그아웃, 회원가입 (jwt를 사용한 회원인증) 게시판 CRUD, 댓글과 대댓글 CRUD 1. 로그인, 로그아웃, 회원가입 (jwt를 사용한 회원인증) 1-1. 회원가입 function SignUp() { ... return ( ... { if (res.status == 200) { // 가입 성공 alert(res.data.message); navigate('/signin') } else { // 가입 ..

📂프로젝트:Project

SignLanguage

2023.05.03

제작동기 청각장애인을 위한 인공지능 인공지능 기술이 급속도로 발전하고 있는 현재, 이를 활용하여 일상생활에 불편을 느끼는 장애인 분들을 위한 제품을 만들어 보고 싶었다. 그 중 청각장애인을 위한 수화인식 프로그램을 만들면 좋겠다고 생각하게 되었다. MediaPipe 라이브러리를 사용하여 손의 joint를 검출한다. 그 출력 결과를 단일 동작으로 분류 할 수 있는 KNN(K-Nearest Neighbor)과 연속 동작을 분류 할 수 있는 RNN(Recurrent Neural Network)의 입력으로 학습하여 지화를 실시간으로 인식하고 출력한다. 이론적 배경 MediaPipe MediaPipe란 구글에서 제공하는 AI 프레임워크로써, 비디오 형식 데이터를 이용한 다양한 비전 AI기능을 파이프라인 형태로 손..

📂프론트엔드:FrontEnd

React

2023.05.03

React React에 대해서 공부한 내용을 정리하고 있습니다. ✅ let vs var let키워드는 var키워드와 다르게 중복선언을 허용하지 않는다 ✅ jsx react에서는 js대신 jsx라는 것을 쓴다. jsx는 return문 안에서 사용한다. jsx안에서 js 표현식을 작성하려면 {}를 사용하면 된다. 이때 {}안에서는 if문과 for문을 사용할 수 없다. ( 데이터 바인딩 중괄호를 사용하여 데이터 바인딩 href, id, className, src등 여러 html 속성들에도 가능 function App() { let data='red' return ( {red} ); } style속성 글씨 {속성명:'속성값'} 즉 객체 형태로 style을 줌 속성명에 '-'(대쉬)기호를 사용할 수 없다. 카멜 ..

전체 글

[알고리즘]시간복잡도

[알고리즘]Recursion 응용(미로찾기)

[알고리즘]Recursion 개념

Python

퍼스널컬러 진단 프로젝트

SignLanguage

React

티스토리툴바