반응형

SW/알고리즘 64

파이썬 : 프로그래머스 : 제일 작은 수 제거하기 : 풀이

코드 def solution(arr): minVal = min(arr) arr.remove(minVal) if len(arr) == 0: arr.append(-1) return arr 실행 결과 정확성 테스트 테스트 1 〉 통과 (1.55ms, 69.9MB) 테스트 2 〉 통과 (0.05ms, 10.7MB) 테스트 3 〉 통과 (0.06ms, 10.9MB) 테스트 4 〉 통과 (0.05ms, 10.8MB) 테스트 5 〉 통과 (0.05ms, 10.6MB) 테스트 6 〉 통과 (0.07ms, 10.7MB) 테스트 7 〉 통과 (0.07ms, 10.9MB) 테스트 8 〉 통과 (0.04ms, 10.7MB) 테스트 9 〉 통과 (0.04ms, 10.5MB) 테스트 10 〉 통과 (0.04ms, 10.7MB) ..

SW/알고리즘 2019.09.27

파이썬 : 프로그래머스 : 정수 제곱근 판별 : 풀이

코드 import math def solution(n): answer = math.pow(math.pow(n, 0.5) + 1, 2) if answer - int(answer) == 0: return int(answer) else: return -1 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.06ms, 10.8MB) 테스트 2 〉 통과 (0.07ms, 10.8MB) 테스트 3 〉 통과 (0.06ms, 10.7MB) 테스트 4 〉 통과 (0.06ms, 10.8MB) 테스트 5 〉 통과 (0.05ms, 10.8MB) 테스트 6 〉 통과 (0.06ms, 10.7MB) 테스트 7 〉 통과 (0.06ms, 10.8MB) 테스트 8 〉 통과 (0.06ms, 10.8MB) 테스트 9 〉 통과 (0.05ms, ..

SW/알고리즘 2019.09.26

파이썬 : 프로그래머스 : 자연수 뒤집어 배열로 만들기 : 풀이

풀이 def solution(n): answer = [] while n > 0: answer.append(n%10) n = int(n / 10) return answer 코드 정확성 테스트 테스트 1 〉 통과 (0.05ms, 10.5MB) 테스트 2 〉 통과 (0.06ms, 10.7MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.8MB) 테스트 5 〉 통과 (0.04ms, 10.6MB) 테스트 6 〉 통과 (0.04ms, 10.7MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.05ms, 10.5MB) 테스트 9 〉 통과 (0.04ms, 10.6MB) 테스트 10 〉 통과 (0.05ms, 10.7MB) 테스트 11 〉 통과..

SW/알고리즘 2019.09.25

파이썬 : 프로그래머스 : 자릿수 더하기 : 풀이

코드 def solution(n): answer = 0 n_str = str(n) for i in range(len(n_str)): answer += int(n_str[i]) return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.06ms, 10.8MB) 테스트 2 〉 통과 (0.06ms, 10.9MB) 테스트 3 〉 통과 (0.06ms, 10.8MB) 테스트 4 〉 통과 (0.05ms, 10.9MB) 테스트 5 〉 통과 (0.06ms, 10.8MB) 테스트 6 〉 통과 (0.06ms, 10.9MB) 테스트 7 〉 통과 (0.09ms, 10.8MB) 테스트 8 〉 통과 (0.06ms, 10.7MB) 테스트 9 〉 통과 (0.05ms, 10.8MB) 테스트 10 〉 통과 (0.06ms,..

SW/알고리즘 2019.09.24

파이썬 : 프로그래머스 : 가장 긴 팰린드롬 : 풀이

풀이 def isPalindrome(s, start, end): diff = int((end - start + 1) / 2 - 1) for i in range(diff + 1): c1 = s[start + i] c2 = s[end - i]; if c1 != c2: return False return True def solution(s): for answer in range(len(s),0,-1): start = 0 end = 0 + answer - 1 while end < len(s): if isPalindrome(s, start, end): return answer; start += 1 end += 1 return 1 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.05ms, 10.8MB) 테스트 2..

SW/알고리즘 2019.09.23

파이썬 : 프로그래머스 : 타일 장식물 : 풀이

