이번 역은 서현역🚇

https://programmers.co.kr/learn/courses/30/lessons/12941 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr def solution(A,B): answer = 0 A.sort() B.sort(reverse=True) while len(A) > 0 : a = A.pop() b = B.pop() answer += a*b return answer 가장 큰 수와 가장 작은 수를 곱하면 최솟값이 된다는 것에 포인트를 맞춰서 푼 문제. A는 오름차순으로 정렬..

https://programmers.co.kr/learn/courses/30/lessons/12945 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr def solution(n): answer = 0 cache =[0 for i in range(n+1)] cache[0] = 0 cache[1] = 1 for i in range(2,n+1..

https://programmers.co.kr/learn/courses/30/lessons/12949 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr import numpy as np def solution(arr1, arr2): answer = np.dot(np.array(arr1), np.array(arr2)) return answer.tolist() 처음에 삼중 for문으로 돌렸다가 역시나 시간초과 떠서 다양하게 코드를 수정해보았지만.. 시간초과의 늪을 벗어날 수 없었다.. 그래서 결국 ..

https://programmers.co.kr/learn/courses/30/lessons/12951 코딩테스트 연습 - JadenCase 문자열 만들기 JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요. 제한 조건 programmers.co.kr def solution(s): answer='' s = s.lower() s = list(s.split(' ')) for i in range(len(s)): if s[i] != "" and s[i][0].isalpha(): s[i] = s[i][0].upper() + s[i][1:] answer = " ..

https://programmers.co.kr/learn/courses/30/lessons/12953 코딩테스트 연습 - N개의 최소공배수 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배 programmers.co.kr from math import gcd # 최소공배수 함수 생성 def solution(arr): def lcm(x,y) : return (x*y) // gcd(x,y) while True : arr.append(lcm(arr.pop(),arr.pop())) # 뒤에서부터 2개씩 꺼내 함수에 넣어주기 if len(arr)..

https://programmers.co.kr/learn/courses/30/lessons/42840 코딩테스트 연습 - 모의고사 수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다. 1번 수포자가 찍는 programmers.co.kr def solution(answers): answer = [] person = [0] * 3 # 3명의 수포자가 맞춘 개수를 넣을 리스트 a1 = [1, 2, 3, 4, 5] # 1번째 수포자의 답을 넣은 리스트 a2 = [2, 1, 2, 3, 2, 4, 2, 5] # 2번째 수포자의 답을 넣은 리스트 a3 = [3, 3, 1, 1, 2, 2, 4, 4, 5, ..

https://programmers.co.kr/learn/courses/30/lessons/72410 코딩테스트 연습 - 신규 아이디 추천 카카오에 입사한 신입 개발자 네오는 "카카오계정개발팀"에 배치되어, 카카오 서비스에 가입하는 유저들의 아이디를 생성하는 업무를 담당하게 되었습니다. "네오"에게 주어진 첫 업무는 새로 programmers.co.kr def solution(new_id): answer = [] # 2단계를 위해 알파벳 소문자, 숫자, 빼기(-), 밑줄(_), 마침표(.)를 추가한 리스트 생성 check = [str(i) for i in range(0, 10)] + [chr(i) for i in range(97, 123)] + ['-', '_', '.'] # 1 : 모든 대문자를 대응되..

https://programmers.co.kr/learn/courses/30/lessons/77484 코딩테스트 연습 - 로또의 최고 순위와 최저 순위 로또 6/45(이하 '로또'로 표기)는 1부터 45까지의 숫자 중 6개를 찍어서 맞히는 대표적인 복권입니다. 아래는 로또의 순위를 정하는 방식입니다. 1 순위 당첨 내용 1 6개 번호가 모두 일치 2 5개 번호 programmers.co.kr def solution(lottos, win_nums): answer = [6, 6, 5, 4, 3, 2, 1] # 등수를 담은 리스트 # 여기서 맞춘 갯수는 answer의 인덱스가 되고 등수가 인덱스의 요소가 됨 # 예를 들어 2개를 맞추면 answer[2]이 되어 5등을 출력함 win_cnt = 0 # '맞춘 번..