[Python] 파이썬/Leetcode_Hard

[Leetcode] 902. Numbers At Most N Given Digit Set (In Python)

두부군_ 2021. 12. 19. 00:11

코드들은 https://github.com/Eastar-DS/Python/tree/main/Leetcode의 Hard_Problem.py 파일에도 있습니다.

 

 

 

  처음엔 보자마자 무지성 dfs로 풀었는데 이게 경우의수가 엄청많아서 타임리밋이 걸려버림.

 

  그래서 수학적으로 생각해보니 123456789 9자리숫자면 8자리까지 아무거나 넣어도 무조건 작으니까 처리해주고, 나머지 처리해주면 되겠다싶어서 고생고생해서 작성함.

 

  그리고 디스커스를보니 나랑 같은아이디어로 짠 코드지만 아름다운 코드가 있었음...

 

 

  코딩 공부를 문제를통해 하고 있는터라 sum의 사용법을 이문제를 통해 알게됐다. ㅋㅋㅋㅋㅋㅋ 위에보면 나는 for문이다... 쓰면서도 하... 싶었다. 

 

  같은내용을 이렇게 심플하고 아름답게 표현할 수 있다니 하하 고수들은 대단해!