[20121005] 7일차(구구단 출력, break, continue, 배열)

문제) 구구단 출력. 반복문 이용.
실행 예)
원하는 단수(1~9)?5
5 * 1 = 5
5 * 2 = 5
...
5 * 9 = 45

package com.test;
import java.util.Scanner;
public class Sample13 {
public static void main(String[] args) {

Scanner sc = new Scanner(System.in);

do {
System.out.print("원하는 단수 입력(1~9)?");
String num = sc.next();

if (num.equals("-1")) {
break; //블럭 탈출
}

StringBuilder msg = new StringBuilder();
int n = Integer.parseInt(num);

for (int a=1; a<=9; a++) {
msg.append(String.format("%d * %d = %d %n"
, n
, a
, (n * a)));
}

//출력
System.out.println(msg.toString());
}while(true);  //무한 실행
}
}

---

문제) 구구단 출력. 1단부터 9단까지 출력. 이중 반복문 이용.
실행 예)
1 * 1 = 1
1 * 2 = 2
...
1 * 9 = 9
-------------
2 * 1 = 2
2 * 2 = 4
...
2 * 9 = 18
-------------
...
9 * 9 = 81

package com.test;
public class Sample14 {

public static void main(String[] args) {
//처리
StringBuilder msg = new StringBuilder();

//n을 1부터 9까지 변하도록
for (int a=1; a<=9; a++) {
for (int b=1; b<=9; b++){
msg.append(String.format("%d * %d = %d %n", a, b, (a * b)));
}
                        // append에서 %n을 쓰려면 반드시 String.format에서만 사용할 수 있다.
msg.append(String.format("------------------%n")); 
}

//출력
System.out.println(msg.toString());

/*for (int a=1; a<=9; a++){ // 내가 짠 코드 (처리와 결과가 구분되어있지 않음)
for (int b=1; b<=9; b++){
System.out.printf("%d * %d = %d%n", a, b, (a*b));
}
}*/
}
}

---

문제) 구구단 출력. 1단부터 9단까지 출력. 이중 반복문 이용. 한줄당 3단씩 출력
실행 예)
1 * 1 = 1      2 * 1 = 2      3 * 1 = 3
1 * 2 = 2
...
1 * 9 = 9      2 * 9 = 18     3 * 9 = 27
-------------------------------------------
4 * 1 = 4      5 * 1 = 5      6 * 1 = 3
4 * 2 = 4      5 * 2 = 5      6 * 2 = 3
7                8                9

package com.test;
public class Sample15 {

public static void main(String[] args) {

StringBuilder msg = new StringBuilder();
//n을 1부터 9까지 변하도록
for (int a=1; a<=9; a+=3) {
for (int b=1; b<=9; b++){
msg.append(String.format("%3d * %1d = %2d   %3d * %1d = %2d   %3d * %1d = %2d%n", a, b, (a * b),
                                                                                                                                                               (a+1), b, (a+2)*b, (a+2),
                                                                                                                                                               b, (a+2)*b));
  }
                        // append에서 %n을 쓰려면 반드시 String.format에서만 사용할 수 있다.
msg.append(String.format("-----------------------------------------------------%n")); 

}

//출력
System.out.println(msg.toString());
}
}

---

break, continue 키워드

1. break는 블럭 탈출문. 반복문, switch문을 탈출.
2. continue는 블럭 점프문. 반복문 실행시 건너뛰기를 할 때 사용.

continue 예제
예를 들어, 아래 코드에서 출력 결과는?

for(int a=1; a<=100; a++) {
if (a%2 == 0) {
continue; //건너뛰기. 현위치에서 a++(증감식) 부분으로 이동함.
} else {
System.out.printf("%d ", a);
}
}

for(int a=1; a<=100; a++) {
if (a%2 == 0) {
continue; //건너뛰기. 현위치에서 a++(증감식) 부분으로 이동함.
}
System.out.printf("%d ", a); //1 3 5 7 .... 99
}

예를 들어, 1부터 100사이의 숫자중에서 홀수들의 합을 계산해서 출력. for문, continue키워드 이용.

int sum=0;
for(int a=1; a<=100; a++) {
if (a%2 == 0) {
continue; //건너뛰기. 현위치에서 a++(증감식) 부분으로 이동함.
}
sum += a;
}
System.out.printf("홀수들의 합: %d %n", sum);

