다중 for문
반복문 for문 안에서도 또 다른 for문이 쓰일 수 있습니다. 이를 다중 for문이라 하고, 다음 for문의 형식으로 사용합니다.
【형식】
for(①초기식; ②조건식; ⑧증감식){
for(③초기식; ④조건식; ⑥증감식){
⑤문장들1;
}
⑦문장들2;
}
다음은 2중 for문의 형식을 그대로 적용한 예입니다. 코드와 실행결과를 비교하면 2중 for문이 어떤 형식으로 사용되는가를 쉽게 알 수 있을 것입니다. "오재관"을 12번 출력하는데, 한줄에 4개를 출력하고 줄을 바꾼 다음에 다시 4개를 출력하는 과정을 3번 반복한 것입니다.
【소스 프로그램】
//File Name : ex074_for.c
#include <stdio.h>
int main(void){
int i, j, counter=1;
for(i=1;i<=3;i++){
for(j=1;j<=4;j++)
printf("오재관%d ", counter++);
printf("\n");
}
return 0;
}
【실행 결과】
오재관1 오재관2 오재관3 오재관4
오재관5 오재관6 오재관7 오재관8
오재관9 오재관10 오재관11 오재관12
⁌ 예제 프로그램 ⁍
다음과 같이 출력되는 프로그램을 작성하여 봅시다.
【실행결과】
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
26 27 28 29 30
1에서 30까지를 출력하는데
ü 1에서 5까지 출력하고 한 줄 내리고
ü 6에서 10까지 출력하고 한 줄 내리고
ü 11에서 15까지 출력하고 한 줄 내리고
ü 16에서 20까지 출력하고 한 줄 내리고
ü 21에서 25까지 출력하고 한 줄 내리고
ü 26에서 30까지 출력합니다.
결국 5번을 반복하고 한 줄 내리는 과정을 6번 반복하는 알고리즘입니다.
【알고리즘】
n=1
Loop
Begin (6회)
Loop Begin (5회)
print
n
n++
Loop End
print newline
Loop
End
수학적으로 설명하면 위와 같이 6행 5열 행렬인 경우에, 다음과 같이 먼저 나오는 for문이 행이고, 뒤에 나오는 for문이 열입니다.
for(i=1;i<=6;i++) // 행
for(j=1;j<=5;j++) // 렬
따라서 앞의 실행 결과처럼 출력되게 하기 위해서는 다음 코드를 사용합니다. 이 코드는 이중 for문의 정형화된 형식이므로 익혀서 사용하도록 합니다.
【소스프로그램】
//File Name : ex075_for05.c
#include <stdio.h>
int main(void){
int i, j, n=1;
for(i=1;i<=6;i++){
for(j=1;j<=5;j++)
printf("%3d",n++);
printf("\n");
}
return 0;
}
⁌ 예제 프로그램 ⁍
다음 형식으로
출력하는 구구단을 만들어
봅시다.
【실행결과】
구구단
2x1=2
2x2=4
2x3=6
2x4=8
2x5=10
2x6=12
2x7=14
2x8=16
2x9=18
3x1=3
:::::::::
9x8=72
9x9=81
출력 형식을 보면
i x j = 곱한 값
입니다. 따라서 i는 2에서 9까지, j는 1에서 9까지 반복됩니다.
즉
ü i=2일 때 j는 1에서 9까지 바뀌고 i*j 한 값을 출력
ü i=3일 때 j는 1에서 9까지 바뀌고 i*j 한 값을 출력
ü i=4일 때 j는 1에서 9까지 바뀌고 i*j 한 값을 출력
ü :::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::::
ü i=9일 때 j는 1에서 9까지 바뀌고 i*j 한 값을 출력
하면 됩니다. 결국 처음 for문의 i는 2에서 9까지, 안의 for문의 j는 1에서 9까지 실행하고
간 단이 끝날
때 한 줄
내리므로 인덱스가 j인 for 문의 끝
후에 한 줄
내림 코드를 사용합니다.
for(i=2;i<=9;i++){
for(j=1;j<=9;j++){
printf("%dx%d=%d\n", i,j,i*j);
}
printf("\n");
}
⁌ 예제 프로그램 ⁍
다음과 같이 * 표를 출력하는 프로그램을 작성하여 봅시다.
【실행결과】
*
* *
* * *
* * * *
* * * * *
1 번째 줄은 1개, 2번째 줄은 2개, 3번째 줄은 3개, 4번째 줄은 4개, 5번째 줄은 5개입니다.
행수를 i로 처리하고, 열의 * 개수를 j로 처리하는 경우에,
for(i=1;i<=5 ;i++){
for(j=1;??? ;j++){
형식으로 처리하면
ü i가 1일 때 j는 1에서 1까지
ü i가 2일 때 j는 1에서 2까지
ü i가 3일 때 j는 1에서 3까지
ü i가 4일 때 j는 1에서 4까지
ü i가 5일 때 j는 1에서 5까지
입니다. 따라서 다음과 같이 j의 마지막을 i 로 지정하면 원하는 결과를 얻을 수 있습니다.
for(i=1;i<=5;i++){
for(j=1;j<=i;j++){
【소스 프로그램】
// File Name : ex075_for06.c
#include <stdio.h>
int main(void){
int i, j;
char ch='*';
for(i=1;i<=5;i++){
for(j=1;j<=i;j++){
printf("%2c",ch);
}
printf("\n");
}
return 0;
}
【실행 결과】
*
* *
* * *
* * * *
* * * * *
⁌ 예제 프로그램 ⁍
자연수를 입력하여 약수를 출력하는 프로그램을 작성하여 봅시다.
“약수 (約數, divisor)”란 어떤 수를 자신을 포함하는 다른 수로 나누었을 때 나머지가 0이 될 때 다른 수와 그 자신을 약수라 합니다.
예를 들면 8의 약수는 8을 어떤 수로 나누었을 때 나머지가 0이 되는 수입니다. 8을 어떤 수로 나누어서 몫과 나머지를 구하여 봅시다.
나머지=0,
나머지=0
나머지=2,
나머지=0
나머지=3,
나머지=2
나머지=1,
나머지=0
나머지가 0이 되는 수는 1, 2, 4, 8입니다. 따라서 8의 약수는 1, 2, 4, 8이 됩니다.
그러므로 약수를 구할 때는 1에서부터 시작하여 그 자신 수가 될 때까지 나누어서 나머지가 0이 되는 수를 약수로 판정하면 됩니다.
나머지=0, 나머지가 0이면 1을 약수로 저장하고
아니면 통과
나머지=0, 나머지가 0이면 2를 약수로 저장하고
아니면 통과
나머지=2, 나머지가 0이면 3을 약수로 저장하고
아니면 통과
나머지=0, 나머지가 0이면 4를 약수로 저장하고
아니면 통과
나머지=3, 나머지가 0이면 5를 약수로 저장하고
아니면 통과
나머지=2, 나머지가 0이면 6을 약수로 저장하고
아니면 통과
나머지=3, 나머지가 0이면 7을 약수로 저장하고
아니면 통과
나머지=0, 나머지가 0이면 8을 약수로 저장하고 아니면
통과
나머지=0, 나머지가 0이면 d를 약수로 저장하고
아니면 통과
나머지=0, 나머지가 0이면 d를 약수로 저장하고 0이 아니면 통과
나머지=2, 나머지가 0이면 d을 약수로 저장하고 0이 아니면 통과
나머지=0, 나머지가 0이면 d를 약수로 저장하고 0이 아니면 통과
나머지=3, 나머지가 0이면 d를 약수로
저장하고 0이 아니면 통과
나머지=2, 나머지가 0이면 d을 약수로 저장하고 0이 아니면 통과
나머지=1, 나머지가 0이면 d을
약수로 저장하고 0이 아니면
통과
나머지=0, 나머지가 0이면 d을
약수로 저장하고 0이 아니면
통과
주어진 수(n)을 약수 후보(d)로 나누어서 나머지가 0이면 약수후보를 약수에 저장하고 0이 아니면 통과합니다.
위 과정을 약수 후보를 1에서 시작하여 n이 될 때까지 1씩 증가시키면서 반복합니다.
【알고리즘】
n 입력
d=1
Loop
Begin ( d > n 까지)
n / d 의 나머지 구함
if 나머지=0
d를 약수에 저장
d를 1 증가
Loop
End
약수 출력
//File Name: ex090_measure_01.c
#include<stdio.h>
int main(void){
int inNum,i,j=1;
printf("정수 입력:");
scanf("%d", &inNum);
printf("%d의 약수 : ", inNum);
for(i=1;i<=inNum;i++){
if(inNum % i ==0){
printf("%d ", i);
j++;
}
}
return 0;
}
【실행 결과】
정수 입력:128
128의 약수 : 1 2 4 8 16 32 64 128
약수를 큰 수부터 출력하려면
다음과 같이 처리합니다.
for(i=1;i<=inNum;i++)
for(i=inNum;i>=1;i--)