https://school.programmers.co.kr/learn/courses/30/lessons/154538 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr BFS를 활용하여 해결하였습니다. append 하는 부분에서 이전에 확인했던 값이 들어있는 경우가 많아 check 배열을 만들어 확인하지 않은 숫자들만 append를 진행하도록 하였습니다. 애초에 arr을 set으로 설정하고 풀이해도 괜찮을 것 같습니다. from collections import deque def solution(x, y, n): if x == y: return 0 answer..

보호되어 있는 글입니다.

보호되어 있는 글입니다.

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr gcd를 구하는 함수를 사용하여 리스트의 gcd를 구해 조건을 비교하여 해결하였다. def gcd(a, b): a, b = min(a, b), max(a, b) while b: a, b = b, a % b return a def list_gcd(arr): a = arr[0] for b in arr[1:]: a = gcd(a, b) return a def solution(arrayA, arrayB..

https://school.programmers.co.kr/learn/courses/30/lessons/140107 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2중 for문을 돌면서 하나씩 검사하는 방법은 시간초과를 출력하기 때문에 1개의 for문을 사용해야 한다. 찍을 수 있는 점 x를 구해 y의 최대값을 피타고라스 정의를 통해 구합니다. \(y^2 = r^2 - x^2\) def solution(k, d): answer = 0 for x in range(0,d+1,k): res = int((d**2 - x**2)**0.5) answer += (re..

https://school.programmers.co.kr/learn/courses/30/lessons/131704# 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 리스트에서 원소를 찾기 위해 in or find를 사용하면 시간초과가 날 확률이 매우 높아진다 주의하자 ! from collections import deque def solution(order): answer = 0 main = deque([i for i in range(1, len(order)+1)]) sub = deque() for o in order: if len(main) > 0 an..

https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr set 함수를 통해 중복을 제거하면서 비교하여 답을 구했지만, 시간초과를 출력하였습니다. def solution(topping): answer = 0 for i in range(1, len(topping)-2): A = set(topping[:i]) B = set(topping[i:]) if len(A) == len(B): answer += 1 return answer 해결 방법으로 dict에 ..

https://school.programmers.co.kr/learn/courses/30/lessons/131127 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제를 꼼꼼히 읽어야 한다! from copy import deepcopy def solution(want, number, discount): answer = 0 if len(discount) < 15: discount = discount + discount[:15-len(discount)] B = dict() for w, n in zip(want, number): B[w] = n T = dee..