조합

알고리즘 공부/BOJ백준 풀이
[백준 1062번-파이썬/Python] 가르침
http://acmicpc.net/problem/1062 {코드} from itertools import combinations n, k = map(int, input().split()) if k < 5: print(0) else: k -= 5 nece_chars = {'a', 'n', 't', 'i', 'c'} input_chars = [] alpha = {ky: v for v, ky in enumerate( (set(map(chr, range(ord('a'), ord('z')+1))) - nece_chars))} cnt = 0 for _ in range(n): tmp = 0 for c in set(input())-nece_chars: tmp |= (1
→2021.06.04
알고리즘 공부/BOJ백준 풀이
[백준 2798번-파이썬/Python] 블랙잭
http://acmicpc.net/problem/2798 {코드} n, t = map(int, input().split()) data = tuple(map(int, input().split())) def blackjack(): ans = 0 for i in data[:-2]: for j in data[1:-1]: if i == j: continue for k in data[2:]: if j == k or i == k or i+j+k > t: continue if i+j+k == t: return t else: ans = max(ans, i+j+k) return ans print(blackjack()) {설명} 브루트 포스는 결국 모든 경우의 수를 전부 시도해보는 방법입니다. 그래서 3장의 카드를 고르기 ..
→2020.12.23

• 이전
• 1
• 다음