반응형 알고리즘211 [알고리즘] 게리맨더링 먼저 방문자 수 900명을 축하합니다. (정말 부족한 글인데도) 정보로 받아들일 수 있게끔, 쓰려고 노력하는데 잘 되지가 않네요. 포인트 문제의 포인트는 2가지 입니다. (조합, BFS) 사실 이 조합이 구현 문제들에서 잘 나오더라구요. 또, 조합은 2개의 그룹으로 나누기 때문에, n//2+1 이라는 점도 알고 지나가셨으면 좋겠습니다. 주요 흐름은 그룹 1을 재귀 적으로 찾고 포함하지 않는 그룹 1을 포함하지 않는 원소들의 집합인 그룹 2를 정의합니다. 그리고 BFS 를 통해서 연결되었음을 확인합니다. 만약 연결 되어 있지않으면 return 을 시켜서 상태 공간 트리에서 더이상 탐색을 하지 않도록 합니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections .. 2021. 4. 21. [알고리즘] 캐슬 디펜스 포인트 조합(궁수의 위치), 움직임, 사냥 을 어떻게 구현을 하는냐가 요점인것 같습니다. 사실 여타 구현 문제에서도 그렇지만 중복된 것을 단일 처리하는 등의 요령이 필요합니다. 그래서 일부 테스트 케이스는 맞지만 다른 것들은 틀릴 수 있는 그런 것들 입니다. 문제를 꼼꼼히, 어떻게 유기적으로 연결하는가가 핵심이네요 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #include #include #include using namespace std; typedef struct { int x; int y; int Dist; } enemy; int n, m, d, answer, temp; int map[16][16]; int cmap[16][16]; bool.. 2021. 4. 20. [알고리즘] 마법사 상어와 파이어스톰 포인트 음.. 시간을 재면서 풀었는데, 가끔이 신이 들린 것처럼 생각하도 않고 코딩을 한 것 같습니다. 이렇게 중간마다 희망을 주면 빠르게 포기를 못해요 ㅠㅠ 문제는 정말 심플합니다. L을 준다. 90도 시계 방향으로 회전한다. 근접 얼음을 계산해 준 후 반영 최종 얼음의 개수와 가장 큰 덩어리를 출력 설계를 하는 것도 중요하지만, "중간마다 만든 기능의 허점이 있는지?"를 아는 것도 매우 중요한 것 같습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python from collections import deque from copy import deepcopy import sys sys.stdin = open('input.txt') n, q = map(int, input().split().. 2021. 4. 18. [알고리즘] Remove All Adjacent Duplicates in String II 포인트 중복되는 문자 (K 횟수를 반복하는 문자) 를 어떻게 제거를 해 나갈 수 있는가?를 묻는 문제입니다. 저는 처음 생각을 할때, 무한으로 반복을 해나가면서 없을 때까지, find(), replace() 를 하는 방법으로 사용하려고 했으나 생각보다 힘듬을 느꼈습니다. 그래서 스택에 카운트를 같이 저장하는 방식으로 변경하여 처리했습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def removeDuplicates(self, s, k): stack = [] for char in s: if stack and stack[-1][0] == char: stack[-1][1] += 1 if stack[-1][1] == k: stack.pop() else: .. 2021. 4. 16. 이전 1 ··· 7 8 9 10 11 12 13 ··· 53 다음 반응형