프로그래머스 level1 같은 숫자는 싫어
조회수 711회
문제 설명
배열 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]
코드
def solution(arr):
for i in range(len(arr)-1):
if arr[i] == arr[i+1]:
arr.remove(arr[i])
print(arr)
else:
pass
return arr
arr = [1, 1, 3, 3, 0, 1, 1]
arr = [4, 4, 4, 3, 3]
print(solution(arr))
제가 코드를 작성한 방향은 arr에서 같은 수가 나오면 앞에 수를 지우는 것입니다. 근데 반복문에서 어딘가 걸린 것 같은데 그 부분을 잘 모르겠습니다. 여기서 실행결과가
[1, 3, 3, 0, 1, 1]
[1, 3, 0, 1, 1]
[3, 0, 1, 1]
이렇게 나옵니다.
왜 범위가 전체를 돌지않는지, 결과가 [1, 3, 0, 1]로 안나오는건지 궁금합니다. 범위를 벗어나는 오류가 왜 나는 걸까요. 손코딩 일일이 해보고도 안돼서 질문합니다. 너무 쉬운 질문인 것 같은데 저는 너무 답답해요.
-
(•́ ✖ •̀)
알 수 없는 사용자 - 〉
3 답변
-
왜 범위 오류가 나느냐 하면…
for
라인 바로 아래에서if
전에print(i)
라도 해보세요. 그러면 전체적으로 무슨 일이 일어나고 있는 건지 알 수 있을 겁니다.그나저나 저라면 이렇게 하겠어요.
- 새 빈 배열
brr
을 정의한다. arr
의 원소를 하나하나 검사한다.brr
의 맨끝의 원소와 다른 것이 나왔다면, 그걸brr
의 맨끝에 추가한다. (같은 것이라면 그냥 지나간다.)return brr
이게 더 우월한 접근이라는 건 절대 아니고요, 이런 접근법도 있다는 걸 한번 생각해 보셔요.
- 새 빈 배열
-
-
저는 이렇게 했습니다.
def solution(arr): b = [] for i in range(len(arr)): if i == 0: b.append(arr[i]) elif arr[i] != arr[i-1]: b.append(arr[i]) return b
댓글 입력