본문 바로가기
반응형

Algorithms119

[알고리즘] 로봇 청소기 포인트 1. 로봇 청소기 문제, 구현 순서에 따라서 해결하면 되는 문제 입니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python import sys sys.stdin = open('input.txt') dx = [-1, 0, 1, 0] dy = [0, 1, 0, -1] n, m = map(int, input().split()) x, y, dir = map(int, input().split()) data = [list(map(int, input().split())) for _ in range(n)] def turn(d: int) -> int: """ 방향을 바꿔주는 함수 :param d:int :return:int """ if d == 0: return 3 else: return d .. 2021. 3. 7.
[알고리즘] 치킨 배달 포인트 1. 조합을 이용을 하여 m개 까지 치킨집을 구할 수 있는가? 조합을 구하는 건 보통 3가지가 있는 것 같다. - 순열을 활용하여 조합을 구성하는 방법 - 확인 배열을 만들고 조합을 구성하는 방버 - 선택, 비선택 원리를 이용하여 조합을 구하는 방법 (제일 직관적이라고 생각합니다.) 2. 재귀를 잘 할 수 있는가? - 파이썬으로도 도전을 해보자 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. 재귀 조합을 이용하여 푸는 방법 // 본인이 조합을 구할 때 주로 쓰는 방법 #include #include #include using namespace std; int n, m; int map[51][51]; vector house, chicken, sel; vector dists; int dist.. 2021. 3. 7.
[알고리즘] Permutations 포인트 1. 순열을 구하는 건 정말 어려우면서도 싶습니다. 특히나 cpp, python 은 모두 순열을 구해주는 라이브러리가 있습니다. 하지만 중간에 어떠한 조건을 주면 시간 초과가 나거나 하는 문제 등이 있어서 집적적으로 구해주는 방법도 알고 있으시면 좋을 것 같습니다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. python1 class Solution: def __init__(self) -> None: self.answer = [] def go(self, cnt: int, nums, sel, visited): global answer if cnt == len(nums): self.answer.append(sel[:]) return for ele in range(len(nums)): if.. 2021. 3. 4.
[알고리즘] missing Number 포인트 1. 완전탐색 (Bruteforce), 짐승힘에 위력은 어디까지 인가? 2. 수학을 배우는 이유? 처음에는 변수 하나를 두고 더해가면 없는 것을 확인을 했다. 하지만 어떤 N 까지의 합에서 가지고 있는 것에 합을 빼주면 없는 값이 나오는 것을 확인할 수 있다. 참신하다. (누적합에 냄새도 스멀스멀 난다.) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; class Solution { public: int missingNumber(vector& nums) { int n = nums.size(); int a = accumulate(nums.begin(), nums.end(), 0); return (n*(n+1))/2 - a;.. 2021. 3. 4.
반응형

티스토리툴바