![]()
https://www.acmicpc.net/problem/15270 코드n, m = map(int, input().split())friends = []for _ in range(m): u, v = map(int, input().split()) friends.append((u, v))ans = 0def bt(used, idx): global ans if idx == m: if len(used) 입력으로 받은 친한 친구 관계 friends에서 각 원소의 커플을 넣는다/넣지 않는다 2가지 경우로 나눠서 탐색하면 된다. 예를 들어서 친한 친구 관계 (1, 2)가 있다고 할 때 1과 2가 같이 춤을 출 지, 안 출 지로 나누는 것이다.만약 같이 출 것이라면 이 커플의 2명 다 ..
https://www.acmicpc.net/problem/1469 코드from copy import deepcopyn = int(input())x = sorted(list(map(int, input().split())))answer = []arr = [-1]*(2*n)def bt(idx): if idx == n: new_arr = deepcopy(arr) answer.append(new_arr) return for i in range(2*n-x[idx]-1): if arr[i] == -1 and arr[i+x[idx]+1] == -1: arr[i] = x[idx] arr[i+x[idx]+1] = x[idx..
4134번: 다음 소수 정수 n(0 ≤ n ≤ 4*109)가 주어졌을 때, n보다 크거나 같은 소수 중 가장 작은 소수 찾는 프로그램을 작성하시오. www.acmicpc.net 코드 from math import sqrt def prime(num): # 소수인지 판별 if num == 0 or num == 1: return False for i in range(2, int(sqrt(num))+1): if num % i == 0: return False return True for _ in range(int(input())): n = int(input()) for i in range(n, 5*int(1e9)): if prime(i): print(i) break 소수 판별이라길래 에라토스테네스의 체를 쓸까 ..
21277번: 짠돌이 호석 DIY(Do It Yourself)는 호석이가 제일 좋아하는 컨텐츠이다. 이번 DIY는 동네 친구 하늘이랑 각자 직소 퍼즐을 하나씩 맞춰보기로 했다. 두 개의 퍼즐은 각자 N1 행 M1 열과 N2 행 M2 열의 격자 형태 www.acmicpc.net 코드 n1, m1 = map(int, input().split()) board1 = [list(input()) for _ in range(n1)] n2, m2 = map(int, input().split()) board2 = [list(input()) for _ in range(n2)] def rotate(b): # 시계방향 90도 회전 global n2, m2 new_b = [[None]*len(b) for _ in range(l..
2670번: 연속부분최대곱 첫째 줄은 나열된 양의 실수들의 개수 N이 주어지고, 그 다음 줄부터 N개의 수가 한 줄에 하나씩 들어 있다. N은 10,000 이하의 자연수이다. 실수는 소수점 첫째자리까지 주어지며, 0.0보다 크거나 www.acmicpc.net 코드 n = int(input()) lst = [float(input()) for _ in range(n)] for i in range(1, n): lst[i] = max(lst[i], lst[i]*lst[i-1]) print("{:.3f}".format(max(lst))) 실수를 입력받았던 lst에 다이나믹 프로그래밍을 그대로 적용한다. lst가 i번째까지의 곱의 최댓값을 담는 배열이 된다. 이어지는 수열이 현재의 값보다 큰 경우, 즉 lst[i]..
