[프로그래머스 스쿨][Python] 최대값과 최소값
2023. 8. 29. 00:32ㆍ알고리즘 문제풀이
반응형
문제
문제 설명
문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요.
예를들어 s가 "1 2 3 4"라면 "1 4"를 리턴하고, "-1 -2 -3 -4"라면 "-4 -1"을 리턴하면 됩니다.
제한사항
- s에는 둘 이상의 정수가 공백으로 구분되어 있습니다.
입출력 예시
s | answer |
"1 2 3 4" | "1 4" |
"-1 -2 -3 -4" | "-4 -1" |
"-1 -1" | "-1 -1" |
문제: 프로그래머스 스쿨 - 연습문제 - 최대값과 최소값
문제 풀이
유의사항
- s의 길이가 명확하게 제시되어 있지 않다.
- 최대값, 최소값을 찾는데에 걸리는 시간은 O(n)이다.
- 파이썬의 내장 함수를 통해 많은 과정을 단축했다. C 등의 언어로 문제를 풀었다면, 상당히 복잡했을 듯 하다.
- 파이썬에서, 문자를 공백을 기준으로 분리하여 배열로 return하는 것은 아래와 같이 할 수 있다.
'문자열'.split()
풀이
def solution(s):
answer = ''
nums = list(map(int, s.split()))
answer += str(min(nums)) + ' ' + str(max(nums))
return answer
반응형
'알고리즘 문제풀이' 카테고리의 다른 글
[프로그래머스 스쿨][Python] 가장 긴 팰린드롬 (0) | 2023.03.20 |
---|---|
[프로그래머스 스쿨][Python] 구명보트 (0) | 2023.02.28 |
[프로그래머스 스쿨][Python] 다음 큰 숫자 (0) | 2023.02.07 |
[프로그래머스 스쿨][Python] 숫자 블록 (조건 이상) (0) | 2023.02.03 |
[프로그래머스 스쿨][Python] 멀리 뛰기 (0) | 2023.02.03 |