기록방

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 a개의 콜라를 가져가면 b개를 주는 가게에 n개의 콜라를 가져갔을때 받을 수 있는 콜라의 총합을 리턴한다. 받는 콜라는 n/a*b 이고, n%a 값을 따로 더해주어야 한다. 🔸 코드 🔸 class Solution { public int solution(int a, int b, int n) { int answer = 0; while(n >= a) { int temp = n % a; n = n/a * b; answer += n; n += temp; } return answer; } ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 number 배열에서 3개를 뽑았을 때 합이 0이되는 경우의 수를 출력한다. number.length C 3 의 조합 문제이다. 🔸 코드 🔸 class Solution { private int ans; public int solution(int[] number) { ans = 0; comb(number, 0, 0, 0); return ans; } private void comb(int[] number, int start, int cnt, int sum) { if (cnt == 3..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 0~9로 이루워진 두 문자열 X, Y가 입력된다. X, Y의 길이는 300만까지이다. 0으로 시작하지 않는다. 두 문자열이 공통으로 갖고 있는 숫자가를 짝꿍이라고 한다. 두 문자열의 짝꿍으로 만들 수 있는 가장 큰 숫자를 리턴한다. X, Y의 길이가 300만 까지 가므로, split등으로 배열에 저장하면 시간초과가 날 수 있다. 단순 반복문으로 숫자를 카운트해 저장한다. 짝꿍 문자열을 결과 문자열로 만든다. 결과 문자열의 길이도 300만이 될 수 있으므로 StringBuilder..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 주문 마다 코스 길이로 만들 수 있는 조합을 찾는다. 조합을 딕셔너리에 저장하며 개수를 카운트한다. 저장된 조합에서 길이별 최대값을 오름차순으로 반환한다. 최대값이 중복이면 모두 선택한다. 🔸 코드 🔸 def solution(orders, course): dic = {} def find_str(s, pick, d, j): # 재귀로 문자 조합 if len(pick) >= d: # 찾는 길이(d)의 문자가 완성되면 pick = ''.join(sorted(list(pick))..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 차량마다 주차장 이용시간을 누적 합산한다. 요금을 계산해 차량번호 오름차순으로 반환한다. 🔸 코드 🔸 import math def solution(fees, records): parking = {} check = {} answer = {} for i in records: time, number, order = i.split() now = list(map(int,time.split(':'))) now_m = now[0] * 60 + now[1] if order == "IN": pa..