백준 유클리드 호제법

    [백준, BOJ 14476] 최대공약수 하나 빼기 (java)
    Problem Solving/BOJ

    [백준, BOJ 14476] 최대공약수 하나 빼기 (java)

    https://www.acmicpc.net/problem/14476메모리: 126,416 KB , 시간: 508 ms사용 알고리즘: 유클리드 호제법, 수학, 누적 합import java.io.BufferedReader;import java.io.InputStreamReader;import java.util.StringTokenizer;public class Main { public static void main(String[] args) throws Exception{ BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); int N = Integer.parseInt(br.readLine()); ..

    [백준, BOJ 2487] 섞기 수열 (java)
    Problem Solving/BOJ

    [백준, BOJ 2487] 섞기 수열 (java)

    https://www.acmicpc.net/problem/2487 2487번: 섞기 수열 A1, A2, …, AN으로 표시된 N 개의 카드를 정해진 방법으로 섞고자 한다. 그 섞는 방법은 1에서 N까지의 숫자로 이루어진 수열로 표시된다. 이 수열을 섞기 수열이라 하자. 섞기는 현재 가지고 있는 www.acmicpc.net 메모리: 16,688 KB , 시간: 184 ms 사용 알고리즘: 순열 사이클 분할, 유클리드 호제법 import java.io.BufferedReader; import java.io.InputStreamReader; import java.util.HashSet; import java.util.Iterator; import java.util.StringTokenizer; public c..

티스토리툴바