Algorithm/프로그래머스

Programmers덧칠하기https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드덧칠 시작점을 설정해서 거리 m보다 큰 위치에 있는 구역이 나타나면 덧칠 횟수를 추가하는 개념def solution(n, m, section): answer = 1 paint = section[0] for i in range(1, len(section)): if section[i] - paint >= m: answer ..

Programmers소수 만들기https://school.programmers.co.kr/learn/courses/30/lessons/12977?language=python3 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드combinations를 활용하여 조합의 합을 계산하는 방법for문을 3개 돌리는 것보다는 효율적인 방법from itertools import combinationsdef solution(nums): answer = 0 for combo in combinations(nums, 3): n = sum(combo) ..

Programmers소수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드시간 초과 코드전체 약수 개수를 계산한 다음에 약수가 2개인 것을 더하는 방법은 시간초과def solution(n): answer = 0 lst = [] for i in range(1, n+1): count = 0 for j in range(1, int(i**0.5)+1): if i % j == 0: ..

Programmers기사단원의 무기https://school.programmers.co.kr/learn/courses/30/lessons/136798 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드시간 초과 코드약수의 개수를 구할 때 단순하게 접근하면 시간 초과가 발생함.def solution(number, limit, power): answer = 0 lst = [] for i in range(1, number+1): count = 0 for j in range(1, i+1): if i % ..

Programmers과일 장수https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드sorted를 통해 높은 순으로 정렬range에서 m 간격으로 박스에 담도록 실행def solution(k, m, score): answer = 0 score = sorted(score, reverse=True) boxes = [] for i in range(0, len(score), m): boxes.append(score..