프로그래머스

[코딩테스트] 프로그래머스 연속된 부분 수열의 합 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/178870 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(sequence, k): prefix_sum = [0] sum_value = 0 s = 0 e = s+1 result = [0, len(sequence)] for i in range(len(sequence)): sum_value += sequence[i] prefix_sum.append(sum_value) while s < e and e < len(prefix_sum): ..

[코딩테스트] 프로그래머스 추억 점수 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/176963 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(name, yearning, photo): result = [] score = {n: y for n, y in zip(name, yearning)} for i in range(len(photo)): sum_value = sum([score.get(name, 0) for name in photo[i]]) result.append(sum_value) return result ..

[코딩테스트] 프로그래머스 문자열 나누기 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(s): def solution(s): result = 0 #x와 같은 글자의 수 count1 = 0 #x와 다른 글자의 수 count2 = 0 for i in range(len(s)): if count1 == count2: result += 1 x = s[i] count1 = 0 count2 = 0 if s[i] == x: count1 +=1 else: count2 += ..

[코딩테스트] 프로그래머스 [3차] 방금그곡 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/17683 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from datetime import datetime def solution(m, musicinfos): m = change(m) result = [] for musicinfo in musicinfos: musicinfo = musicinfo.split(',') title = musicinfo[2] start_time = datetime.strptime(musicinfo[0], "%H:%M") e..

[코딩테스트] 프로그래머스 2개 이하로 다른 비트 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/77885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import deque def solution(numbers): result = [] for number in numbers: result.append(f(number)) return result def f(x): if x % 2 == 0: return x+1 else: cur = deque(bin(x)[2:]) nex = deque(bin(x+1)[2:]) if l..

[코딩테스트] 프로그래머스 숫자 변환하기 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr from collections import defaultdict, deque def solution(x, y, n): if x == y: return 0 d = defaultdict(lambda :0) q = deque([x]) while q: x= q.popleft() for next_x in [x+n, x*2, x*3]: if next_x > y: continue if d[next_x] > ..