빵똥

오늘의 과제리트코드 medium으로 분류된 Group the People Given the Group Size They Belong To 입니다. 이번 유형도 배열 입니다.문제https://leetcode.com/problems/group-the-people-given-the-group-size-they-belong-to/description/  먼저 문제 요구사항 요약입니다. 각 사람의 그룹 크기를 나타내는 배열이 주어질 때 사람들을 각 그룹 크기대로 그룹을 나누면 됩니다. 예제 입력을 따르자면 arr = [3, 3, 3, 3, 3, 1, 3]이면 0~4번째, 6번째 사람은 크기가 3인 그룹이며, 5번째 사람은 크기가 1인 그룹에 속합니다. 먼저 사람들을 각 그룹에 맞게 분류하기 위해 HashMap을 ..

오늘의 과제리트코드 medium으로 분류된 Find The Original Array of Prefix Xor 입니다. 이번 유형도 배열 입니다.문제https://leetcode.com/problems/find-the-original-array-of-prefix-xor/description/  먼저 문제 요구사항 요약입니다. prefixXor 배열이 주어질 때 해당 배열을 원래 배열로 복원하여 반환하면 됩니다. 이 문제를 풀기 위해서는 동일한 값을 두 번 XOR하면 원래의 값으로 돌아온다는 XOR의 특성을 알아야 합니다.주어진 prefixXor은 원래 배열의 각 요소까지의 XOR 누적 값을 나타내는데 XOR 연산은 두 비트가 같으면 0, 다르면 1이 되는 연산입니다. 예를 들면 0번째 인덱스는 원래 배열..

오늘의 과제리트코드 medium으로 분류된 Subrectangle Queries입니다. 이번 유형은 배열 입니다.문제https://leetcode.com/problems/subrectangle-queries/description/  먼저 문제 요구사항 요약입니다. 사각형을 정수형 2차원 배열로 주었을 때 특정 좌표의 값을 반환하는 메서드, x,y => x2,y2 까지의 값을 업데이트 하는 메서드 하나를 구현하면 됩니다. 사실 설명이라고 할 것 없이 구구단 급의 아주 기초적인 문제라 설명할 게 딱히 없습니다. 먼저 초기화입니다. 입력으로 주어진 값을 다른 메서드에 파라미터로 넘기는게 아닌 전역으로 쓰기 위한 초기화를 진행합니다.int[][] rectangle;public SubrectangleQueries..

오늘의 과제프로그래머스 Lv.3으로 분류된 순위입니다. 이번 유형은 BFS(넓이 우선 탐색, 그래프) 입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/49191 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  먼저 문제 요구사항 요약입니다. 선수의 수 n과 경기 결과를 담은 2차원 배열이 주어질 때 정확하게 순위를 알 수 있는 선수의 수를 반환하는 문제입니다. 문제의 유형처럼 그래프 + BFS이니 기본 공식처럼 셋팅을 시작합니다. 첫 번째 셋팅으로 ArrayList를 통해 서로간의 간선을 표현..

오늘의 과제프로그래머스 Lv.3으로 분류된 가장 먼 노드입니다. 이번 유형은 BFS(넓이 우선 탐색, 그래프) 입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/49189 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  먼저 문제 요구사항 요약입니다. 입력으로 n개의 노드와 왕복이 가능한 간선이 주어집니다. 이 때 , 1번 노드를 기준으로 가장 먼 노드의 갯수를반환하면 됩니다. 이전에 BFS를 풀었듯 Queue를 활용하되, 새로운 개념인 그래프를 활용하는 문제입니다. 그래프를 활용하는 문제는 최..

오늘의 과제리트코드 Medium으로 분류된 Capacity To Ship Packages Within D Days입니다. 이번 유형은 Binary Search(이분탐색) 입니다.문제https://leetcode.com/problems/capacity-to-ship-packages-within-d-days/description/  먼저 문제 요구사항 요약입니다. 입력으로 각 화물의 무게 배열인 weights와 화물을 처리해야 하는 기간인 정수 days가 주어 질 때기한 내 모든 화물을 처리할 수 있는 화물선의 최소 용량을 반환하면 됩니다. 이전 문제와 마찬가지로 lt, rt, mid만 선별해낼 줄 알면 쉽게 풀 수 있는 문제입니다. 먼저 최소값, 최대값을 구해보겠습니다. 문제의 요구 사항중 weights를..

오늘의 과제프로그래머스 Lv.2 이분탐색으로 분류된 입국심사입니다. 이번 유형은 Binary Search(이분탐색) 입니다.문제https://school.programmers.co.kr/learn/courses/30/lessons/43238 프로그래머스코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.programmers.co.kr  먼저 문제 요구사항 요약입니다. 입국 심사를 받을 n명이 있고 심사시에 time 만큼 걸리는 심사관이 times 만큼 주어집니다. 이 때, 모든 사람이 심사를 받는 최소값을 반환하면 됩니다. 문제의 분류를 보면 아시겠지만 이분 탐색을 이용하여 문제를 풀어나가야 합니다. 이분..

오늘의 과제리트코드 Medeum으로 분류된 Count Square Submatrices with All Ones입니다. 문제의 유형은 어제에 이어 DP(Dynamic Programing)입니다.문제https://leetcode.com/problems/count-square-submatrices-with-all-ones/description/  먼저 문제 요구사항 요약입니다. 1과 0으로 구성된 행렬이 주어질 때 모두 1로 구성된 정사각형 부분 행렬의 수를 반환하면 됩니다. 문제의 예시 2번을 보면 다음과 같이 정사각형의 개수를 구하면 됩니다.(1*1 = 6, 2*2 = 1) 1 * 1의 경우는 쉽게 구할 수 있으니 2 * 2 크기의 정사각형을 구하는 방법부터 찾아봅니다. 사각형의 크기는 알 수 없으나 커..

오늘의 과제리트코드 Medeum으로 분류된 Partition Array for Maximum Sum입니다. 문제의 유형은 어제에 이어 DP(Dynamic Programing)입니다.문제https://leetcode.com/problems/partition-array-for-maximum-sum/description/  먼저 문제 요구사항 요약입니다. 정수 배열 arr과 정수 k가 주어질 때 arr을 최대 k 길이의 하위 배열로 분할 후각 하위 배열에서 가장 큰 숫자만 남긴 후 더한 값 중 최대값을 반환하면 됩니다. 먼저 초기식을 구해봅니다. dp[i]가 있을 때 안에 들어갈 값은 처음 값부터 i까지의 숫자를 돌렸을 때의 최대합을 저장합니다. 즉, dp[0]일 때에는 숫자가 하나만 있으니 해당 숫자 자체가..

오늘의 과제리트코드 Medeum으로 분류된 Count Sorted Vowel Strings입니다. 문제의 유형은 어제에 이어 DP(Dynamic Programing)입니다.문제https://leetcode.com/problems/count-sorted-vowel-strings/description/  먼저 문제 요구사항 요약입니다. n이 주어질 때 모음으로만 구성되고 사전순으로 정렬된 문자열의 개수를 반환하면 됩니다. DP 문제에서는 이전 값을 이용할 수 있는 점화식을 찾아내는게 전부입니다. 아직 다른 방법은 모르고 메모지나 노트패드를 실행시켜 최소 n이 3일 때 까지 직접 구해봅니다.(사실 이해를 못하거나 특수한 문제일 경우 패턴을 좀 더 쉽게 찾기위해 n을 그 이상까지 구하기도 합니다) 문제에서 알려..