오늘도 삽질하는 두 남자

문제 : 정수 n이 매개변수로 주어집니다. 다음 그림과 같이 밑변의 길이와 높이가 n인 삼각형에서 맨 위 꼭짓점부터 반시계 방향으로 달팽이 채우기를 진행한 후, 첫 행부터 마지막 행까지 모두 순서대로 합친 새로운 배열을 return 하도록 solution 함수를 완성하시오 풀이 : 처음엔 무슨 수학공식이 있는줄 알고 열심히 공식 만들어보다가 실패해서...구글링 참고하여 코딩하게 되었다.. 나중에 java 할떄 다시 풀어보게 될것같다...ㅎ 조건 1 = 달팽이 안에 들어가는 수는 반드시 1~n 까지 합친것보다 작다! 조건 2 = ↓ → ↖ 순으로 배열(2차배열)을 채우게 된다! public static int[] solution(int n) { List answer = new List(); int[,] a..

문제 : 부서별로 신청한 금액이 들어있는 배열 d와 예산 budget이 매개변수로 주어질 때, 최대 몇 개의 부서에 물품을 지원할 수 있는지 return 제한사항 : d는 부서별로 신청한 금액이 들어있는 배열이며, 길이(전체 부서의 개수)는 1 이상 100 이하입니다. d의 각 원소는 부서별로 신청한 금액을 나타내며, 부서별 신청 금액은 1 이상 100,000 이하의 자연수입니다. budget은 예산을 나타내며, 1 이상 10,000,000 이하의 자연수입니다. 풀이 : 삽질을 ...굉장히 많이한?...문제였다... 지문을 이해하지 못한게 제일 크다 처음 읽고서 배열을 의 원소를 사용해서 budget 에 가까운 값을 만드는 경우의 수를 만드는것이라고 이해해서.... 잘못 풀었다,.,, 결론은 주어진 bu..

문제 : 양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수 만들기! 제한 조건 : x는 1 이상, 10000 이하인 정수입니다. 풀이 : linq 를 사용해서 간단하게 끝낼것을 목표로 풀이! public static bool solution(int x) { bool answer = true; int inputNumSum = x.ToString().Select(y => int.Parse(y.ToString())).Sum(); return answer = x % inputNumSum == 0 ? true : false..

문제 : 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다 1-1 . 입력된 수가 짝수라면 2로 나눕니다. 1-2 . 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다 이때 1이 되기까지 작업이 몇번 이뤄졌는지 리턴! 단 500 번 반복해도 1이 안되면 -1 반환! 제한 사항 : 입력된 수, num은 1 이상 8000000 미만인 정수입니다. 풀이 : Step 형식으로 Switch 문을 무한 루프 시켜 안에서 정해진 답이 나오기전까지 Step 을 탈수 있도록 수정! Enum 타입을 지정하고 Swtich 를 만들면 자동..

문제 : 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환 제한사항 : 두 수는 1이상 1000000이하의 자연수입니다. 풀이 : 최대 공약수는 유클리드 호제법에 따라 큰쪽을 나누어 나머지가 0 이 되면 최대 공약수 아닐 시 바꿔서 하는 것을 이용! 최대 공배수는 두숫자의 곱 / 최대 공약수 ! public static int[] solution(int n ,int m) { int[] answer = { }; int temp, remain, firstNum = ..

문제 : 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 제한조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 풀이 : 다른사람 풀이를 보고 너무 부끄러워지는....코드...인거같다..하핳... 왜이랬을까.. 왜 다중 for 문을 썻을까... public static int[] solution(int[] arr) { int[] answer = new int[] { }; if (arr.Length x).W..

문제 : 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴 제한사항 : n은 1이상, 50000000000000 이하인 양의 정수입니다. 풀이 : bool 값으로 리턴이 되는 Tryparse 를 사용하려다가 string 으로 캐스팅하게되고... 이를 Long 타입으로 변환 하니 시간이 느릴 수밖에... 캐스팅을 적게 해야하는것을 생각하며 코딩 해봐야겠다.. public static long solution(long n) { long answer = 0; int result; if (int.TryParse(Math.Sqrt(n).ToString(), out ..

문제 : 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴 제한조건 : n은 1이상 8000000000 이하인 자연수입니다. 풀이 1 : Array.sort 를 사용하되 IComparer 사용하여 풀기! 이전 문제에서 Array sort 를 사용할때 파리미터중 Icomparer 를 사용하는 방법이 생각나서 풀어보았다! 내림차순 이므로 Icomparer를 상속받은 Mycompare 에 구현된 Compare 은 반대로! public static long solution(long n) { long answer = 0; string[] strArray = n.ToString().S..

문제 : 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴 제한사항 : n은 10,000,000,000이하인 자연수입니다. 풀이 : 이전에 풀었던 자리수 더하기의 linq 풀이를 활용하여 한줄로 작성! public static int[] solution(long n) { int[] answer = new int[] { }; answer = n.ToString().Select(x => int.Parse(x.ToString())).Reverse().ToArray(); return answer; }

문제 : 자연수 N이 주어지면, N의 각 자릿수의 합을 구해서 return 하는 solution 함수를 만들어 주세요. 예를들어 N = 123이면 1 + 2 + 3 = 6을 return 제한사항 : N의 범위 : 100,000,000 이하의 자연수 풀이 : 간단하게 만들어 보고 싶었는데... 떠오르지 않아서... 다른풀이 찾아봄.. public static int solution(int n) { int answer = 0; string value = n.ToString(); int result; for (int i = 0; i < value.Length; i++) { int.TryParse(value[i].ToString(), out result); answer += result; } return ans..