목록algorithm/Python (16)
on my way
https://school.programmers.co.kr/learn/courses/30/lessons/161988 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제 설명 및 알고리즘 분석이 문제는 수열 sequence에 대해 연속 부분 수열에 1과 -1이 교차하는 펄스 수열을 곱한 뒤, 그 합 중에서 가장 큰 값을 구하는 문제이다.펄스 수열은 [1, -1, 1, -1, ...] 또는 [-1, 1, -1, 1, ...]과 같이 1과 -1이 번갈아 가며 등장하는 수열을 의미한다.예를 들어, 주어진 수열 sequence가 [2, 3, -6, 1, 3, -1, ..
https://school.programmers.co.kr/tryouts/85896/challenges?language=python3 def solution(s): x, cntx, cnte, cnt = s[0], 0, 0, 0 for i in range(len(s)): if s[i]==x: cntx+=1 else: cnte +=1 if cntx==cnte: cnt += 1 cntx, cnte = 0, 0 if i+1
https://school.programmers.co.kr/learn/courses/30/lessons/135808 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(k, m, score): score.sort(reverse=True) return sum([min(score[i:i+m])*m for i in range(0, len(score), m) if len(score[i:i+m])==m])
https://school.programmers.co.kr/learn/courses/30/lessons/161989 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n, m, section): start, cnt = section[0], 1 for sec in section: if sec
def solution(babbling): words = ["aya","ye","woo","ma"] cnt = 0 for b in babbling: for w in words: if not w*2 in b: # 같은 발음이 연속해서 나오는 경우 제외 b = b.replace(w, ' ') # 발음을 공백으로 대체 if b.isspace(): # 발음을 다 지웠을 때 공백만 남으면 유효한 단어 cnt += 1 return cnt 코드 분석발음 배열 정의:words = ["aya", "ye", "woo", "ma"]는 사용할 수 있는 발음들을 정의 반복문 시작:for b in babbling..
https://school.programmers.co.kr/learn/courses/30/lessons/42748 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.krdef solution(array, commands): answer = [] for cmd in commands: i, j, k = cmd answer.append(sorted(array[i-1:j])[k-1]) return answer