10월 23일 / 코딩테스트 연습 (gwangho)

[SDeung01]

문제1 : 문자열 나누기

문제

• 문제 링크
• 문자열 s가 입력되었을 때 다음 규칙을 따라서 이 문자열을 여러 문자열로 분해하려고 합니다.
  • 먼저 첫 글자를 읽습니다. 이 글자를 x라고 합시다.
  • 이제 이 문자열을 왼쪽에서 오른쪽으로 읽어나가면서, x와 x가 아닌 다른 글자들이 나온 횟수를 각각 셉니다. 처음으로 두 횟수가 같아지는 순간 멈추고, 지금까지 읽은 문자열을 분리합니다.
  • s에서 분리한 문자열을 빼고 남은 부분에 대해서 이 과정을 반복합니다. 남은 부분이 없다면 종료합니다.
  • 만약 두 횟수가 다른 상태에서 더 이상 읽을 글자가 없다면, 역시 지금까지 읽은 문자열을 분리하고, 종료합니다.
• 문자열 s가 매개변수로 주어질 때, 위 과정과 같이 문자열들로 분해하고, 분해한 문자열의 개수를 return 하는 함수 solution을 완성하세요.
• 제한사항

  • 1 ≤ s의 길이 ≤ 10,000
  • s는 영어 소문자로만 이루어져 있습니다.

입출력 예

s | result -- | -- "banana" | 3 "abracadabra" | 6 "aaabbaccccabba" | 3

문제풀이

• 주어진 조건을 충족하면 문자열을 substring()으로 잘라 반환하는 메소드를 만들고 그것을 남은 부분이 없거나 더이상 읽을 글자가 없을 때 까지 반복한다.

  class Solution {
  public int solution(String s) {
      int counter = 0;
      String crop = s;
      String str = "";
      while (!str.equals(crop) && !crop.equals("")){
          str = crop;
          crop = cropStr(str);
          counter++;
      }
  
      return counter;
  }
  
  private String cropStr(String str){
      char firstCh = str.charAt(0);
      int sameCnt = 0;
      int diffCnt = 0;
      for(char ch : str.toCharArray()){
          if(ch == firstCh) sameCnt++;
          else diffCnt++;
          if(sameCnt == diffCnt)
              return str.substring(sameCnt + diffCnt);
      }
      return str;
  }
  }

  

회고

• 크게 어려운 부분없이 간결하게 잘 작성한 편이라고 생각했는데 실행 속도에서 알 수 있 듯 케이스별 편차가 큰 것을 확인했다.
• 원인은 이번에도 반복문의 중첩이 문제인듯 하다. 메소드를 분리하며 간과한 부분이다. 결국 while문 안에 for문이 들어가있는 형태다.

• 반복문을 중첩하지 않고 코드를 작성하면 다음과 같이 작성할 수 있으나 이런 경우 메소드를 어떤 식으로 분리하면 좋을지에 대해서는 잘 감이 오지 않는다. 다만 코드가 충분히 간결하고 하나의 기능을 수행하는 것으로 볼 수 있기 때문에 별도로 메소드를 분리하여 작성할 필요는 없을 듯 하다.

  class Solution {
  
  public int solution(String s) {
      char prevCh = '1';
      int sameCnt = 0, diffCnt = 0, counter = 0;
  
      for (char ch : s.toCharArray()) {
          if (prevCh == '1') {
              prevCh = ch;
              sameCnt++;
              counter++;
          } else if (prevCh == ch) {
              sameCnt++;
          } else {
              diffCnt++;
          }
  
          if (sameCnt == diffCnt) {
              prevCh = '1';
              sameCnt = 0;
              diffCnt = 0;
          }
      }
  
      return counter;
  }
  }

  

[SDeung01]

문제 2 : 음양 더하기

최근 길거나 복잡한 문제를 위주로 풀다보니 사소한 실수가 잦은 듯 하여 기본적인 문제를 다시 풀어보았다.

문제

• 문제 링크
• 어떤 정수들이 있습니다. 이 정수들의 절댓값을 차례대로 담은 정수 배열 absolutes와 이 정수들의 부호를 차례대로 담은 불리언 배열 signs가 매개변수로 주어집니다. 실제 정수들의 합을 구하여 return 하도록 solution 함수를 완성해주세요.
• 제한사항

  • absolutes의 길이는 1 이상 1,000 이하입니다.
    • absolutes의 모든 수는 각각 1 이상 1,000 이하입니다.
  • signs의 길이는 absolutes의 길이와 같습니다.
    • signs[i] 가 참이면 absolutes[i] 의 실제 정수가 양수임을, 그렇지 않으면 음수임을 의미합니다.

문제풀이

