[LeetCode] 246. Strobogrammatic Number

246. Strobogrammatic Number

Easy

Given a string num which represents an integer, return true if num is a strobogrammatic number.

A strobogrammatic number is a number that looks the same when rotated 180 degrees (looked at upside down).

 

Example 1:

Input: num = "69"
Output: true

Example 2:

Input: num = "88"
Output: true

Example 3:

Input: num = "962"
Output: false

 

Constraints:

• 1 <= num.length <= 50
• num consists of only digits.
• num does not contain any leading zeros except for zero itself.

---

문제 풀이

• 주어진 숫자 문자열을 180도 돌렸을때 변하지 않는 문자열인지 확인하는 문제이다.
• 0, 1, 8은 180도 뒤집어도 같은 모양이며, 6을 뒤집으면 9가되고 9를 뒤집으면 6이된다.
• 이 짝들을 미리 딕셔너리로 만든다.
• 그리고 투 포인터를 사용해서 하나씩 양쪽에서 글자를 확인해 나간다. 
• 글자가 딕셔너리 안에 없거나, 첫번째 포인터의 문자를 뒤집었을때 두번째 포인터의 문자랑 다르다면 False를 리턴한다.

소스 코드

class Solution:
    def isStrobogrammatic(self, num: str) -> bool:
        d = {'0':'0', '1':'1', '8':'8', '6':'9', '9':'6'}
        l, r = 0, len(num) - 1
        while l <= r:
            if num[l] not in d or d[num[l]] != num[r]:
                return False
            r -= 1
            l += 1
        return True