[C++] 프로그래머스 :: 같은 숫자는 싫어

안녕하세요 뚜디 입니다 :)

코딩테스트 연습 - 같은 숫자는 싫어 | 프로그래머스 (programmers.co.kr)

코딩테스트 연습 - 같은 숫자는 싫어

---

1. 연습 문제

2. 문제 풀이

3. 소스 코드

4. 결과

---

1. 연습 문제

• 문제 설명

배열 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]

2. 문제 풀이

이번문제는 결국 임의의 배열 arr의 연속되는 숫자를 제거하여 리턴하는 문제 입니다. 특별한 기술이 필요없고 반복문을 통해 비교하며 코딩을하면 어렵지 않게 해결하실수 있습니다.

1. i, j 를 통해 arr[i], arr[j] 를 비교하며 같은 숫자인지 아닌지 비교

2. 연속으로 같은 숫자일 경우 pass하여 j++을통해 다른 숫자가 나올때까지 진행한다.

3. 비교하여 다른 숫자일 경우 answer에 넣어주고, i=j-1로 다른 원소 값이 나온 인덱스를 i에 넣어준다.
  - {1,1,3,3,0,1,1} 에 경우 i = 0 j = 1로 시작하여 j = 2일때,
     다른 원소 값을 갖고 있다. 이럴경우 answer에 원소 0 을 넣어주고, i=j-1을통해 i = 1로 만들어준다.

4. 2번,3번 과정을 반복해주며, 마지막 인덱스의 경우를 생각하여 각 상황에 조건문을 넣어준다.
  1) 비교하는 j의 값이 마지막 인덱스를 가르키는 경우
     arr[i] == arr[j]를 통해 같은지 비교하여 같을 경우 answer에 원소를 넣어준다.
  2) 3번의 경우에서 추가적으로
    j 의 값이 마지막 원소를 가르키는 경우 answer에 마지막 원소를 넣어준다.

 

3. 소스 코드

#include <vector>
#include <iostream>

using namespace std;

vector<int> solution(vector<int> arr)
{
    vector<int> answer;

    for (int i = 0; i < arr.size(); i++) {
        for (int j = i + 1; j < arr.size(); j++) {
            if (arr[i] != arr[j]) {
                answer.push_back(arr[i]);
                i = j - 1;
                if (j + 1 == arr.size()) {
                    answer.push_back(arr[j]);
                }
                break;
            } else {
                if (j == arr.size() - 1 && arr[i] == arr[j]) {
                    i = j - 1;
                    answer.push_back(arr[j]);
                }
            }
        }
    }

    return answer;
}

4. 결과