https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 그냥 적은 몸무게 순으로 보트를 움직이게 할려고 했는데 이건 다시 생각해보니 안됨.... def solution(people, limit): people.sort() print(people) stack = [] count = 0 for i in people: if not stack: stack.append(i) elif sum(stack) + i
분류 전체보기
https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) 테스트에서 거의 실패였다..... 좀 더 효율성 있는 코드로 짜야겠다 def solution(s): answer = -1 frontElement = "" lis = list(s) while True: for i, char in enumerate(lis): if frontElement == char: lis.pop(i) lis.pop(i-1) frontElement = char ..
https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(n, words): answer = [0,0] # [탈락하는 사람 번호, 몇 번째 차례에 탈락] # n = 사람 수 # words = 단어 나열 # 탈락 안하면 [0,0] # 중복 확인을 위한 list list = [] #마지막 문자 (일단 첫번째 문자 배정) lastWord=words[0][0] count=0 for i, word in enumerate(words):..
https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 이런 문제는 규칙성을 먼저 찾으면 되는거 같다. # 노란색 네모 만들기 위해 필요한 수 # 제곱들 # 1, 4, 9, ... # 2와 배수 # 2, 4, 6, 8, 10, ... def solution(brown, yellow): answer = [] answerlist = [] # 제곱일 경우 a = yellow ** 0.5 if a - int(a) == 0: answer = [a+2, a..
https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 bin 함수로 이진수로 만들었다. count 함수로 1의 갯수를 셌다. while True 로 무한 루프를 만들어서 조건에 맞는 답을 구하면 break로 루프를 탈출! def solution(n): answer = 0 binary = bin(n) binary = binary[2:] count = binary.count("1") while True: n += 1 binaryNext = bin(..
https://school.programmers.co.kr/learn/courses/30/lessons/70129 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 문자열에서 0을 없애야하기 때문에 replace 함수를 이용했다 0을 제거 후에 문자열 길이가 이진법으로 표현되기 때문에 bin 함수를 사용했다 이진법 구현을 위해서는 bin 함수나 format 함수를 사용하면 된다. 그후 while True로 무한 반복 시킨다음에 s가 1이 되면 break하기. 그 과정에서 count를 구해주면 답 완성 def solution(s): answer = [] ..
https://school.programmers.co.kr/learn/courses/30/lessons/12945?language=python3 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 (1차 시도) def fibonacci(m): if m == 1 or m == 2: return 1 else: return fibonacci(m-1) + fibonacci(m-2) def solution(n): answer = fibonacci(n) return answer Or def solution(n): if n == 1 or n == 2: return 1..
https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(n): answer = 0 if n % 2 == 0: # 약수 구하기 for i in range(1, n+1): if n % i == 0 and i % 2 == 1: answer += 1 else: for i in range(1, n+1): # 나머지 구하기 x,z = divmod(n,i) print(x,z) if z == 0: answer += 1 print(answ..