Algorithm/프로그래머스

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 시도한 코드 def solution(cards1, cards2, goal): g1 = [] g2 = [] for i in goal: if i in cards1: g1.append(i) if i in cards2: g2.append(i) if g1 == cards1 and g2 == cards2: return 'Yes' elif g1 == cards1 and len(g2) == 0: return 'Yes' elif len(g1) == 0 and g2 == cards2: return 'Yes' else: r..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import re def solution(dartResult): dr = re.split('([0-9][0-9]?[A-Z][#|*]?)', dartResult) dr = ' '.join(dr).split() # print(dr) num = [] for i in dr: n = 0 for j in range(len(i)): if i[j] == 'S': n = (int(i[:j]) ** 1) if i[j] == 'D': n = (int(i[:j]) ** 2) if i[j] == 'T': n =(int(i[:j..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제가 길기 때문에 접근법과 풀이과정에 대한 설명만 남깁니다. 처음 시도한 코드 def solution(N, stages): fail = [0] * N # 실패율 for i in range(N): fail[i] = [i+1, stages.count(i+1) / sum([s>=(i+1) for s in stages])] return [i[0] for i in sorted(fail, key=lambda x:x[1], reverse=True)] 처음 접근한 방식은 다음과 같다. 각 단계별 실패율을 담을 리스트 fa..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 def solution(k, m, score): # 사과 최대 점수, 한 상자 사과 개수, 사과 점수 answer = 0 # 이익 score.sort(reverse=True) for i in range(0, len(score), m): if len(score[i:i+m]) == m: answer += min(score[i:i+m]) * m return answer 문제 이해가 너무 어려웠다... 분명히 이 글을 읽는 사람도 문제 이해가 안 되어서 찾아봤을 것이라 생각한다. 나 역시도 다른 분들의 글을 읽..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 처음 시도한 코드 import numpy as np import math def solution(answers): supoza1 = [1,2,3,4,5] * math.gcd(len(answers), 5) supoza2 = [2,1,2,3,2,4,2,5] * math.gcd(len(answers), 8) supoza3 = [3,3,1,1,2,2,4,4,5,5] * math.gcd(len(answers), 10) supo = [] supo.append(sum(np.equal(answers, supoza1[:len..

프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 코드 import math def isPrime(n): if n==1: # 1은 약수가 아니므로 제외 return False else: for i in range(2,int(math.sqrt(n))+1): # n의 제곱근까지 약수가 존재하는지 확인 if n%i==0: # 약수가 존재하면 False return False return True # 존재하지 않으면 True def solution(n): answer = 0 for i in range(1, n+1): if isPrime(i): answer += 1 ..