![]()
멀리 뛰기https://school.programmers.co.kr/learn/courses/30/lessons/12914 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드경우의 수n = 1 -> (1) 1가지n = 2 -> (1, 1), (2) 2가지n = 3 -> (1, 1, 1), (1, 2), (2, 1) 3가지n = 4 -> (1, 1, 1, 1), (1, 1, 2), (1, 2, 1), (2, 1, 1), (2, 2) 5가지피보나치 수열의 형태a_{n+2} = a_{n+1} + a_ndef solution(n): answer = [i f..
![]()
예상 대진표https://school.programmers.co.kr/learn/courses/30/lessons/12985 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드다음 라운드로 넘어갈 때마다 +1A, B 참가자가 라운드 넘어갈때 마다 속한 조가 몇 조인지 2로 나눈 값의 몫으로 계산1~8번 참가자가 있다면 +1하고 //2를 사용(+1)를 사용하지 않을 경우: 0 1 1 2 2 3 3 4(+1) 사용: 1 1 2 2 3 3 4 4def solution(n,a,b): answer = 0 while a != b: answer..
![]()
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..
