[자바의 정석] Ch 5. 배열 연습문제 풀이

🧩 학습 단원 : 배열(Array)
📚 학습 도서 : <Java의 정석 3판>(남궁 성 저)
✅ 오답 정리 완료()

 

 

[5-1] 다음은 배열을 선언하거나 초기화한 것이다. 잘못된 것을 고르고 그 이유를 설명하시오. ❎✅

a. int[] arr[];
b. int[] arr = {1,2,3,};
c. int[] arr = new int[5];
d. int[] arr = new int[5]{1,2,3,4,5};
e. int arr[5];
f. int[] arr[] = new int[3][];

b. 쉼표는 있어도 상관 없다.
d. 괄호 {} 속 데이터 개수에 따라 배열 크기가 자동 결정됐기 때문에, 대괄호 안에 숫자가 이중으로 있어선 안 된다.
e. 배열 선언 단계에서 크기를 지정할 수 없다!

 

[5-2] 다음과 같은 배열이 있을 때, arr[3].length의 값은 얼마인가? ✅

int[][] arr = { {5, 5, 5, 5, 5}, {10, 10, 10}, {20, 20, 20, 20}, {30, 30} };

2

 

[5-3] 배열 arr에 담긴 모든 값을 더하는 프로그램을 완성하시오. ✅

package com.reminder.exercises;

public class Ex01 {

	public static void main(String[] args) {
		
		int[] arr = {10, 20, 30, 40, 50};
		int sum=0;
		
		for(int i=0; i < arr.length; i++) {
			sum += arr[i];
		}
		
		System.out.println("sum=" + sum);

	}

}

sum=150

 

[5-4] 2차원 배열 arr에 담긴 모든 값의 총합과 평균을 구하는 프로그램을 완성하시오. ✅

외부 for문 바깥에 arr[i]를 가져갈 수 없어서 average 식을 놓을 곳을 마지막까지 고민했다.

그런데 어차피 정변배열이지 않은가... [i]를 고집할 이유가 없었다. index의 총 개수만 얻어내면 되기 때문에 답안에서처럼 0이든 1이든 가져다 쓰면 되는 거였다.

package com.reminder.exercises;

public class Ex02 {

	public static void main(String[] args) {
		
		int[][] arr = {{5, 5, 5, 5, 5}, {10, 10, 10, 10, 10}, {20, 20, 20, 20, 20}, {30, 30, 30, 30, 30}};
		
		int total = 0;
		float average = 0;
		
		for(int i=0; i < arr.length; i++) {
			for(int j=0; j < arr[i].length; j++) {
				total += arr[i][j];
				average = total / (float)(arr.length * arr[i].length);
			}
			
		}
		/* average 답안 */
//		average = total / (float)(arr.length * arr[0].length);

		System.out.println("total=" + total);
		System.out.println("average=" + average);

	}

}

total=325
average=16.25

 

[5-5] 다음은 1과 9사이의 중복되지 않은 숫자로 이루어진 3자리 숫자를 만들어내는 프로그램이다. 알맞은 코드를 넣어서 프로그램을 완성하시오. ✅

package com.reminder.exercises;

public class Ex03 {

	public static void main(String[] args) {
		
		int[] ballArr = {1, 2, 3, 4, 5, 6, 7, 7, 9};
		int[] ball3 = new int[3];
		
		for(int i=0; i < ballArr.length; i++) {
			int j = (int)(Math.random() * ballArr.length);
			int tmp = 0;
			
			tmp = ballArr[i];
			ballArr[i] = j;
			j = tmp;
			
		}
		
		System.arraycopy(ballArr, 0, ball3, 0, 3);
		for(int i=0; i < ball3.length; i++) {
			System.out.print(ball3[i]);
		}
			
	}

}

547 *랜덤한 값

 

[5-6] 다음은 거스름돈을 몇 개의 동전으로 지불할 수 있는지를 계산하는 문제이다. 가능한 한 적은 수의 동전으로 거슬러 주어야한다. ✅

배열 데이터를 내림차순 정렬하는 기능, 금액 입력 받아 랜덤한 값에 대한 거스름돈 계산 기능을 추가해봤다.

