두수의 차 문제
280
작성한 질문수 12
저는 이문제는 이렇게 해봤는데
영상에서는 포문이 두개 들어가더라구요
이 방식도 맞는지 한번 봐주실수 있을까요?
def solution(nums):
sortArr = sorted(nums)
minVal = 1000
result = []
for i in range(len(sortArr)-1):
subVal = sortArr[i + 1] - sortArr[i]
minVal = min(subVal, minVal)
list = [sortArr[i], sortArr[i+1]]
if minVal == subVal:
result.append(list)
return result답변 1
0
안녕하세요^^
반례 : [1, 5, 8, 10, 11]
답이 [[1, 5], [5, 8], [8, 10], [10, 11]] 이렇게 나올 겁니다. 답은 [[10, 11]] 하나만 나와야 합니다.
입력된 수열의 minVal 가 정해지고 나서 다시 for문을 돌면서 result에 인접한 두 수의 차가 minVal인 쌍만 추가해야 합니다. 다음 영상이 위와 같은 방식으로 시간복잡도를 줄이는 영상입니다. 참고해보세요.
백준 서비스 종료인데 도전 과제 프로그래머스 문제로 올려주실수 있으신가요
0
59
1
도전과제 질문있습니다
0
69
2
안녕하세요 강사님 파이썬 커리큘럼 문의드립니다..
0
86
2
두수의합 sorting 질문
0
141
1
두수의합 Counter 사용
0
161
2
[문제3번] 두수의 합 : O(nlogn)
0
136
1
set을 활용한 중복제거
0
198
2
[문제 5번] 중복제거
0
150
1
최소값의 위치
0
139
1
백준 사용 시 채점 언어
0
174
1
백준 10546 배부른 마라토너
0
154
1
고정된 숫자 문제 질문
0
209
2
답은 맞는거같은데 틀렸어요
0
202
1
강의 커리큘럼 질문있습니다.
0
239
1
배열리스트 문제 5번 <중복 제거> 질문입니다.
0
275
1
체크배열을 set 으로 사용해도될까요?
0
248
1
연결리스트의 삽입과 삭제에서 시간복잡도.
0
352
1
내장 함수들의 시간복잡도는 외워둬야하나요?
0
236
1
중복 제거
0
340
1
카드 점수 정확성 테스트 경우의 수 문의
0
187
1
완강 후 후속 강의, 공부법 질문..
0
372
2
cnt = 1 과 nums.sort() 의 순서가 바뀌어야하지 않나요?
0
274
2
nums 조건오류인가요?
2
303
1
최솟값의 위치
0
244
2