부분 구간의 합 구하기

Project/algorithm 2014. 5. 25. 22:10

부분 구간은 연습 구간의 합을 구해야 되는 문제일 경우




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

케이크 나누기

Project/algorithm 2014. 5. 21. 18:14

아인쉬타인 생일날 그는 가장 친한 두명의 친구를 파티에 초대했다. 그의 생일이 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

Project/algorithm 2014. 5. 19. 10:20

프로그램 명: 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;
}

vs2010 express (visual studio 2010 express) 다운로드 링크

알아두자/python 2014. 5. 16. 17:07

http://www.visualstudio.com/downloads/download-visual-studio-vs#DownloadFamilies_4


접속하여 2010부분을 다운받으면 ㅇㅋ

포토샵 선택툴 깨알 단축키

알아두자/Windows 2014. 4. 4. 14:21

shift 누르면서 선택툴 : 정사각형, 정원모양 선택툴
alt 누르면서 선택툴 : 커서 중심으로 선택이 확장시작이됨

둘다 누르면 : 효과 짬뽕

memset을 통한 배열 초기화 (0으로 다 때려박기)

임시저장/Note 2014. 3. 28. 18:31

int arrays[5];가 있다고 할시


memset(arrays,0,sizeof(int) * 5);


바꿀놈,채울놈,크기 * 갯수

SD Formatter 4.0 다운로드 주소

알아두자/Windows 2014. 3. 23. 16:10

https://www.sdcard.org/downloads/formatter_4/

ubuntu 12.04 LTS에서 mstsc (원격 컴퓨터) 지원되도록 하는 방법

알아두자 2014. 3. 16. 22:44

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 입력 -> 아이피:포트 입력 -> 로그인


(위에서 포트를 변경 안했으면 아이피만 입력하면 됨)

USB 메모리 인식 불량시 시도해볼수 있는 방법

알아두자/Windows 2014. 3. 16. 20:47

http://forum.ps3korea.com/t9195/


해당 링크 참조


HP USB Disk Storage툴로 포맷 잡아주면 어느정도 잡히는 경후가 있다고 함



- 단, 이 툴은 포맷 툴이기 때문에 사용자 위험을 감수하고 사용하셔야 됩니다.




저도 얼마전에 4GB메모리 diskpart작업하다가 꼬여서 용량이 깨져나왔는데 이걸로 제대로 인식이 되었습니다

Prodigy CUBE OPAMP 교체기

여가활동 2014. 3. 13. 20:11



얼마전에 구입한 프로디지 큐브 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