언유상씨의 건전한 취미생활

  • 홈
  • 태그
  • 방명록

알파벳 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.05.26
이전
1
다음
더보기
프로필사진

언유상씨의 건전한 취미생활

간단합니다. 건전합니다. 제맘입니다.

  • 분류 전체보기 (118) N
    • 주식투자&재태크 (3) N
    • 인공지능 (65)
      • 대학원 (3)
      • 매일 논문 초록 읽기 (61)
      • Domain Knowledge (1)
    • 코딩 (39)
      • python (5)
      • 알고리즘 (30)
      • HTML & CSS (4)
    • 어학공부 (4)
      • 일본어 (0)
      • J-POP (4)
    • 이것저것 (6)

Tag

C언어, *Luna, c++, Python, 주식, 특수대학원, 인공지능, 알고리즘, 학습생활, 구현, 사회초년생, 독학, 취미생활, 건전한, 건전한 취미생활, 재태크, 국민대학교, 백준, 소프트웨어융합대학원, VOCALOID,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바