문제에서도 조건으로 내걸었듯이 높은 단위의 동전이 먼저 계산되도록 '내림차순 정렬'하여 index 값을 활용하는 게 요점이겠다.

coinUnit 내림차순 정렬 : 500 100 50 10 
받은 금액 > 5000
상품 가격 > 2320
500원 동전 5개
100원 동전 1개
50원 동전 1개
10원 동전 3개

package com.reminder.exercises;

import java.util.Scanner;

public class Ex04 {

	public static void main(String[] args) {
		
		int[] coinUnit = {50, 500, 10, 100};
		
		/* 내림차순 정렬 */
		for(int i=1; i < coinUnit.length; i++) {
			for(int j=0; j < i; j++) {
				int tmp=0;
				if(coinUnit[i] > coinUnit[j]) {
					tmp = coinUnit[i];
					coinUnit[i] = coinUnit[j];
					coinUnit[j] = tmp;
				}
			}
		}
		
		/* 내림차순 정렬 후 확인 */
		System.out.print("coinUnit 내림차순 정렬 : ");
		for(int i=0; i < coinUnit.length; i++) {
			System.out.print(coinUnit[i] + " ");
		}
		System.out.println();
		
		/* 금액 입력 받기로 가정 */
		Scanner scanner = new Scanner(System.in);
		System.out.print("받은 금액 > ");
		int money = scanner.nextInt();
		System.out.print("상품 가격 > ");
		int price = scanner.nextInt();
		
		int change = money - price;
		int count = 0;
		
		for(int i=0; i < coinUnit.length; i++) {
			count = change / coinUnit[i];
			System.out.println(coinUnit[i] + "원 동전 " + count + "개");
			change %= coinUnit[i];
		}
		
	}

}

 

 

[5-7] 문제 5-6에 동전의 개수를 추가한 프로그램이다. 알맞은 코드를 넣어서 프로그램을 완성하시오. ❎

원래 문제에서는 커맨드라인으로부터 입력 받으라 되었지만, 현재 배우고 있는 과정에 따라 스캐너를 활용해 풀었다.

===== 거스름돈 =====
거스름돈 > 3170
500원 : 5
100원 : 5
50원 : 3
10원 : 2
=== 남은 동전 갯수 ===
500원 : 0
100원 : 0
50원 : 2
10원 : 3

package com.reminder.exercises;

import java.util.Scanner;

public class Ex05 {

	public static void main(String[] args) {
		
		/* 동전 단위와 개수 */
		int[] coinUnit = {500, 100, 50, 10};
		int[] coin = {5, 5, 5, 5};
		
		/* 거스름돈 입력 */
		System.out.println("===== 거스름돈 =====");
		Scanner scanner = new Scanner(System.in);
		System.out.print("거스름돈 > ");
		int change = scanner.nextInt();
		
		int coinNum = 0;
		for(int i=0; i < coinUnit.length; i++) {
			/* 단위마다 필요한 개수 */
			coinNum = change / coinUnit[i];
			
			/* 개수 판단 */
			if(coinNum >= coin[i]) {
				coinNum = coin[i];
				coin[i] = 0; //0으로 변경
			} else {
				coin[i] -= coinNum;
			}
			change -= coinNum*coinUnit[i]; //남은 값 변경
			System.out.println(coinUnit[i] + "원 : " + coinNum);
		}
		
		if(change > 0) {
			System.out.println("거스름돈이 부족합니다.");
			System.out.println("프로그램을 종료합니다.");
		}
		
		System.out.println("=== 남은 동전 갯수 ===");
		for(int i=0; i < coinUnit.length; i++) {
			System.out.println(coinUnit[i] + "원 : " + coin[i]);
		}

	}

}

 

[5-8] 배열 answer에 담긴 데이터를 읽고 각 숫자의 개수를 세어서 개수만큼 ‘*’을 찍어서 그래프를 그리는 프로그램이다. 알맞은 코드를 넣어서 완성하시오. ❎

3***
2**
2**
4****

package com.reminder.exercises;

public class Ex06 {

