https://programmers.co.kr/learn/courses/30/lessons/87389
코딩테스트 연습 - 나머지가 1이 되는 수 찾기
자연수 n이 매개변수로 주어집니다. n을 x로 나눈 나머지가 1이 되도록 하는 가장 작은 자연수 x를 return 하도록 solution 함수를 완성해주세요. 답이 항상 존재함은 증명될 수 있습니다. 제한사항 입
programmers.co.kr
class Solution {
public int solution(int n) {
int answer = 0;
int temp = n-1;
System.out.println("temp: "+temp);
for(int i=temp; i>1; i--){ // for문을 작아지게 하는게 어려웠다?ㅋㅋ
if(temp % i == 0){
System.out.println("i "+i);
answer =i;
}
}
return answer;
}
}
for문을 작아지게 하는 거에서
i<9로 세팅해서 한번 밖에 안 도는 것이었따.. ㅋㅋㅋㅋ
i>1보다 클때까지 돌려라 ㅋㅋㅋ 해야하는건데 ㅋㅋㅋ
자바스크립트
function solution(n) {
var answer = 0;
let temp = n -1;
for(let i=temp; i>1; i--){
if(temp%i==0){
answer =i;
}
}
return answer;
}
'학습 기록 (Learning Logs) > 알고리즘' 카테고리의 다른 글
[프로그래머스] 숫자 문자열과 영단어 (0) | 2021.12.20 |
---|---|
[프로그래머스] 없는 숫자 더하기 (0) | 2021.12.15 |
[프로그래머스] 기능개발 (0) | 2021.11.22 |
[백준] 팩토리얼 (0) | 2021.10.14 |
[알고리즘] 시간이 없을 때 (0) | 2021.09.29 |