[프로그래머스] 예산 python 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12982 # 예산에 딱 맞추는거 자체가 중요한게 아니다! 그냥 처음 음수가 될때만 알아차리면 되는것 # comb 했다가 시간초과 뜨고 난리났음. 무식하게 풀지말고 생각하고 풀자 def solution(d, budget): answer = 0 d = sorted(d) # 전체 예산이 더클때 if sum(d) 공부 서랍장/알고리즘 공부 2022.09.17
[프로그래머스] 행렬의 덧셈 python # Zip 사용 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12950 def solution(arr1, arr2): answer, tmp = [], [] for x, y in zip(arr1,arr2): for i in range(len(x)): tmp.append(x[i]+y[i]) answer.append(tmp) tmp = [] return answer 공부 서랍장/알고리즘 공부 2022.09.17
[프로그래머스] 약수의 개수와 덧셈 python # 문제: https://school.programmers.co.kr/learn/courses/30/lessons/77884 def solution(left, right): answer = 0 # left와 right 수 사이에 for i in range(left,right+1): cnt = 0 # 약수 갯수 찾기 for j in range(1,i+1): if i%j == 0: cnt +=1 # 약수 갯수가 짝수면 if cnt % 2 == 0: answer+=i else: answer-=i return answer 공부 서랍장/알고리즘 공부 2022.09.17
[프로그래머스] 문자열 다루기 기본 python # 문제 : https://school.programmers.co.kr/learn/courses/30/lessons/12918 # s.isdigit() = 문자열이 숫자 형태 인지 # s.isalpha() = 문자가 알파벳만으로 구성 인지 # s.isalnum() = 알파벳+숫자 인지 def solution(s): if len(s) == 4 or len(s) == 6: return s.isdigit() else: return False 공부 서랍장/알고리즘 공부 2022.09.17
[프로그래머스] 같은 숫자는 싫어 python 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12906 def solution(arr): answer = [] for i in range(0, len(arr)): for j in range(1,len(arr)-i): if arr[i] != arr[i+j]: answer.append(arr[i]) else: break break answer.append(arr[len(arr)-1]) return answer 공부 서랍장/알고리즘 공부 2022.09.17
[프로그래머스] 최대공약수와 최대공배수 python 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12940?language=python3 def solution(n, m): answer = [] small_num = min(n,m) big_num = max(n,m) #최대공약수 tmp = [] for i in range(1,small_num+1): if (small_num % i == 0) and (big_num % i == 0): tmp.append(i) answer.append(max(tmp)) #최소공배수 tmp_1 = [] for i in range(1,small_num+1): tmp_1.append(big_num * i) tmp_2 = [] for i in range(1,big_n.. 공부 서랍장/알고리즘 공부 2022.09.16
[프래그래머스] 최댓값과 최솟값 python 문제: https://school.programmers.co.kr/learn/courses/30/lessons/12939 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 방법1 def solution(s): answer = '' s = s.split(' ') max, min = -1000000, 1000000 for i in range(len(s)): if int(s[i]) > int(max): max = s[i] if int(s[i]) 공부 서랍장/알고리즘 공부 2022.09.16
[프로그래머스] 폰켓몬 python 문제: https://school.programmers.co.kr/learn/courses/30/lessons/1845# 방법1 재귀로 모든경우의 수 확인하고, 중복 제거하는 형태로 하면 > 타임오버 방법2 def solution(nums): answer = 0 nums_set = set(nums) if len(nums_set) >= len(nums)/2: answer = len(nums)/2 else: answer = len(nums_set) return answer 공부 서랍장/알고리즘 공부 2022.09.16
[프로그래머스] 시저 암호 python #문제:https://school.programmers.co.kr/learn/courses/30/lessons/12926 def solution(s, n): answer = [] tmp = '' letter_upper = list("ABCDEFGHIJKLMNOPQRSTUVWXYZABCDEFGHIJKLMNOPQRSTUVWXYZ") letter_lower = list("abcdefghijklmnopqrstuvwxyzabcdefghijklmnopqrstuvwxyz") for i in s: for k in range(0,26): if i == letter_upper[k]: tmp = str(letter_upper[k+n]) answer.append(tmp) elif i == letter_lower[k]: tmp.. 공부 서랍장/알고리즘 공부 2022.09.16
[프로그래머스] 내적 python # 문제: https://school.programmers.co.kr/learn/courses/30/lessons/70128 def solution(a, b): answer = 0 for i in range(len(a)): answer = answer + a[i] * b[i] return answer 공부 서랍장/알고리즘 공부 2022.09.16