본문 바로가기

분류 전체보기124

[알고리즘] 브루트포스(brute force) 기법 정리 Goal 1. 브루트포스 알고리즘이 무엇인지에 대하여 정확히 이해한다. 2. 브루트포스 알고리즘이 쓰이는 문제의 종류에 대하여 정리한다. 브루트포스(brute force) 알고리즘이란? 브루트포스 알고리즘이란, 완전 탐색 알고리즘을 말한다. 즉, 가능한 모든 경우의 수를 탐색하면서 조건문을 통해서 요구조건이 충족되는 결과를 도출해 낸다. 모든 경우의 수를 탐색한다 -> 예외 없이 100%확률로 답을 가져올 수 있다. - 알고리즘 설계의 가장 근본적인 방법은 해가 있을 곳을 예상해서 탐색하는 것이다. - 브루트포스 알고리즘은 전체 구역을 탐색한다. - 전체 구역을 탐색하는 방법은 선형구조를 전체 탐색하는 순차 탐색 (반복문을 통한 전체 순차 탐색), 비선형 구조를 전체 탐색하는 DFS(깊이 우선 탐색), .. 2022. 2. 23.
[JAVA] 스택(Stack) Goal - 스택(Stack)의 각 함수의 시간복잡도를 구할 수 있다. - 자바로 스택(Stack)을 구현할 수 있다. 스택(Stack)의 개념 LIFO(Last in First Out) 구조의 선형 자료구조 즉, 가장 최근에 넣은 데이터만 pop()을 통해서 뽑아낼 수 있다. 스택(Stack)의 함수 push() public E push(E item) { addElement(item); return item; } 자바 라이브러리에서 구현한 함수를 봤을때, 우선 Generic을 사용해서 여러 자료형의 Data 혹은 객체가 Stack에 들어올 수 있게 해주었고, 부모 클래스인 Vector에 있는 addElement를 통해서 데이터를 push하고 있는 것을 알 수 있다. 단순 데이터를 맨마지막에 집어넣는 작.. 2022. 2. 19.
Discord 구글폼 웹훅 연동하기 구글폼 Discord 웹훅 연동 최근에 구글폼으로 동아리 2기 지원자를 받을 일이 생겼다. 동아리 지원자를 보려면 계속 구글폼 혹은 구글시트를 해당 관리 계정으로 들락날락 해야만했다. 그래서 구글폼과 디스코드를 웹훅을 통해 연결해보고 해당 과정을 아카이빙 해놓기로 한다. Step 1. 우선 디스코드에서 웹훅을 만들어야 한다. 채널 편집에 들어가서, 1. 연동 2. 새 웹후크 를 통해, 웹훅을 만들어준다. Step 2. 구글폼에 들어가서, 해당 스크립트 편집기를 클릭한 후, Code.gs에 해당 코드를 복사 붙이기 한다. 복사 붙이기 후에 저장버튼 꼭 눌러야만 한다! var POST_URL = "YOUR_DISCORD_WEBHOOK_HERE"; function onSubmit(e) { var discord.. 2022. 2. 19.
[Android] Service를 사용하여 백그라운드에서도 끊김없이 음악 재생하기 MediaPlayer() 음악 재생 기능을 구현할 때에는 MediaPlayer클래스를 사용합니다.MediaPlayer의 사용법에 대해서는 어렵지 않으니 금방 습득할 수 있을 거라 생각하고 생략하고 진행하겠습니다. MediaPlayer() 개발자 공식문서https://developer.android.com/guide/topics/media/mediaplayer?hl=ko MediaPlayer를 액티비티 위에서 구현 할 시 그 액티비티에 대한 포커스를 잃으면 MediaPlayer에 대해 접근또한 불가능해진다는 큰 문제점이 있습니다.따라서 백그라운드에서, 그리고 다른 액티비티로 넘어갔을 때에도 끊김없이 음악이 재생되게 하기 위해 Service 를 사용합니다. Service란? Service에 대한 개발자 공식.. 2021. 11. 21.

티스토리툴바