반응형 C#/프로그래머스21 [프로그래머스] C# : 정수 내림차순으로 배치하기 프로그래머스 코딩테스트 연습 Level 1 - 정수 내림차순으로 배치하기 코딩테스트 연습 - 정수 내림차순으로 배치하기 함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다. 제한 조건 n은 1이 programmers.co.kr 문제의 핵심 1. string이 char의 배열이라는 것을 알고있는가? 문자열을 사용하지 않고 해결해보려고 개고생하다가 그냥 문자열 거쳐서 풀기로 했다. 입력된 숫자를 내림차순으로 재정렬을 해야하기 때문에 단순히 문자열로 바꾸는것보단 Char 배열로 문자하나씩 따로 저장하는게 효율적이다. n.ToString()을 쓰면 정수형이 문자형으로 바뀌.. 2021. 7. 31. [프로그래머스] C# : 콜라츠 추측 프로그래머스 코딩테스트 연습 Level 1 - 콜라츠 추측 코딩테스트 연습 - 콜라츠 추측 1937년 Collatz란 사람에 의해 제기된 이 추측은, 주어진 수가 1이 될때까지 다음 작업을 반복하면, 모든 수를 1로 만들 수 있다는 추측입니다. 작업은 다음과 같습니다. 1-1. 입력된 수가 짝수라면 2 programmers.co.kr 문제의 핵심 1. 반복문의 활용 2. 정수형의 적절한 사용 문제를 언뜻보면 그냥 반복문으로 구현만 해주는 간단한 문제로 보인다. 그래서 아무생각이 반복문으로 구현하면 절대로 해결할 수가 없다. 이 문제에는 직접적으로는 보이지 않는 함정이 존재한다. 바로 홀수일때 곱하기 3을 한다는 점이다. int형이 담을 수 있는 숫자가 곱하기 3을 하면서 int형의 범위를 넘어버리는 경우.. 2021. 7. 31. [프로그래머스] C# : 자연수 뒤집어 배열로 만들기 프로그래머스 코딩테스트 연습 Level 1 - 자연수 뒤집어 배열로 만들기 코딩테스트 연습 - 자연수 뒤집어 배열로 만들기 자연수 n을 뒤집어 각 자리 숫자를 원소로 가지는 배열 형태로 리턴해주세요. 예를들어 n이 12345이면 [5,4,3,2,1]을 리턴합니다. 제한 조건 n은 10,000,000,000이하인 자연수입니다. 입출력 예 n return 12345 programmers.co.kr 문제의 핵심 정수형의 각 자리수를 뒤집어서 배열에 담는 방법 문제를 해결하는 방법은 다양하고 더 빠르게 푸는 코드도 존재하지만, 이런 기본문제들은 그냥 문자열로 오가면서 푸는 편이다. 어차피 문자열을 오가더라도 큰 차이가 없다. 나중에 복잡한 문제를 풀어야해서 속도가 중요하다면 그때는 반드시 더 빠른 코드를 고민하.. 2021. 7. 31. [프로그래머스] C# : 약수의 합 프로그래머스 코딩테스트 연습 Level 1 - 약수의 합 코딩테스트 연습 - 약수의 합 정수 n을 입력받아 n의 약수를 모두 더한 값을 리턴하는 함수, solution을 완성해주세요. 제한 사항 n은 0 이상 3000이하인 정수입니다. 입출력 예 n return 12 28 5 6 입출력 예 설명 입출력 예 #1 12의 약수 programmers.co.kr 문제의 핵심 1. 약수를 찾는 효율적인 방식을 알고 있는가? 약수의 뜻은 나머지가 없이 나눠 떨어지는 값을 의미한다. n의 약수는, n을 나눴을 때 나머지가 발생하지 않는 숫자들을 뜻한다. ex) 10의 약수 : 1, 2, 5, 10 1부터 시작해서 자기자신 또한 약수임을 주의해야한다. 가장 간단한 방법은 n이 입력되면, for문을 n번 돌려서 하나하나.. 2021. 7. 31. 이전 1 2 3 4 5 6 다음 반응형