Algorithm

연속 부분 수열의 합의 개수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]

멀리 뛰기https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드경우의 수n = 1 -> (1) 1가지n = 2 -> (1, 1), (2) 2가지n = 3 -> (1, 1, 1), (1, 2), (2, 1) 3가지n = 4 -> (1, 1, 1, 1), (1, 1, 2), (1, 2, 1), (2, 1, 1), (2, 2) 5가지피보나치 수열의 형태a_{n+2} = a_{n+1} + a_ndef solution(n): answer = [i f..

예상 대진표https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드다음 라운드로 넘어갈 때마다 +1A, B 참가자가 라운드 넘어갈때 마다 속한 조가 몇 조인지 2로 나눈 값의 몫으로 계산1~8번 참가자가 있다면 +1하고 //2를 사용(+1)를 사용하지 않을 경우: 0 1 1 2 2 3 3 4(+1) 사용: 1 1 2 2 3 3 4 4def solution(n,a,b): answer = 0 while a != b: answer..