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

[MJKIM9403]

문제 1

문제 문자열안에 문자열(https://school.programmers.co.kr/learn/courses/30/lessons/120908)

• 문자열 str1, str2가 매개변수로 주어집니다. str1 안에 str2가 있다면 1을 없다면 2를 return하도록 solution 함수를 완성해주세요.
• 제한 조건
  • 1 ≤ str1의 길이 ≤ 100
  • 1 ≤ str2의 길이 ≤ 100
  • 문자열은 알파벳 대문자, 소문자, 숫자로 구성되어 있습니다.

입출력 예

str1	str2	result
"ab6CDE443fgh22iJKlmn1o"	"6CD"	1
"ppprrrogrammers"	"pppp"	2
"AbcAbcA"	"AAA"	2

입출력 예

class Solution {
    public int solution(String str1, String str2) {
        int answer = 0;
        if(str1.contains(str2)){
            answer=1;
        }else {answer=2;}

        return answer;
    }
}

회고

-matches를 먼저 사용해봤는데 3개 중 2개만 성공하고 contains로 했더니 성공했습니다.

• matches : 특정 문자열을 검색할 때 보다는 한글, 숫자 등과 같은 형태의 텍스트가 존재하는지 확인할 때 사용
• indexOf등은 위치를 알려주기때문에 안됨.

[MJKIM9403]

문제 2

문제 배열 비교하기(https://school.programmers.co.kr/learn/courses/30/lessons/181856)

이 문제에서 두 정수 배열의 대소관계를 다음과 같이 정의합니다.

• 두 배열의 길이가 다르다면, 배열의 길이가 긴 쪽이 더 큽니다.
• 배열의 길이가 같다면 각 배열에 있는 모든 원소의 합을 비교하여 다르다면 더 큰 쪽이 크고, 같다면 같습니다. 두 정수 배열 arr1과 arr2가 주어질 때, 위에서 정의한 배열의 대소관계에 대하여 arr2가 크다면 -1, arr1이 크다면 1, 두 배열이 같다면 0을 return 하는 solution 함수를 작성해 주세요.
• 제한 조건
• 1 ≤ arr1의 길이 ≤ 100
• 1 ≤ arr2의 길이 ≤ 100
• 1 ≤ arr1의 원소 ≤ 100
• 1 ≤ arr2의 원소 ≤ 100
• 문제에서 정의한 배열의 대소관계가 일반적인 프로그래밍 언어에서 정의된 배열의 대소관계와 다를 수 있는 점에 유의해주세요.

입출력 예

arr1	arr2	result
[49, 13]	[70, 11, 2]	-1
[100, 17, 84, 1]	[55, 12, 65, 36]	1
[1, 2, 3, 4, 5]	[3, 3, 3, 3, 3]	0

입출력 예

• 예제 1번에서는 arr1의 길이는 2이고 arr2의 길이는 3으로 arr2의 길이가 더 깁니다. 따라서 arr2가 arr1보다 크므로 -1을 return 합니다.
• 예제 2번에서는 arr1의 길이과 arr2의 길이가 4로 같습니다. arr1의 모든 원소의 합은 100 + 17 + 84 + 1 = 202이고 arr2의 모든 원소의 합은 55 + 12 + 65 + 36 = 168으로 arr1의 모든 원소의 합이 더 큽니다. 따라서 arr1이 arr2보다 크므로 1을 return 합니다.
• 예제 3번에서는 arr1의 길이와 arr2의 길이가 5로 같고 각 배열의 모든 원소의 합 또한 15로 같습니다. 따라서 arr1과 arr2가 같으므로 0을 return 합니다.

class Solution {
    public int solution(int[] arr1, int[] arr2) {
        //길이가 다르면 긴쪽이 크다. 길이가 같다면... 합비교
        int answer = 0;
        int arrLength1= arr1.length;
        int arrLength2= arr2.length;
        int arrSum1 = 0;
        int arrSum2 = 0;

        for(int i=0; i<arrLength1; i++){
            arrSum1 +=arr1[i];
        }

        for (int i = 0; i < arrLength2; i++) {
            arrSum2 += arr2[i];
        }

        if (arrLength1 != arrLength2) {
            if (arrLength1 > arrLength2) {
                answer = 1;
            } else if (arrLength1 < arrLength2) {
                answer = -1;
            } else {
                answer = 0;
            }
        }

        if (arrLength1 == arrLength2) {
            if (arrSum1 > arrSum2) {
                answer = 1;
            } else if (arrSum1 < arrSum2) {
                answer = -1;
            } else {
                answer = 0;
            }
        }

        return answer; 

    }
}

회고

-if문으로 비교하는 곳에서 오래걸림. 단순히 생각했다가 합을 어떻게 구하는지를 구하지 않았었음. for문으로 돌아가면서 배열을 다 더해주면된다.

[MJKIM9403]

문제 3

첫 번째로 나오는 음수 (https://school.programmers.co.kr/learn/courses/30/lessons/181896)

정수 리스트 num_list가 주어질 때, 첫 번째로 나오는 음수의 인덱스를 return하도록 solution 함수를 완성해주세요. 음수가 없다면 -1을 return합니다.

• 제한 조건
• 5 ≤ num_list의 길이 ≤ 100 -10 ≤ num_list의 원소 ≤ 100

입출력 예

num_list | result -- | -- [12, 4, 15, 46, 38, -2, 15] | 5 [13, 22, 53, 24, 15, 6] | -1

입출력 예

• 5번 인덱스에서 음수가 처음 등장하므로 5를 return합니다.
• 음수가 없으므로 -1을 return합니다.

  class Solution {
  public int solution(int[] num_list) {
      int answer = 0;
      for(int i=0; i<num_list.length; i++){
          if(num_list[i]<0){
              answer=i;
              break;
          }else{
              answer=-1;
          }
      }
      return answer;
  }
  }

회고

• num_list의 배열을 하나씩 for문으로 돌려가면서 빼서 0보다 작으면 음수이다.

[SDeung01]

1번 문제에 이런식으로 정규식을 사용하면 matches로도 풀이가 가능합니다...하지만 실행속도가 비교도 안될정도로 차이나니 정해진 문자열의 포함여부를 확인할때는 그냥 contains를 사용합시다...

class Solution {
    public int solution(String str1, String str2) {
        return str1.matches(".*"+ str2+ ".*") ? 1 : 2;
    }
}

class Solution {
    public int solution(String str1, String str2) {
        return str1.contains(str2) ? 1 : 2;
    }
}