[프로그래머스] 132265: 롤케이크 자르기https://school.programmers.co.kr/learn/courses/30/lessons/132265 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [python] 문제풀이1. 초기설정철수가 처음에 모든 토핑을 가지고 시작 ->  cheolsu 딕셔너리에 모든 토핑을 종류별로 수량을 저장동생의 토핑을 기록할 bro 딕셔너리를 빈 상태로 시작topping 리스트를 deque로 변환하여 맨 앞에서부터 토핑을 하나씩 철수에게서 동생에게 넘김2. 토핑 이동topping에서 하나씩 popleft를 하면서 cheolsu 에서 해당 토핑수 줄임.만약 토핑 ..

[프로그래머스] 67258 : 보석 쇼핑https://school.programmers.co.kr/learn/courses/30/lessons/67258 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr [python] 문제 풀이 모든 보석 종류를 최소한 하나씩 포함하는 구간을 찾아야 함투 포인터를 활용해 구간을 효율적으로 줄여나감딕셔너리를 사용해 현재 구간에 포함된 보석의 개수를 관리 while end while end if gems[end] in gem_count: 현재 end 포인터가 가리키는 보석이 gem_count에 이미 있는지 확인있으면: 그 보석의 개수 +1ex) 현재 gem_count에 DI..

[프로그래머스]150368: 이모티콘 할인 행사- DFS   [python] 문제풀이1 . DFS 사용하여 할인율 조합 생성combo는 현재까지 선택된 이모티콘의 할인율 조합.예를 들어, 첫 번째 이모티콘에 10% 할인을 선택했다면 combo에 [10]이 저장되고, 두 번째 이모티콘에 20% 할인을 선택했다면 combo가 [10, 20]으로 확장 2. 할입율 조합에 대한 구매 or 플러스 가입 계산구매액 > 기준액 인 경우, 플러스 가입 (sub_count) 에 1을 더해줌아닐 경, 구매액 (sales)에 1을 더해줌 2. 최대 가입자, 최대 판매 이익sub_count > max_sub 현재 조합에서 서비스 가입자 수(sub_count)가 이전에 기록된 최대 가입자 수(max_sub)보다 많으면, 현재 ..

[프로그래머스]43165번 타겟 넘버 - DFS https://school.programmers.co.kr/learn/courses/30/lessons/43165 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  [python]문제 풀이DFS + 재귀함 1. 배열 numbers와 목표 값 target을 인자로 받기 , 여기서 주어진 숫자들을 더하거나 빼서 target 값을 만들 수 있는 방법을 찾는 것!!! 2. idx와 현재까지의 합(result)을 매개변수로 받고 , idx위치의 숫자를 더하거나 빼는 방법을 둘다 탐색  3. idx == len(number..

[프로그래머스] 1154539 : Lv2 뒤에 있는 큰 수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/154539 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr[python] 문제 풀이배열의 수 만큼 루프를 돌려서 직접 원소들의 크기를 비교하는 코드를 짬. 1. results 리스트를 생성해서 모든 값을 -1 로 초기화. 각 요소는 숫자에 대한 결과 값을 저장하게 됨. (큰 수가 없으면 -1로 남게 함) 2. 마지막 요소를 제외하고 numbers에 있는 모든 요소들의 크기를 비교해야함.3. 현재..

[프로그래머스] 12921번 : Lv1 소수 찾기https://school.programmers.co.kr/learn/courses/30/lessons/12921 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [python] 문제 풀이1. 1부터 n까지의 숫자를 a로 불러오기2. a를 2~(a-1)까지 나누기 3. 나머지 값이 0이면 소수가 아님 ->종료def solution(n): prime = [] # 소수를 저장할 리스트 # 2부터 n-1까지의 숫자(a)에 대해 반복 for a in range(2, n+1): # numbe..

max([w if w >= h else h for w, h in sizes])[프로그래머스]86491번 : 최소직사각형 https://school.programmers.co.kr/learn/courses/30/lessons/86491 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr [python] 문제 풀이def solution(sizes): max_w,max_h=0,0 answer = 0 for w,h in sizes: if w명함을 뒤집어서 가로에 긴 변들을 모으고, 세로에 짧은 변끼리 모아서 모은 값들 중에 가장 큰 값들을..