🔗 Problem Linkhttps://www.acmicpc.net/problem/1062❔Thinking정해진 개수의 알파벳 조합을 만들 때, 해당 알파벳들로 만들 수 있는 단어의 최대 개수를 반환한다.anta, tica가 앞 뒤로 붙기 때문에, 총 5개의 알파벳은 조합에 무조건 포함되어야 한다. 💻Solutionimport sysfrom itertools import combinationsinput = sys.stdin.readlineN, K = map(int, input().split())words = []for _ in range(N): word = input().rstrip() words.append(set(word[4:-4]))if K 🗝️keypoint주어진 단어들에 등장하는..

🔗 Problem Linkhttps://www.acmicpc.net/problem/9663❔Thinking체스판의 퀸의 이동경로가 겹치지 않도록 N개를 놓는 방법의 수를 구한다.퀸은 상하좌우, 대각선 모두를 이동할 수 있다.💻Solutionn = int(input())def put_queen(row:int): global left_right, yx, y_x, cnt, n if row == n: cnt += 1 return for i in range(n): if left_right[i] is False and yx[row+i] is False and y_x[(n-1) + row-i] is False: left_right[i] = ..