나머지가 1이 되는 수 찾기
-
[JS] 나머지가 1이 되는 수 찾기이노베이션 캠프/3주차_알고리즘 2023. 6. 21. 11:52
문제 https://school.programmers.co.kr/learn/courses/30/lessons/87389 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 문제 풀이 풀이1. 가장 큰 수부터 확인 function solution(n) { let x = n; // 1) 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 값 저정할 변수 선언 및 할당 // 2) for문 이용하여 주어진 n부터 -1씩 뺀 값에 접근 for (let i=n; i > 0; i--) { if (n % i !== 1) continue; // 2-1) 나머지 값이 1이 아니면..