잔디 심는 취미

알고리즘 검색 결과

해당 글 177건

[Algorithm] 백준 2609 최대공약수와 최소공배수

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int gcd = 1; // 최대공약수 int lcm = 1; // 최소공배수 int i; // a와 b 중 최소값 if (a == b) { gcd = a; lcm = a; } // a와 b가 같으면, 최대공약수와 최소공배수는 a(b) else { i = (a > b) ? b : a; while (i > 1) { if ((a % i == 0) && (b % i == 0)) { gcd *= i; a /= i; ..

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 14:38

[Algorithm] 백준 10870 피보나치 수

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt(); int x = 0; int y = 1; int result = 0; for(int i = n; i > 1; i--) { result = x + y; x = y; y = result; } if ((n == 0) || (n == 1)) System.out.println(n); else System.out.println(result); sc.close(); } }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 07:08

[Algorithm] 백준 1193 분수찾기

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int x = sc.nextInt(); int mom = 1; // 분모 int son; // 분자 int x1 = x; while(mom < x1) { x1 -= mom; mom++; } // mom : 대각선에 있는 분수 개수 // x1 : (mom이 홀수이면)왼쪽에서 or (mom이 짝수이면)오른쪽에서 몇번째에 위치하는지 if(mom % 2 != 0) { // 대각선에 있는 분수 개수가 홀수일 때 son = mom - x1 + 1; mom = x1; } else { // 대각선에 ..

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 06:48

[Algorithm] 백준 10250 ACM 호텔

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int t = sc.nextInt(); int x, y; // x : 엘리베이터로부터의 거리, y : 층 while(t > 0) { int h = sc.nextInt(); int w = sc.nextInt(); int n = sc.nextInt(); if(n % h == 0) { // h층에 배정될 경우 y = h; x = n / h; } else { y = n % h; x = n / h + 1; } System.out.println(y * 100 + x); // yyxx호 or yxx..

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 05:01

[Algorithm] 백준 2577 숫자의 개수

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int a = sc.nextInt(); int b = sc.nextInt(); int c = sc.nextInt(); int abc = a * b * c; int[] arr = new int[10]; while (abc != 0) { int rest = abc % 10; arr[rest]++; abc /= 10; } for (int i = 0; i < 10; i++) System.out.println(arr[i]); sc.close(); } }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 01:34

[Algorithm] 백준 2884 알람 시계

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int h = sc.nextInt(); int m = sc.nextInt(); if (m < 45) { if (h == 0) { h = 23; m += 15; } else { h -= 1; m += 15; } } else { m -= 45; } System.out.println(h + " " + m); sc.close(); } }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 01:23

[Algorithm] 백준 2753 윤년

import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int year = sc.nextInt(); if (((year % 4 == 0) && (year % 100 != 0)) || (year % 400 == 0)) System.out.println(1); else System.out.println(0); sc.close(); } }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 25. 00:42

[Algorithm] 백준 10871 X 보다 작은 수

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

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 3. 24. 23:55