본문 바로가기
반응형

프로그래머스/2단계108

(Python/LV2) 짝지어 제거하기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12973 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(s): stack = [] for i in s: if len(stack) == 0: stack.append(i) elif stack[-1] == i : stack.pop() else: stack.append(i) return 1 if len(stack) == 0 else 0 중괄호 맞추기랑 비슷한 문제? 거의 똑같은 문제다. 2022. 9. 21.
(Python/LV2) 영어 끝말잇기 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12981 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n, words): # print(words[1][0]) for i in range(1, len(words)): if words[i][0] != words[i-1][-1] or words[i] in words[:i]: # 끝말잇기가 아니거나 이미 앞에 있는경우 return [ (i%n) + 1 , (i//n)+1 ] else: return [0, 0] 딕.. 2022. 9. 21.
(Python/LV2) 카펫 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/42842 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: 약수를 이용하여 풀면 된다 >> 밑에는 틀린풀이 def solution(brown, yellow): total = brown + yellow res = [] for i in range(1,total+1): if total % i == 0: res.append([i, total//i]) for i in range(len(res)): if res[i][0] >= res[i][1]: .. 2022. 9. 21.
(Python/Lv2) 다음 큰 숫자 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12911 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(n): number = bin(n)[2:]# 2: 해줘야 앞에 필요없는 수 제거 while True:# True 일때까지 반복 if bin(n+1)[2:].count('1') == number.count('1'): # n+1 의 2진법 1 카운트와 같으면 return n +1# n+1 리턴 else: n += 1# 다르면 n 에 +1 해줌 print(sol.. 2022. 9. 19.
(Python/LV2) 피보나치 수 문제출처: https://school.programmers.co.kr/learn/courses/30/lessons/12945 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(x): if x 2022. 9. 19.
(Python/LV2) 숫자의 표현 문제 출처: https://school.programmers.co.kr/learn/courses/30/lessons/12924 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이: def solution(s): res = 0 s = int(s) for i in range(1, s+1): count = 0 for j in range(i, s+1): count += j if count == s: res += 1 break elif count > s: break return res 2022. 9. 19.
반응형