ror_coding

여러 숫자들의 최소공배수 구하기 ! 자꾸 최대공약수, 최소공배수 까먹는다 ㅠㅠ Question 두 수의 최소공배수(Least Common Multiple)란 입력된 두 수의 배수 중 공통이 되는 가장 작은 숫자를 의미합니다. 예를 들어 2와 7의 최소공배수는 14가 됩니다. 정의를 확장해서, n개의 수의 최소공배수는 n 개의 수들의 배수 중 공통이 되는 가장 작은 숫자가 됩니다. n개의 숫자를 담은 배열 arr이 입력되었을 때 이 수들의 최소공배수를 반환하는 함수, solution을 완성해 주세요.  Code import mathdef solution(arr): while len(arr) >= 2: a, b = arr[0], arr[1] arr.append((a*b)..

카펫.. 고민을 많이 한 문제. Question Leo가 본 카펫에서 갈색 격자의 수 brown, 노란색 격자의 수 yellow가 매개변수로 주어질 때 카펫의 가로, 세로 크기를 순서대로 배열에 담아 return 하도록 solution 함수를 작성해주세요.  Code def solution(b, y): ys = [i for i in range(1,y+1) if y%i == 0] for i in ys[::-1]: if b == (i+2 + y//i)*2 : return [i+2, y//i+2] now meOn my github

stack.pop() 사용하기 ! index 조절 때문에 고민 좀 했다..올바른 괄호, 짝지어 제거하기 둘 다 같은 문제라 같이 기록한다. Question : 올바른 괄호 - 12909 '(' 또는 ')' 로만 이루어진 문자열 s가 주어졌을 때, 문자열 s가 올바른 괄호이면 true를 return 하고, 올바르지 않은 괄호이면 false를 return 하는 solution 함수를 완성해 주세요. Code def solution(s): stack = [] for i in s: if not stack : stack.append(i); continue if stack[-1] =='(' and i==')' : stack.pop() else : stack.appen..

dictionary 선언에서 채우기. Question 이용자의 ID가 담긴 문자열 배열 id_list, 각 이용자가 신고한 이용자의 ID 정보가 담긴 문자열 배열 report, 정지 기준이 되는 신고 횟수 k가 매개변수로 주어질 때, 각 유저별로 처리 결과 메일을 받은 횟수를 배열에 담아 return 하도록 solution 함수를 완성해주세요.  Code def solution(id_list, report, k): count = {i:0 for i in id_list} result = {i:[] for i in id_list} mail_count = {i:0 for i in id_list} for i in set(report): a, b = i.split(' ')..

import datetime을 이용해서 년월일 계산하기.string을 datetime.strptime()을 이용해서 날짜로 변환하고 연산하기. Question 오늘 날짜를 의미하는 문자열 today, 약관의 유효기간을 담은 1차원 문자열 배열 terms와 수집된 개인정보의 정보를 담은 1차원 문자열 배열 privacies가 매개변수로 주어집니다. 이때 파기해야 할 개인정보의 번호를 오름차순으로 1차원 정수 배열에 담아 return 하도록 solution 함수를 완성해 주세요. Point from datetime import  datetime()datetime.strptime() Code from datetime import datetimedef solution(today, terms, privacies)..

for 문 하나를 써도 index() 연산으로 시간 복잡도는 O(n*m)로 이중 for문과 같다.  Question 머쓱이의 컴퓨터 바탕화면의 상태를 나타내는 문자열 배열 wallpaper가 매개변수로 주어질 때 바탕화면의 파일들을 한 번에 삭제하기 위해 최소한의 이동거리를 갖는 드래그의 시작점과 끝점을 담은 정수 배열을 return하는 solution 함수를 작성해 주세요. 드래그의 시작점이 (lux, luy), 끝점이 (rdx, rdy)라면 정수 배열 [lux, luy, rdx, rdy]를 return하면 됩니다.  Code 1 : 이중 for 문Time Complexity : O(n*m)def solution(wallpaper): x = [] y = [] for idxY,i ..