나만의 개발블로그

우선 유클리드 호제법은 - 2개의 자연수 또는 정식의 최대공약수를 구하는 알고리즘의 하나. 그리고 호제법이란 - 두 수가 서로 상대방 수를 나누어서 결국 원하는 수를 얻는 알고리즘을 나타낸다. # 유클리드 호제법으로 작성한 첫 코드 def gcd(n,m): while m != False: n,m = m, n%m return n def lcm(n,m,x): return n*m//x def solution(n, m): x = gcd(n,m) return [x,lcm(n,m,x)] # 유클리드 호제법과 lambda를 사용한 코드 def solution(n, m): gcd = lambda a, b : b if not a%b else gcd(b,a%b) lcm = lambda a, b : a*b//gcd(a,b)..

# 개행을 추가해 푼 방식 a, b = map(int, input().strip().split(' ')) answer = ('*'*a +'\n')*b print(answer) # 반복문을 사용한 방식 a, b = map(int, input().strip().split(' ')) [print('*'*a) for i in range(b)]

# 아주 일반적인 코드 def solution(arr1, arr2): ln1, ln2 = len(arr1), len(arr1[0]) li = [[0 for i in range(ln2)] for i in range(ln1)] for i in range(ln1): for j in range(ln2): li[i][j] = arr1[i][j] + arr2[i][j] return li # zip, map 메서드를 사용한 코드 def solution(A,B): return [list(map(sum, zip(*i))) for i in zip(A, B)] solution([[1,2],[2,3]], [[3,4],[5,6]]) # ===================================================..

def solution(s): n_li = [str(i) for i in range(0,10)] if not (len(s) == 4 or len(s) == 6): return False for i in s: if i not in n_li: return False return True

def solution(price, money, count): hap = sum([price*i for i in range(1,count+1)]) return 0 if money-hap >= 0 else hap-money

def solution(s): return ''.join(sorted(s, reverse=True)) # 처음 작성한 코드 # sorted를 하면 자동으로 list화 시켜주는걸 깜빡했었다. def solution(s): return ''.join(sorted(list(s), reverse=True))

# 해당 문제를 bfs로 풀었고 # 처음에는 bfs로 어떻게 접근해야하는지에 대한 고민을 많이 했다. # 그래서 dfs, bfs로 접근을 한다면 [ 변경되는 값, idx ]와 같은 걸 # 어떻게 문제에 반영할 수 있는지에 대해 생각해보기로 했다. from collections import deque def solution(begin, target, words): if target not in words: return 0 w_ln = len(words) que = deque([[begin,0]]) while True: b, idx = que.popleft() visit, flag = [0]*w_ln, False if b == target: break for i in range(w_ln): for j in ..

def solution(left, right): result = 0 for i in range(left, right+1): if i//i**(1/2) == i**(1/2): result -= i else: result += i return result # 초기 코드 def solution(left, right): result = 0 for i in range(left, right+1): cnt = 0 for j in range(1, int(i**(1/2))+1): if not i%j: if i//j == j: cnt += 1 else: cnt += 2 if cnt%2: result -= i else: result += i return result