https://www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 알파벳 종류의 최대 개수가 10개라 시간복잡도가 O(n!)인 순열만 구현하면 쉽게 풀 수 있는 문제였습니다. 다만 알파벳에 숫자를 대입해가며 덧셈을 하면 시간이 부족할까봐(해보진 않아서 시간초과가 뜰지 안뜰지는 모르겠습니다) 더 빠르게 계산을 하기 위해 입력부에서부터 처리를 해줬습니다. 먼저 나온 알파벳의 종류를 벡터에 나온 순서대로 중복없이 담고, 그러면 index마다의 알파벳이 특정되므로..
'백준 #BOJ #1339 #단어수학 #C++' 태그의 글 목록