연습문제풀이-1
Practice1
문제 설명
입력된 정수 자료형의 숫자를 거꾸로 변환하는 프로그램을 작성하세요.
- 예를들어 12345가 입력되면 54321로 변환하여 출력하면 된다.
- 100의 경우 001이 되는데 이 경우 1만 출력하도록 한다.
| 입력 | 결과 |
|---|---|
| 12345 | 54321 |
| -12345 | -54321 |
| 100 | 1 |
| 0 | 0 |
public class Practice1 {
public static void solution(int num) {
int numReverse = 0;
boolean isMinus = false;
// 음수 체크하는 부분
if (num < 0) {
isMinus = true;
num *= -1;
}
// 나머지 연산, 나누기 연산을 이용하여 거꾸로 변환하는 부분
while (num > 0) {
int r = num % 10;
num /= 10;
numReverse = numReverse * 10 + r;
}
System.out.println(isMinus ? numReverse * -1 : numReverse);
}
public static void main(String[] args) {
// Test code
solution(12345);
solution(-12345);
solution(100);
solution(0);
}
}
54321
-54321
1
0
Practice2
문제 설명
아스키 코드는 미국정보교환표준부호를 의미한다.
영어로 American Standard Code for Information Interchange 이며, 줄여서 ASCII 라고 한다.
문자를 사용하는 대부분의 장치에서 사용하며 문자 인코딩 방식에 아스키를 기초로 두고 있다.
다음은 아스키의 특징이다.
- 7비트로 구성
- 총 128개의 문자로 구성 (출력 불가능한 제어문자 33개, 출력 가능한 문자 95개)
- 출력 가능한 문자들은 52개의 영문 알파벳 대소문자와, 10개의 숫자, 32개의 특수 문자, 1개의 공백 문자로 이루어진다.
이번 문제에서는 아스키 코드 중 알파벳에 대해서,
사용자가 입력한 알파벳의 대소문자를 변경하는 프로그램을 작성하시오.
| 입력 | 결과 |
|---|---|
| a | A |
| b | B |
| C | c |
| D | d |
import java.util.Scanner;
public class Practice2 {
public static void solution() {
// 입력 받는 부분
Scanner sc = new Scanner(System.in);
System.out.print("알파벳 입력: ");
char input = sc.nextLine().charAt(0);
int output = 0;
// 대소문자 간격
int step = (int)'a' - (int)'A';
// 입력 값 예외처리
if (input >= 'a' && input <= 'z') {
output = (int)input - step;
System.out.println("대문자 변환: " + (char)output);
} else if (input >= 'A' && input <= 'Z'){
output = (int)input + step;
System.out.println("소문자 변환: " + (char)output);
} else {
System.out.println("입력하신 값은 알파벳이 아닙니다.");
}
}
public static void reference() {
int a = (int)'a';
System.out.println("a = " + a);
int z = (int)'z';
System.out.println("z = " + z);
int A = (int)'A';
System.out.println("A = " + A);
int Z = (int)'Z';
System.out.println("Z = " + Z);
int etc = (int)'%';
System.out.println("etc = " + etc);
}
public static void main(String[] args) {
reference(); // 아스키 코드 참고
solution();
}
}
a = 97
z = 122
A = 65
Z = 90
etc = 37
알파벳 입력: A
소문자 변환: a
알파벳 입력: a
대문자 변환: A
알파벳 입력: $
입력하신 값은 알파벳이 아닙니다.
Practice3
문제 설명
자바의 String 자료형에는 많은 연산자 기능들이 있다.
프로그래밍의 기본기를 익히기 위해 일부 연산자들을 제한하고 다음의 기능을 구현하려 한다.
- String 의 replace 기능 구현
- String의 replace, indexOf, contains를 사용하지 않고 구현한다.
| 입력 문자열 | from | to | 출력 |
|---|---|---|---|
| “Hello Java, Nice to meet you! Java is fun!” | “Java” | “자바” | “Hello 자바, Nice to meet you! 자바 is fun!” |
| POP | P | W | WOW |
Practice3
public class Practice3 {
public static String solution(char[] str, char[] find, char[] to) {
int idx = 0;
// 최종 변경된 데이터 담을 변수
String replaceStr = "";
// 중간 중간 업데이트에 사용할 변수
char[] replaceBucket = str.clone();
// 문자열 내의 모든 find 에 해당하는 부분을 찾아서 to로 변경할 것
// do while 로 우선 한 번 찾아보고 반복하여 진행
do {
// find 부분의 index 찾을 함수 별도로 작성
idx = findIndex(replaceBucket, find);
if (idx != -1) {
// 우선 find 에 해당하는 idx 전까지는 기존 데이터로 업데이트
for (int i = 0; i < idx; i++) {
replaceStr += replaceBucket[i];
}
// 그 다음 변경할 to로 업데이트
for (int i = 0; i < to.length; i++) {
replaceStr += to[i];
}
// 그리고 find 이 후의 잔여 데이터 업데이트
for (int i = idx + find.length; i < replaceBucket.length; i++) {
replaceStr += replaceBucket[i];
}
// replaceBucket 을 방금 변경된 replacStr 로 업데이트
replaceBucket = replaceStr.toCharArray();
// 그 다음 변경을 위해 다시 ""로 초기화
replaceStr = "";
}
} while(idx != -1);
replaceStr = new String(replaceBucket);
return replaceStr;
}
public static int findIndex(char[] str, char[] find) {
int idx = -1;
boolean isMatch = false;
for (int i = 0; i < str.length; i++) {
// find 의 첫 글자와 같은지 확인 + 그 때의 str 에 남은 길이가 find 보다 크거나 같은지 확인 후 각 자리 비교
if (str[i] == find[0] && str.length - i >= find.length) {
isMatch = true;
for (int j = 1; j < find.length; j++) {
// 하나라도 같지 않은 경우 false 로 변경 후 break
if (str[i + j] != find[j]) {
isMatch = false;
break;
}
}
}
// find 부분 찾았으면 idx 업데이트 후 break
if (isMatch) {
idx = i;
break;
}
}
return idx;
}
public static void main(String[] args) {
// Test code
String str = "Hello Java, Nice to meet you! Java is fun!";
String find = "Java";
String to = "자바";
// 기존 String replace
System.out.println(str.replace(find, to));
// 자체 구현 replace
char[] strExArr = str.toCharArray();
char[] findArr = find.toCharArray();
char[] toArr = to.toCharArray();
System.out.println(solution(strExArr, findArr, toArr));
strExArr = "POP".toCharArray();
findArr = "P".toCharArray();
toArr = "W".toCharArray();
System.out.println(solution(strExArr, findArr, toArr));
}
}
Hello 자바, Nice to meet you! 자바 is fun!
Hello 자바, Nice to meet you! 자바 is fun!
WOW
Practice4
문제 설명
여러가지 별찍기 연습을 해보자.
반복문과 조건문의 연습에는 과연 별찍기 만한 것이 없다.
아래 5가지 별 찍기 타입이 있다.
- 아래 모양은 N (별 출력 행의 수)이 3일 떄의 출력 결과 들이다.
| 타입 | 모양 |
|---|---|
| 1 | *** |
| *** | |
| *** | |
| 2 | * |
| ** | |
| *** | |
| 3 | * |
| ** | |
| *** | |
| 4 | * |
| *** | |
| ***** | |
| 5 | * |
| *** | |
| * |
별 출력 행의 수 N과 별 타입 T가 주어질 때 해당 별 모양을 출력하는 프로그램을 작성하세요.
(N은 홀수)
| N | T | 출력 |
|---|---|---|
| 3 | 1 | ** ** *** |
| 3 | 2 | * ** *** |
| 3 | 3 | * ** *** |
| 3 | 4 | * * *** |
| 7 | 5 | * * * *** * * * |
public class Practice4 {
public static void solution(int n, int type) {
// 각 타입별 구분하여 함수 호출
if (type == 1) {
type1(n);
} else if (type == 2) {
type2(n);
} else if (type == 3) {
type3(n);
} else if (type == 4) {
type4(n);
} else if (type == 5) {
type5(n);
}
}
public static void type1(int n) {
System.out.println("== Type1 ==");
// n x n 으로 출력
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
System.out.print("*");
}
System.out.println();
}
System.out.println();
}
public static void type2(int n) {
System.out.println("== Type2 ==");
// i에 따라 j를 늘려가며 출력
for (int i = 0; i < n; i++) {
for (int j = 0; j < i + 1; j++) {
System.out.print("*");
}
System.out.println();
}
System.out.println();
}
public static void type3(int n) {
System.out.println("== Type3 ==");
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
if (j < n - i - 1) { // 공백 부분 줄여가며 출력
System.out.print(" ");
} else {
System.out.print("*");
}
}
System.out.println();
}
System.out.println();
}
public static void type4(int n) {
System.out.println("== Type4 ==");
for (int i = 0; i < n; i++) {
for (int j = 0; j < n - i - 1; j++) { // 공백 부분 줄여가며 출력
System.out.print(" ");
}
for (int j = 0; j < i * 2 + 1; j++) { // i에 따라 j는 i * 2 + 1 로 늘려주며 출력
System.out.print("*");
}
System.out.println();
}
System.out.println();
}
public static void type5(int n) {
System.out.println("== Type5 ==");
// 상단
for (int i = 0; i <= n / 2; i++) {
for (int j = 0; j < n / 2 - i; j++) {
System.out.print(" ");
}
for (int j = 0; j < i * 2 + 1; j++) {
System.out.print("*");
}
System.out.println();
}
// 하단
for (int i = n / 2; i > 0; i--) {
for (int j = 0; j < n / 2 + 1 - i; j++) {
System.out.print(" ");
}
for (int j = 0; j < i * 2 -1; j++) {
System.out.print("*");
}
System.out.println();
}
System.out.println();
}
public static void main(String[] args) {
// Test code
solution(3, 1);
solution(3, 2);
solution(3, 3);
solution(3, 4);
solution(7, 5);
}
}
== Type1 ==
***
***
***
== Type2 ==
*
**
***
== Type3 ==
*
**
***
== Type4 ==
*
***
*****
== Type5 ==
*
***
*****
*******
*****
***
*
Practice5
문제 설명
n개의 데이터가 height 배열에 주어졌다.
height 배열의 각각의 원소는 아래 그림과 같이 각 벽에 대한 높이를 의미한다.
이와 같이 높이 값들이 주어졌을 때,
이 중에서 어떤 두 벽을 고르면 가장 많은 물을 담을 수 있는지를 확인하고
그 때의 면적을 출력하세요.
| 입력 | 출력 |
|---|---|
| 1, 8, 6, 2, 5, 4, 8, 3, 7 | 49 |
| 5, 3, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2 | 26 |
public class Practice5 {
public static int solution(int[] height) {
int left = 0;
int right = height.length - 1;
int maxArea = 0;
while (left < right) {
// # 1
int x = (right - left);
int y = height[left] < height[right] ? height[left] : height[right];
int curArea = x * y;
maxArea = maxArea > curArea ? maxArea : curArea;
// # 2
// curArea = (right - left) * Math.min(height[left], height[right]);
// maxArea = Math.max(maxArea, curArea);
if (height[left] < height[right]) {
left++;
} else {
right--;
}
}
return maxArea;
}
public static void main(String[] args) {
// Test code
int[] height = {1, 8, 6, 2, 5, 4, 8, 3, 7};
System.out.println(solution(height));
height = new int[]{5, 3, 9, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 2};
System.out.println(solution(height));
}
}
49
26
Leave a comment