package com.test;

public class Sample16 {
public static void main(String[] args) {

int sum=0;
for(int a=1; a<=100; a++) {
if (a%2 == 0) {
continue; //건너뛰기. 현위치에서 a++(증감식) 부분으로 이동함.
}
sum += a;
}
System.out.printf("홀수들의 합: %d %n", sum);
}
}

---

배열(Array)

1. 배열은 크기와 성격이 같은 일련의 원소들이 모여 공동의 집합 구조를 갖는 자료의 집합체.

2. 특징
- 하나의 이름(식별자)을 가지고 여러개의 저장 공간을 가진다.
- 자료형이 같은 자료만 저장할 수 있다.
- 사전에 공간의 크기를 지정해야 한다.
- 참조형이다.
- 특정 저장 공간을 지칭하기 위해서 인덱스(0부터 시작되는 번호)를 이용한다.
- 배열의 배열을 이용해서 다차원 배열을 만들 수 있다.
- 자동 초기화 지원

3. 배열 사용 방법

자료형[] 변수명;  //배열 선언 int[] arr;
변수명 = new 자료형[크기];  //배열에 메모리 할당 arr = new int[]
변수명[인덱스] = 자료;  // 배열 요소의 사용

4. 배열 선언 및 초기값 동시 지정

자료형[] 변수명 = new 자료형[크기];  // 자동초기화 지원.
자료형[] 변수명 = {값1, 값2, .....};  // 원하는 값으로 채워짐

예를 들어,

int[] arr1 = {10, 20, 30};  //크기 3인 int형 배열
String[] arr2 = {"hong", "kim", "park", "choi"};  // 크기 4인 String형 배열

package com.test;

public class Sample17 {
public static void main(String[] args) {

int[] arr;
arr = new int[10];

arr[0] = 1;
arr[1] = 2;

//... -> 직접 코딩하지 않았으므로 자동 초기화 지원. 0으로 입력됨.

arr[9] = 10;

//배열변수.length 는 배열의 크기를 리턴.
//배열을 다룰 때는 인덱스는 0부터 지정
//반복문의 조건식은 a<arr.length 형태로 지정

for (int a=0; a<arr.length; a++){
System.out.printf("%d %n", arr[a]);
}
System.out.printf("%d %n", arr.length);
}
}

문제) char 자료형의 1차원 배열을 선언하고, 영문자 대문자를 A~Z까지 채우는 프로그램 작성.
영문자 대문자 A의 ASCII코드는 65.

//방법1

char[] arr = new char[26];

arr[0] = 'A';
arr[1] = 'B';
//...
arr[25] = 'Z';

//방법2

char[] arr = {'A', 'B', ..., 'Z'};

//방법3

char[] arr = new char[26];

for (int a=0, b=65; a<arr.length; a++, b++) {
arr[a] = (char)b; // 65[A], 66[B], ...
}

package com.test;
public class Sample18 {

public static void main(String[] args) {

char[] arr = new char[26]; // new는 참조형 변수 선언시 사용하는 키워드
for (int a=0, b=65; a<arr.length; a++, b++) {
arr[a] = (char)b; // 65[A], 66[B], ...
}

//출력
for (int a=0; a<arr.length; a++) {
System.out.printf("%c ", arr[a]);
}
}
}

---

문제) 이름과 전화번호를 저장하는 주소록 작성. 배열이용. 반복문 이용.
실행 예)
회원 수(1~10)?3
이름 전화번호(1)? hong 111-1111
이름 전화번호(2)? kim 222-2222
이름 전화번호(3)? park 333-3333

----------------
전체 회원수: 3명
----------------
이름    전화번호
hong    111-1111
kim     222-2222
park    333-3333
----------------

package com.test;
import java.util.Scanner;

public class Sample19 {
public static void main(String[] args) {

//입력단계 및 1단계 배열 선언
Scanner sc = new Scanner(System.in);
System.out.print("회원 수(1~10)?");
String num = sc.next();
int count = Integer.parseInt(num);
String[] members = new String[count];

//처리단계 및 2단계 배열 요소 입력
//샘플 members[0] = "hong:111-1111";
for(int a=0; a<count; a++) {
Scanner sc2 = new Scanner(System.in);
System.out.printf("이름:전화번호(%d)?", (a+1));
members[a] = sc2.next();
}

//출력 및 3단계 배열 요소 출력//입력받을때 띄어쓰기는 인식안됨.
System.out.println("----------------");
System.out.printf("전체 회원수: %d명%n", count);
System.out.println("----------------");
System.out.println("이름:전화번호");
for (int a=0; a<members.length; a++) {
System.out.printf("%s %n", members[a]);
}
System.out.println("----------------");
}
}

