1342번: 행운의 문자열 민식이와 준영이는 자기 방에서 문자열을 공부하고 있다. 민식이가 말하길 인접해 있는 모든 문자가 같지 않은 문자열을 행운의 문자열이라고 한다고 한다. 준영이는 문자열 S를 분석하기 시작 www.acmicpc.net 코드 s = input() lucky = set() visited = [False]*len(s) def bt(string): if len(string) == len(s): lucky.add(string) return for i in range(len(s)): if not visited[i] and (not string or string[-1] != s[i]): visited[i] = True bt(string+s[i]) visited[i] = False bt('') ..
Bruteforce
2503번: 숫자 야구 첫째 줄에는 민혁이가 영수에게 몇 번이나 질문을 했는지를 나타내는 1 이상 100 이하의 자연수 N이 주어진다. 이어지는 N개의 줄에는 각 줄마다 민혁이가 질문한 세 자리 수와 영수가 답한 스트 www.acmicpc.net 코드 from itertools import permutations n = int(input()) set_num = set([tuple(map(str, comb)) for comb in permutations(range(1, 10), 3)]) # 가능한 숫자 집합 for _ in range(n): num, strike, ball = map(int, input().split()) new_set = set() for arr in set_num: s, b = 0, 0..
10819번: 차이를 최대로 첫째 줄에 N (3 ≤ N ≤ 8)이 주어진다. 둘째 줄에는 배열 A에 들어있는 정수가 주어진다. 배열에 들어있는 정수는 -100보다 크거나 같고, 100보다 작거나 같다. www.acmicpc.net 코드 n = int(input()) a_lst = list(map(int, input().split())) ans = -1000 visited = [False]*n def dfs(depth, total, prev): global ans if depth == n: ans = max(total, ans) return for i in range(n): if not visited[i]: tmp = 0 if depth != 0: tmp = abs(prev-a_lst[i]) visited..
20208번: 진우의 민트초코우유 첫번째 줄에 민초마을의 크기인 N과 진우의 초기체력 M, 그리고 민트초코우유를 마실때 마다 증가하는 체력의 양 H가 공백을 두고 주어진다. N, M, H는 모두 10보다 작거나 같은 자연수이다. 두번째 www.acmicpc.net 코드 n, m, h = map(int, input().split()) map_data = [] sx, sy = 0, 0 mints = [] for i in range(n): row = list(map(int, input().split())) for j in range(n): if row[j] == 1: sx, sy = i, j elif row[j] == 2: mints.append((i, j)) map_data.append(row) dx = [..
5883번: 아이폰 9S 사람 9명이 줄을 서있고 각 사람이 원하는 용량의 크기는 2, 7, 3, 7, 7, 3, 7, 5, 7 이다. 용량 3을 원하는 사람을 줄에서 빼버리면, 줄은 2, 7, 7, 7, 7, 5, 7가 되고, 7을 원하는 사람이 4명이 연속된 구간이 www.acmicpc.net 코드 n = int(input()) b = [int(input()) for _ in range(n)] def ls(arr, r): prev = -1 res = -1 tmp = 0 for i in range(n): if prev == arr[i]: tmp += 1 elif arr[i] == r: continue else: prev = arr[i] res = max(res, tmp) tmp = 1 res = max..
