뇌 채우기 공간

문제 주어진 식에 괄호를 적절히 쳐서 식의 값을 최소로 만들어라 문제 풀이 처음에 55-50+40을 보고 그냥 +를 다 마이너스로 바꾸면 되지 않을까라고 생각했다. 그런데 55+50+40-30+20+10 이면 40 뒤에부터 -로 바꿔야하기 때문에 일단 -를 기준으로 입력값을 split하여 배열에 넣는다. 그리고 첫번째로 들어가 있는 값에서 그 뒤의 모든 값을 빼준다 코드 # ------------------------------ arr = input().split('-') # print(arr) result = 0 for i in arr[0].split('+'): result += int(i) for i in arr[1:]: for j in i.split('+'): result -= int(j) prin..

오늘은 사람들과 대화하면서 알게 된 것들이 많다. 1. 시간 관리를 잘 한다는 것은? 알고리즘 스터디 조원분이 남들보다 시간을 참 잘 쓰고 있다는 생각이 들었다. 공부도 하고 강의도 듣고 책도 많이 읽는데 어떻게 시간관리를 하는지 물어봤다. 시간 관리를 잘 한다고 느꼈을때는 도파민 중독에서 벗어났을 때! 라고 했다. 도파민에 중독되지 않았을때. 유튜브나 인스타를 보면 빠르게 쾌락을 얻을 수 있고 계속 그 쾌락을 원하게 된다. 그래서 그런 것을 최대한 보지 않고 공부를 해서 집중력을 높이는 것이 중요하다고 한다. 2. 명상하는 법?!! 명상을 좋아하는 친구가 있는데 나도 그 친구 따라서 명상을 해보려고 했지만 그 친구가 말한 명상법이 이해가 안돼서 못했었는데 오늘 알게 되었다. 나는 아무 생각을 안하는 법..

문제 피보나치 함수를 구할때 0과 1이 몇 번 호출되는지 구하여라 문제 풀이 fn_2 에 fibonacci(n-2)의 0의 개수와 1의 개수를 저장한다. fn_1에 fibonacci(n-1)의 0의 개수와 1의 개수를 저장한다. fn에 fibonacci(n)의 0의 개수와 1의 개수를 저장한다. fn의 0의 개수는 fn_1의 0의 개수와 fn_2의 0의 개수를 더한 것이다. fn의 1의 개수는 fn_1의 1의 개수와 fn_2의 1의 개수를 더한 것이다. fn에 저장해주고 나서 fn_1에 있던 값을 fn_2로 옮기고 fn에 있던 값을 fn_1로 옮긴다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 num = int(input()..

백준 문제 자연수 N의 분해합은 N과 N을 이루는 각 자리수의 합이다. 어떤 자연수 M의 분해합이 N인 경우 M을 N을 생성자라고 한다. 자연수 N이 주어졌을때 N의 가장 작은 생성자를 구해라 문제풀이 주어진 숫자까지 1부터 분해합을 구한다. 중간에 분해합이 주어진 숫자와 같아지는 순간 break하고 출력한다. 중간에 break될 경우 check를 False에서 True로 바꾼다 check가 False로 끝까지 남았을 경우 주어진 숫자의 생성자가 없다는 뜻이다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 num = int(input()) check = False for i in range(1,num+1): generated = 0 splits= [] for j in ..

백준 문제 카드 3장을 뽑아 M을 넘지 않으면서 M에 최대한 가까운 합을 만들어라 문제 풀이 한개씩 카드를 뽑아서 합이 M보다 크면 넘어가고 M과 같거나 같으면 그 합이 가장 큰 것을 result에 담아서 출력한다. 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 N,M = map(int, input().split()) numbers=list(map(int, input().split())) # print(numbers) result = 0 for i in range(N): for j in range(i+1, N): for k in range(j+1, N): if numbers[i] + numbers[j] + numbers[k] >M: continue else: result = max(re..