문제https://school.programmers.co.kr/learn/courses/30/lessons/12973?language=python3 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr 풀이def solution(s): stack = [] for i in s: if stack and stack[-1] == i: stack.pop() else: stack.append(i) return 0 if stack else 1핵심 설명LV.2 올바른 괄호 문제와 상당히 유사한 문제다. 해당 문제와 같은 방식으로 문자열의 앞 문..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42839 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 from itertools import permutations def solution(numbers): possible=set() # 종이 조각을 붙여 만들 수 있는 수들의 집합 for i in range(1,len(numbers)+1): for j in permutations(numbers,i): # 순열 이용 possible.add(int("".join(j))) # 소수가 아닌 수들..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42883 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이def solution(number, k): stack=[] # 정답 문자열을 구성하는 문자들이 들어 있는 스택 for i,v in enumerate(number): while k>0 and stack and v>stack[-1]: # 참고하는 문자가 스택의 맨 위 원소보다 크면 반복 stack.pop() # 스택에서 원소를 꺼낸다. ..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42747 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(citations): citations.sort(reverse=True) # 내림차순 정렬 return max(min(i,v) for i,v in enumerate(citations,start=1)) # 해당 논문 인용 횟수 이상인 논문의 수와 해당 논문의 인용 횟수 중 더 작은 값이 문제에서의 h가 된다. 그 중 최댓값이 H-Index이다. Tip 문제를 읽어보..

문제https://school.programmers.co.kr/learn/courses/30/lessons/42885 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr 풀이def solution(people, limit): answer = 0 people.sort(reverse=True) # 몸무게 내림차순으로 정렬 min_idx=len(people)-1 # 보트에 아직 안 탄 사람 중 가장 낮은 몸무게의 인덱스 for i,v in enumerate(people): if i == min_idx: # 보트에 아직 안 탄 사람이 한..

문제 https://school.programmers.co.kr/learn/courses/30/lessons/42746 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 풀이 def solution(numbers): answer="".join(sorted([str(i) for i in numbers], key=lambda x: x*3, reverse=True)) # 숫자들을 문자열로 만든 다음 정렬한 뒤 이어 붙인다. (기존 문자열을 세 번 이어붙인 문자열을 기준으로 내림차순 정렬) if answer[0]=='0': # "00...00" 같은 경우 방지 re..