본문 바로가기

전체 글

 (44)
졸업 프로젝트 세미 회고 1. 커스텀 리스트 뷰와 리스트 어댑터 나는 '자포모'의 일원이다. '자바를 포기한 사람들의 모임'... - 제일 싫어하는 언어가 자바 - 그런데 이번에 진행하는 프로젝트 특성상 real-time이 굉장히 중요한 요소라서 native 앱 개발이 필요하다는 결론에 이르렀고 결국 안드로이드에 손을 대게 되는데... 그러던 어느 날 아래 UI와 같은 뷰를 개발해야하는 상황이 찾아왔다. 찾아보니 TextView와 Button을 원하는대로 배치해야하기 때문에 안드로이드 자체에서 제공하는 리스트 레이아웃으로는 만들 수 없었다. 안드로이드 개발을 진행하면서 많은 우여곡절이 있었지만 그동안은 과속 방지턱을 넘어온 느낌이었다면 커스텀 리스트 뷰라는 친구를 처음 만났을 때는 동산을 만난 기분이었다... 지금보니까 그렇게까..
TarsosDSP 라이브러리로 하는 pitch detection TarsosDSP란? TarsosDSP는 audio processing을 위한 java library다. 보통 audio processing을 위한 프레임워크나 라이브러리는 아래와 같은 두 카테고리로 나뉘는데 이를 real-time으로 지원하는 경우는 매우 드물다. 1) audio analysis & feature extraction 2) audio synthesis capabilities TarsosDSP는 real-time pitch / onset extraction을 비롯하여 time stretching, pitch shifting, filtering, resampling, effects, synthesis 등을 지원한다. 또한 Android platform에서 개발 가능하다는 점이 특징이다. Ta..
[python] 카탈랑 수(Catalan number) Catalan number - Wikipedia From Wikipedia, the free encyclopedia Jump to navigation Jump to search Recursive integer sequence In combinatorial mathematics, the Catalan numbers form a sequence of natural numbers that occur in various counting problems, often involving recursively def en.wikipedia.org 카탈랑 수(Catalan number)란? Cn = 2n! / n! (n+1)! 형태의 점화식을 갖는 수열로 조합론에서 꽤 빈번하게 등장한다고 한다. 따라서 카탈랑 수를 py..
[python] 백준 4153번 : 직각삼각형 4153번: 직각삼각형 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. www.acmicpc.net 문제 과거 이집트인들은 각 변들의 길이가 3, 4, 5인 삼각형이 직각 삼각형인것을 알아냈다. 주어진 세변의 길이로 삼각형이 직각인지 아닌지 구분하시오. 입력 입력은 여러개의 테스트케이스로 주어지며 마지막줄에는 0 0 0이 입력된다. 각 테스트케이스는 모두 30,000보다 작은 양의 정수로 주어지며, 각 입력은 변의 길이를 의미한다. 출력 각 입력에 대해 직각 삼각형이 맞다면 "right", 아니라면 "wrong"을 출력한다. 풀이 import math num = list(map..
[python] 백준 3009번 : 네 번째 점 3009번: 네 번째 점 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. www.acmicpc.net 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 풀이 x = [0 for _ in range(0, 1000)] y = [0 for _ in range(0, 1000)] for i in range(3): coordinates = list(map(int, input().split())) x[coordinates[0] - ..
[python] 백준 1085번 : 직사각형에서 탈출 1085번: 직사각형에서 탈출 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램 www.acmicpc.net 문제 한수는 지금 (x, y)에 있다. 직사각형은 각 변이 좌표축에 평행하고, 왼쪽 아래 꼭짓점은 (0, 0), 오른쪽 위 꼭짓점은 (w, h)에 있다. 직사각형의 경계선까지 가는 거리의 최솟값을 구하는 프로그램을 작성하시오. 입력 첫째 줄에 x, y, w, h가 주어진다. 출력 첫째 줄에 문제의 정답을 출력한다. 제한 1 ≤ w, h ≤ 1,000 1 ≤ x ≤ w-1 1 ≤ y ≤ h-1 x, y, w, h는 정수 풀이 x, y, w, h..
[python] 백준 9020번 : 골드바흐의 추측 9020번: 골드바흐의 추측 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아 www.acmicpc.net 문제 1보다 큰 자연수 중에서 1과 자기 자신을 제외한 약수가 없는 자연수를 소수라고 한다. 예를 들어, 5는 1과 5를 제외한 약수가 없기 때문에 소수이다. 하지만, 6은 6 = 2 × 3 이기 때문에 소수가 아니다. 골드바흐의 추측은 유명한 정수론의 미해결 문제로, 2보다 큰 모든 짝수는 두 소수의 합으로 나타낼 수 있다는 것이다. 이러한 수를 골드바흐 수라고 한다. 또, 짝수를 두 소수의 합으로 나타내는 표현을 그 수의 골드바흐 파티션이..
[python] 백준 4948번 : 베르트랑 공준 4948번: 베르트랑 공준 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼 www.acmicpc.net 문제 베르트랑 공준은 임의의 자연수 n에 대하여, n보다 크고, 2n보다 작거나 같은 소수는 적어도 하나 존재한다는 내용을 담고 있다. 이 명제는 조제프 베르트랑이 1845년에 추측했고, 파프누티 체비쇼프가 1850년에 증명했다. 예를 들어, 10보다 크고, 20보다 작거나 같은 소수는 4개가 있다. (11, 13, 17, 19) 또, 14보다 크고, 28보다 작거나 같은 소수는 3개가 있다. (17,19, 23) 자연수 n이 주어졌을 때, n보다 크고,..

티스토리툴바