java

# 문제 https://www.acmicpc.net/problem/4485 4485번: 녹색 옷 입은 애가 젤다지? 젤다의 전설 게임에서 화폐의 단위는 루피(rupee)다. 그런데 간혹 '도둑루피'라 불리는 검정색 루피도 존재하는데, 이걸 획득하면 오히려 소지한 루피가 감소하게 된다! 젤다의 전설 시리즈의 주 www.acmicpc.net # 풀이 과정 한 칸씩 이동하면서 '루피'를 최소로 잃어야 한다 static class Rupee implements Comparable { //좌표 int y; int x; //루피의 합 int count; Rupee(int y, int x, int count) { this.y = y; this.x = x; this.count = count; } @Override pu..

# 문제 https://www.acmicpc.net/problem/1850 1850번: 최대공약수 모든 자리가 1로만 이루어져있는 두 자연수 A와 B가 주어진다. 이때, A와 B의 최대 공약수를 구하는 프로그램을 작성하시오. 예를 들어, A가 111이고, B가 1111인 경우에 A와 B의 최대공약수는 1이고, A www.acmicpc.net # 풀이 과정 유클리드 호제법으로 최대 공약수를 구했다(MOD 연산) static long euclidean(long a, long b) { //1.두 수의 나머지 값을 구한다 long rest = a % b; //2. 나머지 값이 0이 될 때까지 아래의 연산을 반복한다 while(rest != 0) { long save = rest; rest = b % rest; ..