본문 바로가기

알고리즘/🥉 브론즈

백준 2501 약수 구하기 자바 풀이

728x90

난이도 : 브론즈3

풀이일 : 06305

https://www.acmicpc.net/problem/2501

 

2501번: 약수 구하기

첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다.

www.acmicpc.net


링크로 이동하기 귀찮은 분들을 위한 문제 캡쳐


풀이 코드

import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int A = scan.nextInt();
		int K = scan.nextInt();
		scan.close();
		int t = 0; // K번째 까지 셀 변수
		
		for (int i = 1; i <= A; i++) {
			if (A % i == 0) { // i가 A의 약수라면 t 증가
				t += 1;
				if (K == t) { // i가 K번째 약수라면 출력 후 중단
					System.out.println(i);
					break;
				}
			}
			if (i == A && t < K) { // K번째 약수가 없다면 0 출력
				System.out.println(0);
			}
		}
	}
}
  • && : and

느낀점

과제 하느라 바빠서 오늘도 아주 쉬운 자바 문제 한 문제 기록

이제 조금 익숙해져서 이클립스를 켜자마다 쭉쭉 적고 있다.