알고리즘(7)
-
연습문제 13번 : 난수발생, 정수 갯수 세기
#include #include void display(int occurList[], int size); void validateNum(int numList[], int occurList[], int occurListSize); void display(int occurList[], int size){ int i = 0; for (i = 0 ; i < size ; i ++) if (occurList[i] != 0) printf("%d 는%d 번있었습니다.\n", i+1, occurList[i]); } void validateNum(int numList[], int occurList[], int occurListSize){ int i, temp; for (i = 0 ; i < 7 ; i ++){ temp =..
2008.03.28 -
2차원 배열의 사용과 값비교를 통한 최대값 구하기...
후후.. 사용 언어가 다를뿐이지.. 상당히 쉬운내용을 배운다.. 하지만 아직 포인터라는 개념은 안드로메다.. 쓰다보면 괜찮아 지겠지 ㄲㄲ #include #include int main(void){ int i, j; int sum[12] = {0}; int max = 0; int sales[10][12]; for(i = 0; i
2008.03.21 -
배열과 포인터를 활용한 Bubble Sort 알고리즘
#include #define MAX_SIZE 100 void bubbleSort(int array[], int size); void swap(int* base, int* target); void displayArray(int array[], int size); void bubbleSort(int array[], int size){ int i, j; for(i = 0; i < size ; i++) { for(j = 0; j < i ; j++) if (array[i] < array[j]) swap(&array[i], &array[j]); } displayArray(array, size); } void displayArray(int array[], int size){ int i; for(i = 0; i < ..
2008.03.21 -
퀴즈 3. 여행(The Trip) : 풀었습니다.
일 년에 한 번씩 다른 여행지로 여행을 가는 학생 모임이 있다. 그 학생들은 지금까지 인디애나폴리스, 피닉스, 내시빌, 필라델피아, 산호세, 아틀란타를 여행했다. 이번 봄에는 아인트호벤으로 여행을 갈 계획이다. 이 학생들은 여행 경비를 모두 똑같이 부담하기로 합의했지만 돈을 쓸 때마다 나눠서 내는 것은 별로 실용적이지 못하다. 그래서 한 명씩 식비, 호텔비, 택시비, 비행기표를 부담하기로 한다. 여행이 끝난 후에 각 학생이 지출한 내역을 계산한 다음 1센트 단위 내에서 모든 학생들이 쓴 돈이 같도록 돈을 주고 받는다. 하지만 이전 여행의 경험에 비추어보면 돈을 주고 받는 과정은 정말 지루하고 오랜 시간을 요하는 작업이었다. 지출 내역이 주어졌을 때 모든 학생이 쓴 돈이 (1센트 단위 내에서) 똑같아지기 ..
2006.12.27 -
개미책 연습문제 다 풀었습니다 'ㅡ'
약간 막히는 문제도 있었지만 대체로 쉬운편이네요- 소스코드도 짤막짤막해서 파일로 안올리고.. 그냥 올리도록 할게요. import java.util.Scanner; public class Excercise_224 { public static void main(String[] args) { Scanner input = new Scanner(System.in); int num1 = input.nextInt(); int num2 = input.nextInt(); int num3 = input.nextInt(); int num4 = input.nextInt(); int num5 = input.nextInt(); int Max_memory = 0; if (num1 > Max_memory) Max_memory = n..
2006.12.23 -
12. 20. 알고리즘 스터디
오늘은 알고리즘을 공부하는 시간이었습니다. 굉장히 어려워보이는.. 이름도 'Algorithm Training Book' 이름만 들어도 무시무시해 보였지만.. 다들 열심히 하는 모습에 저도 분발했습니다 -ㅅ-/ 어김없이 팀원들은 열심히 하는 모습이었습니다. 누구하나 할 것없이 굉장히 열심히 했습니다. 특히 1학년 친구들이 열심히 하는모습을 보노라면 저를 가만히 있지 못하게 했습죠.. '1학년이 저렇게 하는데...' 라기보다는 열심히 하는 효과는 또 다른 시너지를 창출해 내는 기분이었습니다. 제가 열심히 하는 모습을 보이면 다른사람도 열심히 해서 무언가를 얻어 갈 수 있겠드라구요 ^^ 공부를 하는것도 공부를 하는거지만, 사람을 만나고 모습은 담는 것도 즐거운 취미가 되어버렸습니다. 오늘 알고리즘 공부를 하고..
2006.12.21