[프로그래머스] 12906 같은 숫자는 싫어

프로그래머스 level1

문제

문제 풀이

문제 리뷰

문제를 잘 접근하지 못해서 풀이를 참고했다.
원래 나는 배열 내에서 기준 원소의 왼쪽, 오른쪽 원소를 비교하려했는데
배열 내에서 비교하다보니 잘 안되는 부분들이 있었다.
오히려 로직이 노가다스럽게 변한다고 해야할까..
노가다로 풀어도 되겠지만 내가 접근하고 있는 방법이 잘못된 것 같았다.

풀이를 참고해보니 temp 변수를 이용했다.
내가 막히는 부분들이 temp 변수를 이용하면 손쉽게 해결될 부분들이었다.

여기서 temp를 -1로 초기화한 부분이 중요하다고 생각한다.

배열 arr의 원소의 크기 : 0보다 크거나 같고 9보다 작거나 같은 정수

제한 사항에 위와 같은 조건이 있다.
이 조건을 보면 -1로 초기화해도 되는 이유를 알 것이다.
-2, 10, 11로 해도 무관할 것이다.

temp를 초기화한 후, 배열 원소들을 비교하는 것이다.
배열 원소가 temp와 같으면 temp를 현재 원소로 바꿔주고
다르다면 새로운 배열이 원소로 추가한 후, temp를 현재 원소로 바꿔주는 것이다.

TMI

좀 더 머리를 굴려라!

1일 3알고리즘 완료🤓