1coding 😆

문제 두 개의 자연수를 입력받아 최대공약수(GCD)와 최소공배수(LCM)를 출력하는 프로그램을 작성하시오. 입력 첫째 줄에는 두 개의 자연수가 주어진다. 이 둘은 10,000 이하의 자연수이며 사이에 한 칸의 공백이 주어진다. 출력 첫째 줄에는 입력으로 주어진 두 수의 최대공약수를, 둘째 줄에는 입력으로 주어진 두 수의 최소공배수를 출력한다. #include using namespace std; int gcd(int a, int b) { while (b != 0) { int r = a % b; a = b; b = r; } return a; } int lcm(int a, int b) { return a * b / gcd(a, b); } int main() { int a, b; cin >> a >> b; c..

문제 면이 6개인 상자가 있다. 이를 여러 가지 색종이를 붙여 꾸밀려고 하는데, 단 조건이 있다. 인접한 면에 같은 색의 색종이를 붙이면 안 된다는 것이다. 또한, 한 면에는 한 장의 색종이만 붙일 수 있다. 여러 가지 색의 색종이들이 주어졌을 때, 조건을 만족하여 상자의 모든 면에 붙일 수 있는지 판별하는 프로그램을 작성하시오. 입력 첫째 줄에 색종이의 장수 N ( 1 n; vector arr(n+1, 0); for (int i = 0; i > tmp; arr[tmp]++; } int cnt = 0, cnt2 = 0; for (int i = 1; i = 2) { cnt++; continue; } if (arr[i] >= 1) cnt2++; } if (cnt..

문제 5x5 2차원 배열이 주어질 때 어떤 원소가 상하좌우에 있는 원소보다 작을 때 해당 위치에 * 을 표시하는 프로그램을 작성하시오. 경계선에 있는 수는 상하좌우 중 존재하는 원소만을 비교한다. 입력 5x5 행렬의 정보가 25 개의 수로 주어진다. 각 수는 0 에서 9 사이 수이다. 출력 *를 포함한 행렬을 출력예의 형식으로 출력한다. #include #include #define MAX 10 using namespace std; vector arr(5, vector(5, 0)); vector chk(5, vector(5, 0)); // 5x5 배열 입력 void input() { for (int i = 0; i > arr[i..

package com.example.customnaviexample; import androidx.annotation.NonNull; import androidx.appcompat.app.AppCompatActivity; import androidx.drawerlayout.widget.DrawerLayout; import androidx.drawerlayout.widget.DrawerLayout.DrawerListener; import android.os.Bundle; import android.view.MotionEvent; import android.view.View; import android.widget.Button; public class MainActivity extends AppCompatA..

메니페스트에 인터넷을 사용하기 위한 설정이 필요함 를 아래처럼 입력해야함 package com.example.webviewexample; import androidx.appcompat.app.AppCompatActivity; import android.os.Bundle; import android.view.KeyEvent; import android.webkit.WebChromeClient; import android.webkit.WebView; import android.webkit.WebViewClient; public class MainActivity extends AppCompatActivity { WebView webView; // url은 자신이 보여주고 싶은 주소를 입력 String url ..

package com.example.sharedexample; import androidx.appcompat.app.AppCompatActivity; import android.content.SharedPreferences; import android.os.Bundle; import android.widget.EditText; public class MainActivity extends AppCompatActivity { EditText et_save; String shared = "file"; @Override protected void onCreate(Bundle savedInstanceState) { super.onCreate(savedInstanceState); setContentView(R.la..

안녕하세요. 코딩 좀 해본 한코딩입니다. 본교 교과목 중 알고리즘 수업을 대비하여 예습 내용을 정리해볼까 합니다. 알고리즘이란? - 어떠한 문제를 해결하기 위한 여러 동작들의 모임 ​ 그렇다면 알고리즘을 배우기 위해선 어떻게 해야 할까요? 알고리즘 공부는 문제 풀이가 핵심입니다. 알고리즘 공부 방법 이런 알고리즘을 공부하며 문제가 있는 여러 사이트가 있습니다. ​ 1. Baekjoon https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. 9198 전체 문제 7870 채점 가능한 문제 6697 풀린 문제 36 채점 가능한 언어 www.acmicpc.net 2. Algospot..

그리디 알고리즘 - 결정해야 할 때, 그 순간에 가장 좋다고 생각하는 것을 선택하면서 답을 찾아가는 알고리즘 - 그 때는 최적일지 몰라도, 최종적으로 답이 최적이 아닐 수도 있다. ​ ??? : 최적이라면서 왜 답이 아니죠? ​ 오해하기 쉬운 알고리즘입니다. '그리디 알고리즘은 쉽다!' 라는 인식이 강합니다. 하지만 그렇지 않습니다. 사실상 ​저 선택이 왜 최적인지를 증명해야 하기 때문에 어렵습니다. 항상 최적이 아닐 수도 있으니까요... 어렵나요? 한 번 예를들어 보겠습니다. ​ 1) 여러분은 까까를 사먹기 위해 편의점에 왔습니다. 지금 딱 만원이 있는데, 2430원이라는 가격에 까까 하나를 샀습니다. 그리고 만원 지폐 한 장을 내밀었습니다. 거슬러 받아야 할 돈은? 7570원 입니다. 이 때, 거스름..