알고리즘 테스트/프로그래머스 문제풀이 및 해설 검색 결과

해당 글 56건

<프로그래머스 문제풀이: [연습문제] JadenCase 문자열 만들기> Level 2 - 파이썬

쉬워 보인 문제지만 여러가지의 고난을 준 문제이다. 우선 다음과 같이 풀었다 import re def solution(s): return &#39; &#39;.join([x.capitalize() for x in re.split(" ", s)])하지만 생각해보니 regular expression을 쓸 필요가 전혀 없었다. 대신 그냥 split을 사용하여 풀었어도 무난하게 잘 풀렸을 것이다. capitalize() 함수는 주어진 문자열의 0번째를 대문자화 시키는 것인데, 영문자가 아니라면 그대로 두는 역할을 실행한다.
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 24. 22:20

<프로그래머스 문제풀이: 이진 변환 반복하기> Level 2 - 파이썬

이것도 간단해 보이는 문제였지만, while문을 쓸까 단순 함수 recursion을 쓸까 고민하다가 함수 재귀를 사용하여 푼 문제이다. def solution(s): def turning(a, zero_count, r): if a == &#39;1&#39;: return [r, zero_count] else: zero_count += a.count(&#39;0&#39;) a = format(a.count(&#39;1&#39;), &#39;b&#39;) r += 1 return turning(a, zero_count, r) answer = turning(s, 0, 0) return answer문제에서는 해당 문자열이 단순 &#39;1&#39;로 바뀔 때까지 반복 실행해주라고 했으므로, 이외의 경우에는 계속..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 20. 19:18

<프로그래머스 문제풀이: [연습문제] N개의 최소공배수> Level 2 - 파이썬

매우 간단해 보이는 최소공배수 문제이지만, 그리 간단하지는 않았다. def solution(arr): num = max(arr) n = 1 arr.sort() while True: for i in arr[:-1]: if (num*n)%i != 0: n += 1 break else: break return num*n 잘 생각해보면, 최소 공배수도, 주어진 숫자들 중 가장 큰 숫자의 배수이다. 따라서 우선 num을 배열의 가장 큰 숫자로 지정해주고, n=1, 그리고 배열을 작은 순서대로 정렬 시켜준다. 다음은 while문을 사용해서 num*n, 즉 num의 배수가 num보다 작은 배열의 숫자들로 나누어지는지 확인해보는 과정을 거친다. 만약 나누어떨어지지 않는다면, n += 1을 통해 곱하는 숫자를 1씩 올려..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 18. 16:39

<프로그래머스 문제풀이: [연습문제] 최솟값 만들기> Level 2 - 파이썬

이 문제는 여러가지의 풀이를 생각해낼 수 있었지만 우선 내가 생각해낸 가장 직관적인 풀이만 소개하도록 하겠다. def solution(A,B): answer = 0 A.sort() B.sort() for i in range(len(A)): answer += A[0]*B[-1] del A[0] del B[-1] return answer 매우 간단하다. 곱의 합들이 최솟값이 되려면 A의 가장 큰 값 또는 작은 값을 B의 가장 작은 값 또는 큰 값에 각각 곱해주고 더해주면 된다. 이를 시간 초과가 뜨지 않게 하기 위해서 먼저 A, B를 sort()를 통해 순서대로 정렬 후, 작은 값과 큰 값을 곱해주는 방식으로 문제를 풀었다. 다른 사람의 풀이 다음은 프로그래머스에서 가장 많은 좋아요를 받은 풀이이다 def ..
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 16. 17:09