관리 메뉴

솜씨좋은장씨

[leetCode] 1859. Sorting the Sentence (Python) 본문

Programming/코딩 1일 1문제

[leetCode] 1859. Sorting the Sentence (Python)

솜씨좋은장씨 2022. 2. 3. 02:03
728x90
반응형

코딩 1일 1문제! 오늘의 문제는 leetCode의 1859번 문제인 Sorting the Sentence 입니다.

 

Sorting the Sentence - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

👨🏻‍💻 문제 풀이

공백을 기준으로 여러개 이어붙어있는 단어가 주어지면 

각 단어 마지막에 붙어있는 숫자를 보고 다시 단어들을 재 정렬한 다음

이를 다시 문장으로 만들어주는 문제입니다.

Input: s = "is2 sentence4 This1 a3"
Output: "This is a sentence"

문장을 공백기준으로 나누는데에는 split을 활용하였고

단어마다 맨 뒤에 있는 숫자만 잘라오는 것은 -1 인덱스를 활용하여 단어에서 숫자를 분리해주었습니다.

 

그 다음 분리한 숫자를 기준으로 정렬한 뒤에 단어만 모아 다시 join해서 정답을 만들었습니다.

 

전체 코드는 아래를 참고해주세요.

👨🏻‍💻 코드 ( Solution )

class Solution:
    def sortSentence(self, s: str) -> str:
        split_sentence = sorted([(word[:-1], int(word[-1:])) for word in s.split()], key=lambda x: x[1])
        
        sorted_sentence = [word[0] for word in split_sentence]
        
        return " ".join(sorted_sentence)

 

GitHub - SOMJANG/CODINGTEST_PRACTICE: 1일 1문제 since 2020.02.07

1일 1문제 since 2020.02.07. Contribute to SOMJANG/CODINGTEST_PRACTICE development by creating an account on GitHub.

github.com

Comments