Coding Test

다단계 칫솔 판매 (트리, 리스트 인덱스, 딕셔너리, 재귀)

https://school.programmers.co.kr/learn/courses/30/lessons/77486 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 판매원에게 배분된 이익금의 총합을 계산하여(정수형으로), 입력으로 주어진 enroll에 이름이 포함된 순서에 따라 나열 seller, amount에 따른 이익이 날때마다 배분금액 계산 후 잔여량 수익금에 저장 풀이 1. 리스트 인덱스 딕셔너리 저장 def solution(enroll, referral, seller, amount): money = [0 for _ in range(len(enr..

110 옮기기 (스택)

https://school.programmers.co.kr/learn/courses/30/lessons/77886 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 배열 돌면서 '110' 전부 제거한 리스트 생성 (스택) 2. '1'이 연속되는 인덱스 구하기 3. '1'이 연속되는 인덱스 이전에 '110' 개수만큼 추가 '0 1 1 1 1 1 1 0 1 0' 1. 110전부 제거 : ['0', '1', '1', '1'] 0 1 1 1 1 1 1 0 0 1 1 1 1 1 0 1 1 1 1 1 0 2. 1이 연속되는 인덱스 : 3 3. 110' 개수만..

풍선 터트리기 (스택, 최솟값 비교, memoization)

https://school.programmers.co.kr/learn/courses/30/lessons/68646 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 배열의 양쪽의 최솟값 중 하나라도 자신보다 클 경우 끝까지 남을 수 있음 배열 인덱스 값마다 최솟값을 일일히 계산하면 시간초과 풀이 1. stack Time: 135.97 ms def solution(a): stack = [] for x in a: if len(stack) = 2 and stack[-2] < st..

괄호 회전하기 (스택)

https://school.programmers.co.kr/learn/courses/30/lessons/76502 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr s를 왼쪽으로 x (0 ≤ x < (s의 길이)) 칸만큼 회전시켰을 때 s가 올바른 괄호 문자열이 되게 하는 x의 개수를 return def solution(s): answer = 0 n=len(s) pair={'(':')', '{':'}','[':']'} for i in range(n): # 문자열 인덱스 stack=[] flag=True for j in range(n): # 왼쪽으로 회전 tm..

광물캐기

https://school.programmers.co.kr/learn/courses/30/lessons/172927 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 사용할 수 있는 곡괭이중 아무거나 하나를 선택해 광물을 캡니다. 한 번 사용하기 시작한 곡괭이는 사용할 수 없을 때까지 사용합니다. 광물은 주어진 순서대로만 캘 수 있습니다. 광산에 있는 모든 광물을 캐거나, 더 사용할 곡괭이가 없을 때까지 광물을 캡니다. picks [1, 3, 2] ([dia, iron, stone]과 같은 구조) minerals ["diamond", "diamond",..

미로탈출 (BFS)

https://school.programmers.co.kr/learn/courses/30/lessons/159993 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 시작지점부터 레버까지의 거리 + 레버부터 출구까지의 거리 풀이 from collections import deque dr = [0, 0, -1, 1] dc = [-1, 1, 0, 0] def solution(maps): answer = 0 n,m=len(maps), len(maps[0]) def BFS(start, end): i,j=start k,l=end visited= [[0]*m fo..

혼자 놀기의 달인 (리스트 인덱스, 값 union)

https://school.programmers.co.kr/learn/courses/30/lessons/131130 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 상자번호 1 2 3 4 5 6 7 8 카드번호 8 6 3 7 2 5 1 4 1. 상자를 열어서 카드 번호 확인 후 temp 리스트에 저장 2. 방문 한 상자 번호가 아닌 경우 상자 열어서 카드 번호 temp 리스트에 저장 반복 : 숫자에 해당하는 번호를 가진 상자를 계속해서 열어가며, 열어야 하는 상자가 이미 열려있을 때까지 반복합니다. 3. 저장을 반복하면서 temp 리스트에 이미 있는 ..

멀쩡한 사각형 (최대공약수)

https://school.programmers.co.kr/learn/courses/30/lessons/62048 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 가로 세로 최대공약수 구하기 2. 작은 직사각형 가로 세로 구하기 : 가로/최대공약수, 세로/최대공약수 2. 작은 직삭각형 빈칸 크기 : 작은 직사각형 가로 + 작은 직사각형 세로 - 1 전체 직사각형 빈칸 크기 : 작은 직사각형 빈칸 크기 * 최대공약수 3. 전체 크기에서 빈칸 크기 빼기 가로 8, 세로 12 1. 가로 세로 최대공약수 : 4 2. 작은 직사각형 가로 : 8/4 = 2..

숫자 카드 나누기 (최대공약수)

https://school.programmers.co.kr/learn/courses/30/lessons/135807 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 분석 1. 각 배열의 최대공약수 구하기 2. 최대공약수로 다른 배열의 숫자가 나눠지는지 확인하기 3. 최대값 리턴 풀이 import sys,math def solution(arrayA, arrayB): def find(array): #최대공약수 GCD = 0 for i in range(len(array)): GCD = math.gcd(GCD, array[i]) return GCD def chec..

가장 큰 정사각형 찾기 (DP)

https://school.programmers.co.kr/learn/courses/30/lessons/12905 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 2023.04.11 - [🩷 Algorithm PS/DP] - [1915번] 가장 큰 정사각형 [1915번] 가장 큰 정사각형 1915번: 가장 큰 정사각형 첫째 줄에 n, m(1 ≤ n, m ≤ 1,000)이 주어진다. 다음 n개의 줄에는 m개의 숫자로 배열이 주어진다. www.acmicpc.net 1로 된 가장 큰 정사각형의 크기 출력 0 1 0 0 0 1 1 1 1 1 1 0 0 0 1 0 ..