Algorithm/프로그래머스

카펫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: ..

피보나치 수https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드리스트를 만들어서 새로운 피보나치 수를 추가하는 방식def solution(n): answer = [0, 1] for i in range(1, n): answer.append(answer[i] + answer[i-1]) return answer[-1] % 1234567 피보나치 수의 원리를 활용한 코드def fibonacci(num): a, b = ..

다음 큰 숫자https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 문제코드while 문 사용이진 수를 확인하기 위해 bin() 사용count를 활용해 1의 개수가 동일한 경우 체크def solution(n): answer = n while True: answer += 1 if str(bin(n))[2:].count('1') == str(bin(answer))[2:].count('1'): break ..

숫자의 표현https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr문제코드두 개의 for문을 사용해 구간 합을 계산구간 합이 n보다 크다면 루프를 멈추고 다음으로def solution(n): answer = 0 for i in range(1, n + 1): sum = 0 for j in range(i, n + 1): sum += j if sum == n: ..