오늘도 삽질하는 두 남자

문제 : 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, 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..

문제 : 문자열 s는 한 개 이상의 단어로 구성되어 있습니다. 각 단어는 하나 이상의 공백문자로 구분되어 있습니다. 각 단어의 짝수번째 알파벳은 대문자로, 홀수번째 알파벳은 소문자로 바꾼 문자열을 리턴하시오! 제한사항 : 문자열 전체의 짝/홀수 인덱스가 아니라, 단어(공백을 기준)별로 짝/홀수 인덱스를 판단해야합니다. 첫 번째 글자는 0번째 인덱스로 보아 짝수번째 알파벳으로 처리해야 합니다. 풀이 : 처음에 Split 으로 사용해서 char 배열로 해보려고 했지만... 공백의 처리가 만약 마지막에 공백이 있었다면을 가정해야해서 다시 풀어 직관적으로 풀게되엇다. public static string solution(string s) { string answer = ""; int wordIndex = 0; ..

문제 : 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하시오! 제한 사항 : n은 0 이상 3000이하인 정수입니다. 풀이 : 일반적인것! public static int solution(int n) { int answer = 0; if (n == 0) return answer; int[] intLIst = Enumerable.Range(1, n).ToArray(); for (int i = 1; i < n; i++) { if (intLIst[i] == 0) continue; if (n % intLIst[i] == 0) answer += intLIst[i]; } answer += 1; return answer; } 풀이2 : 줄여서! public int solution(int n) { int ans..

문제 : 어떤 문장의 각 알파벳을 일정한 거리만큼 밀어서 다른 알파벳으로 바꾸는 암호화 방식을 시저 암호라고 합니다. 예를 들어 AB는 1만큼 밀면 BC가 되고, 3만큼 밀면 DE가 됩니다. z는 1만큼 밀면 a가 됩니다. 문자열 s와 거리 n을 입력받아 s를 n만큼 민 암호문을 만드는 함수, solution을 완성해 보세요. 제한조건 : 공백은 아무리 밀어도 공백입니다. s는 알파벳 소문자, 대문자, 공백으로만 이루어져 있습니다. s의 길이는 8000이하입니다. n은 1 이상, 25이하인 자연수입니다. 풀이 : 처음에 Z 와 z 만 생각 해서 순환 할수 있게 문제를 풀다가 채점했을때 전부 다 틀려서 당황헀다... 문제는 z 뿐만이 아닌 일정거리를 밀때 넘을 경우( Y => 20을 밀 시 Z 다음 A 로..

문제 : 길이가 n이고, 수박수박수박수....와 같은 패턴을 유지하는 문자열을 리턴하는 함수, solution을 완성하세요. 예를들어 n이 4이면 수박수박을 리턴하고 3이라면 수박수를 리턴 제한조건 : n은 길이 10,000이하인 자연수입니다. 풀이 : Eunmerable.Range() 를 사용해보고 싶어 적용 하여 배열을 만들고 string 으로 합쳐 사용! public static string solution(int n) { string answer = ""; var a = Enumerable.Range(1, n).Select(x => x % 2 == 0 ? "박" : "수") answer = string.Join("", a.ToArray()); return answer; }