코딩테스트 연습 - 행렬의 곱셈 | 프로그래머스 스쿨 (programmers.co.kr) 행렬의 곱셈 방법...까먹었따...수학공부부터 다시 하고 온다 일단 numpy 라이브러리를 이용하면 금방 풀 수 있대서 numpy의 함수를 이용해서 풀어봤다 import numpy as np def solution(arr1, arr2): answer = [[]] matrix1 = np.array(arr1) matrix2 = np.array(arr2) answer = np.dot(matrix1, matrix2) return answer.tolist() print(solution([[1, 4], [3, 2], [4, 1]], [[3, 3], [3, 3]])) # [[15, 15], [15, 15], [15, 15]] p..
코딩테스트 연습 - 소수 만들기 | 프로그래머스 스쿨 (programmers.co.kr) 일단 문제를 보자마자 든 생각은 지난 번에 풀었던 소수 찾기 문제에서 만들었던 is_prime_number() 함수를 사용해야겠다는 것이었다 그리고 팀원들이 힌트를 줬다 itertools 라이브러리를 써야겠다고 그래서..ㅎ...찾아봤다 알고리즘 문제 풀 때 많이 쓴다는데 지금 알아놔야 하지 않겠나 싶어서...!!! [파이썬] itertools 라이브러리 사용법 (순열, 조합)(permutations, combinations) - Python 문법 (tistory.com) 이 블로그를 참고했다 보니까 내가 필요한 건 중복없는 조합을 뽑는 combinations()함수였다 일단 answer는 0으로 초기값을 설정하고, ..
코딩테스트 연습 - 키패드 누르기 | 프로그래머스 스쿨 (programmers.co.kr) 음 일단 이런 건 replace를 쓰라고 배웠지...! 왼손 쓸 때 숫자랑 오른손 쓸 때 숫자를 묶어야겠군 근데 리스트가 좋을지 딕셔너리가 좋을지 모르겠다 손은 하나 숫자는 여러 개니까 리스트가 나을 듯..?? 리스트에는 replace를 못 쓰는구나..ㅎ def solution(numbers, hand): answer = "" left = [1, 4, 7] right = [3, 6, 9] for l in range(3): numbers = str(numbers).replace(str(left[l]), "L") numbers = str(numbers).replace(str(right[l]), "R") print(nu..
코딩테스트 연습 - 과일 장수 | 프로그래머스 스쿨 (programmers.co.kr) 음 뭔가...점수가 제일 높은 순대로 조합해서 상자를 빼서 score에서 이미 나간 사과들을 빼는 형식으로 하면 되지 않을까? 하는 생각이 든다 일단 score를 점수가 높은 순으로 정렬을 해야겠다는 생각도 들고 def solution(k, m, score): answer, box = 0, [] score.sort(reverse=True) while len(score): box.append(score.pop(0)) if len(box) == m: answer += min(box) * m box = [] return answer 이렇게 하니까 답은 나오는데 테스트 5개에서 시간초과가 뜬다 k를 활용하지 않은 게 문제이려..
코딩테스트 연습 - 푸드 파이트 대회 | 프로그래머스 스쿨 (programmers.co.kr) 일단 왼쪽 사람이 먹을 음식 배치 문자열을 만든 다음 그 배치의 역순 문자열을 만들고 왼쪽 문자열 + 0 + 역순 문자열 이렇게 하면 되지 않을까? 하는 생각이 든다 food[1]부터 시작해서 food[len(food)]까지 2로 나눈 몫 수만큼 문자열에 i에 담긴 숫자로 추가해보자 약간의 고난(IndexError, TypeError)이 있었지만...어찌저찌 잘 해서 내가 생각한 대로 코드를 짰다 근데 1점밖에 못 얻었다 ㅋㅋㅋ 초 단순 풀이법이라 그런가.... for문 2개 써서 그런가...? def solution(food): left = '' for i in range(1, len(food)): share..
