[백준][C++] 1339번: 단어수학 <175>


[백준][C++] 1339번: 단어수학 <175>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 나의 풀이와 다른 분의 풀이를 모두 설명해보겠다. 1) 나의 풀이 나는 그리디 적으로 생각하지 못해 노가다로 순열 구하면서 다 계산해보는 방식을 택하였다. 알파벳 최대 길이가 10자리니까, 최대 10! 가지의 경우가 만들어 질수가 있다. 입력으로 받을때 문자를 모두 vector에 저장한 후, 중복 제거를 하여 사용된 문자들을 확인한다. 이후 이 문자들에 순열을 사용하여 값을 할당해 준다. 이렇게 문자열에 값이 할당되면 결과값을 계산하여 최대값을 찾으면 된다. 내 컴 기준으로는 7초나 걸렸기때문에... 백준으로 제출하면 정답처..........

[백준][C++] 1339번: 단어수학 <175>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.



원문링크 : [백준][C++] 1339번: 단어수학 &lt;175&gt;