TutleKing Story

  • 홈
  • 태그
  • 방명록

14891 1

[백준 - 14891 JAVA] 톱니바퀴 : 재귀 사용

일단 문제가 너무 장황해서 보기 어려웠지만 하나씩 이해하고자 하니 괜찮았다. 그러나 주어진 그림 예시에서는 하나가 움직이면 연쇄적으로 움직여야하는 상황에 대해 캐치하지 못하였어서 예시 4번에서 계속 원하는 값이 나오지 않았다. (이때까지는 재귀 생각 못함) 그래서 질문 게시판을 보니 연쇄적으로 움직이는 상황도 생각해야한다고 하여 재귀로 풀기로 결심하였다. 고려사항 모든 경우의 수에 맞춰 if문을 작성했다가 너무 코드가 복잡해지고 생각 못한 조건에 대해 커버를 하지 못해 재귀로 변경 1 base가 아니라 0 base 라서 시작시 wheelNum - 1 로 진행 방문했다는 visited를 사용해야만 문제가 해결 되었다. 해당 톱니바퀴를 돌리고자 했었다 라는 표시를 해둬야 연쇄적으로 돌아가야하는 재귀에서 돌아..

알고리즘 문제풀이 2023.03.21
이전
1
다음
더보기
프로필사진

  • 분류 전체보기 (55)
    • 일상 이야기 (5)
    • 개발 (19)
      • C# (3)
      • C++ (1)
      • Spring (8)
      • JAVA (3)
      • Vue.js (4)
    • 통신 프로토콜 (1)
      • Modbus (1)
    • 이론 공부! (12)
      • 기술 면접 준비 (11)
      • 디자인 패턴 (1)
    • 책 읽기 (2)
      • IT 기술 도서 (2)
    • 에러 혼내주기 (4)
      • Spring (3)
      • Git (1)
      • DB (0)
    • 알고리즘 문제풀이 (9)
    • 이력관리 (0)

Tag

JPA, 백엔드1년차, 기술면접, nhn아카데미, spring boot, OS, 자기 참조, 예스알라딘, 백준 4949, BsT, 자바 백엔드, @CacheEvict, @Cachable, 카테고리, 엔에치엔 아카데미, Stack, NHN Academy, 신입 백엔드, 자기참조, 백준 2446,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • Facebook
  • Twitter

Archives

Calendar

«   2025/07   »
일 월 화 수 목 금 토
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 31

방문자수Total

  • Today :
  • Yesterday :

Copyright © Kakao Corp. All rights reserved.

티스토리툴바