1. 문제설명정수 n, left, right가 주어집니다. 다음 과정을 거쳐서 1차원 배열을 만들고자 합니다.n행 n열 크기의 비어있는 2차원 배열을 만듭니다.i = 1, 2, 3, ..., n에 대해서, 다음 과정을 반복합니다.1행 1열부터 i행 i열까지의 영역 내의 모든 빈 칸을 숫자 i로 채웁니다.1행, 2행, ..., n행을 잘라내어 모두 이어붙인 새로운 1차원 배열을 만듭니다.새로운 1차원 배열을 arr이라 할 때, arr[left], arr[left+1], ..., arr[right]만 남기고 나머지는 지웁니다.정수 n, left, right가 매개변수로 주어집니다. 주어진 과정대로 만들어진 1차원 배열을 return 하도록 solution 함수를 완성해주세요.2. 제한사항● 1 ≤ n ≤ 1..
완전탐색
1. 문제설명 2. 나의풀이완전탐색 알고리즘 문제로 나온 프로그래머스 2단계 카펫 문제.입출력 예시를 유심히 보고 brown과 yellow의 합의 약수 중 짝지어진 두 수의 곱이라는 것을 깨달음.answer의 0번방에는 가로의 길이 즉, 1번방인 세로보다 같거나 큰 수가 와야하기 때문에 빠르게 가로의 길이를 구해주기 위해 반복문을 뒤에서부터 탔음.아래 코드에서 num은 i보다 같거나 작을 수 밖에 없음.num은 무조건 2보다 큼. yellow가 최소 1이기때문에 최소 가로 세로 길이는 3임.가로, 세로를 구하고 2배를 더해주면 4개의 꼭짓점이 중복으로 더해짐. 그래서 -4해줌. public int[] solution(int brown, int yellow) { int[]..
1. 문제설명위와 같이 명함들이 있고 명함의 가로와 세로의 길이가 주어집니다.모든 명함들을 수납하기 위한 지갑을 만드려고 할 때, 지갑의 가로와 세로의 길이의 최솟값을 곱하여 리턴하십시오.2. 제한사항● sizes의 길이는 1 이상 10,000 이하입니다. ○ sizes의 원소는 [w, h] 형식입니다. ○ w는 명함의 가로 길이를 나타냅니다. ○ h는 명함의 세로 길이를 나타냅니다. ○ w와 h는 1 이상 1,000 이하인 자연수입니다.3. 입출력 예시sizesreturn[[60, 50], [30, 70], [60, 30], [80, 40]]4000[[10, 7], [12, 3], [8, 15], [14, 7], [5, 15]]120[[14, 4], [19, 6], [6, 1..
