void insertsort(int a[]) { int i,j; int min; for(i=1;i0;j--) { if(a[j-1]>min) a[j]=a[j-1]; else break; } a[j]=min; } }

void shell(int a[],int len) {//shell정렬 int i,j,k,h,temp; for(h=1;h0;h/=3) { for(i=0;itemp) a[k]=a[k-h]; else break; a[k]=temp; } } } } }

출처 : algospot.com ime Limit: 5000 msMemory Limit: 65536 kb Professor Lew teaches Algorithm course in Sonyusi University (소녀시대학교). It is his first year as a professor, so he spends a lot of time making lecture notes. He'll teach recursion and sorting algorithms in the next class, and he wants to make some examples which will be included in his lecture note. While making some examples for his lect..

출처:algospot.com Time Limit: 1000 msMemory Limit: 65536 kb 유명 단체 미팅 주선회사 ACM(Ansp Couple Manager)이 낮은 성공률로 인해 부도 위기에 몰려있다! ACM의 사장인 LIBe는 유명 기밀 정보 수집가 Kogle에게 남아있는 ACM 자산의 상당분을 지급하고, 한창 잘나가는 astein이 사장으로 있는 ICPC(Intensive Complete Perfect Couple)의 정보를 빼내 오라고 지시하였다. 하지만 ICPC의 보안은 치밀했고, Kogle은 모든 정보를 완전히 빼내 오는데 실패하였다. 하지만 ICPC가 잘 나갈 수밖에 없는 원인을 알아내게 되었다. 보고 있으면 무언가 떠오르는 회사의 이름답게, ICPC는 회원들의 수치를 정수로 ..

출처 : algospot.com Time Limit: 1000 msMemory Limit: 65536 kb C major scale consists of 8 tones: c d e f g a h C. For this task we number the notes using numbers 1 through 8. The scale can be played ascending, from 1 to 8, descending, from 8 to 1, or mixed. Write a program that, given the sequence of notes, determines wether the scale was played ascending, descending or mixed. Input Specification ..

출처 : algospot.com 예의 바른 프로그래머들은 인사를 잘 합니다. 프로그래밍 언어를 배우면서 처음으로 짜는 프로그램이 항상 Hello World! 인 것만 봐도 알 수 있지요. AOJ 의 첫 문제에서도 예외가 아닙니다. 인사할 사람들의 이름을 입력받고, 그들에게 각각 인사하는 프로그램을 짜 봅시다. Input Specification 프로그램은 표준 입력에서 인사할 사람들의 이름을 입력받습니다. 입력의 첫 줄에는 사람의 수 C (1 cnt; for(int i=0;i>str; cout