곰퓨타의 SW 이야기

최대공약수, 최소공배수를 구하는 방법은 초등학교 때부터 배웠던 것 같은데... 코드로 짜려니까 생각보다 생각이 많이 필요했다. 해결해야 하는 문제는 다음과 같았다. programmers.co.kr/learn/courses/30/lessons/12940 코딩테스트 연습 - 최대공약수와 최소공배수 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 programmers.co.kr [문제 설명] 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩..

1단계 문제를 하루에 10개씩 푸는 것을 목표로 하였는데, 벌써 30개나 풀었다..! 오늘 문제들은 대체적으로 개념위주의 문제였기 때문에, 파이썬과 아직은 친해지는 과정이므로 새롭게 친구가 된 모듈을 알 수 있던 문제를 가져왔다❗️ 정수 제곱근 판별 문제는 다음과 같다. [https://programmers.co.kr/learn/courses/30/lessons/12934] 코딩테스트 연습 - 정수 제곱근 판별 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함 programmers.co.kr [문제 설명] 임의의 양의 정수 n에 대해, n이 어떤 양..

오늘은 1단계 문제를 풀기 시작한 지 이틀된 날이다..! 오늘 문제를 풀면서 해시문제라고 되어 있던 문제를 가져와보았다. (프로그래머스는 문제 푼 직후, 다른 사람들의 코드를 보며 배워가는 게 많은 사이트라는 걸 다시 느꼈다..🧸) 완주하지 못한 선수의 문제는 다음과 같다. https://programmers.co.kr/learn/courses/30/lessons/42576 [문제 설명] 수많은 마라톤 선수들이 마라톤에 참여하였습니다. 단 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주하였습니다. 마라톤에 참여한 선수들의 이름이 담긴 배열 participant와 완주한 선수들의 이름이 담긴 배열 completion이 주어질 때, 완주하지 못한 선수의 이름을 return 하도록 solution 함수를..

오늘 프로그래머스 문제를 해결하다, 가장 오래 걸린 문제가 있어서 가져와봤다.🙆‍♀️ 우선, 무조건 부딪혀서 코딩을 시작하였는데, 이렇게 무작정 부딪히면 효율성을 이길 수 없다는 것을 알 수 있었다. def solution(n): if n == 2 : return 1 elif n==3: return 2 answer = 2 for i in range(5,n+1,2): for j in range(3,i+1) : if i%j==0: break elif i-1==j : answer = answer+1 return answer 위와 같이 접근하였으나, 주어진 숫자까지 해당되는 모든 홀수를 확인하는 비효율적인 방법으로 인해 10,11,12번째 input에서 오류가 났다. 따라서 다른 풀이를 통해 힌트를 얻었는데 에..