[알고리즘 2.2.6] 배열 - 주사위 게임
문제 1에서부터 6까지의 눈을 가진 3개의 주사위를 던져서 다음과 같은 규칙에 따라 상금을 받는 게임이 있다. * 규칙(1) 같은 눈이 3개가 나오면 10,000원+(같은 눈)*1,000원의 상금을 받게 된다. * 규칙(2) 같은 눈이 2개만 나오는 경우에는 1,000원+(같은 눈)*100원의 상금을 받게 된다. * 규칙(3) 모두 다른 눈이 나오는 경우에는 (그 중 가장 큰 눈)*100원의 상금을 받게 된다. 예를 들어, 3개의 눈 3, 3, 6이 주어지면 상금은 1,000+3 * 100으로 계산되어 1,300원을 받게 된다. 또 3개의 눈이 2, 2, 2로 주어지면 10,000+2 * 1,000 으로 계산되어 12,000원을 받게 된다. 3개의 눈이 6, 2, 5로 주어지면 그 중 가장 큰 값이 6이..
2019. 4. 23.
[알고리즘 2.2.3] 배열 - 두 번째 최소값 찾기
문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 두 번째 최소값을 찾고, 그 두 번째 최소값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 두 번째 최소값은 12이고, 이 값은 4번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 10,000,000 보다 작다. 출력 첫째 줄에 두 번째 최소값을 출력하고, 둘째 줄에 두 번째 최소값이 몇 번째 수인지를 출력한다. 예제 입력 3 29 38 12 57 74 40 85 61 예제 출력 12 4 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 2..
2019. 4. 23.
[알고리즘 2.2.2] 배열 - 최댓값
문제 9개의 서로 다른 자연수가 주어질 때, 이들 중 최대값을 찾고 그 최대값이 몇 번째 수인지를 구하는 프로그램을 작성하시오. 예를 들어, 서로 다른 9개의 자연수 3, 29, 38, 12, 57, 74, 40, 85, 61 이 주어지면, 이들 중 최대값은 85이고, 이 값은 8번째 수이다. 입력 첫째 줄부터 아홉 번째 줄까지 한 줄에 하나의 자연수가 주어진다. 주어지는 자연수는 100 보다 작다. 출력 첫째 줄에 최대값을 출력하고, 둘째 줄에 최대값이 몇 번째 수인지를 출력한다. 예제 입력 3 29 38 12 57 74 40 85 61 예제 출력 85 8 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 #include int main()..
2019. 4. 23.
[알고리즘 2.1.4] 다중반복문 - 소수 판별2
문제 자연수n,m이 주어질 때, n부터m까지 존재하는 소수를 모두 출력하는 프로그램을 작성하여라. 여기서 소수란, 약수가 1과 자기자신밖에 존재하지 않는 수를 말한다. 입력 첫째 줄에 자연수 n, m이 주어진다. (1≤n,m≤20,000) 출력 첫째 줄에 n부터m까지 존재하는 소수를 모두 출력한다. 예제 입력 1 10 예제 출력 2 3 5 7 예제 입력 13 30 예제 출력 13 17 19 23 29 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 #include int main() { int num1, num2, i, j, sum; scanf("%d %d",&num1, &num2); for(i=num1; i
2019. 4. 23.