프로그래머스 Lv.1 (3)

220103 ~ 220106

k번째 수 찾기

초기 코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = {};
        
        return answer;
    }
}

내가 작성한 코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        int[] temp = new int[array.length];
        
        for (int i = 0; i < commands.length; i++) {
            temp = Arrays.copyOfRange(array, commands[i][0], commands[i][1]+1);
            Arrays.sort(temp);
            answer[i] = temp[commands[i][2]];
            /*answer.add(temp[commands[i][2]]); arrayList 전용 메서드.*/
            
        }
        return answer;
    }
}

헤맸던 부분

1. 일단 인덱스 오류
   
2. answer과 temp의 배열 길이 설정에 오류가 나서 out of index 오류가 난 게 맞나?
3. array에 [i] 인덱스로 추가하려면 미리 길이 설정을 해야한다고 생각해서 저렇게 설정했는데, 그 부분때문에 저 오류가 생겼나?

정답 코드

import java.util.*;

class Solution {
    public int[] solution(int[] array, int[][] commands) {
        int[] answer = new int[commands.length];
        int[] temp = new int[array.length];
        
        for (int i = 0; i < commands.length; i++) {
            temp = Arrays.copyOfRange(array, commands[i][0]-1, commands[i][1]);
/* 배열에서의 인덱스 =/= 현실 세상의 몇 번째라는 이름 */
            Arrays.sort(temp);
            answer[i] = temp[commands[i][2]-1];
        }
        return answer;
    }
}

이번 문제의 교훈

반복문을 사용해 배열을 자르고 정렬한다는 전체적인 흐름은 맞았으나, 배열의 인덱스는 사람들이 말하는 n번째보다 1씩 작다는 것을 제대로 적용하지 못한 것이 실패 원인.

평균 구하기

초기 코드

class Solution {
    public double solution(int[] arr) {
        double answer = 0;
        return answer;
    }
}

내가 작성한 코드 = 정답 코드

class Solution {
    public double solution(int[] arr) {
        double answer = 0;
        int temp = 0;
        for (int i = 0; i < arr.length; i++) {
            temp += arr[i];
        }
        answer = temp / (double) arr.length;
        return answer;
    }
}

이번 문제는 나름 기초적인 부분이라 별도의 고민 없이 풀 수 있었다.
다른 사람의 풀이를 보니, 최신 라이브러리를 쓴 사람도 있었는데 나는 기본기가 부족하니까 일단 알고리즘으로 풀어야겠다 ^_ㅠ

없는 숫자 더하기

초기 코드

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        return answer;
    }
}

내가 작성한 코드

class Solution {
    public int solution(int[] numbers) {
        int answer = 0;
        int[] arr = {0,1,2,3,4,5,6,7,8,9};
        boolean temp;
        for (int i = 0; i < 10; i++) {
            temp = true;
            for (int j = 0; j < numbers.length; j++) {
                if (arr[i] == numbers[j]) {
                    temp = false;
                    break;
                }
                
            }
            if (temp == true) {
                answer += arr[i];
            }
        }
        
        return answer;
    }
}

arr에 담아놓은 숫자들을 차례대로 numbers의 숫자와 하나씩 비교하고, 같으면 false처리, 다르면 true 처리 --> true값으로 없는 숫자라는 걸 확인하면 answer에 그 숫자를 더해줌.

다른 사람의 풀이

class Solution {
    public int solution(int[] numbers) {
        int sum = 45;
        for (int i : numbers) {
            sum -= i;
        }
        return sum;
    }
}

나처럼 반복문 2개를 중복해서 활용하지 않고,
(int i : numbers) 구문을 통해 순차적으로 돌아가게 효율적으로 작성할 수 있다는 점...
그리고 굳이 answer에 다 더해주지 않고도 어차피 10개 숫자의 총합은 45임을 활용해 있는 숫자들을 빼주는 방법이 있었다.
세상에는 똑똑한 사람이 참 많고 나는 아직 갈 길이 멀다....

문자열 다루기 기본

초기 코드

class Solution {
    public boolean solution(String s) {
        boolean answer = true;
        return answer;
    }
}

내가 작성한 코드

class Solution {
    public boolean solution(String s) {
        boolean answer = true;
        String[] str = s.split("(?!^)");
        if (str.length == 4 || str.length == 6) {
            for (String n : str) {
                if (n instanceof Integer ) {
                    break;
                }
            }
            
        }
        
        return answer;
    }
}

내 코드의 문제점
: 문자를 하나씩 뜯어놨기 때문에 숫자도 "2"이런 문자 형태. 이걸 숫자인지 아닌지 비교하려면 숫자로 변환하는 작업이 필요한데, 그때 무슨 메서드/기능을 써야하는 지 잘 모르겠다.

정답 코드 1

class Solution {
  public boolean solution(String s) {
      if(s.length() == 4 || s.length() == 6){
          try{
              int x = Integer.parseInt(s); /*(1)*/
              return true;
          } catch(NumberFormatException e){ /*(2)*/
              return false;
          }
      }
      else return false;
  }
}

(1) 문자열 s를 Integer로 하나씩 변환하는 parseInt()를 사용해서 x라는 변수에 할당. s가 숫자로 이뤄졌다면 여기서 true니까 판별 가능.
(2) 문자가 하나라도 섞였다면 NumberFormatException 이 발생할테니까 이 오류로 예외를 잡아내기.
하지만 이렇게 예외처리를 하는 건 리소스가 많이 든다거나 실제 예외가 있을 때에만 적용하는 게 좋다는 얘기도 있어서... 일단은 알고리즘으로 먼저 풀어보고 나중에 예외처리로 풀어봐야지.

정답 코드 2

class Solution {
    public boolean solution(String s) {
        if(s.length() != 4 && s.length() != 6) {
     	    return false;
        }
        for (int i=0;i<s.length();i++) {
            if (s.charAt(i) < '0' || s.charAt(i) > '9') { /*(1)*/
            	return false;
            }
        }        
        return true;
    }
}

(1) s.charAt(i): 인덱스로 선택한 문자 하나를 char 타입으로 변환. 이렇게 변환한 값은 '0', '9'처럼 '숫자'랑 비교할 수 있나보지? 처음 알았다. 아니면 까먹고 있었을지도...

이번 문제의 교훈

문자열에서 기본 데이터 타입의 이해나 연관된 메서드를 다 까먹어서 활용 능력이 너무너무 부족하다. 갈 길이 구만리다.