반응형 분류 전체보기272 [알고리즘] Max Area of Island 포인트 주어진 지도에서 섬들이 여러 개가 있다. 이 중에 제일 큰 섬의 크기를 구하라. 가 쟁점입니다. 그러면 섬의 크기는 어떻게 구할까요? 섬의 크기는 BFS 알고리즘을 이용하여 1 인 지점을 순회를 하면서 방문 배열의 표시를 해주면서 섬의 크기를 늘려가는 방식으로 구해줍니다. 어떻게 보면 너비 우선 탐색에 제일 기본형일고 할 수 있습니다. 🧶문서는 항상 수정될 수 있습니다. 비판은 환영합니다. python class Solution: def bfs(self, row: int, col: int, visited: list, n: int, m: int, grid: list) -> int: q = deque() q.append([row, col]) visited[row][col] = 1 cnt = 1 dx .. 2021. 6. 1. [안드로이드] Android Studio 2021.1.1 Canary Bumblebee gradle error 안녕하세요! 어느덧 제 부족한 글을 읽어주신 분들이 1200 명이 되었네요.. 항상 감사드립니다. 사실 제가 정리하려고 시작한 블로그가 생각보다 더 재밌더라구요. 앞으로도 계속 지켜봐주세요. 오늘은 Android Studio에서 오류를 해결하여서 혹시나 궁금하신 분들이 있을 것 같아 공유드립니다. 2주 전 Google IO 후 android studio 가 업데이트되었습니다. 저는 주로 토이 프로젝트를 안드로이드 Canary 버전을 사용하여 만들고 하는데요. 사실 노란색이 멋있었습니다. 그래서 업데이트마다 이런 에러나 성공적으로 빌드 하는데 희열을 느끼곤 합니다. ㅎㅎ Unable to find method ''void com.android.build.api.extension.AndroidComponen.. 2021. 5. 30. [알고리즘] 코딩 테스트를 위해 알아야 하는 문제들 먼저 이 글은 복수 전공자 및 비전공자 분들을 위한 글입니다. (물론 전공자 분들이 보셔도 됩니다) 저는 복수 전공자로서 코딩 테스트가 막막함이 있어 이것을 해결하고자 적어보는 글입니다. 알고리즘 목록 완전검색 - 브루트포스 순열 (next_permutation) > stl 조합 (재귀) 비트 마스크 비트 마스크 #include #include using namespace std; vector a; int main(){ int n, m; cin>>n>>m; a.resize(n); for(int i=0; i>a[i]; int answer = 0; for(int i=1; i 2021. 5. 17. [알고리즘] Maximum Subarray + 배열에서 부분 최대합을 구하는 방법 어느 순간 1100 명께서 저의 글을 읽어 주셨습니다. 정말 부족한 글이지만 잘 쓰도록 하겠습니다. 포인트 배열에서 부분합을 구하는 방법은 정말 다양하게 있을 수 있습니다. 먼저 LeetCode 문제를 풀어보고 이어서 다른 것들도 써보는 시간이면 좋겠습니다. 저는 다이나믹 프로그래밍으로 해결을 하였습니다. O(n) 즉, 배열을 전부 순회를 하는 경우 답을 구할 수 있다는 뜻입니다. 값을 계속 저장을 해나가면서 만약 더하려고 하는 값이 0 이하일 경우 0으로 초기화한 후 계속해서 더해나가는 것입니다. python class Solution: def maxSubArray(self, nums: List[int]) -> int: result = 0 presum = 0 # DP 를 이용한 방법 for index .. 2021. 5. 17. 이전 1 ··· 8 9 10 11 12 13 14 ··· 68 다음 반응형
