본문 바로가기

Algorithm/Programmers Lv.138

프로그래머스 코딩테스트 연습 - 콜라츠 추측 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 입출력 예.. 2020. 9. 29.
프로그래머스 코딩테스트 연습 - 정수 내림차순으로 배치하기 ( join( ) 함수 ) 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 입출력 예 nreturn n return 118372 873211 # 내 풀이 def solution(n): answer = '' n = str(n) n= sorted(n,reverse=True) for i in range(len(n)): answer+=n[i] answer=int(answer) return answer # 다른 사람의 풀이 def solution(n): ls = list(str(n)) ls.sort(reverse = Tr.. 2020. 9. 29.
프로그래머스 코딩테스트 연습 - 이상한 문자 만들기 ( split( ) 함수) 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 입출력 예 s return try hello world TrY HeLlO WoRlD 입출력 예 설명 try hello world는 세 단어 try, hello, world로 구성되어 있습니다. 각 단어의 짝수번째 문자를 대문자로, 홀수번째 문자를 소문자로 바꾸면 TrY, HeLlO,.. 2020. 9. 29.
프로그래머스 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 ( reverse( ) / reversed( ) 함수 ) 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] #내 풀이 def solution(n): answer = [] n = str(n) l = len(str(n)) print(n) for i in range(l): answer.append(int(n[l-i-1])) return answer #다른 사람의 풀이 def digit_reverse(n): return list(map(int, reversed(str(n)))) def digit_reverse(n): return [int(i) fo.. 2020. 9. 29.
프로그래머스 코딩테스트 연습 - 자릿수 더하기 문제 설명 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다. 제한사항 N의 범위 : 100,000,000 이하의 자연수 입출력 예 N answer 123 6 987 24 입출력 예 설명 입출력 예 #1 문제의 예시와 같습니다. 입출력 예 #2 9 + 8 + 7 = 24이므로 24를 return 하면 됩니다. # 내 풀이 def solution(n): answer = 0 l = len(str(n))-1 while n!=0: # n이 0이 아니면 반복 answer+= n // (10**l) # 제일 큰 자릿수부터 더하기 n = n%(10**l) # 제일 큰 자릿수 제외.. 2020. 9. 29.
프로그래머스 코딩테스트 연습 - 정수 제곱근 판별 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 입출력 예 nreturn n return 121 144 3 -1 입출력 예 설명 입출력 예#1 121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다. 입출력 예#2 3은 양의 정수의 제곱이 아니므로, -1을 리턴합니다. # 내 풀이 import math def solution(n): x = int(math.sqrt(n)) # 입력받은 n의 제곱근을 정수형으로 바꿔주면 소수.. 2020. 9. 29.
반응형

티스토리툴바