//결과

회원 수(1~10)?3
이름:전화번호(1)?jjj:333-4444
이름:전화번호(2)?hhh:222-1111
이름:전화번호(3)?uuu:777-9999
----------------
전체 회원수: 3명
----------------
이름:전화번호
jjj:333-4444 
hhh:222-1111 
uuu:777-9999 
----------------

  -> Sample19.java에서 입력시 띄어쓰기 가능하도록 수정한 버전. 복사해서 정리할 것.

package com.test;
import java.util.Scanner;

public class Sample19_01 {
public static void main(String[] args) {

//1단계. 배열 선언
Scanner sc = new Scanner(System.in);
System.out.print("회원 수(1~10)?");
String num = sc.next();

int count = Integer.parseInt(num);

String[] names = new String[count];
String[] tels = new String[count];

//2단계. 배열 요소 입력
//names[0] = "hong";
//tels[0] = "111-1111";

for(int a=0; a<count; a++) { //0, 1, 2 -> 3회
System.out.printf("이름 전화번호(%d)?", (a+1));
//next메소드는 띄어쓰기로 구분해서 입력 받으면
//두 개의 문자열로 인식한다.
names[a] = sc.next();
tels[a] = sc.next();
}

//3단계. 배열 요소 출력
System.out.println("----------------------");
System.out.printf("전체 회원수 : %d명 %n", count);
System.out.println("----------------------");
System.out.println("이름  전화번호");
for(int a=0; a<names.length; a++) {
System.out.printf("%s %s %n", names[a], tels[a]);
}
System.out.println("----------------------");
}
}

---

문제) 여러개의 숫자를 입력받고, 최대값을 출력. 배열 이용.
실행 예)
갯수 지정(1~10)?3
숫자 입력(1)?20
숫자 입력(2)?10
숫자 입력(3)?30
입력된 숫자 : 20 10 30
최대값 : 30

package com.test;
import java.util.Scanner;

public class Sample20 {
public static void main(String[] args) {

//1단계 배열선언 및 입력
Scanner sc = new Scanner(System.in);
System.out.print("갯수 지정(1~10)?");

/*
String num = sc.next();
int count = Integer.parseInt(num);
*/

int count = sc.nextInt();
int[] arr = new int[count];
//2단계 배열요소 입력 및 처리

for (int a=0; a<count; a++) {
System.out.printf("숫자 입력(%d)", (a+1));
arr[a] = sc.nextInt();
}

//최대값 얻는 과정 추가
int max = arr[0];
for (int a=1; a<arr.length; a++) {
if (max < arr[a]) {
max = arr[a];
}
}

//3단계 배열 요소 출력 및 출력
System.out.print("입력된 숫자: ");
for (int a=0; a<arr.length; a++){
System.out.printf("%d ", arr[a]);
}
System.out.println();

//최대값 출력
System.out.printf("최대값: %d%n", max);
}
}

---

문제) 아래 두개의 1차원 배열(arr1, arr2)에 있는 숫자들의 합집합 출력.

int[] arr1 = {2, 3, 5, 7, 9, 10, 12};
int[] arr2 = {3, 4, 5, 6, 7};

-> 합집합_첫번째방법
int[] hap = new int[arr1.length + arr2.length];

//------
hap[0] = arr1[0];
hap[1] = arr1[1];
....
hap[6] = arr1[6];

//------
hap[7] = arr2[1]; //4
hap[8] = arr2[3]; //6

//------

package com.test;
import java.util.Arrays;

