제대로 기록하기

제대로 기록하기

  • 분류 전체보기 (34)
    • 인덱스 (1)
    • 알고리즘 (10)
    • CS (2)
    • Embedded (0)
    • BackEnd (6)
      • Java - Spring (1)
    • FrontEnd (0)
      • React (0)
    • Application (1)
      • flutter (1)
    • 데이터베이스 (1)
      • MySQL (0)
      • postgreSQL (1)
    • Infra (5)
      • CI-CD (1)
      • DevOps (4)
    • Test (3)
    • Git (1)
    • 아키텍처 (4)
    • 회고 (0)
  • 홈
  • 태그
  • 방명록
RSS 피드
로그인
로그아웃 글쓰기 관리

제대로 기록하기

컨텐츠 검색

태그

아키텍처 springboot Kafka 우아콘 완전탐색 MySQL 코테 스프링 알고리즘 코딩테스트 카프카 클러스터 프로그래머스 카프카 백준 멀티모듈 다이내믹 프로그래밍 데이터베이스 kafka cluster Spring 프로그래머스 레벨2

최근글

댓글

공지사항

아카이브

모음사전 JAVA(1)

  • [알고리즘] 프로그래머스 모음사전 ( 레벨2 - 완전탐색 )

    프로그래머스 레벨2 문제 중 '모음사전'이라는 문제입니다. 완전 탐색입니다. 문제 출처 :링크 완전탐색 관련 문제 : 아직 못 찾음 풀이 포인트 완전 탐색인데 규칙을 찾아서 연산 횟수를 비약적으로 단축시키는 방법입니다. 기본적으로 A의 배치는 1씩 증가합니다. 다음 모음부터는 자리수마다 781, 156, 31, 6, 1씩 증가합니다. 모음 사전 만드는 규칙이 AAAAA -> AAAAE 이렇게 되는 것은 1씩 증가하기 때문입니다. AAAAA -> AAAEA 는 다섯번째 자리가 1씩 증가하고 네번째 자리가 1 증가했기에 6씩 증가하는 것입니다. 같은 이유로 각 자리의 모음이 다음으로 증가하는 과정에서 위 규칙이 적용됩니다. class Solution { public int solution(String wor..

    2022.12.05
이전
1
다음
티스토리
© 2018 TISTORY. All rights reserved.

티스토리툴바