분류 전체보기

N개의 최소공배수https://school.programmers.co.kr/learn/courses/30/lessons/12953 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드최소공배수 = 두 수의 곱 // 최대공약수누적 값을 이용해 루프로 최소 공배수 찾기import mathdef solution(arr): answer = arr[0] for i in arr: answer = (i * answer) // math.gcd(i, answer) return answer

구명보트https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드그리디 문제전체 인원에서 보트에 2명이 탄 경우를 빼면 모든 보트의 개수def solution(people, limit): answer = 0 people.sort() start = 0 end = len(people) - 1 while start

점프와 순간 이동https://school.programmers.co.kr/learn/courses/30/lessons/12980 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드순간이동을 사용하면 (x2)만큼 이동할 수 있다는 것을 활용하여 역으로 계산해보기 순간이동으로 움직이는게 가장 적은 건전지를 사용홀수인 경우엔 짝수로 움직여서 순간이동하기 때문에 건전지 사용량 +15 -> (+1) -> 4 -> 2 -> 1 -> (+1) -> 06 -> 3 -> (+1) -> 1 -> (+1) -> 0def solution(n): ans = 0 wh..

카펫https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드가로: a, 세로 b라고 하면 2a - 2b -4 = 갈색 카펫의 개수방정식에 따라서 구현def solution(brown, yellow): answer = [] total = brown + yellow for b in range(1, total + 1): if (total / b) % 1 == 0: a = total / b ..

짝지어 제거하기https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드stack을 활용한 풀이루프를 돌면서 마지막 값이 동일하다면 pop을 통해 꺼내기최종적인 리스트(Stack)에 아무것도 남지 않았으면 1을 리턴def solution(s): stack = [] for i in range(len(s)): if not stack: stack.append(s[i]) else: ..