• 우선은 기본적인 풀이법으로 for문과 삼항연산자를 이용하여 풀어보았다.
• 삼항연산자를 사용하면 코드의 길이를 효과적으로 압축할 수 있을 뿐만 아니라 코드의 가독성 또한 크게 높혀준다.
• 삼항연산자를 작성함에 있어 answer += signs[i] ? absolutes[i] : -1 * absolutes[i]; 이렇게 작성하는 방식과
• answer += (signs[i] ? 1 : -1) * absolutes[i] ; 이렇게 작성하는 방식 중 어느쪽이 좀 더 가독성이 높을까 고민하였는데 개인적으론 아래의 코드에 작성한 방식이 좀 더 직관적으로 와닿는 듯했다.

  class Solution {
  public int solution(int[] absolutes, boolean[] signs) {
      int answer = 0;
      for(int i = 0; i < signs.length; i++){
          answer += signs[i] ? absolutes[i] : -1 * absolutes[i];
      }
      return answer;
  }
  }

• 다음은 stream을 이용하여 다시 한번 풀어보았다.

  
  import java.util.stream.IntStream;

class Solution { public int solution(int[] absolutes, boolean[] signs) { int answer = IntStream.range(0,signs.length) .map(i -> signs[i] ? absolutes[i] : -1 * absolutes[i]) .sum(); return answer; } }

## 회고
- 간단한 문제 일수록 코드를 간결하고 가독성있게 작성하는 것에 대해 생각해보기 좋은 듯 하여 앞으로도 종종 풀어봄이 좋을 듯하다. 물론 가능하다면 이번처럼 stream과 같이 여러가지 방식으로 접근해보는 것 또한 함께 하는 것이 좋을 듯 하다.
- stream을 사용함에 있어 삼항연산자의 사용이 가능한지 긴가민가 했는데 전혀 문제가 없었다. 아무래도 람다 표현식에 좀 더 익숙해질 필요를 느꼈다.

[SDeung01]

문제 3 : 같은 숫자는 싫어

문제

• 문제 링크
• 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,
  • arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.
  • arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.
• 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.
• 제한사항

  • 배열 arr의 크기 : 1,000,000 이하의 자연수
  • 배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

입출력 예

arr | answer -- | -- [1,1,3,3,0,1,1] | [1,3,0,1] [4,4,4,3,3] | [4,3]

문제풀이

• 반환할 int 배열의 길이가 정해져 있지 않은 상황에서는 List를 사용해 동적배열을 이용하는 편이 편리하기는 하다.
• 그러나 List를 int와 같은 원시타입의 배열로 변환할때는 .toArray()와 같은 간결한 메소드를 사용 할 수 없다.
• 그래서 stream이나 for문을 사용하여 직접 List의 사이즈 만큼의 길이를 가진 배열에 넣어주어야 하는데 코드가 길어지는 것은 물론 실행속도가 충분히 빠를지 역시 의문스러워 List를 사용하지 않고 아래와 같이 배열만 이용하는 방법을 고민해보았다.

  
  import java.util.*;

public class Solution { public int[] solution(int []arr) { int[] temp = new int[arr.length]; Arrays.fill(temp, Integer.MAX_VALUE); int idx = 0; for(int i = 0; i < arr.length; i++){ int prevNum = i == 0 ? Integer.MAX_VALUE : temp[idx - 1]; if(prevNum != arr[i]){ temp[idx] = arr[i]; idx++; } }

    return Arrays.copyOfRange(temp, 0, idx);
}

}

![image](https://github.com/enoch012/JavaBasicStudy/assets/145359737/3f0877e4-6bf3-4c5e-8d9e-6e65d1b4adef)
![image](https://github.com/enoch012/JavaBasicStudy/assets/145359737/bc5d6b70-cb27-4a64-99c0-48459f7ff1f7)

## 회고
- 다음은 앞서 얘기했던 List를 사용한 일반적인 방법으로 작성한 코드이다.
- 정확성 테스트(위)에서는 앞서 작성한 코드와 마찬가지로 큰 편차없이 고르게 빠른 속도를 보여주지만 효율성 테스트(아래)에서는 앞서 작성한 코드가 조금 더 빠른 것을 확일 할 수 있다. 여기서 int배열로 전환하기 위해 for문이 아닌 stream을 썼다면 차이가 더 크게 났을 듯 하다.
```java
import java.util.*;

public class Solution {
    public int[] solution(int []arr) {
        ArrayList<Integer> tempList = new ArrayList<Integer>();
        int preqNum = Integer.MAX_VALUE;
        for(int num : arr) {
            if(preqNum != num) tempList.add(num);
            preqNum = num;
        }       
        int[] answer = new int[tempList.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = tempList.get(i).intValue();
        }
        return answer;
    }
}