풀이 def solution(N): if N == 1: return 4 elif N == 2: return 6 tile_list = [1, 1] for i in range(2, N): tile_list.append( tile_list[i-2] + tile_list[i-1]) tile_list.pop(0) answer = 4 for i in tile_list: answer += i * 2 return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.03ms, 10.7MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (..

SW/알고리즘 2019.09.22

파이썬 : 프로그래머스 : 2 x n 타일링 : 풀이

풀이 def solution(n): answer = 0 if n == 1: return 1 elif n == 2: return 2 else: answer_list = [0,1,2] for i in range(3, n+2): answer_list.append((answer_list[i-1] + answer_list[i-2])% 1000000007) return answer_list[i-1] return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (1.52ms, 10.8MB) 테스트 2 〉 통과 (0.32ms, 10.9MB) 테스트 3 〉 통과 (1.09ms, 10.8MB) 테스트 4 〉 통과 (1.99ms, 10.7MB) 테스트 5 〉 통과 (0.26ms, 10.7MB) 테스트 6 〉 통과 ..

SW/알고리즘 2019.09.21

파이썬 : 프로그래머스 : 콜라츠 추측 : 풀이

코드 def solution(num): answer = 0 while num != 1: if answer == 500: return -1 if num%2 == 0: num = num / 2 else: num = num * 3 + 1 answer += 1 return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.08ms, 10.6MB) 테스트 2 〉 통과 (0.09ms, 10.7MB) 테스트 3 〉 통과 (0.09ms, 10.8MB) 테스트 4 〉 통과 (0.07ms, 10.7MB) 테스트 5 〉 통과 (0.16ms, 10.6MB) 테스트 6 〉 통과 (0.07ms, 10.7MB) 테스트 7 〉 통과 (0.17ms, 10.7MB) 테스트 8 〉 통과 (0.07ms, 10.7MB) 테스트 ..

SW/알고리즘 2019.09.20

파이썬 : 프로그래머스 : 하샤드 수 : 풀이

코드 def fun(x): num = 0 while x > 0: num += x % 10 x = int(x / 10) return num def solution(x): print(fun(x)) if x % fun(x) == 0: return True else: return False 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.05ms, 10.8MB) 테스트 2 〉 통과 (0.04ms, 10.7MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.8MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.05ms, 10.7MB) 테..

SW/알고리즘 2019.09.19

파이썬 : 프로그래머스 : 평균 구하기 : 풀이

코드 def solution(arr): answer = 0 for i in arr: answer += i return answer / len(arr) 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.04ms, 10.8MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.6MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.7MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.8MB) 테스트 9 〉 통과 (0.04ms, 10.7MB) 테스트 10 〉 통과 (0.04ms, 10.6MB) 테스트 11 〉 통과 (0.04ms..

SW/알고리즘 2019.09.17

파이썬 : 프로그래머스 : 행렬의 덧셈 : 풀이

코드 def solution(arr1, arr2): for i in range(len(arr1)): for j in range(len(arr1[i])): arr1[i][j] += arr2[i][j] return arr1 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.6MB) 테스트 2 〉 통과 (0.13ms, 10.7MB) 테스트 3 〉 통과 (0.29ms, 11.6MB) 테스트 4 〉 통과 (0.16ms, 10.9MB) 테스트 5 〉 통과 (0.09ms, 10.7MB) 테스트 6 〉 통과 (0.16ms, 11MB) 테스트 7 〉 통과 (0.05ms, 10.7MB) 테스트 8 〉 통과 (0.11ms, 10.8MB) 테스트 9 〉 통과 (0.93ms, 26.7MB) 테스트 10 〉 통과..

SW/알고리즘 2019.09.16

파이썬 : 프로그래머스 : 핸드폰 번호 가리기 : 풀이

