[알고리즘] 마법사 상어와 비바라기
포인트 문제는 생각보다 술술 읽히는 문제 입니다. 중요한 포인트 기존에 구름이 있었던 자리에는 구름이 생길 수 없다 이동은 경계에 대한 제약이 없으나 복사 행동은 경계 제약이 있다는 것입니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python n, m = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] queries = [list(map(int, input().split())) for _ in range(m)] cloud = [(n-1, 0), (n-1, 1), (n-2, 0), (n-2, 1)] dx = [0, -1, -1, -1, 0, 1, 1, 1] dy = [-1, -1, 0,..
2021. 10. 11.
[알고리즘] 스타트 택시
포인트 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.