기록방

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 두 2차원 행렬의 곱을 구현하는 문제이다. 🔸 문제 풀이 🔸 행렬곱 원리는 다음과 같다. 앞 행렬의 가로 길이(열의 길이)와 뒷 행렬의 세로 길이(행의 길이)가 같아야 곱이 가능하다. 계산 결과 행렬은 앞 행렬의 세로 길이 x 뒷 행렬의 가로 길이 이다. 계산 방법은 다음과 같다. 🔸 코드 🔸 class Solution { public int[][] solution(int[][] arr1, int[][] arr2) { int row = arr1.length; int col = a..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 원하는 물품과 그 개수가 주어진다. 각 날짜 별 할인 물품 리스트가 주어진다. 10일 이내에 원하는 물품을 각 개수 이상 살 수 있는 구간의 수를 반환한다. 🔸 문제 풀이 🔸 슬라이딩 윈도우 방식으로 10크기의 윈도우를 이동하며 물품 개수를 체크한다. 🔸 코드 🔸 import java.util.Map; import java.util.HashMap; class Solution { public int solution(String[] want, int[] number, String[]..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 n x n 격자판에 (0, 0) 부터 (n - 1, n - 1)까지 파동이 퍼지듯 숫자를 채운다. 각 행을 순서대로 이어 붙인 뒤, 0부터 n-1 중 left ~ right를 잘라서 int 배열로 반환한다. 🔸 문제 풀이 🔸 격자판의 숫자는 1 ~ n 으로 채우지만, 인덱스는 0 ~ n-1 이라는 점에 주의한다. n의 범위가 100만이고, left, right는 n^2까지 주어진다고 한다. 하지만 반환 배열이 int 형이고 문제 조건에 rifht - left는 1만 미만이라고 주..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 입력된 원형 수열에서 1부터 수열의 길이까지의 연속 부분 수열들의 합을 구한다. 중복을 제거하고 합들의 수를 반환한다. 🔸 문제 풀이 🔸 Set 자료형에 부분 수열의 합을 넣어서 중복을 제거하고, Set의 길이를 반환한다. 🔸 코드 🔸 import java.util.Set; import java.util.HashSet; class Solution { public int solution(int[] elements) { Set set = new HashSet(); for(int i ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 k개의 귤을 선택할 때, 귤의 크기 종류의 최소값을 반환한다. 🔸 문제 풀이 🔸 귤의 크기 종류와 각각의 귤 개수를 카운트한다. 그리디하게 접근해서, 귤 개수가 많은 종류부터 k개를 고른다면 최소한의 종류로 선택할 수 있다. 🔸 코드 🔸 import java.util.HashMap; import java.util.Map; import java.util.ArrayList; import java.util.List; class Solution { public int solution(i..