반응형

시간복잡도 4

[프로그래머스] 자연수 뒤집어 배열로 만들기_Python

🔒 문제 자연수 뒤집어 배열로 만들기 문제 설명 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 [5,4,3,2,1] 🔓 풀이 🔑 문제 해결 / 코드 def solution(n): # 시간복잡도 : 3n + 5 = O(n) answer = [] # 대입연산 : 1 for i in str(n)[::-1]: # 반복문, str변환, reverse : n + 3 answer.append(int(i)) # append, int : 2n return answer # 리턴 :1

알고리즘 2022.07.18

[프로그래머스] 자릿수 더하기_Python

🔒 문제 자릿수 더하기 문제 설명 자연수 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): # 시간복잡도 : 4n + 3 = O(n) answer = 0 # 대입연산 : 1 for i in str(n): # 반복문, str 변환 : n + 1 answer += int..

알고리즘 2022.07.18

[프로그래머스] 약수의 합_Python

🔒 문제 약수의 합 문제 설명 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수는 1, 2, 3, 4, 6, 12입니다. 이를 모두 더하면 28입니다. 입출력 예 #2 5의 약수는 1, 5입니다. 이를 모두 더하면 6입니다. 🔓 풀이 🔑 문제 해결 / 코드 def solution(n): # 방법 1 # 시간복잡도 4n + 3 = O(n) # answer = 0 # 대입연산 1 # for i in range(1, n+1): # 반복문 n + 2 # if n % i == 0: # 조건문 2n # answer += i # 덧..

알고리즘 2022.07.18

[프로그래머스] 이상한 문자 만들기

🔒 문제 https://school.programmers.co.kr/learn/courses/30/lessons/12930 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 설명 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하는 함수, solution을 완성하세요. 제한 사항 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아..

알고리즘 2022.07.10
반응형