밤 늦게까지 여는 카페

안녕하세요. 오늘은 leetcode에서 3133. Minimum Array End 문제를 풀어봤습니다.https://leetcode.com/problems/minimum-array-end/description/1. 문제이 문제에서는 두 개의 수 n과 x가 주어졌을 때 다음을 만족하는 수열의 마지막 수를 찾는 문제입니다.길이 n 짜리 증가 수열을 만들어야 합니다.1에서 만든 수열 내의 모든 수를 AND 연산했을 때의 결과값은 x여야 합니다.문제를 이해하는데 도움을 드리고자 용어들을 간단히 설명드리겠습니다. 1.1. 수열수열이란 문자 그대로 숫자들을 나열시킨 것입니다. 그냥 아무런 규칙 없이 숫자들을 쓰더라도 수열입니다. 여기서 특징을 가지고 있는 수열들에 이름이 붙습니다.그 중에서 이 문제에서 사용되는 증..

안녕하세요. 이번에는 어제 풀었던 [ leetcode] 1905. Count Sub Islands 문제를 다시 풀어봤습니다. 다시 풀었던 이유는... Runtime, Memory 효율성이 매우 낮았기 때문입니다.참고: https://goodahn.tistory.com/241뭐가 문제였는지 이전 문제 풀이부터 검토해보겠습니다!1. 이전 문제 풀이저는 이전에 connected component에 꽂혀서 다음과 같이 문제를 해결했습니다. 1. grid1과 grid2에 있는 connected componet들을 전부 찾습니다.Depth First Search를 이용해서 connected component를 찾을 수 있습니다.2. grid2에 있는 connected component 내의 모든 좌표가 grid1의..

안녕하세요. 오늘은 leetcode에서 1905. Count Sub Islands 문제를 풀어봤습니다.https://leetcode.com/problems/count-sub-islands/description/1. 문제이 문제에서는 크기가 같은 grid1, grid2, 2개의 grid가 주어지고, grid2에 있는 island 중 grid1에 있는 island의 sub-island인 island가 몇 개 있는지 찾아야 합니다.grid에서 0인 부분은 바다이고 1인 부분은 섬 부분입니다. grid는 격자 지도인 것을 아실테지만 island가 무엇인지 생소하시겠죠?문제에서 말하는 island는 다름이 아니라 grid에 있는 connected component를 뜻합니다. connected component는..