본문 바로가기

단어 수학2

[Java] BOJ 1339번 단어 수학 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 풀이 next_permutation을 활용해 해결했습니다. 이전에 제가 포스팅한 글을 참고해주세요. [C++] 백준 15649번 : 다음 순열 10972번: 다음 순열 첫째 줄에 입력으로 주어진 순열의 다음에 오는 순열을 출력한다. 만약, 사전순으로 마지막에 오는 순열인 경우에는 -1을 출력한다. www.acmicpc.net 문제 풀이 방법 1. 사전 순으로 comgong-man.tistory.com 코드 import java.io.BufferedReade.. 2021. 8. 11.
[C++] 백준 1339번 : 단어 수학 1339번: 단어 수학 첫째 줄에 단어의 개수 N(1 ≤ N ≤ 10)이 주어진다. 둘째 줄부터 N개의 줄에 단어가 한 줄에 하나씩 주어진다. 단어는 알파벳 대문자로만 이루어져있다. 모든 단어에 포함되어 있는 알파벳은 최대 www.acmicpc.net 문제 백준문제이미지 풀이 최대값을 구하는 문제이므로 큰 숫자들만 넣어서 조사해보면 된다. 각 알파벳에 숫자를 매칭시키기 위해 unique와 erase를 사용해서 중복된 알파벳을 제거시켜야 한다. 문제점 unique를 쓰기전에 반드시 sort가 필요하다. 또한 erase를 사용할 때 매개변수를 잘 확인해서 사용하는것을 주의하자. 코드 #include #include #include #include using namespace std; char alpha[25.. 2020. 5. 30.