백준 BaekJoon 2501번: 약수 구하기 [Java] 자바

2020-08-26 문제 어떤 자연수 p와 q가 있을 때, 만일 p를 q로 나누었을 때 나머지가 0이면 q는 p의 약수이다. 6을 예로 들면 6 ÷ 1 = 6 … 0 6 ÷ 2 = 3 … 0 6 ÷ 3 = 2 … 0 6 ÷ 4 = 1 … 2 6 ÷ 5 = 1 … 1 6 ÷ 6 = 1 … 0 그래서 6의 약수는 1, 2, 3, 6, 총 네 개이다. 두 개의 자연수 N과 K가 주어졌을 때, N의 약수들 중 K번째로 작은 수를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 N과 K가 빈칸을 사이에 두고 주어진다. N은 1 이상 10,000 이하이다. K는 1 이상 N 이하이다. 출력 첫째 줄에 N의 약수들 중 K번째로 작은 수를 출력한다. 만일 N의 약수의 개수가 K개보다 적어서 K번째 약수가 존재하지 않을..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 26.
• textsms

백준 BaekJoon 3009번: 네 번째 점 [Java] 자바

2020-08-25 문제 세 점이 주어졌을 때, 축에 평행한 직사각형을 만들기 위해서 필요한 네 번째 점을 찾는 프로그램을 작성하시오. 입력 세 점의 좌표가 한 줄에 하나씩 주어진다. 좌표는 1보다 크거나 같고, 1000보다 작거나 같은 정수이다. 출력 직사각형의 네 번째 점의 좌표를 출력한다. 구하고자 하는 것은 사각형의 각 꼭지점중 3가지가 주어지고, 나머지 한 꼭지점을 구하는 것입니다. 이 문제에서 중요한 것은 사각형의 구조상 x의 두점과 y의 두점은 같아야 한다는 점을 인지하면 쉽게 풀 수 있습니다. int x1 = scan.nextInt(); int y1 = scan.nextInt(); /주어진 첫번째 꼭지점 int x2 = scan.nextInt(); int y2 = scan.nextInt()..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 25.
• textsms

백준 BaekJoon 10250번: ACM호텔 [Java] 자바

2020-08-17 문제 ACM 호텔 매니저 지우는 손님이 도착하는 대로 빈 방을 배정하고 있다. 고객 설문조사에 따르면 손님들은 호텔 정문으로부터 걸어서 가장 짧은 거리에 있는 방을 선호한다고 한다. 여러분은 지우를 도와 줄 프로그램을 작성하고자 한다. 즉 설문조사 결과 대로 호텔 정문으로부터 걷는 거리가 가장 짧도록 방을 배정하는 프로그램을 작성하고자 한다. 문제를 단순화하기 위해서 호텔은 직사각형 모양이라고 가정하자. 각 층에 W 개의 방이 있는 H 층 건물이라고 가정하자 (1 ≤ H, W ≤ 99). 그리고 엘리베이터는 가장 왼쪽에 있다고 가정하자(그림 1 참고). 이런 형태의 호텔을 H × W 형태 호텔이라고 부른다. 호텔 정문은 일층 엘리베이터 바로 앞에 있는데, 정문에서 엘리베이터까지의 거리..

• format_list_bulleted Language/알고리즘
• · 2020. 8. 17.
• textsms

백준 BaekJoon 1929번: 소수구하기 [Java] 자바

2020 / 07 / 11 오늘은 백준 1929 소수 구하기 문제풀이 알고리즘 해답을 알려드리겠습니다 백준 1929 자바 우선은 소수란 7과 같이 나눌 수 있는 수가 1과 자기 자신밖에 없는 수를 말합니다. 위키백과 왈... 소수(素數, [소쑤])는 수학에서 1과 그수 자신 이외의 자연수로는 나눌 수 없는, 1보다 큰 자연수이다. 소수(小數, [소수]) 수학에서 소수점을 찍어 나타낸 실수이다. 소수(小數)는 수학에서 0보다 크고 1보다 작은 수이다. Scanner scan = new Scanner(System.in); System.out.println("숫자를 입력해주세요."); int M = scan.nextInt(); // 작은 값 int N = scan.nextInt(); // 큰 값 int cou..

• format_list_bulleted Language/알고리즘
• · 2020. 7. 11.
• textsms