[C#] 코딩테스트 문제풀이(76)
-
[C#]정수 내림차순으로 배치하기
프로그래머스 문제 문제 설명 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이상 8000000000 이하인 자연수입니다. 내 풀이 using System; public class Solution { public long solution(long n) { long answer =0; string a = n.ToString(); char[] temp = a.ToCharArray(); int[] temp1 =new int[temp.Length]; for(int i=0; i
2020.07.27 -
[C#] 정수 제곱근 판별
프로그래머스 문제 문제 설명 임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다. n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요. 제한 사항 n은 1이상, 50000000000000 이하인 양의 정수입니다. 내풀이 public class Solution { public long solution(long n) { long answer = 0; for(long i=1; i=n) { break; } } if(answer ==0) { answer =-1; } return answer; } } 느낀점: 간단하게 풀었지만 좋은 정답이 아닌 것 같다. 효율성을 높히기 위해 for문 중간에 else..
2020.07.27 -
[C#] 제일 작은 수 제거하기
프로그래머스 문제 문제 설명 정수를 저장한 배열, arr 에서 가장 작은 수를 제거한 배열을 리턴하는 함수, solution을 완성해주세요. 단, 리턴하려는 배열이 빈 배열인 경우엔 배열에 -1을 채워 리턴하세요. 예를들어 arr이 [4,3,2,1]인 경우는 [4,3,2]를 리턴 하고, [10]면 [-1]을 리턴 합니다. 제한 조건 arr은 길이 1 이상인 배열입니다. 인덱스 i, j에 대해 i ≠ j이면 arr[i] ≠ arr[j] 입니다. 나의풀이 using System.Collections.Generic; using System.Linq; public class Solution { public int[] solution(int[] arr) { List arr_list = new List(arr); ..
2020.07.25 -
[C#] 짝수와 홀수
프로그래머스 문제 설명 정수 num이 짝수일 경우 Even을 반환하고 홀수인 경우 Odd를 반환하는 함수, solution을 완성해주세요. 제한 조건 num은 int 범위의 정수입니다. 0은 짝수입니다. public class Solution { public string solution(int num) { string answer = ""; if(num%2==0) { answer = "Even"; } else { answer = "Odd"; } return answer; } } 느낀점: 너무 쉬웠다. 재귀함수 호출로 더 좋은 방식으로 풀 수도 있었을 것 같다. ex) answer = (num % 2 == 0)?"Even":"Odd"; return answer;
2020.07.25 -
[C#] 최대공약수 최대공배수 구하기 문제(유클리드 호제법)
프로그래머스 문제 문제 설명 두 수를 입력받아 두 수의 최대공약수와 최소공배수를 반환하는 함수, solution을 완성해 보세요. 배열의 맨 앞에 최대공약수, 그다음 최소공배수를 넣어 반환하면 됩니다. 예를 들어 두 수 3, 12의 최대공약수는 3, 최소공배수는 12이므로 solution(3, 12)는 [3, 12]를 반환해야 합니다. 제한 사항 두 수는 1이상 1000000이하의 자연수입니다. 내 풀이 public class Solution { public int[] solution(int n, int m) { int[] answer = new int[2]; int a =n; int b =m; int temp=0; while(m>0) { temp =n%m; n=m; m=temp; } answer[0]=..
2020.07.25 -
[C#] 콜라츠 추측 문제 해결
프로그래머스 연습문제 문제 설명 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2로 나눕니다. 1-2. 입력된 수가 홀수라면 3을 곱하고 1을 더합니다. 2. 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다. 예를 들어, 입력된 수가 6이라면 6→3→10→5→16→8→4→2→1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야하는지 반환하는 함수, solution을 완성해 주세요. 단, 작업을 500번을 반복해도 1이 되지 않는다면 –1을 반환해 주세요. 제한 사항 입력된 수, num은 1 이상 8000000 미만인 ..
2020.07.24