42-xxubin04

[xxubin04]

🔗 문제 링크

66. Plus One

✔️ 소요된 시간

15분

✨ 수도 코드

1. 문제이해

리스트 안 숫자들의 조합에 1을 더한 값을 다시 리스트 형태로 출력하는 문제이다.

예제1)
[1, 2, 3]
-> [1, 2, 4]

예제2)
[4, 3, 2, 1]
-> [4, 3, 2, 2]

예제3)
[9]
-> [1, 0]

2. 코드 분석

class Solution(object):
    def plusOne(self, digits):
        n = ""
        for i in digits:
            n += str(i)
        n = int(n) + 1
        return list(map(int, list(str(n))))

• 리스트 안의 숫자들을 문자열화해서 n에서 모두 합쳐준다.
• 그리고 n을 정수화하고 1을 더해준다.
• n을 리스트화하면 처음 주어진 리스트처럼 각 자릿수대로 나누어진다.
• 나누어진 문자들을 정수로 바꿔주고 반환해준다.

📚 새롭게 알게된 내용

오늘 시험이 끝나서 쉬운 문제를 풀게 되었습니다...🙇🏻‍♀️
목요일부터 다시 제대로 하겠습니다!

[9kyo-hwang]

파이썬이면 단 한 줄로 해결 가능하네요 ㅋㅋ

class Solution(object):
    def plusOne(self, digits):
        return map(int, str(int(''.join(map(str, digits))) + 1))

1. ''.join(map(str, digits)) -> digits 배열에 있는 숫자들을 문자로 바꾼 뒤 공백없이 하나의 문자열로 붙이기. 즉 [1, 2, 3] -> "123"
2. int() + 1 -> 1.에서 만든 문자열을 숫자로 바꾼 뒤 1을 더함. 즉 "123" -> 123 + 1 -> 124
3. map(int, str()) -> 2.에서 1을 더한 숫자를 다시 문자열로 변환한 뒤, 이를 map을 이용해 각 자릿수를 int로 취급해 분리해 리스트로 반환. 즉 124 -> "124" -> [1, 2, 4]

[gjsk132]

저는 리스트 뒤부터 하나씩 봤습니다..!
9가 나오기 전까지 반복해서 0으로 만들어주다가
끝나는 index에 +1를 해줬습니다!

만약 0번째 인덱스까지 9라면, index가 -1에서 끝나고,
-1이라면 제일 앞에 1을 추가해줬습니다!

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        index = len(digits)-1

        while digits[index] == 9 and index >= 0:
            digits[index] = 0
            index -= 1
        
        if index == -1:
            digits.insert(0, 1)
        else:
            digits[index] += 1

        return digits