본문 바로가기
반응형

알고리즘 문제풀이101

[알고리즘] 배열의 범위 회전 배열의 범위 회전 어떤 배열 A가 있을때 해당 배열의 인덱스 i에서 j 만큼을 회전 시킬 때의 문제이다. [14][15][16][75][68][79][46][25]예를 들어 다음과 같은 배열에 2에서 5까지의 회전이 걸린다면 [14][15][79][16][75][68][46][25]다음과 같이 값이 변하게 된다. 1. Rotation 123456789101112131415161718192021222324252627282930#include void Rotation(int *arr[], int i, int j); int main() { int arr[7] = {12,15,26,24,52,14,17}; int i; Rotation(&arr, 1,4); for (i = 0; i i ; j--) { arr[j].. 2017. 4. 18.
[알고리즘] 두 변수의 값 바꾸기 두 변수의 값 바꾸기 두 변수의 값 바꾸기는 '포인터'를 배우는데 항상 등장하는 예제이다. 예를들면, 상자안에 서로 다른 과일이 있다고 가정하자.쉽게 생각 했을 때 상자속에 과일을 꺼내서 다른 상자로 집어 넣으면 된다.그러나 프로그래밍에서는 위와 같은 동작이 한번에 일어나지 못하므로임시 변수에 값을 저장해 주어야한다. 1. 잘못된 스왑(Swap) 방법 12345678910111213141516171819202122232425#include int swap(int num1, int num2); int main() { int num1, num2; scanf_s("%d %d", &num1, &num2); swap(num1, num2); printf("%d %d \n", num1, num2); return 0;.. 2017. 4. 18.
[알고리즘] 배열의 최대값 구하기 배열의 최대값 구하기 한동안 C를 안해서 그런지 배열이고 뭐고 다 까먹었다.동적 배열은 물론이고 이제 기본 배열마저 다시 책을 뒤져봐야 하다니 난 이제 거의 심각하게 망했다고 보면 될 것같다.알고리즘 잘한다고 개발 잘하는게 아니고 개발 잘한다고 알고리즘 잘하는게 아니던데,물론 나는 둘 다 해당사항없다.책 다시 보면서 공부 좀 해야겠다. 이번 문제는 배열의 최대값을 구하는 문제이다. 1. 배열의 최대값 1234567891011121314151617181920212223#include int main() { int num[5] = {48,26,23,5,7}; printf("%d\n", max_arr(num, 5)); return 0;} int max_arr(int arr[], int arr_len) { in.. 2017. 4. 18.
[알고리즘] 최대최소 최대최소 최대 최소를 구하는 기본적인 문제이다. 사용자로부터 두개의 변수를 받아 최대와 최소값을 출력하는 프로그램을 짜보자 INPUTnum1, num2 OUTPUTmin_nummax_num 1. 모든 계산이 main 함수에 위치한 코드 12345678910111213141516171819202122232425#include int main() { int num1, num2; scanf_s("%d %d", &num1, &num2); if (num1 > num2) { printf("%d\n", num2); } else if (num2 > num1) { printf("%d\n", num1); } if (num1 > num2) { printf("%d\n", num1); } else if (num2 > num1).. 2017. 4. 18.
반응형

티스토리툴바