TIL-2021.11.09

Jonguk Kim·2021년 11월 9일
TIL알고리즘항해99
0

TIL/WIL

목록 보기
9/27

1. 오늘 할 일

  • 생활코딩 Java 강의 듣기 (~상속과 생성자)
  • 프로그래머스(알고리즘) 14번, 18번 풀기 (시간나면 11 ~ 20번까지)

2. 오늘 한 일 (+ 배운 것)

ArrayArrayList
사이즈초기화 시 고정
int[] arr = new int[5];		초기화 시 사이즈를 표시하지 않음 (유동적)
ArrayList<Integer> arrList = new ArrayList<>();
속도초기화 시 메모리가 할당되어 속도 빠름추가 메모리를 재할당하여 속도가 느림
변경사이즈 변경 불가추가, 삭제 가능
add(), remove()
다차원가능
int[][][] multiArr = new int[3][3][3]		불가능
  • 프로그래머스(알고리즘)

14번: 나누어 떨어지는 숫자 배열

문제 설명

array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.

제한 조건

arr은 자연수를 담은 배열입니다.
정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
divisor는 자연수입니다.
array는 길이 1 이상인 배열입니다.

Solution

  • ArrayList 클래스 사용
    • add(): 추가
    • get(): 인덱스 위치에 객체 추가
    • isEmpty(): null 체크, null이면 true 아니면 false
  • Arrays 클래스 사용
    • sort(): 정렬
  • 다른 사람 풀이: Arrays 클래스 (stream, filter)
import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public int[] solution(int[] arr, int divisor) {
        int[] result = {};  // 고정
        ArrayList<Integer> target = new ArrayList<>();  // 유동적
        
        // 전달받은 배열의 길이만큼 반복해서 divisor로 나눠지는 수 저장
        for (int i = 0; i < arr.length; i++) {
            if (arr[i] % divisor == 0) {
                target.add(arr[i]); // 해당 숫자 추가
            }
        }
        
        // divisor 나눠지는 수 하나도 없으면 -1 저장
        if (target.isEmpty()) {
            target.add(-1);
        }
        
        result = new int[target.size()]; // 나눠지는 수만큼 배열 초기화
        
        // 나눠지는 수 배열 저장
        for (int i = 0; i < target.size(); i++) {
            result[i] = target.get(i);
        }
        Arrays.sort(result);    // 정렬
        return result;
    }
}
// 다른 사람 풀이
import java.util.Arrays;

class Divisible {
    public int[] divisible(int[] array, int divisor) {
        //ret에 array에 포함된 정수중, divisor로 나누어 떨어지는 숫자를 순서대로 넣으세요.
        return Arrays.stream(array).filter(factor -> factor % divisor == 0).toArray();
    }
    // 아래는 테스트로 출력해 보기 위한 코드입니다.
    public static void main(String[] args) {
        Divisible div = new Divisible();
        int[] array = {5, 9, 7, 10};
        System.out.println( Arrays.toString( div.divisible(array, 5) ));
    }
}

11번: x만큼 간격이 있는 n개의 숫자

문제 설명

함수 solution은 정수 x와 자연수 n을 입력 받아, x부터 시작해 x씩 증가하는 숫자를 n개 지니는 리스트를 리턴해야 합니다. 다음 제한 조건을 보고, 조건을 만족하는 함수, solution을 완성해주세요.

제한 조건

x는 -10000000 이상, 10000000 이하인 정수입니다.
n은 1000 이하인 자연수입니다.

Solution

  • 반복문 (n의 갯수 만큼 x 값 곱합)
class Solution {
    public long[] solution(int x, int n) {
        long[] result = new long[n];    // n개의 고정 배열 선언
        long temp = x;  // int -> long
        
        // n번 만큼 x 값 구함
        for (int i = 0; i < n; i++){
            result[i] = temp*(i+1);
        }
    
        return result;
    }
}

12번: 부족한 금액 계산하기

문제 설명

새로 생긴 놀이기구는 인기가 매우 많아 줄이 끊이질 않습니다. 이 놀이기구의 원래 이용료는 price원 인데, 놀이기구를 N 번 째 이용한다면 원래 이용료의 N배를 받기로 하였습니다. 즉, 처음 이용료가 100이었다면 2번째에는 200, 3번째에는 300으로 요금이 인상됩니다.
놀이기구를 count번 타게 되면 현재 자신이 가지고 있는 금액에서 얼마가 모자라는지를 return 하도록 solution 함수를 완성하세요.
단, 금액이 부족하지 않으면 0을 return 하세요.

