같은 숫자는 싫어 - 연속되는 숫자 제거 (프로그래머스)

공부/알고리즘

오피스엑소더스 2019. 5. 17. 11:33

2019-05-17 성공! 5점 받음! :D

문제 :

내 코드 :

* 인수로 받은 배열 : arr, 출력할 배열 : answer2, 계산을 위한 임시 배열 : answer

1. 정수 배열을 인수로 받아서 저장.

2. 출력할 배열의 크기는 1보다 크고 1,000,000보다 작으므로 출력할 배열의 첫 값은 인수로 받은 배열의 첫 값으로 고정 ( index 0 )

3. 출력할 배열 전에 연속되는 숫자를 제거한 새로운 배열을 저장하기 위한 임시 배열 answer 선언

4. 임시 배열의 크기는 1,000,001

ㄴ 1차 시도 이후 추가 : ( 저장용 배열의 길이 == 인수로 받은 배열의 길이 ) >= 출력할 배열의 길이

ㄴ 임시 배열의 크기를 인수로 받은 배열의 길이로 설정

ㄴ 성공

5. 연속숫자를 제거한 값을 저장용 배열에 저장

ㄴ 인수로 받은 배열의 i값과 i-1값이 다르면 저장

ㄴ 같으면 패스

6. 저장된 횟수를 카운트( int cnt ). cnt 변수의 초기 값은 배열의 첫 번째 값이 정해져 있으므로 1

7. 출력할 배열 선언. 출력할 배열의 크기는 [cnt]

8. 출력할 배열에 임시 배열의 값을 넣되 반복횟수는 cnt

9. 출력할 배열 리턴

수행결과 :

구글링 코드 : -