BaekJoon 1339 단어 수학
2019. 2. 8.
Link https://www.acmicpc.net/problem/1339 소스결과 1988 KB / 1716 ms 출처 Baekjoon 언어 C++ 17 분류 수학 백트래킹 설명 단어로 된 수학 문제를 푸는 숙제를 받은 민식이를 도와주자. 각 알파벳에 대해서 0 ~ 9 사이의 숫자를 대입했을 때 합이 최대는 값을 찾아주자 백트래킹으로 풀기에는 생각보다 간당간당한 문제 처음에는 사용되는 알파벳에 9부터 역순으로 값을 대입해 보는 방법을 사용했지만 결과는 시간초과 TC조차도 상당히 오랜 시간이 걸렸다. 두번째로 선택한 방법은 사용되는 알파벳이 최대 10개이기에 10개에 맞춰 저장을 하고 각 값에 대해서 값을 지정하고 모든 값이 지정이 된다면 값을 치환해 결과를 구하는 방식으로 구했다. 두번째 방법이 되려 ..
