🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 삼각형 상단에서 바닥까지 차례대로 내려오면서, 각 숫자를 더해나간다. 대각선 왼쪽과 오른쪽으로만 내려올 수 있다. 가장 큰 수를 만들 수 있는 경로로 내려왔을 때, 그 합을 반환한다. 💻Solution 1. 위에서 아래로 내려오면서 더해나가는 풀이 def solution(triangle): if len(triangle) == 1: return (triangle[0]) while len(triangle) > 1: sum_result = [] max_result = [..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 주어진 숫자에서 k개의 수만을 제거하고 이어 남은 숫자를 이어붙인다. 이어 붙인 숫자들 중 가장 큰 숫자를 반환한다. 숫자는 순서를 그대로 유지한 채로 제거하거나 이어붙인다. 💻Solution 1. 주어진 수를 최대로 만드는 숫자의 위치를 찾아가는 풀이 def solution(number, k): answer = '' while k >= 0: max_num = 0 if k == 0 or len(number) == 1: answer += number break for..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 한 번호가, 다른 번호의 시작과 동일한 경우가 있다면 False, 하나도 없다면 True를 반환한다. 💻Solution 1. 모든 접두사를 확인하는 풀이 def solution(phone_book): phone_dict = {number : number for number in phone_book} for phone_num in phone_book: for i in range(1,len(phone_num)): if phone_num[:i] in phone_dict ..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 주어진 삼각형을 반시계 방향으로 채워나가는 방법은 다음과 같은 과정의 반복이다. 층을 내려가면서, 숫자를 하나씩 늘려 채워나간다. 같은 층의 오른쪽으로 끝까지 가면서, 숫자를 하나씩 늘려 채워나간다. 층을 올라가면서, 숫자를 하나씩 늘려 채워나간다. 위와 같은 방법으로 채워진 삼각형을 각 층의 왼쪽부터 차례대로 리스트에 담아 반환한다. 💻Solution def solution(n): answer = [] triangle = [[0 for _ in range(i)] ..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 같은 알파벳이 연속되면 지워나가고, 빈자리는 이어붙이는 과정을 반복한다. 위 과정이 끝나고 모든 문자열이 제거된다면 1, 알파벳이 남는다면 0을 반환한다. 💻Solution def solution(s): s_stack = [s[0]] for char in s[1:]: if len(s_stack) >= 1 and s_stack[-1] == char: s_stack.pop() else: s_stack.append(char) return 1 if len(s_stack) ..

🔗 Problem Link 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr ❔Thinking 0과 1로 이루어진 정수 배열 arr을 작게 나누어, 나뉜 영역이 모두 0이거나 1이면 해당 수 하나로 압축한다. 나뉜 영역이 압축 불가하다면, 다시 작게 나누어 확인하는 과정을 반복한다. 압축 시행 후, 0과 1의 개수를 각각 세어 반환한다. 문제를 다음과 같이 생각할 수 있다. 크기가 $2^{n}$인 0 또는 1로만 이루어진 도장을 만들고, 이 도장과 모양이 같을 경우 판에 도장을 찍는다. 0의 도장과 1의 도장이 각각 찍힌 횟수 반환한다. 💻Solution d..