	public static void main(String[] args) {
		
		int[] answer = {1, 4, 4, 3, 1, 4, 4, 2, 1, 3, 2};
		int[] counter = new int[4];
		
		for(int i=0; i < answer.length; i++) {
			counter[answer[i] - 1]++; //index 0~3
		}
		for(int i=0; i < counter.length; i++) {
			System.out.print(counter[i]);
			
			for(int j=0; j < counter[i]; j++) {
				System.out.print("*");
			}
			System.out.println();
		}

	}

}

 

[5-11] 주어진 2차원 배열의 데이터보다 가로와 세로로 1이 더 큰 배열을 생성해서 배열의 행과 열의 마지막 요소에 각 열과 행의 총합을 저장하고 출력하는 프로그램이다. 알맞은 코드를 넣어서 완성하시오. ❎

package com.reminder.exercises;

public class Ex09 {

	public static void main(String[] args) {
		
		int[][] score = {{100, 100, 100}, {20, 20, 20}, {30, 30, 30}, {40, 40, 40}, {50, 50, 50}};
		
		int[][] result = new int [score.length + 1][score[0].length + 1];
		
		for(int i=0; i < score.length; i++) {
			for(int j=0; j < score[i].length; j++) {
				/* score 값들 모두 대입 */
				result[i][j] = score[i][j];
				/* 행 합계 */
				result[i][result[0].length - 1] += result[i][j];
				/* 열 합계 */
				result[result.length - 1][j] += result[i][j];
				/* 행간, 열간 총 합계 */
				result[result.length - 1][result[i].length - 1] += result[i][j];
			}
		}
		for(int i=0; i < result.length; i++) {
			for(int j=0; j < result[i].length; j++) {
				System.out.printf("%4d", result[i][j]);
			}
			System.out.println();
		}

	}

}

 

[5-12] 아래와 같은 결과가 나오도록 하시오. ✅

Q1. chair의 뜻은? chair
틀렸습니다. 정답은 의자입니다.
Q2. computer의 뜻은? 컴퓨터
정답입니다.
Q3. integer의 뜻은? 정수
정답입니다.
전체 3문제 중 2문제 맞히셨습니다.

package com.reminder.exercises;

import java.util.Scanner;

public class Ex10 {

	public static void main(String[] args) {
		
		String[][] words = {{"chair", "의자"}, {"computer", "컴퓨터"}, {"integer", "정수"}};
		
		Scanner scanner = new Scanner(System.in);
		int correct=0;
		
		for(int i=0; i < words.length; i++) {
			System.out.printf("Q%d. %s의 뜻은? ", i+1, words[i][0]);
			String answer = scanner.nextLine();
			
			for(int j=0; j < words[i].length; j++) {
				if(answer.equals(words[i][1])) {
					System.out.println("정답입니다.");
					correct++;
					break;
				} else {
					System.out.println("틀렸습니다. 정답은 " + words[i][1] + "입니다.");
					break;
				}
			}
		}
		
		System.out.println("전체 " + words.length + "문제 중 " + correct + "문제 맞히셨습니다.");

	}

}

 

[5-13] 단어의 글자 위치를 섞어서 보여주고 원래의 단어를 맞추는 예제이다. 실행결과와 같이 동작하도록 채우시오. ❎

Q1. ntelevisio의 정답을 입력하세요. > television
맞았습니다. 
Q2. orcmpute의 정답을 입력하세요. > computer
맞았습니다. 
Q3. umeos의 정답을 입력하세요. > mmou
틀렸습니다. 
Q4. npheo의 정답을 입력하세요. > phone
맞았습니다. 

package com.reminder.exercises;

import java.util.Scanner;

public class Ex11 {

	public static void main(String[] args) {
		
		String[] words = {"television", "computer", "mouse", "phone"};
		
		Scanner scanner = new Scanner(System.in);
		
		for(int i=0; i < words.length; i++) {
			char[] question = words[i].toCharArray();
			
			for(int j=0; j < question.length; j++) {
				int random = (int)(Math.random() * question.length);
				
				char tmp = question[i];
				question[i] = question[j];
				question[j] = tmp;
			}
			
			System.out.printf("Q%d. %s의 정답을 입력하세요. > ", i+1, new String(question));
			
			String answer = scanner.nextLine();
			if(words[i].equals(answer.trim())) {
				System.out.printf("맞았습니다. %n");
			} else {
				System.out.printf("틀렸습니다. %n");
			}
		}
	}
}