Algorithm/프로그래머스

할인 행사https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 코드딕셔너리를 활용한 풀이할인하는 제품들도 딕셔너리로 만들고 일치하면 answer += 1from collections import Counterdef solution(want, number, discount): answer = 0 dic = dict(zip(want, number)) for i in range(len(discount)-9): sales =..

괄호 회전하기https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드stack, pop을 활용하기 위한 list로 변형두 개의 for문을 활용def solution(s): answer = 0 s = list(s) for _ in range(len(s)): lst = [] for i in range(len(s)): if len(lst) > 0: if lst[-1]..

연속 부분 수열의 합의 개수https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드시간 초과def solution(elements): answer = [] new_elements = elements * 2 for i in range(len(elements)): for j in range(len(elements)): sum_result = sum(new_elements[j:j+i+1]) ..

귤 고르기https://school.programmers.co.kr/learn/courses/30/lessons/138476 문제코드시간 초과 코드def solution(k, tangerine): answer = 0 tangerine.sort() cnt = [0] * max(tangerine) for i in range(max(tangerine)): cnt[i]+= tangerine.count(i+1) cnt.sort(reverse=True) for j in cnt: answer += 1 if k - j collections를 사용해 각 인자의 개수를 정리value 값들을 정렬그 다음은 동일import collectionsdef so..

영어 끝말잇기문제코드조건에 만족하면 리스트에 추가(append)하는 방식으로 끝말잇기 진행조건에 맞지 않는다면 중단하고 returndef solution(n, words): lst = [words[0]] for i in range(1, len(words)): if words[i][0] == words[i-1][-1] and words[i] not in lst: lst.append(words[i]) else: return [i%n+1, i//n+1] return [0,0]