Level 2 검색 결과

해당 글 5건

<프로그래머스 문제풀이: [연습문제] 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

<프로그래머스 문제풀이: [연습문제] 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

<프로그래머스 문제풀이: [스택/큐] 주식가격> Level 2 - 파이썬

처음에 문제의 의미를 파악하지 못해서 한동안 읽어봐야 했다. def solution(prices): answer = [] for i in range(len(prices)-1): for j in range(i+1, len(prices)): if prices[i] > prices[j]: answer.append(j-i) break else: answer.append(len(prices)-i-1) answer.append(0) return answer하지만 생각보다 간단한 문제였다. 단순히 특정 시점의 주식 가격이 그 가격보다 낮아지는 시점이 있는지 찾아주고, 있는지 없는지에 따른 시간을 계산하여 출력해주는 것이었다. 스택/큐 문제였지만, 그렇게 푸는 방법을 생각해내지 못해서 이중 for문을 사용하여 풀었다...
알고리즘 테스트/프로그래머스 문제풀이 및 해설 2020. 12. 10. 14:53