[프로그래머스] 나머지가 1이 되는 수, 문자열 내림차순 배치하기

나머지가 1이 되는 수

https://school.programmers.co.kr/learn/courses/30/lessons/87389

프로그래머스

 

문제

자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다.

 

입출력 예시

n	result
10	3
12	11

 

제한 사항

3 ≤ n ≤ 1,000,000

 

접근 과정

0부터 인자 n까지 올려가며 수를 나눠본다.

n % 1 === 1 일 때 바로 리턴한다.

 

해결 코드

        function solution(n) {
        
          for (let i = 0; i < n; i++) {
            if (n % i === 1) return i;
          }
        }

 

보완 사항

숫자를 0으로 나누는 것은 의미가 없기 때문에 i를 1부터 시작하도록 변경

 

문자열 내림차순 배치하기

https://school.programmers.co.kr/learn/courses/30/lessons/12917

프로그래머스

 

문제

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

 

입출력 예시

s	return
"Zbcdefg"	"gfedcbZ"

 

접근 과정

인자 s를 받으면 글자 단위로 쪼개서 배열을 만든다

소트 하고 뒤집는다 -> 배열들을 합쳐 문자열로 만든다

 

해결 코드

 function solution(s) {
          return s.split("").sort().reverse().join("");
        }