가자공부하러!

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

공부/알고리즘

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

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

https://programmers.co.kr/learn/courses/30/lessons/12906

 

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

 

문제 : 


 

 

내 코드 : 

github 소스코드 링크


* 인수로 받은 배열 : 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. 출력할 배열 리턴



 

수행결과 :

1차 시도 ( Solution_Backup1.java)


2차 시도 ( Solution.java )





 

구글링 코드 : -

 

 

 

 

 

 

 

맨 위로

Comments