Notice
Recent Posts
Recent Comments
Link
목록알파벳 (1)
언유상씨의 건전한 취미생활
[JAVA 알고리즘] 알파벳 재정렬 (중간고사)
자바의 개념과는 거리가 살짝 있는 문제가 나와 많이 당황했지만..! 충분히 나중에도 적용할 만한 개념들이 있을 것 같아서 포스팅을 하려고 한다. 문제는 다음과 같다. 문제 영어 단어 하나를 입력 받아 이 단어에 있는 알파벳을 재정렬해서 만들 수 있는 단어의 개수를 구하라. 단, 소문자만 입력 가능하다. 실행 시간 1초 이내 입력 예시 noon 출력 예시 6 Hint 위 예제의 경우 가능한 단어는 nnoo, nono, noon, onno, onon, oonn이다. 아이디어 같은 원소가 있는 순열의 경우의 수를 구하는 방식으로 풀었다. N개의 원소에서 q, p, r개 만큼 같은 원소가 있는 경우 N! / (p! * q! * r!) (p + q + r = N) 같은 원소를 판별하는 방법은 입력된 값의 아스키 ..
건전한 취미생활 - 알고리즘
2020. 5. 26. 01:10