기록방

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. 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..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 각 칸을 넘는 방법이 +1 또는 +2가 있다. 마지막 n번째 칸에 도달하는 경우의 수를 반환한다. 최종 경우의 수를 1234567로 나눈 나머지를 반환한다. 다음은 n이 0부터 6까지의 경우의 수를 정리해 보았다. n 0 1 1 : 1 2 1 1 : 2 2 3 1 1 1 : 3 1 2 2 1 4 1 1 1 1 : 5 1 1 2 1 2 1 2 1 1 2 2 5 1 1 1 1 1 : 8 1 1 1 2 1 1 2 1 1 2 1 1 1 2 2 2 1 1 1 2 1 2 2 2 1 6 1 ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 n개의 자연수에 대한 최소공배수를 반환한다. 🔸 문제 풀이 🔸 a, b 두 수의 최소공배수는 'a * b / (a와 b의 최대공약수) ' 공식을 이용한다. 1번째 원소와 2번째 원소의 최소공배수를 구하고, 그 값을 3번째 원소와 최소공배수를 구하며 n번째까지 반복하면 n개의 자연수에 대한 최소 공배수를 구할 수 있다. 🔸 코드 🔸 import java.util.Arrays; class Solution { public int solution(int[] arr) { int answe..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 토너먼트에서 n명의 사람 중 a번째 사람과 b번째 사람이 맞붙게 될 라운드를 리턴한다. a와 b는 서로 만나기 전 까지 항상 승리한다. 승자들을 다시 1부터 n`까지 번호를 매겨 붙게된다. 🔸 문제 풀이 🔸 a b) { ..

👉 문제링크 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 🔸 문제 분석 🔸 0에서 n까지 이동하는 최소 점프 수를 반환한다. 점프하면 한 칸 앞으로 이동한다. 텔레포트하면 현재 인덱스의 2배 인덱스로 이동하고, 점프 수는 증가하지 않는다. 🔸 문제 풀이 🔸 텔레포트는 짝수 인덱스에서만 가능하고, 점프 수가 증가하지 않으므로 무조건 많이 쓰면 좋다. 0부터 시작해 n으로 향하면, 쓸 데 없는 경우의 수가 많아지므로 확실히 도착하는 경로를 찾기 위해서 n부터 시작해 0으로 끝나도록 계산한다. 현재 수가 짝수라면 n/2 절반 인덱스로 이동한다. (텔레포트) ..