https://www.acmicpc.net/problem/2609 2609번: 최대공약수와 최소공배수 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소 공배수를 출력한다. www.acmicpc.net 문제 설명 두 개의 자연수를 입력받아 최대 공약수와 최소 공배수를 출력하는 프로그램을 작성하시오. 풀이 과정 나의 풀이 ① 최대공약수 구하는 법 유클리드 호제법을 통해 최대공약수를 쉽게 구할 수 있다. 유클리드 호제법이란 기원전 300년 전에 나온 가장 오래된 알고리즘으로 유명하다. 유클리드 호제법으로 최대공약수를 구하는 방법은 다음과 같다. ○ 두 자연수 a,b에 대하여 a를 b로 나눈 나머지 r에 대해 a와 b의 최대공약수는 b와 r의 최대공약수와 같다. 이를..
분류 전체보기
https://www.acmicpc.net/problem/9613 9613번: GCD 합 첫째 줄에 테스트 케이스의 개수 t (1 ≤ t ≤ 100)이 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있다. 각 테스트 케이스는 수의 개수 n (1 < n ≤ 100)가 주어지고, 다음에는 n개의 수가 주어진 www.acmicpc.net 문제 설명 양의 정수 n개가 주어졌을 때, 가능한 모든 쌍의 GCD의 합을 구하는 프로그램을 작성하시오. 풀이 과정 나의 풀이 ① 최대공약수 구하는 법 유클리드 호제법을 통해 최대공약수를 쉽게 구할 수 있다. 유클리드 호제법이란 기원전 300년 전에 나온 가장 오래된 알고리즘으로 유명하다. 유클리드 호제법으로 최대공약수를 구하는 방법은 다음과 같다. ○ 두 자연수 a,b에 ..
https://www.acmicpc.net/problem/13241 13241번: 최소공배수 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다 www.acmicpc.net 문제 설명 정수 B에 0보다 큰 정수인 N을 곱해 정수 A를 만들 수 있다면, A는 B의 배수이다. 예: 10은 5의 배수이다 (5*2 = 10) 10은 10의 배수이다(10*1 = 10) 6은 1의 배수이다(1*6 = 6) 20은 1, 2, 4,5,10,20의 배수이다. 다른 예: 2와 5의 최소공배수는 10이고, 그 이..
https://www.acmicpc.net/problem/1934 1934번: 최소공배수 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있 www.acmicpc.net 문제 설명 두 자연수 A와 B에 대해서, A의 배수이면서 B의 배수인 자연수를 A와 B의 공배수라고 한다. 이런 공배수 중에서 가장 작은 수를 최소공배수라고 한다. 예를 들어, 6과 15의 공배수는 30, 60, 90등이 있으며, 최소 공배수는 30이다. 두 자연수 A와 B가 주어졌을 때, A와 B의 최소공배수를 구하는 프로그램을 작성하시오. 풀이 과정 나의 풀이 ① 최대공약수..
https://www.acmicpc.net/problem/2702 2702번: 초6 수학 첫째 줄에 테스트 케이스의 개수 T(1
라디오 버튼형 Dialog를 한 번 구현해볼려고 한다. (1) activity_main.xml 텍스트뷰와 버튼을 1개씩 만들어줘서 버튼을 클릭하면 라디오 버튼형 다이얼로그가 나오도록 구성할 것이다. (2) MainActivity.java package com.example.newdialog; import androidx.appcompat.app.AppCompatActivity; import android.app.AlertDialog; import android.app.Dialog; import android.content.DialogInterface; import android.os.Bundle; import android.view.View; import android.widget.Button; impo..
이번에는 스레드와 비슷하게 백그라운드 프로세스를 구성할 수 있고 앱이 종료되도 죽지 않는 서비스라는 컴포넌트를 알아볼 것이다. https://www.youtube.com/watch?v=lOHku4NXpfA&list=PLC51MBz7PMyyyR2l4gGBMFMMUfYmBkZxm&index=18 (1) activity_main.xml '서비스 시작' 버튼을 누르면 음악 서비스가 시작되고, '서비스 종료' 버튼을 누르면 음악 서비스가 종료되도록 액티비티를 구성해보았다. (2) MainActivity.java package com.example.serviceexample; import androidx.appcompat.app.AppCompatActivity; import android.content.Intent..
notification을 통해 휴대폰 알림을 만들 수 있다. (1) activity_main.xml 액티비티에 버튼을 한 개 생성하여 버튼을 클릭하면 알림이 뜨도록 만들어 볼 것이다. (2) MainActivity.java package com.example.notificationexample; import androidx.appcompat.app.AppCompatActivity; import androidx.core.app.NotificationBuilderWithBuilderAccessor; import androidx.core.app.NotificationCompat; import android.app.Notification; import android.app.NotificationManager; ..
