Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

브루트포스] 단어 수학 - 백준 1339번 #74

Merged
merged 2 commits into from
Oct 30, 2020
Merged

Conversation

Kwakcena
Copy link
Owner

@Kwakcena Kwakcena commented Oct 30, 2020

문제 풀이

  1. 입력받은 단어에서 중복되는 알파벳을 제거한다.
  2. 제거하고 남은 알파벳의 개수를 구한다. 그 개수만큼 9 ~ 0 순서로 순열을 구해둔다. 최대값을 구하려면 9 부터 내림차순의 순열을 구해놓아야 한다.
  3. 이 순열을 알파벳에 각각 매칭시켜 입력받은 단어의 합을 구한다.

맞는 로직이지만 시간 초과가 남.
cpp를 이용해서 문제를 풀다.
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

1 participant