프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(arr1, arr2): answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr2[0])): for k in range(len(arr2)): answer[i][j] += arr1[i][k] * arr2[k][j] return answer
문제풀이/기타
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(citations): answer = 0 citations.sort(reverse=True) for i in range(len(citations)): if i+1
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import math def solution(n,a,b): answer = 1 while True: if b-a==1 and a%2==1: break a = math.ceil(a/2) b = math.ceil(b/2) answer += 1 return answer 처음에는 이렇게 해봤는데 역시나 테스트 케이스에서 시간 초과가 많이 떠서 정확성 44.1점 나왔다... 생각해보니 라운드는 사람의 수의 2의 제곱근만큼만 진행된다는 사실을 알고 for문을 그만큼만 돌려줬다. 그랬더니 시간 초과는 안 나는데 실패..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def gcd(a,b): if a % b == 0: return b else: return gcd(b, a%b) def solution(arr): lcm = arr[0] for i in range(1, len(arr)): lcm = lcm * arr[i] // gcd(lcm, arr[i]) return lcm 최소공배수, 최대공약수 구할 때는 유클리드 호제법을 사용한다. 유클리드 호제법 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 유클리드 호제법(-互除法, Euclidean al..
프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(s): if len(s) % 2 == 1: return 0 stack = [s[0]] for i in s[1:]: if stack and stack[-1] == i: stack.pop() else: stack.append(i) return 0 if stack else 1 입력으로 주어진 문자열 s에 대해 문자 하나씩 스택에 넣으며 비교하는데 이때 스택의 top과 같다면 같은 문자가 반복되어서 제거할 수 있는 것이므로 이 경우에는 해당 문자를 넣지 않고 스택의 top에 있던 원소도 ..
