오늘은 C# 체크리스트 강의, github 협업 특강 등을 듣고 팀원들과 향후 프로젝트 방향에 대한 회의 위주로 진행하여 틈틈히 풀었던 프로그래머스 문제를 리뷰해보려고 한다.
[1. 정수 제곱근 판별]
<문제>
임의의 양의 정수 n에 대해, n이 어떤 양의 정수 x의 제곱인지 아닌지 판단하려 합니다.
n이 양의 정수 x의 제곱이라면 x+1의 제곱을 리턴하고, n이 양의 정수 x의 제곱이 아니라면 -1을 리턴하는 함수를 완성하세요.
<제한 사항>
- n은 1이상, 50000000000000 이하인 양의 정수입니다.
using System; public class Solution { public long solution(long n) { long answer = 0; double x = Math.Sqrt(n); if(x % 1 != 0){ answer = -1; } else{ answer = ((long)x+1) * ((long)x+1); } return answer; } }
<풀이>
Math.Sqrt()를 사용하여 n을 루트 계산한 값을 변수 x에 저장한다. x가 만약 나머지가 있으면 x를 제곱해서 n이 될 수 없으므로 -1을 리턴해주고, 나머지가 없으면 (x+1)*(x+1)를 리턴해주면된다.
[2. 하샤드 수]
<문제>
양의 정수 x가 하샤드 수이려면 x의 자릿수의 합으로 x가 나누어져야 합니다. 예를 들어 18의 자릿수 합은 1+8=9이고, 18은 9로 나누어 떨어지므로 18은 하샤드 수입니다. 자연수 x를 입력받아 x가 하샤드 수인지 아닌지 검사하는 함수, solution을 완성해주세요.
<제한 사항>
- x는 1 이상, 10000 이하인 정수입니다.
public class Solution { public bool solution(int x) { bool answer = true; int temp = x; int sum = 0; while(true){ if(temp<=0){ break; } sum += temp%10; temp/=10; } if(x%sum == 0){ answer = true; } else{ answer = false; } return answer; } }
<풀이>
일단 모든 자릿수의 합을 구하기 위해 x가 0보다 작거나 같을 때 까지 10으로 나누면서 나머지를 sum에 더해준다. 그렇게 while문이 끝나고 sum이 구해지면 x가 sum으로 나뉘는지 if문을 통해 판단해주면 된다.
[3. 나누어 떨어지는 숫자 배열]
<문제>
array의 각 element 중 divisor로 나누어 떨어지는 값을 오름차순으로 정렬한 배열을 반환하는 함수, solution을 작성해주세요.
divisor로 나누어 떨어지는 element가 하나도 없다면 배열에 -1을 담아 반환하세요.
<제한 사항>
- arr은 자연수를 담은 배열입니다.
- 정수 i, j에 대해 i ≠ j 이면 arr[i] ≠ arr[j] 입니다.
- divisor는 자연수입니다.
- array는 길이 1 이상인 배열입니다.
using System.Collections.Generic; public class Solution { public List<int> solution(int[] arr, int divisor) { List<int> answer = new List<int>(); for(int i=0;i<arr.Length;i++){ if(arr[i] % divisor == 0){ answer.Add(arr[i]); } } answer.Sort(); if(answer.Count == 0){ answer.Add(-1); } return answer; } }
<풀이>
주어진 배열 arr를 for문을 통해 순회하면서 divisor로 나눈 나머지가 0이면 나누어떨어진다는 뜻이므로 answer이라는 List에 추가해준다. 그리고 Sort()함수를 사용해서 오름차순으로 정렬해주고 마지막에 answer이 비어있을 경우에만 -1을 추가해주면된다.
[4. 서울에서 김서방 찾기]
<문제>
String형 배열 seoul의 element중 "Kim"의 위치 x를 찾아, "김서방은 x에 있다"는 String을 반환하는 함수, solution을 완성하세요. seoul에 "Kim"은 오직 한 번만 나타나며 잘못된 값이 입력되는 경우는 없습니다.
<제한 사항>
- seoul은 길이 1 이상, 1000 이하인 배열입니다.
- seoul의 원소는 길이 1 이상, 20 이하인 문자열입니다.
- "Kim"은 반드시 seoul 안에 포함되어 있습니다.
public class Solution { public string solution(string[] seoul) { string answer = ""; int loc = 0; for(int i=0;i<seoul.Length;i++){ if(seoul[i] == "Kim"){ loc = i; break; } } answer = "김서방은 " + loc + "에 있다"; return answer; } }
<풀이>
seoul배열을 순회하며 if문으로 "Kim"을 찾아주고, 찾으면 i값(위치)를 loc에 저장해준다. 그리고 answer를 loc을 활용해서 수정해주면 된다.
[5. 콜라츠 추측]
<문제>
1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될 때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다.
- 수를 입력 받습니다.
입력된 수가 짝수라면 2로 나눕니다.
입력된 수가 홀수라면 3을 곱하고 1을 더합니다.
- 결과로 나온 수에 같은 작업을 1이 될 때까지 반복합니다.
예를 들어, 주어진 수가 6이라면 6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1 이 되어 총 8번 만에 1이 됩니다. 위 작업을 몇 번이나 반복해야 하는지 반환하는 함수, solution을 완성해 주세요. 단, 주어진 수가 1인 경우에는 0을, 작업을 500번 반복할 때까지 1이 되지 않는다면 –1을 반환해 주세요.
<제한 사항>
- 입력된 수, num은 1 이상 8,000,000 미만인 정수입니다.
public class Solution { public int solution(int num) { int answer = 0; long temp = num; while(true){ if(temp == 1){ break; } answer++; if(temp % 2 == 0){ temp /= 2; } else{ temp = temp*3+1; } if(answer > 500){ return -1; } } return answer; } }
<풀이>
문제에 주어진 대로 입력받은 num이 짝수라면 2로 나누고 홀수라면 3을 곱하고 1을 더한다. 그렇게 반복하다가 num이 1이 되면 멈추고 계산을 진행한 횟수를 리턴하면되는 간단한 문제이다.
