[Level 2] [Java] 행렬의 곱셈

문제 설명 2차원 행렬 arr1과 arr2를 입력받아, arr1에 arr2를 곱한 결과를 반환하는 함수, solution을 완성해주세요. 제한 사항 행렬 arr1, arr2의 행과 열의 길이는 2 이상 100 이하입니다. 행렬 arr1, arr2의 원소는 -10 이상 20 이하인 자연수입니다. 곱할 수 있는 배열만 주어집니다. 입출력 예 내 생각 맨 처음 j의 값을 while문으로 사용해 코드를 짰을 때, 테스트 케이스는 통과했지만 채점을 실행했을 때 모두 실패로 떴습니다. 그래서 3중 for문으로 수정하여 제출했을 때 모든 채점을 통과할 수 있었습니다. 행렬의 곱셈의 규칙은 2번째 for문의 규칙을 찾아내서 풀 수 있었습니다. 직접 공책으로 곱해지는 행렬의 수를 계산해보시면 규칙을 찾을 수 있을 것입니..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 24.
• textsms

[Level 2] [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) = 2 + 3 = 5 와 같이 이어집니다. 2 이상의 n이 입력되었을 때, n번째 피보나치 수를 1234567으로 나눈 나머지를 리턴하는 함수, solution을 완성해 주세요. 제한 사항 n은 1이상, 100000이하인 자연수입니다. 입출력 예 내 생각 처음엔 재귀를 이용해 문제풀이를 시도했습니다. 하지만 그럴 경우 테스트 케이스 7번부터 시간..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 23.
• textsms

[Level 2] [Java] 최솟값 만들기

문제 설명 길이가 같은 배열 A, B 두개가 있습니다. 각 배열은 자연수로 이루어져 있습니다. 배열 A, B에서 각각 한 개의 숫자를 뽑아 두 수를 곱합니다. 이러한 과정을 배열의 길이만큼 반복하며, 두 수를 곱한 값을 누적하여 더합니다. 이때 최종적으로 누적된 값이 최소가 되도록 만드는 것이 목표입니다. (단, 각 배열에서 k번째 숫자를 뽑았다면 다음에 k번째 숫자는 다시 뽑을 수 없습니다.) 예를 들어 A = [1, 4, 2] , B = [5, 4, 4] 라면 A에서 첫번째 숫자인 1, B에서 두번째 숫자인 5를 뽑아 곱하여 더합니다. (누적된 값 : 0 + 5(1x5) = 5) A에서 두번째 숫자인 4, B에서 세번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 5 + 16(4x4) = 21..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 23.
• textsms

[Level 2] [Java] 최댓값과 최솟값

문제 설명 문자열 s에는 공백으로 구분된 숫자들이 저장되어 있습니다. str에 나타나는 숫자 중 최소값과 최대값을 찾아 이를 (최소값) (최대값)형태의 문자열을 반환하는 함수, solution을 완성하세요. 예를들어 s가 1 2 3 4라면 1 4를 리턴하고, -1 -2 -3 -4라면 -4 -1을 리턴하면 됩니다. 제한 사항 s에는 둘 이상의 정수가 공백으로 구분되어 있습니다. 입출력 예 내 생각 공백이 생길 때마다 값을 배열에 저장시켰습니다. 초기 max값과 min값은 0번째 배열의 값을 넣었습니다. 이후, index값이 증가할 때마다 값을 비교해 최댓값과 최솟값을 찾아냈습니다. 푼 시간 20분 41초 작성 코드 실행 결과

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 23.
• textsms

[Level 2] [Java] 숫자의 표현

문제 설명 Finn은 요즘 수학공부에 빠져 있습니다. 수학 공부를 하던 Finn은 자연수 n을 연속한 자연수들로 표현 하는 방법이 여러개라는 사실을 알게 되었습니다. 예를들어 15는 다음과 같이 4가지로 표현 할 수 있습니다. 1 + 2 + 3 + 4 + 5 = 15 4 + 5 + 6 = 15 7 + 8 = 15 15 = 15 자연수 n이 매개변수로 주어질 때, 연속된 자연수들로 n을 표현하는 방법의 수를 return하는 solution를 완성해주세요. 제한 사항 n은 10,000 이하의 자연수 입니다. 입출력 예 내 생각 문제를 읽었을때 중요한 포인트가 '연속한 자연수들로 표현 하는 방법' 이 부분이라 생각했습니다. 꼼꼼히 문제를 다시 읽어보다가 이 문장을 보자마자 방법을 생각해냈습니다. 모든 경우의 ..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 23.
• textsms

[Level 2] [Java] 폰켓몬

문제 설명 당신은 폰켓몬을 잡기 위한 오랜 여행 끝에, 홍 박사님의 연구실에 도착했습니다. 홍 박사님은 당신에게 자신의 연구실에 있는 총 N 마리의 폰켓몬 중에서 N/2마리를 가져가도 좋다고 했습니다. 홍 박사님 연구실의 폰켓몬은 종류에 따라 번호를 붙여 구분합니다. 따라서 같은 종류의 폰켓몬은 같은 번호를 가지고 있습니다. 예를 들어 연구실에 총 4마리의 폰켓몬이 있고, 각 폰켓몬의 종류 번호가 [3번, 1번, 2번, 3번]이라면 이는 3번 폰켓몬 두 마리, 1번 폰켓몬 한 마리, 2번 폰켓몬 한 마리가 있음을 나타냅니다. 이때, 4마리의 폰켓몬 중 2마리를 고르는 방법은 다음과 같이 6가지가 있습니다. 첫 번째(3번), 두 번째(1번) 폰켓몬을 선택 첫 번째(3번), 세 번째(2번) 폰켓몬을 선택 첫..

• format_list_bulleted 알고리즘/프로그래머스 (Level 2)
• · 2020. 1. 6.
• textsms