제대로 기록하기

제대로 기록하기

  • 분류 전체보기 (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 피드
로그인
로그아웃 글쓰기 관리

제대로 기록하기

컨텐츠 검색

태그

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

최근글

댓글

공지사항

아카이브

모음사전 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.

티스토리툴바