본문 바로가기

알고리즘과 자료구조/[프로그래머스] LV.27

[프로그래머스] 정수 제곱근 판별 문제 링크문제 설명임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.제한 사항n은 1이상, 50000000000000 이하인 양의 정수입니다.입출력 예nreturn1211443-1입출력 예 설명입출력 예#1121은 양의 정수 11의 제곱이므로, (11+1)를 제곱한 144를 리턴합니다.입출력 예#23은 양의 정수의 제곱이 아니므로, -1을 리턴합니다.나의 풀이“제곱근은 어떻게 구할까?” 생각해봤는데 검색해보니 파이썬에선 쉽게 1/2를 제곱하면 된다고 한다. 이를 이용해서 풀어보자.def solution(n): x = n**(1/2).. 2024. 8. 24.
[프로그래머스] 최대공약수와 최소공배수 문제 링크문제 설명두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다.제한 사항두 수는 1이상 1000000이하의 자연수입니다.입출력 예nmreturn312[3, 12]25[1, 10]입출력 예 설명입출력 예 #1위의 설명과 같습니다.입출력 예 #2자연수 2와 5의 최대공약수는 1, 최소공배수는 10이므로 [1, 10]을 리턴해야 합니다.나의 풀이가장 간결한 답 2024. 8. 24.
[프로그래머스] 자릿수 더하기 문제 링크문제 설명자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요.예를들어 N = 123이면 1 + 2 + 3 = 6을 return 하면 됩니다.제한사항N의 범위 : 100,000,000 이하의 자연수입출력 예Nanswer123698724입출력 예 설명입출력 예 #1문제의 예시와 같습니다.입출력 예 #29 + 8 + 7 = 24이므로 24를 return 하면 됩니다.나의 풀이def solution(n): list_n = list(n) for i range(list_n) n/10^i + (n - (10^i)*(n/10^i))/10^i + return answer이런식으로 작성하려 했는데.. 음 너무 복잡해지.. 2024. 8. 24.
[프로그래머스] 행렬의 덧셈 문제 링크문제 설명행렬의 덧셈은 행과 열의 크기가 같은 두 행렬의 같은 행, 같은 열의 값을 서로 더한 결과가 됩니다. 2개의 행렬 arr1과 arr2를 입력받아, 행렬 덧셈의 결과를 반환하는 함수, solution을 완성해주세요.제한 조건행렬 arr1, arr2의 행과 열의 길이는 500을 넘지 않습니다.입출력 예arr1arr2return[[1,2],[2,3]][[3,4],[5,6]][[4,6],[7,9]][[1],[2]][[3],[4]][[4],[6]]나의 풀이def solution(arr1, arr2): arr3 = [] for i in range(len(arr1)): arr3.append(arr1[i] + arr2[i]) return arr3“실행한 결괏값 [[1,2,.. 2024. 8. 24.
[프로그래머스] 직사각형 별찍기 문제 링크문제 설명이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다.별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요.제한 조건n과 m은 각각 1000 이하인 자연수입니다.예시입력5 3출력`**********`나의 풀이a, b = map(int, input().strip().split(' '))for i in b: print(a * "*" , "\n " * i)위 코드로 처음에 작성하니 Type Error가 떴다. for문에서 범위 b를 int값으로 줘서 에러가 떴나보다. range(b)로 고쳐보았다.a, b = map(int, input().strip().split(' '))for i in range(b): print(a * "*" , ".. 2024. 8. 24.
[프로그래머스] 같은 숫자는 싫어 문제 링크문제 설명배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 예를 들면,arr = [1, 1, 3, 3, 0, 1, 1] 이면 [1, 3, 0, 1] 을 return 합니다.arr = [4, 4, 4, 3, 3] 이면 [4, 3] 을 return 합니다.배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요.제한사항배열 arr의 크기 : 1,000,000 이하의 자연수배열 arr의 원소의 크기 : 0보다 크거나 같고.. 2024. 8. 24.