[백준/Python] 2659 십자카드 문제

 

📌문제 분석하기

• 십자모양 카드 한 장의 네 모서리에 1 ~ 9 중 하나의 숫자가 하나씩 쓰여있음
• 모든 가능한 십자 카드가 주어질 때 각각의 카드는 시계수라는 번호를 가짐
  • 시계수: 카드의 숫자들을 시계 방향으로 읽어서 만들어지는 네 자리 수들 중에서 가장 작은 수
• 입력으로 주어진 카드의 시계수를 계산하여 그 시계수가 모든 시계수들 중 몇 번째로 작은 시계수인지 구하기

가능한 모든 시계수를 구한다고 했을 때, (9^4)*4번 정도 탐색을 거치고, 시계수들을 정렬하는 시간복잡도가 O(nlog(n)) 므로 충분히 제한 시간 내에 풀이할 수 있다. 가능한 모든 시계수를 구해서 정렬하고, 주어진 카드의 시계수를 구해 해당 시계수가 몇번째 시계수인지 구하면 된다.

 

 

---

📌코드 설계하기

1. 카드에 적힌 숫자 네개가 순서대로 주어졌을 때 시계수를 구하는 함수 get_clock_number(n1, n2, n3, n4)를 정의한다.
   1. 첫번째 숫자부터 네번째 숫자까지 각각의 수를 맨첫자리수로 하는 네자리수를 구한다.
   2. 네자리수 네개 중 가장 작은 수를 반환한다.
2.  시계수를 중복없이 저장할 clock_numbers 세트를 초기화한다.
3. n1, n2, n3, n4 각각 1부터 10까지인 경우를 모두 탐색하며 모든 시계수를 구한다. (4중 for문 활용)
4. 주어진 십자 카드에 적힌 수를 n1, n2, n3, n4로 입력받아 시계수를 구하고, cur_clock_number에 저장한다.
5. clock_numbers 세트를 리스트로 변환하고 작은 순으로 정렬하여 cur_clock_number가 몇번째 위치에 있는지 구해 출력한다.

 

---

📌정답 코드

def get_clock_number(n1, n2, n3, n4):
    n1, n2, n3, n4 = str(n1), str(n2), str(n3), str(n4)
    return min(int(n1+n2+n3+n4), int(n2+n3+n4+n1), int(n3+n4+n1+n2), int(n4+n1+n2+n3))
clock_numbers = set()
for n1 in range(1,10):
    for n2 in range(1, 10):
        for n3 in range(1, 10):
            for n4 in range(1, 10):
                clock_numbers.add(get_clock_number(n1, n2, n3, n4))

n1, n2, n3, n4 = map(int, input().split())
cur_clock_number = get_clock_number(n1, n2, n3, n4)

print(sorted(list(clock_numbers)).index(cur_clock_number)+1)