최솟값 만들기
https://school.programmers.co.kr/learn/courses/30/lessons/12941
문제 설명
길이가 같은 배열 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)
- A에서 세번째 숫자인 2, B에서 두 번째 숫자인 4를 뽑아 곱하여 더합니다. (누적된 값 : 21 + 8(2x4) = 29)
즉, 이 경우가 최소가 되므로 29를 return 합니다.
배열 A, B가 주어질 때 최종적으로 누적된 최솟값을 return 하는 solution 함수를 완성해 주세요.
제한사항
- 배열 A, B의 크기 : 1,000 이하의 자연수
- 배열 A, B의 원소의 크기 : 1,000 이하의 자연수
입출력 예
| A | B | answer |
|---|---|---|
| [1, 4, 2] | [5, 4, 4] | 29 |
| [1,2] | [3,4] | 10 |
풀이
길이가 같은 두개의 배열이 주어지고 두 배열의 원소를 서로 곱해서 answer이라는 변수에 누적 저장해서 answer 값이 최소가 되는 값을 구하면 되는 문제이다. A, B를 오름차순으로 정렬하면 A는 1, 2, 4가 되고 B는 4, 4, 5가 된다. A에서 오름차순으로 선택하면 1 B에서 큰 수부터 선택하면 5 두 수를 곱해주면 0 + ( 1 * 5 ) = 5 -> 5 + ( 2 * 4) = 13 -> 13 + (4 * 4) = 29가 된다.
코드
import java.util.*;
class Solution
{
public int solution(int []A, int []B)
{
int answer = 0;
Arrays.sort(A); // 두 배열을 정렬 해준다.
Arrays.sort(B);
for(int i = 0; i < A.length; i++) {
answer = answer + (A[i] * B[A.length - 1 - i]); // a는 오름차순으로 선택하고 b는 큰 수 부터 선택헤서 곱해준다.
}
return answer;
}
}JadenCase 문자열 만들기
(문제 설명 혹은 링크)
https://school.programmers.co.kr/learn/courses/30/lessons/12951
문제 설명
JadenCase란 모든 단어의 첫 문자가 대문자이고, 그 외의 알파벳은 소문자인 문자열입니다. 단, 첫 문자가 알파벳이 아닐 때에는 이어지는 알파벳은 소문자로 쓰면 됩니다. (첫 번째 입출력 예 참고)
문자열 s가 주어졌을 때, s를 JadenCase로 바꾼 문자열을 리턴하는 함수, solution을 완성해주세요.
제한 조건
- s는 길이 1 이상 200 이하인 문자열입니다.
- s는 알파벳과 숫자, 공백문자(" ")로 이루어져 있습니다.
- 숫자는 단어의 첫 문자로만 나옵니다.
- 숫자로만 이루어진 단어는 없습니다.
- 공백 문자가 연속해서 나올 수 있습니다.
입출력 예
| s | return |
|---|---|
| "3people unFollowed me" | "3people Unfollowed Me" |
| "for the last week" | "For The Last Week" |
풀이
이 문제를 봤을 때 비교적 간단한 문제라고 생각하고 풀었습니다. 하지만 문제를 제대로 읽지 않은 탓에 엄청 헤맸습니다. 우선 공백 문자를 보자마자 String []str = s.split(" "); 으로 잘랐습니다. 잘못된 풀이로 풀었을 때 substring(0, 1)을 이용해서 첫 번째 문자를 구하고 toUpperCase()를 이용해 첫 번째 문자를 대문자로 변환해 주었습니다. 또한 substring(1, str[i].length()).toLowerCase()를 이용해서 첫 번째 문자를 제외하고 변환하여 더하였습니다. 하지만 answer를 더해주는 과정에서 마지막 문자열에 공백 문자가 포함됩니다. 따라서 원래 문자열 마지막이 공백일 경우와 아닐 경우에 대한 코드를 작성하였습니다. 하지만 제한 조건에 공백 문자가 연속해서 나올 수 있다는 것을 보고 다시 문제를 풀었습니다. 모든 문자열 소문자로 변경하고 첫 번째 글자인지 판단하는 boolean 변수를 추가해 주었습니다. 문자열만큼 반복해서 for문을 수행하고 만약 공백이 나오면 isFirst를 true로 변경하고 아니면 false를 수행한다. 만약 isFirst가 true일 경우 대문자로 변경한다.
잘못된 코드
public class JadenCase {
public static void main(String[] args) {
String s = "for the last week ";
String []str = s.split(" "); // 공백을 기준으로 문자열 자르기
String answer = "";
// 공백을 기준으로 잘려진 문자열의 수만큼 반복
for(int i = 0; i < str.length; i++) {
if(str.length == 0) {
answer += " ";
}
else {
answer += str[i].substring(0, 1).toUpperCase(); // 단어 첫번째 대문자로 변환하여 더하기
answer += str[i].substring(1, str[i].length()).toLowerCase(); // 첫글자를 제외하고 소문자로 변환하여 더하기
answer += " "; // 띄어쓰기
}
}
//원래 문자열 마지막이 공백일 경우 그대로 answer 반환
if(s.substring(s.length() -1, s.length()).equals(" ")) {
System.out.println(answer);
}
//마지막에 공백이 더해져서 그 공백을 제외한 answer값 반환
else {
answer = answer.substring(0, answer.length() - 1);
System.out.println(answer);
}
}
}정확한 코드
class Solution {
public String solution(String s) {
String answer = "";
// 모든 문자열 소문자로 변경
String[] srr = s.toLowerCase().split("");
boolean isFirst = true; // 첫번째 글자인지 판단
// 문자열 만큼 반복
for(int i = 0; i < srr.length; i++) {
// 첫 글자일 경우 대문자로 변경
if(isFirst) {
answer += srr[i].toUpperCase();
}
else {
answer += srr[i];
}
// 공백이 나오면 첫 글자 true로 변경
if(srr[i].equals(" ")) {
isFirst = true;
}
else {
isFirst = false;
}
}
return answer;
}
}
'알고리즘 > 알고리즘 문제풀이' 카테고리의 다른 글
| LeetCode Valid Parentheses, Merge Two Sorted Lists (0) | 2022.10.03 |
|---|---|
| 백준) DP, DFS (0) | 2022.08.27 |
| 백준) HashMap (0) | 2022.07.23 |
| 백준) BFS, 다익스트라 (0) | 2022.07.19 |
| 백준) 우선순위 큐, DP (0) | 2022.07.18 |
