최소값2 [백준 1026/javascript] 보물 같은 길이의 배열을 두개 주고 같은 인덱스끼리의 곱의 총합을 비교, 가장 작은 총합이 되도록 두 배열을 바꿀 수 있다면 만들 수 있는 최소의 총합을 구하는 문제이다 가장 큰 수와 가장 작은 수끼리 곱하고 그걸 더하면 되는 문제이다 두 배열 중 하나는 오름차순, 다른 하나는 내림차순으로 정렬 하여 인덱스별로 곱해주면 되는 문제이다 https://www.acmicpc.net/problem/1026 1026번: 보물 첫째 줄에 N이 주어진다. 둘째 줄에는 A에 있는 N개의 수가 순서대로 주어지고, 셋째 줄에는 B에 있는 수가 순서대로 주어진다. N은 50보다 작거나 같은 자연수이고, A와 B의 각 원소는 100보다 작거 www.acmicpc.net let input = []; const readline = r.. 2022. 8. 24. [백준 1541/c++] 잃어버린 괄호 문제를 이해하지 못하고 조건을 설정해서 괄호문자를 넣으려 했다가 실패했다 생각보다 조건이 까다로웠기 때문이다. 하지만 내가 직접 괄호를 넣어서 새 문자열을 만들라는 말이 아니라 결과만 최소가 되도록 괄호를 사용한 "것처럼" 만들면 되는 것이었다 그렇다면 어떤 결과가 최소가 되는 결과일까? 첫 -가 나온 후로 +는 괄호로 묶어서 모두 -로 뺄셈 처리가 되도록 하면 된다 하나씩 문자를 세며 기호가 나왔다면 ' -' 가 처음 나오기 전의 수였다면 결과에 양수로 그대로 더해주고 첫 ' - ' 이후에 나온 +나 - 등의 모든 기호는 앞의 수여도 이미 그 수 전에 -가 있으므로 결과에 -처리를 시킨다 마지막 요소로 쓸 숫자를 세기 위해서 숫자의 끝에도 기호로 세서 판단할 것이 있어야 하는데 string 의 끝에는 .. 2022. 6. 24. 이전 1 다음