목록전체 글 (529)
안녕하세요
가장 큰 정사각형 찾기 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 문제요약: 0과 1로 이루어진 이차원 배열 속에서 1로 이루어진 가장 큰 정사각형의 크기를 구하시오. 문제 풀이 순서 0 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0 이중 for 문을 이용해서 배열을 한 칸씩 돌며 빨간색 지점을 기준으로 board[i][j] && => 빨간색 지점이 1인지 확인한다. board[i - 1][j - 1] > 0 && board[i - 1][j] > 0 && board[i][j - 1] > ..

배달 문제 설명 N개의 마을로 이루어진 나라가 있습니다. 이 나라의 각 마을에는 1부터 N까지의 번호가 각각 하나씩 부여되어 있습니다. 각 마을은 양방향으로 통행할 수 있는 도로로 연결되어 있는데, 서로 다른 마을 간에 이동할 때는 이 도로를 지나야 합니다. 도로를 지날 때 걸리는 시간은 도로별로 다릅니다. 현재 1번 마을에 있는 음식점에서 각 마을로 음식 배달을 하려고 합니다. 각 마을로부터 음식 주문을 받으려고 하는데, N개의 마을 중에서 K 시간 이하로 배달이 가능한 마을에서만 주문을 받으려고 합니다. 다음은 N = 5, K = 3인 경우의 예시입니다. 위 그림에서 1번 마을에 있는 음식점은 [1, 2, 4, 5] 번 마을까지는 3 이하의 시간에 배달할 수 있습니다. 그러나 3번 마을까지는 3시간 ..
두 큐 합 같게 만들기 문제 설명 길이가 같은 두 개의 큐가 주어집니다. 하나의 큐를 골라 원소를 추출(pop)하고, 추출된 원소를 다른 큐에 집어넣는(insert) 작업을 통해 각 큐의 원소 합이 같도록 만들려고 합니다. 이때 필요한 작업의 최소 횟수를 구하고자 합니다. 한 번의 pop과 한 번의 insert를 합쳐서 작업을 1회 수행한 것으로 간주합니다. 큐는 먼저 집어넣은 원소가 먼저 나오는 구조입니다. 이 문제에서는 큐를 배열로 표현하며, 원소가 배열 앞쪽에 있을수록 먼저 집어넣은 원소임을 의미합니다. 즉, pop을 하면 배열의 첫 번째 원소가 추출되며, insert를 하면 배열의 끝에 원소가 추가됩니다. 예를 들어 큐 [1, 2, 3, 4]가 주어졌을 때, pop을 하면 맨 앞에 있는 원소 1이..
jquery로 AJAX 요청하기 JQuery slim 버전은 AJAX 요청을 할 수 없으니 slim은 지워줍니다. 아래와 같이 작성해 server.js에 삭제할 데이터를 넘겨줍니다. $.ajax({ method: "DELETE", // => 서버 새로고침 없이 DELETE 요청 합니다. url: "/delete", // => /delete 경로에 있는 data: "삭제할데이터", // => "삭제할데이터"를 다룰 거에요 }).done(() => { // => 요청이 되었으면 실행해주세요 }); $.ajax({ method: "DELETE", url: "/delete", data: { _id:1 }, }).done(() => { // => 요청이 되었으면 실행해주세요 }); 받아온 데이터를 삭제합니다. a..