본문 바로가기
반응형

파이썬21

[알고리즘] 스타트 택시 포인트 bfs 를 다룬다면 문제없이 해결할 수 있는 문제입니다. 첫번째 bfs 는 user 를 정렬하기 위한 bfs 2번째 bfs 는 각 점마다 최솟값을 구하기 위한 bfs 입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import deque n, m, k = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] sx, sy = map(int, input().split()) sx -= 1 sy -= 1 user = [list(map(int, input().split())) for _ in range(m)] dx = [0, 0, 1, -1] dy =.. 2021. 10. 4.
[알고리즘] Complex Number Multiplication 포인트 정말 오랜만에 보는 복소수 문제. (i*i = -1) 임을 기억해봅시다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def convert(self, num: str) -> tuple: a, b = map(int, num.replace('+', ' ').replace('i', '').split()) return (a, b) def complexNumberMultiply(self, num1: str, num2: str) -> str: a, b = self.convert(num1) c, d = self.convert(num2) answer1, answer2, answer3 = a*c, a*d+b*c, b*d return str(answer1 - an.. 2021. 8. 24.
[알고리즘] Binary Tree Pruning 포인트 Pruning 가지치기를 뜻하면 백트랙킹에서 사용하는 단어 입니다. 이 문제에서는 0을 가지고 있는 것을 왼쪽 노드와 오른쪽 노드가 None 인 것을 찾는 문제 입니다. 재귀적인 방법으로 탐색하여 처리하는 문제 입니다. 트리를 탐색하는 방법 중 후위 탐색과 비슷한 모양입니다. 참고하시면 좋을 것 같습니다. https://ko.wikipedia.org/wiki/%ED%8A%B8%EB%A6%AC_%EC%88%9C%ED%9A%8C 트리 순회 - 위키백과, 우리 모두의 백과사전 전산학에서 트리 순회(Tree traversal)는 트리 구조에서 각각의 노드를 정확히 한 번만, 체계적인 방법으로 방문하는 과정을 말한다. 이는 노드를 방문하는 순서에 따라 분류된다. 여기서 설명하는 ko.wikipedia.or.. 2021. 7. 24.
[알고리즘] Valid Triangle Number 포인트 규칙을 만족하기 위한 세 수 갯수를 세는 문제 해결 입니다. 일반적인 해결 방법은 for loop 를 3번만 한다면, 해결할 수 있는 조건 입니다. 하지만, 이 경우 시간 초과를 경험할 수 있습니다. 이를 해결하기 위해서는 다른 방법으로 접근을 해야 하는데 이를 해결할 수 있는 것이 투 포인터 알고리즘 입니다. 이 문제와 접근 방식의 문제인 3sum 도 확인하시면 좋을 것 같습니다. https://leetcode.com/problems/valid-triangle-number/ Valid Triangle Number - LeetCode Level up your coding skills and quickly land a job. This is the best place to expand your kn.. 2021. 7. 15.
반응형

티스토리툴바