woody

  • 홈
  • 태그
  • 방명록

모음사전 자바 1

[Java] 프로그래머스 Level 2 : 모음사전

- 문제설명 - 예시 - 해결과정 규칙성을 알아보고자 반복작업을 해보았다. 글자의 개수에 맞춰 번호가 지정되는 것도 아니고 문자별 번호에 대한 규칙을 찾기 어려웠다. 모음사전에 따르면, "A"는 1번이고 "I"는 예시처럼 1563번이다. 둘의 번호 차이는 1562이고, 그럼 각 문자로 시작하는 모든 경우의 수는 781개가 된다. 어떻게 781개가 됐을까? 아하! "I"가 1563번인 이유는, I -> E로 바뀌기 위해 (1+5+25+625)번 소요되고, E -> A로 바뀌기 위해(1+5+25+625)번이 소요되구나 생각할 수 있었다. 근데, 지금 계산으로는 781 + 781 = 1562인데 실제 "I"는 1563이다. 모든 자리를 A로 만들어 직전의 경우 "A"를 만들었다. "A"를 만드는데 까지 걸린..

코딩테스트/프로그래머스 2023.06.29
이전
1
다음
더보기
프로필사진

기록하자, 끄적끄적

  • 분류 전체보기
    • 코딩테스트
      • 구름톤 챌린지
      • 프로그래머스
      • 백준
      • 코드트리
    • AWS
      • 이론
      • 실습
    • Spring
    • Java
    • JPA
    • CS
    • 프로젝트
      • HongsamSNS
      • Hongflix
      • HongsamIDE
      • Ticketing

최근글과 인기글

  • 최근글
  • 인기글

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바