코딩테스트
-
Python HackerRank : Diagonal DifferencePrograming Language/Python 2020. 7. 31. 20:39
문제 N X N matrixt 1차 대각행렬의 합 : A 2차 대각행렬의 합 : B |A-B| 반환 # version1 def diagonalDifference(arr): L = 0 R = 0 for i in range(len(arr)): L += arr[i][i] R += arr[i][len(arr)-i-1] return abs(L-R) # version2 def diagonalDifference(arr): #left L=[0]*len(arr) for i in range(len(arr)): L[i] = arr[i][i] diag1=sum(L) #Right R=[0]*len(arr) for i in range(len(arr)): R[i] = arr[i][len(arr)-1-i] diag2=sum(R) r..
-
Python HackerRank : Compare the TripletsPrograming Language/Python 2020. 7. 31. 19:50
문제 두 개의 같은 인덱스의 값을 비교해서 갑이 크면 1 값이 같으면 점수 없음 a=[1,2,31], b =[2,2,4] 비교 1 b에게 +1, 2==2 -> pass, 31>4 -> a에게 +1 # version1 def compareTriplets(a, b): a_re = 0 b_re = 0 for i in range(len(a)): if a[i] > b[i]: a_re += 1 elif a[i] b[i] for i in range(len(a))), sum(a[i] < b[i] for i in range(len(b))))
-
Python 프로그래머스 : 해시 함수1Programing Language/Python 2020. 7. 29. 13:29
문제 수많은 마라톤 선수들이 마라톤에 참여함 단, 한 명의 선수를 제외하고는 모든 선수가 마라톤을 완주함 마라톤에 참여한 선수들의 이름이 담긴 배열 participant 완주한 선수들의 이름이 담긴 배열 completion 완주하지 못한 선수의 이름을 return 하도록 solution 함수를 작성하기. 제약조건 선수의 수는 1명 이상 100,000명 이하 completion의 길이는 participant의 길이보다 1 작음 참가자의 이름은 1개 이상 20개 이하의 알파벳 소문자 참가자 중에는 동명이인이 있을 수 있음 해결전략 1. list를 딕션너리화 2. 차집합 개념 활용 코드 # version 1 # test 통과 O def solution(participant, completion): import..