목록Algorithm (111)
S E P H ' S
코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 풀이 def solution(A,B): answer = 0 A = sorted(A) B = sorted(B, reverse = True) answer = sum([i * j for i, j in zip(A, B)]) return answer
코딩테스트 연습 - 행렬의 곱셈 [[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 def solution(arr1, arr2): answer = [[0 for _ in range(len(arr2[0]))] for _ in range(len(arr1))] for i in range(len(arr1)): for j in range(len(arr2[0])): for k in range(len(arr1[0])): answer[i][j] += (arr1[i][k] * arr2[k][j]) return answer
코딩테스트 연습 - 키패드 누르기 [1, 3, 4, 5, 8, 2, 1, 4, 5, 9, 5] "right" "LRLLLRLLRRL" [7, 0, 8, 2, 8, 3, 1, 5, 7, 6, 2] "left" "LRLLRRLLLRR" [1, 2, 3, 4, 5, 6, 7, 8, 9, 0] "right" "LLRLLRLLRL" programmers.co.kr 문제풀이 1. 가운데 2,5,8,0에 대해서 왼손, 오른손 중 어떤 것을 선택할지가 가장 중요한 아이디어이다. 2. 편의를 위해 *, # 를 각각 10, 12로 둔다 3. 주어진 numbers 배열을 돌면서 n이 1,4,7에 있으면 왼손, 3,6,9에 있으면 오른손 4. n이 그외의 숫자라면 2,5,8,0 (n이 0 이면 11로, 아니면 n으로) 일때 ..
코딩테스트 연습 - 숫자 문자열과 영단어 네오와 프로도가 숫자놀이를 하고 있습니다. 네오가 프로도에게 숫자를 건넬 때 일부 자릿수를 영단어로 바꾼 카드를 건네주면 프로도는 원래 숫자를 찾는 게임입니다. 다음은 숫자의 일부 자 programmers.co.kr 실제 코테에서 봤었던 문제였다. 당시엔 def sol(s): s = s.replace('zero', '0') s = s.replace('one', '1') s = s.replace('two', '2') s = s.replace('three', '3') s = s.replace('four', '4') s = s.replace('five', '5') s = s.replace('six', '6') s = s.replace('seven', '7') s = s..