풀이 def solution(phone_number): return "*" * (len(phone_number) - 4) + phone_number[-4:] 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.8MB) 테스트 2 〉 통과 (0.04ms, 10.8MB) 테스트 3 〉 통과 (0.03ms, 10.6MB) 테스트 4 〉 통과 (0.03ms, 10.6MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.7MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.8MB) 테스트 9 〉 통과 (0.03ms, 10.6MB) 테스트 10 〉 통과 (0.04ms, 10.7MB) 테스트 11 〉 통과 (0...

SW/알고리즘 2019.09.12

파이썬 : 프로그래머스 : 직사각형 별찍기 : 풀이

풀이 a, b = map(int, input().strip().split(' ')) val = "" for i in range(b): for j in range(a): val += "*" val += "\n" print(val) 실행 결과 정확성 테스트 테스트 1 〉 통과 (21.54ms, 7.52MB) 테스트 2 〉 통과 (16.00ms, 7.52MB) 테스트 3 〉 통과 (19.66ms, 7.5MB) 테스트 4 〉 통과 (21.71ms, 7.38MB) 테스트 5 〉 통과 (18.21ms, 7.56MB) 테스트 6 〉 통과 (58.84ms, 7.55MB) 테스트 7 〉 통과 (17.83ms, 7.54MB) 테스트 8 〉 통과 (24.13ms, 7.62MB) 테스트 9 〉 통과 (36.13ms, 7.77..

SW/알고리즘 2019.09.11

파이썬 : 프로그래머스 : 짝수와 홀수 : 풀이

코드 def solution(num): return "Even" if num % 2 == 0 else "Odd" 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.03ms, 10.7MB) 테스트 2 〉 통과 (0.06ms, 10.8MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.8MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.5MB) 테스트 9 〉 통과 (0.05ms, 10.8MB) 테스트 10 〉 통과 (0.04ms, 10.8MB) 테스트 11 〉 통과 (0.04ms, 10.6MB) 테스트 12 〉 통과..

SW/알고리즘 2019.09.09

파이썬 : 프로그래머스 : x만큼 간격이 있는 n개의 숫자 : 풀이

풀이 def solution(x, n): answer = [] for i in range(1,n+1): answer.append(x * i) return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.06ms, 10.7MB) 테스트 3 〉 통과 (0.08ms, 10.7MB) 테스트 4 〉 통과 (0.09ms, 10.8MB) 테스트 5 〉 통과 (0.09ms, 10.8MB) 테스트 6 〉 통과 (0.05ms, 10.7MB) 테스트 7 〉 통과 (0.12ms, 10.9MB) 테스트 8 〉 통과 (0.07ms, 10.9MB) 테스트 9 〉 통과 (0.14ms, 10.8MB) 테스트 10 〉 통과 (0.04ms, 10.8MB) 테스트 11 〉 통..

SW/알고리즘 2019.09.02

파이썬 : 프로그래머스 : 수박수박수박수박수박수? : 풀이

풀이 def solution(n): answer = '' for i in range(n): if i % 2 == 0: answer += '수' else: answer += '박' return answer 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.15ms, 10.7MB) 테스트 2 〉 통과 (0.44ms, 10.8MB) 테스트 3 〉 통과 (0.33ms, 10.7MB) 테스트 4 〉 통과 (0.58ms, 10.7MB) 테스트 5 〉 통과 (0.29ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.6MB) 테스트 7 〉 통과 (0.04ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.7MB) 테스트 9 〉 통과 (0.05ms, 10.7MB) 테스트 10 〉 통과 (0.04m..

SW/알고리즘 2019.09.01

파이썬 : 프로그래머스 : 가운데 글자 가져오기 : 풀이

풀이 def solution(s): length = len(s) index = int(length/2) if length % 2 == 1: return s[index] else: return s[index-1 : index+1] 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.04ms, 10.7MB) 테스트 3 〉 통과 (0.04ms, 10.7MB) 테스트 4 〉 통과 (0.04ms, 10.7MB) 테스트 5 〉 통과 (0.04ms, 10.7MB) 테스트 6 〉 통과 (0.04ms, 10.6MB) 테스트 7 〉 통과 (0.05ms, 10.7MB) 테스트 8 〉 통과 (0.04ms, 10.6MB) 테스트 9 〉 통과 (0.04ms, 10.6MB) 테스트 ..

SW/알고리즘 2019.08.31

파이썬 : 프로그래머스 : 완주하지 못한 선수 : 풀이

풀이 def solution(participant, completion): participant.sort() completion.sort() for i in range(len(completion)): if participant[i] != completion[i]: return participant[i] return participant[-1] 실행 결과 정확성 테스트 테스트 1 〉 통과 (0.04ms, 10.7MB) 테스트 2 〉 통과 (0.04ms, 10.8MB) 테스트 3 〉 통과 (0.24ms, 10.9MB) 테스트 4 〉 통과 (0.50ms, 11MB) 테스트 5 〉 통과 (0.47ms, 11MB) 효율성 테스트 테스트 1 〉 통과 (36.75ms, 87.5MB) 테스트 2 〉 통과 (64.52m..

SW/알고리즘 2019.08.25
반응형