반응형
내일 코딩테스트를 봐야해서 부랴부랴 전날에 하루종일 알고리즘을 풀어보았다... 다 까먹었었는데 간간히 기억이났다.... 오또케하지...
아무튼 문제를 보자
문제 설명
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
제한사항
- arr은 자연수를 담은 배열입니다.
- 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
- divisor는 자연수입니다.
- array는 길이 1 이상인 배열입니다.
입출력 예
arr | divisor | return |
[5, 9, 7, 10] | 5 | [5, 10] |
[2, 36, 1, 3] | 1 | [1, 2, 3, 36] |
[3,2,6] | 10 | [-1] |
이런 식으로 구현해야한다.
필자는 문제그대로 천천히 이해하면서 풀어보았다.
def solution(arr, divisor):
answer = []
for i in range(len(arr)):
if arr[i]%divisor == 0:
answer.append(arr[i])
if not answer:
answer.append(-1)
answer.sort()
return answer
글에 순서에 따라 로직을 구현했다. 끝!
반응형
'혼자 공부하는 것들 > 알고리즘' 카테고리의 다른 글
[프로그래머스] 숫자 문자열과 영단어 (2021 카카오 채용연계형 인턴십) (0) | 2021.08.28 |
---|---|
[프로그래머스][Python] 두 개 뽑아서 더하기 (0) | 2021.02.21 |
[백준] 2908번 java 상수 (0) | 2020.12.08 |
[백준] 2775번 java 부녀회장이될테야!! (0) | 2020.12.06 |
백준 Java) 3052번 나머지 문제 (0) | 2020.12.03 |
댓글