목록전체 글 (139)

jae_coding

(백준 완전탐색 문제풀이) 18511번 큰 수 구성하기

문제 문제 링크 코드 import sys # 중복을 허용하는 조합 from itertools import product input = sys.stdin.readline n, k = map(int, input().split()) lst = list(map(int, input().split())) # 큰수부터 정렬(오름차순) lst.sort(reverse=True) result = 0 flag = False length = len(str(n)) while flag is False: for i in product(lst, repeat=length): temp = 0 for j in i: temp = temp * 10 + j if temp
알고리즘 문제/완전탐색(Brute Force) 2022. 7. 26. 13:49
(백준 완전탐색 문제풀이) 2422번 한윤정이 이탈리아에 가서 아이스크림을 사먹는데

문제 문제 링크 코드 import sys from itertools import combinations input = sys.stdin.readline n, m = map(int, input().split()) board = list([0] * n for _ in range(n)) result = 0 for i in range(m): a, b = map(int, input().split()) board[a-1][b-1] = 1 board[b-1][a-1] = 1 for c in combinations(range(n), 3): x, y, z = c if board[x][y] != 1 and board[x][z] != 1 and board[y][z] != 1: result += 1 print(result)
알고리즘 문제/완전탐색(Brute Force) 2022. 7. 25. 19:34
(백준 완전탐색 문제풀이) 1969번 DNA

문제 문제 링크 코드 import sys input = sys.stdin.readline n, m = map(int, input().split()) s = list(list(input().strip()) for _ in range(n)) # hamming distance: 각 위치의 문자가 다른 것의 개수 hamming_distance = 0 DNA = [[] for _ in range(m)] DNA_s = "" for i in range(m): for j in range(n): DNA[i].append(s[j][i]) for i in range(m): a = DNA[i].count('A') t = DNA[i].count('T') g = DNA[i].count('G') c = DNA[i].count('C..
알고리즘 문제/완전탐색(Brute Force) 2022. 7. 22. 17:46
Prev 1 ··· 19 20 21 22 23 24 25 ··· 47 Next