https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(want, number, discount): answer = 0 discount_len = len(discount) for i in range(discount_len-10+1): arr = discount[i:i+10] counter = Counter(..

https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import dequedef solution(x, y, n): queue = deque() visited = set() queue.append([x, 0]) while queue: num, dep = queue.popleft() if num == y: return dep ..

https://school.programmers.co.kr/learn/courses/30/lessons/131701 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  ❗풀이 방법한 인덱스를 기준으로 잡고 그 앞에 있는 원소를 리스트의 맨 뒤로 붙여줌해당 리스트에서 수열의 길이를 1부터 n까지 늘려감결과는 set으로 생긴 result에 담아서 중복을 줄임  ❗코드def solution(elements): result = set() elements_len = len(elements) for n in range(elements_len)..

https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(n): one_count = bin(n).count('1') while True: n += 1 if bin(n).count('1') == one_count: return n

https://school.programmers.co.kr/learn/courses/30/lessons/42898 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr ❗풀이방법고등학교 때 길 찾기 문제랑 똑같이 접근1행과 1열을 dp에서 1로 지정하지만 중간에 그래프에서 0이 나오는 경우, 해당 인덱스부터 끝까지는 dp에서 0으로 처리(이동 불가)상, 좌 dp값을 합쳐서 현재값을 업데이트[행-1][열-1]이 정답 ❗코드def solution(m, n, puddles): graph = [[1 for _ in range(m)] for _ in range(n)] ..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr from collections import Counterdef solution(topping): # 토핑 종류의 수가 동일하면 공평한 것 answer = 0 # 왼쪽 오른쪽의 토핑 종류를 담을 딕셔너리 left = {} right = Counter(topping) for t in topping: # left에 없던 토핑은 추가..

https://school.programmers.co.kr/learn/courses/30/lessons/140108 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  from collections import defaultdictdef solution(s): answer = 0 # 문자열의 길이가 1보다 큰 경우에만 while문 실시 while len(s) > 1: x = s[0] x_count = 0 else_count = 0 for i, e in enumerate(s)..

https://school.programmers.co.kr/learn/courses/30/lessons/42840 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr def solution(answers): p1 = [1, 2, 3, 4, 5] p2 = [2, 1, 2, 3, 2, 4, 2, 5] p3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, 5] correct = {1:0, 2:0, 3:0} for i, a in enumerate(answers): if p1[i % 5] == a: c..

https://school.programmers.co.kr/learn/courses/30/lessons/250137 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr # t초 동안 붕대 감기 # 1초마다 x만큼 회복 => 총 t*x만큼 회복# t초 연속으로 붕대 감기 성공 => +y체력# 공격 당해서 기술 취소 or 연속 성공 0으로 초기화# 체력이 0 이하 되면 그냥 끝def solution(bandage, health, attacks): # bandage: t초, 1초당 회복량, y # health: 최대 체력 max_health = ..

https://school.programmers.co.kr/learn/courses/30/lessons/42576 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  import collectionsdef solution(participant, completion): participant.sort() completion.sort() for a, b in zip(participant, completion): if a != b: return a return participant[-1]