[Python] 파이썬
-
[Leetcode] 1200. Minimum Absolute Difference (In Python)[Python] 파이썬/Leetcode_Easy 2021. 12. 20. 22:44
코드들은 https://github.com/Eastar-DS/Python/tree/main/Leetcode의 Easy_Problem.py 파일에도 있습니다. 처음 푼 코드. 1. 정렬한다. 2. min값 잡으면서 output에 모든 diff들을 넣는다. (최솟값은 무조건 바로옆에있는걸 빼는거니까.) 3. output에서 min값만 남긴다. Easy 난이도이기도하고 결과가 속도가 느려서 좀더 늘려보려고 생각해보았다. 1.정렬한다. 2. minimum값을 설정하면서 여지껏 쌓아두던 output이 minimum값보다 작으면 버려버린다. 단계를 줄였는데도 80%속도밖에안나온다. output을 순간적으로 쌓지 않고도 만드는 방법이 있단말인가...? 디스커스는 3줄풀이가 있었는데 처음 풀이와 원리는 같다. 아마 코..
-
[Leetcode] 394. Decode String (In Python)[Python] 파이썬/Leetcode_Medium 2021. 12. 20. 00:27
코드들은 https://github.com/Eastar-DS/Python/tree/main/Leetcode의 Midium_Problem.py 파일에도 있습니다. 혼자서 못풀고 디스커스가져옴. 스택을 이용해서 문제를 처음풀어봤는데, 진짜 바보같은 시행착오들이 엄청많았음. 처음엔 스택이 끝까지 다 쌓아두고 시작하는거라고 생각해서; 꼬였고, 이래저래 돌고돌다 마지막에 100[abc]같이 숫자가 여러자리일때는 해결했지만 2[2[abc]] 같이 숫자뒤 다른숫자가 나오는경우를 해결못함. 22로 처리를 해벌임..ㅠㅠ 한문제를 오래푼만큼 스택에대한 개념이 머리속에 들어올 수 있었던 문제였고, ']'가 나왔을때 처리하는 과정안에 얼마나 많은 생각들이 담겨있을지 생각도 안간다. 대단해!
-
[Leetcode] 902. Numbers At Most N Given Digit Set (In Python)[Python] 파이썬/Leetcode_Hard 2021. 12. 19. 00:11
코드들은 https://github.com/Eastar-DS/Python/tree/main/Leetcode의 Hard_Problem.py 파일에도 있습니다. 처음엔 보자마자 무지성 dfs로 풀었는데 이게 경우의수가 엄청많아서 타임리밋이 걸려버림. 그래서 수학적으로 생각해보니 123456789 9자리숫자면 8자리까지 아무거나 넣어도 무조건 작으니까 처리해주고, 나머지 처리해주면 되겠다싶어서 고생고생해서 작성함. 그리고 디스커스를보니 나랑 같은아이디어로 짠 코드지만 아름다운 코드가 있었음... 코딩 공부를 문제를통해 하고 있는터라 sum의 사용법을 이문제를 통해 알게됐다. ㅋㅋㅋㅋㅋㅋ 위에보면 나는 for문이다... 쓰면서도 하... 싶었다. 같은내용을 이렇게 심플하고 아름답게 표현할 수 있다니 하하 고수들..