맛대의 블로그

  • 홈
  • 태그
  • 방명록

백준 28075 1

python 백준 28075 스파이

https://www.acmicpc.net/problem/28075 로직 및 코드 해설 재귀 활용 total >= M 판단 일을 하는 도중 M값을 넘어가면 그 뒤로 어떤 일을 선택해도 조건을 충족 하루에 6가지 일을 선택 할 수 있으므로 6^(남은일수) 만큼의 경우만큼 충족 day == endDay일 때 M을 초과하면 return 1, 아니면 return 0을 하는 방법도 존재 해당 방법보다 재귀횟수와 같은 계산이 적게 든다고 판단하여 해당 방법 채택 task_idx 일의 경우 2*3의 배열 처음에는 idx를 0부터 5까지 range(6)를 돌린후 divmod를 이용하여 몫과 나머지를 이용하려고 하였음 0부터 5까지의 숫자를 계속 divmod를 나누는 것 보다 (0,0),(0,1) 형태로 미리 계산 해둔..

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

맛대의 블로그

정리공간 https://github.com/ljm0850

  • 분류 전체보기 (247)
    • SW (60)
      • python (8)
      • HTML & CSS (3)
      • Django (15)
      • Markdown (1)
      • JavaScript (7)
      • Algorithm (9)
      • CS (7)
      • SQL (8)
      • Next.JS (2)
    • 프로젝트 (5)
    • 알고리즘 문제 풀이 (170)
      • Python (146)
      • Javascript (24)
    • 취미 (11)
      • 잡담 (10)
      • 해외여행 (0)
      • 아이디어 (1)

Tag

백준 9421, 백준 28075, 백준 2141 우체국, 백준 4991, 백준, 다익스트라, python 1516, BFS, 백준 16958, DP, beakjoon 28103, Python, 백준 11780, 백준 28103, 백준 9370, Django, 백준 12931, 백준 25189, 백준 2091, beakjoon 16958,

최근글과 인기글

  • 최근글
  • 인기글

최근댓글

공지사항

페이스북 트위터 플러그인

  • 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 :
git hub

Copyright © Kakao Corp. All rights reserved.

  • GIT HUB

티스토리툴바