제한 조건

놀이기구의 이용료 price : 1 ≤ price ≤ 2,500, price는 자연수
처음 가지고 있던 금액 money : 1 ≤ money ≤ 1,000,000,000, money는 자연수
놀이기구의 이용 횟수 count : 1 ≤ count ≤ 2,500, count는 자연수

Solution

  • 반복문 (count만큼 지불금액 구함)
  • 조건문 (money와 지불금액 비교)
  • 다른 사람 풀이
    • 등차수열의 합
    • Math.max: 최대값텍스트
class Solution {
    public long solution(int price, int money, int count) {
        long result = 0;
        long pay = 0;
        
        // count만큼 지불금액 구함
        for (int i = 0; i < count; i++){
            pay += (price * (i + 1));
        }
        
        // 현재 money와 지불금액 비교
        if (money - pay > 0){
            result = 0;
        } else{
            result = pay -money;
        }
        
        return result;
    }
}
// 다른 사람 풀이
class Solution {
    public long solution(long price, long money, long count) {
        return Math.max(price * (count * (count + 1) / 2) - money, 0);
    }
}

13번: 2016년

문제 설명

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT
입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

제한 조건

2016년은 윤년입니다.
2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

Solution

  • 반복문 (해당 월의 전월까지 전체일수) + 해당 월의 일수
  • 7을 나눈 나머지로 요일 구함
