Hello backEnd

LeetCode 1293. Shortest Path in a Grid with Obstacles Elimination java 풀이

문제가 어려워서 오래 걸림. 최단 거리 -> BFS장애물 부수기 -> 해당 위치에 n 번 부술 수 있는 상태로 방문한 적 있는가? 상태 체크 --> 유일성 확인 로직을 부술 수 있는 횟수까지 포함해야 한다. 3차원 배열로 check 하지 않으면 나중에 부술 수 있는데 안부수는 문제가 생김. class Solution { private static boolean[][][] check; private static int[] xMove = {-1, 1, 0, 0}; private static int[] yMove = {0, 0, -1, 1}; public int shortestPath(int[][] grid, int k) { if(grid.length == 1 && grid[..

미미키가 뭐에요?'아.. 그 밈 뭐더라?'하며 특정 상황에 맞는 밈을 찾지 못했던 경험을 해결하기 위해 기획된 밈 백과사전 서비스입니다.밈을 쉽게 찾고, 어떨 때 쓸 수 있는지 확인하고, 상황에 맞춰 빠르게 활용할 수 있는 서비스에요. 여기서 밈잘알 테스트를 해볼수도 있고 실제로 앱을 깔아서 쓰셔도 좋습니다.서버는 어떻게 구성했나요?NCP 를 활용했고, 인프라 구축과 배포 환경은 최대한 자동화된 방식으로 할 수 있도록 다음과 같이 적용했습니다.Compute > Server (VM): Docker 컨테이너(애플리케이션, 데이터베이스 등)를 실행하고 실제 서비스를 운영하는 가상 서버 환경으로 사용했습니다.Container > Container Registry: GitHub Actions에서 빌드된 애플리케..