[Python/파이썬][🥈3] 백준 알고리즘 2659 - 십자카드 문제

[Python/파이썬][🥈3] 백준 알고리즘 2659 - 십자카드 문제

📜문제

---

💡알고리즘

브루트포스 알고리즘(brute force)

완전탐색. 즉, 가능한 모든 경우의 수를 모두 탐색하면서 요구조건에 충족하는 결과 출력
예외없이 100% 확률로 정답을 출력함
#brute:무식한 #force:힘 #완전탐색 #전체탐색 #가능한 모든 경우의 수 #100%정답출력

---

📕풀이방향

첫 접근을 잘 하자 (시계수가 뭔지 파악하는 것이 우선임)
시계수 : 입력값을 시계방향으로 돌렸을 때 입력값이 최소값인 경우
시계수 확인 및 출력 함수 만들고 1111~입력값까지 시계수 개수 더해주면 될 듯

---

📝알고리즘 구현순서

1. 시계수 확인 및 출력하는 함수 구현하자
2. 입력값을 시계수 함수에 넣어 시계수를 구하자
3. 1111~입력값의 시계수 까지의 for loof을 돌리면서 시계수인 값만 더하여 출력하자

---

💻결과코드

import sys
input = sys.stdin.readline

def timeNumber(n):
  global cnt
  global minR

  # n에 0들어가면 계산 X (시계수는 0 포함하지 않음)
  a,b,c,d = map(int, str(n))
  if 0 in (a,b,c,d):
    minR = 10000
    return

  # 시계방향 1바퀴 돌면 끝내기, cnt초기화
  if cnt == 4 :
    cnt = 0
    return
	
  # n의 자릿수마다 시계방향 돌리면서 시계수 찾기
  a,b,c,d = map(str, str(n))   #2112
  n = int(str(b+c+d+a))   #1122
  minR = min(minR,n)
  cnt += 1
  
  timeNumber(n)

#입력값 받기
N = list(map(str, input().split()))
num = "".join(N)
minR = 10000
cnt = 0
timeNumber(num)
comp = minR

#1111부터 입력값의 시계수까지의 시계수 count ++
count = 1    #comp도 시계수니까 1부터시작 (count = 0하고 range(1111, comp+1)해도 됨)
for i in range(1111,comp):
  timeNumber(i)
  if minR == i : count += 1
  minR = 10000

print(count)

---

📚정리

접근만 잘 하면 어려운 문제는 아니었는데, 초기에 문제를 제대로 파악하지 않아 3시간이 걸렸다.
prefix(누적합)으로 구현하려다가 prefix 배열을 사용하지 않는 순간 잘못 되었음을 깨달음...
👉🏻 구현, 브루트포스 문제는 문제가 의도하는 것이 무엇인지 잘 판단하는 것이 관건!