Riley devlog

프로그래머스 level2 [연습문제] 행렬의 곱셈 https://programmers.co.kr/learn/courses/30/lessons/12949?language=java 코딩테스트 연습 - 행렬의 곱셈 [[2, 3, 2], [4, 2, 4], [3, 1, 4]] [[5, 4, 3], [2, 4, 1], [3, 1, 1]] [[22, 22, 11], [36, 28, 18], [29, 20, 14]] programmers.co.kr 행렬의 곱셈 문제는 예전에 파이썬으로 풀 때는 시간이 좀 오래 걸렸었다. 이번에는 이전에 풀었던 경험이 있어서 그런지 비교적 금방 문제를 해결했다. arr1이 l*m의 크기이고, arr2가 m*n의 크기를 가질 때, answer는 l*n의 크기를 갖는다. 그래서 우선 an..

프로그래머스 level2 [연습문제] 피보나치 수 https://programmers.co.kr/learn/courses/30/lessons/12945?language=java 코딩테스트 연습 - 피보나치 수 피보나치 수는 F(0) = 0, F(1) = 1일 때, 1 이상의 n에 대하여 F(n) = F(n-1) + F(n-2) 가 적용되는 수 입니다. 예를들어 F(2) = F(0) + F(1) = 0 + 1 = 1 F(3) = F(1) + F(2) = 1 + 1 = 2 F(4) = F(2) + F(3) = 1 + 2 = 3 F(5) = F(3) + F(4) = programmers.co.kr 피보나치 문제는 반복문, 재귀, dp 등 다양한 방법으로 풀 수 있는데, dp 방식이 가장 효율적이어서 dp방식으..

프로그래머스 level2 [연습문제] 최솟값 만들기 https://programmers.co.kr/learn/courses/30/lessons/12941?language=java 코딩테스트 연습 - 최솟값 만들기 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱 programmers.co.kr 입력된 배열 A와 B를 정렬하여, A는 첫번째 숫자부터, B는 마지막 숫자부터 서로 곱하여 answer 더해준다. Java code import java.util.Arrays; class Solution{ public int solution(int []A, int ..

프로그래머스 level [연습문제] 최댓값과 최솟값 https://programmers.co.kr/learn/courses/30/lessons/12939?language=java 코딩테스트 연습 - 최댓값과 최솟값 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 "(최소값) (최대값)"형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를 programmers.co.kr 입력된 문자열 s를 공백을 기준으로 자르고, 정렬하여 첫번째 숫자와 마지막 숫자를 리턴하면 되는 문제인데, 마이너스가 들어가는 경우 문자열로 정렬을 하면 정렬이 제대로 되지 않아서 문자열을 숫자로 바꿔 정렬 한 뒤에 answer를 리턴할 때는 다시 문자열로 바..

프로그래머스 level2 [연습문제] 숫자의 표현 https://programmers.co.kr/learn/courses/30/lessons/12924?language=java 코딩테스트 연습 - 숫자의 표현 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 programmers.co.kr 예전에 파이썬으로 문제를 풀 때는 1부터 15가 될 때 까지 더해보고, 2부터 15가 될때까지 더해보는 방식으로 문제를 풀었었는데, 그렇게 하면 코드는 간단하지만 중복되는 계산이 많아진다. 그래서 이번에는 투 포인터 형태로 문제를 풀었다. 쉬운 문제라서 포인터 관리가 ..