11월 14일 / 코딩테스트 연습 (minju)

[MJKIM9403]

문제 1

문제

• [문제 링크] 5명씩 (https://school.programmers.co.kr/learn/courses/30/lessons/181886#)
• 최대 5명씩 탑승가능한 놀이기구를 타기 위해 줄을 서있는 사람들의 이름이 담긴 문자열 리스트 names가 주어질 때, 앞에서 부터 5명씩 묶은 그룹의 가장 앞에 서있는 사람들의 이름을 담은 리스트를 return하도록 solution 함수를 완성해주세요. 마지막 그룹이 5명이 되지 않더라도 가장 앞에 있는 사람의 이름을 포함합니다.

  5 ≤ names의 길이 ≤ 30 1 ≤ names의 원소의 길이 ≤ 10 names의 원소는 영어 알파벳 소문자로만 이루어져 있습니다.

입출력의 예

names | result -- | -- ["nami", "ahri", "jayce", "garen", "ivern", "vex", "jinx"] | ["nami", "vex"]

• 입출력 예 앞에서부터 5명씩 두 그룹으로 묶을 수 있습니다. ["nami", "ahri", "jayce", "garen", "ivern"], ["vex", "jinx"] 이 두 그룹에서 가장 앞에 서있는 사람들의 이름을 담은 리스트인 ["nami", "vex"]를 return합니다.

문제풀이

class Solution {
    public String[] solution(String[] names) {
        int idx = 0;
        String[] answer = new String[names.length % 5 == 0 ? names.length / 5 : names.length / 5 + 1];
        for (int i = 0;i < names.length;i+=5)
            answer[idx++] = names[i];
        return answer;
    }
}

회고

• import` java.util.ArrayList;
  import java.util.List;
  class Solution {
  public String[] solution(String[] names) {
      List<String> list = new ArrayList<>();
      for (int i = 0; i < names.length; i++) {
          if(i % 5 == 0) list.add(names[i]);
      }
      return list.toArray(new String[list.size()]);
  }
  }

  다른 사람은 어떻게 풀었나 검색해보고 잘 모르겠어서 뜯어보니 ArrayList생성해서 배열 만들고... 오늘 배운 제네릭 <> 다이아몬드도 나오네요 근데 아직까지는 제가 푼 방식이 더 익숙한듯합니다..

[MJKIM9403]

문제 2

문제

• [문제 링크] 삼각형의 완성조건 (1) (https://school.programmers.co.kr/learn/courses/30/lessons/120889)
• 선분 세 개로 삼각형을 만들기 위해서는 다음과 같은 조건을 만족해야 합니다.

  가장 긴 변의 길이는 다른 두 변의 길이의 합보다 작아야 합니다. 삼각형의 세 변의 길이가 담긴 배열 sides이 매개변수로 주어집니다. 세 변으로 삼각형을 만들 수 있다면 1, 만들 수 없다면 2를 return하도록 solution 함수를 완성해주세요. sides의 원소는 자연수입니다. sides의 길이는 3입니다. 1 ≤ sides의 원소 ≤ 1,000

입출력의 예

sides | result -- | -- [1, 2, 3] | 2 [3, 6, 2] | 2 [199, 72, 222] | 1

• 입출력 예 가장 큰 변인 3이 나머지 두 변의 합 3과 같으므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

• 입출력 예 가장 큰 변인 6이 나머지 두 변의 합 5보다 크므로 삼각형을 완성할 수 없습니다. 따라서 2를 return합니다.

• 입출력 예 가장 큰 변인 222가 나머지 두 변의 합 271보다 작으므로 삼각형을 완성할 수 있습니다. 따라서 1을 return합니다.

문제풀이

import  java.util.*;

class Solution {

    public int solution(int[] sides) {
        int answer = 0;
        Arrays.sort(sides);
        if((sides[0] + sides[1]) > sides[2])
            answer = 1;
        else
            answer = 2;

        return answer;
    }
}

회고

• import java.util.*; 넣고 Arrays.sort(sides);로 배열 만들어서 풀면 훨씬 쉬웠다.

[MJKIM9403]

문제 3

문제

• [문제 링크] 제곱수 판별하기

(https://school.programmers.co.kr/learn/courses/30/lessons/120909)

• 어떤 자연수를 제곱했을 때 나오는 정수를 제곱수라고 합니다. 정수 n이 매개변수로 주어질 때, n이 제곱수라면 1을 아니라면 2를 return하도록 solution 함수를 완성해주세요.

  1 ≤ n ≤ 1,000,000

입출력의 예

n | result -- | -- 144 | 1 976 | 2

• 입출력 예 144는 12의 제곱이므로 제곱수입니다. 따라서 1을 return합니다. -입출력 976은 제곱수가 아닙니다. 따라서 2를 return합니다.

문제풀이

class Solution {
    public int solution(int n) {
        int answer = 0;

        for(int i=1; i<=1000; i++){
            if(i*i == n){
                answer = 1;
                break;
            }else{
                answer = 2;
            }
        }
        return answer;
    }
}

회고

• 중간에 break 값 안넣고 계속 돌리니까 1개는 맞고 1개는 틀리다고 나와서 억울하게도 이상한데서 시간을 썼습니다.
• Math.sqrt 라는 제곱근에 대해서도 알게 되었습니다.

[SDeung01]

문제 3번에 대해 추가로 알아두시면 좋을 것 같아 코멘트로 남겨둡니다.

• 회고사항에 있는 내용으로 Math.sqrt를 사용하여 작성하는 방법입니다.

  class Solution {
  public int solution(int n) {
      return n % Math.sqrt(n) == 0 ? 1 : 2;
  }
  }

• Math.sqrt() 메소드를 사용하여 구한 제곱근으로 주어진 정수를 나누었을 때 0으로 나누어 떨어지면 제곱수, 나누어 떨어지지 않는다면 제곱수가 아님을 의미합니다.
• 작성 편의를 위해 return에 바로 작성했으나 코드 작성에 익숙해지기 전까진 그리 추천하지는 않습니다.
• 아래와 같이 코드를 추가하여 n에 임의의 정수를 넣고 테스트 해보면 조금 더 이해에 도움이 될 것 같습니다.

  class Solution {
  public int solution(int n) {
      System.out.println(n);
      System.out.println(Math.sqrt(n));
      System.out.println(n / Math.sqrt(n));
      System.out.println(n % Math.sqrt(n));
      return n % Math.sqrt(n) == 0 ? 1 : 2;
  }
  }