1. 오늘 할 일
- 알고리즘 주차 S.A 제출
- 생활코딩 Java 강의 듣기 (~생성자)
- 프로그래머스(알고리즘) 2번, 6번 풀기 (시간나면 1 ~ 10번까지)
2. 오늘 한 일 (+ 배운 것)
- 알고리즘 주차 S.A 제출
https://velog.io/@kju190920/%ED%95%AD%ED%95%B499-2%EC%A3%BC%EC%B0%A8-S.A - 생활코딩 Java 강의 듣기
https://velog.io/@kju190920/Java%EC%83%9D%ED%99%9C%EC%BD%94%EB%94%A9 - 프로그래머스(알고리즘)
2번: 짝수와 홀수
문제 설명
정수 num이 짝수일 경우 "Even"을 반환하고 홀수인 경우 "Odd"를 반환하는 함수, solution을 완성해주세요.
제한 조건
num은 int 범위의 정수입니다.
0은 짝수입니다.
Solution
- 조건문 (짝수는 2로 나눈 나머지 2, 홀수는 나머지 1)
- 다른 사람 풀이: 삼항 연산자
class Solution {
public String solution(int num) {
String result = "";
// 2로 나눈 나머지 0이면 짝수, 아니면 홀수
if (num % 2 == 0){
result = "Even";
}else{
result = "Odd";
}
/* 다른 사람 풀이
return num % 2 == 0 ? "Even": "Odd";
*/
return result;
}
}6번: 없는 숫자 더하기
문제 설명
0부터 9까지의 숫자 중 일부가 들어있는 배열 numbers가 매개변수로 주어집니다. numbers에서 찾을 수 없는 0부터 9까지의 숫자를 모두 찾아 더한 수를 return 하도록 solution 함수를 완성해주세요.
제한 조건
1 ≤ numbers의 길이 ≤ 9
0 ≤ numbers의 모든 수 ≤ 9
numbers의 모든 수는 서로 다릅니다.
Solution
- 반복문 (포함된 숫자의 합을 구한 뒤, 총합에서 빼면 포함되지 않은 숫자의 합)
- length: 배열 길이
- 다른 사람 풀이: for each
class Solution {
public int solution(int[] numbers) {
int result = 45; // 0 ~ 9 까지의 합
// 전달 받은 길이 만큼 반복문을 돌려서 전달받은 값을 뻄
// 9 라는 숫자만 전달 받으면 총합에서 9를 뺸 없는 숫자 더함 (45 - 9 = 36)
for (int i = 0 ; i < numbers.length; i++ ){
result -= numbers[i];
}
/* 다른 사람 풀이
for (int i : numbers) {
sum -= i;
}
*/
return result;
}
}1번: 직사각형 별찍기
문제 설명
이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.
별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.
제한 조건
n과 m은 각각 1000 이하인 자연수입니다.
Solution
- 반복문 (가로로 찍고, 세로 넘어갈 때 개행)
import java.util.Scanner;
class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a = sc.nextInt();
int b = sc.nextInt();
for (int i = 0 ; i < b ; i++){ // 세로 길이 만큼
for(int j = 0; j < a; j++ ){ // 가로 길이 만큼
System.out.print('*');
}
System.out.println(); // 개행
}
}
}3번: 가운데 글자 가져오기
문제 설명
단어 s의 가운데 글자를 반환하는 함수, solution을 만들어 보세요. 단어의 길이가 짝수라면 가운데 두글자를 반환하면 됩니다.
제한 조건
s는 길이가 1 이상, 100이하인 스트링입니다.
Solution
- 조건문
- substring(시작위치, 끝위치): 문자열 자르기, 인덱스는 0부터 시작
- length(): 문자열의 길이
class Solution {
public String solution(String s) {
String result = "";
// 짝수면 가운데 두 글자, 홀수면 가운데 한 글자
if(s.length() % 2 == 0){
result = s.substring(s.length()/2 - 1, s.length()/2 + 1);
}else{
result = s.substring(s.length()/2, s.length()/2 + 1);
}
/* 다른 사람 풀이
return s.substring((s.length()-1) / 2, s.length()/2 + 1);
}
*/
return result;
}
}4번: 두 정수 사이의 합
문제 설명
두 정수 a, b가 주어졌을 때 a와 b 사이에 속한 모든 정수의 합을 리턴하는 함수, solution을 완성하세요.
예를 들어 a = 3, b = 5인 경우, 3 + 4 + 5 = 12이므로 12를 리턴합니다.
제한 조건
a와 b가 같은 경우는 둘 중 아무 수나 리턴하세요.
a와 b는 -10,000,000 이상 10,000,000 이하인 정수입니다.
a와 b의 대소관계는 정해져있지 않습니다.
Solution
- 조건문, 반복문 (대소 비교를 하여 앞에 작은 수가 오도록 설정)
- 다른 사람 풀이
- Math.min: 최소값
- Math.max: 최대값
class Solution {
public long solution(int a, int b) {
long result = 0;
int temp = 0;
// 작은 수를 a 값에 오도록 서로 변경
if (a > b){
temp = a;
a = b;
b = temp;
}
for (int i = a; i <= b; i++){
result += i;
}
return result;
}
}// 다른 사람 풀이
class Solution {
public long solution(int a, int b) {
return sumAtoB(Math.min(a, b), Math.max(b, a));
}
private long sumAtoB(long a, long b) {
return (b - a + 1) * (a + b) / 2;
}
}5번: 문자열을 정수로 바꾸기
문제 설명
문자열 s를 숫자로 변환한 결과를 반환하는 함수, solution을 완성하세요.
제한 조건
s의 길이는 1 이상 5이하입니다.
s의 맨앞에는 부호(+, -)가 올 수 있습니다.
s는 부호와 숫자로만 이루어져있습니다.
s는 "0"으로 시작하지 않습니다.
Solution
- Integer.parseInt(String s): 문자열을 숫자형 int형으로 변환
- 다른 사람 풀이
- 문자 - '0' 은 아스키코드 '1'(81) - '0'(80) = 1 이라는 의미
class Solution {
public int solution(String s) {
int result = 0;
// 문자열을 숫자로 변경
result = Integer.parseInt(s);
return result;
}
}// 다른 사람 풀이
public class StrToInt {
public int getStrToInt(String str) {
boolean Sign = true;
int result = 0;
for (int i = 0; i < str.length(); i++) {
char ch = str.charAt(i);
if (ch == '-')
Sign = false;
else if(ch !='+')
result = result * 10 + (ch - '0');
}
return Sign?1:-1 * result;
}
//아래는 테스트로 출력해 보기 위한 코드입니다.
public static void main(String args[]) {
StrToInt strToInt = new StrToInt();
System.out.println(strToInt.getStrToInt("-1234"));
}
}7번: 음양 더하기
문제 설명
어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.
제한 조건
absolutes의 길이는 1 이상 1,000 이하입니다.
absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
signs의 길이는 absolutes의 길이와 같습니다.
signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.
Solution
- 반복문, 조건문 (해당 배열 길이 구해서 양수/음수 구분하여 더함)
- length: 배열의 길이
- 다른 사람 풀이: 삼항연산자
class Solution{
public int solution(int[] absolute, boolean[] sign){
int result = 0;
for(int i = 0; i < absolute.length; i++){
if(sign[i]){
result += absolute[i]; // 양수면 그냥 더함
}else{
result -= absolute[i]; // 음수면 마이너스 붙여서 뺌
}
}
return result;
}
}// 다른 사람 풀이
class Solution {
public int solution(int[] absolutes, boolean[] signs) {
int answer = 0;
for (int i=0; i<signs.length; i++)
answer += absolutes[i] * (signs[i]? 1: -1);
return answer;
}
}8번: 평균 구하기
문제 설명
정수를 담고 있는 배열 arr의 평균값을 return하는 함수, solution을 완성해보세요.
제한 조건
arr은 길이 1 이상, 100 이하인 배열입니다.
arr의 원소는 -10,000 이상 10,000 이하인 정수입니다.
Solution
- 반복문 (전체 길이 만큼 반복해서 더한 후, 전체 길이로 나눔)
- 형변환
- 다른 사람 풀이
- Stream 사용
- average(): 평균
- orElse(): 디폴트 값 설정
class Solution {
public double solution(int[] arr) {
double avg = 0;
int sum = 0;
for(int i = 0; i< arr.length; i++){
sum += arr[i];
}
avg = ((double)sum / arr.length);
return avg;
}
}import java.util.Arrays;
public class GetMean {
public int getMean(int[] array) {
return (int) Arrays.stream(array).average().orElse(0);
}
public static void main(String[] args) {
int x[] = {5, 4, 3};
GetMean getMean = new GetMean();
// 아래는 테스트로 출력해 보기 위한 코드입니다.
System.out.println("평균값 : " + getMean.getMean(x));
}
}9번: 핸드폰 번호 가리기
문제 설명
프로그래머스 모바일은 개인정보 보호를 위해 고지서를 보낼 때 고객들의 전화번호의 일부를 가립니다.
전화번호가 문자열 phone_number로 주어졌을 때, 전화번호의 뒷 4자리를 제외한 나머지 숫자를 전부 *으로 가린 문자열을 리턴하는 함수, solution을 완성해주세요.
제한 조건
s는 길이 4 이상, 20이하인 문자열입니다.
Solution
- 반복문, 조건문 (끝에서 4자리 전까지 * 찍음)
- charAt(인덱스): 문자열 내 인덱스 순서의 문자를 가리킴
- 다른 사람 풀이
- toCharArray(): 문자열을 char형 배열로 변경
- String.valueOf(): 어떤 값이라도 String 문자열로 바꿔줌
class Solution{
public String solution (String phone_number){
String result = "";
for(int i = 0; i < phone_number.length(); i++){
// 끝에서 4자리 전까지 * 찍음, 나머지 그대로
if(i < phone_number.length()-4){
result += '*';
}else {
result += phone_number.charAt(i); // 문자열 내 i번째 인덱스 문자를 가리킴
}
}
return result;
}
}// 다른 사람 풀이
class Solution {
public String solution(String phone_number) {
char[] ch = phone_number.toCharArray();
for(int i = 0; i < ch.length - 4; i ++){
ch[i] = '*';
}
return String.valueOf(ch);
}
}10번: 행렬의 덧셈
문제 설명
행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.
제한 조건
행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.
Solution
/*
2차원 배열은 인덱스 2개를 사용하여 값을 저장하고 출력
중첩 반복문 사용
*/
class Solution{
public int[][] solution(int[][] arr1, int[][] arr2){
int[][] result = new int[arr1.length][arr1[0].length]; // new int[][]{{1, 2}, {3, 4}};
// 1. 반복문 이용해서 2차원 배열 값 저장
for(int i =0; i < arr1.length; i++){
for(int j = 0; j < arr1[i].length; j++){
result[i][j] = arr1[i][j] + arr2[i][j];
}
}
return result;
}
}// 다른 사람 풀이
lass SumMatrix {
int[][] sumMatrix(int[][] A, int[][] B) {
int row = Math.max(A.length, B.length);
int col = Math.max(A[0].length, B[0].length);
//int[][] answer = {{0, 0}, {0, 0}};
int[][] answer = new int[row][col];
for(int i=0; i<row ; i++){
for(int j=0; j<col; j++){
answer[i][j] = A[i][j] + B[i][j];
}
}
return answer;
}
