rofn123

import java.util.Scanner; public class Main { public static long gcd(long a, long b) { //유클리드 호제법 long r = a%b; if(r==0) return b; //나머지가 0일 경우 최대공약수를 반환 else return gcd(b, r); //몫과 나머지의 최대공약수를 찾으러 감 } public static void main(String[] args) { Scanner scan = new Scanner(System.in); long n = scan.nextLong(); long m = scan.nextLong(); long gcd = gcd(n, m); //최대공약수 구하기 System.out.print(n*m/gcd); //최..

import java.util.Scanner; public class Main { public static void main(String[] args) { int n, m; Scanner scan = new Scanner(System.in); n = scan.nextInt(); //배열의 요소의 개수 int[] sort = new int[n]; //배열 생성 for(int i=0; i>= 1; } int left=1, right=0, ans=0, flag = 0; //좋은 구간의 왼쪽값, 오른쪽 값, 범위의 개수, 오른쪽값의 갱신여부 if(sort[n-1] < m) ans = -1; //만약 입력 받은 수 보다 특별한 수가 for(i=0; i= 0 && right != 0) { //좋은 구간 구하기 an..

import java.util.Scanner; class Deque { private final static int M = 1001; private static int front; private static int rear; private static int[] data = new int[M]; public Deque(){front=rear=0;} public boolean isEmpty() {return front == rear;} //비었는가? public void fPush(int e) { //앞에 넣기 data[front] = e; front = (front-1+1001) % 1001; } public void rPush(int e) { //뒤에 넣기 rear = (rear+1) % 1001; d..

import java.util.Scanner; //union find을 이용하면, 특정한 부분집합에 지불할 돈의 최솟값을 구할 수 있으며, //특정한 부분집합들의 최소값을 합친 것이 모든 친구들을 사귈수 있는 돈의 최솟값이 된다!!!!! //특정한 부분집합의 지불할 돈의 최솟값을 구하기 위해서는 그냥, 각각의 사람들의 대표노드를 구하고, 그 대표 사람을 사기(?)위한 돈의 최솟값을 구하면 된다. class Main { static int find(int p[], int x) {//노드가 속한 부분집합의 대표노드 구하기 if(p[x] == x) return x; return p[x] = find(p, p[x]); } static void merge(int p[], int x, int y) {//두개의 노드..

import java.util.Scanner; class Main { static int find(int p[], int x) { //노드가 속한 부분집합의 대표 노드를 찾는 함수 if(p[x] == x) return x; return p[x] = find(p, p[x]); } static void merge(int p[], int x, int y) {//두개의 노드의 부분집합을 합치는 함수 x = find(p, x); y = find(p, y); if(x!=y) p[x] = y; return; } static boolean same(int p[], int x, int y) {//두개의 노드가 같은 부분집합인지를 찾는 함수 x = find(p, x); y = find(p, y); return x == y..

import java.util.Scanner; class Stack { //Stack을 클래스로 private int top; private char arr[] = new char[1000000]; public Stack(){top=0;} public boolean isEmpty() { return top == 0;} //스택 비었는가? public void push(char e) {arr[top++] = e;} //스택 넣기 public char pop() {return arr[--top];} //스택 꺼내기 public int cnt() {return top;} //스택의 요소 개수 public char peek() {return arr[top-1];} //가장 마지막에 들어간것 }; public c..

import java.util.Scanner; class Stack { private int top = 0; private int arr[]; public Stack() {top=0; arr = new int[80001];} publicboolean isEmpty() {return top == 0;} publicvoid push(int e) {arr[top++] = e;} publicvoid pop() { --top;} publicint peek() {return arr[top-1];} publicint cnt() {return top;} } public class Main { public static void main(String args[]) { Stack s = new Stack(); Scanner..

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); long n = scanner.nextInt(); long sum = 0; for(int i=1; i