Python

개발공부/algorithm

[Leetcode][python] 107: Binary Tree Level order Traversal II

Problem Leetcode 107: Binary Tree Level order Traversal II Level: Medium Link Binary Tree Level Order Traversal II - 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 My Approach BFS Traversal with each tree level tracked # Definition for a binary tree node. # class TreeNode: # def _..

개발공부/algorithm

[프로그래머스][python] 프린터 - Stack/queue

문제 프로그래머스: 프린터 Level 2 Stack/Queue 문제링크 코딩테스트 연습 - 프린터 일반적인 프린터는 인쇄 요청이 들어온 순서대로 인쇄합니다. 그렇기 때문에 중요한 문서가 나중에 인쇄될 수 있습니다. 이런 문제를 보완하기 위해 중요도가 높은 문서를 먼저 인쇄하는 프린 programmers.co.kr 나의 접근 순환 stack 을 생각해서 풀었다. 1. 첫번째 인덱스는 고정 시키고 나머지의 리스트에서 더 큰 숫자가 있으면 해당 인덱스를 리스트의 가장 뒤로 보내준다. 2. 순환을 계속하며 첫 번째 인덱스가 가장 큰 숫자일 시, 스택에서 pop 시켜준다. Count를 증가시켜준다. 3. 모든 순환이 발생할 시, 내가 가지고 있는 문서의 인덱스 번호도 업데이트 해준다. 4. Stack이 빌 때까지..

개발공부/algorithm

[Leetcode][python] 482: License key formatting - String

Leetcode 482: License key formatting Level: Easy Link License Key Formatting - 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 My Approach A simple string slicing problem class Solution: def licenseKeyFormatting(self, s: str, k: int) -> str: s = s.replace('-', '').upper() L = len(s..

so.py
'Python' 태그의 글 목록 (8 Page)