𝘚𝘭𝘰𝘸 𝘣𝘶𝘵 𝘴𝘵𝘦𝘢𝘥𝘺

문제🔗 : 프로그래머스 - 택배 배달과 수거하기당신은 일렬로 나열된 n개의 집에 택배를 배달하려 합니다. 배달할 물건은 모두 크기가 같은 재활용 택배 상자에 담아 배달하며, 배달을 다니면서 빈 재활용 택배 상자들을 수거하려 합니다.배달할 택배들은 모두 재활용 택배 상자에 담겨서 물류창고에 보관되어 있고, i번째 집은 물류창고에서 거리 i만큼 떨어져 있습니다. 또한 i번째 집은 j번째 집과 거리 j - i만큼 떨어져 있습니다. (1 ≤ i ≤ j ≤ n)트럭에는 재활용 택배 상자를 최대 cap개 실을 수 있습니다. 트럭은 배달할 재활용 택배 상자들을 실어 물류창고에서 출발해 각 집에 배달하면서, 빈 재활용 택배 상자들을 수거해 물류창고에 내립니다. 각 집마다 배달할 재활용 택배 상자의 개수와 수거할 빈 ..

문제🔗: 프로그래머스 - 불량 사용자 개발팀 내에서 이벤트 개발을 담당하고 있는 "무지"는 최근 진행된 카카오이모티콘 이벤트에 비정상적인 방법으로 당첨을 시도한 응모자들을 발견하였습니다. 이런 응모자들을 따로 모아   불량 사용자 라는 이름으로 목록을 만들어서 당첨 처리 시 제외하도록 이벤트 당첨자 담당자인 "프로도" 에게 전달하려고 합니다. 이 때 개인정보 보호을 위해 사용자 아이디 중 일부 문자를 '*' 문자로 가려서 전달했습니다. 가리고자 하는 문자 하나에 '*' 문자 하나를 사용하였고 아이디 당 최소 하나 이상의 '*' 문자를 사용하였습니다."무지"와 "프로도"는 불량 사용자 목록에 매핑된 응모자 아이디를  제재 아이디   라고 부르기로 하였습니다.예를 들어, 이벤트에 응모한 전체 사용자 아이디..

문제가로, 세로 길이가 n인 정사각형으로된 체스판이 있습니다. 체스판 위의 n개의 퀸이 서로를 공격할 수 없도록 배치하고 싶습니다.예를 들어서 n이 4인경우 다음과 같이 퀸을 배치하면 n개의 퀸은 서로를 한번에 공격 할 수 없습니다. 체스판의 가로 세로의 세로의 길이 n이 매개변수로 주어질 때, n개의 퀸이 조건에 만족 하도록 배치할 수 있는 방법의 수를 return하는 solution함수를 완성해주세요. 제한사항퀸(Queen)은 가로, 세로, 대각선으로 이동할 수 있습니다.n은 12이하의 자연수 입니다. 입출력 예nresult42기본 아이디어N-Queen은 진짜 유명한 백트래킹 문제임 4 X 4 체스판에서 4개의 퀸을 서로 공격 범위가 겹치지 않게 두기 위해(0, 0)부터 첫번째 퀸을 배치해 나가본다고..

문제🔗 : https://level.goorm.io/exam/88520/놀이공원/quiz/1어느 한 도시에서는 공장 부지가 부도가 나게 되어 넓은 공터가 경매에 올라오게 되었다.이 공터는 가로와 세로 길이가 각각 N인 정사각형 모양이며, 가로와 세로 길이가 1인 정사각형 격자 모양으로 영역을 나누어 개별적으로 판매하고 있다. 그 도시에 살고있던 한 부자 경영인은 평소 자신이 기획해오던 놀이공원 건설 프로젝트를 몰래몰래 진행하기로 결정하였다. 때마침 경매에 올라온 이 공터에 관심을 가지게 된 경영인은 판매 중인 땅들 중 일부에 기존의 공장에서 배출된 폐기물들이 방치되어 있다는 사실을 알게 되었다. 놀이공원 건설을 위해서는 가로와 세로 길이가 K인 정사각형 모양의 영역이 필요한데, 당연히 놀이공원 건설을 ..

1. 누적 합(prefix sum)1.1 개념특정 배열에서 어떠한 구간까지의 합을 구하는 방식. 어떠한 1차원 배열 [ 1, 5, 2, 10, 1, 8 ] 에서 가장 합이 큰 길이가 3인 부분 배열을 고를 때, [ 1, 5, 2 ], [ 5, 2, 10 ], ... , [ 10, 1, 8 ] 을 하나하나씩 반복문을 돌려나가면서 비교해 나가는 것이 아니라 미리 누적합을 계산해둔 배열 [ 1, 6, 8, 18, 19, 27 ] 를 활용하여 계산을 하기 때문에, 계산량에서 큰 이득이 있다. 1.2 1차원 배열알고리즘 작동 방식은 다음과 같다. 1. 길이가 N(또는 N + 1)의 누적합 배열을 선언하고, 각 누적합 배열의 i번째 인덱스에는 원본 배열의 1번째부터 i번째 원소의 합을 저장한다.2. a번째 원소부터..

문제주어진 항공권을 모두 이용하여 여행경로를 짜려고 합니다. 항상 "ICN" 공항에서 출발합니다.항공권 정보가 담긴 2차원 배열 tickets가 매개변수로 주어질 때, 방문하는 공항 경로를 배열에 담아 return 하도록 solution 함수를 작성해주세요. 제한사항모든 공항은 알파벳 대문자 3글자로 이루어집니다.주어진 공항 수는 3개 이상 10,000개 이하입니다.tickets의 각 행 [a, b]는 a 공항에서 b 공항으로 가는 항공권이 있다는 의미입니다.주어진 항공권은 모두 사용해야 합니다.만일 가능한 경로가 2개 이상일 경우 알파벳 순서가 앞서는 경로를 return 합니다.모든 도시를 방문할 수 없는 경우는 주어지지 않습니다. 입출력 예ticketsreturn[["ICN", "JFK"], ["HN..

문제🔗 : https://level.goorm.io/exam/51354/구름공원/quiz/1깨끗하게 관리가 잘 되어있기로 소문난 구름공원에는 N개의 벤치가 있다. 현재 i번째 벤치에는 Ai명의 사람이 앉아있는데, 구름공원을 찾아온 M명의 사람들이 벤치에 추가로 앉으려고 한다. M명의 사람들이 N개의 벤치에 각자 잘 나눠앉았다고 할 때, 사람이 가장 많이 앉아있는 벤치를 찾는다. 그 벤치에 앉아있는 사람의 수를 K라고 하자. 가능한 K의 값 중 최솟값과 최댓값을 각각 구하여라. 입력첫째 줄에 벤치의 수와 구름공원에 찾아온 사람의 수를 나타내는 정수 N, M이 공백을 두고 주어진다.둘째 줄에 각 벤치에 앉아있는 사람의 수 A1, A2, ... , AN이 공백으로 구분되어 정수로 주어진다. 1 ≤ N ≤ 2..