728x90
728x90
1. 3진법 뒤집기 문제 자연수 n이 매개변수로 주어집니다. n을 3진법 상에서 앞뒤로 뒤집은 후, 이를 다시 10진법으로 표현한 수를 return 하도록 solution 함수를 완성해주세요. 풀이 def solution(n): answer = '' while(n >= 1): rest = n % 3 n = n // 3 answer += str(rest) return int(answer, 3) remainder = n % 3: n을 3으로 나눈 나머지 n = n // 3: n을 3으로 나눈 몫 answer += str(remainder): 나머지 remainder를 문자열로 변환하여 answer에 추가 int(n, base)를 통해 base진법을 10진법으로 변환
1. 이진 변환 반복하기 문제 설명 0과 1로 이루어진 어떤 문자열 x에 대한 이진 변환을 다음과 같이 정의합니다. x의 모든 0을 제거합니다. x의 길이를 c라고 하면, x를 "c를 2진법으로 표현한 문자열"로 바꿉니다. 예를 들어, x = "0111010"이라면, x에 이진 변환을 가하면 x = "0111010" -> "1111" -> "100" 이 됩니다. 0과 1로 이루어진 문자열 s가 매개변수로 주어집니다. s가 "1"이 될 때까지 계속해서 s에 이진 변환을 가했을 때, 이진 변환의 횟수와 변환 과정에서 제거된 모든 0의 개수를 각각 배열에 담아 return 하도록 solution 함수를 완성해주세요. 풀이1. def solution(s): answer = [] cnt = 0 zeroCnt = ..
1. 같은 숫자는 싫어 문제 배열 arr가 주어집니다. 배열 arr의 각 원소는 숫자 0부터 9까지로 이루어져 있습니다. 이때, 배열 arr에서 연속적으로 나타나는 숫자는 하나만 남기고 전부 제거하려고 합니다. 단, 제거된 후 남은 수들을 반환할 때는 배열 arr의 원소들의 순서를 유지해야 합니다. 배열 arr에서 연속적으로 나타나는 숫자는 제거하고 남은 수들을 return 하는 solution 함수를 완성해 주세요. 내 풀이 def solution(arr): answer = [] for i in range(len(arr)): if arr[i] != arr[i-1]: answer.append(arr[i]) elif i == 0: answer.append(arr[i]) return answer elif i..
1. 올바른 괄호 문제 괄호가 바르게 짝지어졌다는 것은 '(' 문자로 열렸으면 반드시 짝지어서 ')' 문자로 닫혀야 한다는 뜻입니다. '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. 풀이 스택(Stack): 스택은 데이터를 저장하는 자료구조로, 나중에 들어온 데이터가 먼저 나가는 (Last In, First Out) 구조를 가지고 있습니다. 스택은 주로 데이터를 임시로 저장하거나 역추적을 할 때 사용됩니다. def solution(s): stack = [] # 스택을 리스트로 구현 for char in s: if char == '(': sta..
1. 최대공약수와 최소공배수 문제 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 내 풀이 def solution(n, m): answer = [] for i in range(min(n,m),0,-1): if (n % i == 0) and (m % i == 0): # 최대공약수 answer.append(i) break for i in range(max(n,m),n*m+1): if i%n == 0 and i%m == 0: # 최소공배수 answer...
1. 직사각형 별찍기 문제 이 문제에는 표준 입력으로 두 개의 정수 n과 m이 주어집니다. 별(*) 문자를 이용해 가로의 길이가 n, 세로의 길이가 m인 직사각형 형태를 출력해보세요. 내 풀이 a, b = map(int, input().strip().split(' ')) for i in range(b): print('*'*a) 다른 사람 풀이 a, b = map(int, input().strip().split(' ')) answer = ('*'*a +'\n')*b print(answer) 2. 최솟값 만들기 문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며,..