기록하고 싶은 것들

https://www.acmicpc.net/problem/23842 23842번: 성냥개비 동빈이는 내일 TV 프로그램 '문제적 유니' 에 출연한다. 평소 애청자였던 동빈이는 성냥개비 문제가 자주 출제된다는 사실을 알았고, 오늘 예습하기로 했다. 성냥개비는 다음과 같이 숫자를 디지 www.acmicpc.net N = int(input()) #1부터 0까지 사용되는 성냥개비 수 numbers = [6,2,5,5,4,5,6,3,7,6] def dfs(arr,idx,cnt): if idx==6 or cnt

https://www.acmicpc.net/problem/14888 14888번: 연산자 끼워넣기 첫째 줄에 수의 개수 N(2 ≤ N ≤ 11)가 주어진다. 둘째 줄에는 A1, A2, ..., AN이 주어진다. (1 ≤ Ai ≤ 100) 셋째 줄에는 합이 N-1인 4개의 정수가 주어지는데, 차례대로 덧셈(+)의 개수, 뺄셈(-)의 개수, www.acmicpc.net n = int(input()) a = list(map(int, input().split())) b = list(map(int, input().split())) total_min = 1e9 total_max = -1e9 def dfs(i,cur): global total_min,total_max #연산자의 개수만큼 재귀 최대값 최소값 구하기 i..

https://www.acmicpc.net/problem/14889 14889번: 스타트와 링크 예제 2의 경우에 (1, 3, 6), (2, 4, 5)로 팀을 나누면 되고, 예제 3의 경우에는 (1, 2, 4, 5), (3, 6, 7, 8)로 팀을 나누면 된다. www.acmicpc.net N = int(input()) arr = [list(map(int, input().split())) for _ in range(N)] answer = int(1e9) #팀의 능력치 비교 def compare(team1, team2): sum_team1 = 0 sum_team2 = 0 for i in range(N//2-1): for j in range(i+1,N//2): sum_team1 += arr[team1[i]]..

https://www.acmicpc.net/problem/1744 1744번: 수 묶기 길이가 N인 수열이 주어졌을 때, 그 수열의 합을 구하려고 한다. 하지만, 그냥 그 수열의 합을 모두 더해서 구하는 것이 아니라, 수열의 두 수를 묶으려고 한다. 어떤 수를 묶으려고 할 때, 위치에 www.acmicpc.net n =int(input()) arr = [int(input()) for i in range(n)] plus = [] minus = [] result1 = 0 result2 = 0 for i in range(n): if arr[i]>0: plus.append(arr[i]) else: minus.append(arr[i]) plus.sort(reverse=True) minus.sort() for i ..

https://www.acmicpc.net/problem/1541 1541번: 잃어버린 괄호 첫째 줄에 식이 주어진다. 식은 ‘0’~‘9’, ‘+’, 그리고 ‘-’만으로 이루어져 있고, 가장 처음과 마지막 문자는 숫자이다. 그리고 연속해서 두 개 이상의 연산자가 나타나지 않고, 5자리보다 www.acmicpc.net arr = str(input()) start=0 end = 0 num = [] bind = [] #숫자 저장 for i in range(len(arr)): if arr[i]=='+' or arr[i]=='-': end=i num.append(int(arr[start:end])) start=i num.append(int(arr[start:])) min_val =sum(num) cur = 0 s..

https://www.acmicpc.net/problem/1931 1931번: 회의실 배정 (1,4), (5,7), (8,11), (12,14) 를 이용할 수 있다. www.acmicpc.net #from operator import itemgetter n = int(input()) arr = [[] for i in range(n+1)] arr[0].append(0) arr[0].append(0) for i in range(1,n+1): s,e = map(int,input().split()) arr[i].append(s) arr[i].append(e) # 끝나는 시간 1순위, 시작하는 시간 2순위 기준으로 정렬 #arr.sort(key=itemgetter(1,0)) arr.sort(key=lambda x..

https://www.acmicpc.net/problem/2293 2293번: 동전 1 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. www.acmicpc.net n,k = map(int,input().split()) arr = [int(input()) for i in range(n)] dp = [0]*(k+1) #arr 맨 처음 수로 만들 수 있는 숫자들이 있다면 +1 해줌 for i in range(k+1): if i%arr[0]==0: dp[i]+=1 # arr의 남은 원소들 사용 for i in range(1,n): cur = arr[i] # 1부터 ..

https://www.acmicpc.net/problem/1038 1038번: 감소하는 수 음이 아닌 정수 X의 자릿수가 가장 큰 자릿수부터 작은 자릿수까지 감소한다면, 그 수를 감소하는 수라고 한다. 예를 들어, 321과 950은 감소하는 수지만, 322와 958은 아니다. N번째 감소하는 수를 www.acmicpc.net N = int(input()) arr = [] cnt= 0 number = 0 # 수 찾기 def find_down(length, n): global arr #숫자길이가 같을 때 배열에 추가 if len(n)==length: arr.append(int(n)) return True #현재 숫자길이가 0일때 if len(n)==0: # 맨 앞의 수가 감소하는 수가 될 수 있도록 설정 f..

https://www.acmicpc.net/problem/1016 1016번: 제곱 ㄴㄴ 수 어떤 정수 X가 1보다 큰 제곱수로 나누어 떨어지지 않을 때, 그 수를 제곱ㄴㄴ수라고 한다. 제곱수는 정수의 제곱이다. min과 max가 주어지면, min보다 크거나 같고, max보다 작거나 같은 제곱ㄴㄴ수 www.acmicpc.net import math a,b =map(int,input().split()) # 제곱수 구하기 array = [i**2 for i in range(2,int(math.sqrt(b))+1)] #a부터 b까지의 배열을 생성 check = [1 for _ in range(a,b+1)] for i in array: num = a//i while num * i

https://www.acmicpc.net/problem/1456 1456번: 거의 소수 어떤 수가 소수의 N제곱(N ≥ 2) 꼴일 때, 그 수를 거의 소수라고 한다. 두 정수 A와 B가 주어지면, A보다 크거나 같고, B보다 작거나 같은 거의 소수가 몇 개인지 출력한다. www.acmicpc.net import math a,b =map(int,input().split()) array = [1 for i in range(int(math.sqrt(b)) + 1)] # 처음엔 모든 수가 소수(1)인 것으로 초기화 almost_prime =[] cnt=0 # 에라토스테네스의 체 알고리즘 for i in range(2, int(math.sqrt(b)) + 1): # 2부터 n의 제곱근까지의 모든 수를 확인하며 ..