본문 바로가기

프로그래밍/알고리즘17

[C언어/알고리즘] 원하는 범위 내의 난수 생성하기 C언어로 작성된 코드입니다. 난수 발생시킬 때 특정 범위 내에서 발생 시켜야 할 때가 있는데(예를 들어 3~14 등), 그때 사용하면 됩니다. 함수 매개변수 min, max에 최소, 최대값만 넣어주면 함수에서 유효한 범위 내의 난수를 반환합니다. 2012. 9. 17.
[C언어/알고리즘] n번째 피보나치 수 출력하기 숫자 n을 입력받고 n번째 피보나치 수를 출력하는 문제다. 피보나치 수열이란 첫 번째 항의 값이 0이고 두 번째 항의 값이 1일때, 이후의 항들은 이전의 두 항을 더한 값으로 이루어지는 수열을 말한다. 다음 피보나치 수열을 보자. 0 1 1 2 3 5 8 13 21 34 55 89 144 ......n 1번째 항은 0과 1이고, 3번째 항 = 1번째 항 + 2번째 항 4번째 항 = 2번째 항 + 3번째 항 5번째 항 = 3번째 항 + 4번째 항 ... ... 으로 이루어져 있는 것을 확인할 수 있다. 만약 7을 입력하면 피보나치 수열에서 7번째에 위치한 8이 출력되고, 11을 입력하면 55가 출력되어야 한다. 입력예시] 입력 : 15 출력예시] 15번째 항의 피보나치 수 = 377 아래 코드 외에 재귀함.. 2012. 6. 4.
[C언어/알고리즘] 최댓값, 최솟값 찾기 10개의 수를 입력받고 그 수들 중 최댓값과 최솟값을 찾아서 출력하는 문제다. 또한, 최댓값과 최솟값이 몇번째로 입력되었는지도 출력한다. 단, 최댓값 또는 최솟값이 2개 이상일 경우 먼저 입력된 순으로 한다. 예를 들어, 아래 입력 예시에서 최댓값은 9이고 7번째와 10번째에서 입력되었지만 7번째 입력이 먼저 입력되었으므로 이를 출력한다. 입력 예시] 1번째 수 입력: 5 2번째 수 입력: 4 3번째 수 입력: 3 4번째 수 입력: 2 5번째 수 입력: 1 6번째 수 입력: 6 7번째 수 입력: 9 8번째 수 입력: 8 9번째 수 입력: 5 10번째 수 입력: 9 출력 예시] 최댓값: 7번째로 입력된 9가 제일 큽니다.최솟값: 5번째로 입력된 1이 제일 작습니다. 2012. 5. 26.
[C언어/알고리즘] n차 정사각행렬 만들기 입력받은 수만큼의 정사각행렬을 만들어 출력하는 문제다. 입력 예시] 입력 : 5 출력 예시] 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 2012. 4. 12.