class Solution {
    public String solution(int a, int b) {
        String result = "";
        int[] month_days = {31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; // 1~12월 일수 
        String[] today = {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"};  // 요일
        int total_days = 0; 
        
        // 해당 월의 전월까지 전체 일수
        for (int i = 0; i < a - 1; i++){
            total_days += month_days[i];
        }
        
        // 해당 월의 일수를 더함
        total_days += b;
        
        // 입력된 전체 일수를 7로 나눠서 해당 요일 구함
        result = today[(total_days%7)-1];
        
        return result;
    }
}
// 다른 사람 풀이
public String solution(int a, int b) {
		Calendar c = new GregorianCalendar(2016, a-1, b);
		return c.getDisplayName(Calendar.DAY_OF_WEEK, Calendar.SHORT, new Locale("ko-KR")).toUpperCase();
    }

15번: 내적

문제 설명

길이가 같은 두 1차원 정수 배열 a, b가 매개변수로 주어집니다. a와 b의 내적을 return 하도록 solution 함수를 완성해주세요.
이때, a와 b의 내적은 a[0]b[0] + a[1]b[1] + ... + a[n-1]*b[n-1] 입니다. (n은 a, b의 길이)

제한 조건

a, b의 길이는 1 이상 1,000 이하입니다.
a, b의 모든 수는 -1,000 이상 1,000 이하입니다.

Solution

class Solution {
    public int solution(int[] a, int[] b) {

        int sum = 0;
        
        // 매개변수 배열 길이 만큼 반복해서 각각의 행렬을 곱하고 더함
        for (int i = 0; i < a.length; i++){
             sum += a[i] * b[i];
        }
        
        return sum;
    }
}

16번: 문자열 내 p와 y의 개수

문제 설명

대문자와 소문자가 섞여있는 문자열 s가 주어집니다. s에 'p'의 개수와 'y'의 개수를 비교해 같으면 True, 다르면 False를 return 하는 solution를 완성하세요. 'p', 'y' 모두 하나도 없는 경우는 항상 True를 리턴합니다. 단, 개수를 비교할 때 대문자와 소문자는 구별하지 않습니다.
예를 들어 s가 "pPoooyY"면 true를 return하고 "Pyy"라면 false를 return합니다.

제한 조건

문자열 s의 길이 : 50 이하의 자연수
문자열 s는 알파벳으로만 이루어져 있습니다.

Solution

class Solution {
    boolean solution(String s) {
        char[] strChar = s.toCharArray();   // 문자열을 문자 배열로 설정
        int p_count = 0;
        int y_count = 0;
        
        boolean result = true;
        
        // 문자열 길이 만큼 반복하면서, P, Y 각각 카운트
        for (int i = 0; i < s.length(); i++){
            if(strChar[i] == 'p' || strChar[i] == 'P'){
                p_count += 1;
            }
            if(strChar[i] == 'y' || strChar[i] == 'Y'){
                y_count += 1;
            }
        }
        
        // P, Y 갯수 비교
        if (p_count == y_count)
            result = true;
        else if(p_count != y_count)
            result = false;
        else
            result = false;
        
        return result;
    }
}
// 다른 사람 풀이
class Solution {
    boolean solution(String s) {
        s = s.toUpperCase();	// 문자열 대문자로

        return s.chars().filter( e -> 'P'== e).count() == s.chars().filter( e -> 'Y'== e).count();
    }
}

17번: 문자열 다루기 기본

문제 설명

문자열 s의 길이가 4 혹은 6이고, 숫자로만 구성돼있는지 확인해주는 함수, solution을 완성하세요. 예를 들어 s가 "a234"이면 False를 리턴하고 "1234"라면 True를 리턴하면 됩니다.

제한 조건

s는 길이 1 이상, 길이 8 이하인 문자열입니다.

Solution

  • toCharArray(): 문자열 문자 배열로 설정
  • 반복문, 조건문: 문자 숫자 0포함하는지 체크
  • 다른 사람 풀이
    • Integer.parseInt(): 문자열 숫자로 변환해서 되면 True, 안되면 False
class Solution {
    public boolean solution(String s) {
        boolean result = true;
        int count = 0;
        
        char[] strChar = s.toCharArray();   // 문자열을 문자 배열로 설정
        
        if (s.length() == 4 || s.length() == 6 ){
             // 반복문으로 숫자만 있는지 체크
             for(int i = 0; i < s.length(); i++){
                if(strChar[i] < '0' || strChar[i] > '9'){
                    return false;
                }
                
             }
         }else{
            return false;
        }
        return true; 
    }
}
// 다른 사람 풀이
class Solution {
  public boolean solution(String s) {
      if(s.length() == 4 || s.length() == 6){
          try{
              int x = Integer.parseInt(s);
              return true;
          } catch(NumberFormatException e){
              return false;
          }
      }
      else return false;
  }
}

18번: 서울에서 김서방 찾기

문제 설명

String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.

제한 조건

seoul은 길이 1 이상, 1000 이하인 배열입니다.
seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
"Kim"은 반드시 seoul 안에 포함되어 있습니다.

Solution

  • equals(): 문자열을 비교
class Solution {
    public String solution(String[] seoul) {
        String result = "";
        
        // 반복문으로 문자열 배열에서 Kim 인데스 위치 찾음
        for(int i = 0; i < seoul.length; i++){
            if(seoul[i].equals("Kim")){
                // 인덱스 값 문자열로 반환
                result = "김서방은 " + i + "에 있다";
                break;
            }
        }
        return result;
    }
}
// 다른 사람 풀이
import java.util.Arrays;

public class FindKim {
    public String findKim(String[] seoul){
        //x에 김서방의 위치를 저장하세요.
        int x = Arrays.asList(seoul).indexOf("Kim");

        return "김서방은 "+ x + "에 있다";
    }

    // 실행을 위한 테스트코드입니다.
    public static void main(String[] args) {
        FindKim kim = new FindKim();
        String[] names = {"Queen", "Tod","Kim"};
        System.out.println(kim.findKim(names));
    }
}

19번: 수박수박수박수박수박수?

문제 설명

길이가 n이고, "수박수박수박수...."와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 "수박수박"을 리턴하고 3이라면 "수박수"를 리턴하면 됩니다.

제한 조건

n은 길이 10,000이하인 자연수입니다.

Solution

  • 반복문 (홀수면 '수', 짝수면 '박')
class Solution {
    public String solution(int n) {
        String result = "";

        for (int i = 0; i < n; i++)
      		result += i % 2 == 0 ? "수" : "박";
        return result;
    }
}

20번: 완주하지 못한 선수

문제 설명

수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다.
마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성해주세요.

제한 조건

마라톤 경기에 참여한 선수의 수는 1명 이상 100,000명 이하입니다.
completion의 길이는 participant의 길이보다 1 작습니다.
참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자로 이루어져 있습니다.
참가자 중에는 동명이인이 있을 수 있습니다.

Solution

import java.util.*;

class Solution {
    public String solution(String[] participant, String[] completion) {
        String result = "";
        
        // 비교하기 전 먼저 정렬
        Arrays.sort(participant);
        Arrays.sort(completion);
        
        int i = 0;
        for(i = 0; i < completion.length; i++){         // 정렬된 상태이므로 완료자 길이만큼 반복문
            if(!participant[i].equals(completion[i]))   // 비교해서 다르면 반복문 나감
                break;
        }
        
        result = participant[i];
        
        return result;
    }

profile
Jonguk Kim
개발일지
이전 포스트

TIL-2021.11.08

다음 포스트

TIL-2021.11.10

0개의 댓글