백준 1339번 단어수학 java
www.acmicpc.net/problem/1339 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 분류 : 그리디 이 문제를 처음에는 완전탐색으로 접근했다가 바로 시간초과를 맞았다. 아무리 생각해도 풀이 방법이 생각나지 않아서 푸는 방법을 찾아보았다. 예시처럼 아래 두 문자열이 주어진다고 가정해보자. GCF ACDEB 이 문제의 정답은 'max'값을 찾는것이다. 따라서 높은 자릿수에 높은 값(9~0) 을 부여하면 된다. GCF는 총 3자리이다. 따라서 100부터 시작한다. 100G, 10C, 1F AC..