public class Sample22 {
public static void main(String[] args) {

//원본 배열 준비
int[] arr1 = {2, 3, 5, 7, 9, 10, 12};
int[] arr2 = {3, 4, 5, 6, 7};

//사본 배열 준비 > 합집합 전용배열
int[] hap = new int[arr1.length + arr2.length ];

int n = 0; // 이거슨 포인트!!!

//arr1의 요소들을 hap 배열에 저장
for (int a=0; a<arr1.length; a++){
hap[n++] = arr1[a];
}

//arr2의 요소들 중에서 hap에 저장
for(int a=0; a<arr2.length; a++){

//arr1의 요소와 중복되지 않는 요소만 걸러내는 과정을 추가
boolean result = true;
for (int b=0; b<arr1.length; b++){
if (arr2[a] == arr1[b]){
result = false;
}
}

if(result){ //여기까지 걸러내는 과정
hap[n++] = arr2[a];
}
}

//hap에 요소들을 출력
for (int a=0; a<n; a++){
System.out.printf("%d ", hap[a]);
}
System.out.println();

//hap에 요소들을 출력하되 정렬
Arrays.sort(hap); // Arrays.sort(배열명) : 1차원배열에서 소트할때 자주쓰임. import 필수.
for (int a=(hap.length - n); a<hap.length; a++){
System.out.printf("%d ", hap[a]);
}
System.out.println();
}
}

//결과

2 3 5 7 9 10 12 4 6 
2 3 4 5 6 7 9 10 12

---

문제) 아래 두 개의 1차원 배열(arr1, arr2)에 있는 숫자들의 교집합 출력.

int[] arr1 = {7, 9, 12, 2, 3, 10, 5};
int[] arr2 = {3, 4, 5, 6, 7};

->교집합 // 조건연산자 ( (조건)?값1:값2 )를 이용해서 hap배열의 크기를 지정.

int[] hap = new hap[(arr1.length>arr2.length)?arr2.length:arr1.length];
hap[0] = 7;
hap[1] = 3;
hap[2] = 5;

package com.test;
import java.util.*;

public class Sample22 {
public static void main(String[] args) {

//원본 배열 준비
int[] arr1 = {7, 9, 12, 2, 3, 10, 5};
int[] arr2 = {3, 4, 5, 6, 7};

//사본 배열 준비 -> 교집합
int[] hap = new int[(arr1.length>arr2.length)?arr2.length:arr1.length];

//arr1의 요소와 arr2의 요소들 중에서
//중복된 요소만 hap에 저장
int n = 0;
for(int a=0; a<arr1.length; a++) {
//중복된 요소만 찾는 과정
for (int b=0; b<arr2.length; b++) {
if (arr1[a] == arr2[b]) {
hap[n++] = arr1[a];
}
}
}

//hap에 요소들을 출력
for (int a=0; a<n; a++) {
System.out.printf("%d ", hap[a]);
}
System.out.println();

//hap에 요소들을 출력 -> 정렬
Arrays.sort(hap);
for (int a=(hap.length - n); a<hap.length; a++) {
System.out.printf("%d ", hap[a]);
}
System.out.println();
}
}

---

문제) 아래 두 개의 1차원 배열(arr1, arr2)에 있는 숫자들의 차집합 출력.

int[] arr1 = {7, 9, 12, 2, 3, 10, 5};
int[] arr2 = {3, 4, 5, 6, 7};

->차집합  // a집합에서 b집합을 뺀 나머지 a집합

int[] hap = new hap[arr1.length];
hap[0] = 9;
hap[1] = 12;
hap[2] = 2;
hap[3] = 10;

package com.test;
import java.util.*;

public class Sample23 {
public static void main(String[] args) {

//원본 배열 준비
int[] arr1 = {7, 9, 12, 2, 3, 10, 5};
int[] arr2 = {3, 4, 5, 6, 7};

//사본 배열 준비 -> 차집합
int[] hap = new int[arr1.length];

//arr1의 요소 중에서 arr2의 요소와
//중복되지 않은 요소만 hap에 저장
int n = 0;
for(int a=0; a<arr1.length; a++) {
//arr1의 요소와 중복되지 않은 요소만
//걸러내는 과정 추가
boolean result = true;
for (int b=0; b<arr2.length; b++) {
if (arr1[a] == arr2[b]) {
result = false;
}
}

if (result) {
hap[n++] = arr1[a];
}
}

//hap에 요소들을 출력
for (int a=0; a<n; a++) {
System.out.printf("%d ", hap[a]);
}
System.out.println();

//hap에 요소들을 출력 -> 정렬
Arrays.sort(hap);
for (int a=(hap.length - n); a<hap.length; a++) {
System.out.printf("%d ", hap[a]);
}
System.out.println();
}
}