검색결과 리스트
분류 전체보기에 해당되는 글 54건
- 2014.05.25 부분 구간의 합 구하기
- 2014.05.21 케이크 나누기
- 2014.05.19 linear
- 2014.05.16 vs2010 express (visual studio 2010 express) 다운로드 링크
- 2014.04.04 포토샵 선택툴 깨알 단축키
- 2014.03.28 memset을 통한 배열 초기화 (0으로 다 때려박기)
- 2014.03.23 SD Formatter 4.0 다운로드 주소
- 2014.03.16 ubuntu 12.04 LTS에서 mstsc (원격 컴퓨터) 지원되도록 하는 방법
- 2014.03.16 USB 메모리 인식 불량시 시도해볼수 있는 방법
- 2014.03.13 Prodigy CUBE OPAMP 교체기
글
부분 구간의 합 구하기
부분 구간은 연습 구간의 합을 구해야 되는 문제일 경우
1. 배열 이용해서 풀이 가능
2. 무슨소리인고 하면,
arr -2 9 2 -6 7 -7 5
sum 0 -2 7 9 3 10 3
============================
구간 2~4 = sum[5] - sum[2]
(10 -7 = 3)
============================
결국 arr[i]~[j]의 구간 합은 sum(j+1) - sum(j)
위와 같은 느낌으로 잡아주면 된다....
'Project > algorithm' 카테고리의 다른 글
변수값 바꾸는 함수, 배열 순서 바꿔주는 함수 작성하기 (0) | 2015.06.07 |
---|---|
소수 찾아내는 알고리즘 (0) | 2014.06.02 |
케이크 나누기 (0) | 2014.05.21 |
linear (0) | 2014.05.19 |
설정
트랙백
댓글
글
케이크 나누기
아인쉬타인 생일날 그는 가장 친한 두명의 친구를 파티에 초대했다. 그의 생일이 3 월 14일 파이 데이 여서 생일케익 대신에 생일파이를 준비했다.
그의 두 친구가 차례대로 파이의 일부분을 가지고 간 후 그가 남은 파이가 얼마가 될지를 알고자 한다. 우리가 할 일은 그를 도와서 남은 파이가 얼마인지를 알아내는 것이다.
입력
입력으로 두 줄이 주어지고 각 줄은 친구 한 명이 먹는 파이의 양이 분수로 입력된다. 첫수가 분자 , 두 번째 수가 분모이다.
두 분수의 합은 1 을 넘지 않는다.
출력
남은 파이의 양을 출력한다. 만약 남은 파이의 양이 없으면 0 을 출력하고 아니면 기약분수로 출력한다.
입출력 예
입력
1 4
1 4
출력
1/2
입력
1 4
2 3
출력
1/12
입력
33 99
66 99
출력
0
입력
2 17
5 23
- 케이크가 있는데, 전체의 량을 1로 잡고, 각각 두사람이 나눠 먹을시 남아있는 케이크가
얼마나 남았는지를 확인하는 알고리즘
-> 유클리드 호제법으로 풀이 가능함
'Project > algorithm' 카테고리의 다른 글
변수값 바꾸는 함수, 배열 순서 바꿔주는 함수 작성하기 (0) | 2015.06.07 |
---|---|
소수 찾아내는 알고리즘 (0) | 2014.06.02 |
부분 구간의 합 구하기 (0) | 2014.05.25 |
linear (0) | 2014.05.19 |
설정
트랙백
댓글
글
linear
프로그램 명: linear
제한시간: 1 초
세 수의 순서쌍을 찾는 문제이다. 순서쌍 (s1,s2,s3) 는 s2 - s1 = s3 - s2 를 만족.(s1 < s2 < s3)
예를 들어 , (1,2,3) , (2,4,6) , (14,21,28) 은 만족하는 순서쌍이다.
정렬된 집합 S 가 주어질 때 이를 만족하는 순서쌍의 개수를 출력하시오.
입력
첫 수는 집합 S 의 원소의 개수 s 이다. 원소의 개수는 3 개이상 30 개 이하이다.
다음 줄에는 s 개의 정수가 주어진다. 각 수는 1 이상 100 이하
출력
개수를 출력한다. 개수는 정수 범위를 넘지 않는다.
입출력 예
입력
7
1 2 3 4 6 8 9
출력
5
출처 : usaco
====================================================================================================
** 그렇게 어려운 문제는 아니다.
s1,s2,s3의 위치를 잡아준 다음에, 문제의 조건을 그대로 3중 포문으로 해결하면 끝~
int arr[101];
int main()
{
int n,cnt=0;;
cin>>n;
for(int i=0;i<n;i++) cin>>arr[i];
for(int i=0;i<n-2;i++)
{
for(int j=i+1;j<n-1;j++)
{
for(int k=i+2;k<n;k++)
{
if(arr[k]-arr[j]==arr[j]-arr[i]) cnt++;
else if(arr[k]-arr[j]>arr[j]-arr[i]) break;
}
}
}
cout<<cnt<<endl;
return 0;
}
'Project > algorithm' 카테고리의 다른 글
변수값 바꾸는 함수, 배열 순서 바꿔주는 함수 작성하기 (0) | 2015.06.07 |
---|---|
소수 찾아내는 알고리즘 (0) | 2014.06.02 |
부분 구간의 합 구하기 (0) | 2014.05.25 |
케이크 나누기 (0) | 2014.05.21 |
설정
트랙백
댓글
글
vs2010 express (visual studio 2010 express) 다운로드 링크
http://www.visualstudio.com/downloads/download-visual-studio-vs#DownloadFamilies_4
접속하여 2010부분을 다운받으면 ㅇㅋ
'알아두자 > python' 카테고리의 다른 글
너무나도 쉽게 파일을 바이너리로 읽어와 특정 HEX로 변경하는법 (0) | 2014.09.13 |
---|---|
파일을 읽어와 HEX로 출력하되 16단위로 자르기 (0) | 2014.09.13 |
모듈 불러올 시 차이점 (0) | 2013.11.21 |
프로그램 실행시간 측정 (second 단위) (0) | 2013.11.03 |
간단한 ppserver.py 배치파일 소스 (0) | 2013.10.08 |
설정
트랙백
댓글
글
포토샵 선택툴 깨알 단축키
shift 누르면서 선택툴 : 정사각형, 정원모양 선택툴
alt 누르면서 선택툴 : 커서 중심으로 선택이 확장시작이됨
둘다 누르면 : 효과 짬뽕
'알아두자 > Windows' 카테고리의 다른 글
SD Formatter 4.0 다운로드 주소 (0) | 2014.03.23 |
---|---|
USB 메모리 인식 불량시 시도해볼수 있는 방법 (0) | 2014.03.16 |
자동 백업은 코비안 (0) | 2013.10.09 |
윈도우8,7 64비트에서 파이썬 설치 제대로 하기 (0) | 2013.09.15 |
WINAPI 프로그래밍시 초기화가 'case' 레이블에 의해 생략되었습니다 오류 관련 (0) | 2013.05.19 |
설정
트랙백
댓글
글
memset을 통한 배열 초기화 (0으로 다 때려박기)
int arrays[5];가 있다고 할시
memset(arrays,0,sizeof(int) * 5);
바꿀놈,채울놈,크기 * 갯수
설정
트랙백
댓글
글
SD Formatter 4.0 다운로드 주소
https://www.sdcard.org/downloads/formatter_4/
'알아두자 > Windows' 카테고리의 다른 글
포토샵 선택툴 깨알 단축키 (0) | 2014.04.04 |
---|---|
USB 메모리 인식 불량시 시도해볼수 있는 방법 (0) | 2014.03.16 |
자동 백업은 코비안 (0) | 2013.10.09 |
윈도우8,7 64비트에서 파이썬 설치 제대로 하기 (0) | 2013.09.15 |
WINAPI 프로그래밍시 초기화가 'case' 레이블에 의해 생략되었습니다 오류 관련 (0) | 2013.05.19 |
설정
트랙백
댓글
글
ubuntu 12.04 LTS에서 mstsc (원격 컴퓨터) 지원되도록 하는 방법
1. terminal -> sudo apt-get install xrdp
2. sudo vim /etc/xrdp/xrdp.ini
포트 변경 (필요시에, 생략해도 됨)
3. terminal -> sudo apt-get install ubuntu-desktop
4. terminal -> sudo service xrdp start
mstsc 실행 PC에서
시작 -> mstsc 입력 -> 아이피:포트 입력 -> 로그인
(위에서 포트를 변경 안했으면 아이피만 입력하면 됨)
'알아두자' 카테고리의 다른 글
블로그 등에 소스코드를 색깔을 입혀 넣어보자! (코드 하이라이트) (0) | 2014.07.21 |
---|---|
정규표현식 테스트 사이트 (0) | 2013.12.07 |
[mysql] 특정 테이블속 필드에 자동증가값 꼬였을시.. 무식하게 처리하는법 (0) | 2013.10.16 |
설정
트랙백
댓글
글
USB 메모리 인식 불량시 시도해볼수 있는 방법
http://forum.ps3korea.com/t9195/
해당 링크 참조
HP USB Disk Storage툴로 포맷 잡아주면 어느정도 잡히는 경후가 있다고 함
- 단, 이 툴은 포맷 툴이기 때문에 사용자 위험을 감수하고 사용하셔야 됩니다.
저도 얼마전에 4GB메모리 diskpart작업하다가 꼬여서 용량이 깨져나왔는데 이걸로 제대로 인식이 되었습니다
'알아두자 > Windows' 카테고리의 다른 글
포토샵 선택툴 깨알 단축키 (0) | 2014.04.04 |
---|---|
SD Formatter 4.0 다운로드 주소 (0) | 2014.03.23 |
자동 백업은 코비안 (0) | 2013.10.09 |
윈도우8,7 64비트에서 파이썬 설치 제대로 하기 (0) | 2013.09.15 |
WINAPI 프로그래밍시 초기화가 'case' 레이블에 의해 생략되었습니다 오류 관련 (0) | 2013.05.19 |
설정
트랙백
댓글
글
Prodigy CUBE OPAMP 교체기
얼마전에 구입한 프로디지 큐브 USB DAC
기본으론 OPA2134가 장착되어 있으며, 이번에 교체할 녀석은 LM4562다.
일단 가볍게 데이터 시트를 보면 다음과 같다.
위에 녀석이 원래 달려있던 녀석,
나름 괜찮은 스펙... 하지만 아래를 보라....
THD같은 경우 넘사벽의 차이를 볼 수 있다 (...)
그럼 이제 갈아보자!
TI사에서 주문한 OPAMP, 특수포장이 되서 온다. 일단 3개를 시켰으니 저중에 한녀석을 뽑아
장착을 할 것이다.
조심조심...
무언가 사탕같은 느낌의 OPAMP가 3개 줄줄이 들어가있다.
저 맨앞에 있는 녀석을 사용
교체전...
그동안 고생하였던 2134양... 빠이빠이...
교체 완료후 모습,
OPAMP가 생각보다 잘 뽑히지 않아서 그냥 무식하게 팬치로 뽑아버렸다 (...)
근데 두번 갈만한 녀석은 아닌듯 (......)
지금 소감 : 처음에 OPAMP를 갈면 음색이 바뀐다는 말이 약팔이인줄 알았는데...
뇌이징인지는 모르겠지만 기존에 쓰던 2134보다 4562가 좀더 포근하고 맑은 느낌이다....
결론 : 긴가민가 OPAMP교체가 망설여 진다면, 자신이 돈이 넘친다거나, 주위에 부품을 쉽게 구할 수 있다면
적극 해보는 것을 추천!
'여가활동' 카테고리의 다른 글
인계동 먹고보자 양꼬치 (0) | 2017.09.11 |
---|---|
알파스캔 a4900 UHD TV 구매 / 설치기 (0) | 2016.06.14 |